内容发布更新时间 : 2024/12/23 20:30:00星期一 下面是文章的全部内容请认真阅读。
(2)作业每一页的长度应为2的12次方=4096个字节,逻辑地址中的页内地址部分应占用12位。 (3)作业中每一页占用主存块的起始地址为: 页号 起始地址 0 8K 1 16K 2 4K 3 20K
(4)若作业执行中要从第0页的第75单元读信息,则实际应从主存的第2块第75单元读,应访问的主存绝对地址用二进制编码的十六进制数表示为对204B。若要从第3页的第548单元读信息,则实际应从主存的第5块第548单元读,应访问的主存绝对地址用二进制编码的十六进制数表示为:05224。
四、简答题
1、 计算机存储管理应实现哪些功能?
答:1.内存区域的分配和管理:通过建表、查表、改 表和回收登录内存使用情况,系统或用户申请内存时按选定分配算法确定分区等
2.内存的扩充技术:使用虛存或自动覆盖技朮提供比实际内存更大的空间
3.内存保护技术:各道作业只在自巳所属区域中运行,不破坏别的作业以及不被破坏
2、 什么是重定位?重定位的方式有哪两种?比较他们的不同。
答:重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种:静态重定位和动态重定位。 静态重定位是要把程序中所胡与地址有关的项在程序运行前(确切地说是在程序装
入主存时)修改好,它是在程序装入主存时由连接装入程序进行重定位 动态重定位不是在程序装入过程中进行。在处理器每次访问主存时,由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。 3、 简述固定分区和可变分区在管理方式上的区别。
答:固定分区存储管理是把主存中的用户区域预先划分成若干个大小相等或不等的连续区域(分区),每个分区大小固定。每个分区可以一次装入一个且只能是一个作业。整个主存分成多少分区,就可以同时装入几道程序。
可变分区的管理是将主存中的用户区域作为一个整入时根据作业需要的空间大小和当时主存空间使用情况来决定是否为作业分配一个分区,一旦分配,就按照作业实际需要分配分区,这样不仅可以支持多道程序设计,
还解决了固定分区中内部零头的问题
4、 页式存储管理中页面的大小是根据什么决定的?页表的长度又是根据什么决定的?
答:页面的大小是由块的大小自然决定的。页表的长度由作业拥有的页面数决定。
5、 段式和页式存储管理的地址结构相似,它们有什么实质性差异? 答:A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续 B.页式的地址是一维的,段式的地址是二维的 C.分页是操作系统进行,分段是用户确定
D.各页可以分散存放在主存,每段必须占用连续的主存空间 6、 简述请求页式存储管理的优缺点。 答:优点:
(1)虛存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。 (2)内存利用率高,不常用的页面尽量不留在内存。
(3)不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;与多重分区比,无零星碎片产生。UNIX操作系统较早采用。 缺点:
(1)要处理页面中断、缺页中断处理等,系统开销较大。 (2)有可能产生“抖动”。
(3)地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。 7、 虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制? 答:虚存是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制。但要注意: (1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制; (2)虚存容量还受计算机总线长度的地址结构限制;
(3)速度和容量的“时空”矛盾,虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。
8、 一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,
假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:
逻辑页号 0 1 2 主存块号 4 7 1 请根据页表,计算下列给出的逻辑地址对应的绝对地址。 (1)100 (2)2617 (3)5196 答:(1)绝对地址=4*2048+100=8292
(2) 绝对地址=7*2048+(2617-2048)=14859 (3) 绝对地址=1*2048+(5196-2048*2)=3148。 五、综合题
1、某段表内容如下: 段号 0 1 2 3 段首地址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为(2,154)的实际物理地址是多少?
答:逻辑地址(2,154)表示段号为2,即段首地址为480K,154为单元号,则实际物理地址为480K+154K=634K。
2、某分页系统的逻辑地址为16位,其中高6位为页号,低10位为页内地址。请问:
⑴ 这样的地址结构一页有多少字节?逻辑地址可有多少页?一个作业最大的使用空间是多少?
⑵ 逻辑地址2318,4096,850对应的页号、页内地址分别是多少? 答:(1)由于低10位为页内地址,寻址能力为210=1024,于是一页有1024个字节(或1KB)。共有页面26=64。所以一个作业最大的使用空间是64?1024=64KB。
(2)分页系统中每页都一样大(1KB),所以用逻辑地址除以页面大小,
商为页号,余数为页内地址。于是: 逻辑地址2318,页号为2,页内地址为270; 逻辑地址4096,页号为4,页内地址为0; 逻辑地址850,页号为0,页内地址为850。
3、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 0 1 2 3 物理块号 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。 答:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=210,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C (H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是11(十进制),即物理块地址为:1011,拼接块内地址10 1110 0101 1100,即2E5CH。
4、在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6A(H),且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少? 答:页式存储管理的逻辑地址分为两部分:页号和页内地址。页面大小为4096字节,可知内页地址占12位,页号部分占4位。2F6AH所对应的二进制表示形式为0010 1111 0110 1010。页号为2,查页表,得到物理块号是11(十进制),即物理块地址为:1011,拼接块内地址1011 1111 0110 1010,即BF6AH。 5、在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,