習(xí)題課57879公開課一等獎(jiǎng)?wù)n件省課獲獎(jiǎng)?wù)n件

1．設(shè)系統(tǒng)中有m個(gè)同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)，當(dāng)n個(gè)進(jìn)程共享m個(gè)互斥資源時(shí)，每個(gè)進(jìn)程最大需求數(shù)是w，試問下列情況下系統(tǒng)會(huì)死鎖是（）。 A．m=4，n=3，w=2B．m=2，n=2，w=1 C．m=5，n=2，w=3D．m=4，n=3，w=32．下列操作系統(tǒng)強(qiáng)調(diào)交互性系統(tǒng)是（）。 A．批處理系統(tǒng)B．分時(shí)系統(tǒng)C．實(shí)時(shí)系統(tǒng)D．網(wǎng)絡(luò)操作系統(tǒng)3．在可變分區(qū)管理方案中，若采取“最佳適應(yīng)”分派算法，一般將空閑區(qū)按（）排列。 A．容量遞增B．容量遞減C．地址遞增D．地址遞減4．下面有關(guān)操作系統(tǒng)論述中正確是（）。 A．從響應(yīng)時(shí)間角度來(lái)看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)無(wú)本質(zhì)差異 B．多道運(yùn)行是當(dāng)代操作系統(tǒng)特性之一，它是指宏觀和微觀上都并行 C．操作系統(tǒng)特性是并行性、共享性、虛擬性和不確定性 D．在分時(shí)系統(tǒng)中，響應(yīng)時(shí)間≈時(shí)間片×顧客數(shù)，因此只要時(shí)間片足夠小其響應(yīng)時(shí)間一定能改善。一、選擇題（5分鐘）1第1頁(yè)5．在進(jìn)程狀態(tài)轉(zhuǎn)換中，（）是不也許。 A．運(yùn)行狀態(tài)→就緒狀態(tài)B．阻塞狀態(tài)→運(yùn)行狀態(tài) C．運(yùn)行狀態(tài)→阻塞狀態(tài)D．阻塞狀態(tài)→就緒狀態(tài)6．在存放管理多種辦法中，主要考慮程序是否需要一次性裝入、程序是否被裝入到連續(xù)物理內(nèi)存中、能否實(shí)現(xiàn)存放擴(kuò)充等問題。請(qǐng)問能夠?qū)崿F(xiàn)程序部分裝入不連續(xù)物理內(nèi)存便可運(yùn)行存放管理辦法是（）。 A．分區(qū)存放管理B．純分頁(yè)存放管理 C．祈求分頁(yè)存放管理D．祈求分段存放管理一、選擇題2第2頁(yè)二、填空題（5分鐘）1．在段頁(yè)式存放管理中，用

辦法來(lái)管理邏輯存放空間，用

辦法來(lái)管理物理存放空間。2．死鎖產(chǎn)生四個(gè)必要條件是

、

、

、

和

。3．在存放管理中，引入快表（TLB）目標(biāo)是

。4．設(shè)某作業(yè)段表如下：段號(hào)基地址段長(zhǎng)01234219230090132719526001410058096 那么，邏輯地址（2，88）對(duì)應(yīng)的物理地址是

。邏輯地址（4，100）對(duì)應(yīng)的物理地址是

。3第3頁(yè)三、簡(jiǎn)答題（15分鐘）1．什么是線程？它與進(jìn)程區(qū)分是什么？2．圖中將一組進(jìn)程分為4類，假定各類進(jìn)程之間采取優(yōu)先級(jí)調(diào)度，每類進(jìn)程內(nèi)部采取時(shí)間片輪轉(zhuǎn)調(diào)度。請(qǐng)簡(jiǎn)述P1，P2，P3，P4，P5，P6，P7，P8進(jìn)程調(diào)度過程。高低

優(yōu)先級(jí)4（最高）優(yōu)先級(jí)3優(yōu)先級(jí)2優(yōu)先級(jí)1（最低） P1

P2 P3 P4

P5

P6

P7

P8 4第4頁(yè)四、綜合題（40分鐘）1．某系統(tǒng)進(jìn)程狀態(tài)轉(zhuǎn)換如下列圖所示，請(qǐng)問：13

2

4

運(yùn)行

就緒

阻塞

3（1）引起各種狀態(tài)轉(zhuǎn)換的的典型事件。（2）當(dāng)一個(gè)進(jìn)程的狀態(tài)變化會(huì)引起另一個(gè)進(jìn)程的狀態(tài)變換，說明下列因果變遷是否可能發(fā)生，其原因是什么？3→13→22→15第5頁(yè)四、綜合題2．設(shè)系統(tǒng)中有三類資源R1、R2、R3和R4，又設(shè)系統(tǒng)中有5個(gè)進(jìn)程P1，P2，P3，P4和P5.在T0時(shí)刻系統(tǒng)狀態(tài)如下：資源進(jìn)程最大需求量R1R2R3R4已分派資源量R1R2R3R4剩下資源量R1R2R3R4P1P2P3P4P5864143311013233315463121131114132322011312113(1)系統(tǒng)是否處于安全狀態(tài)？若是，則給出進(jìn)程安全序列。(2)如果進(jìn)程P5申請(qǐng)1個(gè)資源R1、1個(gè)資源R2、1個(gè)資源R3和2個(gè)資源R4，能否實(shí)施分配？為什么？6第6頁(yè)四、綜合題3．某計(jì)算機(jī)系統(tǒng)主存采取祈求分頁(yè)管理技術(shù)，主存容量為1MB，被劃分為256塊，每塊大小為4KB。假設(shè)某個(gè)作業(yè)共有5個(gè)頁(yè)面，其中0，1，2三個(gè)頁(yè)面已分別裝入到主存4，9，11三個(gè)物理塊中，另外兩個(gè)頁(yè)面沒有裝入主存。該作業(yè)頁(yè)面變換表（PMT）如下表所示。表中狀態(tài)為0表達(dá)頁(yè)面已經(jīng)裝入到內(nèi)存中，為1表達(dá)沒有裝入內(nèi)存。問題：①若給定一個(gè)邏輯地址為9016，其物理地址是多