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

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

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

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

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

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

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

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

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

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

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

A.每個進程都有自己的主存空間
B.每個線程都有自己的主存空間
C.同一進程的各線程不能共享進程的主存空間
D.進程中的線程對進程的整個主存空間只有只讀權限

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

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

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

A.優(yōu)先級調度算法
B.響應比高者優(yōu)先算法
C.均衡調度算法
D.先來先服務算法

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

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

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

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

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

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

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

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

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

A.一級目錄結構
B.二級目錄結構
C.樹型目錄結構
D.多級目錄結構

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

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

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

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

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

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

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

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

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

A.提高主機效率
B.提高獨占設備的利用率
C.減輕用戶的編程負擔
D.提高程序的運行速度

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

15.下列關于系統(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毫秒，結束;B的執(zhí)行過程為：計算80毫秒，打印50毫秒，結束。如果采用多道程序設計，讓A、B兩道并行處理，A先開始，處理機的利用率為________%。

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

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

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

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

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

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

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

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é)，當作業(yè)在CPU上運行時，執(zhí)行到其地址空間第500號處遇到一條傳送命令：mov 2100，3100請計算出MOV指令中兩個操作數(shù)的物理地址(以上地址均為十進制)。

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

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

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

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

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

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

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