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

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

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

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

1.計算機系統(tǒng)的層次結(jié)構(gòu)的順序是(　　)

A.操作人員、應(yīng)用軟件、系統(tǒng)軟件、支撐軟件、計算機硬件
B.操作人員、支撐軟件、應(yīng)用軟件、系統(tǒng)軟件、計算機硬件
C.操作人員、系統(tǒng)軟件、應(yīng)用軟件、支撐軟件、計算機硬件
D.操作人員、應(yīng)用軟件、支撐軟件、系統(tǒng)軟件、計算機硬件

2.從資源管理的角度看，操作系統(tǒng)的功能是(　　)

A.運算器管理、內(nèi)存管理、文件管理、設(shè)備管理
B.內(nèi)存管理、文件管理、設(shè)備管理、處理器管理
C.文件管理、設(shè)備管理、處理器管理、運算器管理
D.設(shè)備管理、處理器管理、運算器管理、內(nèi)存管理

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

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

4.一個被創(chuàng)建的進程的初始狀態(tài)應(yīng)該是(　　)

A.就緒態(tài)
B.運行態(tài)
C.等待態(tài)
D.阻塞態(tài)

5.中斷處理程序占用處理器之前，新PSW是保存在(　　)

A.中斷裝置中
B.程序狀態(tài)字寄存器中
C.預(yù)先約定的主存單元中
D.中斷字寄存器中

6.假如某分時系統(tǒng)要保證每個終端用戶在每秒鐘時間內(nèi)可以占用處理器運行的時間為50毫秒，那么在忽略系統(tǒng)開銷時，該分時系統(tǒng)允許同時工作的終端數(shù)最多為(　　)

A.10個
B.20個
C.50個
D.100個

7.處理器中設(shè)置有基址寄存器和限長寄存器的存儲管理是(　　)

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

8.采用可變分區(qū)管理主存時，某作業(yè)的釋放不僅不會在空閑區(qū)表中增加項，反而減少一項，則說明該作業(yè)(　　)

A.有上鄰空閑區(qū)
B.有下鄰空閑區(qū)
C.既有上鄰空閑區(qū)，又有下鄰空閑區(qū)
D.既無上鄰空閑區(qū)，又無下鄰空閑區(qū)

9.就你對“碎片”的理解，可變分區(qū)分配算法中最容易生成碎片的是(　　)

A.最先適應(yīng)
B.最優(yōu)適應(yīng)
C.最壞適應(yīng)
D.隨機適應(yīng)

10.當(dāng)把一篇文章作為一個文件存放在文件系統(tǒng)中時，文件系統(tǒng)無需了解(　　)

A.文件的內(nèi)容
B.文件是存放在磁盤上還是磁帶上
C.文件的物理位置
D.文件以連續(xù)方式，還是鏈接方式存儲

11.某文件系統(tǒng)采用二級目錄結(jié)構(gòu)收藏電影，其中目錄以收藏者的名字命名(假設(shè)收藏者名字不重復(fù))，目錄下的每個文件對應(yīng)一部電影。如果對于某一部電影的文件名，收藏者甲采用“計算機的歷程”，而收藏者乙采用“電腦的歷程”。那么，在該文件系統(tǒng)中(　　)

A.必須把這部電影作為2個文件存放
B.可以把這部電影作為同一個文件存放，但必須改用相同的文件名
C.可以把這部電影作為同一個文件存放，并無需修改原來的文件名
D.只允許一位收藏者收藏這部電影的文件

12.在“建立”文件/X/Y/A和“打開”文件/X/Y/A的操作中，僅在“打開”操作中存在的操作步驟是(　　)

A.讓用戶在指定的存儲設(shè)備上裝存儲介質(zhì)
B.把存儲介質(zhì)上的文件目錄讀入主存儲器
C.按文件名檢索文件目錄
D.核對用戶口令

13.對于采用鏈接結(jié)構(gòu)的文件ABC，假設(shè)文件目錄已經(jīng)讀入主存儲器，且每個磁盤塊可以放置該文件的3個記錄。目前3號磁盤塊放置了該文件的O、 1、2號記錄，5號磁盤塊放置了 3、 4、5號記錄，9號磁盤塊放置了6和7號記錄。若要在3和4號記錄之間插入3a號記錄，則完成此操作需要至少啟動磁盤(　　)

A.3次
B.4次
C.5次
D.6次

14.具有通道結(jié)構(gòu)的計算機系統(tǒng)，從啟動外圍設(shè)備直到完成輸入輸出的操作，不需要考慮不同類型的設(shè)備各自具有的物理特性，都用統(tǒng)一的方法進行處理，這樣的處理方法被稱為(　　)

A.設(shè)備處理的一致性
B.通道處理的一致性
C.設(shè)備處理的統(tǒng)一性
D.通道處理的統(tǒng)一性

15.當(dāng)打印機作為I/O通道連接的外圍設(shè)備之一時，如果打印機在打印的過程中打印紙用完，這時(　　)

A.打印機請求故障事件中斷
B.打印機請求特殊事件中斷
C.I/O通道請求故障事件中斷
D.I/O通道請求特殊事件中斷

16.某操作系統(tǒng)采用斯普林操作技術(shù)?，F(xiàn)有兩個作業(yè)，每個作業(yè)都是先占用CPU，用時均為P;然后用打印機輸出結(jié)果，打印需時均為PR;打印完成后，作業(yè)結(jié)束。作業(yè)進入輸入井的時間均為I;把作業(yè)從輸入井取出送入主存的時間和把作業(yè)的運行結(jié)果送入輸出井的時間均為t。這里PR>(I+t)，I>(P+t)。則完成這兩個作業(yè)總共用時為(　　)

A.I+3t+P+2PR
B.1+2t+P+2PR
C.I+3t+2P+2PR
D.1+2t+2P+2PR

17.用信箱方式實現(xiàn)進程間通信時，應(yīng)該(　　)

A.由發(fā)送信件者設(shè)立信箱
B.發(fā)送者在信件中指定接收者名
C.在原語中要指出信箱名
D.當(dāng)信箱空時應(yīng)讓發(fā)送者“等信件”

18.采用銀行家算法分配資源可避免死鎖發(fā)生，這是因為銀行家算法(　　)

A.把資源按序分配給進程
B.在檢測到系統(tǒng)剩余資源量可滿足進程需求時才進行分配
C.可搶奪其他進程所占資源進行再分配
D.能對進程每一次的資源請求及時滿足

19.PV操作是在信號量上的操作，若此時信號量的值小于0，則(　　)

A.不允許進程調(diào)用V操作
B.調(diào)用P操作的進程不會成為等待狀態(tài)
C.當(dāng)前已有進程在等待信號量
D.當(dāng)前無進程在臨界區(qū)執(zhí)行

20.采用PV操作管理臨界區(qū)時，若信號量的值可能在[-2，1]之間，則競爭臨界區(qū)的進程個數(shù)最多為(　　)

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

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

11.若有三個計算型的作業(yè)A，B，C，依次同時進入了某單道程序設(shè)計系統(tǒng)，他們所需的計算時間分別為5分鐘，1分鐘和3分鐘，則(　　)

A.采用先來先服務(wù)算法時，完成3個作業(yè)共需9分鐘
B.采用先來先服務(wù)算法時，C作業(yè)的等待時間至少為6分鐘
C.采用計算時間短的作業(yè)優(yōu)先算法時，3個作業(yè)平均周轉(zhuǎn)時間為5分鐘
D.當(dāng)作業(yè)A完成后，若采用響應(yīng)比高者優(yōu)先算法，則應(yīng)選擇作業(yè)C執(zhí)行
E.當(dāng)作業(yè)A完成后，若采用響應(yīng)比高者優(yōu)先算法，則作業(yè)B被選中時的響應(yīng)比為5

12.可以實施在有限主存容量的機器中運行更大作業(yè)的存儲管理方式有(　　)

A.單用戶連續(xù)
B.固定分區(qū)
C.可變分區(qū)
D.單級頁表頁式虛擬
E.多級頁表頁式虛擬

13.確定磁盤存儲空間的位置的參數(shù)包括(　　)

A.扇區(qū)號
B.塊號
C.磁頭號
D.卷號
E.柱面號

14.在單道程序的環(huán)境中，同時采用磁盤的移臂調(diào)度技術(shù)和信息的優(yōu)化分布技術(shù)，不能夠降低(　　)

A.尋找時間
B.延遲時間
C.傳送時間
D.尋找時間和延遲時間之和
E.延遲時間和傳送時間之和

15.在多道程序設(shè)計系統(tǒng)中允許多個進程并發(fā)執(zhí)行，因而這些進程(　　)

A.同時占用一臺處理器
B.相互間一定是有交互的
C.可能會運行相同的程序
D.可以在一個進程沒完成全部工作前另一個進程就開始工作
E.在不同的數(shù)據(jù)集上運行時其執(zhí)行結(jié)果與執(zhí)行的相對速度無關(guān)

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

21.輸入輸出設(shè)備是計算機與用戶間的_________部件。

22.操作系統(tǒng)是管理計算機系統(tǒng)資源、控制程序運行、改善人機界面并為_________提供支持的系統(tǒng)軟件。

23.多道程序設(shè)計系統(tǒng)能發(fā)揮處理器與_________的并行工作能力。

24.保存在進程控制塊中的信息可由_________根據(jù)進程執(zhí)行時發(fā)生的變化來進行修改。

25.現(xiàn)有三個進程A，B，C，依次進入了某系統(tǒng)的就緒隊列，他們需占用處理器的時間分別為2ms，5ms，9ms。若采用先來先服務(wù)調(diào)度算法，則進程C至少要等待_________ms才能占用處理器。

26.可用來長期存儲信息的存儲器是_________。

27.頁式存儲管理中，在邏輯空間連續(xù)，而物理空間不連續(xù)情況下，硬件的地址轉(zhuǎn)換機構(gòu)通過_________能正確地轉(zhuǎn)換地址。

28.存儲器中存取速度最快的是_________。

29.文件系統(tǒng)把存儲介質(zhì)上的物理文件轉(zhuǎn)換成_________供用戶使用。

210.學(xué)生文件的記錄包括的數(shù)據(jù)項是：學(xué)號、姓名、年齡和性別，并按照隨機存取方式進行訪問。那么，當(dāng)進行讀文件的操作時，需按給定的記錄號或_________查索引表，以得到記錄的存放地址。

211.在UNIX系統(tǒng)中，當(dāng)任何用戶提出讀或?qū)懳募囊髸r，系統(tǒng)首先檢查該用戶是否為文件主或_________，然后將存取權(quán)限的規(guī)定和用戶的使用要求進行比較，以決定是否允許此次存取。

212.通道的出現(xiàn)，為計算機系統(tǒng)中各個部件能夠_________創(chuàng)造了條件。

213.某政府機關(guān)的信息中心每年年底都要啟動一個作業(yè)，將機要部門和信訪部門本年度的文件分別歸檔存放在不同的磁帶上，該作業(yè)給出相應(yīng)的磁帶機設(shè)備編號為1和2號，這兩個號碼是磁帶機的_________號。

214.使用磁帶機存儲信息時，比較合理的做法是讓屬于同一作業(yè)的數(shù)據(jù)僅占用磁帶上一段連續(xù)的區(qū)域。因此，從使用的角度進行分類時，應(yīng)將磁帶分到_________類。

215.假設(shè)磁盤上每條磁道被分為8個扇區(qū)，每個扇區(qū)存放一個記錄，處理程序順序處理這8個記錄L1，L2，…，L80每次請求從磁盤上讀一個記錄，然后對讀出的記錄花6毫秒的時間進行處理，以后再讀下一個記錄進行處理。磁盤旋轉(zhuǎn)～周花費20毫秒(即每讀一個扇區(qū)需2.5毫秒)。這8個記錄在一條磁道上進行優(yōu)化分布，則它們在磁道上的排列次序是_________。

216.若二個并發(fā)執(zhí)行的進程交替訪問了共享變量，則可能出現(xiàn)_________的錯誤。

217.某進程欲從指定信箱取信件，在調(diào)用receive原語時應(yīng)給出的參數(shù)是信箱名和_________。

218.假定系統(tǒng)有某類資源5個，可供若干進程共享，每個進程都需要2個資源。為保證系統(tǒng)不發(fā)生死鎖，應(yīng)限制共享該類資源的進程數(shù)。當(dāng)進程數(shù)最多為_________個時系統(tǒng)是安全的。

219.為保證進程并發(fā)執(zhí)行時的正確性，應(yīng)使這些進程在相關(guān)臨界區(qū)的執(zhí)行是_________。

220.某系統(tǒng)采用PV操作管理可供n個進程共享的緩沖器B,B中共有m個緩沖區(qū)(n≥m)。當(dāng)進程每次請求向緩沖器存放物品得到滿足時，將分配給該進程1個緩沖區(qū)。則處于等待信號量狀態(tài)的進程最多為_________個。

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

31.簡單敘述批處理操作系統(tǒng)的兩種類型及各自的調(diào)度作業(yè)的方式。

32.對主存儲器和輔助存儲器進行管理時，都要求在需要這些資源的作業(yè)間合理分配和使用存儲空間，為什么對寄存器不存在此類分配問題?

33.假如當(dāng)前請求訪問柱面 4、1和0。請你給出一種情況，在這種情況下采用電梯調(diào)度算法比采用最短尋找時間優(yōu)先算法移動臂將多移動至少2個柱面的距離。(需說明磁頭的移動過程)

34.在解決多個生產(chǎn)者和多個消費者共享容量大于1的緩沖器問題中，為什么既要同步又要互斥?

35.系統(tǒng)有同類資源m個，被n個進程共享，當(dāng)m≤n時，每個進程最多可以申請多少個資源使系統(tǒng)不會發(fā)生死鎖?并說明為什么。

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

41.單道系統(tǒng)中有三個作業(yè)A，B，C在等待執(zhí)行，他們各自所需的執(zhí)行時間分別是a，b，c，且滿足a

42.某采用頁式存儲管理的系統(tǒng)接受了一個共6頁(0~5)的作業(yè)，該作業(yè)執(zhí)行時依次訪問的頁面是：0，1，5，2，0，5，4，0，3，2，3，0，3，2，1，2。假設(shè)系統(tǒng)只給該作業(yè)3個主存工作塊，且在作業(yè)開始運行時先將0，1，5三頁依次裝入主存，當(dāng)分別采用先進先出(FIFO)和最近最久未使用(LRU)調(diào)度算法時，作業(yè)執(zhí)行過程中各自會產(chǎn)生多少次缺頁中斷?并請依次寫出每次中斷后應(yīng)淘汰的頁。

43.某個尚未打開的索引結(jié)構(gòu)文件A以10個記錄為一組放在一個塊中(記錄號和塊號都從0開始編號，即L0-L9號記錄放在第0塊中)，當(dāng)前目錄是文件A所在的目錄，主存中的“記錄成組和分解緩沖區(qū)”的長度跟磁盤塊的長度相等，用戶程序每次只能對一個記錄進行處理。如果用戶程序要連續(xù)對尚未打開的文件A的記錄作如下操作：讀L 5、寫L3和寫L15，請按照發(fā)生的時間先后，描述文件系統(tǒng)完成這些操作時所有的訪問磁盤操作。