?操作系統(tǒng)概論自考2017年10月真題

操作系統(tǒng)概論自考2017年10月真題及答案解析

本試卷為單選題型，多選，填空題，簡答題，綜合等題型。

一、單項(xiàng)選擇題在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。 (本大題共20小題，每小題1分，共20分)

1.下列不屬于Windows 2000特征的是(　　)。

A.具有標(biāo)準(zhǔn)化安全技術(shù)
B.提供活動目錄技術(shù)
C.必須與MS-DOS共同管理系統(tǒng)資源
D.支持移動用戶

2.當(dāng)中央處理器在目態(tài)工作時(shí)，如果收到一條特權(quán)指令，此時(shí)中央處理器將(　　)。

A.維持在日態(tài)
B.從目態(tài)轉(zhuǎn)換到管態(tài)
C.拒絕執(zhí)行該指令
D.繼續(xù)執(zhí)行該指令

3.下列關(guān)于操作系統(tǒng)基本類型的敘述中，正確的是(　　)。

A.批處理系統(tǒng)中用戶不能直接干預(yù)作業(yè)的執(zhí)行
B.分時(shí)系統(tǒng)不一定都具有人機(jī)交互功能
C.從響應(yīng)時(shí)間的角度看，實(shí)時(shí)系統(tǒng)與分時(shí)系統(tǒng)的要求差不多
D.由于采用了分時(shí)技術(shù)，用戶可以獨(dú)占計(jì)算機(jī)資源

4.下列關(guān)于采用線程技術(shù)的操作系統(tǒng)的敘述中，正確的是(　　)。

A.每個(gè)進(jìn)程都有自己的主存空間
B.每個(gè)線程都有自己的主存空間
C.同一進(jìn)程的各線程不能共享進(jìn)程的主存空間
D.進(jìn)程中的線程對進(jìn)程的整個(gè)主存空間只有只讀權(quán)限

5.進(jìn)程控制塊的四類信息中，進(jìn)程的優(yōu)先數(shù)屬于(　　)。

A.標(biāo)識信息
B.說明信息
C.現(xiàn)場信息
D.管理信息

6.根據(jù)作業(yè)對資源的要求進(jìn)行分類，從不同類的作業(yè)中挑選作業(yè)的作業(yè)調(diào)度算法是(　　)。

A.優(yōu)先級調(diào)度算法
B.響應(yīng)比高者優(yōu)先算法
C.均衡調(diào)度算法
D.先來先服務(wù)算法

7.計(jì)算機(jī)系統(tǒng)中用于存放當(dāng)前參加運(yùn)算的操作數(shù)的寄存器是(　　)。

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.程序狀態(tài)字寄存器

8.能消除碎片，但采用移動技術(shù)會增加系統(tǒng)開銷的存儲管理方式是(　　)。

A.固定分區(qū)存儲管理
B.可變分區(qū)存儲管理
C.頁式存儲管理
D.單用戶連續(xù)存儲管理

9.要保證一個(gè)程序在主存中被改變了存放位置后仍能正確執(zhí)行，則對主存空間應(yīng)采用(　　)。

A.靜態(tài)重定位
B.動態(tài)重定位
C.動態(tài)分配
D.靜態(tài)分配

10.在文件管理中，采用位示圖主要是實(shí)現(xiàn)(　　)。

A.文件目錄查找
B.主存空間共享
C.文件更新保護(hù)
D.磁盤空間的管理

11.如果文件系統(tǒng)中有兩個(gè)文件重名，不應(yīng)采用(　　)。

A.一級目錄結(jié)構(gòu)
B.二級目錄結(jié)構(gòu)
C.樹型目錄結(jié)構(gòu)
D.多級目錄結(jié)構(gòu)

12.關(guān)于文件操作的使用，下列表述不正確的是(　　)。

A.可調(diào)用“打開”和“建立”來申請對文件的使用權(quán)
B.可調(diào)用“關(guān)閉”操作來歸還文件的使用權(quán)
C.可直接刪除一個(gè)被打開的文件
D.可通過刪除操作使系統(tǒng)收回該文件所占的存儲空間

13.設(shè)一個(gè)文件由100個(gè)物理塊組成，若采用鏈接存儲結(jié)構(gòu)，現(xiàn)欲從文件的開頭和末尾分別去掉一塊，則相應(yīng)啟動I/O的次數(shù)是(　　)。

A.1、101
B.1、1
C.1、100
D.100、1

14.關(guān)于設(shè)備管理的各個(gè)功能，下列表述中，不正確的是(　　)。

A.實(shí)現(xiàn)外圍設(shè)備的分配、啟動、回收
B.解決磁盤的驅(qū)動調(diào)度問題
C.用可共享設(shè)備來模擬獨(dú)占設(shè)備
D.解決不同用戶間的文件命名沖突

15.用戶在使用I/O設(shè)備時(shí)，通常采用(　　)。

A.設(shè)備的絕對號
B.設(shè)備的相對號
C.虛擬設(shè)備號
D.設(shè)備地址號

16.采用斯普林技術(shù)的目的是(　　)。

A.提高主機(jī)效率
B.提高獨(dú)占設(shè)備的利用率
C.減輕用戶的編程負(fù)擔(dān)
D.提高程序的運(yùn)行速度

17.造成“與時(shí)間有關(guān)的錯(cuò)誤”的原因不可能是(　　)。

A.與進(jìn)程被打斷的時(shí)間有關(guān)
B.與能占用處理器的時(shí)間有關(guān)
C.與進(jìn)程執(zhí)行次序有關(guān)
D.與程序的私有數(shù)據(jù)有關(guān)

18.關(guān)于采用信箱實(shí)現(xiàn)進(jìn)程間通信，下列描述不正確的是(　　)。

A.由發(fā)送信件者設(shè)置信箱
B.允許多個(gè)進(jìn)程向同一進(jìn)程發(fā)信件
C.每次從指定的信箱中只取一封信件
D.至少要有send和receive兩個(gè)原語

19.有m個(gè)進(jìn)程共享同一臨界資源，若使用信號量機(jī)制實(shí)現(xiàn)對一臨界資源的互斥訪問，則信號量的變化范圍是(　　)。

A.1至1-m
B.1至m-1
C.1至-m
D.1至m

20.關(guān)于死鎖的四個(gè)必要條件，下列說法不正確的是(　　)。

A.發(fā)生死鎖時(shí)，死鎖必要條件一定同時(shí)成立
B.死鎖必要條件同時(shí)成立時(shí)，系統(tǒng)不一定會出現(xiàn)死鎖
C.死鎖必要條件只要有一個(gè)不成立，系統(tǒng)就不會出現(xiàn)死鎖
D.其中的“占有且等待資源”條件包含了“循環(huán)等待資源”條件

二、多項(xiàng)選擇題在每小題的五個(gè)備選答案中選出二至五個(gè)正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯(cuò)選者,該題無分。 (本大題共5小題，每小題2分，共10分)

11.進(jìn)程的狀態(tài)從等待態(tài)轉(zhuǎn)為就緒態(tài)，可能的原因有(　　)。

A.進(jìn)程請求的外圍設(shè)備工作結(jié)束
B.進(jìn)程等待的資源得到滿足
C.進(jìn)程等待的故障被排除
D.進(jìn)程被重新分配了處理器時(shí)間
E.有更高優(yōu)先級的進(jìn)程需要運(yùn)行

12.下列有關(guān)可變分區(qū)管理的說法中，正確的是(　　)。

A.采用可變分區(qū)管理主存儲器時(shí)，主存儲器中空閑區(qū)的大小一直在變化，但數(shù)目不變
B.可變分區(qū)管理常采用的內(nèi)存分配算法包括最先適應(yīng)、最優(yōu)適應(yīng)和最壞適應(yīng)算法
C.最先適應(yīng)算法實(shí)現(xiàn)簡單，但碎片過多使內(nèi)存空間利用率降低
D.最優(yōu)適應(yīng)算法是最好的算法，但后到的較大作業(yè)很難得到滿足
E.最壞適應(yīng)算法總是挑選最大的空閑區(qū)用于分割，使得剩下的分區(qū)仍可使用

13.按存放的時(shí)限，可將文件分為(　　)。

A.臨時(shí)文件
B.永久文件
C.用戶文件
D.檔案文件
E.系統(tǒng)文件

14.下列有關(guān)設(shè)備管理的敘述中，正確的是(　　)。

A.計(jì)算機(jī)系統(tǒng)為每臺設(shè)備確定一個(gè)絕對號
B.每臺設(shè)備都應(yīng)該有一個(gè)唯一的相對號
C.啟動設(shè)備時(shí)應(yīng)指出設(shè)備的絕對號
D.申請?jiān)O(shè)備時(shí)指定絕對號可提高設(shè)備的使用率
E.申請?jiān)O(shè)備時(shí)指定設(shè)備相對號使設(shè)備分配的靈活性強(qiáng)

15.下列關(guān)于系統(tǒng)安全狀態(tài)的描述中，正確的是(　　)。

A.不安全狀態(tài)是死鎖狀態(tài)的一個(gè)特例
B.系統(tǒng)處于安全狀態(tài)一定不會發(fā)生死鎖
C.系統(tǒng)處于不安全狀態(tài)一定會發(fā)生死鎖
D.系統(tǒng)處于不安全狀態(tài)可能會發(fā)生死鎖
E.系統(tǒng)處于不安全狀態(tài)不一定會發(fā)生死鎖

三、填空題(本大題共10小題，每題2分，共20分)

21.為了使用戶能方便使用計(jì)算機(jī)系統(tǒng)，操作系統(tǒng)提供了兩類使用接口，分別為程序員接口和操作員接口。程序員接口是指一組________，而操作員接口是指一組________。

22.單處理器系統(tǒng)中，有兩道程序，A的執(zhí)行過程為：計(jì)算50毫秒，打印100毫秒，再計(jì)算50毫秒，打印100毫秒，結(jié)束;B的執(zhí)行過程為：計(jì)算80毫秒，打印50毫秒，結(jié)束。如果采用多道程序設(shè)計(jì)，讓A、B兩道并行處理，A先開始，處理機(jī)的利用率為________%。

23.某單道程序設(shè)計(jì)系統(tǒng)中有3個(gè)作業(yè)A、B、C，它們到達(dá)輸入井的時(shí)間分別為8：50、9：10、9：30，需計(jì)算的時(shí)間分別為 1.5小時(shí)、 0.4小時(shí)、 1.0小時(shí)，若采用響應(yīng)比高者優(yōu)先算法，9：30開始調(diào)度，則此時(shí)優(yōu)先進(jìn)入主存儲器的作業(yè)是________。

24.在一個(gè)請求分頁系統(tǒng)中，假如一個(gè)作業(yè)的頁面走向?yàn)?，3，2，1，4，3，5，4，3，2，1，5，目前它還沒有任何頁裝入內(nèi)存，分配給該作業(yè)的物理塊數(shù)目為4，則采用LRU頁面淘汰算法時(shí)，訪問過程中所發(fā)生的缺頁次數(shù)為________。

25.若某系統(tǒng)采用基址和限長寄存器的方法來保護(hù)存儲信息，判斷絕對地址是否越界的 判別式為________。

26.訪問文件時(shí)，從當(dāng)前目錄到該文件的通路上所有各級目錄名及該文件名組成的路徑稱為________，而從根目錄開始到該文件的通路上所有各級目錄名及該文件名組成的路徑稱為________。

27.用戶使用文件時(shí)，若按文件的邏輯順序依次進(jìn)行讀/寫，這種文件存取方式稱為________存取，若按任意次序讀寫文件中的信息，則稱為________存取。

28.斯普林系統(tǒng)由三部分組成，即：________、________和緩輸出程序。

29.在磁盤的移臂調(diào)度中，若只考慮請求訪問者的先后次序，而不考慮它們要訪問的物理位置，這種調(diào)度算法是________;若考慮移臂方向，訪問離當(dāng)前移動臂最近的位置，這種調(diào)度算法是________。

210.信號量的值具有明確的物理意義，值大于0時(shí)，其值表示________;值小于0時(shí)，其絕對值表示________。

四、簡答題(本大題共5小題，每小題4分，共20分)

31.多道批處理系統(tǒng)的優(yōu)點(diǎn)是什么?分時(shí)系統(tǒng)是如何克服多道批處理系統(tǒng)缺少交互性的缺點(diǎn)?

32.在某個(gè)分頁管理系統(tǒng)中，某一個(gè)作業(yè)有4個(gè)頁面，被分別裝入到主存的第3、4、6、8塊中，假定頁面和塊大小均為1024字節(jié)，當(dāng)作業(yè)在CPU上運(yùn)行時(shí)，執(zhí)行到其地址空間第500號處遇到一條傳送命令：mov 2100，3100請計(jì)算出MOV指令中兩個(gè)操作數(shù)的物理地址(以上地址均為十進(jìn)制)。

33.試述文件系統(tǒng)執(zhí)行“刪除”操作所完成的主要工作。

34.設(shè)某移動頭磁盤系統(tǒng)，共有200個(gè)磁道，磁盤請求隊(duì)列中是一些隨機(jī)請求，它們按照到達(dá)的次序分別處于55、58、39、18、90、160、150、38、184號磁道上，當(dāng)前磁頭在100號磁道上，并向磁道號增加的方向移動，求在下列移臂調(diào)度算法下的服務(wù)順序和磁頭移動道數(shù)。 (1)先來先服務(wù)調(diào)度算法(2)電梯調(diào)度算法

35.何為按序分配資源策略?請簡單說明該策略能防止死鎖的原因。

五、綜合題(本大題共3小題，每小題10分，共30分)

41.有一個(gè)單CPU的多道批處理系統(tǒng)(內(nèi)存中可同時(shí)裝入兩道作業(yè))，作業(yè)調(diào)度采用“短作業(yè)優(yōu)先”調(diào)度算法，進(jìn)程調(diào)度采用“優(yōu)先數(shù)搶占式”調(diào)度算法，且優(yōu)先數(shù)越小優(yōu)先級越高，系統(tǒng)擁有打印機(jī)一臺，采用靜態(tài)方法分配，忽略系統(tǒng)的調(diào)度開銷?，F(xiàn)有如下作業(yè)序列到達(dá)系統(tǒng)：回答：列表寫出各作業(yè)進(jìn)入內(nèi)存的時(shí)間、結(jié)束運(yùn)行時(shí)間和周轉(zhuǎn)時(shí)間。

42.設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為64KB，按字節(jié)編址。若某進(jìn)程最多需要6頁數(shù)據(jù)存儲空間，頁大小為1KB。操作系統(tǒng)為此進(jìn)程分配4個(gè)塊。當(dāng)該進(jìn)程執(zhí)行到時(shí)刻260時(shí)，要訪問邏輯地址為17CAH的數(shù)據(jù)，請問答下列問題：(1)該邏輯地址對應(yīng)的頁號是多少?(2)若采用先進(jìn)先出(FIFO)置換算法，則置換了哪一頁出去?置換之后，該邏輯地址對應(yīng)的物理地址是多少?(要求給出計(jì)算過程)

43.假定一個(gè)閱覽室最多可同時(shí)容納100個(gè)人閱讀，讀者進(jìn)入和離開閱覽室時(shí)，都必須在閱覽室門口的一個(gè)登記表上登記。假定每次只允許一個(gè)人登記和注銷登記(要求互斥)。 設(shè)閱覽室內(nèi)有100個(gè)座位，請用PV操作編寫讀者進(jìn)程的同步算法。請補(bǔ)充完整下列程序。begin_______①______: semaphore    /定義各個(gè)信號量/_______②______              /各個(gè)信號量賦初值/cobeginprocess Reader (i=1， 2， ... ， n)        begin              到達(dá)閱覽室入口處;              _______③______              _______④______             在入口處進(jìn)行登記;              _______⑤______            進(jìn)入閱覽室，進(jìn)行閱讀;             閱讀結(jié)束，到達(dá)閱覽室出口處;             _______⑥______            在出口處進(jìn)行注銷登記;            離開閱覽室;           end;coend;end;