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

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

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

一、單項選擇題在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(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è)計實時操作系統(tǒng)時，首先應(yīng)考慮系統(tǒng)的(　　)

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

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

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

5.下列體現(xià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)前參加運算的操作數(shù)、運算結(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)實現(xiàn)按名存取的重要手段是(　　)

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

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

A.不需要鏈接指針
B.能實現(xiàn)物理塊的動態(tài)分配
C.回收實現(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é)。現(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.正在運行的進(jìn)程在信號量S上做P操作之后，當(dāng)S<0對，進(jìn)程(　　)

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

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

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

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

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

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

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

A.采用非搶占方式調(diào)度，可以保證任何時刻都讓其有最高優(yōu)先級的進(jìn)程在處理機(jī)上運行
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)點，并傲了許多改進(jìn)，它是一個多任務(wù)多用戶的通用操作系統(tǒng)，而且其原型一出來就放到Intenet上，聲明為自由軟件的是__________。

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

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

24.在一個單CPU系統(tǒng)中，若有6個進(jì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é)，每個頁表項長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個消費者共享容量為8的緩沖器的生產(chǎn)者消費者問題中，互斥信號的的P操作要在同步信號量P操作的_____________以免引起錯誤。

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

220.銀行家算法的實質(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.為了實現(xiàn)多個并發(fā)進(jìn)程對某臺打印機(jī)相互斥訪問，可定義1個互斥信號量mutex對應(yīng)于該打印機(jī)，以PV操作作為同步機(jī)制來實現(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時，磁帶空間的利用率為多少?