操作系统第5章习题.doc

第五章习题1、设有8页的逻辑地址，每页有1024B，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是 ( 13 )位，物理地址至少（ 15 ）位 页内偏移量10 因为210=1024 23=8 有效位=10+3 25=32 物理地址至少为10+52、分区分配内存管理方式的主要保护措施是（ ）A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护3、某虚拟存储器系统采用页式存储管理，使用LRU页面替换算法，考虑下面的页面访问地址流：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假设内存容量为4个页面，开始时是空的，则页面失效次数是（ 6）4、在固定分区分配中，每个分区的大小是（ ）A、相同 B、随作业长度变化C、可以不同但预先固定D、可以不同根据作业长度固定5、分页式存储管理的主要特点是（ ）A、不要求将作业装入到内存的连续区域B、不要求将作业同时全部装入到内存的连续区域 C、不要求进行缺页中断处理D、不要求进行页面置换6、采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ 64K ）7、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（ ）A、成正比B、成反比C、无关D、成固定比例8、在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（ L>L0 ）9、在请求分页式存储管理中，若采用FIFO页面置换算法，则当分配的页面数增加时，缺页中断的次数（ ）A、减少B、增加C、无影响D、可能增加也可能减少10、在段页式存储管理系统中，内存等分成（ 页 ），程序按逻辑模块划分成若干（ 段）11、虚拟存储管理系统的基础是程序的（ ）理论A、局部性B、全局性C、动态性D、虚拟性12、（ FIFO ）页面淘汰算法会产生Belady现象13、在下列存储管理方案中，不适用与多道程序设计系统的是（ ）A、单用户连续分配B、可变式存储管理 C、固定分区式存储管理D、页式存储管理14、在分区分配算法中，首次适应算法倾向于优先利用内存中的（ 低地址 ）部分的空闲分区，从而保留了（高地址 ）部分的大空闲区。15、在内存管理中，“内碎片”和“外碎片”各指什么？在固定分区式存储管理、可变式分区存储管理、页式存储管理、分段式存储管理中，存在何种碎片？16、什么是重定位？分为哪两种？17、考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有4个页块，应用LRU、FIFO.计算各会出现多少次缺页中断和缺页率？18、若在一分页存储管理系统中，某作业的页表如下，已知页面大小为1024个字节，试将逻辑地址1011、2148、3000转化为相应的物理地址。页号块号02132136P（页号）=INT（1011/1024）=0 d （页面地址）=1011 mod 1024=1011由页表可知、页面号为2物理地址 = 页面号 ×页大小 + 逻辑地址 = 2 × 1024 + 1011 = 305919、某虚拟存储器的用户空间共有64个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、4、7，试将虚拟地址0A5C和093C变换为物理地址？20、某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（Best Fit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，此时主存中最大空闲分区的大小是（）A、7MbB、9MbC、10MbD、15Mb21、某计算机采用二级页表的分页存储管理方式，按字节编制，页大小为2（10）【2的10次方，下同】字节，页表项大小为2字节，逻辑地址结构为页目录号页号页内偏移量逻辑地址空间大小为2（16）页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（）A、64B、128C、256D、512