XX工業(yè)大學(xué)操作系統(tǒng)試題及配套答案

本文格式為Word版，下載可任意編輯——XX工業(yè)大學(xué)操作系統(tǒng)試題及配套答案XX工業(yè)大學(xué)操作系統(tǒng)試題

姓名________班級(jí)________學(xué)號(hào)________一．填空題（每空1分，共12分）

1．操作系統(tǒng)具備處理并發(fā)活動(dòng)的能力，其最重要的硬件支持是____________。

2．所謂操作系統(tǒng)虛擬機(jī)的概念，是指____________________________。

3．UNIX系統(tǒng)進(jìn)程控制塊由____________和____________兩部分組成。

4．常用的資源分派策略有優(yōu)先調(diào)度和____________算法。5．P操作可以使進(jìn)程由運(yùn)行狀態(tài)變?yōu)開(kāi)___________狀態(tài)。

6．當(dāng)采用資源有序分派方法時(shí)，它破壞了產(chǎn)生死鎖的四個(gè)必要條件中的____________條件。

7．文件目錄采用樹(shù)型結(jié)構(gòu)而不采用簡(jiǎn)單表結(jié)構(gòu)的最主要原因是____________。

8．在請(qǐng)求分頁(yè)系統(tǒng)中，為支持淘汰一頁(yè)的功能實(shí)現(xiàn)，在頁(yè)表中應(yīng)增加_____和____兩個(gè)數(shù)據(jù)項(xiàng)。

9．常用的設(shè)備分派技術(shù)有獨(dú)占分派、共享分派和_______________技術(shù)。

10．文件系統(tǒng)中的鏈接技術(shù)，指的是在________________________之間進(jìn)行鏈接。

二．選擇填空（每題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的

括號(hào)內(nèi)。答案選錯(cuò)或未選者，該題無(wú)分。每題2分，共16分。）（）1．________不是實(shí)時(shí)系統(tǒng)的基本特征。

A．安全性B．公允響應(yīng)C．實(shí)時(shí)性D．高可靠

（）2．在用戶(hù)程序中要將一個(gè)字符送到顯示器上顯示，應(yīng)使用操作系統(tǒng)提供的________接口。

A．系統(tǒng)調(diào)用B．鍵盤(pán)命令C．原語(yǔ)D．子程序調(diào)用（）3．并發(fā)進(jìn)程失去封閉性特征，是指_______。

A．多個(gè)相互獨(dú)立的進(jìn)程以各自的速度向前推進(jìn)B．并發(fā)進(jìn)程的執(zhí)行結(jié)果與速度無(wú)關(guān)

C．并發(fā)進(jìn)程執(zhí)行時(shí)，在不同時(shí)刻發(fā)生的錯(cuò)誤D．并發(fā)進(jìn)程共享公共變量，其執(zhí)行結(jié)果與速度有關(guān)

（）4．當(dāng)一個(gè)進(jìn)程處于這樣的狀態(tài)________時(shí)，稱(chēng)為等待狀態(tài)。A．它正等著進(jìn)入磁盤(pán)B．它正等著進(jìn)入內(nèi)存C．它正等著輸入一批數(shù)據(jù)D．它正等著CPU的控制權(quán)（）5．用戶(hù)程序在用戶(hù)態(tài)下使用特權(quán)指令將引起的中斷是屬于________。A．程序中斷B．硬件故障中斷C．外部中斷D．訪管中斷（）6．在磁盤(pán)上可以建立的物理文件有________。A．用戶(hù)文件B．記錄式文件C．索引文件D．目錄文件

（）7．設(shè)備獨(dú)立性是指，_______________________。A．I/O設(shè)備具有獨(dú)立執(zhí)行I/O功能的特性B．用戶(hù)程序中使用的設(shè)備獨(dú)立于具體的物理設(shè)備

C．能獨(dú)立實(shí)現(xiàn)設(shè)備共享的特性D．設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體的物理設(shè)備的特性

（）8．三個(gè)進(jìn)程共享4臺(tái)繪圖儀，每個(gè)使用繪圖儀的進(jìn)程最多使用兩臺(tái)，規(guī)定每個(gè)進(jìn)程一次僅允許申請(qǐng)

一臺(tái)，則該系統(tǒng)________。

A．某進(jìn)程可能永遠(yuǎn)得不到繪圖儀B．可能發(fā)生死鎖C．進(jìn)程請(qǐng)求繪圖儀立刻能得到D．不會(huì)發(fā)生死鎖三．簡(jiǎn)答題（共16分）

1.在一批處理系統(tǒng)中，有一作業(yè)序列，它們的提交時(shí)間和運(yùn)行時(shí)間如表1所示。用短作業(yè)優(yōu)先調(diào)度算法進(jìn)

行調(diào)度，計(jì)算在該調(diào)度算法下的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。（要求：寫(xiě)出必要的計(jì)算步驟）(6分)

作業(yè)號(hào)提交時(shí)間12348.008.208.308.50運(yùn)行時(shí)間1.001.200.300.50表1單位：小時(shí)，以十進(jìn)制計(jì)

2．輸入輸出控制的主要功能是什么？(4分)

3．某系統(tǒng)采用分頁(yè)存儲(chǔ)管理，設(shè)計(jì)如下：頁(yè)面大小為4KB，允許用戶(hù)虛地址空間最大為16頁(yè)，允許系統(tǒng)

物理內(nèi)存最多為512個(gè)內(nèi)存塊。試問(wèn)該系統(tǒng)虛地址寄放器和物理地址寄放器的長(zhǎng)度各是多少位？作必要的說(shuō)明。(6分)

四．設(shè)某系統(tǒng)主存容量為512KB，采用動(dòng)態(tài)分區(qū)存儲(chǔ)管理技術(shù)。某時(shí)刻t主存中有三個(gè)空閑區(qū)，它們的首

地址和大小分別是：空閑區(qū)1（30KB，100KB）、空閑區(qū)2（180KB，36KB）、空閑區(qū)3

（260KB，60KB）。系統(tǒng)現(xiàn)有如下作業(yè)序列A：作業(yè)1（請(qǐng)求38KB）、作業(yè)2（請(qǐng)求20KB）、

作業(yè)3（請(qǐng)求30KB）、作業(yè)4（請(qǐng)求80KB）。(14分)1．畫(huà)出該系統(tǒng)在時(shí)刻t的內(nèi)存分布圖；

2．用首次適應(yīng)算法和最正確適應(yīng)算法畫(huà)出時(shí)刻t的空閑區(qū)隊(duì)列結(jié)構(gòu)；

3．用上述兩種算法對(duì)作業(yè)序列A進(jìn)行分派，哪種算法對(duì)該作業(yè)序列是適合的？要求給出必要的分派過(guò)程，

并用圖畫(huà)出在分派過(guò)程中空閑區(qū)隊(duì)列結(jié)構(gòu)的變化。

五．現(xiàn)要求你給一個(gè)請(qǐng)求分頁(yè)系統(tǒng)設(shè)計(jì)進(jìn)程調(diào)度的方案，使系統(tǒng)同時(shí)滿足以下條件：（14分）

1．有合理的響應(yīng)時(shí)間；2．有較好的外部設(shè)備利用率；

3．缺頁(yè)對(duì)程序執(zhí)行速度的影響降到最低程度。

畫(huà)出調(diào)度用的進(jìn)程狀態(tài)變遷圖，并說(shuō)明這樣設(shè)計(jì)的理由。

六．設(shè)某系統(tǒng)有輸入進(jìn)程P1和輸出進(jìn)程P2共享兩用于輸入/輸出的緩沖區(qū)BUFA和BUFB（BUF大

小為每次存放一個(gè)數(shù)據(jù)）。進(jìn)程P1不斷地向BUFA和BUFB輸入數(shù)據(jù)；進(jìn)程P2不斷地從BUFA和

BUFB輸出數(shù)據(jù)，并打印。用信號(hào)燈的P、V操作實(shí)現(xiàn)這兩個(gè)進(jìn)程的同步，要求用一種結(jié)構(gòu)化的程序

設(shè)計(jì)語(yǔ)言寫(xiě)出程序描述。(共14分)

七．設(shè)一個(gè)已被開(kāi)啟的文件A有100個(gè)規(guī)律記錄（規(guī)律記錄大小與物理塊大小相等，都為512KB），

現(xiàn)分別用連續(xù)文件、串聯(lián)文件、索引文件來(lái)構(gòu)造。回復(fù)以下問(wèn)題：(共14分）1．分別畫(huà)出這三種文件的物理結(jié)構(gòu)。

2．若要隨機(jī)讀第4個(gè)記錄，問(wèn)在三種結(jié)構(gòu)下，分別要多少次磁盤(pán)讀操作？要求作必要的說(shuō)明。

2023年操作系統(tǒng)試題答案

一．填空題（每空1分，共12分）1．中斷

2．在裸機(jī)上配置操作系統(tǒng)

3．基本進(jìn)程控制塊proc結(jié)構(gòu)擴(kuò)展進(jìn)程控制塊user結(jié)構(gòu)4．先來(lái)先服務(wù)5．等待狀態(tài)6．環(huán)路條件

7．解決重名問(wèn)題（或命名沖突）8．引用位改變位9．虛擬分派10．目錄表目

二．選擇填空（每題列出的四個(gè)選項(xiàng)中只有一個(gè)選項(xiàng)是符合題目要求的，請(qǐng)將正確選項(xiàng)的字母填在題干中的

括號(hào)內(nèi)。答案選錯(cuò)或未選者，該題無(wú)分。每題2分，共16分。）1．B2．A3．D4．C5．A6．C7．B8．D三．簡(jiǎn)答題（共16分）

(6分)1.短作業(yè)優(yōu)先調(diào)度算法進(jìn)行調(diào)度序號(hào)提交時(shí)間運(yùn)行時(shí)間開(kāi)始時(shí)間12348.008.208.308.501.001.200.300.508.009.89.009.3完成時(shí)間9.009.8+1.2=119.00+0.3=9.39.3+0.5=9.8周轉(zhuǎn)時(shí)間1.0011-8.2=2.89.3-8.3=19.8-8.5=1.3平均帶權(quán)周轉(zhuǎn)時(shí)間11分2.8/1.2=2.331分1/0.3=3.331.3/0.5=2.61分1分表1單位：小時(shí)，以十進(jìn)制計(jì)

平均周轉(zhuǎn)時(shí)間t=(1+2.8+1+1.3)/4=6.1/4=1.525(1分)

平均帶權(quán)周轉(zhuǎn)時(shí)間w=(1+2.33+3.33+2.6)/4=9.26/4=2.315(1分)(4分)2．輸入輸出控制的主要功能

①解釋用戶(hù)的I/O系統(tǒng)調(diào)用命令；(1分)②設(shè)備驅(qū)動(dòng)；(1.5分)③中斷處理(1.5分)(6分)3．

面大小為4KB4KB=21212位(2分)

允許用戶(hù)虛地址空間最大為16頁(yè)16=244位(1分)允許系統(tǒng)物理內(nèi)存最多為512個(gè)內(nèi)存塊512=299位(1分)虛地址寄放器位數(shù)：12+4=16(1分)物理地址寄放器位數(shù)12+9=21(1分)