计算机操作系统作业2
第三章文件管理
一、
1（C） 2（B） 3（C） 4（A） 5（A） 6（C） 7（B） 8（C） 9（D） 10（D）
二、
1（对） 2（错） 3（错） 4（错） 5（对）
三、
1．从用户角度来看，文件系统要实现按名存取，用户并不关心文件的存放位置和存放格式；从系统角度来看，文件系统要实现存储空间的管理，包括文件的组织、分配、和文件的存取，以及文件的保护和检索，具体来说，它负责建立、撤消、读写、修改、和复制文件。
2．文件的逻辑结构，是用户所观察到的文件的组织形式，是用户可以直接处理的数据结构。文件的物理结构是指文件在外存上的存储组织形式，它与存储介质的存储性能有关。文件的逻辑结构离不开文件在外存存放的物理结构，同时文件的存取与文件存储的物理结构有关，对顺序存取的文件的物理结构一般是顺序文件和连接文件，对于随机存取文件的物理结构是索引文件。
3．文件的存取要解决文件的保护、保密和共享。其方式有：
（1）存取控制矩阵 （2）用户权限表 （3）口令 （4）密码
4．（1）树型的文件的目录结构 （2）文件本身是无结构的字符流 （3）特殊文件和普通文件统一在文件这一概念之下。
4．文件的创建、文件打开、文件读写、文件关闭、文件删除。
第四章
一、
1（C） 2（B） 3（B） 4（A） 5（D） 6（A） 7（C） 8（B） 9（D）
10（C） 11（D） 12（B） 13（A） 14（A） 15（B）
二、
1 物理块 2 分区、页式、段式、段页式 ３重定位 ４虚拟存储器 ５访问权限、越界检查 ６对换（交换） ７页号、物理快号
三、1．存储管理的主要功能是解决多道作业的主存空间的分配问题。包括：
主存空间的分配和回收；逻辑地址转换成主存的绝对地址，完成重定位；主存的扩充技术；主存共享和保护。
2．允许程序编排的地址叫逻辑地址，信息实际存放的内存地址叫物理地址或叫绝对地址。
3．虚拟存储器是一种扩大主存容量的存储管理技术，解决了程序地址空间大，主存容量不足，程序无法运行的矛盾，使用户感觉的使用的的主存空间非常大。
虚拟扩充、部分装入、离散分配、多次交换。
4．在多道系统中，交换是指系统把主存中暂时不能运行的作业或进程写入外存交换区，腾出空间，把外存具有运行条件的作业或进程调入主存。
作业并不是一次性装入内存，而是将它们的一部分装入内存，比如将常驻部分先和执行频繁的部分装入内存，其它部分执行的时候才被调入内存，后调入的部分将覆盖前面调入的部分，被覆盖的部分不需要重新写入外存。
两者的主要区别是：交换技术由系统自动完成，而覆盖技术需要专业的程序员给出各部分的覆盖结构；交换技术主要在不同的作业之间进行，交换技术主要在同一作业内进行；覆盖技术在早期的操作系统中采用，交换在现代系统中使用。
四、综合题：
1．
首次适应：96K的作业选择4号分区，20K的作业选择1号分区，200可的作业就没有分区可分配。
最佳适应：96可的作业选择5号分区，20K 的作业选择1号分区，200K 的作业选择4号分区，可以将三个作业全部进行分配。
2．
方法1：逻辑地址0A5C（H）所对应的二进制表示形式是：0000 1010 0101 1100 ，由于1K=210，下划线部分前的编码为000010，表示该逻辑地址对应的页号为2。查页表，得到物理块号是4（十进制），即物理块地址为：0001 0010 0000 0000 ，拼接块内地址0000 0000 0101 1100，得0001 0010 0101 1100，即125C（H）。
方法2：逻辑地址0A5C转换成十进制为2652，2652除1024的整数商为2余数为604，即逻辑地址2652在第2页内，第2也被分配在第4号块中，4×1024+604=4700，4700转换成十六进制为125C。逻辑地址0A5C所对应的物理地址为125C。
3．先进先出（FIFO）缺页16次
考虑下述页面走向：
1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
当内存块数量分别为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？
答：缺页定义为所有内存块最初都是空的，所以第一次用到的页面都产生一次缺页。
当内存块数量为3时：
FIFO 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6
1 1 1 4 4 4 6 6 6 3 3 3 2 2 2 6
2
