LRU算法，缺页次数为_______ OPT算法，缺页次数为_______
22、 某虚存系统有3页初始为空的页架，若采用FIFO页面淘汰算法，则下列的页面需
求提出时，会产生（ ）次缺页中断？设页面走向为：4,3,2,1,4,3,5,4,3,2,1,5。 A)7 B)8 C)9 D)10
23、 p225习题六第25题、26题。 24、 p224习题六第17、18题。
25、 什么叫做颠簸？颠簸是由什么引起的？如何消除？
颠簸：页面在内存和外存之间频繁调度, 以致于系统用于页面调度时间大于进程运行时间.
原因： (1) 分给进程物理页架过少； (2) 淘汰算法不合理。 (3)程序设计不合理。
处理：(1) 增加分给进程物理页架数； (2) 改进淘汰算法。
26、 P209例6-1。
第七章 文件系统
1、 什么是文件的逻辑组织？什么是文件的物理组织？
文件的逻辑组织：指文件的外部组织形式，即用户所看到的文件组织形式
文件的物理组织：指文件的内部组织形式，即文件在物理存储设备上的组织形式
2、 文件的逻辑组织形式主要有哪两种？（按逻辑结构分，文件有_流式_和__记录式__
两类。）
3、 在UNIX中，把输入输出设备看作是（D）。
A.普通文件 B.目录文件 C.索引文件 D.特殊文件
4、 请阐述顺序结构、链接结构、索引结构和Hash结构文件的优缺点？
顺序结构：
优点：速度快，节省空间 缺点：长度变化困难
链式结构：
优点：节省空间，长度变化容易。 缺点：随机访问速度慢。
索引结构：
优点：速度快，长度变化容易。 缺点：索引块占空间(内存、外存)。
Hash结构：
优点：按关键字检索速度非常快。
缺点：文件可循环使用，满时保存失败。
5、 FAT32磁盘文件的物理结构属于哪一种类型？
链式结构
6、 文件的物理组织有哪些形式？
顺序结构、链式结构、索引结构、散列结构、倒排结构
7、 什么是文件目录？什么是目录文件？
文件目录：用于索引文件的目录
目录文件：为了实现对文件目录的管理，通常将文件目录作为文件保存于外存空间中
8、 把文件目录划分成主部和次部有哪些优点？主部包括哪些内容？次部包括哪些内
容？
优点：提高查找速度、实现文件连接
主部包括除文件名之外的所有信息和一个标识该主部与多少个次部相对应的连接计数
次部包括一个文件名和一个标识文件主部的文件号
9、 在UNIX系统中，文件采用混合索引方式实现，在FCB中共有13个索引地址，其中
第0~9个地址为直接索引地址，第10个为一级间接索引地址，第11个为二级间接索引地址，第12个为三级间接索引地址。假设每个磁盘块的地址为4字节，每个磁盘快为512字节。请问：
（1） 这样的方式有什么好处？
（2） 它能够保存文件最大为多少字节？
10、 在UNIX中，什么是I-node(I节点)？它保存那些内容？
I结点是对文件进行控制和管理的一种数据结构
I结点保存了文件的属性和类型、存放文件内容的物理块地址、最近一次的存取时间、最近一次的修改时间、创建此文件的时间。
11、 一个磁盘通常划分成引导区、超级块、i-节点区和数据区四部分。请问各个部分有
哪些作用？
引导区：在系统启动时负责在磁盘找到系统,并将其装入内存.
超级块：保存了全局文件信息，如硬盘已用空间、数据块可用空间、inode结点信息 I结点区：保存了一个文件系统中的全部Inode节点 数据区：保存文件的内容
12、 文件目录中的文件号指的是什么？
指I结点
13、 请阐述Unix文件硬链接的实质？
通过i节点来关联文件
14、 文件目录中的文件号指的是什么？
指I节点
15、 超级块有什么作用？它包括那些信息？它什么时候读入内容？
存放文件系统本身的结构信息
16、 在UNIX系统中，空闲磁盘块采用成组管理，如图所示。
请详细描述空闲磁盘块的分配和去配过程（考虑各种可能的情况）。
17、 “..”和“.”表示什么？什么叫绝对路径？什么叫相对路径？
..：表示上一级目录 .：表示当前目录
绝对路径：指从根目录开始查找一直到文件所处在的位置所要经过的所有目录，目录名之间用反斜杠（\\）隔开；C:\\ABC\\DEF\\2
相对路径：包括从当前目录开始到文件所在的位置之间的所有目录；DEF\\2
18、 在Linux/Unix系统中，要使用目前不在系统中的盘（如U盘），必须把该盘mount
在系统中的某个目录下，并登记相应的mount表，结构如下：
Struct mount{
int m_dev; //device mounted int *m_bufp;//pointer to super block
int *m_inodep;//pointer to mounted on inode } mount[NMOUNT];
请详细阐述mount过程系统完成操作。 在mount表上分配一个表项 在内存分配一个区域 把超级块读到内存
19、 请详细阐述Linux/Unix系统中，进程
（1） 创建文件：creat(pathname,mode)
（2） 打开文件：open(pathname,mode)的基本过程。 创建文件：
1) 分配一个FCB主部(i节点)，并对其初始化
2) 将文件名称和文件号作为FCB次部，即将目录项填入文件路径名末级目录中 3) 以写方式打开 4) 返回文件描述符 打开文件：
1) 根据文件路径名查目录找到FCB主部 2) 检查访问合法性
3) 在文件表中分配一个表项，指向该内存i节点，初始化
4) 在用户打开文件表中取一空表项，指向系统打开文件表中对应表项 5) 返回文件描述符 1、 按I/O基本单位分，设备可以划分成哪两类设备？
块型设备和字符型设备
2、 有哪四种数据传输方式？请分别阐述四种数据传输方式的基本原理。
程序查询方式： 中断方式： DMA方式： 通道方式：
3、 在I/O设备控制方式的发展过程中，最主要的推动因素是 A 。提高I/O速度和
设备利用率，在操作系统中主要依靠 B 功能。使用户编制的程序与所使用设备无关是由 C 功能实现的。 A: (1)提高资源利用率； (2) 提高系统的吞吐率；
(3)减少主机对I/O控制的干预； (4)提高CPU与I/O设备的并发操作程度； B,C: (1) 设备分配；（2）缓冲技术；（3）设备管理； (4)设备独立性；(5)虚拟设备；
4、 通道有哪些自己的专用运控部件？它们各自有什么作用？
通道字（CAW）：记录下一条通道指令存放的地址，其功能类似于中央处理器的指令计数器。
通道命令字（CCW）：保存正在执行的通道指令，其作用相当于中央处理器的指令寄存器。
通道状态字（CSW）：记载通道、控制器、设备的状态，包括输入输出传输完成信息、出错信息、复执次数等。 通道数据字（CDW）：暂存内存与设备之间输入输出传输的数据。
5、 什么是DMA方式？它与中断I/O控制方式的主要差异是什么？
DMA(Direct Memory Access)即在没有CPU参与的情况下，外设与存储器之间直接进行数据传送。
差异：进一步减少CPU对I/O的干预
6、 通道与DMA有什么共同点？主要存在什么差异？
通道与DMA都属于多数据I/O方式，二者差别在于：通道控制器具有自己的指令系
第八章 设备与I/O管理
统，一个通道程序可以控制完成任意复杂的I/O传输；而DMA并没有指令系统，一次只能完成一个数据块的传输。
7、 通道是一种特殊的 A ，具有 B 能力。 A：（1）I/O 设备；（2）设备控制器；（3）处理机；（4）I/O控制器。 B：（1）执行I/O指令集；（2）执行CPU指令集；（3）传输I/O命令；（4）运行I/O进程。
8、 请阐述通道程序的执行过程。
9、 常见有哪几类通道？各类通道适合连接哪些设备？
字节多路通道：主要用于连接低速输入输出设备，如：输入机、打印机 数组选择通道：用于连接多台高速设备，如：磁盘 数组多路通道：用于连接多台高速设备，如：磁带
10、 什么叫做设备无关性？引入设备无关性分配方案有什么优点？
设备无关性：系统根据当前请求情况以及资源分配情况在相应类别的设备中选择一个空闲设备并将其分配给申请者 使用设备无关性分配的优点： （1）提高设备资源利用率； （2）程序与设备无关；
11、 下面关于设备独立性的论述中，第 2 条是正确的论述。 （1）设备独立性是I/O设备具有独立执行I/O功能的一种特性。
（2）设备独立性是指用户程序独立于具体使用的物理设备的一种特性。 （3）设备独立性是指能独立实现设备共享的一种特性。
（4）设备独立性是指设备驱动独立于具体使用的物理设备的一种特性。
12、 请说明通道设备的驱动过程。
1) 处理机将通道程序的起始地址放在内存指定单元，然后执行通道启动指令使通道开