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

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

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

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。 (本大題共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)工作時，如果收到一條特權(quán)指令，此時中央處理器將(　　)。

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.分時系統(tǒng)不一定都具有人機交互功能
C.從響應(yīng)時間的角度看，實時系統(tǒng)與分時系統(tǒng)的要求差不多
D.由于采用了分時技術(shù)，用戶可以獨占計算機資源

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

A.每個進(jìn)程都有自己的主存空間
B.每個線程都有自己的主存空間
C.同一進(jìn)程的各線程不能共享進(jìn)程的主存空間
D.進(jìn)程中的線程對進(jìn)程的整個主存空間只有只讀權(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.計算機系統(tǒng)中用于存放當(dāng)前參加運算的操作數(shù)的寄存器是(　　)。

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

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

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

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

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

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

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

11.如果文件系統(tǒng)中有兩個文件重名，不應(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.可直接刪除一個被打開的文件
D.可通過刪除操作使系統(tǒng)收回該文件所占的存儲空間

13.設(shè)一個文件由100個物理塊組成，若采用鏈接存儲結(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è)備管理的各個功能，下列表述中，不正確的是(　　)。

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

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

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

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

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

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

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

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

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

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

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

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

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

二、多項選擇題在每小題的五個備選答案中選出二至五個正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯選者,該題無分。 (本大題共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)程被重新分配了處理器時間
E.有更高優(yōu)先級的進(jìn)程需要運行

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

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

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

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

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

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

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

A.不安全狀態(tài)是死鎖狀態(tài)的一個特例
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.為了使用戶能方便使用計算機系統(tǒng)，操作系統(tǒng)提供了兩類使用接口，分別為程序員接口和操作員接口。程序員接口是指一組________，而操作員接口是指一組________。

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

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

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

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

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

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

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

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

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

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

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

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

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

34.設(shè)某移動頭磁盤系統(tǒng)，共有200個磁道，磁盤請求隊列中是一些隨機請求，它們按照到達(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.有一個單CPU的多道批處理系統(tǒng)(內(nèi)存中可同時裝入兩道作業(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)擁有打印機一臺，采用靜態(tài)方法分配，忽略系統(tǒng)的調(diào)度開銷?，F(xiàn)有如下作業(yè)序列到達(dá)系統(tǒng)：回答：列表寫出各作業(yè)進(jìn)入內(nèi)存的時間、結(jié)束運行時間和周轉(zhuǎn)時間。

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

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