第1頁(yè)共1頁(yè)以上僅為參考答案，簡(jiǎn)答、論述題均只列及主要的解題知識(shí)點(diǎn)，請(qǐng)您結(jié)合自我理解和課本內(nèi)容進(jìn)行知識(shí)掌握和鞏固。如對(duì)答案等有疑義，請(qǐng)及時(shí)登錄學(xué)院網(wǎng)站“輔導(dǎo)論壇”欄目，與老師交流探討！《操作系統(tǒng)》作業(yè)答案一、填空題1.操作系統(tǒng)2.對(duì)資原管理的有效性，使計(jì)算機(jī)中各種資源發(fā)揮最大效益。3.沒(méi)有交至性。4.提高資源利用率。5.實(shí)時(shí)系統(tǒng)分時(shí)系統(tǒng)實(shí)時(shí)系統(tǒng)。6.1/n7.動(dòng)態(tài)重定位動(dòng)態(tài)重定位8.原語(yǔ)9.c/s面向?qū)ο蟪绦蛟O(shè)計(jì)10.數(shù)據(jù)PCB11.就緒12.進(jìn)程線程。13.管程14.管道。15.小作業(yè)優(yōu)先先來(lái)先服務(wù)16.資源競(jìng)爭(zhēng)進(jìn)程推進(jìn)順序不當(dāng)。17.空白分區(qū)首地址從小到大。18.程序間部性原理調(diào)入調(diào)出(多次裝入)19.最長(zhǎng)時(shí)間未使用的頁(yè)面20.中斷DMA通道21.虛擬設(shè)備22.多級(jí)索引，混合，串聯(lián)文件23.文件控制塊(文件目錄或文件說(shuō)明書)查找目錄項(xiàng)24.沿磁頭移動(dòng)方向挑最近磁道優(yōu)先服務(wù)25.增加系統(tǒng)的冗余部件26.提高價(jià)/性比提高磁盤讀寫速度27.要么全做要么全不做28.圖形程序作業(yè)29.系統(tǒng)中該類資源目前可利用的個(gè)數(shù)，等待這種資源的過(guò)程數(shù)。30.m-n≤s≤m31.25632.1/n33.互斥制約關(guān)系和同步制約關(guān)系(答：間接制約關(guān)系和直接制約關(guān)系不扣分)34.n(k-1)<m35.按空白分區(qū)的首地址從小到大拉鏈。36.多級(jí)混合索引串聯(lián)文件37.內(nèi)存利用過(guò)度38.程序用戶程序中指定的特定功能。39、沒(méi)有交互性40、管程41.一、二、二42.進(jìn)程，線程43.夭折所有死鎖的進(jìn)程44.大容量輔(外)存，以及專門的輸入，輸出程序45.阻塞46.多級(jí)混合索引，串聯(lián)文件47.樹型48.挑最近一段時(shí)間，最久未被訪問(wèn)的頁(yè)面淘汰49.減少磁盤的驅(qū)動(dòng)次數(shù)二、判斷題1.√2.√3.×4.√5.×6.×7.√8.√9.×10.×11.×12.√13.×14.√15.√16.×17.√18.×19.√20.×21.×22.×23.√24.×25.√三、選擇題1.B2.A3.D4.A5.D6.C7.B8.A9.B10.C11.A12.D13.C14.A四、名詞解釋1．電梯調(diào)度：指按磁頭移動(dòng)的方向挑最近磁道優(yōu)先服務(wù)的磁盤調(diào)度方法。2．PCB：進(jìn)程控制塊，它記錄了進(jìn)程在推進(jìn)過(guò)程中的各種動(dòng)態(tài)和靜態(tài)參數(shù)，是OS對(duì)進(jìn)程進(jìn)行控制的依據(jù)。3．虛擬存儲(chǔ)器：借助于程度局部性原理，利用調(diào)入調(diào)出的方法，把內(nèi)存和外存兩級(jí)存儲(chǔ)器合并在一起統(tǒng)一管理，能在邏輯給用戶提更大的內(nèi)存空間，這種管理系統(tǒng)稱為虛擬存儲(chǔ)器系統(tǒng)。4．LRU淘汰器法：是指在淘汰頁(yè)面時(shí)，挑最近一段時(shí)間以來(lái)最長(zhǎng)時(shí)間訪問(wèn)的頁(yè)面淘汰出內(nèi)存。五、簡(jiǎn)答題：1.程序進(jìn)程靜態(tài)動(dòng)態(tài)可復(fù)制不可復(fù)制生命期無(wú)限生命期有限一般不可并發(fā)行可并發(fā)執(zhí)行2.段頁(yè)長(zhǎng)度不定長(zhǎng)度一定邏輯地址二維邏輯地址一維內(nèi)存利用率不高內(nèi)存利用率高可產(chǎn)生外零頭可產(chǎn)生內(nèi)零頭有利于共享和保護(hù)不利于共享和保護(hù)受主存存容量限制不受主存容量限制邏輯單位物理單位3.物理地址為94D6H4.段的邏輯地址是二維的，即應(yīng)有段號(hào)和段內(nèi)地址兩部分。轉(zhuǎn)換時(shí)，用段號(hào)查該作業(yè)段表，得該段首地址，用段首地址加上段內(nèi)地址即為物理地址。5.unix引入I節(jié)點(diǎn)，有兩點(diǎn)好處：一是由于這時(shí)傳統(tǒng)文件目錄項(xiàng)的內(nèi)容大部分移入相對(duì)應(yīng)的節(jié)點(diǎn)內(nèi)，目錄項(xiàng)的內(nèi)容只有文件名和相對(duì)應(yīng)的I節(jié)點(diǎn)號(hào)，所以一個(gè)盤塊可放入的目錄項(xiàng)會(huì)更多，從而來(lái)找目錄項(xiàng)時(shí)，驅(qū)動(dòng)磁盤的次數(shù)會(huì)明顯減少。二是利用I節(jié)點(diǎn)很容易實(shí)現(xiàn)共享，其示意圖如下II節(jié)點(diǎn)KBBBAAAI節(jié)點(diǎn)KI節(jié)點(diǎn)K盤塊目錄項(xiàng)6.生產(chǎn)者進(jìn)程描述如下P(full)P(mutex)放產(chǎn)品V(mutex)V(empty)當(dāng)將上述兩個(gè)P操作顛倒時(shí)，假設(shè)緩沖區(qū)當(dāng)前生產(chǎn)者進(jìn)程操作，則P(mutex)通過(guò)。mutex=0。但這時(shí)緩沖區(qū)滿，則P(full)無(wú)法通過(guò)，生產(chǎn)者阻塞。而此時(shí)，由于mutex=0，使得消費(fèi)者永遠(yuǎn)無(wú)法進(jìn)入緩沖區(qū)，取產(chǎn)品從而造成死鎖。類似地，可分析當(dāng)消費(fèi)者進(jìn)程兩個(gè)P操作顛倒，而緩沖區(qū)空時(shí)，同樣會(huì)造成死鎖。7.給每個(gè)內(nèi)存的頁(yè)面設(shè)置訪向位，方向該頁(yè)時(shí)，該位為1，系統(tǒng)周期性地將該位清零，淘汰時(shí)，挑訪問(wèn)位為0的頁(yè)面淘汰。8.·在多道系統(tǒng)中，程序已無(wú)法刻劃系統(tǒng)內(nèi)部的活動(dòng)，因?yàn)橥怀绦蚩赡墚a(chǎn)生若干個(gè)活動(dòng)(例如同一編譯程序在編譯若干個(gè)不同的作業(yè))··多道系統(tǒng)中由于是開發(fā)執(zhí)行的程序的并發(fā)執(zhí)行已失去了可再現(xiàn)性。這顯然是不允許的，而引入進(jìn)程，則可并發(fā)執(zhí)行(有同步機(jī)制支持)。9.P1P2P3P4P5進(jìn)入時(shí)間01234需運(yùn)行時(shí)間43542FIFS周轉(zhuǎn)時(shí)間46101314帶權(quán)周期時(shí)間1222.257小作業(yè)優(yōu)先周轉(zhuǎn)時(shí)間4716106帶權(quán)周期時(shí)間12.333.22.51先進(jìn)先服務(wù)平均帶權(quán)周轉(zhuǎn)時(shí)間(1+2+2+2.25+7)／S=2.85小作業(yè)優(yōu)先平均帶權(quán)周期時(shí)間(1+2.33+3.2+2.5+1)／5=2.110.①查內(nèi)存無(wú)空塊，有則調(diào)入，然后轉(zhuǎn)入④無(wú)則轉(zhuǎn)入②。②按淘汰策略選擇淘汰頁(yè)面(注意挑未污染的頁(yè)面優(yōu)先淘汰。③調(diào)入該頁(yè)。④修改頁(yè)表和快表。⑤返回到斷點(diǎn)執(zhí)行。11.①先進(jìn)先出：進(jìn)入內(nèi)存最早的頁(yè)面優(yōu)先淘汰。②LRU(FIFO)見名詞解釋。③LFU：挑最近一段時(shí)間訪問(wèn)次數(shù)最少的頁(yè)面淘汰。12.設(shè)emrty=n,fuu=0,mutex=1生產(chǎn)者進(jìn)程消費(fèi)者進(jìn)程P(empty)P(full)P(mutex)P(mutex)放產(chǎn)品取產(chǎn)品V(mutex)V(mutex)V(full)V(emRty)若生產(chǎn)者兩個(gè)P操作顛倒，并假定無(wú)任何進(jìn)程在緩沖區(qū)存取，則P(mutex)通過(guò)，且mutex變?yōu)镺，這時(shí)若緩沖區(qū)滿，則生產(chǎn)者阻塞，但由于mutex=0使得消費(fèi)者永遠(yuǎn)無(wú)法進(jìn)入，從而系統(tǒng)死鎖，同理，當(dāng)消費(fèi)者兩P操作顛倒，且緩沖區(qū)空時(shí)，亦會(huì)產(chǎn)生死鎖。13·由段號(hào)查該作業(yè)的段表，得出該段頁(yè)表首地址；··由頁(yè)號(hào)查該頁(yè)對(duì)應(yīng)的塊號(hào)；···由塊號(hào)拼頁(yè)內(nèi)地址得物理地址。(注：可以圖示說(shuō)明；不說(shuō)查快表的過(guò)程不扣分)14、文件打開的實(shí)質(zhì)是將該文件的文件目錄項(xiàng)(文件控制塊)調(diào)入內(nèi)存入打開文件表，使得以后讀寫文件時(shí)查找文件目錄項(xiàng)的工作在內(nèi)存