有一個系統(tǒng)其內(nèi)存容量為1024KB，有8個作業(yè)同時到達(dá)，各作業(yè)需要的內(nèi)存量何運(yùn)行時間如表所示：
假定系統(tǒng)初啟時，將內(nèi)存1024KB按作業(yè)的編號順序分給各道作業(yè)，并假定是多CPU下，分配到內(nèi)存的作業(yè)都可以立即運(yùn)行。問：
（1）1s后，內(nèi)存空白區(qū)按首次適應(yīng)何最佳適應(yīng)算法的鏈接方式鏈接，將如何鏈接？
（2）2s后，其內(nèi)存空白區(qū)按上述兩種算法如何鏈接？
（3）在（2）后，此時有一個作業(yè)9要求進(jìn)入內(nèi)存，它需要內(nèi)存量為12KB，按上述兩種算法，將把哪一塊空白區(qū)分給它？
您可能感興趣的試卷
最新試題
兩個進(jìn)程A和B均需訪問某數(shù)據(jù)庫中的3條記錄RecordX、RecordY、RecordZ且進(jìn)程訪問上述任何一條記錄時都需要通過一個和對應(yīng)記錄相關(guān)的信號量實(shí)現(xiàn)對相應(yīng)記錄的互斥訪問。假設(shè)一個進(jìn)程在獲得某條記錄的互斥訪問權(quán)之前必須首先釋放其已經(jīng)擁有的對其他記錄的互斥訪問權(quán)，那么在這種情況下進(jìn)程A和B之間（）發(fā)生死鎖。
操作系統(tǒng)采用模塊化和層次化結(jié)構(gòu)，不僅有利于提高可移植性，而且也有利于改善系統(tǒng)維護(hù)和提高開發(fā)效率。
當(dāng)系統(tǒng)中進(jìn)程數(shù)量大于處理器的數(shù)量時，一定存在處于阻塞狀態(tài)的進(jìn)程。
通過讓不同的符號名文件目錄項(xiàng)指向同一個基本文件目錄項(xiàng)或者索引結(jié)點(diǎn)，或者引入新的文件類型并使其文件內(nèi)容為指向被共享文件的路徑名，均可實(shí)現(xiàn)文件共享。
樹狀目錄結(jié)構(gòu)清晰，有利于文件的共享和保護(hù)。
隱式鏈接有利于提高空間利用率，但不支持直接存取。
C語言中，以下所列不屬于動態(tài)內(nèi)存分配的有（）。
用戶程序?qū)μ囟ㄏ到y(tǒng)調(diào)用譬如文件打開系統(tǒng)調(diào)用open()的調(diào)用最終是在切換進(jìn)入內(nèi)核空間后根據(jù)中斷向量表轉(zhuǎn)到對應(yīng)的系統(tǒng)調(diào)用內(nèi)核函數(shù)而加以處理的。
檢查點(diǎn)算法的目的在于使對事務(wù)記錄表中事務(wù)記錄的清理工作經(jīng)?；?，從而大大減少恢復(fù)處理的開銷。
有關(guān)硬件中斷的陳述，正確的有（）。