2017年4月全國自考（操作系統(tǒng)概論）真題試卷

2017年4月全國自考（操作系統(tǒng)概論）真題試卷

（總分：108.00,做題時間：90分鐘）

一、單項選擇題（總題數：20,分數：40.00）

1.關于操作系統(tǒng)，下列說法正確的是

（分數：2.00）

A.操作系統(tǒng)是一種系統(tǒng)軟件J

B.操作系統(tǒng)是一種應用軟件

C.操作系統(tǒng)是一種通用軟件

D.操作系統(tǒng)是一種工具軟件

解析：解析：操作系統(tǒng)是管理計算機系統(tǒng)資源、控制程序執(zhí)行、改善人機界面和為應用軟件提供支持的一

種系統(tǒng)軟件。

2.操作系統(tǒng)的作用是

（分數：2.00）

A.實現軟硬件的虛擬化

B.把源程序編譯為目標程序

C.控制和管理系統(tǒng)資源的使用J

D.便于進行目標管理

解析：解析：操作系統(tǒng)的作用有：（1）操作系統(tǒng)管理計算機系統(tǒng)的資源。（2）操作系統(tǒng)為用戶提供方便的

使用接口。（3）操作系統(tǒng)具有擴充硬件的功能。

3.當中央處理器處于目態(tài)時，它可執(zhí)行的指令應該

（分數:2.00）

A.僅限于特權指令

B.僅限于非特權指令V

C.是部分特權指令

D.是計算機系統(tǒng)中的全部指令

解析：解析：當中央處理器處于目態(tài)時，程序執(zhí)行時不可使用特權指令。當中央處理器處于管態(tài)時，程序

執(zhí)行時可使用包括特權指令在內的一切指令。

4.下列哪個不是PCB中的內容

（分數：2.00）

A.進程運行的程序J

B.進程優(yōu)先數

C.通用寄存器內容

D.程序狀態(tài)字寄存器內容

解析：解析：PCB中的內容有：進程名、進程狀態(tài)、等待原因、進程程序存放位置、進程數據存放位置、

通用寄存器內容、控制寄存器內容、程序狀態(tài)字寄存器內容、進程優(yōu)先數、隊列指針。

5.進程在運行過程中發(fā)生等待事件時，可將進程狀態(tài)改為等待態(tài)的原語為

（分數：2.00）

A.創(chuàng)建原語

B.撤銷原語

C.阻塞原語V

D.喚醒原語

解析：

6.關于作業(yè)調度與進程調度，下列描述正確的是

（分數：2.00）

A.對于任何一個作業(yè)，先被作業(yè)調度選中，才有機會被進程調度選中V

B.對于任何一個作業(yè)，先被進程調度選中，才有機會被作業(yè)調度選中

C.對于任何一個作業(yè)，可以同時被作業(yè)調度與進程調度選中

D.對于任何一個作業(yè)，可以先被作業(yè)調度選中，也可以先被進程調度選中

解析：解析：作業(yè)調度與進程調度相互配合能實現多道作業(yè)的并行執(zhí)行。對任何作業(yè)來說，只有先被作業(yè)

調度選中才有機會去競爭處理器，并且僅當被進程調度選中時才能占用處理器。

7.作業(yè)被執(zhí)行的時候，必須把它的程序和數據等信息讀到

（分數：2.00）

A.主存儲器7

B.寄存器

C.高速緩沖存儲器

D.輔助存儲器

解析：

8.在下列存儲管理方案中，能擴充主存容量的是

（分數：2.00）

A.單用戶連續(xù)存儲管理

B.固定分區(qū)存儲管理

C.可變分區(qū)存儲管理

D.頁式虛擬存儲管理V

解析：

9.假定某采用頁式存儲管理的系統(tǒng)中，主存的容量為。1MB,被分成256塊，塊號為0、1、2……255。某

作業(yè)的地址空間占用4頁，其頁號為0、1、2、3,被分配到主存中的第2、4、1、5塊中。則作業(yè)中頁號

為2的頁在主存塊中的起始地址是

（分數：2.00）

A.1

B.1024

C.2048

D.4096V

解析：

10.文件的二級目錄包括主文件目錄和

（分數：2.00）

A.子目錄

B.主目錄

C.用戶文件目錄V

D.當前目錄

解析：解析：二級目錄結構是為每個用戶設置一張目錄表，稱為用戶文件目錄，再用一張總的目錄表來登

記各個用戶的目錄表存放地址，這張總的目錄表稱為主文件目錄。

11.對記錄式文件，操作系統(tǒng)為用戶存取文件信息的最小單位是

（分數：2.00）

A.字符

B.記錄-J

C.文件

D.數據項

解析：解析：記錄式文件是指用戶把信息按邏輯上獨立的含義劃分信息單位，每個單位稱為一個邏輯記

錄，簡稱為記錄。

12.對隨機存取的文件，文件系統(tǒng)通常把它組織成

（分數：2.00）

A.順序文件

B.鏈接文件

C.記錄式文件

D.索引文件J

解析：

13.存放在磁盤上的文件以鏈接結構組織，假定磁盤的分塊大小為每塊512字節(jié)，而文件的邏輯記錄的大

小為每個記錄250字節(jié)。現有一個文件共有10個邏輯記錄，采用成組操作，2個邏輯記錄為一組，則當

主存緩沖區(qū)大小為512個字節(jié)時，要讀出第7個邏輯記錄應啟動磁盤

（分數：2.00）

A.1次

B.2次

C.3次

D.4次J

解析：

14.根據使用的角度，外圍設備可以分為獨占設備和可共享設備，下列屬于可共享設備的是

（分數：2.00）

A.打印機

B.磁盤機J

C.輸入機

D.輸入輸出處理機

解析：解析：對于磁盤機，當多個作業(yè)同時執(zhí)行時，這些作業(yè)可以把各自的信息以文件的形式同時存放在

磁盤上，幾個作業(yè)可以交替地從磁盤上讀寫信息，而不必讓一個作業(yè)在整個執(zhí)行期間獨占磁盤。這種可讓

若干個作業(yè)同時使用的設備稱為可共享設備。

15.在用戶程序中使用設備時，通常使用

（分數：2.00）

A.作業(yè)名

B.設備名類型

C.設備的相對號-J

D.設備的絕對號

解析：解析：通常，用戶申請分配設備時，不是具體指定要哪臺設備，而是指出要申請分配哪一類設備多

少臺，且在用戶程序中用“設備類相對號”來提出使用設備的要求。

16.在執(zhí)行一次信息傳輸操作時所花時間中，機械動作所占用的時間是

（分數：2.00）

A.延遲時間

B.尋找時間V

C.傳送時間

D.訪問時間

解析：解析：尋找時間是指磁頭在移動臂帶動下移動到指定柱面所需的時間。這是機械動作，花費的時間

較長。

17.下列會引起進程并發(fā)執(zhí)行的是

（分數：2.00）

A.進程調度策略

B.資源分配策略

C.進程狀態(tài)變化

D.多道程序設計V

解析：

18.對若干個并發(fā)進程共享某一變量的相關臨界區(qū)的管理，下列說法不正確的是

（分數：2.00）

A.相關的多個進程可以同時進入臨界區(qū)V

B.不能讓一個進程無限制地在臨界區(qū)執(zhí)行

C.不能強迫一個進程無限地等待進入它的臨界區(qū)

D.一次至多一個進程能夠進入臨界區(qū)

解析：解析：對若干個并發(fā)進程共享某一變量的相關臨界區(qū)的管理有三個要求：（1）一次最多一個進程能

夠進入臨界區(qū)。（2）不能讓一個進程無限制地在臨界區(qū)執(zhí)行。（3）不能強迫一個進程無限制地等待進入它

的臨界區(qū)。

19.下列屬于進程高級通信的是

（分數：2.00）

A.P操作

B.V操作

C.receive原語J

D.Read操作

解析：

20.對資源采用靜態(tài)分配策略后，進程在執(zhí)行時

（分數：2.00）

A.會繼續(xù)申請資源

B.不會繼續(xù)申請資源4

C.會出現等待資源狀態(tài)

D.會搶占其他進程所占資源

解析：解析：采用靜態(tài)分配資源的策略后，進程在執(zhí)行過程中不再申請資源，故不可能出現占有了某些資

源再等待其他資源的情況，也即使得四個必要條件中的“占有且等待資源”和“循環(huán)等待資源”兩個條件

不成立，從而防止了死鎖的發(fā)生。

二、多項選擇題（總題數：5,分數：10.00）

21.關于時間片輪轉調度算法，下列說法正確的是

（分數：2.00）

A.時間片越小，系統(tǒng)效率越高

B.時間片越大，系統(tǒng)效率越高

C.時間片的值應根據進程數和進程要求決定V

D.當進程數較少時，可適當增大時間片的值V

E.所有進程的時間片必須是固定的，不可修改

解析：解析：時間片取值的大小關系到計算機系統(tǒng)的效率和用戶的滿意度。所以時間片的值應根據進程要

求系統(tǒng)給出應答的時間和進入系統(tǒng)的進程數來決定。如果要求系統(tǒng)盡快作出應答，則時間片小一些，這樣

使輪轉一遍的總時間減少，可對每個進程盡快應答。如果進程數少，則時間片可大一些，這樣可減少調度

次數，提高系統(tǒng)效率。

22.在可變式分區(qū)管理方案中，空閑區(qū)表中的登記項按空閑區(qū)長度排序的算法是

（分數：2.00）

A.最先適應分配算法

B.最優(yōu)適應分配算法J

C.最壞適應分配算法V

D.先進先出調度算法

E.均衡調度算法

解析：

23.文件的成組與分解操作能

（分數：2.00）

A.按名存取

B.增加啟動存儲設備的次數

C.縮短檢索文件的時間

D.減少啟動存儲設備的次數V

E.提高文件存儲空間利用率J

解析：

24.執(zhí)行一次信息傳輸所花的時間包括

（分數：2.00）

A.延遲時間7

B.傳送時間V

C.尋找時間J

D.啟動時間

E.緩沖時間

解析：解析：執(zhí)行一次信息傳輸操作所花的時間有三部分：（1）尋找時間。（2）延遲時間。（3）傳送時

間。尋找時間是指磁頭在移動臂帶動下移動到指定柱面所需的時間。延遲時間是指指定扇區(qū)旋轉到磁頭位

置所需的時間。傳送時間是指由指定的磁頭把磁道上的信息讀到主存儲器或把主存儲器中信息寫到磁道上

所需的時間。

25.PV操作可以用來實現

（分數：2.00）

A.并發(fā)進程之間的同步J

B.并發(fā)進程之間的高級通信

C.系統(tǒng)死鎖的防止

D.并發(fā)進程之間的互斥J

E.處理機的調度

解析：

三、填空題（總題數：20,分數：40.00）

26.嵌入式操作系統(tǒng)的主要特點是微型化和1,后一個特點是由于嵌入式系統(tǒng)廣泛應用于過程控制、數據

采集、傳輸通信等場合，故對響應時間有嚴格要求。

（分數：2.00）

填空項1：（正確答案：正確答案：實時性）

解析：

27.操作系統(tǒng)為用戶提供兩類使用接口：一是程序員接口，通過“系統(tǒng)調用”使用操作系統(tǒng)功能；二是1

接口，是一組操作控制命令。

（分數：2.00）

填空項1:（正確答案：正確答案：操作員或用戶）

解析：

28.從輸入井中選取后備作業(yè)裝入主存儲器的工作稱為1。

（分數：2.00）

填空項1：（正確答案：正確答案：作業(yè)調度）

解析：

29.在一個單CPU系統(tǒng)中，共有6個用戶進程。假設有一個用戶進程正在執(zhí)行，則處于就緒狀態(tài)的用戶進

程最多有1個。

（分數：2.00）

填空項1：（正確答案：正確答案：5）

解析：

30.作業(yè)調度時，如果作業(yè)i進入輸入井的時間為Si,等待時間為Wi,執(zhí)行時間為Ri,得到最終計算結

果的時間為Ei,則此作業(yè)的周轉時間可以表示為1。

（分數：2.00）

填空項1:（正確答案：正確答案：Ei-Si）

解析：

31.地址重定位指的是把邏輯地址轉換成1。

（分數：2.00）

填空項1:（正確答案：正確答案：絕對地址或物理地址）

解析：

32.為了減少內存中的碎片，可以采用移動技術，此時采用的地址映射方式是10

（分數：2.00）

填空項1:（正確答案：正確答案：動態(tài)重定位）

解析：

33.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB,內存為16KB。假定某時刻一用戶頁表中已調

入內存的頁面的頁號和物理塊號的對照表如下：Il則邏輯地址0868（H）所對應的物理地址是1（H）。

（分數：2.00）

填空項1:（正確答案：正確答案：1368）

解析：

34.文件系統(tǒng)實現了從邏輯文件到1之間的轉換。

（分數：2.00）

填空項1:（正確答案：正確答案：物理文件）

解析：

35.用戶調用“打開”文件和1操作來申請對文件的使用權。

（分數：2.00）

填空項1：（正確答案：正確答案：“建立”文件）

解析：

36.設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊存放10個索引表

目。建立索引時，一個物理塊應有一個索引表目，該文件采用3級索引，則索引及其文件本身應占1個

物理塊。

（分數：2.00）

填空項1：（正確答案：正確答案：nil）

解析：

37.計算機的外圍設備可分為1和可共享設備兩大類。

（分數：2.00）

填空項1:（正確答案：正確答案：獨占設備）

解析：

38.實現虛擬設備必須要有硬件與軟件的配合。其中的硬件包括中斷裝置和1作為支撐。

（分數：2.00）

填空項1：（正確答案：正確答案：通道技術）

解析：

39.對磁盤的任何一個訪問請求，應給出訪問磁盤的存儲空間地址，包括1、磁頭號和扇區(qū)號。

（分數：2.00）

填空項1:（正確答案：正確答案：柱面號）

解析：

40.對磁盤這一存儲型設備，輸入輸出的信息傳輸單位為1。

（分數：2.00）

填空項1：（正確答案：正確答案：塊）

解析：

41.進程的并發(fā)執(zhí)行會破壞進程順序執(zhí)行時的1和可再現性。

（分數：2.00）

填空項1:（正確答案：正確答案：封閉性）

解析：

42.每執(zhí)行一次P原語操作，信號量S的數值減1,如果執(zhí)行P操作后S20,則對應進程1。

（分數：2.00）

填空項1：（正確答案：正確答案：繼續(xù)執(zhí)行）

解析：

43.在9個生產者、6個消費者共享容量為8的緩沖器的生產者消費者問題中，互斥使用緩沖器的信號量S

的初始值應該為1.

（分數：2.00）

填空項1:（正確答案：正確答案：1）

解析：

44.采用信箱通信方式時，若取信件時信箱中1,則應把接收信件的進程置成“等信件”狀態(tài)，直到信箱

中有信件時才被釋放。

（分數：2.00）

填空項1：（正確答案：正確答案：已無信件）

解析：

45.防止死鎖的資源分配策略有靜態(tài)分配、1和按序分配。

（分數：2.00）

填空項1：（正確答案：正確答案：剝奪式分配）

解析：

四、簡答題（總題數：5,分數：12.00）

46.什么是分時系統(tǒng)?試簡述其特點。

（分數：2.00）

正確答案：（正確答案：分時系統(tǒng)使用戶通過與計算機相連的終端來使用計算機系統(tǒng)，允許多個用戶同時

與計算機系統(tǒng)進行一系列交互。在分時系統(tǒng)控制下，用戶在終端設備上可以直接輸入、調試和運行自己

的程序，能直接修改程序中的錯誤，并且直接獲得結果。）

解析：

某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術。某時刻在內存中有三個空閑區(qū)，這三個空閑區(qū)的首地址和大小分別

是：空閑區(qū)l（100KB、10KB）,空閑區(qū)2（234KB、30KB）,空閑區(qū)3（300KB、15KB）；主存分配如題47圖所

示?，F有如下作業(yè)序列：作業(yè)1要求15KB,作業(yè)2要求16KB,作業(yè)3要求10KB。要求：H（分數：

4.00）

（1）.寫出采用最先適應分配算法對作業(yè)序列的分配過程（每個作業(yè)分配到哪個空閑區(qū)，以及空閑區(qū)大小的

變化）。（分數：2.00）

正確答案：（正確答案：最先適應分配算法：作業(yè)1要求15KB時，把空閑區(qū)2分給作業(yè)1,空閑區(qū)2大

小變?yōu)?5KB；作業(yè)2要求16KB時，沒有空閑區(qū)的大小可以滿足它的要求，不予分配；作業(yè)3要求19KB

時，把空閑區(qū)1分配給作業(yè)3。）

解析：

（2）.寫出采用最優(yōu)適應分配算法對作業(yè)序列的分配過程（每個作業(yè)分配到哪個空閑區(qū)，以及空閑區(qū)大小的

變化）。（分數：2.00）

正確答案：（正確答案：最優(yōu)適應分配算法：作業(yè)1要求15KB時，把空閑區(qū)3分給作業(yè)1；作業(yè)2要求

16KB時，把空閑區(qū)2分配給作業(yè)2,空閑區(qū)2大小變?yōu)?4KB；作業(yè)3要求10KB時，把空閑區(qū)1分配給

作業(yè)3）

解析：

47.什么是磁盤驅動調度?它包括哪兩部分的調度？

（分數:2.00）

正確答案：（正確答案：磁盤驅動調度：系統(tǒng)采用一定的調度策略泉決定各等待訪問者的執(zhí)行次序，這項

決定等待訪問者執(zhí)行次序的工作稱為驅動調度。驅動調度包括：移臂調度、旋轉調度。）

解析：

48.某展覽會大廳任何時刻最多可容納200名參觀者，當展覽大廳少于200名參觀者時，大廳外的等候者

可立即進入，否則需在外面等待。若把每個參觀者看作一個進程，可利用信號量S的PV操作來實現相應

的同步控制，請在下列程序空白的橫線上填入合適的內容。begins：；//聲明信號量

S：=；//為信號量設初值cobeginprocessVisitor」（i二1,

2,…）begin；進入；參觀；；end：

coend；end；

（分數：2.00）

正確答案：（正確答案：Semaphore200P（S）V（S））

解析：_____

49.設有15個同類資源可供4個進程共享，進程對資源的需求量及資源分配情況如下n：___I試問：目前

系統(tǒng)是否處于安全狀態(tài)?為什么？

（分數：2.00）

正確答案：（正確答案：目前系統(tǒng)處于安全狀態(tài)。因為存在安全序列?；蛘撸阂驗槟壳斑€有2個資源，

可以先分配給P1進程達到它最大需求；然后P1釋放其原來占有的資源，系統(tǒng)就會有5個資源，此時