?操作系統(tǒng)概論自考2016年4月真題
摘要:本試卷為單選題型,多選,填空題,簡答題,綜合等題型。
操作系統(tǒng)概論自考2016年4月真題及答案解析
本試卷為單選題型,多選,填空題,簡答題,綜合等題型。
一、單項(xiàng)選擇題在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的,請將其代碼填寫在題后的括號內(nèi)。錯(cuò)選、多選或未選均無分。 (本大題共20小題,每小題1分,共20分)
1.以下操作系統(tǒng)中,屬于自由軟件的操作系統(tǒng)是( )
A.MS-DOS
B.Windows 98
C.UNLX
D.Linux
2.非特權(quán)指令運(yùn)行在( )
A.管態(tài)
B.目態(tài)
C.操作系統(tǒng)核心層
D.硬件固化層
3.在單處理器的計(jì)算機(jī)系統(tǒng)中,整個(gè)系統(tǒng)用于存放程序狀態(tài)字的寄存器數(shù)量應(yīng)該是( )
A.1個(gè)
B.2個(gè)
C.3個(gè)
D.當(dāng)前運(yùn)行程序的個(gè)數(shù)
4.為一個(gè)程序分配一個(gè)工作區(qū)和建立一個(gè)進(jìn)程控制塊,并置進(jìn)程為就緒態(tài),這個(gè)操作的原語是( )
A.撤銷原語
B.創(chuàng)建原語
C.阻塞原語
D.喚醒原語
5.下列不屬于進(jìn)程特性的是( )
A.多樣性
B.動態(tài)性
C.并發(fā)性
D.異步性
6.分時(shí)操作系統(tǒng)中,經(jīng)常采用的進(jìn)程的調(diào)度算法是( )
A.短作業(yè)優(yōu)先調(diào)度算法
B.先來先服務(wù)調(diào)度算法
C.最高優(yōu)先級調(diào)度算法
D.時(shí)間片輪轉(zhuǎn)調(diào)度算法
7.不可能共享的存儲器是( )
A.寄存器
B.主存儲器
C.高速緩沖存儲器
D.輔助存儲器
8.虛擬存儲管理策略可以( )
A.擴(kuò)大物理內(nèi)存容量
B.擴(kuò)大物理外存容量
C.擴(kuò)大邏輯內(nèi)存容量
D.擴(kuò)大邏輯外存容攝
9.假定某采用分頁式存儲管理系統(tǒng)中,主存的容量為1M,被分成256塊,塊號為0,1,2,……,255。某作業(yè)的地址空間占用4頁,其頁號為0,1,2,3,被分配到主存中的 第2,4,1,5塊中。則每一頁長度為( )
A.512字節(jié)
B.1024字節(jié)
C.2048字節(jié)
D.4096字節(jié)
10.位示圖方法可用于( )
A.硬盤空間的管理
B.硬盤的驅(qū)動調(diào)度
C.文件目錄的查找
D.頁式虛擬存儲管理中的頁面調(diào)度
11.用磁帶作為文件的存儲介質(zhì)時(shí),文件只能組成( )
A.鏈接文件
B.順序文件
C.索引文件
D.目錄文件
12.文件系統(tǒng)來用多級目錄結(jié)構(gòu)后,對于不同用戶的文件,其文件名( )
A.應(yīng)該相同
B.應(yīng)該不同
C.可以相同,也可以不同
D.受系統(tǒng)約束
13.有一個(gè)長度為6000個(gè)字的流式文件要存在磁盤上,磁盤的每塊可以存放512字節(jié),該文件至少占用的塊數(shù)是( )
A.5
B.6
C.12
D.6000
14.下列不屬于正常結(jié)束的I/O中斷是( )
A.通道結(jié)束引起的中斷
B.設(shè)備結(jié)束引起的中斷
C.控制器結(jié)束引起的中斷
D.設(shè)備特殊事件結(jié)束引起的中斷
15.通道又被稱為( )
A.輸入輸出處理機(jī)
B.輸入輸出設(shè)備
C.中央處理機(jī)
D.控制器
16.磁盤驅(qū)動調(diào)度算法中,某一算法總算沿著臂的移動方向去選擇,僅當(dāng)沿臂移動方向無等待訪問者時(shí)才改變臂的移動方向。該算法是( )
A.先來先服務(wù)調(diào)度
B.電梯調(diào)度
C.最短尋找時(shí)間優(yōu)先調(diào)度
D.進(jìn)程調(diào)度
17.關(guān)于進(jìn)程并發(fā)執(zhí)行,以下正確的是( )
A.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行時(shí)的封閉性,但保持了可再現(xiàn)性
B.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行的可再現(xiàn)性,但保持了封閉性
C.進(jìn)程并發(fā)執(zhí)行損壞了進(jìn)程順序執(zhí)行時(shí)的封閉性和可再現(xiàn)性
D.進(jìn)程并發(fā)執(zhí)行保持了程序順序執(zhí)行時(shí)的封閉性和可再現(xiàn)性
18.信號量S的初始值為8,在S上調(diào)用了10次P操作和6次V操作后,S值為( )
A.10
B.6
C.8
D.4
19.進(jìn)程的互斥是指當(dāng)多個(gè)進(jìn)程共享某一共享資源時(shí)( )
A.進(jìn)程之間可以同時(shí)訪問該資源
B.任何時(shí)候都有且只有一個(gè)進(jìn)程使用該資源
C.任何時(shí)候最多只能有一個(gè)進(jìn)程使用該資源
D.所有進(jìn)程不用等待就可以直接訪問該資源
20.資源按序分配算法在解決死鎖的問題中用于( )
A.避免死鎖
B.預(yù)防死鎖
C.檢測死鎖
D.解除死鎖
二、多項(xiàng)選擇題在每小題的五個(gè)備選答案中選出二至五個(gè)正確答案,并將其代碼寫在題干后面的括號內(nèi)。多選、少選、不選或錯(cuò)選者,該題無分。 (本大題共5小題,每小題2分,共10分)
11.關(guān)于處理器的調(diào)度,以下說法正確的有( )
A.從就緒進(jìn)程中選取一個(gè)進(jìn)程的操作稱為作業(yè)調(diào)度
B.當(dāng)有多個(gè)終端作業(yè)進(jìn)入系統(tǒng)時(shí),仍出進(jìn)程調(diào)度來決定當(dāng)前可占用處理器的進(jìn)程
C.響應(yīng)比高者優(yōu)先算法綜合考慮了等待時(shí)間和計(jì)算時(shí)間
D.時(shí)間片越長,調(diào)度次數(shù)越少,系統(tǒng)效率越高
E.均衡調(diào)度算法盡可能地使得使用相同資源的作業(yè)同時(shí)執(zhí)行
12.存儲管理中,需要硬件地址轉(zhuǎn)換機(jī)構(gòu)的存儲管理方式是( )
A.單用戶連續(xù)存儲管理方式
B.固定分區(qū)存儲管理方式
C.頁式存儲管理方式
D.可變分區(qū)存儲管理方式
E.頁式虛擬存儲管理方式
13.對于文件的存儲介質(zhì),以下說法正確的有( )
A.不能永久地保存信息
B.能永久地保存信息
C.可被中央處理器直接訪問
D.是CPU與主存之間的緩沖存儲器
E.存儲介質(zhì)的物理單位是卷
14.關(guān)于磁盤調(diào)度,以下說法正確的有( )
A.信息在磁道上的排列方式也會影響旋轉(zhuǎn)調(diào)度的時(shí)間
B.移臂調(diào)度的目標(biāo)是盡可能減少延遲時(shí)間
C.旋轉(zhuǎn)調(diào)度的目標(biāo)是盡可能減少尋找時(shí)間
D.傳送時(shí)間通常是固定的
E.每次傳送的單位是一個(gè)塊
15.產(chǎn)生死鎖的必要條件有( )
A.互斥地使用資源
B.非搶占式分配
C.占有且等待資源
D.作業(yè)調(diào)度不當(dāng)
E.外圍設(shè)備的缺陷
三、填空題(本大題共20小題,每空1分,共20分)
21.計(jì)算機(jī)系統(tǒng)中最靠近硬件層次的軟件是________軟件。
22.輸入輸出控制系統(tǒng)管理外圍設(shè)備與________之間的信息傳送。
23.線程與進(jìn)程的根本區(qū)別在于進(jìn)程是資源分配單位,兩線程是________單位。
24.操作系統(tǒng)中一些能完成特定功能且不可中斷的過程稱為________。
25.一個(gè)分時(shí)系統(tǒng)允許10個(gè)終端用戶同時(shí)工作,每個(gè)終端用戶進(jìn)程的時(shí)間片為50毫秒,如果不考慮進(jìn)程切換的時(shí)間,那么每個(gè)終端用戶在每秒內(nèi)可以占用處理機(jī)運(yùn)行________毫秒。
26.固定分區(qū)存儲管中,地址轉(zhuǎn)換采用的是________方式。
27.在可交分區(qū)管理方式中,硬件設(shè)置了兩個(gè)專用控制寄存器,其中________是用來防止用戶越界訪問。
28.在頁式存儲管理系統(tǒng)中,頁表是用來指出作業(yè)邏輯地址中的頁號與________的對應(yīng)關(guān)系。
29.記錄的成組和分解操作必須使用________,從而增加了系統(tǒng)的開銷。
210.在文件系統(tǒng)中,以根目錄開始的路徑名表示文件的________路徑。
211.一個(gè)文件被關(guān)閉后不能再次使用,除非再次調(diào)用________操作。
212.通道和設(shè)備執(zhí)行命令的情況記錄在________的固定單元中。
213.移臂調(diào)度算法中,只考慮請求訪問者的先后次序,而不考慮它們要訪問的物理位置,這種調(diào)度算法稱為________。
214.在執(zhí)行一次信息傳輸操作時(shí)所花的三部分時(shí)間中,與信息所占的扇區(qū)位置有關(guān)的是________時(shí)間。
215.若某磁盤共有200個(gè)柱面,其編號為0至199,假設(shè)正在訪問90號柱面,還有若干個(gè)請求者在等待服務(wù),他們依次要訪問的柱面號為: 175、 52、 157、 36、159,則采用先來先服務(wù)調(diào)度算法,移動臂需移動的距離為________。
216.進(jìn)程在處理器上的執(zhí)行是嚴(yán)格按序的性質(zhì)稱為進(jìn)程的________。
217.進(jìn)程不能無限制的在臨界區(qū)執(zhí)行,任一個(gè)進(jìn)入臨界區(qū)的進(jìn)程必須在有限的時(shí)間內(nèi)________臨界區(qū)。
218.設(shè)有3個(gè)進(jìn)程共享一個(gè)資源,如果最多只允許2個(gè)進(jìn)程同時(shí)使用該資源,那么使用PV操作來保證合法使用該共享資源時(shí),信號量的初始值應(yīng)為________。
219.用信箱實(shí)現(xiàn)進(jìn)程通信時(shí),應(yīng)有發(fā)送(send)和________兩條基本原語。
220.為了避免死鎖,可以采用________算法進(jìn)行資源安全分配。
四、簡答題(本大題共5小題,每小題4分,共20分)
31.多道批處理系統(tǒng)的主要作用是什么?有什么缺點(diǎn)?
32.請簡述靜態(tài)重定位和動態(tài)重定位各自的特點(diǎn)。
33.某磁盤的每個(gè)盤面有4個(gè)扇區(qū),磁盤轉(zhuǎn)速為20毫秒/周,現(xiàn)有4個(gè)邏輯記錄A、B、C、D按照A、D、B、C的順序被存放在同一磁道上供程序使用。若程序按照A、B、C、D的順序處理,每次讀一個(gè)記錄后花5毫秒的時(shí)間處理,處理完這4個(gè)記錄所花的時(shí)間為多少毫秒?如果這4個(gè)邏輯記錄A、B、C、D按照A、C、B、D的順序被存放在同一磁道上供程序使用,則按A、B、C、D的順序處理完這4個(gè)記錄所花的時(shí)間為多少毫秒?
34.在什么情況下會產(chǎn)生與時(shí)間有關(guān)的錯(cuò)誤?可以采用什么機(jī)制來解決這類問題?
35.采用PV操作作為同步機(jī)制,假設(shè)信號量S對應(yīng)于某一類資源,當(dāng)S的值為5時(shí),它的物理含義是什么?當(dāng)S的值為-5時(shí),執(zhí)行V操作對等待進(jìn)程有什么影響?
五、綜合題(本大題共3小題,每小題10分,共30分)
41.有一個(gè)單道作業(yè)的操作系統(tǒng),若在一段時(shí)間內(nèi)先后到達(dá)4個(gè)作業(yè),它們的提交時(shí)間和估計(jì)運(yùn)行時(shí)間見下表:設(shè)系統(tǒng)采用計(jì)算時(shí)間短的作數(shù)優(yōu)先算法。要求:(1)列表繪出4個(gè)作業(yè)的執(zhí)行時(shí)間序列,包括作業(yè)開始執(zhí)行時(shí)間、作業(yè)完成時(shí)間、作業(yè)周 轉(zhuǎn)時(shí)間。(2)計(jì)算平均作業(yè)周轉(zhuǎn)時(shí)間。
42.對于頁面訪問序列: 1、 5、 4、 1、 2、 3、 2、 1、 5、 4、 2、 4、 6、 5、 1、6。當(dāng)內(nèi)存塊數(shù)量分別為3和4時(shí),請畫出各自使用LRU置換算法的頁面置換過程,并計(jì)算所產(chǎn)生的缺頁中斷次數(shù)分別是多少?(假定所有內(nèi)存開始時(shí)都是空的,凡第一次用到的頁面都產(chǎn)生一次缺頁中斷)
43.文件WJ共有4條記錄,每個(gè)物理塊中存放一個(gè)物理記錄。它采用的鏈接結(jié)構(gòu)如下圖所示。請畫出:(1)刪除記錄1后的鏈接結(jié)構(gòu)圖;(2)此時(shí)再刪除記錄4后的鏈接結(jié)構(gòu)圖。
延伸閱讀
- 2023年10月自考00257票據(jù)法真題
- 2023年10月自考00249國際私法真題
- 2023年10月自考00246國際經(jīng)濟(jì)法概論真題
- 2023年10月自考00245刑法學(xué)真題
- 2023年10月自考00186國際商務(wù)談判真題
- 2023年10月自考00185商品流通概論真題
自考微信公眾號
掃碼添加
自考備考資料免費(fèi)領(lǐng)取
去領(lǐng)取