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

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

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

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

1.計算機硬件的組成是(　　)

A.輔存、輸入輸出控制系統(tǒng)、高速設(shè)備、中央處理器、主存
B.輸入輸出控制系統(tǒng)、高速設(shè)備、中央處理器、主存、輸入輸出設(shè)備
C.高速設(shè)備、中央處理器、主存、輸入輸出設(shè)備、輔存
D.中央處理器、主存、輸入輸出設(shè)備、輔存、輸入輸出控制系統(tǒng)

2.嵌入式操作系統(tǒng)的特性是(　　)

A.用戶可直接調(diào)試自己的程序
B.實時性的操作系統(tǒng)
C.采用批處理技術(shù)
D.分布式的操作系統(tǒng)

3.采用多道程序設(shè)計的系統(tǒng)(　　)

A.是讓多個計算問題同時進(jìn)入計算機系統(tǒng)的主存儲器并行執(zhí)行
B.可提高處理器的執(zhí)行速度
C.改變了每個程序的執(zhí)行順序
D.降低了單位時間內(nèi)的算題量

4.每個進(jìn)程都有一個進(jìn)程控制塊，用以記錄各個進(jìn)程執(zhí)行時的情況，保存在各個進(jìn)程控制塊中的信息允許(　　)

A.本進(jìn)程查閱
B.編譯進(jìn)程讀取
C.操作系統(tǒng)修改
D.當(dāng)前運行進(jìn)程修改

5.一個正在運行的進(jìn)程由于某個事件被中斷后，中斷裝置都要進(jìn)行交換PSW的工作，以完成(　　)

A.中斷檢查
B.中斷響應(yīng)
C.中斷處理
D.中斷請求

6.假定一個分時系統(tǒng)允許20個終端用戶同時工作。若分配給每個終端用戶的時間片為50毫秒，而對終端用戶的每個請求需處理200毫秒給出應(yīng)答，那么終端的最長響應(yīng)時間為(　　)

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

7.處理器不能直接訪問的存儲器是(　　)

A.寄存器
B.高速緩沖存儲器
C.主存儲器
D.光盤

8.若頁式存儲管理中的地址格式為則它的最大頁號和最大頁內(nèi)地址是(　　)

A.256和65536
B.255和65535
C.256和65535
D.255和65536

9.頁式存儲管理中，作業(yè)運行時，該作業(yè)的頁表是放在(　　)

A.磁盤
B.主存系統(tǒng)區(qū)
C.主存用戶區(qū)
D.用戶程序

10.假設(shè)磁盤有256個柱面，4個磁頭，每個磁道有8個扇面(它們的編號均從0開始)。文件ABC在盤面上連續(xù)存放。如果ABC中的一個塊放在5號柱面、1號磁頭下的第7扇面，那么ABC的下一塊應(yīng)該在(　　)

A.5號柱面、2號磁頭下的第7扇面
B.5號柱面、2號磁頭下的第0扇面
C.6號柱面、1號磁頭下的第7扇面
D.6號柱面、1號磁頭下的第0扇面

11.為實現(xiàn)磁盤空間的分配與回收，UNIX采用的是(　　)

A.位示圖法
B.單塊鏈接法
C.成組鏈接法
D.索引鏈接法

12.假設(shè)每個磁盤存儲塊中可以存放某文件的10個記錄，記錄的編號從0開始，主存中用于記錄的成組和分解的緩沖區(qū)的大小與磁盤存儲塊的大小相等。如果有個使用該文件的用戶程序在自己的內(nèi)存空間中分別設(shè)置了“讀記錄工作區(qū)”和“寫記錄工作區(qū)”，每個工作區(qū)的大小均相當(dāng)于一個記錄的大小。若依次進(jìn)行寫記錄 11、讀記錄 15、寫記錄 1、讀記錄 3、寫記錄17五步操作，如果在操作前主存緩沖區(qū)是空的，那么要完成這些操作需要啟動磁盤讀或?qū)懙拇螖?shù)是(　　)

A.5次
B.6次
C.7次
D.8次

13.操作系統(tǒng)的用戶要求使用打印機輸出運算結(jié)果時，用戶的要求是由操作系統(tǒng)的(　　)

A.文件系統(tǒng)實現(xiàn)的
B.設(shè)備管理程序?qū)崿F(xiàn)的
C.文件系統(tǒng)和設(shè)備管理程序合作實現(xiàn)的
D.打印機啟動程序和設(shè)備管理程序合作實現(xiàn)的

14.操作系統(tǒng)的設(shè)備管理中采用緩沖池技術(shù)，緩沖池中共有4個緩沖區(qū)，每個緩沖區(qū)的大小跟一個磁盤塊相等。如果在工作的過程中，發(fā)生緩沖區(qū)不夠分配的情況，則優(yōu)先收回在緩沖池中停留時間最長的那個緩沖區(qū)。緩沖池最初是空的。文件X的第i塊記為Xi(塊號從0開始編號)。如果用戶程序?qū)ξ募嗀和B進(jìn)行如下操作：讀A0，讀A2，讀A5，寫A0，讀B0，讀B1，寫A5。那么，當(dāng)操作系統(tǒng)接到用戶程序發(fā)出“寫A5”請求時，讀寫磁盤的次數(shù)一共是(　　)

A.5次
B.6次
C.7次
D.8次

15.假設(shè)每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄L1，L2，…，L8。每次請求從磁盤上讀一個記錄，然后對讀出的記錄花1ms的時間進(jìn)行處理，以后再讀下一個記錄進(jìn)行處理。磁盤旋轉(zhuǎn)一周花費16ms(即每讀一個扇區(qū)需2ms)。若將這8個記錄在一條磁道上進(jìn)行優(yōu)化分布，則全部處理完這8個記錄至少需要(　　)

A.31ms
B.32ms
C.33ms
D.34ms

16.對于一組有交互的并發(fā)進(jìn)程來說，下列說法正確的是(　　)

A.每個進(jìn)程分別在不同的數(shù)據(jù)集合上運行
B.進(jìn)程的執(zhí)行結(jié)果與其執(zhí)行的相對速度無關(guān)
C.進(jìn)程間共享某些資源
D.各進(jìn)程都有固定的中斷點

17.進(jìn)程并發(fā)執(zhí)行時可能會產(chǎn)生與時間有關(guān)的錯誤。形成這種錯誤是由于若干進(jìn)程(　　)

A.交替地訪問了共享變量
B.改變了各自的執(zhí)行順序
C.占用處理器的時間太長
D.執(zhí)行了相同的程序

18.用信箱方式進(jìn)行進(jìn)程通信時，信件(　　)

A.由發(fā)送者組織，且在信件中指出接收者名
B.被存入由信箱指針?biāo)甘镜奈恢?br/>C.通過send取出
D.存人信箱后不能被移動位置

19.若某系統(tǒng)有某類資源5個供若干進(jìn)程共享，不會引起死鎖的情況是(　　)

A.有6個進(jìn)程，每個進(jìn)程需1個資源
B.有5個進(jìn)程，每個進(jìn)程需2個資源
C.有4個進(jìn)程，每個進(jìn)程需3個資源
D.有3個進(jìn)程，每個進(jìn)程需4個資源

20.用PV操作管理必須互斥的一組相關(guān)臨界區(qū)時，若信號量的最小值為-n，則該組相關(guān)臨界區(qū)有(　　)

A.2個
B.(n-1)個
C.n個
D.(n+1)個

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

11.程序狀態(tài)字(PSW)需要包含許多內(nèi)容，一般包含(　　)

A.指令
B.條件碼
C.目態(tài)/管態(tài)、控制/計算
D.中斷碼、中斷屏蔽位
E.中斷設(shè)置

12.一個程序在一個數(shù)據(jù)集合上的一次執(zhí)行稱為一個進(jìn)程，因此(　　)

A.程序與進(jìn)程是一一對應(yīng)的
B.程序是靜止的，進(jìn)程是動態(tài)的
C.多個進(jìn)程是可以并發(fā)執(zhí)行的
D.進(jìn)程狀態(tài)的變化是與發(fā)生的各種事件有關(guān)的
E.若干進(jìn)程是輪流占用處理器交替執(zhí)行的

13.現(xiàn)代操作系統(tǒng)均采用了線程技術(shù)。當(dāng)在一個進(jìn)程中創(chuàng)建了多個線程后，這些線程可以 (　　)

A.共享該進(jìn)程的所有資源
B.并發(fā)執(zhí)行
C.擁有各自獨立的主存空間
D.相互間快速傳遞信息
E.在執(zhí)行中經(jīng)歷狀態(tài)變化

14.可變分區(qū)管理的主存分配算法中，需要在空閑區(qū)表中將空閑區(qū)項按長度以遞增或遞減次序排列的分配算法是(　　)

A.最先適應(yīng)
B.循環(huán)最先適應(yīng)
C.最優(yōu)適應(yīng)
D.最壞適應(yīng)
E.隨機適應(yīng)

15.通道命令中的命令碼的種類可以是(　　)

A.設(shè)備控制類
B.數(shù)據(jù)傳輸類
C.通道轉(zhuǎn)移類
D.狀態(tài)設(shè)置類
E.標(biāo)志讀取類

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

21.網(wǎng)絡(luò)操作系統(tǒng)的主要功能是實現(xiàn)各臺計算機系統(tǒng)間的通訊以及網(wǎng)絡(luò)中_________。

22.分布式操作系統(tǒng)的主要特點是：統(tǒng)一性和_________。

23.UNIX是一個通用的_________操作系統(tǒng)。

24.一個等待外圍設(shè)備傳輸信息的進(jìn)程在該設(shè)備傳輸工作結(jié)束后，進(jìn)程的狀態(tài)應(yīng)轉(zhuǎn)換成_________狀態(tài)。

25.創(chuàng)建一個進(jìn)程的工作是為一個程序分配一個工作區(qū)和建立一個_________，表示一個進(jìn)程的生命周期開始。

26.若系統(tǒng)要把進(jìn)程加人到一個空隊列中，則應(yīng)把入隊進(jìn)程的進(jìn)程控制塊地址填入_________中。

27.現(xiàn)有某個進(jìn)程，它需要執(zhí)行1小時。如果其中使用處理器的時間為_________分鐘，則處理器的利用率是30%。

28.采用可變分區(qū)管理主存時，移動技術(shù)可以集中分散的空閑區(qū)，還可便于作業(yè)_________。

29.必須有硬件地址轉(zhuǎn)換機構(gòu)的地址轉(zhuǎn)換方式稱為_________。

210.頁式存儲管理中的頁表，其主要內(nèi)容應(yīng)是_________。

211.用戶將他的信息組織成為文件，這樣的文件稱為_________。

212.文件可以按各種方式進(jìn)行分類。把文件分成臨時文件、永久文件和檔案文件的分類方式稱為按_________的分類方式。

213.對于某采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中的文件F，打開它時可以用參數(shù)/A/B/F指明，但有時也可以用參數(shù)B/F指明。這是因為后者采用了文件的_________。

214.“零件”文件的記錄包括數(shù)據(jù)項：“零件號”、“所用材料”，不同的零件有不同的零件號?！八貌牧稀笨梢宰鳛樵撐募挠涗浀腳________鍵。

215.U盤可供多個并行的作業(yè)交叉使用。因此，從使用的角度對外設(shè)分類時，應(yīng)將它歸入_________類。

216.某計算機系統(tǒng)共有4臺打印機，機房管理員在打印機的顯著位置分別貼上從0到3的編號。用戶程序設(shè)計者發(fā)現(xiàn)盡管他設(shè)計的作業(yè)程序中指定的打印機編號總是0號，但在作業(yè)的各次運行中被啟動的打印機卻不總是被機房管理員編為0號的那一臺。外圍設(shè)備的這種特性稱為_________。

217.操作系統(tǒng)在外圍設(shè)備管理中采用雙緩沖技術(shù)，設(shè)每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時間為20ms，用戶進(jìn)程對每批數(shù)據(jù)的處理時間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時1ms。那么處理兩批數(shù)據(jù)的總時間是_________。

218.從設(shè)備完成通道所規(guī)定的操作，直到提出這次設(shè)備傳輸請求的用戶進(jìn)程結(jié)束等待狀態(tài)，其中要經(jīng)歷中斷請求、_________和中斷處理多個階段。

219.某系統(tǒng)有一個可供n個進(jìn)程共享的文件，最多允許m個進(jìn)程(n>m)同時讀該文件。采用PV操作管理時，可能出現(xiàn)的信號量最小值是_________。

220.現(xiàn)有12個同類資源供3個進(jìn)程A、B、C共享，他們各自的最大需求量分別是 9、 10、4個資源。在第一輪的分配中3個進(jìn)程已各自占有了 3、 5、2個資源，現(xiàn)又提出分配2個資源的要求。若系統(tǒng)先滿足進(jìn)程_________的請求，則系統(tǒng)將處于安全狀態(tài)。

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

31.請給出處理器的兩級調(diào)度的名稱。請說明兩級調(diào)度的過程。

32.簡述動態(tài)重定位與靜態(tài)重定位的主要區(qū)別。

33.設(shè)磁盤有200個柱面，每個柱面上有128個磁道，每個盤面分為8個扇區(qū)，每個扇區(qū)作為一個存儲塊，主存的字長為16。若采用位示圖法管理磁盤存儲空間，請計算構(gòu)造位示圖所需的主存字?jǐn)?shù)。

34.進(jìn)程A請求訪問磁盤時，恰逢磁盤正在為其它進(jìn)程傳輸數(shù)據(jù)，進(jìn)程A只得在請求磁盤的隊列中等待。請描述在原傳輸結(jié)束后，磁盤通道及其中斷機制、CPU和操作系統(tǒng)的中斷處理程序是如何動作的，使磁盤得以啟動，以滿足進(jìn)程A的要求的。

35.進(jìn)程互斥與進(jìn)程同步有何異同?

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

41.有A、B、C、D、E5個作業(yè)在某單道計算機系統(tǒng)里等待處理。他們需要執(zhí)行的時間分別為 2、 8、 6、 4、10分鐘。首先讓作業(yè)A執(zhí)行，對其余作業(yè)采用響應(yīng)比高者優(yōu)先算法進(jìn)行調(diào)度。在忽略調(diào)度等所需時間下，寫出各作業(yè)被選中執(zhí)行時的次序及被選中時的響應(yīng)比。

42.若作業(yè)輸入的管理采用了斯普林技術(shù)，請說明采取了這樣的措施后輸入和啟動作業(yè)運行的過程，并據(jù)此解釋為什么采用斯普林技術(shù)可以降低作業(yè)的周轉(zhuǎn)時間。

43.一個共享文件供三個進(jìn)程A、B、C共享，但任何時刻最多允許2個進(jìn)程同時讀。現(xiàn)用PV操作來管理。試回答：(1)三個進(jìn)程之間的關(guān)系是同步還是互斥?(2)寫出能使進(jìn)程正確并發(fā)執(zhí)行的程序。