?操作系統(tǒng)概論自考2017年4月真題

操作系統(tǒng)概論自考2017年4月真題及答案解析

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

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

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

A.操作系統(tǒng)是一種系統(tǒng)軟件
B.操作系統(tǒng)是一種應用軟件
C.操作系統(tǒng)是一種通用軟件
D.操作系統(tǒng)是一種工具軟件

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

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

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

A.僅限于特權(quán)指令
B.僅限于非特權(quán)指令
C.是部分特權(quán)指令
D.是計算機系統(tǒng)中的全部指令

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

A.進程運行的程序
B.進程優(yōu)先數(shù)
C.通用寄存器內(nèi)容
D.程序狀態(tài)寄存器內(nèi)容

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

A.創(chuàng)建原語
B.撤銷原語
C.阻塞原語
D.喚醒原語

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

A.對于任何一個作業(yè)，先被作業(yè)調(diào)度選中，才有機會被進程調(diào)度選中
B.對于任何一個作業(yè)，先被進程調(diào)度選中，才有機會被作業(yè)調(diào)度選中
C.對于任何一個作業(yè)，可以同時被作業(yè)調(diào)度與進程調(diào)度選中
D.對于任何一個作業(yè)，可以先被作業(yè)調(diào)度選中，也可以先被進程調(diào)度選中

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

A.主存儲器
B.寄存器
C.高速緩沖存儲器
D.輔助存儲器

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

A.單用戶連續(xù)存儲管理
B.固定分區(qū)存儲管理
C.可變分區(qū)存儲管理
D.頁式虛擬存儲管理

9.假定某采用頁式存儲管理的系統(tǒng)中，主存的容量為1MB，被分成256塊，塊號為0，1，2，……，255。某作業(yè)的地址空間占用4頁，其頁號為0，1，2，3，被分配到主存中的第2，4，1，5塊中。則作業(yè)中頁號為2的頁在主存塊中的起始地址是(　　)

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

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

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

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

A.字符
B.記錄
C.文件
D.數(shù)據(jù)項

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

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

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

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

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

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

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

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

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

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

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

A.進程調(diào)度策略
B.資源分配策略
C.進程狀態(tài)變化
D.多道程序設計

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

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

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

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

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

A.會繼續(xù)申請資源
B.不會繼續(xù)申請資源
C.會出現(xiàn)等待資源狀態(tài)
D.會搶占其他進程所占資源

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

11.關(guān)于時間片輪轉(zhuǎn)調(diào)度算法，下列說法正確的是(　　)

A.時間片越小，系統(tǒng)效率越高
B.時間片越大，系統(tǒng)效率越高
C.時間片的值應根據(jù)進程數(shù)和進程要求決定
D.當進程數(shù)較少時，可適當增大時間片的值
E.所有進程的時間片必須是固定的，不可修改

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

A.最先適應分配算法
B.最優(yōu)適應分配算法
C.最壞適應分配算法
D.先進先出調(diào)度算法
E.均衡調(diào)度算法

13.文件的成組與分解操作能(　　)

A.按名存取
B.增加啟動存儲設備的次數(shù)
C.縮短檢索文件的時間
D.減少啟動存儲設備的次數(shù)
E.提高文件存儲空間利用率

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

A.延遲時間
B.傳送時間
C.尋找時間
D.啟動時間
E.緩沖時間

15.PV操作可以用來實現(xiàn)(　　)

A.并發(fā)進程之間的同步
B.并發(fā)進程之間的高級遙信
C.系統(tǒng)死鎖的防止
D.并發(fā)進程之間的互斥
E.處理機的調(diào)度

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

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

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

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

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

25.作業(yè)調(diào)度時，如果作業(yè)i進入輸入井的時間為Si，等待時間為Wi，執(zhí)行時間為Ri，得到最終計算結(jié)果的時間為Ei，則此作業(yè)的周轉(zhuǎn)時間可以表示為_________。

26.地址重定位指的是把邏輯地址轉(zhuǎn)換成_________。

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

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

29.文件系統(tǒng)實現(xiàn)了從邏輯文件到_________之間的轉(zhuǎn)換。

210.用戶調(diào)用“打開”文件和_________操作來申請對文件的使用權(quán)。

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

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

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

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

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

216.進程的并發(fā)執(zhí)行會破壞進程順序執(zhí)行時的_________和可再現(xiàn)性。

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

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

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

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

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

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

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

33.什么是磁盤驅(qū)動調(diào)度?它包括哪兩部分的調(diào)度?

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

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

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

41.有一個具有兩道作業(yè)的單CPU批處理系統(tǒng)，作業(yè)調(diào)度采用短作業(yè)優(yōu)先的調(diào)度算法(作業(yè)一旦被裝入內(nèi)存，除非結(jié)束否則不能被移出內(nèi)存;執(zhí)行時采用非剝奪方式)。要求：(1)列出所有作業(yè)進入內(nèi)存的時間及結(jié)束時間。(2)計算平均周轉(zhuǎn)時間。

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

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