北工大-操作系統(tǒng)-作業(yè)合集-文庫吧在線文庫
【正文】 waitl(pig)。請設(shè)置合適的信號量描述小和尚、老和尚取水、入水的算法。//水缸中現(xiàn)有的水量；Void youngmonk(){ While(1) { Wait(bucket)。 Signal(bucket)。 }}4. 判斷對錯(1)一個系統(tǒng)中進(jìn)程之間可能是獨立的也可能是合作的。 //////////////左岸過河進(jìn)程 Void Left() { While(1) { Wait(left)。 } } ////////////////右岸進(jìn)程 Void right() { While(1) { Wait(right)。 Signal(right)。保存一個進(jìn)程的狀態(tài)通常包括CPU所有寄存器的值和內(nèi)存的分配情況。 X（2）對于一個單處理器系統(tǒng)，最多只能有一個進(jìn)程處于運(yùn)行狀態(tài)。？ 答：通過只能在系統(tǒng)模式（或者稱為監(jiān)督程序模式）下執(zhí)行特權(quán)指令可以保證操作系統(tǒng)時刻控制整個計算機(jī)系統(tǒng)，并保證關(guān)鍵數(shù)據(jù)的安全。 （3）交互性應(yīng)用程序在程序運(yùn)行過程中很少進(jìn)行輸入輸出操作。例如可以用陷阱提示I/O操作的完成，或者調(diào)用操作系統(tǒng)的系統(tǒng)調(diào)用，或者捕獲算術(shù)運(yùn)算錯誤。 X（6）進(jìn)程只有一條運(yùn)行線。如果系統(tǒng)中的進(jìn)程有三個狀態(tài)，當(dāng)時間片為200ms時，請寫出進(jìn)程A從被系統(tǒng)接納到運(yùn)行結(jié)束所經(jīng)歷的狀態(tài)轉(zhuǎn)換并說明原因。 長期調(diào)度—確定把哪個作業(yè)放到內(nèi)存中執(zhí)行。 右岸過河。 左岸過河； Wait(left)。請使用信號量實現(xiàn)正確的管理。 獲得水桶； Wait(tank)。 Wait(s)。Semaphore s=10。水缸可容10桶水。 Signal(pig)。Semaphore cage=1。 }}Void w1(){ While(1)。 Wait(s)。如果這個整數(shù)是奇數(shù)，由W1取出打印。 將除了ｉ表示的另外兩件東西放在桌子上。 2．吸煙者問題：有3個吸煙者和一個供應(yīng)者。 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。 X最佳適配法可以在內(nèi)存分配過程中留下最小的洞。2． 假設(shè)一個有8個1k頁面的邏輯地址空間，映射到一個32個頁框的物理內(nèi)存，問：邏輯地址多少位？物理地址多少位？邏輯地址：13位物理地址：15位4．（）有段表段 基地址 長度0 219 6001 2300 142 90 1003 1327 5804 1952 96下面的物理地址是多少？a)0,430。請問：A進(jìn)程的虛擬地址12FF可以轉(zhuǎn)換成什么物理地址？B進(jìn)程的虛擬地址17BA可以轉(zhuǎn)換成什么物理地址？如果不能轉(zhuǎn)換，操作系統(tǒng)會執(zhí)行什么操作？頁框大小為2k=2^11,有11位的位移 。所以:*8K =16M*8K=128GB(a)得到的信息, 發(fā)現(xiàn)直接塊只能表示96KB, 而一次間接塊表示16MB. 題目中要求的請求位置在13M 左右。答：如果沒有open命令，那么每個read命令都需要確定要打開的文件名。驅(qū)動器正在為143的一個請求服務(wù)，且前面的一個請求在125。一種選擇是使用操作系統(tǒng)提供的RENAME方法，另一種方法是：把文件復(fù)制為新文件，然后刪除原來的文件以實現(xiàn)重命名。100199786278…802301106452549176…7. 考慮一個索引節(jié)點所表示的UNIX文件的組織。第六次作業(yè)1．假設(shè)頁表在內(nèi)存保存的分頁系統(tǒng)，那么訪問一個頁內(nèi)的一次數(shù)據(jù)訪問用多少時間？，有75%的命中率，那么內(nèi)存有效訪問時間是多少？a)訪問一個頁內(nèi)數(shù)據(jù)需要訪問
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1