一、输入输出操作(要求达到“识记”层次)

　　1、什么是输入输出操作：主存储器与外围设备之间的信息传送操作称为输入输出操作。

　　2、对于存储型设备，输入输出操作的信息传输单位为“块”。对输入输出型设备，输入输出操作的信息传输单位为“字符”。

　　二、独占设备和共享设备(识记)

　　1、独占设备是指每次只能供一个作业执行期间单独使用的设备。如输入机、磁带机、打印机等。

　　2、共享设备是指允许几个作业执行期间可同时使用的设备。共享设备的“同时使用”的含义是指多个作业可以交替启动共享设备，其实是当一个用业正在使用设备时其他作业暂不能使用，即每一时刻仍只有一个作业占用，但当一个作业正在使用设备时其他作业就可使用。

　　三、独占设备的分配(领会)

　　1、独占设备的绝对号与相对号

　　这和绝对地址/相对地址的概念类似。绝对号就是将每一台设备确定一个编号(相当于一个绝对地址)。相对号就是为了用户程序的方便而设的，在用户请求使用时，采用“设备类-相对号”来提出使用设备要求。由系统建立绝对号与“设备类-相对号”之间的关系，就能正确启用设备了。

　　2、设备的指定方式

　　1) 设备绝对号：系统为每一个设备确定一个唯一的编号。

　　2)设备相对号：不具体指定是哪台设备，只说明要某类设备多少台，这样可以由系统灵活分配。

　　3)设备独立性：采用“设备类、相对号”方式使用设备时，用户编程时使用的设备与实际使用哪台设备无关，这就是“设备独立性”。

　　4)如何实现独占性设备分配：对于独占性设备，系统采用“静态分配”的策略，就是当一个作业所需使用的独占设备能得到满足时，该作业才能被装入主存储器执行。

　　在操作系统中，设置“设备分配表”来记录计算机系统所配置的独占设备类型、台数和分配情况等。设备分配表由“设备类表”和“设备表”两部分组成。通过查表和修改表的操作完成设备分配工作。

　　四、磁盘的驱动调度(领会)

　　1、 磁盘的结构

　　还记得小学时的作业吗?秒，分，小时?)这也一样，扇区套在磁道里，磁道套在柱面里，柱面套在一个磁盘里。接下来的问题就是被除数=除数×商+余数了。明白了吗?

　　2、访问磁盘的操作时间

　　3、磁盘的驱动调度：系统决定等待磁盘访问者的执行次序的工作就是磁盘的“驱动调度”。

　　4、对磁盘进行驱动调度的目的：有利于系统效率的提高。

　　5、磁盘调度分为移臂调度和旋转调度。

　　6、移臂调度算法包括以下四种：

　　1) 先来先服务算法;

　　根据访问者提出访问请求的先后次序来决定执行次序。

　　2) 最短寻找时间优先调度算法;

　　从等待的访问者中挑选寻找时间最短的那个请求执行，而不管访问者的先后次序。

　　3) 电梯调度算法;

　　 　　 从移动臂当前位置沿移动方向选择最近的那个柱面的访问者来执行，若该方向上无请求访问时，就改变移动方向再选择。

　　考试操作系统上机实验题(北京大学主考)

　　北大“操作系统”上机练习题

　　全国2011年4月高等教育自学考试操作系统试题

　　全国2010年4月高等教育自学考试操作系统试题 自考