某分时系统的进程出现如图所示的状态变化。
根据以下A-F的提示,标识图中从①到⑥所示的每一个状态变化的原因。A:进程被选中,变成运行态;B:时间片到,运行的进程排入就绪队列尾部;C:运行的进程启动打印机,等待打印;D:打印工作结束,阻塞的进程排入就绪队列尾部;E:等待磁盘读文件工作;F:磁盘传输信息结束,阻塞的进程排入就绪队列尾部。
①A;②B;③C;④D;⑤E;⑥F
问答题考虑下面存储访问序列,该程序大小为460字:10,11,104,170,73,309,185,245,246,434,458,364设页面大小是100字,请给出该访问序列的页面走向。又设该程序基本可用内存是200字,采用FIFO置换算法,求出其缺页率。如果采用LRU置换算法,缺页率是多少?如果采用最佳置换算法,其缺页率又是多少?(注:缺页率=缺页次数 访问页面总数)
问答题对于每种算法,各个作业的周转时间是多少?平均周转时间是多少?各个作业的带权周转时间是多少?平均带权周转时间是多少?