計(jì)算機(jī)操作系統(tǒng)習(xí)題課ppt課件

1、操作系統(tǒng)習(xí)題課王培崇一、判別題 1. 操作系統(tǒng)的一切程序都必需常駐內(nèi)存. 2. 進(jìn)程獲得處置機(jī)而運(yùn)轉(zhuǎn)是經(jīng)過懇求而得到的. 3. 經(jīng)過任何手段都無(wú)法實(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)中不允許文件同名, 否那么會(huì)引起混亂. 9. 用戶程序有時(shí)也可以在中心態(tài)下運(yùn)轉(zhuǎn). 只能在用戶態(tài)下10. 虛擬存儲(chǔ)系統(tǒng)可以在每一臺(tái)計(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)中, 只需磁盤空間無(wú)限大, 作業(yè)就能擁有恣意大的編址空間. 17. 大多數(shù)虛擬系統(tǒng)采用OPT(優(yōu)化)淘汰算法是由于它確實(shí)可以得到最小的缺頁(yè)率. 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. 在懇求頁(yè)式存儲(chǔ)管理中, 頁(yè)面淘汰所破費(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. 流式文件是指無(wú)構(gòu)造的文件. 27. 參與死鎖的一切進(jìn)程都占有資源. (死鎖的某個(gè)進(jìn)程能夠沒有拿到任何資源)28. 頁(yè)式存儲(chǔ)管理中, 用戶應(yīng)將本人的程序劃分成假設(shè)干相等的頁(yè). 頁(yè)式由系統(tǒng)決議29. 引入當(dāng)前目錄是為了減少啟動(dòng)磁盤的次數(shù). 當(dāng)前目錄可以放入內(nèi)存30. 文件目錄必需常駐內(nèi)存. 一定不一定32. 在文件系統(tǒng)中, 翻開文件是指創(chuàng)建一個(gè)文件控制塊. 33. 存儲(chǔ)維護(hù)的目的是限制內(nèi)存的分配. 是為了維護(hù)數(shù)據(jù)錯(cuò)誤34. 原語(yǔ)和系統(tǒng)調(diào)用的主要區(qū)別在于兩者的實(shí)現(xiàn)方法不同. 系統(tǒng)調(diào)用可以被中斷37. 在頁(yè)式

4、虛擬存儲(chǔ)系統(tǒng)中, 頁(yè)面長(zhǎng)度是根據(jù)程序長(zhǎng)度動(dòng)態(tài)地分配的. 固定的38. 假設(shè)信號(hào)量S的當(dāng)前值為-5, 那么表示系統(tǒng)中共有5個(gè)等待進(jìn)程. 信號(hào)上的39. 磁盤上物理構(gòu)造為鏈接構(gòu)造的文件只能順序存取. 40. 系統(tǒng)處于不平安形狀不一定是死鎖形狀. 不平安意味著不能再分配資源41. 有m個(gè)進(jìn)程的操作系統(tǒng)出現(xiàn)死鎖時(shí), 死鎖進(jìn)程的個(gè)數(shù)為1既然要減少缺頁(yè)中斷次數(shù)，思索到存放數(shù)據(jù)的特點(diǎn)，一行數(shù)據(jù)放在一個(gè)頁(yè)面里面，所以應(yīng)該按照行來(lái)存放數(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次缺頁(yè)中斷。14、比較內(nèi)存分配機(jī)制和外存分配機(jī)制的異同。答： 1根本功能方面：內(nèi)存管理是內(nèi)存空間的分配、回收、內(nèi)存維護(hù)、對(duì)換、內(nèi)存擴(kuò)展等功能；外存分配根本功能是對(duì)外存空間的分配和回收。 2主要義務(wù)方面：內(nèi)存管理主要是為多道程序提供良好的運(yùn)轉(zhuǎn)環(huán)境；外存主要是提供存儲(chǔ)空間；3分配方式：內(nèi)存分配主要是延續(xù)分配和離散分配；后者主要是離散方式分配；4分配算法：內(nèi)存分配主要是初次順應(yīng)、循環(huán)初次順應(yīng)等；或者運(yùn)用段式、頁(yè)式等處置方法。外存分分配主要是利用文件分配表。5分配單位不同。前者字節(jié)；后者是塊。 15、假定有如下四道作業(yè)，提交時(shí)間與運(yùn)轉(zhuǎn)時(shí)間如下所示： 作業(yè)號(hào)

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ù)，請(qǐng)給出系統(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í))2短作業(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)用誰(shuí)。分別是： 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