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