操作系統(tǒng)(CH1)章節(jié)練習(xí)(2018.12.10)

在一個請求分頁虛擬存儲管理系統(tǒng)中，一個程序運(yùn)行的頁面走向是：       
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 
分別用FIFO、OPT和LRU算法，對分配給程序3個頁框、4個頁框、5個頁框和6個頁框的情況下，分別求出缺頁中斷次數(shù)和缺頁中斷率。

在虛擬頁式存儲管理中，為解決抖動問題，可采用工作集模型以決定分給進(jìn)程的物理塊數(shù)，有如下頁面訪問序列：
窗口尺寸△＝9，試求t1、t2時刻的工作集。

在單CPU和兩臺I/O(I1,I2)設(shè)備的多道程序設(shè)計(jì)環(huán)境下，同時投入三個作業(yè)運(yùn)行。它們的執(zhí)行軌跡如下：
Job1：I2(30ms)、CPU(10ms)、I1(30ms)、CPU(10ms)、I2(20ms) 
Job2：I1(20ms)、CPU(20ms)、I2(40ms) 
Job3：CPU(30ms)、I1(20ms)、CPU(10ms)、I1(10ms) 
如果CPU、I1和I2都能并行工作，優(yōu)先級從高到低為Job1、Job2和Job3，優(yōu)先級高的作業(yè)可以搶占優(yōu)先級低的作業(yè)的CPU，但不搶占I1和I2。
試求：(1)每個作業(yè)從投入到完成分別所需的時間。
(2) 從投入到完成CPU的利用率。
(3)I/O設(shè)備利用率。