操作系统复习3.doc

第5章 设备管理 考核学生对设备管理功能、设备分配技术、缓冲技术、SPOOLing系统、设备驱动程序概念、磁盘调度和管理等内容的学习情况。 【掌握】 设备管理的功能 操作系统中设备管理的功能简单地说就是：监视设备状态；进行设备分配；完成I/O操作；缓冲管理与地址转换。 设备分配技术 设备分配技术主要有：独占分配、共享分配和虚拟分配。独占分配适用于独占设备，系统效率低；共享分配适用于高速、大容量直接存储的共享设备，设备的利用率较高；虚拟分配技术利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。 设备驱动程序概念 设备驱动程序是控制设备动作（如设备的打开、关闭、读、写等）的核心模块，用来控制设备上数据的传输。 磁盘调度算法 常用的磁盘调度算法有：先来先服务法、最短寻道时间优先法和电梯法。重点掌握前两种磁盘调度算法。 设备独立性 设备独立性是设备管理要达到的目标之一，就是说，用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。 SPOOLing系统 实现虚拟分配最成功的技术是SPOOLing（外部设备联机并行操作），也称假脱机技术。SPOOLing系统用常驻内存的进程去模拟一台外围机，用一台主机就可完成脱机技术中需用三台计算机完成的工作。系统一般分为存输入、取输入、存输出、取输出4个部分。 理解SPOOLing系统的功能和实现思想。 缓冲技术 理解引入缓冲技术的主要目的和缓冲区的设置方式。 【了解】 设备分类和标识 了解设备的一般分类：存储设备（块设备），输入/输出设备（字符设备）。 处理I/O请求的步骤，了解系统处理用户I/O请求的步骤。 第6章 文件系统 考核学生对文件的分类、文件系统的功能、文件的逻辑组织和物理组织、文件的目录结构、文件存储空间的管理、文件的存取控制等内容的学习情况。 【掌握】 文件系统的功能 一般说来，文件系统应具备以下功能：文件管理、目录管理、文件存储空间的管理、文件的共享和保护、提供方便的接口。 文件的逻辑组织和物理组织 掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。 文件的目录结构 文件目录的基本组织方式有单级目录、二级目录、树形目录和非循环图目录。 文件存储空间的管理 文件存储空间的管理是对外存空间中空闲盘块的管理。对空闲盘块的管理方式主要有：空闲盘块表、空闲块链接、位示图和空闲块成组链接等。 【理解】 文件的分类 按用途分为：系统文件、库文件、用户文件； 按文件中的数据形式分为：源文件、目标文件、可执行文件； 按存取权限分为：只读文件、读写文件、可执行文件； 按保存时间分为：临时文件、永久文件； 在UNIX/Linux和MS-DOS系统中，文件分为普通文件、目录文件和特殊文件。而普通文件又分为ASCII文件和二进制文件两种。 文件的存取控制 为了实现文件系统的安全，文件需要保护和保密。对文件的存取控制可分别由存取类型来设定，如读、写、执行等，也可以通过命名、口令、存取权限或者加密的方法实现对文件的保护和保密。 5.2 典型例题解析 　　【例1】在操作系统中，用户在使用I/O设备时，通常采用（）。 　　A．设备的绝对号 　　B．设备的相对号 　　C．虚拟设备号　　　 D．设备名 　　【例2】设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是（）。 　　A．先分配设备，再分配控制器，最后分配通道 　　B．先分配控制器，再分配设备，最后分配通道 　　C．先分配通道，再分配设备，最后分配控制器 　　D．先分配通道，再分配控制器，最后分配设备 　　【例3】用户编制的程序与实际使用的物理设备无关是由（）功能实现的。 　　A．设备分配 　B．设备驱动 　C．虚拟设备 　D．设备独立性 　 　　【例4】SPOOLing技术可以实现设备的（）分配。 　　A．独占　　B．共享　　C．虚拟　　D．物理 　　【例5】假设一个磁盘有200个磁道，编号从0～199。当前磁头正在143道上服务，并且刚刚完成了125道的请求。如果寻道请求队列的顺序是： 86, 147, 91, 177, 94, 150, 102, 175, 130 　　问：为完成上述请求，下列算法各自磁头移动的总量是多少？ 　　① FCFS ② SSTF ③ 电梯法 　　5.3 练习题 　　一、选择题（选择一个正确答案的代码填入括号中） 　　1. 下列设备中，不属于独占设备的是（）。 　　A．打印机　 B．磁盘　　C．终端　　D．磁带 　　2. 大多数低速设备都属于（）设备。 　　A．独占 　B．共享 　C．虚拟　 D．SPOOLing 　　3. 通过硬件和软件的功能扩充，把原来独占的设备改造