2.存取控制信息类 3.使用信息类
2.文件共享：系统允许多个用户（进程）共享同一份文件。 方法：1.各用户通过唯一的共享文件的路径名访问共享文件
2.利用多个目录中的不同文件名来描述同一共享文件
Chapter20
1.磁盘：信息记录在磁道上，多个盘片，正反两面都用来记录信息，每面一个磁头。 所有盘面中处于同一磁道号上的所有磁道组成一个柱面。 访盘请求：由三个动作组成
寻道（时间）：磁头移动定位到指定磁道
旋转延迟（时间）：等待指定扇区从磁头下旋转经过 数据传输（时间）：数据在磁盘与内存之间的实际传输
2.一些基本概念：
簇：文件存储单位。一个文件通常存放在一个或多个簇里，但至少要单独占据一个“簇”。 也就是说两个文件不能存放在同一个簇中。
磁盘分区：通常把一个物理磁盘的存储空间划分为几个相互独立的部分，称为“分区”。 文件卷：或称为“逻辑驱动器“。在同一个文件卷中使用同一份管理数据进行文件分配和外存空闲空间管理，而在不同的文件卷中使用相互独立的管理数据。
Chapter21 1.I/O控制方式：
循环查询的可编程I/O方式 中断的可编程I/O方式
直接存储器访问方式（DMA）：
1.数据传输的基本单位是数据块，在CPU和I/O设备之间，每次至少传送一个数据块。 2.所传送的数据是从设备直接送入内存的，或者相反。
3.仅在传送一个或多个数据块的开始或结束时，才需要CPU干预，整块数据的传送是在控制器的控制下完成的。 I/O通道控制方式
DMA方式与中断的主要区别：
中断时机：中断方式是在数据缓冲寄存器满后，发中断请求，CPU进行中断处理 DMA方式则是在所要求传送的数据块全部传送结束时要求CPU进行中断处理 数据传输：中断方式的数据传送由CPU控制完成
DMA方式是在DMA控制器的控制下不经过CPU控制完成的
Chapter22 1.引入缓冲的作用：
缓和CPU与I/O设备间速度不匹配的矛盾。
减少对CPU的中断频率， 放宽对CPU中断响应时间的限制。 提高CPU和I/O设备之间的并行性。
缓冲的类型：
硬件缓冲器：在设备控制器中有硬件缓冲器，通常容量较小 软件缓冲技术：由缓冲区和对缓冲区的管理两部分组成 1.单缓冲、2.双缓冲、3.环形缓冲、4.缓冲池
2.磁盘调度算法
先来先服务：按访问请求到达的先后次序服务
最短寻道时间优先：优先选择距当前磁头最近的访问请求进行服务，主要考虑寻道优先 扫描算法：当设备无访问请求时，磁头不动；当有访问请求时，磁头按一个方向移动，在移动过程中对遇到的访问请求进行服务，然后判断该方向上是否还有访问请求，如果有则继续扫描；否则改变移动方向，并为经过的访问请求服务，如此反复。
单向扫描算法：总是从0号柱面开始向里扫描。移动臂到达最后个一个柱面后，立即带动读写磁头快速返回到0号柱面。返回时不为任何的等待访问者服务。返回后可再次进行扫描。
3.提高磁盘I/O速度的方法
磁盘高速缓存：在内存中开辟一个单独的存储空间作为磁盘高速缓存。 把所有未利用的内存空间变为一个缓冲池，供分页系统和磁盘I/O共享。 优化数据分布：优化物理块的分布、优化索引结点的分布。 其它方法：提前读、延迟写、虚拟盘。
4.SPOOLing：在联机情况下实现的同时外围操作称为SPOOLing，也称为假脱机操作。
组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。 工作原理：1.作业执行前预先将程序和数据输入到输入井中 2.作业运行后，使用数据时，从输入井中取出
3.作业执行不必直接启动外设输出数据，只需将这些数据写入输出井中 4.作业全部运行完毕，再由外设输出全部数据和信息
西北工业大学计算机操作系统复习提纲
