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

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

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

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

A.操作系統是一種系統軟件
B.操作系統是一種應用軟件
C.操作系統是一種通用軟件
D.操作系統是一種工具軟件

2.操作系統的作用是(　　)

A.實現軟硬件的虛擬化
B.把源程序編譯為目標程序
C.控制和管理系統資源的使用
D.便于進行目標管理

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

A.僅限于特權指令
B.僅限于非特權指令
C.是部分特權指令
D.是計算機系統中的全部指令

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

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.假定某采用頁式存儲管理的系統中，主存的容量為1MB，被分成256塊，塊號為0，1，2，……，255。某作業的地址空間占用4頁，其頁號為0，1，2，3，被分配到主存中的第2，4，1，5塊中。則作業中頁號為2的頁在主存塊中的起始地址是(　　)

A.1
B.1024
C.2048
D.4096

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

A.子目錄
B.主目錄
C.用戶文件目錄
D.當前目錄

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

A.字符
B.記錄
C.文件
D.數據項

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

A.順序文件
B.鏈接文件
C.記錄式文件
D.索引文件

13.存放在磁盤上的文件以鏈接結構組織，假定磁盤的分塊大小為每塊512字節，而文件的邏輯記錄的大小為每個記錄250字節?，F有一個文件共有10個邏輯記錄，采用成組操作，2個邏輯記錄為一組，則當主存緩沖區大小為512個字節時，要讀出第7個邏輯記錄應啟動磁盤(　　)

A.1次
B.2次
C.3次
D.4次

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

A.打印機
B.磁盤機
C.輸入機
D.輸入輸出處理機

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

A.作業名
B.設備名類型
C.設備的相對號
D.設備的絕對號

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

A.延遲時間
B.尋找時間
C.傳送時間
D.訪問時間

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

A.進程調度策略
B.資源分配策略
C.進程狀態變化
D.多道程序設計

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

A.相關的多個進程可以同時進入臨界區
B.不能讓一個進程無限制地在臨界區執行
C.不能強迫一個進程無限地等待進入它的臨界區
D.一次至多一個進程能夠進入臨界區

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

A.P操作
B.V操作
C.reCeive原語
D.Read操作

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.PV操作可以用來實現(　　)

A.并發進程之間的同步
B.并發進程之間的高級遙信
C.系統死鎖的防止
D.并發進程之間的互斥
E.處理機的調度

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

21.嵌入式操作系統的主要特點是微型化和_________，后一個特點是由于嵌入式系統廣泛應用于過程控制、數據采集、傳輸通信等場合，故對響應時間有嚴格要求。

22.操作系統為用戶提供兩類使用接口：一是程序員接口，通過“系統調用”使用操作系統功能;二是_________接口，是一組操作控制命令。

23.從輸入井中選取后備作業裝入主存儲器的工作稱為_________。

24.在一個單CPU系統中，共有6個用戶進程。假設有一個用戶進程正在執行，則處于就緒狀態的用戶進程最多右_________個。

25.作業調度時，如果作業i進入輸入井的時間為Si，等待時間為Wi，執行時間為Ri，得到最終計算結果的時間為Ei，則此作業的周轉時間可以表示為_________。

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

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

28.某虛擬存儲器的用戶編程空間共32個頁面，每頁為1KB，內存為l6KB。假定某時刻一用戶頁表中已調入內存的頁面的頁號和物理塊號的對照表如下：則邏輯地址0868(H)所對應的物理地址是_________(H)。

29.文件系統實現了從邏輯文件到_________之間的轉換。

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

211.設有一個包含1000個記錄的索引文件，每個記錄正好占用一個物理塊。一個物理塊存放10個索引表目。建立索引時，一個物理塊應有一個索引表目，該文件采用3級索引，則索引及其文件本身應占_________個物理塊。

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

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

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

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

216.進程的并發執行會破壞進程順序執行時的_________和可再現性。

217.每執行一次P原語操作，信號量S的數值減1，如果執行P操作后S≥0，則對應進程_________。

218.在9個生產者、6個消費者共享容量為8的緩沖器的生產者消費者問題中，互斥使用緩沖器的信號量S的初始值應該為_________。

219.采用信箱通信方式時，若取信件時信箱中_________，則應把接收信件的進程置成“等信件狀態，直到信箱中有信件時才被釋放。

220.防止死鎖的資源分配策略有靜態分配、_________和按序分配。

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

31.什么是分時系統?試簡述其特點。

32.某系統采用動態分區存儲管理技術。某時刻在內存中有三個空閑區，這三個空閑區的首地址和大小分別是：空閑區1(100KB、10KB)，空閑區2(234KB、30KB)，空閑區3(300KB、15KB);主存分配如題47圖所示?，F有如下作業序列：作業1要求15KB，作業2要求16KB，作業3要求10KB。要求：(1)寫出采用最先適應分配算法對作業序列的分配過程(每個作業分配到哪個空閑區，以及空閑區大小的變化)(2)寫出采用最優適應分配算法對作業序列的分配過程(每個作業分配到哪個空閑區，以及空區大小的變化)。

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

34.某展覽會大廳任何時刻最多可容納200名參觀者，當展覽大廳少于200名參觀者時，大廳外的等候者可立即進入，否則需在外面等待。若把每個參觀者看作一個進程，可利用信號量S的PV操作來實現相應的同步控制，請在下列程序空白的橫線上填入合適的內容。begin S:_____________;   //聲明信號量S:=_____________;      //為信號量設初值cobeninprocess Visitor_i (i=1, 2, ...)begin         _____________;        進入;        參觀;        _____________;end;coend;end;

35.設有15個同類資源可供4個進程共享，進程對資源的需求量及資源分配情況如下：試問：目前系統是否處于安全狀態?為什么?

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

41.有一個具有兩道作業的單CPU批處理系統，作業調度采用短作業優先的調度算法(作業一旦被裝入內存，除非結束否則不能被移出內存;執行時采用非剝奪方式)。要求：(1)列出所有作業進入內存的時間及結束時間。(2)計算平均周轉時間。

42.在一個采用分頁式存儲管理的系統中，主存大小為1M，被分成512塊，塊號為 0、 1、 2、…、511。某作業的地址空間占用4頁，頁號為 0、 1、 2、3，被分配到主存的 5、 8、 10、16塊中。請畫圖說明邏輯地址4656的地址轉換過程，并計算其所對應的絕對地址 (注：采用十進制)。

43.文件A共有4條記錄，每個物理塊中存放一個物理記錄。它采用的鏈接結構如題53圖所示。此時要在記錄1和記錄2中插入記錄5(做盤上第22塊是空閑的，可以用來存放新記錄)。請畫出插入新記錄后的鏈接結構圖。