在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。
题目
在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。
相似考题
更多“在一个请求分页系统中,一个作业的页面访问序列为1,8,1,7,8,2,7,2,1,8,3,8,2,1,3,1,7,1,3,7时,当分配给该作业的物理块数M为4时,采用Optimal、FIFO和LRU页面置换算法时,试计算在访问过程中所发生的缺页次数。 ”相关问题
-
第1题：
在一个请求分页系统中，采用OPT页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理内存块数M分别为3和4时，分别计算在访问过程中所发生的缺页次数和缺页率分别为______、______、______、______。
正常现象，即存储块增加，缺页次数减少 -
第2题：
在一个请求分页式存储管理系统中，有一个进程为20个页面，假如系统为该进程分配 了3个物理块，并且此进程的页面走向为：7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1。用最佳置换算法和LRU算法分别计算出程序访问过程中的页面淘汰次序，并计算缺页率。（缺页次数=物理块数+置换次数，缺页率=缺页次数/页数）
每个 进程 一个段表，每个段一个页表 -
第3题：
在一个请求分页存储管理系统中，一个作业的页面走向是4、3、2、1、4、3、5、2、3、2、1、5，当分配给该作业的物理块数分别为3、4时，试计算采用下述页面淘汰算法时的缺页率（假设开始时内存中没有页面），并比较所得结果。 1)最优页面置换算法 2)先进先出置换算法 3)最近最少使用置换算法
文件区 -
第4题：
一个页式存储管理系统使用FIFO页面置换算法，如果一个作业的页面走向为：2、3、2、1、5、2、4、5、3、2、5、2。当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。
（1）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，6/12=50%。 作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。 （2）作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次，10/12=83%。使用OPT为7次，7/12=58%。 作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。 其中，出现了Belady现象，增加分给作业的内存块数，反使缺页中断率上升。 -
第5题：
在请求分页存储管理系统中，一个进程的页面走向为5、4、3、2、1、0、5、3、2、5。当分配给该进程的物理页面数为4时（假设初始为空），描述用LRU页面置换算法时，该进程在访问过程中所发生的缺页次数及缺页中断率（要求有过程）。
实现NRU页面置换算法