Ⅰ 計算機操作系統 問題 急!!
答案:
(1)移動順序:86,147,91,22,177,75,94,63
移動總量:143-86+147-86+147-91+91-22+177-22+177-75+94-75+94-63 = 550
(2)當前磁頭在143道上:
移動順序:147,177,94,91,86,75,63,22
移動總量:177-143+177-22 = 189
Ⅱ 目前常用的磁碟調度演算法有哪幾種每種演算法優先考慮的問題是什麼
先來先服務演算法:這個演算法實際上不考慮訪問者要求訪問的物理位置,而只是考慮訪問者提出訪問請求的先後次序。
最短尋道時間優先演算法:要求訪問的磁軌,與當前磁頭所在的磁軌距離最近,以使每次的尋道時間最短。
掃描演算法:「電梯調度」是沿著臂的移動方向去選擇離當前讀寫詞頭最近的哪個磁軌的訪問者。
.循環掃描演算法:防止飢餓現象
Ⅲ 目前常用的磁碟調度演算法有哪幾種每種演算法優先考慮的問題是什麼
(1)先來先服務(FCFS,First-Come First-Served)
此演算法根據進程請求訪問磁碟的先後次序進行調度。
(2)最短尋道時間優先(SSTF ,ShortestSeekTimeFirst)
該演算法選擇這樣的進程,其要求訪問的磁軌與當前磁頭所在的磁軌距離最近,以使每次的尋道時間最短,但這種調度演算法卻不能保證平均尋道時間最短。
(3)掃描(SCAN)演算法
SCAN演算法不僅考慮到欲訪問的磁軌與當前磁軌的距離,更優先考慮的是磁頭的當前移動方向。
(4)循環掃描(CSCAN)演算法
CSCAN演算法規定磁頭單向移動,避免了掃描演算法導致的某些進程磁碟請求的嚴重延遲。
(5) N-Step-SCAN和FSCAN調度演算法
1) N-Step-SCAN演算法。為克服前述SSTF、SCAN、CSCAN等調度演算法都可能出現的磁臂停留在某處不動的情況即磁臂粘著現象,將磁碟請求隊列分成若干個長度為N的子隊列,按先來先服務演算法依次處理這些子隊列,而各隊列分別以掃描演算法進行處理。
2) FSCAN演算法
FSCAN演算法實質上是N步SCAN演算法的簡化。它只將磁碟請求訪問隊列分成兩個子隊列。一是當前所有請求磁碟I/O的進程形成的隊列,由磁碟調度按SCAN演算法進行處理。另一個隊列則是在 掃描期間,新出現的所有請求磁碟I/O進程的隊列,放入另一等待處理的請求隊列。這樣,所有的新請求都將被推遲到下一次掃描時處理。
Ⅳ 求計算機操作系統的高手幫做一個題(急得很啊)
移動順序:223.198.176.156.149.142.136.245
共移動總量
8
僅做參考千萬莫模仿有恐誤人子弟
Ⅳ 磁碟調度演算法有哪幾種
磁碟調度在多道程序設計的計算機系統中,各個進程可能會不斷提出不同的對磁碟進行讀/寫操作的請求。由於有時候這些進程的發送請求的速度比磁碟響應的還要快,因此我們有必要為每個磁碟設備建立一個等待隊列,常用的磁碟調度演算法有以下四種:[1]
先來先服務演算法(FCFS),
最短尋道時間優先演算法(SSTF),
掃描演算法(SCAN),
循環掃描演算法(CSCAN)
Ⅵ 磁碟調度演算法
1、對於如下給定的一組磁碟訪問進行調度:
2、要求分別採用先來先服務、最短尋道優先以及電梯調度方法進行調度。
3、要求給出每種演算法中磁碟訪問的順序,計算出平均移動道數。
4、假定當前讀寫頭在90號,向磁軌號增加的方向移動。
輸入磁軌序列(-1結束): 30 50 100 180 20 90 150 70 80 10 160 -1
磁軌讀取結果: 30 50 100 180 20 90 150 70 80 10 160
1.先進先出演算法(FIFO)
2.最短服務時間優先演算法(SSTF)
3.掃描演算法(SCAN)
4.退出(exit)
請選擇演算法:1
當前的讀寫頭位於:90
FIFO 調度順序: 30 50 100 180 20 90 150 70 80 10 160
移動的總道數:810
平均尋道長度:73.6364
1.先進先出演算法(FIFO)
2.最短服務時間優先演算法(SSTF)
3.掃描演算法(SCAN)
4.退出(exit)
請選擇演算法:2
當前的讀寫頭位於:90
SSTF 調度順序: 90 80 70 50 30 20 10 100 150 160 180
移動的總道數:250
平均尋道長度:22.7273
1.先進先出演算法(FIFO)
2.最短服務時間優先演算法(SSTF)
3.掃描演算法(SCAN)
4.退出(exit)
請選擇演算法:3
當前的讀寫頭位於: 90
SCAN 調度順序:90 100 150 160 180 90 80 70 50 30 20 10
移動的總道數:260
平均尋道長度:23.6364
1.先進先出演算法(FIFO)
2.最短服務時間優先演算法(SSTF)
3.掃描演算法(SCAN)
4.退出(exit)
請選擇演算法:4
Ⅶ 關於《操作系統》中的磁碟調度演算法
(1)先來先服務調度演算法
由於該演算法就是按照磁軌請求序列的先後次序依次訪問磁軌的,因此磁軌的訪問序列(服務順序)就是:
110、180、32、115、15、120、60、70。
當前磁頭在50號磁軌。故磁頭移動道數為:
(110-50)+(180-110)+(180-32)+(115-32)+(115-15)+(120-15)+(120-60)+(70-60)=60+70+148+83+100+105+60+10=636
(2)單向掃描調度演算法
該演算法是沿磁頭移動方向訪問距離當前磁軌最近的磁軌,當到達一個頂端時立刻返回到另一個頂端繼續掃描。本題磁頭移動方向是磁軌增加的方向,當前磁頭在50號磁軌。因此磁軌的訪問序列(服務順序)就是:60、70、110、115、120、180、15、32。而磁頭移動道數與前面(1)問差不多,也是兩兩相減,然後求和。在此略