(1)绝对地址=界限寄存器值+逻辑地址;(2)绝对地址=下限寄存器值+逻辑地址; (3)绝对地址=基址寄存器值+逻辑地址;(4)绝对地址=块号*块长+页内地址;
9、除了操作系统所占用的存储区安排在内存顶部,其余是安排给用户的可用存储空间,采用从两头向中间的分配可变分区管理方法有何优点?
答:这样做可以使作业集中在两端,不必移动信息就会使得空闲空间总是集中在一起,且集中在内存的中部。特别是当只有两个作业的情况下,一个作业被撤后,不必移动信息,就会使空闲区连成一片,可使作业移动最小。
4.4 基本分页管理
1、填空:设有8页的逻辑空间,每页有1024B,它们被映射到32块的物理存储区中。那么,逻辑地址的有效位是()位,物理地址至少是()位。(西北工大00) 2、判断:在分页系统中,减少页面大小,可以减少内存的浪费,所以页面越小越好。 3、判断:在一个分页系统中,根据需要,页面的大小可以不相等(北京理工)
4、判断:页式存储管理中,用户应将自己的程序划分成若干大小相等的页面。(北航04) 5、关于分页系统的页面大小,判断:
(1)页面大的好处是页表较小。(2)页面小的好处是可以减少由内部碎片引起的内存浪费。(3)通常,影响磁盘访问时间的主要因素不在于页面的大小,所以使用时可优先考虑大的页面。
6、以下各功能中,()不需要硬件的支持。(选项:中断系统;地址映射;进程调度;时钟管理;页面调入;文件打开;) 7、一台计算机为每个进程提供65536字节的地址空间,划分为4K字节的页。一个特定的程序有32768字节的正文、16386字节的数据和15870字节的堆栈。这个程序能装入地址空间吗?如果页面长度是512字节,能放下吗? 8、分页系统中的页面是为()。
选项:用户所感知的;操作系统所感知的;编译系统所感知的;连接装配程序所感知的。 9、联想存储器中的页,其信息(3)
(1)一点在外存中;(2)一定在外存和内存中;(3)一定在内存中;(4)以上说法都不对。
4.5 基本分段管理
1、判断:段页式结合了段式和页式的优点,所以段页式的内部碎片和页式一样少 2、在固定式分区管理、可变式分区管理、页式管理、段式管理、段页式管理中,各会产生何种碎片?
3、段式存储管理中,处理零头问题可采用()方法。(重定位;拼接;Spooling技术;覆盖技术)
4、采用段式存储管理时,一个程序如何分段是在()决定的。(选项:分配主存时;用户编程时;装作业时;程序执行时)
5、若段式存储管理中供用户使用的逻辑地址是24位,其中段内地址占用16位,则用户程序最多可分为()段。当把程序装入主存时,每段占用主存的最大连续区为()字节。
25
6、段式存储管理中分段是由用户决定的,因此()
(1)段内的地址和段间的地址都是连续的。(2)段内的地址是连续的,而段间的地址是不连续的。(3)段内的地址是不连续的,而段间的地址是连续的。(1)段内的地址和段间的地址都是不连续的。
4.6虚拟存储器基本概念
1、简述“虚拟”在操作系统中的应用。
提示:虚拟存储管理、虚拟设备、分时系统中的cpu等。
2、判断:虚拟存储器的大小等于或小于内存和外存的容量之和。(西电) 3、判断:虚拟存储器的大小可比主存容量大,也可比主存容量小。(电子科大) 4、判断:cpu的地址空间决定了计算机的最大存储容量 5、交换扩充了主存,因此,交换也实现了虚拟存储器,对吗?
6、总体上说,按需调页是个很好的虚拟内存管理策略。但是有些情况并不适合,判断:(堆栈;线性搜索;矢量运算;二分法搜索(浙大06) 提示:按需调页适合运行的程序师具有局部性现象的程序,即最好是对数据进行顺序访问的程序。矢量运算就是数组运算,数组存放是连续的,所以数组运算就是临近的数据的运算,满足局部性。二分法搜索先找中间的那个元素,如果没有找到,就再找前面数过去的1/4位置或倒数1/4的位置,再这样找下去,显然每次搜寻的元素