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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.10個(gè)
B.20個(gè)
C.50個(gè)
D.100個(gè)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

A.打印機(jī)請(qǐng)求故障事件中斷
B.打印機(jī)請(qǐng)求特殊事件中斷
C.I/O通道請(qǐng)求故障事件中斷
D.I/O通道請(qǐng)求特殊事件中斷

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

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

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

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

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

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

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

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

20.采用PV操作管理臨界區(qū)時(shí)，若信號(hào)量的值可能在[-2，1]之間，則競(jìng)爭(zhēng)臨界區(qū)的進(jìn)程個(gè)數(shù)最多為(　　)

A.4個(gè)
B.3個(gè)
C.2個(gè)
D.1個(gè)

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

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

A.采用先來先服務(wù)算法時(shí)，完成3個(gè)作業(yè)共需9分鐘
B.采用先來先服務(wù)算法時(shí)，C作業(yè)的等待時(shí)間至少為6分鐘
C.采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，3個(gè)作業(yè)平均周轉(zhuǎn)時(shí)間為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被選中時(shí)的響應(yīng)比為5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

28.存儲(chǔ)器中存取速度最快的是_________。

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

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

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

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

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

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

215.假設(shè)磁盤上每條磁道被分為8個(gè)扇區(qū)，每個(gè)扇區(qū)存放一個(gè)記錄，處理程序順序處理這8個(gè)記錄L1，L2，…，L80每次請(qǐng)求從磁盤上讀一個(gè)記錄，然后對(duì)讀出的記錄花6毫秒的時(shí)間進(jìn)行處理，以后再讀下一個(gè)記錄進(jìn)行處理。磁盤旋轉(zhuǎn)～周花費(fèi)20毫秒(即每讀一個(gè)扇區(qū)需2.5毫秒)。這8個(gè)記錄在一條磁道上進(jìn)行優(yōu)化分布，則它們?cè)诖诺郎系呐帕写涡蚴莀________。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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