一、單項選擇題(本大題共20小題，每小題1分，共20分)

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

1．操作員接口是操作系統為用戶提供的使用計算機系統的手段之一，該接口是指（? A? ??）

A．一組操作控制命令 B．一組系統調用程序

C．一條訪管指令 D．一條I／O指令

2．在一個能提供多個用戶同時直接輸入、調試和運行自己程序的計算機系統中應配置（? ? B??）

A．批處理操作系統 B．分時操作系統

C．實時操作系統 D．嵌入式操作系統

3．多道程序系統指的是（? ? ? D）

A．在實時系統中同時運行多個程序

B．同一時刻在一個處理器上運行多個程序

C．在網絡系統中同時運行多個程序

D．在一個處理器上并發運行多個程序

4．進程有若干屬性，它們是（? D? ??）

A．進程是靜態的、有多種狀態；多個進程可以對應于相同的程序

B．進程是動態的、只有一種狀態；多個進程可以對應于相同的程序

C．進程是動態的、有多種狀態；多個進程不可以對應于相同的程序

D．進程是動態的、有多種狀態；多個進程可以對應于相同的程序

5．控制進程的原語中，創建原語的功能是（? ?B? ?）

A．分配工作區、建立進程控制塊、置進程為運行態

B．分配工作區、建立進程控制塊、置進程為就緒態

C．分配工作區、建立進程控制塊、置進程為等待態

D．分配工作區、建立進程控制塊、置進程為掛起態

6．操作系統會按若干原因選擇進程運行，不是立即進入操作系統進行進程選擇的情況是（? B? ?）

A．運行進程的時間片用完 B．運行進程出錯

C．運行進程要等待某一事件發生 D．有新進程進入就緒狀態

7．基址寄存器和界限寄存器是屬于（? ?C? ?）

A．指令寄存器 B．通用寄存器

C．控制寄存器 D．時鐘寄存器

8．存儲管理實際管理的是（? ? C??）

A．輔助存儲器 B．全部主存儲器

C．主存儲器中的用戶區 D．主存儲器中的系統區

9．頁式存儲管理中，若不使用快表，則采用二級頁表時，每訪問一個操作數要訪問主存（? ?C? ?）

A．1次 B．2次

C．3次 D．4次

10．存儲介質上可連續存儲信息的一個區域稱為“塊”，下列關于“塊”的錯誤概念是（? ?A? ?）

A．塊是主存儲器與存儲設備進行信息交換的邏輯單位

B．每次交換總是交換一塊或整數塊信息

C．存儲設備的類型是決定塊的大小的因素之一

D．信息傳輸的效率是決定塊的大小的因素之一

11．當前大多數文件系統都可以采用樹形目錄結構使不同的用戶建立各自的子目錄，但仍然無法做到（? C? ??）

A．不同的用戶用相同的文件名命名文件

B．同一個用戶在自己不同的子目錄中使用相同的文件名

C．同一個用戶用相同的絕對路徑名訪問不同的文件

D．不同的用戶用不同的絕對路徑名訪問同一個文件

12．對于采用鏈接存儲結構的文件，它的目錄項中不包括（? ?B? ?）

A．文件的物理地址 B．索引表的物理地址

C．文件的組織方式 D．文件的存取權限

13．用戶要求使用獨占設備時，給出設備相對號的原因是（? ?B? ?）

A．用戶無法知道將占用哪類設備 B．用戶無法知道將占用哪臺設備

C．用戶無法知道將占用哪個通道 D．用戶無法知道設備能否被獨占

14．操作系統進行磁盤驅動調度的目的是（? B? ??）

A．加快磁盤傳輸數據的速度

B．增加磁盤信息傳輸的吞吐量

C．方便用戶使用磁盤

D．作為磁盤管理和文件管理的接口

15．某文件共占用8個磁盤塊B0~B7，磁盤每道有8個扇面，每個扇面可存放一個磁盤塊，磁盤旋轉一圈的時間是20ms，程序處理一個磁盤塊的時間是4ms，B0～B7在一個磁道上優化分布，磁頭目前在B0起點處。則把B0～B7全部讀出的時間是（? ?D? ?）

A．62.5ms B．60ms

C．57.5ms D．55ms

16．如果一組并發進程是無關的，則他們（? B? ??）

A．各自包含的程序都是不同的

B．可以包含相同的程序，但沒有共享變量

C．可以使用共享變量，但各自有獨立的數據集

D．不能同時執行

17．采用信箱方式進行通信時，任何進程調用send原語時應給出的參數是（? A? ??）

A．信件M及指定的信箱N B．信件存放地址D及指定的信箱N

C．發送進程名S及指定的信箱N D．接收進程名R及指定的信箱N

18．系統出現死鎖一定同時保持四個必要條件，采用按序分配資源策略可以破壞的條件是（? D? ??）

A．互斥使用資源 B．非搶奪式分配

C．占有并等待資源 D．循環等待資源

19．采用PV操作管理相關臨界區時，若信號量的值可能在[-1，1]之間變化，則與相關臨界區有聯系的進程個數是（? ?B? ?）

A．1 B．2

C．3 D．4

20．PV操作是在信號量上的操作。若某進程在調用P操作后不會成為等待狀態，那么在調用前信號量的值為（? ?C? ?）

A．=0 B．=-1

C．>0的某個整數 D．<0的某個整數

二、多項選擇題(本大題共5小題，每小題2分，共10分)

在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選、少選或未選均無分。

21．當中央處理器處于管態時，則（? ? ?B、D、E? ? ?）

A．不允許執行特權指令 B．可以執行一切指令

C．只能執行訪管指令 D．可以執行系統調用程序

E．操作系統可改變中央處理器的工作狀態

22．進程有許多屬性，它們是（? ? ?A、B、D? ? ?）

A．動態性 B．并發性

C．運行結果的確定性 D．異步性

E．運行時間的確定性

23．中斷有若干類型，它們是（? A、B、C、D???）

A．硬件故障中斷 B．程序中斷

C．外部中斷 D．輸入/輸出中斷

E．程序員中斷

24．決定文件記錄在磁盤上的物理位置的參數之一是（? B、D、E??）

A．文件號 B．扇區號

C．記錄號 D．柱面號

E．磁頭號

25．關于通道程序的正確描述是（?A、D、E? ? ? ? ?）

A．通道程序存放在主存儲器中 B．通道程序存放在輔助存儲器中

C．通道程序的指令屬于CPU指令系統 D．通道程序由CPU指令啟動

E．通道程序獨立于主機程序運行

三、填空題（本大題共20小題，每小題1分，共20分)

請在每小題的空格中填上正確答案。錯填、不填均無分。

26．通常把操作系統和編譯程序都稱作是計算機系統中的____系統______軟件。

27．把能在嵌入式計算機系統中對各種部件、裝置等資源進行統一協調、處理和控制的系統軟件稱為____嵌入式操作系統______。

28．程序狀態字常用的英文縮寫是_____PSW_____。

29．一個程序在一個_____數據集_____上的一次執行稱為一個進程。

30．進程控制塊的管理信息包含隊列指針和_____進程優先數_____。

31．現代操作系統中，可以把用戶的一個應用問題作為一個進程，把該進程中____可以并發執行______的各部分分別作為線程。

32．同一進程中的各線程駐留在分配給該進程的主存地址空間中，且共享該進程的_____所有資源_____。

33．通常在空閑區表中把空閑區項按地址順序從小到大排列的主存分配算法稱為_____最先適應分配_____算法。

34．頁式存儲管理中，在邏輯空間連續，而物理空間不連續情況下，硬件的地址轉換機構通過____頁表______能正確地轉換地址。

35．可變分區存儲管理的主存分配算法中，尋找次數最少的是____最壞適應分配______算法。

36．按照文件受保護的級別分類，可將文件分成只讀文件、讀寫文件、執行文件和___不保護_______文件等類別。

37．在對索引結構的文件進行讀／寫前，先要把該文件的____索引表______讀到主存儲器。

38．如果把一首樂曲作為一個文件存放，通常應該選用____流式文件______作為這個文件的邏輯

結構。

39．某城市的人口管理系統中有一個“人口”文件，城市中的每個人都對應著該文件中的一個記錄。該系統對“人口”文件的操作主要是對指定人員的記錄的查閱、修改、增加或刪除，并要求任何一種操作都要在一秒左右的時間內完成。在這樣的情況下，適合該文件的存儲結構是____索引______結構。

40．用戶程序中調用的設備與該程序運行時實際占用的設備無關，設備的這種特性稱為____設備的獨立性______。

41．中斷裝置響應中斷后，交給操作系統處理，操作系統根據產生中斷的通道號、設備號查____設備分配表______就可知道是哪個作業進程在執行中請求啟動設備的。

42．若操作系統管理磁盤時采用了緩沖池技術，那么當用戶請求把文件存人磁盤時，操作系統通常并不真正啟動磁盤，僅當緩沖區要被____收回重新分配______時，才把尚未保存到磁盤上的文件寫回磁盤。

43．某文件的3個記錄R0～R2位于同一個柱面，磁盤塊的大小和扇區的大小相同，這3個記錄所在的(磁頭號，扇區號)分別是(1，7)，(2，7)，(1，3)，磁頭目前是在扇區5的位置。此時，用戶請求讀出這3個記錄，經過旋轉調度，這3個記錄被讀出的次序是___R0，R2，R1_______。

44．在若干進程調用P(S)后，有n個進程處于等待信號量S的狀態。此后又有m個進程(m<n)調用了V(S)，則現在信號量S的值應該是____m-n______。

45．系統有某類資源7個。如果每個進程最多申請3個資源，為保證系統的安全，應限制最多______3____個進程并發執行。

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

46．簡單敘述引入進程的意義。

答：通過提高資源利用的并發程度提高資源的利用率。正確描述程序的執行情況。

47．試述頁式存儲管理中高速緩沖寄存器(或快表)的作用。

答：頁式存儲管理中每取一條指令或一個操作數都要先訪問頁表才能找到指令或操作數，二次訪問主存使效率降低。

為此系統設置高速緩存，將當前訪問的頁表項放入緩存，使訪問頁表的速度有數量級提高。緩存中找不到時再從頁表中取，并及時更新緩存。

48．“建立”文件和“打開”文件時針對文件目錄的操作有什么不同?

答：建立文件時需檢查該文件的目錄是否已經存在。若否，則為該文件建立目錄項。打開文件時應把文件的目錄讀入主存儲器。

49．當兩個作業A和B同時要求采用斯普林操作進行打印機輸出時，除了這兩個作業的程

序外還用到操作系統中的哪些程序?請給出這些程序的名稱，并結合這些程序的工作狀

態的變化，描述從A和B提出打印要求，到完成打印的過程。(假設在整個過程中不會出現資源不足的情況)

答：這些程序是“井管理”和“緩輸出”程序。

當作業A提出打印要求時，“井管理”程序接受A的要打印的內容到輸出井中，當內容全部放入輸出井后，“井管理”就完成了作業A要求的工作，作業A可繼續向下運行。

同時“緩輸出”程序從輸出井中取出這些內容并進行打印。

作業B與作業A的工作過程類似，只是在遇到“井管理”正在為作業A工作時，作業B需等待工作的完成。?

50．銀行家算法為什么能避免死鎖?

答：銀行家算法是在保證至少有一個進程能得到所需的全部資源的前提下進行資源分配的，于是能使所有的進程在有限的時間內得到各自所需的全部資源，保證了系統處于安全狀態，從而避免死鎖。

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

51．說明批處理操作系統作業調度算法的設計原則，并列出各算法名稱。

答：原則：公平：不會無限制地拖延一個作業的運行。

??????????平衡資源利用：盡可能使系統資源忙碌。

??????????極大的流量：為盡可能多的作業服務。

名稱：先來先服務

計算時間短的優先

響應比高者優先

優先級調度

均衡調度

52．用戶程序需要讀出記錄式文件中的一個記錄時，該程序只知道該文件的路徑名和要讀出記錄的記錄號。若這個文件采用索引存儲結構，請說明如何根據該文件的路徑名和要讀出記錄的記錄號得到該記錄的磁盤物理地址的。(提示：從打開文件時的有關操作說起)

答：用戶程序通過“打開文件”操作，根據文件的路徑名找到文件目錄，在文件目錄中檢索到該文件的目錄項。

根據目錄項中的索引表地址把索引表讀入主存儲器。

在執行“讀文件”操作時，根據記錄號在索引表中查找該記錄所在的邏輯塊號。

磁盤管理程序將邏輯塊號轉換成該塊的磁盤地址，即柱面號、磁頭號和扇面號

53．某單位要對參加招聘的人員進行面試。待聘人員先要從1號門進入接待室。接待室最多可同時容納20人，當不滿20人時，允許在門外的等待者進入。每次允許在接待室等待的一個人通過2號門進入面試室，一個面試者結束面試后再讓下一個進入。回答下列問題：

(1)把每個面試者看作一個進程。若用PV操作進行管理，應怎樣定義信號量及其初值?

(2)在下面進程的程序中的方框位置填寫正確的P、V操作，以保證并發進程的正確執行。

?

答：(1)?定義兩個信號量S1和S2，初值S1：=20，S2：=1

(2) ①___P(S1)_______；???②_____?P(S2)_____；

③___?V(S1)_______；???④_____?V(S2)_____。

?