操作系統(tǒng)考試題b附答案-免費(fèi)閱讀
【正文】 （3）LRU頁面置換算法頁面置換過程如下表：（3’）頁面走向121041342110000003331211111111223222444444缺缺中中缺中缺中缺缺按LRU頁面置換算法將產(chǎn)生6次缺頁中斷，依次淘汰的頁號(hào)為：0、3。214。2. (本題7分) 某自動(dòng)質(zhì)量檢測(cè)系統(tǒng)有三個(gè)進(jìn)程Q、A、B組成。目前，該文件中共存放了5五個(gè)邏輯記錄。A．110，170，180，195，68，45，35，12系統(tǒng)對(duì)這四類資源的擁有量為:A類3個(gè)、B類14個(gè)、C類12個(gè)、D類12個(gè)。（ ），CPU計(jì)算與I/O操作能并行執(zhí)行。適合這個(gè)文件的存儲(chǔ)結(jié)構(gòu)是____。 D．標(biāo)識(shí)符對(duì)照表9．動(dòng)態(tài)分區(qū)存儲(chǔ)管理方法采用最壞適應(yīng)分配算法時(shí)，將空閑區(qū)按______順序登記到空閑區(qū)表中。A．0 B．1 C．n D．n17. 系統(tǒng)有某類資源5個(gè)，供3個(gè)進(jìn)程共享，為保證系統(tǒng)的安全，應(yīng)限定每個(gè)進(jìn)程申請(qǐng)的資源數(shù)不超過____。 B．1 4. 現(xiàn)有n個(gè)具有相關(guān)臨界區(qū)的并發(fā)進(jìn)程，如果某進(jìn)程調(diào)用P操作后變?yōu)榈却隣顟B(tài)，則調(diào)用P操作時(shí)信號(hào)量的值必定為____。A．≤0A．1個(gè) B．2個(gè) C．3個(gè) D．4個(gè)8. 為了允許不同的用戶可以使用相同的文件名，通常在文件系統(tǒng)中采用____。 B．存取控制方式C．多級(jí)目錄結(jié)構(gòu)A．容量遞減 B．容量遞增C．地址遞增 D．地址遞減10. “共享設(shè)備”的含義是指____。 ，中斷裝置將使CPU____。（ ）。進(jìn)程對(duì)資源的需求和分配情況如下：進(jìn)程已占資源數(shù)最大需求數(shù)Ａ Ｂ?。谩。模痢。隆。谩。模?0 0 1 20 0 1 2Ｐ21 0 0 01 7 5 0Ｐ31 3 5 42 3 5 6Ｐ4 6 3 20 6 5 2Ｐ50 0 1 40 6 5 6根據(jù)銀行家算法回答下列問題： （1）計(jì)算各進(jìn)程對(duì)各類資源的剩余需求和系統(tǒng)中各類資源的剩余數(shù)。B．110，68，45，35，12，170，180，195假設(shè)對(duì)應(yīng)于該文件的目錄項(xiàng)已經(jīng)在主存儲(chǔ)器中，那么完成刪除記錄4需訪問磁盤________次。進(jìn)程Q每次取一件產(chǎn)品檢測(cè)，把檢測(cè)后的產(chǎn)品存放在貨架F上，F(xiàn)的容量為每次只能存放一件產(chǎn)品。三、應(yīng)用題(共15分)1.（本題5分）解： (1)該作業(yè)的頁表: （1’） 頁號(hào)塊號(hào)02142136(2)每頁大小為：256MB/64K＝4KB （1’）該作業(yè)總長(zhǎng)度為：4KB*4＝16KB （1’）(3)相對(duì)地址[0，100]對(duì)應(yīng)的絕對(duì)地址為：4K*2+100=8292 （1’）相對(duì)地址[2，0]對(duì)應(yīng)的絕對(duì)地址為：4K*1+0=4096 （1’）2.（本題10分）解：（1）系統(tǒng)擁有資源量為A類3個(gè)，B類14個(gè)，C類12個(gè)，D類12個(gè)，把它用（3，14，12，12）來表示。2. (本題7分)解：（1）進(jìn)程Q和進(jìn)程A、B的同步關(guān)系是：若貨架F上的產(chǎn)品沒被進(jìn)程A或B取走，進(jìn)程Q必須等待；若進(jìn)程Q沒把檢測(cè)后的產(chǎn)品存放在貨架F上，則進(jìn)程A或B必須等待。根據(jù)作業(yè)依次要訪問的字地址，可以
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1