苏州大学文正学院操作系统复习题Word文档下载推荐.docx

1、C. 静态重定位D. 动态重定位6. 每次分配时总是顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（ ）A. 最先适应分配算法B. 最优适应分配算法C. 最坏适应分配算法D. 随机适应分配算法7. 在可变分区存储管理中，为了实现主存的空间分配，应设置（ ）A页表 B段表 C位示图 D空闲区表8. 在可变分区存储管理中，某作业完成后要回收其主存空间，该空间可能与相邻空闲区合并，在修改空闲区表时使空闲区数不变且空闲区起始地址不变的情况是（ ）A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.无上邻空闲区但有下邻空闲区D.有上邻空闲区也有下邻空闲区9. 在一个

2、可变分区存储管理中，最坏适应分配算法宜将空闲区表中的空闲区按下列次序排列的是（ ）A地址递增B地址递减C长度递增D长度递减10. 页式存储管理中的页表由（ ）A. 用户建立 B. 编译程序建立C. 操作系统建立 D. 编辑程序建立11. 不使用快表的纯分页式存储管理时，每读写一个数据，要访问主存（ ）A. 1次B. 2次C. 3次D. 4次12. 虚拟存储器是_A.实际上不存在的存储器B.容量扩大了的主存C.可提高计算机运算速度的设备D.可以容纳总和超过主存容量的多个作业同时运行的一个地址空间13. 在采用页式存储管理的系统中（ ）A.不可以把作业分散到几个不连续的主存区域 B.不需要采用移动

3、技术移动作业区C.不需要硬件支持 D .不采用动态重定位的方式装入作业14. LRU页面调度算法时选择先调出的页面是（ ）A最近才使用的 B最久未被使用的C驻留时间最长的 D驻留时间最短的15. 如果处理器有32位地址，则它的虚拟地址空间为（ ）A. 2GB B. 4GB C. 640KB D. 16MB16. 采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是_A. 224B. 216C. 28D. 232三、名词解释（3 *4）1. 静态重定位在装入一个作业时，把作业中的指令地址和数据地址全部转换成绝对地址，这种定位方式称为静态重定位。2. 动态重定位在

4、作业执行过程中，由硬件的地址转换机构动态地进行地址转换，得到绝对地址，这种定位方式称为动态重定位。3. 物理地址空间：把主存空间的地址编号称为主存储器的“绝对地址”，由“绝对地址”对应的主存空间称“物理地址空间”。4. 逻辑地址空间:用户程序中使用的地址称“逻辑地址”，由逻辑地址对应的存储空间称“逻辑地址空间”。5. 逻辑地址:用户程序中使用的地址称为“逻辑地址”，每个地址空间都是从“0”开始的。6. 绝对地址：主存储器的存储单元以字节为单位，每个存储单元都有一个地址与其对应。把主存空间的地址编号称为主存储器的“绝对地址”，其编号从0开始。7. 临界资源、临界区8. 线程9. 死锁10. 虚拟

5、内存11. 请求式分页/段管理12. 局部性13. 颠簸14. 重定位为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址映射或重定位。15. 存储保护:存储保护为了防止各存储区域中的程序互相干扰，所采取的保护措施。16. 地址转换:为了保证CPU执行程序指令时能正确访问存储单元，需要将程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为地址转换。四、简答题（5 *3）1. 什么是进程的并行执行和并发执行？2. 为什么说采用有序资源分配发不会产生死锁？3. 将指令和数据绑定到内存地址可以发生在哪几个阶段？

6、简单比较这几种地址绑定策略。4. 操作系统的结构有哪几类？5. 什么是多道程序设计？可以带来什么好处？6. 为什么页的大小总是2的幂？7. 分页与分段内存管理的差别？8. 缺页中断与普通中断的差别？9. 纯分页/段的逻辑地址到物理地址如何转换？五、应用题（8 ,10 ,10）（进程调度，PV操作，请求式分页，文件存储空间分配位图）1. 在页式存储管理中，假设作业的地址为16位，页长为2KB，作业的第0,1,2逻辑页分别放在内存的第5,10,11物理块中，试计算作业中逻辑地址166AH,0E3CH,526CH相对应的内存物理地址，说明转换过程、写出转换结果。逻辑地址逻辑地址（二进制）物理地址（二

7、进制）物理地址166AH0001 0110 0110 10100101 1110 0110 10105E6AH0E3CH0000 1110 0011 11000101 0110 0011 1100563CH526CH0101 0010 0110 1100非法地址2. 一个程序P的用户空间为16K，存储管理采用请求式分页系统，每个页面大小为2K，存在以下的页表页号块号（页框号）有效位121324515678其中，有效位=1表示页面在内存；0表示页面不在内存。C请将虚0x060C , 0x1502 , 0x1d71 , 0x2c27 , 0x4000转换为物理地址。0x150201 0101 00

8、00 001000 0101 0000 00100x05020x1d7101 1101 0111 0001缺页0x2c2710 1100 0010 0111111 1100 0010 01110x7C270x060C00 0110 0000 1100110 0110 0000 11000x660C0x4000100 0000 0000 0000越界3. 已知页面走向为1、2、1、3、1、2、4、2、1、3、4，且开始执行时主存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面淘汰算法时缺页率为多少？假设现有一种淘汰算法，该算法淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰

9、对象，试问就相同的页面走向，其缺页率为多少？1.采用FIFO时，共统计出缺页9次，统计过程，1 2 1 3 1 2 4 2 1 3 41 1 1 3 3 2 2 2 1 1 4 2 2 2 1 1 4 4 4 3 3缺页率是9/112.采用第二种淘汰算法时，共统计出缺页8次 ， 1 1 1 3 1 1 1 1 1 3 4 2 2 2 2 2 4 2 2 2 2缺页率是8/114. 假定某采用分页式存储管理的系统中，主存容量为1M，被分成256块，块号为0，1，2，255。某作业的地址空间占4页，其页号为0，1，2，3，被分配到主存的第2，4，1，5块中。回答：（1）主存地址应该用多少位来表示？

10、（2）作业每一页的长度是多少？（3）逻辑地址中的页内偏移应用多少位来表示？（4）写出作业中的每一页在主存块中的起始地址。解答：（1）由于主存容量为 1M，而 1M等于2的20次方，因而主存地址应用20位来表示。（2）1M的主存空间被分成256块，因而每一块的长度为2的20次方2的8次方2的12次方4096字节。（3）在页式存储管理的系统中，作业信息分页的大小应该与主存分块的大小一致，故作业每一页的长度应为4096个字节。于是，逻辑地址中的页内地址部分应占12位。（4）因为主存块的大小为4096个字节（4K字节），块的编号从0开始，主存的绝对地址也是从0开始的，故每个主存块的起始地址为：块长*块号=4K*块号。现作业被分成四页（页号为0，1，2，3）且分别装入到第2，4，1，5块中。那么，这四页信息所在主存块起始地址应依次为：8K，16K，4K，20K。