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

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

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

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

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

A.學(xué)籍管理軟件
B.交通控制軟件
C.網(wǎng)絡(luò)訂票軟件
D.接口軟件

2.在配置多道批處理操作系統(tǒng)的計(jì)算機(jī)系統(tǒng)中，下列說法正確的是(　　)

A.用戶可直接調(diào)試自己的程序
B.允許多個(gè)作業(yè)同時(shí)使用不同的外圍設(shè)備
C.能對(duì)外部事件實(shí)時(shí)響應(yīng)
D.允許用戶聯(lián)機(jī)干預(yù)作業(yè)的執(zhí)行

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

A.讓多個(gè)程序同時(shí)占用處理器運(yùn)行
B.允許用戶跟他的程序進(jìn)行交互
C.增加了多個(gè)程序完成運(yùn)行所需的總時(shí)間
D.增加了并行工作的道數(shù)，以提高處理器效率

4.為了區(qū)分各個(gè)不同的進(jìn)程及記錄各個(gè)進(jìn)程執(zhí)行情況，系統(tǒng)把有關(guān)進(jìn)程的信息保存在(　　)

A.PCD
B.PCB
C.PSW
D.PSD

5.自愿性中斷事件是指正在運(yùn)行的進(jìn)程對(duì)操作系統(tǒng)有某種請(qǐng)求。自愿性中斷事件可能是用戶進(jìn)程(　　)

A.使用了特權(quán)指令
B.設(shè)置了定時(shí)時(shí)鐘
C.發(fā)現(xiàn)了定點(diǎn)操作數(shù)大于1
D.執(zhí)行了訪管指令

6.假定一個(gè)分時(shí)系統(tǒng)允許20個(gè)終端用戶同時(shí)工作。若對(duì)每個(gè)終端用戶的請(qǐng)求需在2秒鐘內(nèi)給出應(yīng)答，那么可以分配給終端用戶的最大時(shí)間片為(　　)

A.20毫秒
B.50毫秒
C.100毫秒
D.200毫秒

7.下列存儲(chǔ)設(shè)備中，存取速度最快的是(　　)

A.RAM
B.硬盤
C.光盤
D.U盤

8.對(duì)頁式管理中頁表的描述，正確的是(　　)

A.頁表主要指出主存中塊號(hào)與磁盤中塊號(hào)的對(duì)應(yīng)關(guān)系
B.每個(gè)作業(yè)的頁表長(zhǎng)度是固定的，由操作系統(tǒng)指定
C.每個(gè)作業(yè)的頁表長(zhǎng)度是不同的，由作業(yè)所占頁的多少而定
D.每個(gè)作業(yè)的頁表長(zhǎng)度是不同的，由用戶事先指定

9.存儲(chǔ)管理實(shí)際上是管理(　　)

A.主存中的操作系統(tǒng)部分
B.主存中的用戶區(qū)域
C.整個(gè)主存儲(chǔ)器
D.主存和輔存

10.文件存儲(chǔ)介質(zhì)的物理單位以(　　)

A.磁帶卷為單位
B.磁盤片為單位
C.光盤片為單位
D.卷為單位

11.在UNIX系統(tǒng)中，文件的存取權(quán)限僅為讀、寫和執(zhí)行三種操作的組合。采取這樣的措施的目的是(　　)

A.防止天災(zāi)人禍對(duì)文件系統(tǒng)的破壞
B.防止系統(tǒng)故障對(duì)文件系統(tǒng)的破壞
C.防止用戶共享文件時(shí)對(duì)文件系統(tǒng)的破壞
D.防止計(jì)算機(jī)病毒對(duì)文件系統(tǒng)的破壞

12.在用戶指定電影的片名后，要求在數(shù)秒內(nèi)就可以找到對(duì)應(yīng)的存放在文件系統(tǒng)中的影片文件，并流暢地讀出來播放。由于文件系統(tǒng)的容量有限，管理員經(jīng)常會(huì)把該文件系統(tǒng)中的過時(shí)影片刪除，及裝入新片。對(duì)應(yīng)于這樣的使用需求，該文件系統(tǒng)(　　)

A.只可以采用順序存儲(chǔ)結(jié)構(gòu)
B.只可以采用鏈接存儲(chǔ)結(jié)構(gòu)
C.只可以采用索引存儲(chǔ)結(jié)構(gòu)
D.既可以采用鏈接存儲(chǔ)結(jié)構(gòu)，也可以采用索引存儲(chǔ)結(jié)構(gòu)

13.從使用的角度對(duì)外圍設(shè)備進(jìn)行分類時(shí)，磁帶機(jī)屬于(　　)

A.系統(tǒng)設(shè)備
B.用戶設(shè)備
C.獨(dú)占設(shè)備
D.可共享設(shè)備

14.操作系統(tǒng)在外圍設(shè)備管理中采用緩沖池技術(shù)，設(shè)緩沖池中共有4個(gè)緩沖區(qū)，每批數(shù)據(jù)進(jìn)入緩沖區(qū)的時(shí)間為20ms，用戶進(jìn)程對(duì)每批數(shù)據(jù)的處理時(shí)間為10ms，把每批數(shù)據(jù)從緩沖區(qū)送入用戶程序區(qū)需時(shí)1ms，用戶程序順序處理各批數(shù)據(jù)。則處理這4批數(shù)據(jù)總共花費(fèi)的時(shí)間是(　　)

A.91ms
B.101ms
C.111ms
D.121ms

15.文件系統(tǒng)原來以磁盤上的一個(gè)扇面作為一個(gè)塊，現(xiàn)改成把連續(xù)的2個(gè)扇面作為一個(gè)塊。這可能導(dǎo)致讀寫磁盤時(shí)(　　)

A.增加尋找時(shí)間和延遲時(shí)間
B.減少尋找時(shí)間和延遲時(shí)間
C.減少尋找時(shí)間和增加延遲時(shí)間
D.增加尋找時(shí)間和減少延遲時(shí)間

16.對(duì)于一組無關(guān)的并發(fā)進(jìn)程來說(　　)

A.一個(gè)進(jìn)程的執(zhí)行不會(huì)影響另一個(gè)進(jìn)程的執(zhí)行
B.每個(gè)進(jìn)程的執(zhí)行是不會(huì)被中斷的
C.每個(gè)進(jìn)程執(zhí)行的相對(duì)速度由進(jìn)程自己控制
D.一個(gè)進(jìn)程執(zhí)行沒有結(jié)束前另一個(gè)進(jìn)程不能開始工作

17.并發(fā)進(jìn)程執(zhí)行時(shí)可能會(huì)產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤，這種錯(cuò)誤表現(xiàn)為(　　)

A.每個(gè)進(jìn)程不能按預(yù)定順序執(zhí)行
B.進(jìn)程的執(zhí)行結(jié)果不唯一
C.不能在預(yù)定的時(shí)間內(nèi)得到執(zhí)行結(jié)果
D.進(jìn)程的執(zhí)行時(shí)間被延長(zhǎng)了

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

A.是由發(fā)送信件者設(shè)立的
B.用指針指示其大小
C.是一種數(shù)據(jù)結(jié)構(gòu)
D.用receive來存入信件

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

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

20.若用PV操作來管理相關(guān)臨界區(qū)，且信號(hào)量的值總是在[-2，1]之間變化，則(　　)

A.最多只有一個(gè)進(jìn)程在相關(guān)臨界區(qū)執(zhí)行
B.至少有兩個(gè)進(jìn)程在等待進(jìn)入相關(guān)臨界區(qū)
C.相關(guān)臨界區(qū)的個(gè)數(shù)最多2個(gè)
D.競(jìng)爭(zhēng)相關(guān)臨界區(qū)執(zhí)行權(quán)的進(jìn)程最多2個(gè)

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

11.基本類型的操作系統(tǒng)有 (　　)

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

12.有關(guān)進(jìn)程的正確說法是(　　)

A.進(jìn)程是動(dòng)態(tài)的
B.多個(gè)進(jìn)程可以執(zhí)行同一個(gè)程序
C.若干進(jìn)程是可以同時(shí)執(zhí)行的
D.一個(gè)任務(wù)可以通過多個(gè)進(jìn)程的相互合作來完成
E.進(jìn)程可以正確描述程序的執(zhí)行情況

13.現(xiàn)代操作系統(tǒng)均采用了線程技術(shù)，采用線程技術(shù)(　　)

A.可以減少系統(tǒng)開銷
B.允許同一進(jìn)程中擁有多個(gè)線程
C.能讓各線程獨(dú)立占用處理器
D.降低了線程間的信息傳遞速度
E.允許不同的線程執(zhí)行相同的程序

14.輔助存儲(chǔ)器可包含(　　)

A.磁芯
B.磁帶
C.磁盤
D.光盤
E.U盤

15.在具有通道的計(jì)算機(jī)系統(tǒng)中(　　)

A.通道通過CPU與主存相連
B.CPU連接設(shè)備控制器
C.—個(gè)通道可以連接多個(gè)設(shè)備控制器
D.一個(gè)設(shè)備控制器可以連接多臺(tái)同類型設(shè)備
E.通道能夠獨(dú)立完成輸入輸出操作

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

21.存儲(chǔ)器是用于存放各種__________和數(shù)據(jù)的。

22.設(shè)備管理負(fù)責(zé)管理各類外圍設(shè)備，包括完成設(shè)備的分配、啟動(dòng)和__________等。

23.分布式操作系統(tǒng)采用的是__________模式。

24.程序是具有獨(dú)立功能的一組指令的集合，它是靜止的。程序的功能是通過__________來實(shí)現(xiàn)的。

25.每一個(gè)進(jìn)程都有一個(gè)從創(chuàng)建到消亡的過程。這個(gè)過程就是進(jìn)程的__________。

26.當(dāng)__________值為0時(shí)表示該進(jìn)程隊(duì)列是空隊(duì)列。

27.現(xiàn)有某個(gè)進(jìn)程，它需要執(zhí)行2小時(shí)，其中使用處理器30分鐘。如果只有這一個(gè)進(jìn)程運(yùn)行，那么處理器的使用效率是__________。

28.頁式存儲(chǔ)管理中的地址格式是：則它的最大頁號(hào)(用十進(jìn)制數(shù)表示)是__________。

29.在分時(shí)系統(tǒng)中，可以讓多個(gè)用戶作業(yè)輪流進(jìn)入主存執(zhí)行的方式稱為__________。

210.采用二級(jí)頁表的頁式管理系統(tǒng)中，在不用快表時(shí)每取一條指令或一個(gè)操作數(shù)需訪問主存次數(shù)為__________。

211.在一個(gè)二級(jí)目錄結(jié)構(gòu)文件系統(tǒng)中，如果用戶A和B分別用路徑名/A/XY和/B/YZ共享同一個(gè)文件，則在這兩個(gè)用戶的文件目錄中必定各有一個(gè)指向同__________的目錄項(xiàng)。

212.文件系統(tǒng)管理文件的存儲(chǔ)、檢索、更新、__________和保護(hù)。

213.對(duì)于索引存儲(chǔ)結(jié)構(gòu)的文件，它的記錄的編號(hào)從0開始。那么，它的第0個(gè)記錄的物理地址存放在__________中。

214.某醫(yī)院為了管理來院就診的自費(fèi)病人，所建立的文件的記錄的數(shù)據(jù)項(xiàng)為：病歷卡號(hào)、姓名、性別、年齡、電話。醫(yī)生診治病人時(shí)會(huì)隨時(shí)檢索這個(gè)文件，要求響應(yīng)迅速。醫(yī)院的管理部門經(jīng)常會(huì)增加、刪除或修改文件的內(nèi)容。為滿足上述要求，文件采用__________存儲(chǔ)結(jié)構(gòu)較為合適。

215.某作業(yè)要求使用打印機(jī)輸出時(shí)，給出的設(shè)備號(hào)是1號(hào)，而實(shí)際完成打印任務(wù)的打印機(jī)的設(shè)備號(hào)碼是5，這里的5是打印機(jī)的__________。

216.操作系統(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í)間是__________。

217.作業(yè)A和B都要求占用CPU，由于A的優(yōu)先級(jí)較高，A首先得到占用。當(dāng)A將中間結(jié)果寫入磁盤時(shí)，B得以占用CPU。當(dāng)A完成寫盤后，馬上從B那里奪回對(duì)CPU的使用權(quán)。要實(shí)現(xiàn)上述過程，需要連接磁盤的通道能夠向CPU發(fā)出__________。

218.在某計(jì)算機(jī)應(yīng)用系統(tǒng)中，要求其中的一個(gè)特定進(jìn)程x的周轉(zhuǎn)時(shí)間小于某特定值。進(jìn)程x的任務(wù)是逐塊讀入若干個(gè)連續(xù)的磁盤塊，每讀入一塊即進(jìn)行處理(處理時(shí)間固定)，然后再讀入下一塊?，F(xiàn)發(fā)現(xiàn)在磁盤管理中采用驅(qū)動(dòng)調(diào)度后，進(jìn)程x的周轉(zhuǎn)時(shí)間仍然過長(zhǎng)。這時(shí)，還可考慮采用的措施是__________。

219.某系統(tǒng)有一個(gè)可供n個(gè)進(jìn)程共享的文件，允許最多m個(gè)進(jìn)程(n>m)同時(shí)讀該文件。采用PV操作管理時(shí)，信號(hào)量的初值應(yīng)定義為__________。

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.創(chuàng)建一個(gè)進(jìn)程是為一個(gè)程序分配一個(gè)工作區(qū)和建立一個(gè)進(jìn)程控制塊，而撤消一個(gè)進(jìn)程時(shí)為什么總是收回它的工作區(qū)和進(jìn)程控制塊，而不一定收回該程序本身?

32.為什么頁式存儲(chǔ)器頁面的設(shè)置必然是2的正整數(shù)次方?

33.說明在用單塊鏈接法進(jìn)行磁盤存儲(chǔ)空間的管理時(shí)，把一塊空閑塊分配給申請(qǐng)者的過程，以及把一個(gè)塊歸還到空閑鏈的過程，并說明單塊鏈接法的主要缺點(diǎn)。

34.采用緩沖池技術(shù)和斯普林技術(shù)的目的有何不同?

35.什么是原語?為什么P操作和V操作必須是原語?

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

41.在某單道計(jì)算機(jī)系統(tǒng)里有A、B、C、D、E五個(gè)作業(yè)等待處理。他們需要執(zhí)行的時(shí)間分別為2、7、6、4、10分鐘。在忽略調(diào)度等所需時(shí)間的情況下，要求：(1)采用計(jì)算時(shí)間短的作業(yè)優(yōu)先算法時(shí)，給出各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時(shí)間及平均周轉(zhuǎn)時(shí)間。(2)假定各作業(yè)的優(yōu)先級(jí)依次為1、2、3、4、5，這里5為最高級(jí)。采用優(yōu)先級(jí)調(diào)度算法時(shí)，給出各作業(yè)的執(zhí)行次序、周轉(zhuǎn)時(shí)間及平均周轉(zhuǎn)時(shí)間。

42.某操作系統(tǒng)采用斯普林操作技術(shù)?，F(xiàn)有兩個(gè)作業(yè)A和B，每個(gè)作業(yè)都是先占用CPU，用時(shí)均為P;然后用打印機(jī)輸出結(jié)果，打印需時(shí)均為PR;完成打印后，作業(yè)結(jié)束。作業(yè)進(jìn)入輸入井的時(shí)間均為I;把作業(yè)從輸入井取出送入主存的時(shí)間和把作業(yè)的運(yùn)行結(jié)果送入輸出井的時(shí)間均為t。這里P>I，P>PR。請(qǐng)給出表示完成這兩個(gè)作業(yè)所需的總時(shí)間的表達(dá)式。并在下列的關(guān)于作業(yè)A的各步驟的時(shí)間關(guān)系圖的基礎(chǔ)上，給出作業(yè)B的各步驟的時(shí)間關(guān)系圖，以及這兩者之間在時(shí)間上的對(duì)應(yīng)關(guān)系。

43.有兩個(gè)并發(fā)執(zhí)行的進(jìn)程A和B。進(jìn)程A每次讀一個(gè)隨機(jī)整數(shù)，由進(jìn)程B統(tǒng)計(jì)讀出的偶數(shù)個(gè)數(shù)?；卮鹣铝袉栴}：(1)并發(fā)進(jìn)程A和B之間是同步還是互斥關(guān)系?(2)給出用PV操作管理時(shí)應(yīng)定義的信號(hào)量及其初值。(3)將下列進(jìn)程的程序結(jié)構(gòu)中的方框位置填寫完整，以保證進(jìn)程能按要求正確地并發(fā)執(zhí)行，并在答題卡的相應(yīng)位置作答。