关于页面调度算法的3个条件、5个求解问题是什么?
正确答案
(1)作业开始的几页是否在主存。
(2)作业第几页在主存。
(3)上面两点都没有。
5个求解问题:
(1)写出正确的页面调度次序。
(2)求缺页次数F。
(3)求缺页中断率f=缺页中断数F/被访问页面总数A。
(4)写出被淘汰的页面次序。
(5)写出最后驻留在主存的页面次序。
答案解析
相似试题
(多选题)
在下列算法中,用于页面调度的算法是()
(简答题)
常用的页面调度算法有哪些?
(简答题)
简述常用的页面调度算法。
(单选题)
在页式虚存系统中,将近期访问次数最少的页面调出的页面调度算法是()
(简答题)
假定磁盘只有一面,请求者每次读出一个磁道,请求读出的磁道的磁道号按请求到达的先后次序为:6、2、3、1、5、7,磁头当前所处位置的磁道号为4。若用电梯调度算法进行移臂调度,磁头当前的移动方向向内(即移向磁道号大的方向)。操作系统采用缓冲池技术,缓冲池中分级磁盘的缓冲区共3个,编号分别为1,2,3。每个缓冲区的容量与一个磁道可容纳的信息量相同。当缓冲区都被占用时,如果有新的内容要进入,则淘汰原先最早被占用的那个缓冲区中的内容,即让新的内容冲掉那个缓冲区中的内容。请描述这3个缓冲区中内容的变化过程(即它们先后被哪些磁道的内容所占用)。
(单选题)
某带有50个终端用户的计算机系统采用时间片轮转调度算法分配处理器。若规定时间片为10毫秒,对用户的每个命令需花费100毫秒完成处理,则终端最长响应时间为()
(简答题)
在请求分页管理系统中,一个程序的页面走向为:3,4,5,6,3,5,6,3,7,5,设分配给该程序的存储块为4。所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断。 (1)将采用FIFO页面置换算法的页面置换情况填入表(a)中,并计算缺页中断次数、页面置换次数、置换的页面和缺页率; (2)将采用LRU页面置换算法的页面置换情况填入表(b)中,并计算缺页中断次数、页面置换次数、置换的页面和缺页率。
(单选题)
在一个请求页式存储管理中,一个程序的页面表向为4、3、2、1、4、3、5、4、3、2、1、5,并采用LRU算法。设分配给该程序的存储块数M分别为3和4,在该访问中发生的缺页次数F和缺页率f是()
(简答题)
对于一个每磁道8个扇区的磁盘,若4个访问柱面3的请求A、B、C、D同时出现,它们对应的(磁头号,扇区号)分别是(1,2)、(2,2)、(3,5)、(4,4),且当前磁头在扇面1的位置。请给出进行旋转调度后,满足这四个请求的次序。