发布时间 : 星期日 文章操作系统(1~8章的课后习题答案)更新完毕开始阅读
7-6:在双缓冲方案下，为输入输出分配两个缓冲区。这两个缓冲区可以用于输入数据，也可以用于输出数据；还可既用于输入，又用于输出数据。 （1）：双缓冲用于数据输入：
双缓冲用于数据输入时，可提高设备并行操作的能力，读入数据的示意图如下： a:用双缓冲读入数据时，输入设备首先填满buf1; b:进程从buf1提取数据的同时，输入设备填充buf1；
c:当buf1空，buf2满时，进程又可以从buf2提取数据，与此同时，输入设备又可填充buf1
这两个缓冲区如此交替使用，使CPU和输入设备并行操作程度进一步提高。只有当两个缓冲区都空，进程还要提取数据时，该进程才被迫等待。
7-8:独占设备是让一个 应用程序在整个运行期间独占使用的设备。
独占设备的分配是：独占设备采用独享分配的方式或称为静态分配方式，即在一个应用程序执行之前，分配它所要使用的这类设备；当该应用程序处理完毕撤离时，收回分配给它的这类设备。静态分配方式实现简单，且不会发生死锁，但采用这种分配方式时外部设备利用率不高。
7-9:共享设备是：外部设备中如磁盘等直接存取设备都能进行快速的直接存取。它们往往不是让一个应用程序独占而是被多进程共同使用，或者说，这类设备就是共享设备。
共享设备分配，采用共享分配方式，即进行动态分配，当进程提出资源申请时，由设备管理模块进行分配，进程使用完毕后，立即归还。
7-10:虚拟设备技术 ：由于一台设备可以和辅存中的若干个存储区域相对应，所以在形式上就好像把一台输入（或输出）设备变成了许多虚拟的输入（或输出）设备，也就是说，把一台不能共享的输入（或输出）设备转换成了一台可共享的缓冲输入（或输出）设备。
虚拟设备是通常把用来代替独占型设备的那部分外存空间，虚拟设备也是指在一
类设备上模拟另一类设备，被模拟的设备。
虚拟分配，当某个进程需要与独占型设备交换信息时，系统就将与该独占设备所对应的那部分磁盘，磁鼓的一部分存储空间分配给它，这种分配方法就称为设备的虚拟分配技术。
7-11:现代操作系统大多实现了虚拟设备技术，有的操作系统提供外部设备联机同时操作的功能称为Spool系统，又称为假脱机系统。
对于输入而言，预输入是指作业在执行前，预先把用户提交的若干个作业的信息（程序，数据）从低速设备（纸带机，读卡机）输入到高速外设（磁带，磁盘）上。
当用户程序被作业调度程序选中运行时，并发进程试图从低速输入设备上读数据时，SPOOLing程序截获此请求，把它转换为从磁盘上读。
对输出而言，缓输出是指为了将独享的打印机改造成为用户概念上的共享设备，当任何运行的互用进程要向打印机输出信息时，系统截获此请求，首先将输出的信息编制成打印文件，并将它们存放在可共享的快速设备上。
7-13:I/O控制的主要功能是：（1）：解释用户的I/O系统调用 （2）：设备驱动 （3）：中断处理
7-14:使设备I/O的核心模块工作，有下列两种工作方式：（1）通过形式的系统调用 （2）：设备处理进程
第八章
8-2：文件系统是操作系统中负责管理和存取文件信息的软件机构，它由负责操作和管理的进程序吗，模块，所需的数据结构（如目录表，文件控制快，存储分配表）以及访问文件的一组操作所组成。
文件系统的主要功能是负责文件的存储并对存入的文件进行保护，检索，负责对文件存储空间和分配等，具体包括：构造文件结构，提供存取文件的方法，辅存空间管理，提供文件共享功能，文件保护，提供一组文件操作命令。
8-3:文件的逻辑结构有（1）流式文件 （2）：记录式文件
8-4:对文件的存取有基本方式是：顺序存取和直接存取两种。
顺序存取的特点是：顺序存取是指一次存取总是在前一次存取的基础上进行，所以不必给出具体的存取位置。
随机存取则是用户以任意次序请求某个记录。
8-7:索引文件是为了克服串联文件不适应随机访问的缺点，构造了不仅能充分利用辅存空间，又能随机的访问文件的任何一部分的索引文件，索引文件将逻辑文件顺序的划分成长度与物理存储块长度相同的逻辑快，然后为每个文件分别建立逻辑快号的对照表，这张表就称为该文件的索引表，用这种方法构造的文件就叫做索引文件。
8-10:一级文件的索引结构的构造是：在一级索引文件的构造中，利用磁盘块作为一级间接索引表块，若磁盘块的大小为512B，用于登记磁盘块号的表占用2B，这样会，一个磁盘块可以登记256个表项；一级间接索引。文件目录项中有一组表项，其内容登记的是第一级索引表块的块号，第一级索引表块中的索引表项登记的是文件逻辑记录所在的磁盘块号。
二级文件索引结构是，文件目录项中有一组表项，其内容登记的是第二级索引表块的块号，第二级索引表块中的索引表项登记的第一级索引表块的块号。
8-11：文件目录是记录系统中所有文件的名字及其存放地址的目录表，表中还包括关于文件的说明信息和控制信息。
文件目录项的主要内容：（1）：文件名。文件名分为文件的符号名和内部标识符。
（2）：文件的逻辑结构。说明该文件的记录是否定长，记录长度及记录个数等。 （3）：文件的物理结构，即文件信息在辅存中的位置及排布。
（4）：存取控制信息 （5）管理信息 （6）文件类型。指明文件的类型，例如可分为数据文件，目录文件，块存储设备文件，字符设备文件。
8-12：一级文件目录是系统为所有存入系统的文件建立一张表，用以标识和描述用户与系统进程可以存取的全部文件，其中，每个文件占一表目，由文件名和文件说明信息组成，这样的表称为一级文件目录。
一级文件目录的主要功能是实现了按名存取的功能，比较简单。
一级文件目录要求文件名和文件之间有一一对应的关系，即：不允许两个文件有相同的名称。
8-13：树型目录结构是：在多个目录系统中（除最末一级外），任何一级目录的目录项可以描述一个目录文件，也可以描述一个非目录文件（数据文件），而数据文件一定在树叶上，这样，就构成了一个树形层次结构
8-14：多级目录中，文件的路径名是由根目录到该文件的通路上所有目录文件符号名和该文件符号名组成的字符串，相互之间用分隔符分隔。
8-15：当前目录又称值班目录，它是当前用户正在使用的文件所在的目录，当指定当前目录后，用户对文件的所有访问都是相对于“当前目录”进行时。这时，文件路径名是由“当前目录”到信息文件的通路上所有各级目录的符号名加上该信息文件的符号名组成。
8-16：所谓“重名”是指不同用户对不同文件起了相同的名字，即两个或多个文件只有一个相同的符号名。又称为命名冲突。
为了解决命名冲突，获得更灵活的命名能力，文件系统必须采用多级目录结构。
8-17：所谓文件共享，是指某一个或某一部分文件可以让事先规定的某些用户共同使用。