操作系統(tǒng)模擬試題(答案)-資料下載頁
2025-06-23 14:01本頁面
【正文】 容量主要受到哪兩方面的限制？（共6分）信號量一般是由哪些成員組成的？他的值表示什么含義？（共4分）五、應(yīng)用題（共15分）（共8分）有三個用戶進程A、B和C，在運行過程中都要用到使用系統(tǒng)中的一臺打印機輸出計算結(jié)果（1）試說明A、B、C進程中之間存在什么樣的制約關(guān)系（2）為包增怎三個進程能正確地打印出各自的結(jié)果，請用信號量和P，V操作寫出各自的有關(guān)申請、使用打印機的代碼。要求給出信號量的含義和初值。（共7分）假定在單CPU特件下有下列要執(zhí)行的作業(yè)：作業(yè)運行時間優(yōu)先級1102243335作業(yè)到來的時間是按作業(yè)編號順序進行的（即后面作業(yè)依次比前一個作業(yè)遲到一個時間單位）。(1)用一個執(zhí)行時間圖描述在采用非搶占式優(yōu)先級算法時執(zhí)行這些作業(yè)的情況(2)對于上述算法，各個作業(yè)的周轉(zhuǎn)時間是多少？平均周轉(zhuǎn)時間是多少?(3)對于上述算法，各個作業(yè)的帶權(quán)周轉(zhuǎn)時間是多少？平均帶權(quán)周轉(zhuǎn)時間是多少?四．模擬試題答案及評分標(biāo)準一、選擇題D（系統(tǒng)軟件）C（文檔編輯）A（動態(tài)性）D（進程控制塊）B（分時系統(tǒng)）A（靜態(tài)重定位）B（減少）B（普通文件）B（虛擬）B（銀行家算法）1A（命令名 [選項] [參數(shù)]）1B（進入阻塞，讓出CPU）1C（可重定位分區(qū)法）1D（請缺分頁技術(shù)）1D（非循環(huán)圖目錄）二、判斷題╳ 程序在運行是需要很多系統(tǒng)資源，如內(nèi)存、文件、設(shè)備等，因此操作系統(tǒng)以程序為進程分配系統(tǒng)資源。╳ 在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，不同用戶的文件名可以互不相同。╳ 操作系統(tǒng)提供了大量的服務(wù)，在最底層是系統(tǒng)調(diào)用，它允許正在運行的程序直接得到操作系統(tǒng)的服務(wù)?！台w 利用虛擬分配技術(shù)可以提高設(shè)備的利用率，使得打印機之類的獨占設(shè)備成為可共享的、快速I/O設(shè)備。三、填空題物理 邏輯 系統(tǒng)（或硬件） 用戶程序監(jiān)視設(shè)備狀態(tài) 進行設(shè)備分配 完成I/O操作 緩沖管理與地址轉(zhuǎn)換 獨占分配 共享分配 虛擬分配同時性 交互性 獨立性 及時性失去封閉性 程序與計算不在一一對應(yīng) 出現(xiàn)相互制約的關(guān)系PCB（或進程控制塊） 程序 數(shù)據(jù)集合 PCB普通文件 目錄文件 特別文件 字符設(shè)備 塊設(shè)備死鎖的預(yù)防 死鎖的避免 死鎖的檢測與恢復(fù)四、解答題所謂中斷是指CPU對系統(tǒng)發(fā)生的某個事件作出的一種反應(yīng)：CPU暫停正在執(zhí)行的程序，保留現(xiàn)場后自動轉(zhuǎn)去執(zhí)行相應(yīng)的處理程序，處理完該事件后再返回斷點繼續(xù)執(zhí)行被“打斷”的程序。(1分)中斷處理的一般過程分為以下階段：保存現(xiàn)場，分析原因，處理中斷，返回斷點。(4分)虛擬存儲器的基本特征是：(4分)① 虛擬擴充，即不是物理上而是邏輯上擴充了內(nèi)存容量；② 部分裝入，即每個作業(yè)不是全部一次性地裝入內(nèi)存，而是只裝入一部分。③ 離散分配，即不必占用連續(xù)的內(nèi)存空間，而是見縫插針；④ 多次對換，即所需的全部程序和數(shù)據(jù)要分成多次調(diào)入內(nèi)存。虛擬存儲器的容量主要受到指令中表示地址的字長和外存的容量的限制。（2分）信號量一般是由兩個成員組成的數(shù)據(jù)結(jié)構(gòu)，其中一個成員是整形變量，表示該信號量的值，另一個是指向PCB的指針。信號量的值是與相應(yīng)資源的使用情況有關(guān)的。當(dāng)它的值大于0時，則表示當(dāng)前可用資源的數(shù)量，當(dāng)它的值小于0時，則其絕對值表示等待使用該資源的進程個數(shù)，即在該信號量隊列上排隊的PCB的個數(shù)。五、應(yīng)用題（共8分）(1)A、B、C三個進程之間存在互斥的制約關(guān)系。因為打印機屬于臨界資源，必須一個進程是用完之后另一個進程才能使用。（2分）(2)mutex:用于互斥的信號量，初值為1。(2分)各進程的代碼如下：（4分）進程A 進程B... ...... ...P(mutex) P(mutex)申請打印機 申請打印機使用打印機 使用打印機V(mutex) V(mutex)… …2(1) 非搶占是優(yōu)先級算法（3分）(2)和(3)(共4分) 作業(yè)到達時間運行時間完成時間周轉(zhuǎn)時間帶權(quán)周轉(zhuǎn)時間1010101021417163231311平均周轉(zhuǎn)時間平均帶權(quán)周轉(zhuǎn)時間10
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1