存储管理作业题(带答案)PPT课件

.存储管理作业问题，补充作业1 (分页):有基于页面的系统，其页面表被存储在主存储器中。 如果一次访问主内存需要1.5微秒，则一次访问页面需要多长时间？ 如果系统带有快递表，平均命中率为85%，快递表中页面表项目的检索时间被忽略为0，那么此时的访问时间是多少？ 解：页面表位于内存中，CPU必须两次访问内存，即实现页面访问的访问时间为：1.5*2=3us；(1.5*2=3us )系统添加快照表后，在快照表中输入页面表实现页面访问的访问时间为：0. 85 * (0.5) (1-0. 85 ) *1.5*2=1. 725 us.补充作业2 (页):在采用某个基于页面的存储管理的系统中，现有J1、J2中J2有4页，分别是主存储的3、4页假定页面和块大小为1024字节，主存储容量为10KB。 问题：写j-2表面；当j-2在CPU上操作时，在地址空间的第500号中存在转移命令： MOV2100、3100尝试计算mov命令中两个操作数的物理地址。解：J2的页表如下.逻辑地址3100页编号=3100/1024=3页内地址=210024=28物理地址：块编号*块大小页内地地址=8*1024 28=8220， 两个操作数的物理地址为逻辑地址2100页编号=2100/1024=2页内地址=210024=52物理地址：块编号*块大小页内地地址=6*1024 52=6196、练习题2 :在已知的分页系统中，主存储容量页面大小是1K，对于一个4页面大小的作业，将该0、1、2、3页分别分配给主存储体的2、4、6、7块。 (1)将十进制的逻辑地址1023、2500、3500和4500转换为物理地址；(2)将十进制的逻辑地址1023作为示例，描述地址转换过程图。 分析：在分页系统中进行地址转换时，地址转换机构自动将逻辑地址转换为页编号和页内地址，如果页编号在页表的长度以上，则不会发生越界中断，则将页编号作为索引来检索页表， 从那里得到对应的块号，将块号和页内地址分别传送到物理地址寄存器的块号和块内地址字段，以形成物理地址。逻辑地址1023 :页编号=1023/1K=0、页内地址=1023%1K=1023、根据页表物理块编号为2时，物理地址=2*1K 1023=3071； (1)将十进制逻辑地址1023、2500、3500、4500转换为物理地址a :首先，计算逻辑地址的页编号和页内地址，从页表转换为物理地址。 页编号=逻辑地址/页尺寸(贸易伙伴)页内地址=逻辑地址%页尺寸(贸易伙伴)物理地址=块编号*页尺寸页内地址，逻辑地址2500 :页编号=2500/1K=2，页内地址=2500%1K=452，页逻辑地址3500 :页编号=3500/1K=3、页内地址=3500%1K=428、根据页表物理块编号为7时，物理地址=7*1K 428=7596； 逻辑地址4500 :页码=4500/1K=4，页内地址=4500%1K=404，在页表中找不到该页码(页码大于或等于页表长度)，因此发生超限。(2)a:10进制逻辑地址1023的地址转换过程图，页表项目不考虑各页的访问权限。 在、页表、越境中断、某段管理系统中，使用下图所示的段表：1，指定段编号和段内地址，说明段管理中的地址变换过程2 .计算 0，430 、 1，10 、2 方括号中的第一个元素是段号，而第二个元素是段内地址。 补充工作3 (段):解： 1， 0，430 物理地址： 219 430=649； 2， 1，10 物理地址为3330 10=3340； 3， 2，500 物理地址为500100，因此段内的地址为非法访问的4， 3，400 物理地址： 1237 400=16375，5， 100物理地址：因为没有第5段，所以该地址不正确，补充作业4 (页面置换算法):一个作业执行时的页面方向为2尝试FIFO、LRU和OPT算法，计算了程序访问期间发生的缺页数。 地址：地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址，地址， 页面方向：，5，4，2，5，1，2，3，2，2，5，2，3，5，4，2，5，5，1，2，3，2，2，2，2，2，2，2，2，3，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2，2