操作系统第5章习题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第五章习题
1、设有8页的逻辑地址,每页有1024B,它们被映射到32块的物理存储区中。那么,逻辑地址的有效位是 ( 13 )位,物理地址至少( 15 )位
页内偏移量10 因为2^10=1024
2^3=8 有效位=10+3 2^5=32 物理地址至少为10+5
2、分区分配内存管理方式的主要保护措施是()
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>L'≥0 )
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转化为相应的物理地址。
P(页号)=INT(1011/1024)=0
d (页面地址)=1011 mod 1024=1011
由页表可知、页面号为2
物理地址 = 页面号×页大小 + 逻辑地址
= 2 × 1024 + 1011
= 3059
19、某虚拟存储器的用户空间共有64个页面,每页1KB,主存16KB。假定某时刻系统为用户的
第0、1、2、3页分别分配的物理块号为5、10、4、7,
试将虚拟地址0A5C和093C变换为物理地址?
20、某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空),采用最佳适配(Best Fit)算法,分配和释放的顺序为:分配15Mb,分配30Mb,释放15Mb,分配8Mb,分配6Mb,此时主存中最大空闲分区的大小是()
A、7Mb
B、9Mb
C、10Mb
D、15Mb
21、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为2(10)【2的10次方,下同】字节,页表项大小为2字节,逻辑地址结构为
逻辑地址空间大小为2(16)页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()
A、64
B、128
C、256
D、512