有三個并發(fā)進程:R負責從輸入設備讀入信息塊,M負責對信息塊加工處理;P負責打印輸出信息塊。今提供;
1)一個緩沖區(qū),可放置K個信息塊;
2)二個緩沖區(qū),每個可放置K個信息塊; 試用信號量和P、V操作寫出三個進程正確工作的流程。



某多道程序設計系統(tǒng)采用可變分區(qū)內存管理,供用戶使用的主存為200K,磁帶機5臺。采用靜態(tài)方式分配外圍設備,且不能移動在主存中的作業(yè),忽略用戶作業(yè)I/O時間?,F(xiàn)有作業(yè)序列如下:

SJF算法選中作業(yè)執(zhí)行的次序為:A、B、D、E和C。作業(yè)平均周轉時間為58分鐘。
某多道程序設計系統(tǒng)采用可變分區(qū)內存管理,供用戶使用的主存為200K,磁帶機5臺。采用靜態(tài)方式分配外圍設備,且不能移動在主存中的作業(yè),忽略用戶作業(yè)I/O時間。現(xiàn)有作業(yè)序列如下:

FIFO算法選中作業(yè)執(zhí)行的次序為:A、B、D、C和E。作業(yè)平均周轉時間為63分鐘。