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

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

本試卷為單選題型，多選，填空題，簡(jiǎn)答題，綜合等題型。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.最先適應(yīng)
B.循環(huán)最先適應(yīng)
C.最優(yōu)適應(yīng)
D.最壞適應(yīng)
E.隨機(jī)適應(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)的主要功能是實(shí)現(xiàn)各臺(tái)計(jì)算機(jī)系統(tǒng)間的通訊以及網(wǎng)絡(luò)中_________。

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

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

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

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

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

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

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

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

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

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

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

213.對(duì)于某采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)中的文件F，打開它時(shí)可以用參數(shù)/A/B/F指明，但有時(shí)也可以用參數(shù)B/F指明。這是因?yàn)楹笳卟捎昧宋募腳________。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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