1、2017年4月全國自考（操作系統概論）真題試卷（總分：108.00 ,做題時間：90分鐘）1、 單項選擇題（總題數：20,分數：40.00）1 .關于操作系統，下列說法正確的是（分數：2.00）A.操作系統是一種系統軟件VB.操作系統是一種應用軟件C.操作系統是一種通用軟件D.操作系統是一種工具軟件解析：解析：操作系統是管理計算機系統資源、控制程序執行、改善人機界面和為應用軟件提供支持的一種系統軟件。2 .操作系統的作用是（分數：2.00）A.實現軟硬件的虛擬化B.把源程序編譯為目標程序C.控制和管理系統資源的使用VD.便于進行目標管理解析：解析：操作系統的作用有： （1）操作系統管理計算機系

2、統的資源。（2）操作系統為用戶提供方便的使用接口。 （3）操作系統具有擴充硬件的功能。3 .當中央處理器處于目態時，它可執行的指令應該（分數：2.00）A.僅限于特權指令B.僅限于非特權指令VC.是部分特權指令D.是計算機系統中的全部指令解析：解析：當中央處理器處于目態時，程序執行時不可使用特權指令。當中央處理器處于管態時，程序 執行時可使用包括特權指令在內的一切指令。4 .下列哪個不是 PCB中的內容（分數：2.00）A.進程運行的程序 VB.進程優先數C.通用寄存器內容D.程序狀態字寄存器內容解析：解析：PCB中的內容有：進程名、進程狀態、等待原因、進程程序存放位置、進程數據存放位置、通用

3、寄存器內容、控制寄存器內容、程序狀態字寄存器內容、進程優先數、隊列指針。5 .進程在運行過程中發生等待事件時，可將進程狀態改為等待態的原語為（分數：2.00）A.創建原語B.撤銷原語C.阻塞原語 VD.喚醒原語解析：6 .關于作業調度與進程調度，下列描述正確的是（分數：2.00）A.對于任何一個作業，先被作業調度選中，才有機會被進程調度選中VB.對于任何一個作業，先被進程調度選中，才有機會被作業調度選中C.對于任何一個作業，可以同時被作業調度與進程調度選中D.對于任何一個作業，可以先被作業調度選中，也可以先被進程調度選中解析：解析：作業調度與進程調度相互配合能實現多道作業的并行執行。對任何作業

4、來說，只有先被作業調度選中才有機會去競爭處理器，并且僅當被進程調度選中時才能占用處理器。7 .作業被執行的時候，必須把它的程序和數據等信息讀到（分數：2.00）A.主存儲器 VB.寄存器C.高速緩沖存儲器D.輔助存儲器解析：8 .在下列存儲管理方案中，能擴充主存容量的是（分數：2.00）A.單用戶連續存儲管理B.固定分區存儲管理C.可變分區存儲管理D.頁式虛擬存儲管理V解析：9 .假定某采用頁式存儲管理的系統中，主存的容量為。1MB被分成256塊，塊號為0、1、2255。某作業的地址空間占用 4頁，其頁號為0、1、2、3,被分配到主存中的第 2、4、1、5塊中。則作業中頁號 為2的頁在主存塊中

5、的起始地址是（分數：2.00）A.1B.1024C.2048D.4096 V解析：10 .文件的二級目錄包括主文件目錄和（分數：2.00）A.子目錄B.主目錄C.用戶文件目錄VD.當前目錄解析：解析：二級目錄結構是為每個用戶設置一張目錄表，稱為用戶文件目錄，再用一張總的目錄表來登 記各個用戶的目錄表存放地址，這張總的目錄表稱為主文件目錄。11 .對記錄式文件，操作系統為用戶存取文件信息的最小單位是（分數：2.00）A.字符B.記錄 VC.文件D.數據項解析：解析：記錄式文件是指用戶把信息按邏輯上獨立的含義劃分信息單位，每個單位稱為一個邏輯記錄，簡稱為記錄。12 .對隨機存取的文件，文件系統通常

6、把它組織成（分數：2.00）A.順序文件B.鏈接文件C.記錄式文件D.索引文件 V解析：13 .存放在磁盤上的文件以鏈接結構組織， 假定磁盤的分塊大小為每塊 512字節，而文件的邏輯記錄的大小 為每個記錄250字節?，F有一個文件共有 10個邏輯記錄，采用成組操作，2個邏輯記錄為一組，則當主存 緩沖區大小為512個字節時，要讀出第 7個邏輯記錄應啟動磁盤（分數：2.00）A.1次B.2次C.3次D.4 次 V解析：14 .根據使用的角度，外圍設備可以分為獨占設備和可共享設備，下列屬于可共享設備的是 （分數：2.00）A.打印機B.磁盤機 VC.輸入機D.輸入輸出處理機解析：解析：對于磁盤機，當多

7、個作業同時執行時，這些作業可以把各自的信息以文件的形式同時存放在 磁盤上，幾個作業可以交替地從磁盤上讀寫信息，而不必讓一個作業在整個執行期間獨占磁盤。這種可讓 若干個作業同時使用的設備稱為可共享設備。15 .在用戶程序中使用設備時，通常使用（分數：2.00）A.作業名B.設備名類型C.設備的相對號 VD.設備的絕對號解析：解析：通常，用戶申請分配設備時，不是具體指定要哪臺設備，而是指出要申請分配哪一類設備多 少臺，且在用戶程序中用“設備類相對號”來提出使用設備的要求。16 .在執行一次信息傳輸操作時所花時間中，機械動作所占用的時間是（分數：2.00）A.延遲時間B.尋找時間VC.傳送時間D.訪

8、問時間解析：解析：尋找時間是指磁頭在移動臂帶動下移動到指定柱面所需的時間。這是機械動作，花費的時間 較長。17 .下列會引起進程并發執行的是（分數：2.00）A.進程調度策略B.資源分配策略C.進程狀態變化D.多道程序設計 V解析：18 .對若干個并發進程共享某一變量的相關臨界區的管理，下列說法不正確的是 （分數：2.00）A.相關的多個進程可以同時進入臨界區VB.不能讓一個進程無限制地在臨界區執行C.不能強迫一個進程無限地等待進入它的臨界區D. 一次至多一個進程能夠進入臨界區解析：解析：對若干個并發進程共享某一變量的相關臨界區的管理有三個要求：（1） 一次最多一個進程能夠進入臨界區。（2）不

9、能讓一個進程無限制地在臨界區執行。（3）不能強迫一個進程無限制地等待進入它的臨界區。19 .下列屬于進程高級通信的是（分數：2.00）A.P操作B.V操作C.receive 原語 VD.Read操作解析：20 .對資源采用靜態分配策略后，進程在執行時（分數：2.00）A.會繼續申請資源B.不會繼續申請資源VC.會出現等待資源狀態D.會搶占其他進程所占資源解析：解析：采用靜態分配資源的策略后，進程在執行過程中不再申請資源，故不可能出現占有了某些資 源再等待其他資源的情況，也即使得四個必要條件中的“占有且等待資源”和“循環等待資源”兩個條件 不成立，從而防止了死鎖的發生。2、 多項選擇題（總題數：

10、5,分數：10.00）21.關于時間片輪轉調度算法，下列說法正確的是（分數：2.00）A.時間片越小，系統效率越高B.時間片越大，系統效率越高C.時間片的值應根據進程數和進程要求決定VD.當進程數較少時，可適當增大時間片的值VE.所有進程的時間片必須是固定的，不可修改解析：解析：時間片取值的大小關系到計算機系統的效率和用戶的滿意度。所以時間片的值應根據進程要 求系統給出應答的時間和進入系統的進程數來決定。如果要求系統盡快作出應答，則時間片小一些，這樣 使輪轉一遍的總時間減少，可對每個進程盡快應答。如果進程數少，則時間片可大一些，這樣可減少調度 次數，提高系統效率。22.在可變式分區管理方案中，

11、空閑區表中的登記項按空閑區長度排序的算法是（分數：2.00）A.最先適應分配算法B.最優適應分配算法VC.最壞適應分配算法VD.先進先出調度算法E.均衡調度算法解析：23 .文件的成組與分解操作能（分數：2.00）A.按名存取B.增加啟動存儲設備的次數C.縮短檢索文件的時間D.減少啟動存儲設備的次數VE.提高文件存儲空間利用率V解析：24 .執行一次信息傳輸所花的時間包括（分數：2.00）A.延遲時間 VB.傳送時間 VC.尋找時間 VD.啟動時間E.緩沖時間解析：解析：執行一次信息傳輸操作所花的時間有三部分：（1）尋找時間。（2）延遲時間。（3）傳送時間。尋找時間是指磁頭在移動臂帶動下移動到

12、指定柱面所需的時間。延遲時間是指指定扇區旋轉到磁頭位置所 需的時間。傳送時間是指由指定的磁頭把磁道上的信息讀到主存儲器或把主存儲器中信息寫到磁道上所需 的時間。25.PV操作可以用來實現（分數：2.00）A.并發進程之間的同步VB.并發進程之間的高級通信C.系統死鎖的防止D.并發進程之間的互斥VE.處理機的調度解析：3、 填空題（總題數：20,分數：40.00）26 .嵌入式操作系統的主要特點是微型化和1,后一個特點是由于嵌入式系統廣泛應用于過程控制、數據采集、傳輸通信等場合，故對響應時間有嚴格要求。（分數：2.00）填空項1： （正確答案：正確答案：實時性）解析：27 .操作系統為用戶提供兩

13、類使用接口: 一是程序員接口，通過“系統調用”使用操作系統功能；二是1接口，是一組操作控制命令。（分數：2.00）填空項1： （正確答案：正確答案：操作員或用戶）解析：28 .從輸入井中選取后備作業裝入主存儲器的工作稱為1。（分數：2.00）填空項1： （正確答案：正確答案：作業調度）解析：29 .在一個單CPU系統中，共有6個用戶進程。假設有一個用戶進程正在執行，則處于就緒狀態的用戶進程 最多有1個。（分數：2.00）填空項1： （正確答案：正確答案：5）解析：30 .作業調度時，如果作業i進入輸入井的時間為 Si,等待時間為 Wi,執行時間為Ri,得到最終計算結果 的時間為Ei ,則此作業

14、的周轉時間可以表示為1。（分數：2.00）填空項1: （正確答案：正確答案：Ei-Si ）解析：31 .地址重定位指的是把邏輯地址轉換成1。（分數：2.00）填空項1: （正確答案：正確答案：絕對地址或物理地址）解析：32 .為了減少內存中的碎片，可以采用移動技術，此時采用的地址映射方式是1。（分數：2.00）填空項1: （正確答案：正確答案：動態重定位）解析：33 .某虛擬存儲器的用戶編程空間共 32個頁面，每頁為1KB,內存為16KR假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下: （分數：2.00）則邏輯地址0868（H）所對應的物理地址是1（H） o填空項1:解析：

15、34 .文件系統實現了從邏輯文件到（分數：2.00）填空項1:解析：35 .用戶調用“打開”文件和 1（分數：2.00）填空項1:解析：（正確答案：正確答案：1368）1之間的轉換。（正確答案：正確答案：物理文件）操作來申請對文件的使用權。（正確答案：正確答案：“建立”文件）36 .設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。 一個物理塊存放10個索引表目。 建立索引時，一個物理塊應有一個索引表目，該文件采用3級索引，則索引及其文件本身應占1個物理塊。（分數：2.00）填空項1: （正確答案：正確答案：1111）解析：37 .計算機的外圍設備可分為 1和可共享設備兩大類。

16、（分數：2.00）填空項1: （正確答案：正確答案：獨占設備）解析：38 .實現虛擬設備必須要有硬件與軟件的配合。其中的硬件包括中斷裝置和1作為支撐。（分數：2.00）填空項1: （正確答案：正確答案：通道技術）解析：39 .對磁盤的任何一個訪問請求，應給出訪問磁盤的存儲空間地址，包括 1、磁頭號和扇區號。（分數：2.00）填空項1: （正確答案：正確答案：柱面號）解析：40 .對磁盤這一存儲型設備，輸入輸出的信息傳輸單位為1。（分數：2.00）填空項1: （正確答案：正確答案：塊）41 .進程的并發執行會破壞進程順序執行時的1和可再現性。（分數：2.00）填空項1: （正確答案：正確答案：封

17、閉性）42 .每執行一次P原語操作，信號量 S的數值減1,如果執行P操作后S>0,則對應進程1。（分數：2.00）填空項1: （正確答案：正確答案：繼續執行）43 .在9個生產者、6個消費者共享容量為8的緩沖器的生產者消費者問題中，互斥使用緩沖器的信號量 的初始值應該為1。（分數：2.00）填空項1: （正確答案：正確答案：1）解析：44 .采用信箱通信方式時，若取信件時信箱中1,則應把接收信件的進程置成“等信件”狀態，直到信箱中有信件時才被釋放。（分數：2.00）填空項1： （正確答案：正確答案：已無信件）解析：45 .防止死鎖的資源分配策略有靜態分配、1和按序分配。（分數：2.00）

18、填空項1： （正確答案：正確答案：剝奪式分配） 解析：4、 簡答題（總題數：5,分數：12.00）46 .什么是分時系統？試簡述其特點。（分數：2.00） 正確答案：（正確答案：分時系統使用戶通過與計算機相連的終端來使用計算機系統，允許多個用戶同時與計算機系統進行一系列交互。在分時系統控制下，用戶在終端設備上可以直接輸入、調試和運行自己的程序，能直接修改程序中的錯誤，并且直接獲得結果。）解析：某系統采用動態分區存儲管理技術。某時刻在內存中有三個空閑區，這三個空閑區的首地址和大小分別是：空閑區1（100KB、10KB）,空閑區2（234KB、30KB）,空閑區3（300KB、15KB）;主存分配

19、如題 47圖所示?，F有如下作業序列：作業1要求15KB,作業2要求16KB,作業3要求10KEL要求：| （分數：4.00）（1） .寫出采用最先適應分配算法對作業序列的分配過程（每個作業分配到哪個空閑區，以及空閑區大小的變化）。（分數：2.00）正確答案：（正確答案：最先適應分配算法：作業1要求15KB時，把空閑區2分給作業1,空閑區2大小變為15KB;作業2要求16KB時，沒有空閑區的大小可以滿足它的要求，不予分配；作業3要求19KB時，把空閑區1分配給作業3。） 解析：（2） .寫出采用最優適應分配算法對作業序列的分配過程（每個作業分配到哪個空閑區，以及空閑區大小的變化）。（分數：2.0

20、0） 正確答案：（正確答案：最優適應分配算法： 作業1要求15KB時，把空閑區3分給作業1;作業2要求 16KB時，把空閑區2分配給作業2,空閑區2大小變為14KB;作業3要求10KB時，把空閑區1分配給作 業3。） 解析：47 .什么是磁盤驅動調度？它包括哪兩部分的調度？ （分數：2.00）正確答案：（正確答案：磁盤驅動調度：系統采用一定的調度策略泉決定各等待訪問者的執行次序，這項決 定等待訪問者執行次序的工作稱為驅動調度。驅動調度包括：移臂調度、旋轉調度。 ）解析：48 .某展覽會大廳任何時刻最多可容納200名參觀者，當展覽大廳少于200名參觀者時，大廳外的等候者可立即進入，否則需在外面等

21、待。 若把每個參觀者看作一個進程，可利用信號量 S的PV操作來實現相應的同 步控制，請在下列程序空白的橫線上填入合適的內容。begins ： ; /聲明信號量 S：=； /為信號量設初值 cobeginprocess Visitor_i（i=1 ,2,）begin； 進入； 參觀； ; end： coend； end；（分數：2.00）試問:目前正確答案：（正確答案：Semaphore 200 P（S） V（S） 解析：49 .設有15個同類資源可供4個進程共享，進程對資源的需求量及資源分配情況如下: 系統是否處于安全狀態？為什么？（分數：2.00）正確答案：（正確答案：目前系統處于安全狀態。因為存在安全序列。或者：因為目前還有 2個資源，可以先分配給P1進程達到它最大需求；然后 P1