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

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

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

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

1.下列軟件中不屬于應(yīng)用軟件的是(　　)

A.人口普查軟件
B.財(cái)務(wù)管理軟件
C.飛機(jī)訂票軟件
D.接口軟件

2.在由若干臺(tái)計(jì)算機(jī)組成的系統(tǒng)中，能使各臺(tái)計(jì)算機(jī)相互協(xié)作完成一個(gè)共同任務(wù)的操作系統(tǒng)是(　　)

A.分時(shí)操作系統(tǒng)
B.批處理操作系統(tǒng)
C.分布式操作系統(tǒng)
D.網(wǎng)絡(luò)操作系統(tǒng)

3.中央處理器有兩種工作狀態(tài)，當(dāng)它處于目態(tài)時(shí)不允許執(zhí)行的指令是(　　)

A.訪管指令
B.I/O指令
C.比較指令
D.算術(shù)運(yùn)算指令

4.有關(guān)程序狀態(tài)字(PSW)的錯(cuò)誤說法是(　　)

A.每個(gè)程序都要有一個(gè)PSW
B.程序執(zhí)行時(shí)PSW內(nèi)容不能改變
C.程序狀態(tài)字寄存器總是存放當(dāng)前運(yùn)行程序的PSW
D.每個(gè)處理器都應(yīng)有一個(gè)程序狀態(tài)字寄存器

5.多道程序設(shè)計(jì)的意義是(　　)

A.允許多個(gè)作業(yè)同時(shí)入駐主存儲(chǔ)器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)有可能同時(shí)使用所需的外圍設(shè)備
B.允許多個(gè)作業(yè)輪流入駐主存儲(chǔ)器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)同時(shí)使用所需的外圍設(shè)備
C.允許多個(gè)作業(yè)輪流入駐主存儲(chǔ)器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)輪流使用所需的外圍設(shè)備
D.允許多個(gè)作業(yè)同時(shí)入駐主存儲(chǔ)器，中央處理器輪流執(zhí)行各個(gè)作業(yè)，各個(gè)作業(yè)不同時(shí)使用所需的外圍設(shè)備

6.采用多道程序設(shè)計(jì)方法的計(jì)算機(jī)系統(tǒng)，(　　)

A.提高了處理器的利用率和增加了完成計(jì)算所需的總時(shí)間，提高了單位時(shí)間內(nèi)的算題能力
B.提高了處理器的利用率和增加了完成計(jì)算所需的總時(shí)間，降低了單位時(shí)間內(nèi)的算題能力
C.降低了處理器的利用率和單位時(shí)間內(nèi)的算題能力，增加了完成計(jì)算所需的總時(shí)間
D.提高了處理器的利用率和單位時(shí)間內(nèi)的算題能力，可能延長(zhǎng)完成某算題所需的總時(shí)間

7.進(jìn)程有三種基本狀態(tài)，不可能的狀態(tài)轉(zhuǎn)換是(　　)

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

8.價(jià)格昂貴、存取速度最快，但容量較小的存儲(chǔ)器是(　　)

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

9.程序狀態(tài)字寄存器是屬于(　　)

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.時(shí)鐘寄存器

10.處理器中僅設(shè)置一個(gè)界限寄存器的存儲(chǔ)管理方式是(　　)

A.頁(yè)式存儲(chǔ)管理
B.可變分區(qū)存儲(chǔ)管理
C.固定分區(qū)存儲(chǔ)管理
D.單用戶連續(xù)存儲(chǔ)管理

11.文件使用者的職責(zé)之一是(　　)

A.為文件命名
B.為文件分配存儲(chǔ)空間
C.實(shí)現(xiàn)對(duì)文件的讀或?qū)?br/>D.保證文件的安全

12.對(duì)于采用樹形目錄結(jié)構(gòu)的文件系統(tǒng)，為實(shí)現(xiàn)不同用戶對(duì)同一個(gè)文件的共享，必須要求各用戶(　　)

A.采用相同的絕對(duì)路徑訪問該文件
B.采用相同的相對(duì)路徑訪問該文件
C.文件目錄表中都有存放該文件的位置的目錄項(xiàng)
D.文件目錄表中都有存放該文件的名字的目錄項(xiàng)

13.并非在打開文件時(shí)完成的操作是(　　)

A.把文件目錄讀入主存儲(chǔ)器
B.按文件名檢索文件目錄
C.把文件的索引表讀入主存儲(chǔ)器
D.根據(jù)索引表確定文件在磁盤中的位置

14.校友會(huì)的文件系統(tǒng)磁盤庫(kù)中，“畢業(yè)生檔案”文件的記錄包含的數(shù)據(jù)項(xiàng)是畢業(yè)年份、身份證號(hào)和在校時(shí)檔案材料。由于各人的檔案信息量不同，記錄的長(zhǎng)度因人而異，但記錄總是先按照畢業(yè)年份，然后按身份證序號(hào)在磁盤中順序存放。使用這個(gè)文件的方式是按畢業(yè)年份和身份證號(hào)快速查出此人的檔案材料。適合這個(gè)文件的存儲(chǔ)結(jié)構(gòu)是(　　)

A.順序結(jié)構(gòu)
B.鏈接結(jié)構(gòu)
C.索引結(jié)構(gòu)
D.索引順序結(jié)構(gòu)

15.現(xiàn)代計(jì)算機(jī)系統(tǒng)不允許用戶直接啟動(dòng)外圍設(shè)備，這是為了(　　)

A.統(tǒng)一由通道程序控制
B.統(tǒng)一由通道程序啟動(dòng)
C.防止用戶錯(cuò)誤啟動(dòng)外設(shè)
D.處理外圍設(shè)備的中斷事件

16.當(dāng)通道發(fā)出I/O中斷請(qǐng)求后，需要操作員進(jìn)行干預(yù)的情況是(　　)

A.了解I/O操作的執(zhí)行情況
B.轉(zhuǎn)入操作系統(tǒng)進(jìn)行中斷處理
C.若I/O操作異常，啟動(dòng)I/O復(fù)執(zhí)
D.I/O復(fù)執(zhí)失敗

17.把打印機(jī)歸入獨(dú)占設(shè)備類的原因是(　　)

A.任何時(shí)候都只能夠由一個(gè)作業(yè)在使用它
B.任何時(shí)候都只能夠由一個(gè)進(jìn)程在使用它
C.一旦被一個(gè)作業(yè)占用，在該作業(yè)結(jié)束前不允許其他作業(yè)使用它
D.一旦被一個(gè)作業(yè)占用，在該作業(yè)放棄它之前不允許其他作業(yè)使用它

18.進(jìn)程間采用信箱方式進(jìn)行通信時(shí)，在信件中應(yīng)指出(　　)

A.接收者名
B.發(fā)送者名
C.信件名
D.信箱名

19.對(duì)資源采用按序分配策略可以(　　)

A.防止死鎖
B.避免死鎖
C.檢測(cè)死鎖
D.解除死鎖

20.用PV操作管理臨界區(qū)時(shí)，若有n個(gè)進(jìn)程在等待進(jìn)入臨界區(qū)，則這時(shí)的信號(hào)量值為(　　)

A.n
B.1
C.0
D.-n

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

11.控制進(jìn)程的原語(yǔ)有(　　)

A.創(chuàng)建原語(yǔ)
B.撤銷原語(yǔ)
C.阻塞原語(yǔ)
D.喚醒原語(yǔ)
E.延遲原語(yǔ)

12.中斷有若干類型，它們是(　　)

A.硬件故障中斷
B.軟件中斷
C.外部中斷
D.輸入/輸出中斷
E.程序中斷

13.通常用動(dòng)態(tài)重定位裝入作業(yè)的存儲(chǔ)管理方式有(　　)

A.單用戶連續(xù)存儲(chǔ)管理
B.固定分區(qū)存儲(chǔ)管理
C.可變分區(qū)存儲(chǔ)管理
D.頁(yè)式存儲(chǔ)管理
E.頁(yè)式虛擬存儲(chǔ)管理

14.對(duì)文件可按多種方式進(jìn)行分類，當(dāng)按照保護(hù)級(jí)別分類時(shí)，可能的文件種類是(　　)

A.用戶文件
B.執(zhí)行文件
C.系統(tǒng)文件
D.只讀文件
E.讀寫文件

15.在多道程序設(shè)計(jì)系統(tǒng)中，在一個(gè)進(jìn)程的工作沒有全部完成之前，另一個(gè)進(jìn)程就可以開始工作，則這些進(jìn)程(　　)

A.相互間一定有協(xié)作關(guān)系
B.是可以同時(shí)執(zhí)行的
C.都是并發(fā)進(jìn)程
D.執(zhí)行的結(jié)果總不會(huì)影響其他進(jìn)程的執(zhí)行
E.是輪流占用處理器的

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

21.計(jì)算機(jī)系統(tǒng)一般都采用層次結(jié)構(gòu)。處于計(jì)算機(jī)系統(tǒng)最內(nèi)層的是________。

22.操作系統(tǒng)為程序員提供的接口是一組________。

23.一個(gè)程序在一個(gè)數(shù)據(jù)集上的一次運(yùn)行稱為一個(gè)________。

24.進(jìn)程撤銷原語(yǔ)的功能是：收回相應(yīng)進(jìn)程的工作區(qū)和________。

25.計(jì)算機(jī)系統(tǒng)有多種中斷事件，其中的硬件故障中斷事件的處理必須________。

26.地址轉(zhuǎn)換是在作業(yè)執(zhí)行前集中完成，執(zhí)行中無(wú)需再進(jìn)行地址轉(zhuǎn)換的定位方式稱為________。

27.可變分區(qū)存儲(chǔ)管理的主存分配算法中，分配的空閑塊與裝入作業(yè)尺寸最接近的是________。

28.頁(yè)式存儲(chǔ)管理中，對(duì)于多個(gè)作業(yè)共享的塊，限制各作業(yè)________。

29.一片光盤、一個(gè)磁盤組或一盤磁帶這樣整體的存儲(chǔ)介質(zhì)物理單位稱為________。

210.采用樹形目錄結(jié)構(gòu)時(shí)，允許不同的用戶用相同的文件名去命名文件。這是因?yàn)樵L問這些相同名字的文件時(shí)，使用的________都是不同的，所以不會(huì)引起混淆。

211.“圖書”文件的數(shù)據(jù)項(xiàng)包含書名、作者名、出版社、出版年月和書號(hào)，其中能夠作為主鍵的數(shù)據(jù)項(xiàng)是________。

212.如果某文件系統(tǒng)以成組方式存放記錄，每個(gè)磁盤塊最多可以存放8個(gè)記錄，用于記錄成組和分解的主存緩沖區(qū)的大小與磁盤塊大小相同。已知某文件的0-7號(hào)記錄存放在第0個(gè)磁盤塊，8-15號(hào)記錄存放在第1個(gè)磁盤塊……，那么為了依次讀和寫該文件的20、23、26記錄，需要進(jìn)行________次訪問磁盤的操作。

213.有一個(gè)鏈接結(jié)構(gòu)的文件，其中被鏈接的每個(gè)物理塊存放一個(gè)邏輯記錄和一個(gè)鏈接指針。目前，該文件中共存放了1、2、3、4、5五個(gè)邏輯記錄。假設(shè)對(duì)應(yīng)于該文件的目錄項(xiàng)已經(jīng)在主存儲(chǔ)器中，那么完成刪除記錄4需訪問磁盤________次。

214.通道的出現(xiàn)把________從耗時(shí)的輸入輸出操作中解放出來。

215.某程序逐塊處理從磁盤讀入的數(shù)據(jù)，考慮到CPU的處理速度大大高于磁盤傳輸?shù)乃俣?，?zhí)行該程序時(shí)CPU的利用率極低。操作系統(tǒng)常常采用________技術(shù)，以緩解這種情況。

216.通過記錄在磁道上的優(yōu)化分布，可以減少________時(shí)間。

217.若請(qǐng)求訪問磁盤柱面2、4、7、9的要求已經(jīng)依次到達(dá)，目前磁頭位于柱面5，并正朝著柱面號(hào)大的方向移動(dòng)。在這種情況下，比較現(xiàn)有的三種移臂調(diào)度算法(先來先服務(wù)、最短尋找時(shí)間優(yōu)先和電梯調(diào)度)，________算法需移動(dòng)的柱面數(shù)最多。

218.當(dāng)一個(gè)進(jìn)程獨(dú)占處理器順序執(zhí)行時(shí)，只要初始條件相同，那么不管重復(fù)執(zhí)行多少次都必定獲得同樣的結(jié)果，則稱該進(jìn)程具有________性。

219.進(jìn)程運(yùn)行被中斷后，什么時(shí)候能再占用處理器是與________有關(guān)的。

220.有n個(gè)進(jìn)程競(jìng)爭(zhēng)必須互斥使用的共享資源，當(dāng)用PV操作管理時(shí)，信號(hào)量的變化范圍是________。

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

31.簡(jiǎn)述分時(shí)操作系統(tǒng)的主要特點(diǎn)。

32.說明可變分區(qū)存儲(chǔ)管理中的最壞適應(yīng)算法的執(zhí)行過程，以及該算法的優(yōu)缺點(diǎn)。

33.請(qǐng)從文件用戶的角度說明文件的“關(guān)閉”操作和“刪除”操作在功能方面的區(qū)別。

34.對(duì)于一個(gè)每磁道8個(gè)扇區(qū)的磁盤，若4個(gè)訪問柱面3的請(qǐng)求A、B、C、D同時(shí)出現(xiàn)，它們對(duì)應(yīng)的(磁頭號(hào)，扇區(qū)號(hào))分別是(1，2)、(2，2)、(3，5)、(4，4)，且當(dāng)前磁頭在扇面1的位置。請(qǐng)給出進(jìn)行旋轉(zhuǎn)調(diào)度后，滿足這四個(gè)請(qǐng)求的次序。

35.什么叫原語(yǔ)?PV操作由哪兩條原語(yǔ)組成?它們有什么共同特點(diǎn)?

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

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

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

43.生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個(gè)箱子里?，F(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開。該系統(tǒng)由兩個(gè)并發(fā)進(jìn)程A和B組成。系統(tǒng)功能為：進(jìn)程A專揀黑子;進(jìn)程B專揀白子;當(dāng)一個(gè)進(jìn)程在揀棋子時(shí)不允許另一個(gè)進(jìn)程去揀;每個(gè)進(jìn)程每次只揀一粒棋子，即一個(gè)進(jìn)程揀了一粒棋子后必須讓另一進(jìn)程去揀。回答下列問題：(1)用PV操作管理時(shí)，假定讓進(jìn)程A先揀棋子，寫出應(yīng)定義的信號(hào)量及其初值。(2)假定這兩個(gè)進(jìn)程的程序如下，把應(yīng)執(zhí)行的P、V操作填入程序中的方框內(nèi)，以保證并發(fā)程序的正確執(zhí)行。答：(1)(2)①______________; ②______________;③______________; ④______________;