2010年自考工学类操作系统原理复习资料

《2010年自考工学类操作系统原理复习资料》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、2010年自考工学类“操作系统原理”复习资料(6)　本章考核知识点：1、输入输出操作;2、独占设备与共享设备;3、独占设备的设备;4、磁盘的驱动程序;5、外围设备的启动;6、虚拟设备(SPOOL系统)　　自学要求：要求了解设备管理与文件管理的合作，文件管理实现文件存取的准备工作，而文件的物理存取由设备管理实现。理解怎样实现独占设备的分配和磁盘的驱动调度;怎样实现虚拟设备。　　一、输入输出操作(要求达到“识记”层次)　　1、什么是输入输出操作：主存储器与外围设备之间的信息传送操作称为输入输出操作。　　2、对于存储型设备，

2、输入输出操作的信息传输单位为“块”。对输入输出型设备，输入输出操作的信息传输单位为“字符”。　　二、独占设备和共享设备(识记)　　独占设备好比是你家的抽水马桶，当你坐上去的时候，大家就是想用也得等你完事了站起来才可以用上。　　共享设备呢，就像是我家的水龙头，我在洗手的时候，可以把手移开让我妈来打盆水。然后我又继续洗手。　　1、独占设备是指每次只能供一个作业执行期间单独使用的设备。如输入机、磁带机、打印机等。　　2、共享设备是指允许几个作业执行期间可同时使用的设备。　　3、共享设备的“同时使用”的含义是指多个作业可以交替

3、启动共享设备，当一个用业正在使用设备时其他作业暂不能使用，即每一时刻仍只有一个作业占用，但当一个作业正在使用设备时其他作业就可使用。　　三、独占设备的分配(领会)　　1、独占设备的绝对号与相对号　　这和绝对地址/相对地址的概念类似。绝对号就是将每一台设备确定一个编号(相当于一个绝对地址)。相对号就是为了用户程序的方便而设的，在用户请求使用时，采用“设备类-相对号”来提出使用设备要求。由系统建立绝对号与“设备类-相对号”之间的关系，就能正确启用设备了。　　2、设备的指定方式　　绝对号就好象给每个人取一个不同的名字。上司的

4、工作计划中有一条：十点钟叫张三去买菜。如果张三有空，就得张三去买。　　设备类-相对号呢，就好比是一个部门，部门中有一些工作人员，上司的工作计划就只写成：十点叫买菜部找个人去买罗卜。这时就由“系统”来看看买菜部是否有人空闲，只要本部有人闲着能干活的，不管张三李四都可以去干。　　这样，对于上司来说，不用去记谁谁的名字，只要指定某部门，要多少人就是了，他的用人策略和具体的哪个人无关。这就是“设备独立性”　　1)指定绝对号：这种方式由作业直接指定绝对号对应的设备。系统只能把这个设备分配给他，如果该设备正由其他作业使用则申请不能

5、得到满足。　　2)指定设备类、相对号：这种方式在申请设备时不指定具体哪台设备，只说明要某类设备多少台，这样可以由系统灵活分配。　　3)设备独立性：采用“设备类、相对号”方式使用设备时，用户编程就不必指定特定设备，在程序中由“设备类、相对号”定义逻辑设备。程序执行时由系统根据用户指定的逻辑设备转换成与其对应的具体物理设备。所以，用户编程时使用的设备与实际使用哪台设备无关，这就是“设备独立性”　　4)如何实现独占性设备分配：对于独占性设备，系统采用“静态分配”的策略，就是当一个作业所需使用的独占设备能得到满足时，该作业才能

6、被装入主存储器执行。　　在操作系统中，设置“设备分配表”来记录计算机系统所配置的独占设备类型、台数和分配情况等。设备分配表由“设备类表”和“设备表”两部分组成。通过查表和修改表的操作完成设备分配工作。 　　四、磁盘的驱动调度(领会)　　1、磁盘的结构(动画)　　2、访问磁盘的操作时间(动画)　　3、磁盘的驱动调度：在多道程序设计系统中，同时有多个访问者请求磁盘操作，此时系统采用一定的调度策略来决定各等待访问者的执行次序，所以系统决定等待磁盘访问者的执行次序的工作就是磁盘的“驱动调度”　　4、对磁盘进行驱动调度的目的：尽

7、可能的降低多个访问者执行输入输出操作的总时间，增加单位时间内的输入输出操作次数，有利于系统效率的提高。　　5、磁盘调度分为移臂调度和旋转调度.根据访问者指定的柱面位置来决定执行次序的调度称“移臂调度”;当移动臂定位后，如有多个访问者等待访问该柱面时，根据延迟时间来决定执行次序的调度称为“旋转调度”。　　6、移臂调度算法包括以下四种：　　1)先来先服务算法;　　2)最短寻找时间优先调度算法;　　3)电梯调度算法;　　4)单向扫描调度算法。　　以上几种算法要能够区分，如给你一个访问序列和访问条件，应能根据各种算法做出调度后

8、的访问序列。　　7、信息的优化分布：知道信息在磁盘上排列不一定是按顺序最优，对于一些能预知处理要求的信息采用优化分页可以缩短输入输出操作时间，提高系统效率。　　五、外围设备的启动(识记)　　要想提高效率就要大胆放权，让下属对事负责而不是对人负责。　　CPU是很忙的，如果所有的事情都自己做，做得再好也不一定好，如果有人能帮他处理一些