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

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

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

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

1.程序員接口是操作系統(tǒng)為用戶提供的使用計(jì)算機(jī)系統(tǒng)的手段之一，該接口是指(　　)

A.一組系統(tǒng)功能調(diào)用程序
B.一份菜單
C.一份作業(yè)控制說明書
D.一組特權(quán)指令

2.當(dāng)用戶程序執(zhí)行了一條訪管指令后，中央處理器的工作狀態(tài)應(yīng)該是(　　)

A.從管態(tài)轉(zhuǎn)變?yōu)槟繎B(tài)
B.從目態(tài)轉(zhuǎn)變?yōu)楣軕B(tài)
C.維持在目態(tài)
D.維持在管態(tài)

3.在操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)，能有效地提高效率的計(jì)算機(jī)器件是(　　)

A.緩存區(qū)
B.通道
C.CPU
D.運(yùn)算器

4.進(jìn)程有若干屬性，它們是(　　)

A.進(jìn)程有多種狀態(tài)、多個進(jìn)程可以對應(yīng)于相同的程序、多個進(jìn)程可以并發(fā)運(yùn)行
B.進(jìn)程只有一種狀態(tài)、多個進(jìn)程可以對應(yīng)于相同的程序、多個進(jìn)程可以并發(fā)運(yùn)行
C.進(jìn)程有多種狀態(tài)、多個進(jìn)程不可以對應(yīng)于相同的程序、多個進(jìn)程可以并發(fā)運(yùn)行
D.進(jìn)程有多種狀態(tài)、多個進(jìn)程可以對應(yīng)于相同的程序、多個進(jìn)程不可以并發(fā)運(yùn)行

5.進(jìn)程控制塊中說明信息的內(nèi)容包含有(　　)

A.進(jìn)程狀態(tài)、等待原因、程序存區(qū)、數(shù)據(jù)存區(qū)
B.等待原因、程序存區(qū)、數(shù)據(jù)存區(qū)、存儲器內(nèi)容
C.程序存區(qū)、數(shù)據(jù)存區(qū)、存儲器內(nèi)容、進(jìn)程狀態(tài)
D.數(shù)據(jù)存區(qū)、存儲器內(nèi)容、進(jìn)程狀態(tài)、等待原因

6.進(jìn)程控制塊的現(xiàn)場信息的內(nèi)容包含有(　　)

A.通用寄存器內(nèi)容、控制寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容
B.通用寄存器內(nèi)容、控制寄存器內(nèi)容、運(yùn)算寄存器內(nèi)容
C.通用寄存器內(nèi)容、運(yùn)算寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容
D.運(yùn)算寄存器內(nèi)容、控制寄存器內(nèi)容、程序狀態(tài)字寄存器內(nèi)容

7.可用來長期存儲大量信息的存儲器是(　　)

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

8.可變分區(qū)存儲管理的主存分配算法中，查找次數(shù)最少的是(　　)

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

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

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

10.在文件系統(tǒng)中，為文件保密所采取的措施之一是(　　)

A.把文件的副本存放到不同的存儲介質(zhì)上
B.把文件的副本存放到不同的城市中
C.定期運(yùn)行防病毒軟件
D.為文件設(shè)置存取權(quán)限

11.“建立”文件時的操作步驟之一是(　　)

A.確定文件的存儲結(jié)構(gòu)
B.把文件目錄讀入主存儲器
C.尋找文件的目錄項(xiàng)
D.核對用戶口令

12.某文件共有4個記錄L0~L3，采用鏈接存儲結(jié)構(gòu)，每個記錄及鏈接指針占用一個磁盤塊，主存儲器中的磁盤緩沖區(qū)的大小與磁盤塊的大小相等。為了在L2和L3之間插入一個記錄L2"，需要進(jìn)行的磁盤操作有(　　)

A.4次讀盤和2次寫盤
B.4次讀盤和1次寫盤
C.3次讀盤和2次寫盤
D.3次讀盤和1次寫盤

13.“共享設(shè)備”的含義是指(　　)

A.多個進(jìn)程可共享設(shè)備上的數(shù)據(jù)
B.多個作業(yè)可共享設(shè)備上的數(shù)據(jù)
C.多個進(jìn)程可同時啟動這個設(shè)備
D.多個作業(yè)可交替使用這個設(shè)備

14.有一種順序存放文件中內(nèi)容的方法是盡量把文件的內(nèi)容放在同一柱面或相鄰柱面，對于放在同一柱面中的連續(xù)內(nèi)容可參照這樣的形式存放：第n塊放在第0個磁頭下的第0個扇面，第n+1塊放在第1個磁頭的第1個扇面…，依照這個方法存放文件的話，可以(　　)

A.減少尋找時間，其他時間不變
B.減少延遲時間，其他時間不變
C.減少傳送時間，其他時間不變
D.既減少尋找時間，又減少延遲時間

15.某文件共占用8個磁盤塊B0~B7，磁盤每道有8個扇面，每個扇面可存放一個磁盤塊，磁盤旋轉(zhuǎn)一圈的時間是20ms，程序處理一個磁盤塊的時間是2ms，B0~B7在一個磁道上優(yōu)化分布，磁頭目前在B0起點(diǎn)處。則把B0~B7全部讀出的時間是(　　)

A.45ms
B.42.5ms
C.40ms
D.37.5ms

16.對一組有交互的并發(fā)進(jìn)程來說，它們中的每一個進(jìn)程(　　)

A.所含的程序都相同
B.所含的程序可以不同，但會涉及到共享變量
C.在同一時刻的狀態(tài)都是相同的
D.執(zhí)行的結(jié)果不受其他進(jìn)程的影響

17.PV操作是在信號量上的操作。若某進(jìn)程在調(diào)用V操作后釋放了一個正在等待信號量的進(jìn)程，那么在調(diào)用前信號量的值為(　　)

A.=0
B.=1
C.<0
D.>0

18.系統(tǒng)采用PV操作管理可供n個進(jìn)程共享的文件F，若允許最多m個進(jìn)程(n≥m≥1)同時讀文件，則處于等待讀文件的進(jìn)程數(shù)最多有(　　)

A.1個
B.(n-m)個
C.m個
D.n個

19.采用信箱方式進(jìn)行通信時，不包含在信箱數(shù)據(jù)結(jié)構(gòu)中的內(nèi)容是(　　)

A.信箱名
B.可存信件數(shù)
C.已有信件數(shù)
D.可存信件的指針

20.采用銀行家算法可避免死鎖的發(fā)生，這是因?yàn)樵撍惴?　　)

A.可搶奪已分配的資源
B.能及時為各進(jìn)程分配資源
C.任何時刻都能保證每個進(jìn)程得到所需的資源
D.任何時刻都能保證至少有一個進(jìn)程可得到所需的全部資源

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

11.實(shí)時操作系統(tǒng)的特點(diǎn)是(　　)

A.對接收到的外部信號及時進(jìn)行處理
B.要在嚴(yán)格的時限內(nèi)處理完接收到的事件
C.設(shè)計(jì)時應(yīng)首先考慮提高系統(tǒng)效率
D.允許用戶直接操縱計(jì)算機(jī)進(jìn)行交互式工作
E.可以用于控制生產(chǎn)流水線

12.用于控制進(jìn)程的原語是(　　)

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

13.與分時操作系統(tǒng)有關(guān)的概念是(　　)

A.終端用戶
B.用戶注冊
C.用戶作業(yè)
D.用戶識別
E.用戶進(jìn)程

14.文件系統(tǒng)的功能之一是(　　)

A.把邏輯文件轉(zhuǎn)換成為物理文件，或進(jìn)行反向的轉(zhuǎn)換
B.在文件中檢索指定的內(nèi)容
C.分配文件的存儲空間
D.提供合適的存取方式以適應(yīng)各種不同的應(yīng)用
E.向磁盤或磁帶等發(fā)出啟動讀或?qū)懙闹噶?/p>

15.從通道正確完成通道程序，到操作系統(tǒng)完成與之相關(guān)的中斷處理，其中需要完成的主要操作是(　　)

A.通道請求I/O中斷
B.中斷裝置響應(yīng)中斷，轉(zhuǎn)入操作系統(tǒng)處理
C.操作系統(tǒng)根據(jù)產(chǎn)生中斷的通道號、設(shè)備號查找設(shè)備分配表
D.從設(shè)備分配表查到剛才是哪個作業(yè)進(jìn)程啟動了該設(shè)備
E.轉(zhuǎn)回該作業(yè)進(jìn)程，使它從剛才啟動設(shè)備的系統(tǒng)調(diào)用的下一條指令開始繼續(xù)運(yùn)行

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

21.計(jì)算機(jī)系統(tǒng)的軟件可以分為支撐軟件、應(yīng)用軟件和__________軟件。

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

23.中央處理器有兩種工作狀態(tài)，當(dāng)中央處理器處于_________態(tài)時，不允許執(zhí)行特權(quán)指令。

24.讓多個計(jì)算題同時進(jìn)入計(jì)算機(jī)系統(tǒng)的____________并行執(zhí)行，這種程序設(shè)計(jì)方法稱為多道程序設(shè)計(jì)。

25.計(jì)算機(jī)系統(tǒng)有一個程序狀態(tài)字寄存器，處理器是按程序狀態(tài)字寄存器中的指示__________程序的執(zhí)行。

26.撤銷原語的功能是在一個進(jìn)程完成工作后，收回它的__________和進(jìn)程控制塊。

27.批處理系統(tǒng)中，把進(jìn)入計(jì)算機(jī)系統(tǒng)的作業(yè)存放在磁盤的專用區(qū)域中等待處理，這樣的專用區(qū)域稱為__________。

28.主存儲器中，存儲單元通常使用的編址單位是__________。

29.頁式存儲管理中，作業(yè)的大小體現(xiàn)在該作業(yè)的__________中。

210.設(shè)某頁式存儲管理主存的地址是20位，其中12位是頁內(nèi)地址，則該系統(tǒng)的頁面長度為__________字節(jié)，最大可存放256頁。

211.文件系統(tǒng)管理空閑塊的單塊鏈接法跟成組鏈接法相比，主要缺點(diǎn)是每次分配或收回一塊時都要__________才能夠完成對鏈接指針的操作。

212.無論通過絕對路徑，還是相對路徑，文件系統(tǒng)必須通過路徑名才能確定文件的__________。

213.大型超市為了積累交易數(shù)據(jù)用于未來的商業(yè)決策，把交易數(shù)據(jù)按發(fā)生的先后次序存放在磁盤文件中，每隔十日轉(zhuǎn)存至交易檔案庫，因此該磁盤文件用__________存儲結(jié)構(gòu)比較合適。

214.某商店的“商品”文件是一個記錄式文件，每個記錄包含的數(shù)據(jù)項(xiàng)有商品號、商品名、價格。如果要查詢價格在1000元以上的商品的商品名，這時作為該文件記錄的次鍵的數(shù)據(jù)項(xiàng)是__________。

215.引入了自成獨(dú)立系統(tǒng)的通道結(jié)構(gòu)后，使得計(jì)算機(jī)系統(tǒng)不僅獲得了CPU與外圍設(shè)備之間的并行工作能力，還使各通道上的外圍設(shè)備能夠__________。

216.斯普林操作能夠提高CPU的利用率是因?yàn)楫?dāng)多道程序并行工作時，其效果好像每個作業(yè)都擁有速度與__________一樣快的輸入機(jī)和輸出機(jī)。

217.計(jì)算機(jī)系統(tǒng)有A和B兩臺打印機(jī)。某用戶程序請求使用打印機(jī)，如果該程序被多次執(zhí)行，就有可能出現(xiàn)有時使用A打印機(jī)，有時使用B打印機(jī)輸出的情況。這是因?yàn)橛脩舫绦蚴褂玫氖莀_________。

218.如果磁盤共有n個柱面，磁頭當(dāng)前處于n/2號柱面附近，要訪問的柱面的柱面號比較均勻地分布在n/2的兩邊。在這種情況下，采用__________調(diào)度算法的移臂調(diào)度程序較為有利。

219.對具有相關(guān)臨界區(qū)的n個進(jìn)程采用PV操作實(shí)現(xiàn)進(jìn)程互斥時，可能出現(xiàn)的最小值是__________。

220.現(xiàn)有3個進(jìn)程A,B和C，它們對某類資源的需求量分別為7個，8個和3個。目前已分別得到了3個，3個和2個。如果系統(tǒng)還至少能提供__________個資源，則該系統(tǒng)處于安全狀態(tài)。

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

31.簡單敘述可能引起進(jìn)程切換的原因。

32.頁式存儲管理中是否存在碎片?請說明理由。

33.為什么在打開索引文件時要把該文件的索引表讀入主存儲器?

34.為什么在操作系統(tǒng)的磁盤管理中采用了緩沖池技術(shù)后可以減少讀寫磁盤操作的次數(shù)?

35.什么是死鎖?死鎖的出現(xiàn)與哪些因素有關(guān)?

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

41.在一個多道程序系統(tǒng)中，采用先來先服務(wù)算法和計(jì)算時間短的優(yōu)先算法管理作業(yè)。今有如下所示的作業(yè)序列，它們的提交時間及運(yùn)行時間如下表中所列。當(dāng)?shù)谝粋€作業(yè)進(jìn)入系統(tǒng)后開始調(diào)度，假定作業(yè)都是僅作計(jì)算，請分別列出這兩種算法管理下各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。(注意：忽略系統(tǒng)開銷。)

42.若文件系統(tǒng)中大部分文件采用鏈接或索引存儲結(jié)構(gòu)，那么經(jīng)過一段時間的使用后，讀寫文件的速度會越來越慢，你認(rèn)為造成這種現(xiàn)象的原因是什么?為恢復(fù)文件系統(tǒng)的吞吐能力，每隔一段時間就需要進(jìn)行“磁盤整理”操作，請估計(jì)這個操作是如何進(jìn)行的，并說明這樣做的理由。

43.當(dāng)用PV操作來管理一個可容納n封信件的公用信箱來實(shí)現(xiàn)進(jìn)程通信時，發(fā)送進(jìn)程和接收進(jìn)程并發(fā)執(zhí)行的程序結(jié)構(gòu)如下：請?jiān)诜娇蛭恢锰钌闲盘柫砍踔祷騊V操作，以保證并發(fā)執(zhí)行的正確性。答：①_____________________;②_____________________; ③_____________________;④_____________________; ⑤_____________________;⑥_____________________; ⑦_(dá)____________________;⑧_____________________; ⑨_____________________;⑩_____________________。