韶關(guān)學(xué)院計(jì)算機(jī)系操作系統(tǒng)復(fù)習(xí)題含答案-資料下載頁(yè)
2025-06-10 02:35本頁(yè)面
【正文】 操作數(shù)的物理地址。4. 假設(shè)對(duì)磁盤(pán)的請(qǐng)求趾為95，180，120，10，122，64，68，且磁頭初始位置為30，試分別畫(huà)出先來(lái)先服務(wù)和電梯算法調(diào)度的磁頭移動(dòng)軌跡及磁頭移動(dòng)的磁道數(shù)。5. 在一個(gè)多道作業(yè)的操作系統(tǒng)中，設(shè)在一段時(shí)間內(nèi)先后到達(dá)5個(gè)作業(yè)，它們的提交時(shí)間和運(yùn)行時(shí)間如表給出。 作業(yè)號(hào)提交時(shí)間運(yùn)行時(shí)間/minJOB18：0060JOB28：2035JOB38：2520JOB48：3025JOB58：355（1）試問(wèn)采用短作業(yè)優(yōu)先的調(diào)度算法時(shí)，上述5個(gè)作業(yè)的執(zhí)行時(shí)間序列。（2）請(qǐng)計(jì)算在上述調(diào)度算法下作業(yè)的平均周轉(zhuǎn)時(shí)間。6. 有5個(gè)批處理的作業(yè)A，B，C，D，E幾乎同時(shí)到達(dá)一個(gè)計(jì)算中心，估計(jì)的運(yùn)行時(shí)間分另為2，4，6，8，10min，它們的優(yōu)先權(quán)分別為1，2，3，4，5（5為最高優(yōu)先級(jí)）。請(qǐng)用下面的調(diào)度算法，分別計(jì)算作業(yè)的平均周轉(zhuǎn)時(shí)間（忽略作業(yè)的切換開(kāi)銷(xiāo)）： （1）時(shí)間片輪轉(zhuǎn)（時(shí)間片為2min） （2）最短作業(yè)優(yōu)先解答：（1）（2）7. 某系統(tǒng)有A、B、C、D這四類(lèi)互斥資源供五個(gè)進(jìn)程共享使用，進(jìn)程對(duì)資源的需求和分配情況如下表所示。進(jìn)程已占資源數(shù)最大需求量ABCDABCDP100120012P210001750P313542356P406320652P500140656現(xiàn)在系統(tǒng)剩余資源情況是（A，B，C，D）=（1，5，2，0），請(qǐng)按銀行家算法回答下面問(wèn)題：（1） 現(xiàn)在系統(tǒng)是否處于安全狀態(tài)？答：？ 是安全的。進(jìn)程_已占資源數(shù)_最大需求數(shù)_還需要的資源數(shù) _____A_B_C_D____A_B_C_D___A_B_C_DP1___0_0_1_2____0_0_1_2___0_0_0_0 P2___1_0_0_0____1_7_5_0___0_7_5_0 P3___1_3_5_4____2_3_5_6___1_0_0_2 P4___0_6_3_2____0_6_5_2___0_0_2_0 P5___0_0_1_4____0_6_5_6___0_6_4_2 現(xiàn)在剩余的ABCD資源分別為1，5，2，0此時(shí)進(jìn)程P1已經(jīng)得到了所需要的資源，完成P1操作，把所占用的資源回收，所剩余的資源為1，5，3，2。看P3,需要的資源數(shù)為1，0，0，2。剩余的資源需求，分配給P3,P3完成操作，釋放占有的資源，所以剩余資源變成2，8，8，6?？碢4,需要的資源數(shù)為0，0，2，0。剩余的資源需求，分配給P4,P4完成操作，釋放占有的資源，所以剩余資源變成2，14，11，8。...................依次類(lèi)推。（2） 如果現(xiàn)在進(jìn)程P2提出需要（0，4，2，0）個(gè)資源的請(qǐng)求，系統(tǒng)能否去滿(mǎn)足它的請(qǐng)求？答：安全。進(jìn)程P2提出需要（0，4，2，0）個(gè)資源的要求，進(jìn)程_已占資源數(shù)_最大需求數(shù)_還需要的資源數(shù) _____A_B_C_D____A_B_C_D___A_B_C_DP1___0_0_1_2____0_0_1_2___0_0_0_0 P2___1_4_2_0____1_7_5_0___0_7_5_0 P3___1_3_5_4____2_3_5_6___1_0_0_2 P4___0_6_3_2____0_6_5_2___0_0_2_0 P5___0_0_1_4____0_6_5_6___0_6_4_2 剩余資源ABCD為1，1，0，0。用上面的方法，完成P1,剩余資源1,1,1,2。完成P3,剩余資源2，4，6，6。完成P4..................六、算法設(shè)計(jì)題（共8分）1. 設(shè)公共汽車(chē)上，司機(jī)和售票員的活動(dòng)分別是： 司機(jī) 售票員 啟動(dòng)車(chē)輛 上乘客 正常行車(chē) 關(guān)車(chē)門(mén) 到站停車(chē) 售票 開(kāi)車(chē)門(mén) 下乘客 在汽車(chē)不斷地到站，停車(chē)，行駛過(guò)程中，這兩個(gè)活動(dòng)有什么同步關(guān)系？并用信號(hào)燈的P，V操作實(shí)現(xiàn)它的同步。答：汽車(chē)行駛過(guò)程中，司機(jī)活動(dòng)與售票員活動(dòng)之間的同步關(guān)系為：售票員關(guān)門(mén)后，向司機(jī)發(fā)開(kāi)車(chē)信號(hào)，司機(jī)接到開(kāi)車(chē)信號(hào)后啟動(dòng)車(chē)輛，在汽車(chē)正常行駛過(guò)程中售票員售票，到站時(shí)司機(jī)停車(chē)，售票員在車(chē)停后開(kāi)門(mén)讓乘客上下車(chē)。因此，司機(jī)啟動(dòng)車(chē)輛的動(dòng)作必須與售票員關(guān)門(mén)的動(dòng)作取得同步：售票員開(kāi)門(mén)的動(dòng)作也必須與司機(jī)停車(chē)取得同步。應(yīng)設(shè)置兩個(gè)信號(hào)量：s1，s2；s1表示是否允許司機(jī)啟動(dòng)汽車(chē)（其初值為0）；s2表示是否允許售票員開(kāi)門(mén)（其初值為0）。用P、V原語(yǔ)描述如下： var s1，s2； semaphore； s1=0； s2=0； cobging coend driver begin while end busman begin while end2. 桌上有一只盤(pán)子，每次只能放入一只水果，爸爸專(zhuān)向盤(pán)中放蘋(píng)果（apple），媽媽專(zhuān)向盤(pán)中放桔子（orange），一個(gè)兒子專(zhuān)等吃盤(pán)子中的桔子，一個(gè)女兒專(zhuān)等吃盤(pán)子中的蘋(píng)果。只要盤(pán)子空則爸爸或媽媽可向盤(pán)中入一只水果，僅當(dāng)盤(pán)中有自己需要的水果時(shí)，兒子或女兒可從中取出。把爸爸、媽媽、兒子、女兒看做四個(gè)進(jìn)程，用P、V操作進(jìn)程管理使這四個(gè)進(jìn)程能正確地并發(fā)執(zhí)?！ 窘獯稹俊 egin S, SP,SO：semaphore； S：=1；SP：=0；SO：=0； cobegin process father begin L1：have an apple； P（S）； put an apple； V（SP）； go to L1 end； process mother begin L2：have an orange； V（So）； go to L2 end； process son begin L3：P（SO）； get an orange； V（S）； eat an orange； go to L3 end； process daughter begin L4：P（SP）； get an apple； V（S）； eat an apple； go to L4 end； coend； end；3. 一座山上有一個(gè)隧道，規(guī)定每次只允許一列火車(chē)過(guò)隧道，現(xiàn)在南方北方都有車(chē)要過(guò)隧道，如果把每個(gè)過(guò)隧道者看作一個(gè)進(jìn)程，為保證安全，請(qǐng)用Ｐ、Ｖ操作實(shí)現(xiàn)正確管理。18
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1