操作系統(tǒng)(CH1)問(wèn)答題每日一練(2019.04.06)

來(lái)源：考試資料網(wǎng)

1.問(wèn)答題假定令B=物理塊長(zhǎng)、R=邏輯記錄長(zhǎng)、F=塊因子。對(duì)定長(zhǎng)記錄（一個(gè)塊中有整數(shù)個(gè)邏輯記錄），給出計(jì)算F的公式。

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

參考答案：畫出三個(gè)作業(yè)并行工作圖如下（圖中著色部分為作業(yè)等待時(shí)間）：
（1）Job1從投入到運(yùn)行完成需80ms，Job2...

點(diǎn)擊查看完整答案

3.問(wèn)答題用位示圖管理磁盤空間，則位示圖占用多少空間？

參考答案：

磁盤扇區(qū)總數(shù)為：10×16×100=16000個(gè)，故位示圖占用16000/8=2000字節(jié)。

4.問(wèn)答題位示圖需多少個(gè)字？

參考答案：

位示圖占用字?jǐn)?shù)為500/32=16(向上取整)個(gè)字。

5.問(wèn)答題最大作業(yè)周轉(zhuǎn)時(shí)間為多少？

參考答案：

最大作業(yè)周轉(zhuǎn)時(shí)間為55分鐘。