有一個(gè)系統(tǒng)其內(nèi)存容量為1024KB,有8個(gè)作業(yè)同時(shí)到達(dá),各作業(yè)需要的內(nèi)存量何運(yùn)行時(shí)間如表所示:
假定系統(tǒng)初啟時(shí),將內(nèi)存1024KB按作業(yè)的編號(hào)順序分給各道作業(yè),并假定是多CPU下,分配到內(nèi)存的作業(yè)都可以立即運(yùn)行。問:
(1)1s后,內(nèi)存空白區(qū)按首次適應(yīng)何最佳適應(yīng)算法的鏈接方式鏈接,將如何鏈接?
(2)2s后,其內(nèi)存空白區(qū)按上述兩種算法如何鏈接?
(3)在(2)后,此時(shí)有一個(gè)作業(yè)9要求進(jìn)入內(nèi)存,它需要內(nèi)存量為12KB,按上述兩種算法,將把哪一塊空白區(qū)分給它?
您可能感興趣的試卷
你可能感興趣的試題
最新試題
用戶進(jìn)程產(chǎn)生數(shù)據(jù)的速度比較穩(wěn)定,為50MB/s。輸出設(shè)備輸出數(shù)據(jù)的速度不穩(wěn),大約在10MB/s至100MB/s之間均勻分布。如果合理采用緩沖技術(shù),那么理想狀態(tài)下數(shù)據(jù)輸出速度可達(dá)()。
如果用戶對(duì)文件具有讀寫權(quán)限,該用戶就可以刪除該文件。
操作系統(tǒng)采用微內(nèi)核結(jié)構(gòu),有利于提高可移植性和可靠性,但會(huì)造成系統(tǒng)性能的降低。
在Unix文件系統(tǒng)中創(chuàng)建一個(gè)新文件并向其中寫入一個(gè)字節(jié)的數(shù)據(jù),磁盤上數(shù)據(jù)需要被改寫的盤塊數(shù)至少是()。
樹狀目錄結(jié)構(gòu)清晰,有利于文件的共享和保護(hù)。
文件系統(tǒng)中,所有文件的目錄信息集中存放在內(nèi)存的一個(gè)特定區(qū)域中。
在一個(gè)原本不可能發(fā)生死鎖的系統(tǒng)中,如果對(duì)有關(guān)進(jìn)程的信號(hào)量P操作的順序加以調(diào)整可能導(dǎo)致死鎖,同樣地,對(duì)有關(guān)進(jìn)程的信號(hào)量V操作的順序加以調(diào)整也可能導(dǎo)致死鎖。
與基于索引結(jié)點(diǎn)的文件共享方式相比,在基于符號(hào)鏈的文件共享方式下,每次訪問對(duì)應(yīng)共享文件時(shí)均需多次讀盤、故而訪問開銷較大。
如果用戶對(duì)當(dāng)前目錄中的文件訪問非常頻繁,則應(yīng)將當(dāng)前目錄裝入內(nèi)存中。
訪問控制矩陣比訪問控制表更節(jié)省空間。