在请求分页系统中,某用户的编程空间为16个页面,每页1K,分配的内存空间为8K。假定某时刻该用户的
第1题
第2题
某计算机系统提供224的分页式虚拟地址空间,页面尺寸为28,内存容量为218。假设用户程序中产生一个八进制的虚拟地址:11123456(8)(这里写在小括号里的“8”,表示该数是八进制的意思)。试问如何才能获取这个虚拟地址的物理地址?
第3题
某请求分页式存储管理系统,接收一个共7页的作业。作业运行时的页面走向如下:
1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6
若采用最近最久未用(LRU)页面淘汰算法,作业在得到2块和4块内存空间时,各会产生出多少次缺页中断?如果采用先进先出(FIFO)页面淘汰算法时,结果又如何?
第4题
采用先来先服务作业调度,优先分配主存的低地址区域且不准移动已在主存的作业,在主存中的各作业平分CPU时间,问题如下:
如果用非抢占式短进程优先调度算法,请问这5个进程的平均周转时间和平均响应时间各是多少?
第5题
请求分页管理系统中,假设某进程的页表内容如表18—2所示。
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时间是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25.A5H,请问: (1)依次访问上述三个虚地址,各需多少时间?给出计算过程。 (2)基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
第6题
在一个32位计算机的虚拟页式存储管理系统中,怎样解决页表非常庞大的问题?请给出具体解决方案(假设页面大小为4KB,用户空间为2GB,每个内存块号用4B表示)。
第7题
第8题
第9题
该逻辑地址对应的页号是多少?
第10题
分页、请求分页存储管理技术的逻辑地址由页号p和页内地址d组成,因此是一个二维地址空间。()
第11题