北工大-操作系統(tǒng)-作業(yè)合集(編輯修改稿)
2025-08-26 00:21 本頁面
【文章內(nèi)容簡介】 FCFSSJF非搶占優(yōu)先級RRP110191619P211112P3134187P4142194P5199614(3)等待時間：FCFSSJF非搶占優(yōu)先級RRP10969P210001P3112165P4131183P5144192．考慮下面一個系統(tǒng)在某一個時刻的狀態(tài)。 Allocation Max Available A B C D A B C D A B C D P0 0 0 1 2 0 0 1 2 1 5 2 0 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 6 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6使用銀行家算法回答下面的問題：（1） Need矩陣的內(nèi)容（2） 系統(tǒng)是否處于安全狀態(tài)（3） 如果從進(jìn)程P1發(fā)來一個請求（0，4，2，0），這個請求是否可以立即滿足？解：（1）Need矩陣ABCDP00000P10750P21002P30020P40642（2）處于安全狀態(tài)，先是P0完成，之后P3，之后P2，之后P1，之后P4。（3）可以立即滿足，滿足后仍處于安全狀態(tài)。補充作業(yè)判斷對錯在RR調(diào)度中，上下文切換的時間應(yīng)該小于時間片的長度。 XSJF調(diào)度算法是最適合分時系統(tǒng)的調(diào)度算法。 XFCFS調(diào)度算法只能是非搶占式的。 √ 如果資源分配圖中有環(huán)，那么就一定有死鎖。 X死鎖的時候系統(tǒng)一定處于非安全狀態(tài)。 √ 第三次作業(yè)一、基礎(chǔ)作業(yè) ？ 持續(xù)地檢測一個變量直到它具有某一個特定值稱為忙等待。 2．吸煙者問題：有3個吸煙者和一個供應(yīng)者。第一個吸煙者有自己的煙草；第二個吸 煙者有自己的紙；第三個吸煙者有自己的火柴。供應(yīng)者每次隨機放兩樣?xùn)|西到桌子上 提供給3個吸煙者之中的一個以完成吸煙。請用信號量為吸煙者和供應(yīng)者進(jìn)程編寫程 序。 Semaphore n[2]={0}。 Semaphore s=1。 0代表煙草，1代表紙，2代表火柴. //供應(yīng)者程序 Void procucer() { While(1) { 隨機生成一個在0~2之間的數(shù)ｉ。 Wait(s)。 將除了ｉ表示的另外兩件東西放在桌子上。 Signal(n[i])。 } //吸煙者程序 Void smoker(int i) { While(1) { Wait(n[i])。 Somke()。 Signal(s)。 } ?。? 二、 補充作業(yè)1．假設(shè)有三個進(jìn)程R、WW2共享緩沖區(qū)B。B中只能存放一個數(shù)。R每次從輸入設(shè)備中讀一個整數(shù)放入B中。如果這個整數(shù)是奇數(shù)，由W1取出打印。如果這個整數(shù)是偶數(shù)，則由W2取出打印。規(guī)定僅當(dāng)B中沒有數(shù)據(jù)或數(shù)據(jù)已經(jīng)被打印才會啟動R去讀數(shù)。WW2對B中的數(shù)據(jù)不能重復(fù)打印，當(dāng)B中沒有數(shù)據(jù)時也不能打印。要求用信號量操作寫出R、WW2三個進(jìn)程的程序。（請詳細(xì)描述所使用變量的含義）Semaphore s=1。//進(jìn)程R可以存入緩沖區(qū)B的數(shù)據(jù)個數(shù)信號量Semaphore n[2]={0}。//n[0]/n[1]表示進(jìn)程W1/W2可以從緩沖區(qū)B中取出的數(shù)據(jù)個數(shù)；//進(jìn)程RVoid R(){ While(1) { 讀入一個正數(shù)m。 Wait(s)。 將m放入B中； if(m/2!=0) Signa([n[0])。 Else Signal(n[1])。 }}Void w1(){ While(1)。 { Wait(n[0])。 從緩沖區(qū)B 取數(shù)據(jù)k。 Signal(s)。 打印K。 }}Void w1(){ While(1)。 { Wait(n[1])。 從緩沖區(qū)B 取數(shù)據(jù)k。 Signal(s)。 打印K。 }}2． 有一個鐵籠子，獵手放入老虎，農(nóng)民放入豬，動物園等待取走老虎，飯
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1