假定一磁盤有200個柱面,編號為0~199,當(dāng)前移動臂的位置在53號柱面上,并剛剛完成58號柱面的服務(wù)請求,如果請求隊列的先后順序是98,183,37,122,14,124,65,67。請按下列算法分別計算為完成上述各次訪問總共需要的磁頭移動量,并寫出磁頭的移動順序。
(1)最短尋找時間優(yōu)先算法(SSTF);
(2)掃描算法(SCAN)。
您可能感興趣的試卷
最新試題
磁盤調(diào)度算法中,掃描算法比先來先服務(wù)算法有更好的尋道性能。
基于()的文件共享方式對應(yīng)于Linux操作系統(tǒng)的軟鏈接機制,會加大文件操作的讀盤次數(shù)和磁盤啟動次數(shù)暨文件系統(tǒng)遍歷時間開銷,而且空間開銷也會加大。
文件打開操作的目的是建立用戶與文件之間的聯(lián)系。
系統(tǒng)調(diào)用處理過程和中斷處理過程一樣,它們在調(diào)用處理時都一定會從用戶空間切換到內(nèi)核空間、而在處理結(jié)束返回時都會從內(nèi)核空間切換到用戶空間。
多級索引結(jié)構(gòu)適合于有很多大文件的系統(tǒng)。
兩個進程A和B均需訪問某數(shù)據(jù)庫中的3條記錄RecordX、RecordY、RecordZ且進程訪問上述任何一條記錄時都需要通過一個和對應(yīng)記錄相關(guān)的信號量實現(xiàn)對相應(yīng)記錄的互斥訪問。假設(shè)一個進程在獲得某條記錄的互斥訪問權(quán)之前必須首先釋放其已經(jīng)擁有的對其他記錄的互斥訪問權(quán),那么在這種情況下進程A和B之間()發(fā)生死鎖。
樹狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護。
C語言中,以下所列不屬于動態(tài)內(nèi)存分配的有()。
文件系統(tǒng)中,所有文件的目錄信息集中存放在內(nèi)存的一個特定區(qū)域中。
文件保護就是禁止對文件進行存取操作。