1、J1进入后空闲分区的状态J2进入后空闲分区的状态J3进入后空闲分区的状态J4进入后空闲分区的状态没有满足J5运行条件的空闲分区32K31K21K10K5K228K120K92K100K（2）以J1,J2,J3,J5,J4的次序装入这五个作业可使主存空间利用率最高。以上述顺序模拟装入过程列表如下：J5进入后空闲分区的状态72K这样可以将五个作业全部装入内存，使得内存利用率最高。6、段式存储管理系统中是如何实现存储保护的？因为段是按逻辑意义来划分的，可以按段名访问所以段式存储管理可以方便地实现内存信息的共享并进行有效的内存保护。段式管理的保护主要有两种。一种是地址越界保护法，另一种是存取方式控制保
2、护法。具体措施有：（1）利用段表及段长来实现段的保护，防止程序执行时地址越界。（2）存取权限保护法：在段表中设有“存取权”一项，可对程序的保护权限进行各种必要的限制。（3）存储保护键保护：由于I/O通道对存储器访问是不经过段表的，因此有的机器还采用存储保护键保护。地址越界保护是利用表中的段长项与虚拟地址中的段内相对地址比较进行的。若段内相对地址大于段长，系统就会产生保护中断。不过，在允许段动态增长的系统中，段内相对地址大于段长是允许的。为此，段表中设置相应的增补位以指示是否允许该段动态增长。建立存取控制指在段表的每个表目中，除指明段长以外，还增加“存取方式”一项。这种段的保护，对非共享段来说，
3、主要是用来指示程序设计的错误。而对于共享段来说，则显得特别重要。采取存取保护键。由于I/O通道对存储器的访问是不经过段表的，因此有的机器除了段保护之外，还采用存储保护键。因为这种保护对I/O通道十分有效。总之，在一个段式存储管理系统中，通过建立段表，施加存取控制，以及设置存储保护键等，可以提供一个多级的存储保护体系。10、有一个操作系统采用段式存储管理方案，用户区内存为512K，分配时截取空闲块的前半部分（小地址部分）。初始时内存全部空闲。系统执行如下申请、释放操作序列。 申请300K，申请100K，释放300K，申请150K，申请50K，申请90K（1）若采用首先适应算法，空闲块表中有哪些空
4、块（指出大小，地址）；（2）若采用最佳适应算法，空闲块表中有哪些空块（指出大小，地址）；（3）若随后又申请80K，针对上述两种情况说明结果？其结果说明了什么问题？操作系统采用段式存储。执行申请释放序列后，结果如下： a、如果采用首先适应算法，空闲块表中的空块有 地址 大小 290k 10k 400k 112k b、如果采用最佳适应算法，空闲块表中的空块有 240k 60k 450k 62k c、若继续申请80k 如果之前采用首先适应算法，则直接分配起始地址为400k的连续80k空间 如果之前采用最佳适应算法，则需要首先采用拼接技术对空闲空间进行合并，然后在合并后的空闲空间中分配连续80k空间。
5、 在上述情况中采用最佳适应算法却导致后来的内存直接分配失败而不得不进行内存空间整理。这说明最佳适应算法并不是所有时候都能够保持大块连续的空闲空间。11、假如一个程序的段表如下：段号 状态位 段起始地址 段长 存取控制 0 0 100 40 W 1 1 2010 20 W 2 0 1590 100 E 3 0 75 50 R其中，状态位为“1”表示该段不在内存。存取控制：W表示可写，R表示可读，E表示可执行。对于以下的逻辑地址可能会发生什么情况：（1）STORE 1，0，50（2）STORE 1，1，10（3）LOAD 1，2，77（4）LOAD 1，3，20（1）地址越界保护；（2）发生链接中
6、断，由操作系统的链接中断处理程序处理，根据间接字中的地址找到链接地址的符号名，并将目标段调入内存分配段号，再根据标号找到段内地址，修改间接字，置状态位为0，完成链接后，重新执行该指令，将R1中的寄存器写入目标地址；（3）内存保护错误。可执行数据不能被load（4）可以将第3段，偏移为20处所存的地址指向的内存单元的数据读入R1中12、设在内存中按地址递增次序有三个不连续的空闲区F1、F2、F3，它们的容量分别是60K、130K、20K。请给出一个后备作业序列，使得实施存储分配时（1）采用最佳适应算法将取得好的效果，而采用最差适应算法和首先适应算法效果都不好；（2）采用最佳适应算法效果不好，而采
7、用最差适应算法和首先适应算法都可取得好的效果；（3）采用最差适应算法将取得好的效果，而采用首先适应算法和最佳适应算法效果都不好；（4）采用这三种算法都可取得好效果；（5）采用这三种算法效果都不好。（1）符合要求的后备作业序列为J1:1K, J2:60K, J3:130K模拟采用最佳适应算法的装入过程如下：初始空闲区状态装入J1后的空闲区状态装入J2后的空闲区状态装入J3后的空闲区状态60K0K20K19K模拟采用最坏适应算法的装入过程如下：没有可以满足J3装入条件的空闲区129K模拟采用首先适应算法的装入过程如下：59K70K只有采用最佳适应算法才能将3个作业全部装入，因为其他两种算法都为了装
8、入较小的作业而划分了较大的空闲区，使得剩余的空闲区相对于未装入的较大的作业小了满足条件的后备队列为：J1:129K, J3:59K, J4:20K。没有可以满足J4装入条件的空闲区1K装入J4后的空闲区状态采用首先适应算法和最坏适应算法都可以将4个作业全部装入内存，而最佳适应算法只能将3个作业装入内存。因为最佳适应算法在装入过程中形成了小的不能有效利用的碎片。（3）30K, J2:80K, J3:60K。模拟采用最差适应算法的装入过程如下：模拟采用最佳适应算法的装入过程如下：30K50K只有最差适应算法能把全部的作业装入内存。因为其余两种算法划分了相对较小的空闲区形成了碎片。（4）将（2）中的
9、后备队列改为：18K。则最佳适应算法也可以在最后一步装入J4。则三种算法都可以装入全部的作业。具体的过程不再画出，请参照（2）题的表格。这是因为作业的大小刚好比较合意。（5）将（3）中的后备队列改为J1:61K。则最坏适应算法也无法在最后将J3装入内存。则三种算法都不能装入全部的作业。具体的过程不再画出，请参照（3）题的表格。这是因为作业的大小刚好比较不合意。21、假定磁盘空闲空间表表明有下列存储块空闲：13、11、18、9和20块。有一个要求为某文件分配10个连续的磁盘块。（1）如果采用首次适应分配策略，那么将分配哪个块？（2）如果采用最佳适应分配策略，那么将分配哪个块？（3）如果采用最差适应分配策略，那么将分配哪个块？（1）13 （2）11 （3）2023、为什么要引入虚拟存储器？虚拟存储器是什么？它需要什么硬件支持？根据什么说一个计算机系统有虚拟存储器？怎样确定虚拟存储器的容量？由于软件容量的迅速扩
