操作系统第四章3分析.pptVIP

(2) 系统缺少足够的对换区空间，这时凡是不会被修改的文件，都直接从文件区调入；而当换出这些页面时，由于它们未被修改而不必再将它们换出，以后再调入时，仍从文件区直接调入。但对于那些可能被修改的部分，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。 (3) UNIX方式。由于与进程有关的文件都放在文件区，故凡是未运行过的页面，都应从文件区调入。而对于曾经运行过但又被换出的页面，由于是被放在对换区，因此在下次调入时，应从对换区调入。由于UNIX系统允许页面共享，因此， 某进程所请求的页面有可能已被其它进程调入内存，此时也就无须再从对换区调入。 页面调入过程 每当程序所要访问的页面未在内存时，便向CPU发出一缺页中断，中断处理程序首先保留CPU环境，分析中断原因后，转入缺页中断处理程序。该程序通过查找页表，得到该页在外存的物理块地址。 若此时内存能容纳新页，则启动磁盘I/O将所缺之页调入内存，然后修改页表。 若内存已满，则须先按照某种置换算法从内存中选出一页准备换出： 页未被修改过，可不必将该页写回磁盘 页已被修改过， 则必须将它写回磁盘，然后再把所缺的页调入内存， 并修改页表中的相应表项，置其状态位为“1”，并将此页表项写入快表中。 在缺页调入内存后，利用修改后的页表，去形成所要访问数据的物理地址，再去访问内存数据。 3. 页面调入过程 页面调入 页面在内存 页面未在内存 内存能容纳新页 内存已满 该页未被修改过 该页已被修改 缺页中断 置换算法 写回磁盘 设作业的虚拟地址为24位,其中高8位为段号,低16位为段内相对地址。试问： (1)一个作业最多可以有多少段? (2)每段的最大长度为多少字节? (3)某段式存储管理采用如下段表,试计算[0,430]、[1,50]、[2,30]、[3,70]的主存地址。其中方括号内的前一元素为段号,后一元素为段内地址。当无法进行地址变换时,应说明产生何种中断。 参考答案： (1)一个作业最多可以有28=254个段。 (2)每段的最大长度为216=64KB=65536字节。 (3)逻辑地址[0,430]的主存地址为: 2100+430=2530; 逻辑地址[1,50]无法进行地址变换,因为产生了越界中断; 逻辑地址[2,30]无法进行地址变换,因为产生了缺段中断; 逻辑地址[3,70]的主存地址为: 4000+70=4070。 在一请求分页存储管理系统中，主存容量为1MB，被划分为256块，每块为4KB，现有一作业，其页表如下表所示。 试问： 若给定一逻辑地址为9016（十进制），求其物理地址。（4分） （2）若给定一逻辑地址为12300（十进制），其物理地址如何得到？（4分） （1）对给定的逻辑地址页号为2，页内地址为824。又有页表可知，该页被装入主存的第32块中，所以，其物理地址为 ：128K+824 （2）若给定逻辑地址为12300，其页号为3，查页表，该页的状态位为1可知未装入主存，因而产生缺页中断。中断后由中断处理程序将该页装入主存，然后进行地址变换。 为实现分页式虚拟存储，页表中至少应含有哪些内容? 参考答案： 页表中应含下列内容 页号 标志 主存块号 磁盘上的位置 为什么要引入虚存的概念？虚存的最大容量由什么决定？ 在计算机系统中，主存的容量有一定的限制，不可能太大以满足各种用户的需要，而在技术上外存容量可以相当大。为了给大作业用户提供方便，使他们不在承担对主存和外存的具体分配和管理工作，而有操作系统把主存和外存统一管理起来。 虚存实际上就是作业的地址空间，作业地址空间的大小取决于计算机系统的地址结构。因此，虚存的最大容量取决于地址寄存器的位数。例如地址寄存器的位数为32位时，其虚存的最大容量可达4GB。 答案 C 作业的地址空间不能超过存储空间 1)基于进程的类型，或根据程序员、程序管理员的建议，为每个进程分配一定数目的物理块，在整个运行期间不再改变。 采用该策略时，如果进程在运行中发现缺页，只能从该进程在内存中的n个页面中选出一页换出，然后再调入一页。 困难：应为每个进程分配多少个物理块难以确定。 2)可变分配全局置换 在采用这种策略时，先为系统中的每个进程分配一定数目的物理块，而OS自身也保持一个空闲的物理块队列。如果某进程发生缺页时，由系统从空闲的物理块队列中，取出一个物理块分配给该进程，并将欲调入的页装入其中。 3)可变分配局部置换 基于进程的类型，或根据程序员的要求，为每个进程分配一定数目的物理块，如果某进程发生缺页时，只允许从该进程在内存的页面中选出一页换出，不会影响其他进程执行。如果进程在运行中频繁发生缺页中断，则系统再为进程分配若干物理快；如果进程在运行中缺页率特别低，则适当减少分配给该进程的物理块。 Windows?NT的虚拟管理程序为每个进