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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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.當(dāng)前目錄

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

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

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

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

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

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

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

A.打印機(jī)
B.磁盤機(jī)
C.輸入機(jī)
D.輸入輸出處理機(jī)

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

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

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

A.延遲時(shí)間
B.尋找時(shí)間
C.傳送時(shí)間
D.訪問時(shí)間

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

212.計(jì)算機(jī)的外圍設(shè)備可分為_________和可共享設(shè)備兩大類。

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

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

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

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

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

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

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

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

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

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

32.某系統(tǒng)采用動態(tài)分區(qū)存儲管理技術(shù)。某時(shí)刻在內(nèi)存中有三個(gè)空閑區(qū)，這三個(gè)空閑區(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īng)分配算法對作業(yè)序列的分配過程(每個(gè)作業(yè)分配到哪個(gè)空閑區(qū)，以及空閑區(qū)大小的變化)(2)寫出采用最優(yōu)適應(yīng)分配算法對作業(yè)序列的分配過程(每個(gè)作業(yè)分配到哪個(gè)空閑區(qū)，以及空區(qū)大小的變化)。

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

34.某展覽會大廳任何時(shí)刻最多可容納200名參觀者，當(dāng)展覽大廳少于200名參觀者時(shí)，大廳外的等候者可立即進(jìn)入，否則需在外面等待。若把每個(gè)參觀者看作一個(gè)進(jìn)程，可利用信號量S的PV操作來實(shí)現(xiàn)相應(yīng)的同步控制，請?jiān)谙铝谐绦蚩瞻椎臋M線上填入合適的內(nèi)容。begin S:_____________;   //聲明信號量S:=_____________;      //為信號量設(shè)初值cobeninprocess Visitor_i (i=1, 2, ...)begin         _____________;        進(jìn)入;        參觀;        _____________;end;coend;end;

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

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

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

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

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