资源描述：
《操作系统教程_(陈向群_杨芙清_著)_北京大学出版社》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第五章存储管理1．产生存储分配问题的背景是什么？何谓静态分配？何谓动态分配？动态分配的原因是什么？答：一个有效的存储分配机制，应对用户提出的需求做出快速响应，为之分配相应的存储空间，在用户作业不需要它时，及时收回，供其他用户使用。内存分配有两种方式1）静态分配：程序要求的内存空间是在目标模块连接装入内存时确定并分配的，并且在程序运行过程中不允许再申请或在内存中“搬家”，也就是分配工作是在程序运行前一次性完成2）动态分配：程序要求的基本内存空间是在目标模块连接装入内存时确定并且分配的，但是在运行过程中，允许申请附
2、加的内存空间或在内存中“搬家”，也就是分配工作可以在程序运行前及运行过程中逐步完成动态分配的原因：动态分配具有较大的灵活性，对提高内存的利用率，比静态分配更合理些。2.阐述操作系统中选择存储管理方案的原则。答：原则：1.存储管理必须合理地分配内存空间2．为了避免内存中的各个程序相互干扰，还必须实现存储保护3．有效利用内存空间，允许多个作业共享程序和数据4．为了在内存中运行长度为任意大小的程序，必须采用一定的方法“扩充”内存3.可变分区管理方式下，采用移动技术有什么优点？移动一道作业时操作系统要做哪些工作？答：对
3、碎片进行整理，把所有空闲碎片合并成一个连续的大空闲区，供作业使用。被移动了得程序，需要进行重新定位，可以用动态地址映射实现。4.用可变分区方式管理主存时，假定主存中按地址顺序依次有5个空闲区，空闲区的大小依次为32k,10k,5k,228k,100k。现有J1,J2,J3,J4,J5。它们各需主存1k,10k,108k,28k,115k。若采用最先适应分配法能把这5个作业按J1,J5次序全部装入主存吗？你认为按怎样的次序装入这5个作业可使主存空间利用率最高。答：1)若采用最先适应分配法，无法将5个作业全部装入主
4、存！2）通过对最佳适应分配法和最差适应分配法的分析，其中最差适应分配法的内存空间利用率最高.5．什么是碎片？试述各种多道程序系统存储管理方案中碎片是如何出现的？答：经过一段时间的分配回收后，内存中存在很多很小的空闲块。它们每一个都很小，不足以满足分配要求；但其总和满足分配要求。这些空闲块被称为碎片6.段式存储管理系统中是如何实现存储保护的？答：段式管理的存储保护主要有两种。一种是地址越界保护法，另一种是存取方式控制保护法。具体的措施有：1)利用段表及段长来实现段的保护，防止程序执行的时地址越界2）存取权限保护法
5、，在段表中设有“存取权”一项，可对程序的访问权限进行各种必要的限制3）存取保护键保护：由于I/O通道对存储器的访问是不通过段表的，因此有的机器还采用存储保护健来保护7，在段式存储管理系统中，如何实现多个作业对一个信息段的共享？并说明可共享过程段的动态链接过程。答：1)如果多个用户进程或作业需要共享某段程序或者数据，可以使用不同的段名，在各自的段表中填入已在内存中的共享段的地址，并设置适当的读写控制权，就可以做到共享一个内存段的信息。8.段式存储管理系统中，为什么说存取方式控制对共享段特别重要？答：存取方式对于非
6、共享段来说，主要是用来指示程序设计的错误，而对共享段来说，则显得特别重要，例如某个纯代码段被共享，则必须禁止任何作业修改它，因此，规定这样的段只能“执行”。对于某个共享的数据段，只允许大家“读”，而不能“写”，或只允许某一个用户“写”。此外，通常还禁止任何作业“读”一个过程段，因为：1）读一个过程段显然是程序设计的错误2）有些过程是专用的，只准使用，不准“拿走”。如果一个分段仅具有“执行”状态，那么只能作为一个过程来调用，而“读”“写”是禁止的；如果有作业给他们企图“读”和“写”，则系统发出保护中断信号。--9
7、.保护方式除R,W,EX(执行)组合外，你还能想出其他的保护方式吗?答：保护方式除了R,W,EX组合成的存取权限位外，还应该增加以下内容：1）特征位（该段在/不在内存，是否可共享）2）标志位(该段是否被修改过，能否移动)3）扩充位（改段长度固定长/可扩充）10.什么是动态链接？为什么虚拟段式存储管理系统有利于动态链接？答：动态链接是：是在程序开始运行时，只将主程序段装配好，并调入内存，其他各段的装配是在主程序段的运行过程中逐步完成。每当需要调用一个新段时，再将这个新段装配好，并于主程序段链接。2）？11.有一个
8、操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分（小地址部分）。初始时内存全部空闲，系统执行如下申请，释放操作序列。申请300K,申请100K，释放300K,申请150K,申请50K,释放90K1)若采用首先适应算法，空闲块表中有哪些空块（指出大小，地址）2）若采用最佳适应算法，空闲块中有哪些空块（指出大小，地址）3）若随后又申请了80K,针对上述两种情况
