操作系统(CH1)问答题每日一练(2018.08.31)

问答题
一进程以下列次序访问5个页：A、B、C、D、A、B、E、A、B、C、D、E；假定使用FIFO替换算法，在内存有3个和4个空闲页框的情况下，分别给出页面替换次数。
答案：内存有3个和4个空闲页框的情况下，页面替换次数为9次和10次。出现了Belady现象，增加分给作业的内存块数，反使缺页中...
问答题
有一个四道作业的操作系统，若在一段时间内先后到达6个作业，它们的提交和估计运行时间由下表给出：系统采用SJF调度算法，作业被调度进入系统后中途不会退出，但作业运行时可被更短作业抢占。（1）分别给出6个作业的执行时间序列、即开始执行时间、作业完成时间、作业周转时间。（2）计算平均作业周转时间。
答案：
注意，J1被调度运行后，直到它执行结束，才会引出作业调度程序工作。所以，J2至J6虽在J1执行期间进入，但未...
问答题
一台计算机的内存空间为1024个页面，页表放在内存中，从页表中读一个字的开销是500ns。为了减少开销，使用了有32个字的快表，查找速度为100ns。要把平均开销降到200ns需要的快表命中率是多少？
答案：设快表命中率是x，则内存命中率为1-x。于是：500(1-x)+100x=200,解方程得x=75%。
问答题
有5个批处理作业A到E均已到达计算中心，其运行时间分别2、4、6、8和10分钟；各自的优先级分别被规定为1、2、3、4和5，这里5为最高级。对于1）时间片轮转算法、2）优先数法、3）短作业优先算法、4）先来先服务调度算法（按到达次序C、D、B、E、A），在忽略进程切换时间的前提下，计算出平均作业周转时间。（对1）每个作业获得相同的2分钟长的时间片；对2）到4）采用单道运行，直到结束。）
答案：
问答题
若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？
答案：采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面...