誠(chéng)毅學(xué)院操作系統(tǒng)思考題

1、2013-2014學(xué)年第一學(xué)期操作系統(tǒng)思考題第一章 操作系統(tǒng)概論1、 在計(jì)算機(jī)系統(tǒng)中，操作系統(tǒng)有哪兩個(gè)重要作用？  管理系統(tǒng)中的各種資源。操作系統(tǒng)是資源的管理者和仲裁者，由它負(fù)責(zé)資源在各個(gè)程序之間的調(diào)度和分配，保證系統(tǒng)中的各種資源得以有效的利用。 為用戶提供良好的界面。2、 根據(jù)操作系統(tǒng)的地位和作用，請(qǐng)給出操作系統(tǒng)的非形式化的定義。操作系統(tǒng)是位于硬件層之上、所有其他系統(tǒng)軟件層之下的一個(gè)系統(tǒng)軟件，使得管理系統(tǒng)中的各種軟件和硬件資源得以充分利用，方便用戶使用計(jì)算機(jī)系統(tǒng)。3、 操作系統(tǒng)引入的目標(biāo)是什么？4、 什么叫做“假脫機(jī)”？“假脫機(jī)”或“偽脫機(jī)”：作業(yè)由讀卡機(jī)到磁帶機(jī)的傳輸、結(jié)果由磁帶

2、機(jī)到打印機(jī)的傳輸，由通道完成，這種非聯(lián)機(jī)、也非脫機(jī)的方式。5、 多核系統(tǒng)主要需要解決哪兩個(gè)問題？1、并發(fā)控制：?jiǎn)翁幚頇C(jī)和單核系統(tǒng)的并發(fā)控制是在指令級(jí)，多處理機(jī)和多核的并發(fā)控制是在指令周期級(jí)別上；2、調(diào)度:如何合理安排多線程在多處理機(jī)或多核上運(yùn)行，以達(dá)到更高的性能。6、 操作系統(tǒng)有哪四個(gè)特征？其中哪兩個(gè)是基本特征？程序并發(fā)性、資源共享性、資源虛擬性、不確定性（異步性）基本特征：并發(fā)和共享7、 程序的并發(fā)性具體體現(xiàn)在哪三個(gè)方面？用戶程序與用戶程序之間的并發(fā)執(zhí)行，用戶程序與操作系統(tǒng)之間的并發(fā)執(zhí)行，操作系統(tǒng)與操作系統(tǒng)之間的并發(fā)執(zhí)行。8、 程序并發(fā)和并行有什么區(qū)別？并行：要求微觀上同時(shí)進(jìn)行，即在絕對(duì)的同

3、一時(shí)刻有多個(gè)程序同時(shí)向前推進(jìn)。并發(fā)：并不是要求微觀上的同時(shí)，只需從宏觀上看多個(gè)程序都在向前推進(jìn)。9、 何謂資源共享性？多個(gè)程序共用系統(tǒng)中的各種軟硬件資源10、 在計(jì)算機(jī)系統(tǒng)中，為什么會(huì)呈現(xiàn)出程序運(yùn)行的異步性？程序執(zhí)行的結(jié)果的不確定性和執(zhí)行時(shí)間的不確定性導(dǎo)致程序運(yùn)行的異步性11、 何謂虛擬？操作系統(tǒng)如何體現(xiàn)其虛擬性？虛擬是指把一個(gè)物理上的實(shí)體變成若干個(gè)邏輯上的對(duì)應(yīng)物在單處理器系統(tǒng)中同時(shí)（宏觀）運(yùn)行多個(gè)程序，操作系統(tǒng)把一個(gè)實(shí)的CPU改造成多個(gè)虛的CPU，每個(gè)用戶（程序）仿佛擁有一個(gè)屬于自己的CPU12、 多道批處理系統(tǒng)具有哪兩個(gè)特性？多道、成批13、 分時(shí)操作系統(tǒng)具有哪三個(gè)主要特征？多路性、交互性

4、、獨(dú)占性。 P1014、 實(shí)時(shí)操作系統(tǒng)應(yīng)具有哪兩個(gè)特征？及時(shí)性和可靠性15、 分布式操作系統(tǒng)出了網(wǎng)絡(luò)操作系統(tǒng)的特征外，還具有哪些特征？1、統(tǒng)一的操作系統(tǒng)；2、資源的進(jìn)一步共享；3、可靠性；4、透明性；P1216、 從透明性和資源共享兩個(gè)方面說(shuō)明網(wǎng)絡(luò)操作系統(tǒng)與分布式操作系統(tǒng)的差異。從透明性上看，分布式操作系統(tǒng)優(yōu)于網(wǎng)絡(luò)操作系統(tǒng)。網(wǎng)絡(luò)用戶能夠感覺到所訪問的資源是在本地還是在遠(yuǎn)地；而在分布式系統(tǒng)中，用戶感覺不到所訪問的資源是否在本地。分布式操作系統(tǒng)掩蓋了資源在地理位置上的差異。從資源共享上看，分布式操作系統(tǒng)比網(wǎng)絡(luò)操作系統(tǒng)能共享更多的資源。在網(wǎng)絡(luò)操作系統(tǒng)中，一個(gè)計(jì)算任務(wù)不能由一臺(tái)主機(jī)任意遷移到另外一臺(tái)主

5、機(jī)上運(yùn)行；而在分布式操作系統(tǒng)中，所有作業(yè)可以由一臺(tái)主機(jī)任意遷移到另外一臺(tái)主機(jī)上處理，即可實(shí)現(xiàn)處理機(jī)和存儲(chǔ)資源的共享，從而達(dá)到整個(gè)系統(tǒng)的負(fù)載平衡。17、 操作系統(tǒng)應(yīng)具備哪些基本功能？進(jìn)程管理、存儲(chǔ)器管理、設(shè)備管理、文件管理、用戶接口。18、 為什么說(shuō)操作系統(tǒng)是中斷驅(qū)動(dòng)的？中斷是程序切換的必要條件、中斷將引出新的PSW：目態(tài)à管態(tài)19、 中斷與程序并發(fā)之間有什么關(guān)系？操作系統(tǒng)何時(shí)獲得控制權(quán)？關(guān)系:中斷是程序并發(fā)的前提條件。如果沒有中斷，操作系統(tǒng)不能獲得系統(tǒng)控制權(quán)，無(wú)法按調(diào)度算法對(duì)處機(jī)進(jìn)行重新分配，一個(gè)程序?qū)⒁恢边\(yùn)行到結(jié)束而不會(huì)被打斷。20、 系統(tǒng)棧有哪些作用？根據(jù)用途說(shuō)明堆與棧的差別。1

6、、保存中斷現(xiàn)場(chǎng)2、保存子程序轉(zhuǎn)移返回點(diǎn)、參數(shù)、局部變量、返回值棧是一塊按后進(jìn)先出規(guī)則訪問的存儲(chǔ)區(qū)域，用來(lái)實(shí)現(xiàn)中斷嵌套和子程序調(diào)用的參數(shù)和返回?cái)帱c(diǎn)。堆雖然是一塊存儲(chǔ)區(qū)域，但是對(duì)堆的訪問是任意的，沒有后進(jìn)先出的要求，堆主要用來(lái)為動(dòng)態(tài)變量分配存儲(chǔ)空間。21、 在操作系統(tǒng)中把處理機(jī)劃分成哪兩個(gè)狀態(tài)？它們分別可以執(zhí)行哪類指令？?jī)蓚€(gè)狀態(tài)如何轉(zhuǎn)換？管態(tài)（系統(tǒng)態(tài)）執(zhí)行硬件鎖提供的全部命令，特權(quán)指令和非特權(quán)指令目態(tài)（用戶態(tài)）只能執(zhí)行非特權(quán)指令目態(tài)à管態(tài)轉(zhuǎn)換：中斷管態(tài)à目態(tài)轉(zhuǎn)換：修改程序狀態(tài)字（置psw）來(lái)實(shí)現(xiàn)。22、 操作系統(tǒng)提供給用戶程序什么接口？第二章 進(jìn)程、線程和作業(yè)1、 為什么要引入

7、多道程序設(shè)計(jì)？2、 引入多道程序設(shè)計(jì)需要解決哪三個(gè)問題？3、 什么叫進(jìn)程？4、 進(jìn)程有哪三個(gè)基本狀態(tài)？并說(shuō)明這三個(gè)基本狀態(tài)是何時(shí)轉(zhuǎn)換的？5、 什么是PCB?6、 一個(gè)進(jìn)程由哪兩部分組成？7、 什么叫做進(jìn)程映像？8、 什么叫做系統(tǒng)開銷？9、 從操作系統(tǒng)角度，可以把進(jìn)程劃分成哪兩類？10、 什么叫做守護(hù)進(jìn)程？11、 進(jìn)程具有哪些特征？12、 下面程序運(yùn)行過程中，操作系統(tǒng)共創(chuàng)建幾個(gè)進(jìn)程：（實(shí)驗(yàn)一） main() fork(); fork(); fork(); 13、 進(jìn)程和程序有什么聯(lián)系？進(jìn)程和程序有哪些差異？14、 什么是線程？為什么要引入線程？15、 用圖形表示進(jìn)程與線程的區(qū)別。16、 從實(shí)現(xiàn)角

8、度看，有哪兩類基本線程？17、 從下面四個(gè)方面闡述用戶級(jí)別線程和核心級(jí)別線程的差別、優(yōu)缺點(diǎn)：（1）創(chuàng)建速度 （2）切換速度 （3）并行性 (4)TCB存儲(chǔ)位置18、 用戶級(jí)別線程在處理機(jī)什么狀態(tài)實(shí)現(xiàn)的？核心級(jí)別線程在處理機(jī)什么狀態(tài)下實(shí)現(xiàn)的？19、 什么叫做作業(yè)？20、 分析作業(yè)、進(jìn)程、線程三者的關(guān)系。21、 請(qǐng)解析命令“l(fā)s -il”給出的信息。（實(shí)驗(yàn)一）22、 在Linux系統(tǒng)中，如何區(qū)分普通文件、目錄文件、塊設(shè)備文件、字符設(shè)備文件？23、 在Linux系統(tǒng)中，如何區(qū)分硬鏈接文件和符號(hào)鏈接文件？24、 熟練掌握用命令“chmod”修改各組用戶對(duì)文件的操作權(quán)限。（實(shí)驗(yàn)一）25、 掌握命令“ps

9、 -ax”查看Linux進(jìn)程，解析該命令給出的信息，以及終止進(jìn)程的操作。26、 掌握用命令“gcc”編譯鏈接一個(gè)程序。（實(shí)驗(yàn)一）27、 請(qǐng)說(shuō)明管道操作“|”、輸入重定向“<”、輸出重定向“>”和“>>”的區(qū)別和用法。28、 請(qǐng)說(shuō)明在shell中使用單引號(hào)、雙引號(hào)、反撇號(hào)的用法。第三章 中斷與處理機(jī)調(diào)度1、 什么叫做中斷？2、 中斷裝置發(fā)現(xiàn)并響應(yīng)中斷有哪些基本步驟？3、 中斷可以分為哪兩大類？請(qǐng)舉例說(shuō)明。4、 什么叫做中斷向量？5、 為什么說(shuō)中斷向量的位置是由硬件決定的、其內(nèi)容是系統(tǒng)初始化時(shí)確定的？6、 什么叫做中斷續(xù)元？用戶棧和系統(tǒng)棧各自有什么用途？7、 根據(jù)程序錯(cuò)誤中

10、斷的性質(zhì)，有哪兩種處理策略？可以哪些類型的程序性錯(cuò)誤中斷，中斷續(xù)元會(huì)起作用？8、 處理機(jī)調(diào)度需要解決哪三個(gè)問題？9、 什么叫做CPU陣發(fā)期？10、 什么叫做周轉(zhuǎn)時(shí)間？什么叫做（平均）帶權(quán)周轉(zhuǎn)時(shí)間？11、 什么叫做響應(yīng)時(shí)間？12、 掌握FCFS、SJF、SRTN、HRN、HPF、RR調(diào)度算法，以及調(diào)度指標(biāo)的計(jì)算。13、 什么叫做剝奪式調(diào)度？什么叫做非剝奪式調(diào)度？14、 反饋排隊(duì)調(diào)度算法有哪些特點(diǎn)？15、 什么叫做“交換”？交換的目標(biāo)是什么？16、 為什么要實(shí)施中級(jí)調(diào)度？17、 什么是低級(jí)調(diào)度、中級(jí)調(diào)度、高級(jí)調(diào)度？各自的職能是什么？18、 什么是實(shí)時(shí)調(diào)度？按發(fā)生的規(guī)律分，有哪兩類實(shí)時(shí)任務(wù)？19、

11、掌握EDF和RMS兩個(gè)實(shí)時(shí)調(diào)度算法？20、 完成P79-80題31、32、35。第四章 互斥、同步與通信1、 程序順序執(zhí)行有哪些特性？1、連續(xù)性；2、封閉性；3、可再現(xiàn)性。2、 程序并發(fā)執(zhí)行有哪些特性？1、間斷性；2、非封閉性；3、不可再現(xiàn)性3、 什么是Bernstein（伯恩斯坦）條件？并加以說(shuō)明。例如： S1: a=x-y; S2: b=z+1;S3: v=a+b;S4: w=v+1;4、 什么叫做與時(shí)間有關(guān)的錯(cuò)誤？有時(shí)間有關(guān)的錯(cuò)誤產(chǎn)生的原因是什么？并發(fā)進(jìn)程的執(zhí)行實(shí)際上是進(jìn)程活動(dòng)的某種交叉，某些交叉次序可能得到錯(cuò)誤結(jié)果。由于具體交叉的形成與進(jìn)程的推進(jìn)速度有關(guān)，而速度是時(shí)間的函數(shù)，因而將這種

12、錯(cuò)誤稱為與時(shí)間有關(guān)的錯(cuò)誤。錯(cuò)誤原因：1、進(jìn)程執(zhí)行交叉。2、涉及公共變量5、 什么叫做臨界區(qū)？什么叫做臨界資源？訪問共享變量的程序段稱為臨界區(qū)，一次只允許一個(gè)進(jìn)程使用的資源稱為臨界資源6、 什么叫做進(jìn)程互斥？請(qǐng)寫出進(jìn)程互斥的基本框架。多個(gè)進(jìn)程不能同時(shí)進(jìn)入關(guān)于同一組共享變量的臨界區(qū)域，否則可能發(fā)生與時(shí)間有關(guān)的錯(cuò)誤，這種現(xiàn)象稱為進(jìn)程互斥。7、 實(shí)現(xiàn)進(jìn)程互斥，臨界區(qū)管理應(yīng)該滿足哪三個(gè)正確性原則？1、互斥性原則：一次只允許一個(gè)進(jìn)程活動(dòng)在關(guān)于同一組公共變量的臨界區(qū)中；2、進(jìn)展性原則：臨界區(qū)空閑時(shí)，只有那些執(zhí)行entry section和exit section的進(jìn)程參與下一個(gè)進(jìn)入臨界區(qū)進(jìn)程的決策，該決策不

13、能無(wú)限期地推遲；3、有限等待性原則：一個(gè)請(qǐng)求進(jìn)入臨界區(qū)的進(jìn)程應(yīng)當(dāng)在有限的等待時(shí)間內(nèi)獲取進(jìn)入該臨界區(qū)的機(jī)會(huì)。8、 請(qǐng)分析Dekker互斥算法、Peterson互斥算法、Lamport面包店算法各自的互斥性、進(jìn)展性和有限等待性。P909、 什么叫做忙式等待？其與阻塞式等待有哪些區(qū)別？不進(jìn)入等待狀態(tài)的等待叫做忙式等待忙式等待不會(huì)主動(dòng)放棄CPU，盡管CPU可能被剝奪，所以是低效的阻塞式等待會(huì)把cpu讓給其他進(jìn)程使用。所以是高效的。10、 什么叫做原子指令？11、 請(qǐng)寫出“測(cè)試與設(shè)置”原子指令？并給出利用“測(cè)試與設(shè)置”指令實(shí)現(xiàn)互斥的算法。P9512、 請(qǐng)寫出“交換”的原子指令？給出利用“交換”指令實(shí)現(xiàn)互

14、斥的算法。P9713、 什么叫做合作進(jìn)程？一組進(jìn)程，如果它們單獨(dú)不能正常執(zhí)行，但是并發(fā)卻可以正常執(zhí)行14、 什么叫做進(jìn)程同步？一組進(jìn)程，為了協(xié)調(diào)其推進(jìn)速度，在某些點(diǎn)處需要相互等待或者喚醒，進(jìn)程見這種相互制約的關(guān)系稱為進(jìn)程同步。15、 請(qǐng)給出信號(hào)量類型的定義。所謂“信號(hào)量”是一個(gè)具有非負(fù)初值的整型變量，并且有一個(gè)隊(duì)列與它關(guān)聯(lián)。16、 信號(hào)量變量的初值有什么要求？非負(fù)整數(shù)17、 什么叫做原語(yǔ)？一段不可間斷執(zhí)行的程序稱為原語(yǔ)18、 分別寫出對(duì)信號(hào)量進(jìn)行P操作和V操作的操作原語(yǔ)。P10119、 請(qǐng)給出信號(hào)量元素s.value與s.queue之間的關(guān)系。s.value<0時(shí)，s.value的絕對(duì)值

15、為s.queue中等待進(jìn)程的個(gè)數(shù)； s.value>=0時(shí)，s.queue為空；20、 說(shuō)出初值分別是0、1、n(>1的值)時(shí)信號(hào)量的作用。初值為0時(shí)，可以實(shí)現(xiàn)進(jìn)程間的簡(jiǎn)單同步初值為1時(shí)，可以用來(lái)實(shí)現(xiàn)進(jìn)程互斥，這只需要在進(jìn)入臨界區(qū)時(shí)執(zhí)行一次操作，在離開臨界區(qū)時(shí)執(zhí)行一次V操作初值大于1，可以用來(lái)管理同種組合資源（具有多個(gè)實(shí)例的同類資源，如5臺(tái)打印機(jī)），申請(qǐng)時(shí)執(zhí)行一次P操作，歸還時(shí)執(zhí)行一次V操作。21、 某圖書館閱覽室有50個(gè)座位。進(jìn)入閱覽室的讀者需要在登記簿上登記，登記后，如果有空座位，安排到對(duì)應(yīng)位置上；如果沒有空座位，要求在入口等待。當(dāng)讀者離開閱覽室時(shí)，進(jìn)行注銷登記。此時(shí)

16、，如果有讀者等待，喚醒等待讀者進(jìn)行閱覽室。使用信號(hào)量、PV操作實(shí)現(xiàn)對(duì)閱覽室進(jìn)行管理?！緟⒖即鸢浮抗沧兞浚篹num seat50;(free,used)semaphore S;(50)semaphore mutex;(1) 進(jìn)入登記控制： int Enter() int i; P(S); P(mutex); for(i=0;i<50;i+) if(seati=free) break; seati=used; V(mutex); return i; 離開注銷登記控制： void Leave(int j) P(mutex); seatj=free; V(mutex); V(S); 每個(gè)讀者的

17、活動(dòng)：void Reader() int k; k=enter(); 閱讀； Leave(k); 22、 某公共汽車上司機(jī)、售票員、乘客的活動(dòng)如下：乘客活動(dòng)：Customer() 乘客上車； 乘坐； 乘客下車；;售票員活動(dòng)：Conductor()do 關(guān)車門； 售票； 開車門； while(1);司機(jī)活動(dòng)：Driver()do 啟動(dòng)車輛； 正常行車； 到站停車；while(1);為安全起見，要求：（1） 必須乘客全部上車，才能關(guān)閉車門；假設(shè)車門只允許一個(gè)乘客通過，且有自動(dòng)判別第一個(gè)下車乘客和最后一個(gè)上車乘客的裝置，且遵守先下、后上原則；（2） 關(guān)閉車門，才能啟動(dòng)汽車；（3） 車輛到站停穩(wěn)，才能

18、打開車門。初始時(shí)，車輛?？吭谡军c(diǎn)上，車門是打開著。請(qǐng)用信號(hào)量與PV操作實(shí)現(xiàn)對(duì)司機(jī)、售票員和乘客之間的同步?！緟⒖即鸢浮?semaphore dc1,dc2;(0,0)乘客活動(dòng)：Geton() P(mutex)； 乘客上車； if(最后一個(gè)上車乘客？) V(cc2)； V(mutex)； 乘坐；GetOff() P(mutex); 乘客下車； if(第一個(gè)下車乘客?)P(cc1); V(mutex); semaphore cc1,cc2;(1,0) semaphore metux;(1)；售票員活動(dòng)：Conductor()do P(cc2); 關(guān)車門； V(dc1) 售票； P(dc2); 開車

19、門； V(cc1); while(1);司機(jī)活動(dòng)：Driver()do P(dc1); 啟動(dòng)車輛； 正常行車；到站停車；V(dc2);while(1);23、 在Linux操作系統(tǒng)中，sem_wait(sem_t *s) 和sem_post(sem_t *s)分別表示對(duì)信號(hào)量的什么操作？sem_wait(sem_t *s)信號(hào)量大于1時(shí)，減一并返回；小于1時(shí)線程阻塞sem_post(sem_t *s)信號(hào)量加一24、 假設(shè)有兩個(gè)進(jìn)程，P1和P2，其中P1有一個(gè)活動(dòng)act1、P2有一個(gè)活動(dòng)act2；要求act1執(zhí)行完成后才能執(zhí)行act2，用信號(hào)量“semaphore S;”實(shí)現(xiàn)對(duì)兩個(gè)活動(dòng)進(jìn)行控制

20、。請(qǐng)給出其實(shí)現(xiàn)的一般規(guī)則。25、 P1和P2為兩個(gè)同步進(jìn)程. 要求P2完成動(dòng)作B后P1才能執(zhí)行動(dòng)作A. 請(qǐng)根據(jù)要求填寫S的初值、P操作和V操作。semaphore S; (initial value_(1)_)26、 請(qǐng)完成下面生產(chǎn)者-消費(fèi)者程序。itemtype Bn;/shared variables(n個(gè)空箱子) semaphore S1,S2,mutex; (初值: S1.value=_n_; S2.value=_0_; mutex.value=_1_) int in,out;/shared variablesvoid producer( ) while(1) produceitem(

21、&item); _P(S1)_ P(mutex); Bin:= item; in:=(in+1) % k; _V(mutex)_ V(S2); void consumer( ) while(1) P(s2); P(mutex); x:=Bout; out:=(out+1) % k; V(mutex); _V(S1)_ consume x; 27、 請(qǐng)完成如下R-W問題的改進(jìn)算法。(沒保障。不知道會(huì)不會(huì)對(duì)。)semaphore r_w_w= 1 ,mutex= 1 ,s= 1 ;int count=0;void Reader() doP(S);P(mutex); count+; if(

22、count=1 ) P(r_w_w);V(mutex)V(s);讀操作P(mutex);count-;If(count=0) V(r_w_w); V(mutex) while(1);void Writer() doP(s); P(mutex) ; 寫操作; P(r_w_w);V(s);while(1);參考P144題25）28、 什么叫管程(Monitor ，Hansen管程)? 一個(gè)管程由哪幾部分組成?一個(gè)管程定義一個(gè)數(shù)據(jù)結(jié)構(gòu)和能為并發(fā)進(jìn)程所執(zhí)行(在該數(shù)據(jù)結(jié)構(gòu)上)的一組操作,這組操作能同步進(jìn)程和改善管程中的數(shù)據(jù)29、 請(qǐng)用管程寫出Scan和C-scan的磁頭調(diào)度算法。30、 請(qǐng)給出在Linu

23、x系統(tǒng)中采用共享內(nèi)存進(jìn)行進(jìn)程間通信的一般步驟。（實(shí)驗(yàn)二）第五章 死鎖與饑餓1、 什么叫死鎖？在操作系統(tǒng)中，發(fā)生死鎖有哪些特征？2、 有哪些類型的死鎖？3、 從資源分配過程的角度，說(shuō)明死鎖與饑餓的區(qū)別？4、 參與死鎖進(jìn)程的個(gè)數(shù)至少幾個(gè)？如果產(chǎn)生饑餓，發(fā)生饑餓的進(jìn)程至少饑餓？5、 請(qǐng)給出發(fā)生死鎖的必要條件（Coffman條件）并加以解析。6、 有三種死鎖的處理方式？7、 熟悉資源分配圖的繪制，以及資源分配圖的約簡(jiǎn)。8、 死鎖預(yù)防有哪兩種基本策略？9、 請(qǐng)闡述預(yù)先分配法。它破壞發(fā)生死鎖什么條件？10、 請(qǐng)闡述有序分配法。它破壞發(fā)生死鎖什么條件？11、 如圖所示，請(qǐng)給出采用有序分配法、用信號(hào)量和PV操

24、作控制各個(gè)方向（W、E、S方向）車輛進(jìn)行臨界區(qū)。12、 死鎖避免中，什么叫做安全序列？13、 銀行家算法：掌握p154例5-4、p170習(xí)題五第9題，及本章的作業(yè)。14、 某系統(tǒng)有資源R=A,B,C=10,5,7和進(jìn)程P=p0,p1,p2,p3,p4。下面是該系統(tǒng)某進(jìn)程提出資源請(qǐng)求預(yù)分配后的兩個(gè)狀態(tài)，請(qǐng)分別用銀行家算法檢驗(yàn)是否為安全狀態(tài)？ Claim Allocation Need Available Work FinishA B C A B C A B C A B C A B C 7 5 3 0 1 0 7 4 3 3 3 23 2 2 2 0 0 1 2 29 0 2 3 0 2 6 0

25、02 2 2 2 1 1 0 1 14 3 3 0 0 2 4 3 1P0P1P2P3P4（狀態(tài)a） Claim Allocation Need Available Work FinishA B C A B C A B C A B C A B C 7 5 3 0 3 0 7 2 3 1 1 23 2 2 2 0 0 1 2 29 0 2 5 0 2 4 0 02 2 2 2 0 1 0 2 14 3 3 0 1 2 4 2 1 P0P1P2P3P4（狀態(tài)b）15、 在上述（13題）系統(tǒng)處于狀態(tài)a下，進(jìn)程P0提出Request(0)=3,2,0，請(qǐng)用銀行家死鎖避免算法進(jìn)行檢測(cè)，是否可以分配？為什

26、么？16、 在上述（13題）系統(tǒng)處于狀態(tài)a下，進(jìn)程P0提出Request(0)=3,3,0，請(qǐng)用銀行家死鎖避免算法進(jìn)行檢測(cè)，是否可以分配？為什么？17、 死鎖檢測(cè)算法：p156例5-6，習(xí)題五第10題。18、 有一系統(tǒng)擁有資源R=A,B,C=7,3,6，現(xiàn)有進(jìn)行P=p0,p1,p2,p3,p4。當(dāng)前的狀態(tài)如下所示。請(qǐng)用死鎖檢測(cè)算法檢測(cè)系統(tǒng)當(dāng)前是否發(fā)生死鎖，如果發(fā)生死鎖，有哪些進(jìn)程參與死鎖？ Allocation Request Available Work Finish A B C A B C A B C A B C p0: 0 1 0 0 0 0 0 1 0p1: 2 0 0 2 0 2 p

27、2: 3 0 3 0 0 0 p3: 2 1 1 1 0 0p4: 0 0 2 0 0 219、 同類組合資源死鎖的必要條件：p165例5-8。20、 死鎖與饑餓有何相同點(diǎn)和不同點(diǎn)？第六章 存儲(chǔ)管理1、 靜態(tài)等長(zhǎng)分區(qū)是在什么時(shí)候劃分的？大小有什么要求？空閑內(nèi)存有哪些管理方式？2、 動(dòng)態(tài)異長(zhǎng)分區(qū)是什么時(shí)候劃分的？其空閑區(qū)域表有什么特點(diǎn)？3、 掌握動(dòng)態(tài)異長(zhǎng)分區(qū)分配的四種算法：最先適應(yīng)算法、循環(huán)首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法。4、 動(dòng)態(tài)異長(zhǎng)分區(qū)去配是應(yīng)該考慮哪四種情況？5、 在動(dòng)態(tài)異長(zhǎng)分區(qū)管理中，為什么要進(jìn)行“緊湊”操作？6、 在界地址管理方式中，覆蓋技術(shù)和交換技術(shù)要解決什么問題？它們有什

28、么不同？7、 頁(yè)表有什么作用？頁(yè)表是什么時(shí)候創(chuàng)建的？應(yīng)該包括哪些內(nèi)容？8、 操作系統(tǒng)采用分頁(yè)式存儲(chǔ)管理方式，每個(gè)進(jìn)程一個(gè)頁(yè)表還是整個(gè)系統(tǒng)共享一個(gè)頁(yè)表？9、 請(qǐng)分別給出頁(yè)式存儲(chǔ)管理、段式存儲(chǔ)管理、段頁(yè)式存儲(chǔ)管理其進(jìn)程的邏輯地址形式。它們的進(jìn)程地址空間分別是幾維的？10、 假設(shè)操作采用頁(yè)式存儲(chǔ)管理方式，某進(jìn)程的頁(yè)表如下：頁(yè)面號(hào)頁(yè)架號(hào)015122216332假設(shè)內(nèi)存物理地址和進(jìn)程邏輯地址均為16位的地址空間，每頁(yè)的大小為1KB。請(qǐng)把邏輯地址為0A22H、0D75H、1E56H映射成對(duì)應(yīng)的物理地址。11、 如果沒有快表，采用分別頁(yè)式存儲(chǔ)管理、段式存儲(chǔ)管理、段頁(yè)式存儲(chǔ)管理三種方式，其分別需要訪問幾次內(nèi)存

29、？12、 操作系統(tǒng)采用分頁(yè)式存儲(chǔ)管理方式，要求_。A)每個(gè)進(jìn)程擁有一張頁(yè)表，且進(jìn)程的頁(yè)表駐留在內(nèi)存中；B)每個(gè)進(jìn)程擁有一張頁(yè)表，但只要執(zhí)行進(jìn)程的頁(yè)表駐留在內(nèi)存中，其他進(jìn)程的頁(yè)表不必駐留在內(nèi)存中；C)所有進(jìn)程共享一張頁(yè)表，以節(jié)約有限的內(nèi)存空間，但頁(yè)表必須駐留在內(nèi)存中；D)所有進(jìn)程共享一張頁(yè)表，只有頁(yè)表中當(dāng)前使用的頁(yè)面必須駐留在內(nèi)存中，以最大限度節(jié)約有限的內(nèi)存空間；13、 為何段式管理有段內(nèi)越界，而頁(yè)式管理無(wú)頁(yè)內(nèi)越界問題？14、 為什么分段技術(shù)比分頁(yè)技術(shù)更容易實(shí)現(xiàn)程序或數(shù)據(jù)的共享和保護(hù)？15、 在段頁(yè)式存儲(chǔ)管理系統(tǒng)中，每個(gè)進(jìn)程頁(yè)表的個(gè)數(shù)有什么決定的？16、 試比較段式存儲(chǔ)管理和頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)

30、。17、 設(shè)有一個(gè)段表如下：段首址段長(zhǎng)901002196001327580195296230080分別給出邏輯地址(2,88)和(4,100)對(duì)應(yīng)的物理地址。18、 在內(nèi)存管理模式中，內(nèi)存利用率最高的是_模式；動(dòng)態(tài)擴(kuò)充實(shí)現(xiàn)得最好的是_模式；內(nèi)存利用率最高和共享容易的是_模式。A)分區(qū)管理 B)分頁(yè)管理C)分段管理 D)段頁(yè)式管理19、 熟悉如下頁(yè)面淘汰算法：最佳淘汰算法、FIFO淘汰算法、LRU淘汰算法、NUR淘汰算法。20、 什么是 Belady異常？采用什么頁(yè)面淘汰算法會(huì)產(chǎn)生Belady異?，F(xiàn)象？21、 考慮如下一個(gè)頁(yè)面處理順序，當(dāng)內(nèi)存的頁(yè)面數(shù)為3時(shí)，分別計(jì)算各頁(yè)面淘汰算法的缺頁(yè)次數(shù)。設(shè)內(nèi)

31、存初始時(shí)為空，每頁(yè)裝入都是請(qǐng)求式。1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6LRU算法，缺頁(yè)次數(shù)為_ OPT算法，缺頁(yè)次數(shù)為_22、 某虛存系統(tǒng)有3頁(yè)初始為空的頁(yè)架，若采用FIFO頁(yè)面淘汰算法，則下列的頁(yè)面需求提出時(shí)，會(huì)產(chǎn)生（ ）次缺頁(yè)中斷？設(shè)頁(yè)面走向?yàn)椋?,3,2,1,4,3,5,4,3,2,1,5。 A)7 B)8 C)9 D)1023、 p225習(xí)題六第25題、26題。24、 p224習(xí)題六第17、18題。25、 什么叫做顛簸？顛簸是由什么引起的？如何消除？26、 P209例6-1。第七章 文件系統(tǒng)1、 什么是文件的邏輯組織？什么是文件的物理組織？文件

32、的邏輯組織a) 用戶看到的文件組織形式i. 記錄式文件：記錄的序列1. 等長(zhǎng)記錄（優(yōu)點(diǎn)：處理方便，速度快；缺點(diǎn)：空間浪費(fèi)）2. 不等長(zhǎng)記錄（優(yōu)點(diǎn)：省空間；缺點(diǎn)：處理不便，速度慢）ii. 流式文件：字節(jié)的序列(UNIX, Windows, etc)文件的物理組織b) 邏輯組織到磁盤塊的映射i. 文件：記錄(字節(jié))序列ii. 磁盤：塊(block)序列2、 文件的邏輯組織形式主要有哪兩種？（按邏輯結(jié)構(gòu)分，文件有_流式文件_和_紀(jì)錄式文件_兩類。）文件的邏輯組織形式主要有兩種，即流式和紀(jì)錄式。3、 在UNIX中，把輸入輸出設(shè)備看作是（D）。A.普通文件 B.目錄文件 C.索引文件 D.特殊文件4、

33、請(qǐng)闡述順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)和Hash結(jié)構(gòu)文件的優(yōu)缺點(diǎn)？順序結(jié)構(gòu)：特點(diǎn)：一個(gè)文件占有若干連續(xù)的磁盤塊。優(yōu)點(diǎn)：速度快，節(jié)省空間缺點(diǎn)：長(zhǎng)度變化困難鏈接結(jié)構(gòu)：串聯(lián)結(jié)構(gòu)特點(diǎn)：一文件可存于不連續(xù)塊中，塊間以指針相連。優(yōu)點(diǎn)：節(jié)省空間，長(zhǎng)度變化容易。缺點(diǎn)：隨機(jī)訪問速度慢。索引結(jié)構(gòu)：特點(diǎn)：一文件可存于不連續(xù)塊中，塊號(hào)記在索引塊中。優(yōu)點(diǎn)：速度快，長(zhǎng)度變化容易。缺點(diǎn)：索引塊占空間(內(nèi)存、外存)。Hash結(jié)構(gòu):特點(diǎn)：按關(guān)鍵字檢索速度非?？?。5、 FAT32磁盤文件的物理結(jié)構(gòu)屬于哪一種類型？FAT32磁盤文件的物理結(jié)構(gòu)屬于文件分配表形式（鏈?zhǔn)浇Y(jié)構(gòu)）。6、 文件的物理組織有哪些形式？ 文件的物理組織形式：順序結(jié)構(gòu)

34、、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)、Hash結(jié)構(gòu)、倒排結(jié)構(gòu)等7、 什么是文件目錄？什么是目錄文件？a) 文件目錄i. 用于檢索文件的目錄b) 目錄文件i. 內(nèi)容為目錄項(xiàng)的文件8、 把文件目錄劃分成主部和次部有哪些優(yōu)點(diǎn)？主部包括哪些內(nèi)容？次部包括哪些內(nèi)容？?jī)?yōu)點(diǎn)：可以提高查找速度(順序查找)，可以實(shí)現(xiàn)文件鏈接(link)。次部：(文件名, 文件號(hào)) (UNIX 16 bytes)14字節(jié)為文件名,2字節(jié)I-node指針保存在目錄文件中: 文件目錄主部：(其它, 鏈接記數(shù), Index NodeI-節(jié)點(diǎn)) (UNIX 32 bytes)文件描述信息保存在外存inode區(qū)域9、 在UNIX系統(tǒng)中，文件采用混合索引方

35、式實(shí)現(xiàn)，在FCB中共有13個(gè)索引地址，其中第09個(gè)地址為直接索引地址，第10個(gè)為一級(jí)間接索引地址，第11個(gè)為二級(jí)間接索引地址，第12個(gè)為三級(jí)間接索引地址。假設(shè)每個(gè)磁盤塊的地址為4字節(jié)，每個(gè)磁盤快為512字節(jié)。請(qǐng)問：（1） 這樣的方式有什么好處？（2） 它能夠保存文件最大為多少字節(jié)？10、 在UNIX中，什么是I-node(I節(jié)點(diǎn))？它保存那些內(nèi)容？11、 一個(gè)磁盤通常劃分成引導(dǎo)區(qū)、超級(jí)塊、i-節(jié)點(diǎn)區(qū)和數(shù)據(jù)區(qū)四部分。請(qǐng)問各個(gè)部分有哪些作用？引導(dǎo)塊,在系統(tǒng)啟動(dòng)時(shí)負(fù)責(zé)在磁盤找到UNIX系統(tǒng),并將其裝入內(nèi)存.超級(jí)塊(super block #1)：(1) 記載文件卷上k+1塊到n-1塊中所有空閑塊，(

36、2) inode區(qū)中100個(gè)空閑inode. (緩沖)(3)卷鎖標(biāo)識(shí)等,p393文件安裝(mount)后超級(jí)塊讀入內(nèi)存。I-節(jié)點(diǎn)區(qū)存放i節(jié)點(diǎn)，i節(jié)點(diǎn)是對(duì)文件驚醒控制盒管理的一種數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)區(qū)是存放文件內(nèi)容的區(qū)域，各數(shù)據(jù)塊的使用情況在超級(jí)塊中記錄，系統(tǒng)利用超級(jí)塊中的記錄完成對(duì)數(shù)據(jù)塊的分配和回收。12、 文件目錄中的文件號(hào)指的是什么？文件目錄中的文件號(hào)指的是i-node文件編號(hào)13、 請(qǐng)闡述Unix文件硬鏈接的實(shí)質(zhì)？硬鏈接：在磁盤上有一份內(nèi)容一樣的文件產(chǎn)生，但不改變文件的Inode,也就是與原文件共用Inode,，可以用ln命令來(lái)建立硬鏈接14、 文件目錄中的文件號(hào)指的是什么？文件目錄中的文件號(hào)

37、指的是i-node文件編號(hào)15、 超級(jí)塊有什么作用？它包括那些信息？它什么時(shí)候讀入內(nèi)容？16、 在UNIX系統(tǒng)中，空閑磁盤塊采用成組管理，如圖所示。請(qǐng)?jiān)敿?xì)描述空閑磁盤塊的分配和去配過程（考慮各種可能的情況）。17、 “.”和“.”表示什么？什么叫絕對(duì)路徑？什么叫相對(duì)路徑？絕對(duì)路徑：以根目錄 / 開始，并包含從根目錄到該文件的所有目錄。相對(duì)路徑就是相當(dāng)于當(dāng)前目錄的路徑18、 在Linux/Unix系統(tǒng)中，要使用目前不在系統(tǒng)中的盤（如U盤），必須把該盤mount在系統(tǒng)中的某個(gè)目錄下，并登記相應(yīng)的mount表，結(jié)構(gòu)如下：Struct mount int m_dev; /device mounted

38、int *m_bufp;/pointer to super block int *m_inodep;/pointer to mounted on inode mountNMOUNT; 請(qǐng)?jiān)敿?xì)闡述mount過程系統(tǒng)完成操作。例如;mount/dev/sdb1 /mnt 首先在mount表上分配一個(gè)表項(xiàng)，在內(nèi)存里分配一個(gè)區(qū)域，把超級(jí)塊讀到內(nèi)存里，接下來(lái)把mnt目錄的i結(jié)點(diǎn)填寫mount表中。19.請(qǐng)?jiān)敿?xì)闡述Linux/Unix系統(tǒng)中，進(jìn)程的基本過程。（1） 創(chuàng)建文件：creat(pathname,mode)fd=creat(pathname,mode)Pathname 路徑名；Mode共享說(shuō)明；1

39、. 分配一個(gè)inode,初始化(i_size=0, i_mode=mode, i_nlink=1,i_count=1);2. 填寫目錄項(xiàng)(name, i_number)；3. 以寫方式打開(填寫file 表和u_ofile表)；4. 返回文件描述符。（2） 打開文件：open(pathname,mode)fd=open(pathname,mode)pathname: 路徑名；mode: 打開方式；fd: 文件描述符(u_ofile表的入口)1. 查目錄找inode(移入內(nèi)存i_count=1, 如已在內(nèi)存i_count+1);2. 權(quán)限檢查(mode, i_mode, i_uid, i_gid

40、, u_uid, u_gid);3. 在file表中分配一個(gè)表項(xiàng)，指向該內(nèi)存i_node; 初始化 f_count=1; f_offset=0; f_flag=mode;4. 在u_ofile中取一表目，指向file表中對(duì)應(yīng)表目;5. 返回文件描述符fd(在u_ofile表中的入口)。20. 什么叫做轉(zhuǎn)儲(chǔ)？實(shí)現(xiàn)轉(zhuǎn)儲(chǔ)有哪三種策略？第八章 設(shè)備與I/O管理1、 按I/O基本單位分，設(shè)備可以劃分成哪兩類設(shè)備？按I/O基本單位分:塊型設(shè)備和字符型設(shè)備2、 有哪四種數(shù)據(jù)傳輸方式？請(qǐng)分別闡述四種數(shù)據(jù)傳輸方式的基本原理。程序控制查詢方式，中斷驅(qū)動(dòng)方式，DMA方式，通道方式。程序控制查詢方式：查詢方式:專用I

41、/O指令和內(nèi)存操作指令，內(nèi)存操作指令:將設(shè)備地址映射為內(nèi)存地址空間的一部分,稱為內(nèi)存映射I/O.中斷驅(qū)動(dòng)方式：字符型設(shè)備傳輸一個(gè)字節(jié)中斷一次;I/O設(shè)備多的時(shí)候CPU被中斷干擾多;系統(tǒng)開銷大: CPU狀態(tài)切換3、 在I/O設(shè)備控制方式的發(fā)展過程中，最主要的推動(dòng)因素是 A 。提高I/O速度和設(shè)備利用率，在操作系統(tǒng)中主要依靠 B 功能。使用戶編制的程序與所使用設(shè)備無(wú)關(guān)是由 C 功能實(shí)現(xiàn)的。A: (1)提高資源利用率； (2) 提高系統(tǒng)的吞吐率； （3）減少主機(jī)對(duì)I/O控制的干預(yù)； (4)提高CPU與I/O設(shè)備的并發(fā)操作程度；B,C: (1) 設(shè)備分配；（2）緩沖技術(shù)；（3）設(shè)備管理； (4)設(shè)備獨(dú)

42、立性；(5)虛擬設(shè)備；4、 通道有哪些自己的專用運(yùn)控部件？它們各自有什么作用？自己的專用運(yùn)控部件：通道地址字C AW，通道命令字 CCW，通道狀態(tài)字CSW，通道數(shù)據(jù)字CDW通道地址字：記錄下一條通道指令存放的地址，其功能類似于中央處理器的指令計(jì)數(shù)器。通道命令字：保存正在執(zhí)行的通道指令，其作用相當(dāng)于中央處理器的指令寄存器。通道狀態(tài)字：記載通道、控制器、設(shè)備的狀態(tài)，包括輸入輸出傳輸完成信息、出錯(cuò)信息、復(fù)執(zhí)次數(shù)等。通道數(shù)據(jù)字：暫存內(nèi)存與設(shè)備之間輸入輸出傳輸?shù)臄?shù)據(jù)。5、 什么是DMA方式？它與中斷I/O控制方式的主要差異是什么？中斷驅(qū)動(dòng)I/O方式雖然大大提高了主機(jī)的利用率，但是它以字（節(jié)）為單位進(jìn)行數(shù)

43、據(jù)傳送，每完成一個(gè)字（節(jié)）的傳送，控制器便要向CPU請(qǐng)求一次中斷（做保存現(xiàn)場(chǎng)信息，恢復(fù)現(xiàn)場(chǎng)等工作），仍然占用了CPU的許多時(shí)間。這種方式對(duì)于高速的塊設(shè)備的I/O控制顯然是不適合。為了進(jìn)一步減少CPU對(duì)I/O的干預(yù)，引入了直接存儲(chǔ)器訪問DMA（Direct Memory Access）控制方式。6、 通道與DMA有什么共同點(diǎn)？主要存在什么差異？通道時(shí)專門負(fù)責(zé)輸入輸出操作的處理器，除DMA數(shù)據(jù)塊傳輸功能之外，通道還具有更加強(qiáng)大的輸入輸出傳輸功能。相同點(diǎn)：以內(nèi)存為中心，支持塊傳輸。不同點(diǎn)：通道是專門的處理器，有自己的指令系統(tǒng)，可以實(shí)施復(fù)雜的輸入輸出控制。7、 通道是一種特殊的 A ，具有 B 能力。

44、 A：（1）I/O 設(shè)備；（2）設(shè)備控制器；（3）處理機(jī)；（4）I/O控制器。 B：（1）執(zhí)行I/O指令集；（2）執(zhí)行CPU指令集；（3）傳輸I/O命令；（4）運(yùn)行I/O進(jìn)程。 8、 請(qǐng)闡述通道程序的執(zhí)行過程。9、 常見有哪幾類通道？各類通道適合連接哪些設(shè)備？字節(jié)多路通道，數(shù)組選擇通道，數(shù)組多路通道。字節(jié)多路通道(byte multiplexer channel)Ø 含多個(gè)非分配型子通道；Ø I/O設(shè)備以字節(jié)為單位，分時(shí)間地與通道交換數(shù)據(jù)；Ø 連接低速外圍設(shè)備數(shù)組選擇通道(block selector channel)Ø 一個(gè)分配型子通道，連接多臺(tái)高速設(shè)

45、備；Ø I/O設(shè)備以塊為單位與通道交換數(shù)據(jù)；數(shù)組多路通道(block multiplexer channel)Ø 多個(gè)非分配型子通道，連接多臺(tái)高速設(shè)備Ø 多個(gè)通道程序分時(shí)并行工作；10、 什么叫做設(shè)備無(wú)關(guān)性？引入設(shè)備無(wú)關(guān)性分配方案有什么優(yōu)點(diǎn)？進(jìn)程申請(qǐng)?jiān)O(shè)備資源時(shí),應(yīng)當(dāng)指定所需設(shè)備的類別,而不是指定某一具體的設(shè)備號(hào).系統(tǒng)根據(jù)當(dāng)前請(qǐng)求以及資源分配的情況在相應(yīng)類別的設(shè)備中選擇一個(gè)空閑設(shè)備并將其分配給申請(qǐng)者。使用設(shè)備無(wú)關(guān)性分配的優(yōu)點(diǎn)：（1）提高設(shè)備資源利用率；（2）程序與設(shè)備無(wú)關(guān)；11、 下面關(guān)于設(shè)備獨(dú)立性的論述中，第 條是正確的論述。（1）設(shè)備獨(dú)立性是I/O設(shè)備具有獨(dú)立執(zhí)

46、行I/O功能的一種特性。（2）設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性。（3）設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性。（4）設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)獨(dú)立于具體使用的物理設(shè)備的一種特性。12、 請(qǐng)說(shuō)明通道設(shè)備的驅(qū)動(dòng)過程。13、 假設(shè)當(dāng)前磁頭的位置是53號(hào)磁道且磁頭向下（小磁道號(hào)）移動(dòng)，接下來(lái)要訪問的磁道序列是：130，42，180，15，108，68，97。請(qǐng)分別用FCFS、SSTF、SCAN、LOOK、C-SCAN、C-LOOK調(diào)度方式，給出磁頭移動(dòng)過程訪問的磁道序列，并分別計(jì)算其磁頭移動(dòng)量。14、 假設(shè)當(dāng)前磁頭處在45號(hào)磁道且向0號(hào)磁道移動(dòng),磁盤總磁道數(shù)為200，當(dāng)其完成當(dāng)

47、前磁道的I/O請(qǐng)求后，已經(jīng)到達(dá)要求訪問的磁道序列是：179，134，32，41，160，122，184，151請(qǐng)分別用FCFS、SSTF、SCAN、LOOK、C-SCAN、C-LOOK、N-SCAN、N-LOOK磁頭調(diào)度算法，請(qǐng)分別給出磁頭訪問磁道的序列和總移動(dòng)的磁道數(shù)。15、 下面是采用Hansen管程實(shí)現(xiàn)SCAN算法，請(qǐng)把它修改成C-SCAN調(diào)度算法。Type diskhead=MONITOR Var busy:boolean; headpos:0.199; direction:(up,down); cylinder:Array0.199 Of condition; count:Array

48、0.199 Of integer;Define require, release; Procedure require(dest:0.199); Begin If busy Then Begin countdest:=countdest+1; wait(cylinderdest) End busy:=true; If dest<headpos Then direction:=down Else If dest>headpos Then direction:=up; headpos:=dest End; Procedure upscan; Var I:0.200; BeginC-LO

49、OK插入一段：Else Begin I=headpos; direction=down; end I:=headpos; While (I<=199)and(countI=0) Do I:=I+1; If I<=199 Then Begin countI:=countI-1; signal(cylinderI)C-SCAN算法：headpos=0;direction=up;if count0>0 then begin count0=count0-1; signal(cylinder0);end End End; Procedure downscan; Var I:-1.199; Begin I:=headpos; While (I>=0)and(countI=0) Do I:=I-1; If I>=0 Then BeginC-LOOK算法： Var I:-1.199; K: integer; BeginI=headpos;While(I>=0) DoBeginIf countI>0 then K=I;I=I-1; End If K<>headpos then Beg