更多“系统为某进程分配了4个页框,该进程已访问的页号序列为2,0,2,9,3,4,2,8,2,4,8,4,5。若进程要访问的下一页的页号为7,依据LRU算法,应淘汰页的页号是()”相关的问题
第1题
某请求分页管理系统,假设进程的页表如下: 页号 页框号 有效位 装入时间 0 101H 1 2 1 — 0 — 2 254H 1 4 页面大小为4KB,一次内存的访问时间为100纳秒(ns),一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为100毫秒(已含更新TLB和页表的时间),进程的驻留集大小固定为2个页框,采用FIFO法置换页面。假设1)TLB初始为空;2)地址转换时,先访问TLB,若TLB未命中时再访问页表(忽略TLB更新时间);3)有效位为0表示页面不在内存中。 请问: (1)该系统中,一次访存的时间下限和上限各是多少?(给出计算过程) (2)若已经先后访问过0、2号页面,则虚地址1565H的物理地址是多少?(给出计算过程)
点击查看答案
第2题
假设系统为某进程分配了3个物理块,考虑以下页面号引用串:5、0、1、2、0、3、0、4、2、3、0、3、2、1、2、0、1、5、0、1若采用最佳页面置换算法,则发生( )次页面置换。
点击查看答案
第3题
某进程的页面访问序列为:1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6,请分别考虑分配给该进程3个和4个物理块的情况下,计算采用下列置换算法时的缺页中断次数和缺页中断率。并思考在本例中是否出现了Belady异常现象。 (1)FIFO (2)LRU (3)OPT
点击查看答案
第4题
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址,若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame),见表3-19。 表3-19 为进程分配页框 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请回答下列问题: (1)该逻辑地址对应的页号是多少? (2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3)若采用时钟(Clock)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程.设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框
点击查看答案
第5题
在某请求分页管理系统中,一个作业共5页,作业执行时一次访问如下页面:1,4,3,1,2,5,1,4,2,1,4,5,若分配给该作业的主存块数为3,分别采用FIFO,LRU,Clock页面置换算法,请完成下面的问题: (1)试求出各种算法下缺页中断的次数及缺页率。 (2)从实现的难易程度及置换性能方面分析上述三种页面置换算法的优缺点。
点击查看答案
第6题
在某请求分页管理系统中,假设系统分配给某进程4个内存块,且进程开始运行时,这4个内存块是空的,按下列页号访问:2,4,0,3,1,0,3,2,0,4,3,2。要求: (1)画出利用OPT页面置换算法时的置换图(或表),并计算缺页率。 (2)画出利用LRU页面置换算法时的置换图(或表),并计算缺页率
点击查看答案
第7题
设某计算机的逻辑地址空间和物理地址空间均为64KB,按字节编址,若某进程最多需要6页(Page)数据存储空间,页的大小为1KB,操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame),见表3-19。 表3-19 为进程分配页框 页号 页框号 装入时刻 访问位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请回答下列问题: (1)该逻辑地址对应的页号是多少? (2)若采用先进先出(FIFO)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程。 (3)若采用时钟(Clock)置换算法,该逻辑地址对应的物理地址是多少?要求给出计算过程.设搜索下一页的指针沿顺时针方向移动,且当前指向2号页框
点击查看答案
第8题
假设移动头磁盘有200个磁道(从0号到199号)。目前正在处理100号磁道上的请求,而刚刚处理结束的请求是83号,如果下面给出的顺序是按FIFO排成的等待服务队列顺序:35,45,12,68,110,180,170,195。若移臂调度分别用最短寻道时间优先SSTF和循环扫描算法CSCAN,给出各种情况下的磁柱访问序列及磁头臂的平均移动距离。(结果保留一位小数)
点击查看答案
第9题
文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32-127号块中,每个盘块占1024字节,盘块和块内字节均从0开始编号,假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是()。
点击查看答案
第10题
某操作系统的磁盘文件空间共有500块,若用字长为32位的位示图管理盘空间,试问: (1) 位示图需多少个字? (2) 第i字第j位对应的块号是多少? (3) 给出申请/归还一块的工作流程。
点击查看答案