计算机操作系统期末复习整理大纲（二）

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

目录

三、第7章 输入输出系统

1、I/O设备的类型

2、I/O控制方式

3、缓冲区的作用

4、SPOOLing技术和组成

5、磁盘上数据的地址表示

6、磁盘的访问时间

7、磁盘调度算法：FCFS  SSTF  SCAN  FSCAN

四、第 8/9 章文件系统

1、文件和文件系统的定义

2、文件的结构

3、文件目录管理的功能，按名存取，如何避免同名冲突

4、文件存储空间的管理 ：空闲文件目录、位示图、链接法（成组链接法）

总结

---

三、第7章 输入输出系统

1、I/O设备的类型

2、I/O控制方式

程序轮询

中断

（直接存储器访问）DMA

I／O通道

3、缓冲区的作用

提出用缓冲技术来匹配CPU与设备的速度的差异和负荷的不均匀，从而提高处理机与外设的并行程度。

引入缓冲可缓和CPU与外设的速度差异。

4、SPOOLing技术和组成

（假脱机）SPOOLing技术：利用高速共享设备将低速的独享设备模拟为高速的共享设备，这样，从逻辑上讲，计算机系统为每一个用户都分配了一台独立的高速共享设备。  

组成：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

提高了I/O速度

将独占设备改造为共享设备

实现了虚拟设备功能（实现设备的虚拟分配）

5、磁盘上数据的地址表示

6、磁盘的访问时间

7、磁盘调度算法：FCFS  SSTF  SCAN  FSCAN

FCFS（先来先服务）调度算法是最简单的磁盘调度算法。它根据进程请求访问磁盘的先后次序进行调度。

SSTF（最短寻道时间）调度算法会选择这样的进程，其要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种算法不能保证平均寻道时间最短。

SCAN（电梯）调度算法不仅会考虑欲访问的磁道与当前磁道间的距离，还会优先考虑磁头当前的移动方向。

---

四、第 8/9 章文件系统

磁盘上的文件是以块为单位读写

使用文件前必须先打开文件

文件使用完后应该关闭

文件系统中用户以名字空间方式直接使用外存

文件名和属性可以收纳在目录中便于查找

文件索引表的主要内容包括关键字和记录所在的磁盘地址

1、文件和文件系统的定义

文件：指由创建者所定义的、具有文件名的一组相关元素的集合。

文件<-若干记录<-若干数据项

文件系统：

 

2、文件的结构

逻辑结构和物理结构，文件存取方式

 文件存取方式：顺序存取、随机（直接）存取、按键存取

3、文件目录管理的功能，按名存取，如何避免同名冲突

（1）实现按名存取，通过多级目录来避免同名冲突

（2）提高对目录的检索速度

（3）文件共享

（4）允许重命名

4、文件存储空间的管理 ：空闲文件目录、位示图、链接法（成组链接法）

空闲文件目录又包括空闲区表法和空闲链表法。空闲区表法属于连续组织方式，它与内存的动态分配方式类似，会为每个文件分配一块连续的存储空间。

位示图是指利用二进制的一位来表示磁盘中一个盘块的使用情况。

链接法（成组链接法）：空闲区表法和空闲列表法都不适用于大型文件系统，因为此类系统会使空闲区表或空闲链表太长。

在Unix系统中采用的是成组链接法，这是将上述两种方法相结合而形成的一种空闲盘块管理方法，它兼备上述两种方法的优点而克服了两种方法均有的“表太长”这一缺点。

---

总结

到此关于计算机操作系统的期末复习整理就告一段落了，希望我的总结能对你有所帮助。不足与错误的地方，还请指正。