假定在單CPU條件下有下列要執(zhí)行的作業(yè):
作業(yè)到來的時(shí)間是按作業(yè)編號(hào)順序進(jìn)行的(即后面作業(yè)依次比前一個(gè)作業(yè)遲到一個(gè)時(shí)間單位)。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
磁盤調(diào)度算法中,掃描算法比先來先服務(wù)算法有更好的尋道性能。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu),不僅有利于提高可移植性,而且也有利于改善系統(tǒng)維護(hù)和提高開發(fā)效率。
文件鏈接數(shù)一致性檢查中,即使索引結(jié)點(diǎn)中鏈接計(jì)數(shù)值大于實(shí)際共享該文件的目錄項(xiàng)數(shù),文件系統(tǒng)也未必會(huì)存在安全隱患。
樹狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護(hù)。
用戶程序?qū)μ囟ㄏ到y(tǒng)調(diào)用譬如文件打開系統(tǒng)調(diào)用open()的調(diào)用最終是在切換進(jìn)入內(nèi)核空間后根據(jù)中斷向量表轉(zhuǎn)到對(duì)應(yīng)的系統(tǒng)調(diào)用內(nèi)核函數(shù)而加以處理的。
某32位操作系統(tǒng)采用段頁式存儲(chǔ)管理,物理塊大小為4KB,同時(shí)設(shè)定邏輯地址中段號(hào)用4個(gè)二進(jìn)制位標(biāo)示(即支持各進(jìn)程最多可擁有16個(gè)分段)。那么,該系統(tǒng)的邏輯地址結(jié)構(gòu)組成中,段內(nèi)頁號(hào)占據(jù)邏輯地址的()個(gè)二進(jìn)制位。
當(dāng)系統(tǒng)中進(jìn)程數(shù)量大于處理器的數(shù)量時(shí),一定存在處于阻塞狀態(tài)的進(jìn)程。
在X86_64架構(gòu)下,理論上虛擬地址可以是64位,但64位的地址空間實(shí)在是太大了,所以目前Intel使用了48位。假設(shè)內(nèi)存塊的大小是4KB,每個(gè)頁表項(xiàng)占用8個(gè)字節(jié),那么x86_64系統(tǒng)為了映射48位的虛擬地址,頁表系統(tǒng)至少需要()。
隱式鏈接有利于提高空間利用率,但不支持直接存取。
兩個(gè)進(jìn)程A和B均需訪問某數(shù)據(jù)庫中的3條記錄RecordX、RecordY、RecordZ且進(jìn)程訪問上述任何一條記錄時(shí)都需要通過一個(gè)和對(duì)應(yīng)記錄相關(guān)的信號(hào)量實(shí)現(xiàn)對(duì)相應(yīng)記錄的互斥訪問。假設(shè)一個(gè)進(jìn)程在獲得某條記錄的互斥訪問權(quán)之前必須首先釋放其已經(jīng)擁有的對(duì)其他記錄的互斥訪問權(quán),那么在這種情況下進(jìn)程A和B之間()發(fā)生死鎖。