存储管理习题整理存储管理习题整理.doc

1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻 页号 物理块号 0 5 1 10 2 4 3 7 计算逻辑地址0A5C(H)所对应的物理地址（要求写出分析过程）。 解： 逻辑地址0A5C（H）所对应的物理地址是125C（H）。 分析 页式存储管理的逻辑地址分为两部分：页号和页内地址。 由已知条件“用户编程空间共32个页面”，可知页号部分占5位；由“每页为1KB”，1K=210，可知内页地址占10位。由“内存为16KB”，可知有16块，块号为4位。 逻辑地址0A5C（H）所对应的二进制表示形式是：000 1010 0101 1100 ，根据上面的分析，下划线部分为页内地址，编码 “000 10” 为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：01 00 ，拼接块内地址10 0101 1100，得01 0010 0101 1100，即125C（H）。 1分），得01 0010 0101 1100（1分），即125C(H)（1分）。段长度，检查地址是否越界；（3）若不越界，则绝对地址=该段的主存起始地址+段内地址。 逻辑地址（2，15）查段表得段长度为20，段内地址1520，地址不越界，段号2查表得段首地址为480，于是绝对地址为480+15=495。 逻辑地址（0，60）查段表得段长度为40，段内地址6040，地址越界，系统发出“地址越界”中断。 逻辑地址（3，18）查段表得段长度为20，段内地址1820，地址不越界，段号3查表得段首地址为370，于是绝对地址=370+18=388。 考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位表示？（二进制） （2）绝对地址需要多少位表示？（二进制） 解： 因为页面数为8=23，故需要3位二进制数表示。每页有1024个字节，1024=210，于是页内地址需要10位二进制数表示。32个物理块，需要5位二进制数表示（32=25）。 （1）页的逻辑地址由页号和页内地址组成，所以需要3+10=13位二进制数表示。 （2）页的绝对地址由块号和页内地址的拼接，所以需要5+10=15位二进制数表示。 在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（） A、兑换技术 B、虚拟技术 C、物理扩充 D、覆盖技术 9、在页式虚拟存储管理系统中，LRU算法是指（） A、以后再也不用的缺页先淘汰 B、最早进入内存的页先淘汰 C、近期被访问次数最少的页先淘汰 D、近期最长时间以来没有被访问的页先淘汰 在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表 B．页表 C．PCB D．JCB 虚拟存储管理策略可以( )。 A·扩大物理 B．扩大物理外存容量 C·扩大逻辑内存容量D．扩大逻辑外存容量 在页式存储管理系统中，整个系统的页表个数是( )。 A．1个 B．2个 C．与页面数相同 D．与主存中的进程数相同8．C 9．D把逻辑地址转变为内存物理地址的过程称作（）。 　　A．重定位B．连接C．编译D．运行 虚拟存储器有哪些基本特征？答：虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配、多次对换。请求分页技术与简单分页技术之间的根本区别是什么?请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简虚拟存储管理 虚拟存储器是用户能作为可编址内存对待的虚拟存储空间，它使用户逻辑存储器与物理存储器分离，是操作系统给用户提供的一个比真实内存空间大得多的地址空间。 虚拟存储技术允许把大的逻辑地址空间映射到较小的物理内存上，这样就提高了多道程序并发执行的程度，增加了CPU的利用率。虚拟存储器的特性包括：虚拟扩充、部分装入、离散分配和多次对换等。 使用虚拟存储技术的页式管理为请求分页式存储管理。它是根据实际程序执行的顺序，动态申请存储块。并不是把所有页面都放入内存。对一个程序的第一次访问将产生缺页中断，转入操作系统进行相应处理。操作系统依据页表确定页面在外存上的位置，然后找一个空闲块，把该页面从外存上读到内存块中。同时，修改页表有关项目，以反映这种变化，产生缺页中断的那条指令被重新启动执行。这种方式允许一个程序即使它的整个存储映像并没有同时在内存中，也能正确运行。只要缺页率足够低，其性能还是很好的。 请求分页可用来减少分配给一个进程的块数，这就允许更多进程同时执行，而且允许程序所需内存