《操作系統(tǒng)》練習(xí)題及參考答案
- 發(fā)布時(shí)間:2024-09-15 16:21:23
- 來源:本站整理
- 閱讀:
-
- 導(dǎo)讀:
- 《操作系統(tǒng)》練習(xí)題及參考答案一、單項(xiàng)選擇題(每小題1分,共15分) 1.操作系統(tǒng)是一種() A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件 2.MS—DOS的存貯管理采用了() A.段式存貯管理B.段頁式存貯管理C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理 3.用戶程序在目態(tài)下使用特權(quán)指令將引
《操作系統(tǒng)》練習(xí)題及參考答案一、單項(xiàng)選擇題(每小題1分,共15分)
1.操作系統(tǒng)是一種()
A.系統(tǒng)軟件B.系統(tǒng)硬件C.應(yīng)用軟件D.支援軟件
2.MS—DOS的存貯管理采用了()
A.段式存貯管理B.段頁式存貯管理C.單用戶連續(xù)存貯管理D.固定式分區(qū)存貯管理
3.用戶程序在目態(tài)下使用特權(quán)指令將引起的中斷是屬于()
A.硬件故障中斷B.程序中斷C.外部中斷D.訪管中斷
4.MS—DOS中用于軟盤整盤復(fù)制的命令是()
A.COMP B.DISKCOPY C.SYS D.BACKUP
5.位示圖方法可用于()
A.盤空間的管理B.盤的驅(qū)動(dòng)調(diào)度C.文件目錄的查找D.頁式虛擬存貯管理中的頁面調(diào)度
6.下列算法中用于磁盤移臂調(diào)度的是()
A.時(shí)間片輪轉(zhuǎn)法B.LRU算法C.最短尋找時(shí)間優(yōu)先算法D.優(yōu)先級(jí)高者優(yōu)先算法
7.在以下存貯管理方案中,不適用于多道程序設(shè)計(jì)系統(tǒng)的是()
A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存貯管理
8.已知,作業(yè)的周轉(zhuǎn)時(shí)間=作業(yè)完成時(shí)間-作業(yè)的到達(dá)時(shí)間?,F(xiàn)有三個(gè)同時(shí)到達(dá)的作業(yè)J1,J2和J3,它們的執(zhí)行時(shí)間分別是T1,T2和T3,且T1
A.T1+T2+T3 B.(T1+T2+T3)C.T1+T2+T3 D. T1+T2+T3
9.任何兩個(gè)并發(fā)進(jìn)程之間()
A.一定存在互斥關(guān)系B.一定存在同步關(guān)系C.一定彼此獨(dú)立無關(guān)D.可能存在同步或互斥關(guān)系
10.進(jìn)程從運(yùn)行狀態(tài)進(jìn)入就緒狀態(tài)的原因可能是()
A.被選中占有處理機(jī)B.等待某一事件C.等待的事件已發(fā)生D.時(shí)間片用完
11.用磁帶作為文件存貯介質(zhì)時(shí),文件只能組織成()
A.順序文件B.鏈接文件C.索引文件D.目錄文件
12.一作業(yè)8:00到達(dá)系統(tǒng),估計(jì)運(yùn)行時(shí)間為1小時(shí),若10:00開始執(zhí)行該作業(yè),其響應(yīng)比是()
A.2 B.1 C.3 D.0.5
13.多道程序設(shè)計(jì)是指()
A.在實(shí)時(shí)系統(tǒng)中并發(fā)運(yùn)行多個(gè)程序B.在分布系統(tǒng)中同一時(shí)刻運(yùn)行多個(gè)程序C.在一臺(tái)處理機(jī)上同一時(shí)刻運(yùn)行多個(gè)程序D.在一臺(tái)處理機(jī)上并發(fā)運(yùn)行多個(gè)程序
14.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后,對(duì)于不同用戶的文件,其文件名()
A.應(yīng)該相同B.應(yīng)該不同C.可以相同,也可以不同D.受系統(tǒng)約束
15.在可變式分區(qū)分配方案中,某一作業(yè)完成后,系統(tǒng)收回其主存空間,并與相鄰空閑區(qū)合并,為此需修改空閑區(qū)表,造成空閑區(qū)數(shù)減1的情況是()
A.無上鄰空閑區(qū),也無下鄰空閑區(qū)B.有上鄰空閑區(qū),但無下鄰空閑區(qū)C.有下鄰空閑區(qū),但無上鄰空閑區(qū)D.有上鄰空閑區(qū),也有下鄰空閑區(qū)
二、雙項(xiàng)選擇題(每小題2分,共16分)
1.能影響中斷響應(yīng)次序的技術(shù)是()和()。
A.時(shí)間片B.中斷C.中斷優(yōu)先級(jí)D.中斷屏蔽E.特權(quán)指令
2.文件的二級(jí)目錄結(jié)構(gòu)由()和()組成。
A.根目錄B.子目錄C.主文件目錄D.用戶文件目錄E.當(dāng)前目錄
3.驅(qū)動(dòng)調(diào)度算法中()和()算法可能會(huì)隨時(shí)改變移動(dòng)臂的運(yùn)動(dòng)方向。
A.電梯調(diào)度B.先來先服務(wù)C.掃描D.單向掃描E.最短尋找時(shí)間優(yōu)先
4.有關(guān)設(shè)備管理概念的下列敘述中,()和()是不正確的。
A.通道是處理輸入、輸出的軟件B.所有外圍設(shè)備的啟動(dòng)工作都由系統(tǒng)統(tǒng)一來做C.來自通道的I/O中斷事件由設(shè)備管理負(fù)責(zé)處理D.編制好的通道程序是存放在主存貯器中的E.由用戶給出的設(shè)備編號(hào)是設(shè)備的絕對(duì)號(hào)
5.一進(jìn)程剛獲得三個(gè)主存塊的使用權(quán),若該進(jìn)程訪問頁面的次序是{1321215123}.當(dāng)采用先進(jìn)先出調(diào)度算法時(shí),發(fā)生缺頁次數(shù)是()次,而采用LRU算法時(shí),缺頁數(shù)是()次。
A.1 B.3 C.4 D.5 E.6
6.作業(yè)與進(jìn)程的主要區(qū)別是()和()。
A.前者是由用戶提交,后者是由系統(tǒng)自動(dòng)生成B.兩者執(zhí)行不同的程序段C.前者以用戶任務(wù)為單位,后者是操作系統(tǒng)控制的單位D.前者是批處理的,后者是分時(shí)的E.后者可并發(fā)執(zhí)行,前者則不行
7.下述MS—DOS的文件中()和()是有關(guān)設(shè)備管理的程序。
A.BOOT B.COMMAND.COM C.IBMBIO.COM D.IBMDOS.COM E.ROMBIOS
8.MS—DOS的文件類型為()和()的文件是不可執(zhí)行的。
A……OBJ B……EXE C……COM D……BAK E……BAT
三、填空題(每空1分,共15分)
1.用戶程序使用_____________請(qǐng)求操作系統(tǒng)服務(wù)。
2.存貯管理應(yīng)實(shí)現(xiàn)的功能是:主存空間的分配與保護(hù),_________,主存空間的共享和___________.
3.分頁式存貯管理中,頁表是用來指出作業(yè)的____________與_____________的對(duì)應(yīng)關(guān)系。
4.每個(gè)索引文件都至少有一張索引表,其中的每一個(gè)表項(xiàng)應(yīng)包括能標(biāo)識(shí)該記錄的_______________和該記錄的_____________.
5.分時(shí)系統(tǒng)必須為用戶提供__________以實(shí)現(xiàn)_________控制方式。
6.斯普林系統(tǒng)中,作業(yè)執(zhí)行時(shí),從磁盤上的__________中讀取信息,并把作業(yè)的執(zhí)行結(jié)果暫時(shí)存放在磁盤上的____________中。
7.并發(fā)進(jìn)程中涉及到___________的程序段稱為臨界區(qū),兩個(gè)進(jìn)程同時(shí)進(jìn)入相關(guān)的臨界區(qū)會(huì)造成的錯(cuò)誤。
8.MS—DOS中有三個(gè)文件:DOSIP.EXE,DOSIP.DAT和DOSZP.COM,____________若使用系統(tǒng)提供的替代符‘*’和‘?’,則這三個(gè)文件可統(tǒng)一表示為___________.
9.拼音碼是一種漢字__________碼。
四、改錯(cuò)題(每小題2分,共10分)
1.以批處理方式和交互方式控制作業(yè)運(yùn)行都需要注冊(cè)(LOGON)。
2.分時(shí)系統(tǒng)中,時(shí)間片越小越好。
3.銀行家算法是防止死鎖發(fā)生的方法之一。
4.若無進(jìn)程處于運(yùn)行狀態(tài),則就緒隊(duì)列和等待隊(duì)列均為空。
5.作業(yè)控制語言是供用戶編寫程序以實(shí)現(xiàn)某項(xiàng)計(jì)算任務(wù)。
五、簡答題(每小題4分,共20分)
1.程序狀態(tài)字包含哪些主要內(nèi)容?
2.什么是記錄的成組和分解?
3.進(jìn)程間同步和互斥的含義是什么?
4.什么是輸入輸出操作?什么是通道?
5.為實(shí)現(xiàn)分頁式虛擬存貯,頁表中至少應(yīng)含有哪些內(nèi)容?
六、綜合題(每小題8分,共24分)
1.假定在某移動(dòng)臂磁盤上,剛剛處理了訪問75號(hào)柱面的請(qǐng)求,目前正在80號(hào)柱面讀信息,并且有下述請(qǐng)求序列等待訪問磁盤:
試用:(1)電梯調(diào)度算法
(2)最短尋找時(shí)間優(yōu)先算法
分別列出實(shí)際處理上述請(qǐng)求的次序。
2.有三個(gè)進(jìn)程P1,P2和P3并發(fā)工作。進(jìn)程P1需用資源S3和S1;進(jìn)程P2需用資源S1和S2;進(jìn)程P3需用資源S2和S3.回答:
(1)若對(duì)資源分配不加限制,會(huì)發(fā)生什么情況?為什么?
(2)為保證進(jìn)程正確工作,應(yīng)采用怎樣的資源分配策略?為什么?
3.某車站售票廳,任何時(shí)刻最多可容納20名購票者進(jìn)入,當(dāng)售票廳中少于20名購票者時(shí),則廳外的購票者可立即進(jìn)入,否則需在外面等待。若把一個(gè)購票者看作一個(gè)進(jìn)程,請(qǐng)回答下列問題:
(1)用PV操作管理這些并發(fā)進(jìn)程時(shí),應(yīng)怎樣定義信號(hào)量,寫出信號(hào)量的初值以及信號(hào)量各種取值的含義。
(2)根據(jù)所定義的信號(hào)量,把應(yīng)執(zhí)行的PV操作填入下述方框中,以保證進(jìn)程能夠正確地并發(fā)執(zhí)行。
COBEGIN PROCESS PI(I=1,2,……)
begin;
進(jìn)入售票廳;
購票;
退出;
end;
COEND
(3)若欲購票者最多為n個(gè)人,寫出信號(hào)量可能的變化范圍(最大值和最小值)。
參考答案一、單項(xiàng)選擇題(每題1分,共15分)
1.(1)2.(3)3.(2)4.(2)5.(1)6.(3)7.(1)8.(3)
9.(4)10.(4)11.(1)
12.(3)13.(4)14.(3)15.(4)
二、雙項(xiàng)選擇題(每題2分,共16分)
1.(3)(4)2.(3)(4)3.(2)(5)4.(1)(5)5.(5)(4)
次序不可交換6.(1)(3)7.(3)(5)8.(1)(4)
三、填空題(每空格1分,共15分)
1.訪管指令(或系統(tǒng)調(diào)用)
2.主存空間的重定位,主存的擴(kuò)充
3.邏輯頁號(hào),主存塊號(hào)(可交換)
4.關(guān)鍵字(或記錄號(hào)),存放地址(或存放位置)
5.操作控制命令,交互(或聯(lián)機(jī))
6.輸入#,輸出#
7.共享變量,與時(shí)間有關(guān)
8.DOS?P.*(或DOS?P.???)
9.輸入
四、改錯(cuò)題(每題2分,共10分,若只作簡單否定,不能給分)
1.批處理方式是按用戶使用作業(yè)控制語言書寫的。
作業(yè)說明書控制作業(yè)運(yùn)行,不需注冊(cè)。
或交互方式控制作業(yè)運(yùn)行需要注冊(cè)。
2.當(dāng)時(shí)間片過小時(shí),進(jìn)程調(diào)度時(shí)間所占比重加大。
若僅回答:
時(shí)間片越小,響應(yīng)時(shí)間可能加大,給1分。
3.銀行家算法是避免死鎖的方法之一。
4.就緒隊(duì)列為空,等待隊(duì)列可能不空。
5.作業(yè)控制語言是供書寫作業(yè)說明書的,以控制作業(yè)的執(zhí)行(不同于編程語言)。
五、簡答題(每題4分,共20分)
1.(1)程序基本狀態(tài)(2分)
(2)中斷碼(1分)
(3)中斷屏蔽位(1分)
2.(1)把若干邏輯記錄合并成一組,存入一個(gè)物理塊的工作稱為記錄的成組。(1分)
(2)從一組中把一個(gè)邏輯記錄分離出來的工作稱為記錄的分解。(2分)
3.同步:并發(fā)進(jìn)程之間存在的相互制約和相互依賴的關(guān)系。(2分)
互斥:若干進(jìn)程共享一資源時(shí),任何時(shí)刻只允許一個(gè)進(jìn)程使用。(2分)
4.主存與外圍設(shè)備之間的信息傳送操作稱為輸入輸出操作。(2分)
通道可稱為輸入輸出處理機(jī)。(2分)
5.頁號(hào)(1分)
標(biāo)志(1分)
主存塊號(hào)(1分)
磁盤上的位置(1分)
六、綜合題(每題8分,共24分)
1.(1)電梯調(diào)度算法的處理次序?yàn)椋?br>
5 8 1 4 3 6 2 7(得4分)
若寫出5 8(得1分)
若寫出5 8 1 4 3(得2分)
(2)最短尋找時(shí)間優(yōu)先算法的處理次序?yàn)椋?br>
5 8 6 2 7 1 4 3(得4分)
若寫出5 8(得1分)
若寫出5 8 6 2 7(得2分)
亦即:前2個(gè)對(duì)(得1分)
前5個(gè)對(duì)(得2分)
2.(1)可能會(huì)發(fā)生死鎖(2分)
例如:進(jìn)程P1,P2和P3分別獲得資源S3,S1和S2后再繼續(xù)申請(qǐng)資源時(shí)都要等待(2分),這是循環(huán)等待。
(或進(jìn)程在等待新源時(shí)均不釋放已占資源)
(2)可有幾種答案:
A.采用靜態(tài)分配(2分)
由于執(zhí)行前已獲得所需的全部資源,故不會(huì)出現(xiàn)占有資源又等待別的資源的現(xiàn)象(或不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象)。(2分)
或B.采用按序分配(2分)
不會(huì)出現(xiàn)循環(huán)等待資源現(xiàn)象。(2分)
或C.采用銀行家算法(2分)
因?yàn)樵诜峙鋾r(shí),保證了系統(tǒng)處于安全狀態(tài)。(2分)
3.(1)定義一信號(hào)量S,初始值為20.(1分)
意義:
S 0 S的值表示可繼續(xù)進(jìn)入售票廳的人數(shù)(1分)
S=0表示售票廳中已有20名顧客(購票者)(1分)