案例分析题

某分时系统的进程出现如图所示的状态变化。

根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。

问答题考虑下面存储访问序列，该程序大小为460字：10，11，104，170，73，309，185，245，246，434，458，364设页面大小是100字，请给出该访问序列的页面走向。又设该程序基本可用内存是200字，采用FIFO置换算法，求出其缺页率。如果采用LRU置换算法，缺页率是多少？如果采用最佳置换算法，其缺页率又是多少？（注：缺页率＝缺页次数 访问页面总数）

问答题对于每种算法，各个作业的周转时间是多少？平均周转时间是多少？各个作业的带权周转时间是多少？平均带权周转时间是多少？

问答题用一个执行时间图描述在下列算法时各自执行这些作业的情况：先来先服务法FCFS、时间片轮转法RR（时间片=1）和非抢占式优先级。

单项选择题当内存块数量分别为5时，试问使用最佳置换算法（OPT）的缺页次数是（）。

A.7
B.10
C.9
D.11

单项选择题当内存块数量分别为3时，试问使用最佳置换算法（OPT）的缺页次数是（）。

A.7
B.10
C.9
D.11