操作系統(tǒng)概論模擬試題一

本文格式為Word版，下載可任意編輯——操作系統(tǒng)概論模擬試題一操作系統(tǒng)概論模擬試題一

一、單項(xiàng)選擇題（每題1分，共15分）

c1．MS-DOS的引導(dǎo)程序是在磁盤初始化時(shí)，由（）命令寫在軟盤或硬盤的0柱0面1扇區(qū)上的。A．CHKDSKB．FDISKC．FORMATD．DISKCOPY

2．MS-DOS5．0開始把（）的內(nèi)存區(qū)域作為基本內(nèi)存區(qū)。A．1MB與2MB之間B．1MB之后

C．640KB與1MB之間D．0KB與640KB之間

3．MS-DOS中的文件存儲(chǔ)結(jié)構(gòu)采用（）。A．順序結(jié)構(gòu)B．鏈接結(jié)構(gòu)C．索引結(jié)構(gòu)D．成組鏈接結(jié)構(gòu)

4．與“計(jì)算時(shí)間〞無(wú)關(guān)的作業(yè)調(diào)度算法是（）算法。A．先來(lái)先服務(wù)B．響應(yīng)比高者優(yōu)先C．優(yōu)先數(shù)D．可搶占的優(yōu)先數(shù)

5．實(shí)時(shí)系統(tǒng)中的進(jìn)程調(diào)度尋常采用（）算法。A．響應(yīng)比高者優(yōu)先B．短作業(yè)優(yōu)先C．時(shí)間片輪轉(zhuǎn)

D．搶占式的優(yōu)先數(shù)高者優(yōu)先

6．在可變分區(qū)存儲(chǔ)管理中，為了實(shí)現(xiàn)主存的空間分派，應(yīng)設(shè)置（）來(lái)進(jìn)行管理。A．頁(yè)表B．段表C．位示圖D．空閑區(qū)表

7．某系統(tǒng)有同類資源m個(gè)供n個(gè)進(jìn)程共享，假使每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源（1＜=k＜=m），則各進(jìn)程的最大需求量之和（）時(shí)系統(tǒng)不會(huì)發(fā)生死鎖。A．＝mB．＝m+nC．＜m十nD．＞m+n

8．動(dòng)態(tài)重定位是在（）完成的。A．作業(yè)執(zhí)行前

B．作業(yè)執(zhí)行過(guò)程中由硬件C．作業(yè)執(zhí)行過(guò)程中由OS

D．作業(yè)執(zhí)行過(guò)程中由用戶

9．Windows操作系統(tǒng)是由（）公司研制的。A．MicrosoftB．IntelC．HP

D．SUNSYSTEM

10．進(jìn)程從等待狀態(tài)進(jìn)人就緒狀態(tài)可能是由于（）。A．現(xiàn)運(yùn)行進(jìn)程運(yùn)行終止B．現(xiàn)運(yùn)行進(jìn)程執(zhí)行P操作C．現(xiàn)運(yùn)行進(jìn)程執(zhí)行了V操作D．現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完

11．在以下的存儲(chǔ)管理方案中，能擴(kuò)展主存容量的是（）。A．固定式分區(qū)管理B．可變式分區(qū)管理C．頁(yè)式存儲(chǔ)管理D．分頁(yè)虛擬存儲(chǔ)管理

12．UNIX文件系統(tǒng)對(duì)盤空間的管理采用（）。A．FAT表法B．位示圖法C．空閑塊鏈接法D．空閑塊成組鏈接法

13．通道在輸人輸出操作完成或出錯(cuò)時(shí)就形成（），等候CPU來(lái)處理。A．硬件故障中斷B．程序中斷C．外部中斷D．I／O中斷

14．以下算法中可用于磁盤移臂調(diào)度算法的是（）。A．LRU算法B．電梯調(diào)度算法C．時(shí)間片輪轉(zhuǎn)法D．響應(yīng)比高者優(yōu)先算法15．特權(quán)指令（）執(zhí)行。A．只能在目態(tài)下B．只能在管態(tài)下C．在目態(tài)和管態(tài)下均能D．在目態(tài)和管態(tài)下均不能

二、多項(xiàng)選擇題（每題2分，共16分）1．以下進(jìn)程狀態(tài)的轉(zhuǎn)換中，（）是不可能的。A．運(yùn)行態(tài)十就緒態(tài)B．運(yùn)行態(tài)十等待態(tài)C．等待態(tài)一就緒態(tài)D．等待態(tài)一運(yùn)行態(tài)

E．就緒態(tài)一等待態(tài)

2．在存儲(chǔ)管理中允許作業(yè)可不占有連續(xù)主存空間的是（）。A．單用戶連續(xù)管理B．頁(yè)式存儲(chǔ)管理C．段式存儲(chǔ)管理D．可變分區(qū)存儲(chǔ)管理E．段頁(yè)式存儲(chǔ)管理

3．在交互控制方式下，用戶可采用（）來(lái)控制作業(yè)的執(zhí)行。A．作業(yè)控制語(yǔ)言B．命令語(yǔ)言C．匯編語(yǔ)言D．高級(jí)程序設(shè)計(jì)語(yǔ)言E．會(huì)話語(yǔ)言

4．有關(guān)作業(yè)管理的下述描述中，（）是正確的。

A．系統(tǒng)現(xiàn)有空閑資源能滿足被選作業(yè)的資源要求是選擇作業(yè)進(jìn)人主存的一個(gè)必要條件B．作業(yè)與進(jìn)程是一一對(duì)應(yīng)的

C．作業(yè)調(diào)度選中一個(gè)作業(yè)后，與作業(yè)相關(guān)的進(jìn)程就處于運(yùn)行狀態(tài)

D．在兼有批處理和分時(shí)的計(jì)算機(jī)系統(tǒng)中，往往把終端作業(yè)作為前臺(tái)作業(yè)，把批處理作業(yè)作為后臺(tái)作業(yè)E．批處理作業(yè)是在輸人井中等待處理的5．Windows95是一個(gè)（）操作系統(tǒng)。A．不依靠于MS-DOS的完全獨(dú)立的B．具有“即插即用〞功能的

C．最多可使用255個(gè)字符給文件命名的D．具有MS-DOS兼容性的E．能同時(shí)運(yùn)行多個(gè)應(yīng)用程序的

6．以下文件中適合于隨機(jī)存取的是（）。A．連續(xù)文件B．索引文件C．串聯(lián)文件D．索引順序文件E．鏈接文件

7．WindowsNT采用一系列方法來(lái)保證可移植性，其中包括（）。A．系統(tǒng)程序的大部分用C語(yǔ)言編寫B(tài)．系統(tǒng)程序的大部分用匯編語(yǔ)言編寫C．把與硬件有關(guān)的代碼封裝在硬件抽象層中D．保護(hù)子系統(tǒng)E．消息傳送機(jī)制

8．在可變分區(qū)分派方案中，在空閑區(qū)表中把空閑區(qū)以長(zhǎng)度遞增或遞減順序排列，適合于（）算法。A．最壞適應(yīng)算法B．最先適應(yīng)算法C．最遲適應(yīng)算法D．循環(huán)適應(yīng)算法E．最優(yōu)適應(yīng)算法

三、填空題（每空1分，共15分）

1．一個(gè)終止等待的進(jìn)程必需先變成_______狀態(tài)，然后才可能運(yùn)行。

2．現(xiàn)有兩道作業(yè)，一道單純計(jì)算19分鐘，另一道計(jì)算2分鐘，打印15分鐘。那么在單道程序系統(tǒng)中，兩道作業(yè)的執(zhí)行總時(shí)間至少為_______分鐘；而在多道程序系統(tǒng)中，這一時(shí)間至少為_______分鐘。

3．進(jìn)程運(yùn)行滿一個(gè)時(shí)間片后讓出中央處理器，它的狀態(tài)應(yīng)變?yōu)開______狀態(tài)。4．可變分區(qū)管理主存時(shí)，可以采用_______技術(shù)把分散的主存空閑區(qū)集中起來(lái)。

5．在頁(yè)式存儲(chǔ)管理系統(tǒng)中，可以使用_______來(lái)構(gòu)成主存分派表，以記錄主存中塊的分派狀況。6．在使用一個(gè)文件前，用戶首先應(yīng)當(dāng)請(qǐng)求執(zhí)行_______或_______操作。

7．用戶作業(yè)的程序中都是使用、地址來(lái)指出數(shù)據(jù)的存放位置，而通道程序中是用_______地址來(lái)指出數(shù)據(jù)的存放位置。8．采用批處理控制方式時(shí)，用戶應(yīng)把程序、數(shù)據(jù)以及_______一起交給操作員。

9．進(jìn)程間利用信箱進(jìn)行通信時(shí)，操作系統(tǒng)必需提供兩條基本的通信原語(yǔ)，即_______原語(yǔ)和_______原語(yǔ)。10．MS-DOS系統(tǒng)中存取文件時(shí)，既可以采用、存取方式，又可以采用存取方式。

四、簡(jiǎn)答題（每題5分，共30分）

1．設(shè)置進(jìn)程控制塊的目的是什么？進(jìn)程控制塊包含哪些類信息？2．說(shuō)明LRU算法的思想，近似的LRU算法有什么特點(diǎn)？3．什么是系統(tǒng)調(diào)用？訪管指令的特點(diǎn)和作用是什么？4．什么是設(shè)備的獨(dú)立性？

5．系統(tǒng)出現(xiàn)死鎖的必要條件是什么？

6．現(xiàn)有三個(gè)作業(yè)J1、J2、J3，它們的到達(dá)時(shí)間和計(jì)算時(shí)間如下表。它們?cè)谕慌_(tái)處理器上按單道運(yùn)行，9：40響應(yīng)當(dāng)三個(gè)作業(yè)。若采用響應(yīng)比高者優(yōu)先的調(diào)度算法，問這三個(gè)作業(yè)的執(zhí)行次序是怎樣的？并寫出它們被選中時(shí)的響應(yīng)比。

五、綜合題（每題8分，共24分）

1．存放在磁盤上的文件以鏈接結(jié)構(gòu)組織，假定磁盤的分塊大小為每塊512字節(jié)，而文件的規(guī)律記錄的大小為每個(gè)記錄250字節(jié)。現(xiàn)有一個(gè)文件共有10個(gè)規(guī)律記錄，問：

（1）采用成組操作時(shí)，幾個(gè)規(guī)律記錄為一組較適合？（2）畫出成組時(shí)的鏈接結(jié)構(gòu)示意圖。

（3）當(dāng)主存緩沖區(qū)大小為512個(gè)字節(jié)時(shí)，要讀出第7個(gè)規(guī)律記錄應(yīng)啟動(dòng)磁盤多少次？

2．有三個(gè)進(jìn)程P1、P2和P3并發(fā)工作，共享三個(gè)資源S1、S2和S3。進(jìn)程P1需用資源S3和S1，進(jìn)程P2需用資源S1和S2，進(jìn)程P3需用資源S2和S3?；貜?fù)：

（1）若對(duì)資源分派不加限制，會(huì)發(fā)生什么狀況？為什么？

（2）為保證進(jìn)程正確工作，應(yīng)采用怎樣的資源分派策略？為什么？

3．某條由西向東的單行車道有一卡脖子的路段AB（如圖示），為保證行車的安全，需設(shè)計(jì)一個(gè)自動(dòng)管理系統(tǒng)，管理原則如下：（1）當(dāng)AB間無(wú)車行駛時(shí)，可讓到達(dá)A點(diǎn)的一輛車進(jìn)人AB段行駛；（2）當(dāng)在AB段有車行駛時(shí)，讓到達(dá)A點(diǎn)的車等待；

（3）當(dāng)AB段內(nèi)行駛的車通過(guò)B點(diǎn)后，可讓等待在A點(diǎn)的一輛車進(jìn)人AB段。請(qǐng)回復(fù)以下問題：

（1）把每一輛需經(jīng)過(guò)AB段的車輛看做是一個(gè)進(jìn)程，則這些進(jìn)程在AB段執(zhí)行時(shí)，它們之間的關(guān)系應(yīng)是同步還是互斥？（2）用PV操作管理AB段時(shí)，應(yīng)怎樣定義信號(hào)量？給出信號(hào)量的初值以及信號(hào)量可能取值的含義。（3）若每個(gè)進(jìn)程的程序如下，請(qǐng)?jiān)诳瞻滋幪钌线m當(dāng)?shù)腜V操作，以保證行車的安全。begin到達(dá)A點(diǎn)；________；在AB段行駛；駛出B點(diǎn)；________；end；

操作系統(tǒng)概論模擬試題一答案

一、單項(xiàng)選擇題

[分析]第7題可借助銀行家算法來(lái)檢測(cè)系統(tǒng)的安全性。銀行家算法的實(shí)質(zhì)是只要保證任何時(shí)刻至少有一個(gè)進(jìn)程能得到所需的全部資源則系統(tǒng)不會(huì)死鎖。由于每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源，因而最壞的狀況是每個(gè)進(jìn)程都已得到了（k—1）個(gè)資源，現(xiàn)均要申請(qǐng)最終一個(gè)資源。只要系統(tǒng)至少還有一個(gè)資源可使其中的一個(gè)或幾個(gè)進(jìn)程能得到所需的資源，那么，在它們執(zhí)行終止后歸還的資源可供其它進(jìn)程使用，因而就不會(huì)發(fā)生死鎖。亦即，只要不等式：n（k-1）＋1=＜m

成立，系統(tǒng)就不會(huì)發(fā)生死鎖。

由于每個(gè)進(jìn)程最多申請(qǐng)k個(gè)資源，因而n個(gè)進(jìn)程的最大需求量之和為nk。于是，只要從上述不等式中解出nk的值就行。從不等式中可得到：

nk=＜m＋n-1

顯然nk＜m＋n,因而，此題的正確答案應(yīng)選擇C。

第10題，被創(chuàng)立的進(jìn)程在它的生命周期中每一時(shí)刻總是處于三種基本狀態(tài)中的一種狀態(tài)，當(dāng)進(jìn)程運(yùn)行終止時(shí)該進(jìn)程也就終止了它的生命而消亡，因而不可能再進(jìn)人就緒狀態(tài)。一個(gè)進(jìn)程調(diào)用P操作后只可能有兩種狀況：（1）該進(jìn)程可繼續(xù)運(yùn)行；（2）該進(jìn)程從運(yùn)行態(tài)變?yōu)榈却龖B(tài)。因而，不可能使處于等待態(tài)的進(jìn)程進(jìn)人就緒狀態(tài)。若現(xiàn)運(yùn)行進(jìn)程時(shí)間片用完，則它就從運(yùn)行態(tài)變?yōu)榫途w態(tài)，故也不會(huì)使進(jìn)程從等待態(tài)進(jìn)人就緒態(tài)。但是，當(dāng)現(xiàn)運(yùn)行進(jìn)程調(diào)用了V操作后，則可能釋放一個(gè)等待信號(hào)量的進(jìn)程，這個(gè)被釋放的進(jìn)程就從等待態(tài)進(jìn)人了就緒態(tài)。故此題應(yīng)選擇C。

[題解]1．C2．D3．B4．A5．D6．D7．C8．B9．A10．C11．D12．D13．D14．B15．B