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

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

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

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

1.下列有關(guān)系統(tǒng)軟件的說法中，正確的是(　　)

A.系統(tǒng)軟件與具體的應(yīng)用領(lǐng)域無關(guān)，解決任何領(lǐng)域的問題一般都要用到系統(tǒng)軟件
B.系統(tǒng)軟件與具體的應(yīng)用領(lǐng)域有關(guān)，解決任何領(lǐng)域的問題一般都要用到系統(tǒng)軟件
C.系統(tǒng)軟件與具體的應(yīng)用領(lǐng)域無關(guān)，解決任何領(lǐng)域的問題都不需要用到系統(tǒng)軟件
D.系統(tǒng)軟件與具體的應(yīng)用領(lǐng)域有關(guān)，一些問題的解決不一定非要用到系統(tǒng)軟件

2.操作系統(tǒng)負(fù)責(zé)管理計算機(jī)的(　　)

A.程序
B.作業(yè)
C.資源
D.進(jìn)程

3.設(shè)計實(shí)時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的(　　)

A.可靠性和交互性
B.實(shí)時性和可靠性
C.吞吐能力和可靠性
D.吞吐能力和設(shè)備利用率

4.正在運(yùn)行的進(jìn)程發(fā)現(xiàn)定點(diǎn)操作數(shù)溢出，此時發(fā)生中斷，其中斷類型屬于(　　)

A.程序中斷
B.訪管中斷
C.輸入循出中斷
D.外部中斷

5.下列體現(xiàn)了原語主要特點(diǎn)的是(　　)

A.并發(fā)性
B.異步性
C.共享性
D.不可分隔性

6.按照作業(yè)進(jìn)入輸入井的先后次序來挑選作業(yè)的調(diào)度算法是(　　)

A.計算時間短的作業(yè)優(yōu)先算法
B.響應(yīng)比高者優(yōu)先算法
C.先來先服務(wù)算法
D.優(yōu)先級調(diào)度算法

7.用于存放當(dāng)前參加運(yùn)算的操作數(shù)、運(yùn)算結(jié)果等寄存器是(　　)

A.指令寄存器
B.通用寄存器
C.控制寄存器
D.程序狀態(tài)字寄存器

8.在頁式存儲系統(tǒng)中，邏輯地址由兩部分組成，分別是(　　)

A.頁號、頁內(nèi)地址
B.塊號、塊內(nèi)地址
C.頁號、塊號
D.頁內(nèi)地址、塊內(nèi)地址

9.某頁式管理系統(tǒng)的邏輯地址采用16位，其中高6位用于頁號，低10位用于頁內(nèi)地址。 有一個程序，訪問的邏輯地址(十進(jìn)制)是2058，那么它的頁內(nèi)地址(十進(jìn)制)是(　　)

A.2058
B.1058
C.1034
D.10

10.文件系統(tǒng)實(shí)現(xiàn)按名存取的重要手段是(　　)

A.堆棧結(jié)構(gòu)
B.指針
C.頁表
D.文件目錄

11.索引文件組織的一個主要優(yōu)點(diǎn)是(　　)

A.不需要鏈接指針
B.能實(shí)現(xiàn)物理塊的動態(tài)分配
C.回收實(shí)現(xiàn)比較簡單
D.用戶存取方便

12.當(dāng)前目錄是/usr/meng，其下屬文件prog/file.c的絕對路徑名是(　　)

A./usr/meng/file.c
B./usr/file.c
C./prog/file.c
D./usr/meng/prog/file.c

13.存放在磁盤上的文件以鏈接結(jié)構(gòu)組織，假定磁盤的分塊大小為每塊512字節(jié)，而文件的邏輯記錄的大小為每個記錄250字節(jié)?，F(xiàn)有一個文件共有10個邏輯記錄，那么采用成組操作時，幾個邏輯記錄為一組較合適?(　　)

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

14.關(guān)于操作系統(tǒng)中的設(shè)備管理，說法正確的是(　　)

A.設(shè)備的絕對號可以相同
B.申請設(shè)備時指定設(shè)備絕對號可提高設(shè)備的使用率
C.申請設(shè)備時指定設(shè)備相對號使設(shè)備分配的靈活性強(qiáng)
D.每臺設(shè)備都應(yīng)該有一個惟一的相對號

15.通道是一種(　　)

A.I/O設(shè)備
B.I/O操作
C.I/O控制器
D.I/O處理機(jī)

16.使用SPOOLING系統(tǒng)的目的是為了(　　)

A.提高操作系統(tǒng)使用效率
B.提高內(nèi)存使用效率
C.提高I/O設(shè)備使用效率
D.提高CPU使用效率

17.有交互的并發(fā)進(jìn)程之間(　　)

A.不可能共享某些資源
B.一定共享某些資源
C.不可能共享信號量
D.一定共享信號量

18.正在運(yùn)行的進(jìn)程在信號量S上做P操作之后，當(dāng)S<0對，進(jìn)程(　　)

A.迸入等待狀態(tài)
B.進(jìn)入就緒狀態(tài)
C.保持運(yùn)行狀態(tài)
D.進(jìn)入后備狀態(tài)

19.下列關(guān)于進(jìn)程的說法中，錯誤的是(　　)

A.進(jìn)程信息是一種高級通信方式，可以實(shí)現(xiàn)進(jìn)程間交換大量信息
B.目前常用的通信方式有信箱通信、消息緩沖通信、管道通信等
C.PV操作一般用于實(shí)現(xiàn)進(jìn)程間的互斥與同步，也可以實(shí)現(xiàn)進(jìn)程間大量信息的交換
D.可把PV操作看作是進(jìn)程間的一種通信方式

20.靜態(tài)分配所破壞的死鎖必要條件是(　　)

A.占有且等待資源和循環(huán)等待資源條件
B.占有且等待資源條件
C.循環(huán)等待資源條件
D.互斥使用資源條件

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

11.關(guān)于最高優(yōu)先級調(diào)度算法，下列說法正確的有(　　)

A.采用非搶占方式調(diào)度，可以保證任何時刻都讓其有最高優(yōu)先級的進(jìn)程在處理機(jī)上運(yùn)行
B.采用搶占方式調(diào)度，只要當(dāng)前進(jìn)程沒有結(jié)束或沒有出現(xiàn)等待事件，那么它總是占有處理機(jī)
C.不同的系統(tǒng)確定優(yōu)先級的方法可以不同
D.優(yōu)先級調(diào)度算法可以與先來先服務(wù)調(diào)度算法混合使用
E.進(jìn)程的優(yōu)先級一旦設(shè)定，不能更改

12.下列存儲管理方案中，可以用于多道程序設(shè)計系統(tǒng)的是(　　)

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

13.若有一文件在存儲介質(zhì)上不必連續(xù)存放，則其存儲結(jié)構(gòu)可以是(　　)

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

14.下列有關(guān)磁盤的說法中，正確的有(　　)

A.磁盤是一種可共享使甩的設(shè)備
B.每個扇區(qū)中各磁道上的信息容量是相同的
C.多道程序設(shè)計系統(tǒng)中，可能有多個進(jìn)程同時啟動磁盤
D.訪問磁盤的存儲空間地址包括：柱面號、磁頭號、扇區(qū)號
E.旋轉(zhuǎn)調(diào)度是根據(jù)等待訪問者訪問的柱面位置來進(jìn)行調(diào)度

15.下列有關(guān)進(jìn)程的說法中，正確的是(　　)

A.在某個進(jìn)程中，P操作和V操作可能不是成對的
B.在每個進(jìn)程中，P操作和V操作應(yīng)該成對出現(xiàn)
C.如果一個資源能夠同時讓兩個進(jìn)程訪問，就不需要PV操作了
D.要保證PV操作在任一相關(guān)執(zhí)行流程上成對出現(xiàn)
E.P操作一定是在對應(yīng)的V操作之前

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

21.繼承了UNIX的優(yōu)點(diǎn)，并傲了許多改進(jìn)，它是一個多任務(wù)多用戶的通用操作系統(tǒng)，而且其原型一出來就放到Intenet上，聲明為自由軟件的是__________。

22.操作系統(tǒng)編制了子程序提供給用戶程序調(diào)用，這些子程序被稱為__________。

23.發(fā)生中斷事件對，操作系統(tǒng)中的中斷硬件裝置將暫停正在運(yùn)行的進(jìn)程，而讓中斷處理程序占用處理器，這一過程稱為__________。

24.在一個單CPU系統(tǒng)中，若有6個進(jìn)程，則處于運(yùn)行態(tài)的進(jìn)程最多有__________個。

25.根據(jù)一定的規(guī)則，從輸入并中選取后備作業(yè)裝入主存儲器的工作稱為__________。

26.假定一個盤組共有100個柱面，每個柱面有8個磁道，每個盤面分成8個扇區(qū)。則整個磁盤存儲空闊共有__________個存儲塊。

27.最先適應(yīng)算法、最優(yōu)適應(yīng)算法和最壞適應(yīng)算法這三種可變分區(qū)分配算法中，最容易形成很多小碎片的是__________ 。

28.某計算機(jī)有32位虛地址空間，且頁大小先1024字節(jié)，每個頁表項(xiàng)長4個字節(jié)。由于每個頁表都必須包含在一頁中，所以使掰多級頁表，那么共需要__________級。

29.邏輯文件有記錄式文件和__________兩種。

210.如果文件采用索引結(jié)構(gòu)，則在文件目錄中，需要登記索引表的__________。

211.設(shè)有一個包含1000個記錄的索弓l文件，每個記錄正好占用一個物理塊。一個物理存放10個索引表目。建立索引時，一個物理塊應(yīng)有一個索引表日，則讀文件至少應(yīng)該有__________級索引(假定一級索引占用一個物理塊)。

212.在執(zhí)行輸入輸出操作時采用__________技術(shù)可以緩解處理器與外圍設(shè)備之間速度不匹配的矛盾，提高信息的傳送速度。

213.可以讓幾個作業(yè)同時使用訪問設(shè)備稱為__________。

214.移臂調(diào)度算法中，__________算法不考慮臂的移動方向，總是優(yōu)先選擇離當(dāng)離位置最近的那個柱面的訪問者。

215.假定某磁盤有200個柱面，編號為0至199，如果在訪問53號柱面的請求者服務(wù)后，當(dāng)前正在訪問100號柱面。這對又有若干請求者要使用磁盤，假定請求者依次要訪問的柱面號為： 84、 147、 90、155。若采用電梯調(diào)度算法，則移動臂共移動了__________個柱面距離。

216.進(jìn)程的并發(fā)執(zhí)行可能會破壞進(jìn)程順序挾行對的封閉性和__________。

217.每執(zhí)行一次V原語操作，信號量S的數(shù)值加1，V操作后如果S≤0，則從對應(yīng)的__________ __________雙列中移出一個進(jìn)程，并將就緒狀態(tài)賦予該進(jìn)程。

218.在9個生產(chǎn)者、6個消費(fèi)者共享容量為8的緩沖器的生產(chǎn)者消費(fèi)者問題中，互斥信號的的P操作要在同步信號量P操作的_____________以免引起錯誤。

219.采用信箱通信方式時，若發(fā)送信件時信箱已滿，則應(yīng)把發(fā)送信件的進(jìn)程設(shè)置____________狀態(tài)，直到信箱有空時才被釋放。

220.銀行家算法的實(shí)質(zhì)是避免系統(tǒng)進(jìn)入____________狀態(tài)。

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

31.程序狀態(tài)字的作用是什么?它由哪三個部分組成?

32.假定一個采用可變分區(qū)存儲管理的系統(tǒng)，對于作業(yè)邏輯地址C，如果其基址寄存器值為A，限長寄存器值為a+k，請畫出該作業(yè)邏輯地址到內(nèi)存地址的交換過程。

33.假定有4個記錄A、B、C、D，順序放在磁盤的某磁道上，該磁道劃分為4塊，每塊存放一個記錄?，F(xiàn)在要順序處理這些記錄，如果磁盤的轉(zhuǎn)速秀20ms轉(zhuǎn)一月，處理程序每讀出一個記錄后花5ms時間進(jìn)行處理。問：(1)處理完這4個記錄需要多少時間?(2)如果按照A、C、B、D的順序存放，處理完這4個記錄又需要多少時間?

34.為了實(shí)現(xiàn)多個并發(fā)進(jìn)程對某臺打印機(jī)相互斥訪問，可定義1個互斥信號量mutex對應(yīng)于該打印機(jī)，以PV操作作為同步機(jī)制來實(shí)現(xiàn)相應(yīng)的同步控制，請在下列程序空白的橫線上填入合適的內(nèi)容。begin mutex:_____________; //聲明互斥變量mutex:=_____________; //為互斥變量設(shè)初值cobenin process Pi (i=1, 2, ...)begin          _____________;          打印;         _____________;end;coend;end;

35.在某系統(tǒng)中，有N個進(jìn)程共享10個同類設(shè)備資源，每個進(jìn)程最多需要4臺設(shè)備資源， 試問：N最多為幾時才能保證系統(tǒng)不會發(fā)生死鎖?請簡略說明原因。

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

41.在某計算中心的一個單道程序設(shè)計系統(tǒng)中，有A、B、C三個作業(yè)在等待處理，他們到達(dá)系統(tǒng)的時間和估計需計算的時間如下表所示：假定系統(tǒng)從11：30開始調(diào)度作業(yè)，試問：(1)采用計算時間短的作業(yè)優(yōu)先算法，作業(yè)的執(zhí)行次序以及各作業(yè)盼周轉(zhuǎn)時間分別為多少?(2)采用最高響應(yīng)比優(yōu)先算法，作業(yè)的執(zhí)行次序以及各作業(yè)的周轉(zhuǎn)時間分別為多少?

42.某采用頁式存儲管理的系統(tǒng)，接收了一個共7頁的作業(yè)，作業(yè)執(zhí)行時依次訪問的頁為： 1、 2、 3、 4、 2、 1、 5、 6、 2、 1、 2、 3、 7、 3、 5、 6、 2、 3、 1、2。當(dāng)內(nèi)存塊數(shù)量為4 時，請分別用先進(jìn)先出(FIFO)調(diào)度算法和最近最少使用(LRU)調(diào)度算法，計算作業(yè)執(zhí)行過程中會產(chǎn)生多少次缺頁中斷?寫出依次產(chǎn)生缺頁中斷后應(yīng)淘汰的頁。(所有內(nèi)存開始時都是空的，凡第一次用到的頁面都會產(chǎn)生一次缺頁中斷。要求寫出計算過程。)

43.某用戶文件共12個邏輯記錄，每個邏輯記錄的長度為240個字符，現(xiàn)把該文件存放到磁帶上，若磁帶的記錄密度為400字符膜寸，塊與塊之間的間隙為0.3英寸，請回答：(1)不采用記錄成組操作時(即每個記錄占一塊)，磁帶空間的利用率為多少?(2)采用記錄成組操作且塊因子為3時，磁帶空間的利用率為多少?