問答題
若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,假設(shè)每移動一個磁道需要3毫秒時間,移動臂當(dāng)前位于40號柱面,請按下列算法分別寫出訪問序列并計算為完成上述各次訪問總共花費的尋道時間。
掃描算法(當(dāng)前磁頭移動的方向為磁道遞增)。問答題
若干個等待訪問磁盤者依次要訪問的磁道為20,44,40,4,80,12,76,假設(shè)每移動一個磁道需要3毫秒時間,移動臂當(dāng)前位于40號柱面,請按下列算法分別寫出訪問序列并計算為完成上述各次訪問總共花費的尋道時間。
最短尋道時間優(yōu)先算法。問答題
當(dāng)前磁頭在143道上,并且剛剛完成125道的請求
147,150,175,177,130,102,94,91,86
問答題
當(dāng)前磁頭在143道上:
147,150,130,102,94,91,86,175,177
問答題
一個進程的大小為5個頁面,為它分配了四個物理塊。當(dāng)前每個塊的情況如下圖所示(都為十進制數(shù),且從0開始計數(shù))。當(dāng)虛頁4發(fā)生缺頁時,使用下列的頁面置換算法,哪一個物理塊將被換出?并解釋原因.
1、FIFO算法;
2、LRU算法;
3、當(dāng)頁面的訪問串為:“4,0,0,0,2,4,2,1,0,3,2”的OPT算法
問答題
假定具有5個進程的進程集合P={P0,P1,P2,P3,P4},系統(tǒng)中有三類資源A,B和C。其中A類資源有10個,B類資源有5個,C類資源有7個。假定在某時刻有如圖狀態(tài),說明當(dāng)前系統(tǒng)是否處于安全狀態(tài),如果是,給出安全序列。如果不是,說明理由。
當(dāng)前系統(tǒng)處于安全狀態(tài),安全序列如下求解: