?操作系統概論自考2017年10月真題

操作系統概論自考2017年10月真題及答案解析

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

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

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

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

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

A.維持在日態
B.從目態轉換到管態
C.拒絕執行該指令
D.繼續執行該指令

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

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

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

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

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

A.標識信息
B.說明信息
C.現場信息
D.管理信息

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

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

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

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.程序狀態字寄存器

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

A.固定分區存儲管理
B.可變分區存儲管理
C.頁式存儲管理
D.單用戶連續存儲管理

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

A.靜態重定位
B.動態重定位
C.動態分配
D.靜態分配

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.發生死鎖時，死鎖必要條件一定同時成立
B.死鎖必要條件同時成立時，系統不一定會出現死鎖
C.死鎖必要條件只要有一個不成立，系統就不會出現死鎖
D.其中的“占有且等待資源”條件包含了“循環等待資源”條件

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

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

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

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

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

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

A.臨時文件
B.永久文件
C.用戶文件
D.檔案文件
E.系統文件

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

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

15.下列關于系統安全狀態的描述中，正確的是(　　)。

A.不安全狀態是死鎖狀態的一個特例
B.系統處于安全狀態一定不會發生死鎖
C.系統處于不安全狀態一定會發生死鎖
D.系統處于不安全狀態可能會發生死鎖
E.系統處于不安全狀態不一定會發生死鎖

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

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

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

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

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

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

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

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

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

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

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

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

31.多道批處理系統的優點是什么?分時系統是如何克服多道批處理系統缺少交互性的缺點?

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

33.試述文件系統執行“刪除”操作所完成的主要工作。

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

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

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

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

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

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