1、操作系統(tǒng)習(xí)題課王培崇一、判別題 1. 操作系統(tǒng)的一切程序都必需常駐內(nèi)存. 2. 進(jìn)程獲得處置機(jī)而運(yùn)轉(zhuǎn)是經(jīng)過懇求而得到的. 3. 經(jīng)過任何手段都無法實(shí)現(xiàn)計(jì)算機(jī)系統(tǒng)資源之間的互換. 中斷等都可以 4. 進(jìn)程控制塊中的一切信息必需常駐內(nèi)存. 5. 一旦出現(xiàn)死鎖, 一切進(jìn)程都不能運(yùn)轉(zhuǎn). (運(yùn)轉(zhuǎn)不能終了) 6. 一切進(jìn)程都掛起時(shí), 系統(tǒng)墮入死鎖. 掛起的意思是什么？ 7. 優(yōu)先數(shù)是進(jìn)程調(diào)度的重要根據(jù), 一旦確定不能改動(dòng). 8. 同一文件系統(tǒng)中不允許文件同名, 否那么會引起混亂. 9. 用戶程序有時(shí)也可以在中心態(tài)下運(yùn)轉(zhuǎn). 只能在用戶態(tài)下10. 虛擬存儲系統(tǒng)可以在每一臺計(jì)算機(jī)上實(shí)現(xiàn). 11. 進(jìn)程在運(yùn)轉(zhuǎn)中,

2、 可以自行修正本人的進(jìn)程控制塊. 12. 進(jìn)程懇求CPU得不到滿足時(shí), 其形狀變?yōu)榈却龖B(tài). 13. 在虛存系統(tǒng)中, 只需磁盤空間無限大, 作業(yè)就能擁有恣意大的編址空間. 17. 大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是由于它確實(shí)可以得到最小的缺頁率. 19. 文件的索引表全部存放在文件控制塊中. 20. 打印機(jī)是一類典型的塊設(shè)備. 21. 當(dāng)一個(gè)進(jìn)程從等待態(tài)變成就緒態(tài), 那么一定有一個(gè)進(jìn)程從就緒態(tài)變成運(yùn)轉(zhuǎn)態(tài). 22. 執(zhí)行系統(tǒng)調(diào)用時(shí)可以被中斷. 23. 在作業(yè)調(diào)度時(shí), 采用最高呼應(yīng)比優(yōu)先的作業(yè)調(diào)度算法可以得到最短的作業(yè)平均周轉(zhuǎn)時(shí)間. 24. 在懇求頁式存儲管理中, 頁面淘汰所破費(fèi)的時(shí)間不屬于

3、系統(tǒng)開銷. 25. 進(jìn)程優(yōu)先數(shù)是進(jìn)程調(diào)度的重要根據(jù), 必需根據(jù)進(jìn)程運(yùn)轉(zhuǎn)情況動(dòng)態(tài)改動(dòng). 26. 流式文件是指無構(gòu)造的文件. 27. 參與死鎖的一切進(jìn)程都占有資源. (死鎖的某個(gè)進(jìn)程能夠沒有拿到任何資源)28. 頁式存儲管理中, 用戶應(yīng)將本人的程序劃分成假設(shè)干相等的頁. 頁式由系統(tǒng)決議29. 引入當(dāng)前目錄是為了減少啟動(dòng)磁盤的次數(shù). 當(dāng)前目錄可以放入內(nèi)存30. 文件目錄必需常駐內(nèi)存. 一定不一定32. 在文件系統(tǒng)中, 翻開文件是指創(chuàng)建一個(gè)文件控制塊. 33. 存儲維護(hù)的目的是限制內(nèi)存的分配. 是為了維護(hù)數(shù)據(jù)錯(cuò)誤34. 原語和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同. 系統(tǒng)調(diào)用可以被中斷37. 在頁式

4、虛擬存儲系統(tǒng)中, 頁面長度是根據(jù)程序長度動(dòng)態(tài)地分配的. 固定的38. 假設(shè)信號量S的當(dāng)前值為-5, 那么表示系統(tǒng)中共有5個(gè)等待進(jìn)程. 信號上的39. 磁盤上物理構(gòu)造為鏈接構(gòu)造的文件只能順序存取. 40. 系統(tǒng)處于不平安形狀不一定是死鎖形狀. 不平安意味著不能再分配資源41. 有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí), 死鎖進(jìn)程的個(gè)數(shù)為1既然要減少缺頁中斷次數(shù)，思索到存放數(shù)據(jù)的特點(diǎn)，一行數(shù)據(jù)放在一個(gè)頁面里面，所以應(yīng)該按照行來存放數(shù)據(jù)。故程序應(yīng)該按照如下方式編寫： Var a:array 1.128,1.128 of integer For i:=1 to 128 do For j:=1 to 128 do

5、 Ai,j:=0;總共產(chǎn)生128-1=127次缺頁中斷。14、比較內(nèi)存分配機(jī)制和外存分配機(jī)制的異同。答： 1根本功能方面：內(nèi)存管理是內(nèi)存空間的分配、回收、內(nèi)存維護(hù)、對換、內(nèi)存擴(kuò)展等功能；外存分配根本功能是對外存空間的分配和回收。 2主要義務(wù)方面：內(nèi)存管理主要是為多道程序提供良好的運(yùn)轉(zhuǎn)環(huán)境；外存主要是提供存儲空間；3分配方式：內(nèi)存分配主要是延續(xù)分配和離散分配；后者主要是離散方式分配；4分配算法：內(nèi)存分配主要是初次順應(yīng)、循環(huán)初次順應(yīng)等；或者運(yùn)用段式、頁式等處置方法。外存分分配主要是利用文件分配表。5分配單位不同。前者字節(jié)；后者是塊。 15、假定有如下四道作業(yè)，提交時(shí)間與運(yùn)轉(zhuǎn)時(shí)間如下所示： 作業(yè)號

6、提交時(shí)間 運(yùn)轉(zhuǎn)時(shí)間(小時(shí)) 1 8:00 2.0 2 8:50 0.5 3 9:00 0.1 4 9:50 0.2 假定采用單道程序設(shè)計(jì)技術(shù)，請給出系統(tǒng)分別采用FCFS，SJT(短作業(yè)優(yōu)先)，和HRN呼應(yīng)比高者優(yōu)先的作業(yè)調(diào)度算法進(jìn)展作業(yè)調(diào)度，計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間啊T和平均帶權(quán)周轉(zhuǎn)時(shí)間W，然后比較。1FCFS：調(diào)度順序1、2、3、4進(jìn)展，如下表所示 帶權(quán)周轉(zhuǎn)時(shí)間：作業(yè)的周轉(zhuǎn)時(shí)間T與系統(tǒng)為它提供效力的時(shí)間TS之比，即W=T/TS。 T=(120+100+96+58)/4=1.678(小時(shí))； W=(1.00+3.34+16.00+4.83)/4=6.29(小時(shí))作業(yè)號作業(yè)號到達(dá)時(shí)間到達(dá)時(shí)間終了時(shí)

7、間終了時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn)1 18 8：000010:0010:001201201.001.002 28:508:5010:3010:301001003.343.343 39:009:0010:3610:36969616.0016.004 49:509:5010:4810:4858584.834.83作業(yè)號作業(yè)號到達(dá)時(shí)間到達(dá)時(shí)間終了時(shí)間終了時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn)1 18 8：000010:0010:001201201.001.002 28:508:5010:4810:481181183.933.933 39:009:0010:0610:06969616.0016.

8、004 49:509:5010:1810:1828282.342.342短作業(yè)優(yōu)先，那么調(diào)度順序應(yīng)該是1、3、4、2，如下所示：T=(120+118+96+28)/4=1.51小時(shí)；W=(1.0+3.93+16+2.34)/4=5.82(小時(shí))；3最高呼應(yīng)比優(yōu)先 8:00時(shí)只需一個(gè)作業(yè)到達(dá)，所以作業(yè)1得到調(diào)度執(zhí)行，在10:00的時(shí)候，由于作業(yè)2、3、4均到達(dá)，所以需求計(jì)算呼應(yīng)比才干決議需求調(diào)用誰。分別是： B2=30+70/30=1+70/30=3.333; B3=1+60/6=11; B3=1+10/12=1.83333; 故作業(yè)三得到調(diào)度。 作業(yè)在10:06完成，計(jì)算作業(yè)2,4的呼應(yīng)比： B2=1+76/30; B4=1+16/12; 應(yīng)選擇作業(yè)2調(diào)度。 故作業(yè)調(diào)度順序是： 1、3、4、2，調(diào)度如下所示要求服務(wù)時(shí)間要求服務(wù)時(shí)間等待時(shí)間優(yōu)先權(quán)作業(yè)號作業(yè)號到達(dá)時(shí)間到達(dá)時(shí)間終了時(shí)間終了時(shí)間周轉(zhuǎn)時(shí)間周轉(zhuǎn)時(shí)間帶權(quán)周轉(zhuǎn)帶權(quán)周轉(zhuǎn)1 18 8：000010:0010:001201201.001.002 28:508:5010:3610:361061063.533.533 39:009:0