在乙個單cpu的計算機系統中，有兩台外部裝置r1、r2和三個程序p1、p2、p3。系統採用可剝奪方式優先順序的程序排程方案，且所有程序可以並行使用i/o裝置，三個程序的優先順序、使用裝置的先後順序和占用裝置時間如表3-7所示。表3-7 裝置的先後順序和占用裝置時間
假設作業系統的開銷忽略不計，三個程序從投入執行到全部完成，cpu的利用率約為__(26)__%；r2的利用率約為____(27)____%（裝置的利用率指該裝置的使用時間與程序組全部完成所占用時間的比率）。
供選擇的答案：
（26）a.60 b.67 c.78 d.90 （27）a.70 b.78 c.80 d.89
解析：
首先，p1程序使用只：資源30ms，所以p1的前30ms註明為r2。與此同時p2使用 r1資源20ms，p3同時申請使用cpu 40ms，當p3申請使用cpu時，沒有其他程序申請使用cpu，所以p3順利得到了cpu的使用權(如果此時p1或p2也申請cpu的話，則 p3得不到cpu使用權，因為p3的優先順序最低)。
當系統時間到20ms時，p3失去了cpu資源，這是為什麼呢因為此時p2已經使用完r1，它開始申請使用cpu了，p2的優先順序比p3高，所以系統從p3手中收回cpu的使用權(因為系統採用可剝奪方式排程方案)，把cpu分配給p2使用，當系統時間到30ms時，系統又從p2手中收回了cpu的使用權，把cpu分配給了p1使用，因為系統中p1的優先順序比p2高。依次類推，便完成了系統時空圖。
從圖5-2我們可以看出，三個程序執行完畢需要100ms，cpu工作了90ms，所以 cpu的利用率為90%，r2工作了70ms所以，r2的利用率為70%。
作業系統習題（1）
頁號0 1234 5678 9101112 1314 15塊號21 6043 5 7 狀態位111 1110 0010 1000 0問 1.cpu給出有效位址是多少位?位址變換機構 記憶體管理部件mmu 給出的實體地址是多少位？2.虛位址 1 5587h對應的實體地址是多少 用十六進製制表示 2 1...
《作業系統》習題1
習題1 1.計算機系統主要由哪些部分組成?計算機系統是一種可以按使用者的要求接收和儲存資訊 自動進行資料處理並輸出結果資訊的系統。計算機系統包括硬體子系統和軟體子系統。2.什麼是作業系統 os 它的主要功能是什麼?作業系統是計算機系統中的乙個系統軟體，該軟體由若干程式模組組成，它的作用是有效地組織和...
作業系統（部分習題）
今天課不多，昨天聽作業系統老師說下週考還是下下週考試有點慌張。整理整理習題迎接考試周。一 1.作業系統中採用多道程式設計技術提高了cpu和外部裝置的 利用率 2.在單處理機系統中，可並行的是 程序與程序 處理機與裝置 處理機與通道 裝置與裝置 3.批處理系統的主要缺點是 缺少互動性 4.從使用者的觀...