第 5 章 设备管理考核学生对设备管理功能、设备分配技术、缓冲技术、SPOOLing 系统、设备驱动程序概念、磁盘调度和管理等内容的学习情况。【掌握】1.设备管理的功能操作系统中设备管理的功能简单地说就是：监视设备状态；进行设备分配；完成I/O 操作；缓冲管理与地址转换。2.设备分配技术设备分配技术主要有：独占分配、 共享分配和虚拟分配。独占分配适用于独占设备，系统效率低； 共享分配适用于高速、大容量直接存储的共享设备，设备的利用率较高；虚拟分配技术利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的 I/O 设备。3.设备驱动程序概念设备驱动程序是控制设备动作（如设备的打开、关闭、读、写等）的核心模块，用来控制设备上数据的传输。4.磁盘调度算法常用的磁盘调度算法有：先来先服务法、 最短寻道时间优先法和电梯法。重点掌握前两种磁盘调度算法。1.设备独立性设备独立性是设备管理要达到的目标之一，就是说， 用户程序应与实际使用的物理设备无关，由操作系统考虑因实际设备不同而需要使用不同的设备驱动程序等问题。2.SPOOLing 系统实现虚拟分配最成功的技术是SPOOLing（外部设备联机并行操作），也称假脱机技术。SPOOLing 系统用常驻内存的进程去模拟一台外围机，用一台主机就可完成脱机技术中需用三台计算机完成的工作。系统一般分为存输入、取输入、存输出、取输出4 个部分。理解 SPOOLing 系统的功能和实现思想。3.缓冲技术理解引入缓冲技术的主要目的和缓冲区的设置方式。【了解】1.设备分类和标识了解设备的一般分类：存储设备（块设备），输入 /输出设备（字符设备） 。2.处理 I/O 请求的步骤，了解系统处理用户I/O 请求的步骤。第 6 章 文件系统考核学生对文件的分类、文件系统的功能、文件的逻辑组织和物理组织、文件的目录结构、文件存储空间的管理、文件的存取控制等内容的学习情况。【掌握】1.文件系统的功能一般说来，文件系统应具备以下功能：文件管理、目录管理、文件存储空间的管理、文件的共享和保护、提供方便的接口。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 9 页 - - - - - - - - - 2.文件的逻辑组织和物理组织掌握文件的逻辑组织和物理组织的概念，以及相应的组织形式。3.文件的目录结构文件目录的基本组织方式有单级目录、二级目录、树形目录和非循环图目录。4.文件存储空间的管理文件存储空间的管理是对外存空间中空闲盘块的管理。对空闲盘块的管理方式主要有：空闲盘块表、空闲块链接、位示图和空闲块成组链接等。【理解】1.文件的分类按用途分为：系统文件、库文件、用户文件；按文件中的数据形式分为：源文件、目标文件、可执行文件；按存取权限分为：只读文件、读写文件、可执行文件；按保存时间分为：临时文件、永久文件；在 UNIX/Linux和 MS-DOS 系统中， 文件分为普通文件、目录文件和特殊文件。而普通文件又分为ASCII 文件和二进制文件两种。2.文件的存取控制3.为了实现文件系统的安全，文件需要保护和保密。对文件的存取控制可分别由存取类型来设定，如读、写、执行等，也可以通过命名、口令、存取权限或者加密的方法实现对文件的保护和保密。5.2 典型例题解析【例 1】 在操作系统中，用户在使用I/O 设备时，通常采用（）。A设备的绝对号B设备的相对号C虚拟设备号D设备名【例 2】设备管理的主要程序之一是设备分配程序，当进程请求在主存和外设之间传送信息时，设备分配程序分配设备的过程通常是（）。A先分配设备，再分配控制器，最后分配通道B先分配控制器，再分配设备，最后分配通道C先分配通道，再分配设备，最后分配控制器D先分配通道，再分配控制器，最后分配设备【例 3】 用户编制的程序与实际使用的物理设备无关是由（）功能实现的。A设备分配B设备驱动C虚拟设备D设备独立性【例 4】 SPOOLing 技术可以实现设备的（）分配。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页，共 9 页 - - - - - - - - - A独占B共享C虚拟D物理【例 5】假设一个磁盘有200 个磁道，编号从0199。当前磁头正在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. 通过硬件和软件的功能扩充，把原来独占的设备改造成为能为若干用户共享的设备，这种设备称为（）。A存储设备B块设备C共享设备D虚拟设备4. 计算机系统启动外围设备是按（）启动的。A设备的绝对号B设备的相对号C通道号D设备名5. 通道是一种（）。AI/O 端口B数据通道CI/O 专用处理机D软件工具6.下列操作系统常用的技术中，（）是一种硬件机制。A交换技术BSPOOLing 技术C通道技术D缓冲区技术名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页，共 9 页 - - - - - - - - - 7. CPU 启动通道后，设备的控制工作由（）。ACPU 执行程序来控制B CPU 执行通道程序来控制C通道独立执行预先编好的通道程序来控制D通道执行用户程序来控制8. 下列有关通道的叙述中，不正确的是（）。A所有外围设备的启动工作都由系统统一来做B编制好的通道程序是存放在主存中的C通道是处理输入、输出的软件D来自通道的I/O 中断事件由设备管理负责处理9. 下列描述中，不是设备管理的功能的是（）。A实现对缓冲区进行管理B实现虚拟设备C实现地址空间管理D实现对磁盘的驱动调度10. 设备独立性是指（）。A设备具有独立执行I/O 功能的一种特性B设备驱动程序独立于具体使用的物理设备的一种特性C能独立实现设备共享的一种特性D用户程序使用的设备与实际使用哪台设备无关的一种特性13. 采用 SPOOLING 技术的目的是（）。A提高独占设备的利用率B提高主机效率C减轻用户编程负担D提高程序的运行速度15. 操作系统中采用的以空间换取时间技术的是（）。ASPOOLing 技术B虚拟存储技术C覆盖与交换技术D通道技术名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 9 页 - - - - - - - - - 17.引入缓冲技术的主要目的是（）。A改善用户编程环境B提高 CPU 的处理速度C提高 CPU 与设备之间的并行程度D降低计算机的硬件成本18. CPU 数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。A并行技术B通道技术C缓冲技术D虚存技术19. 下列通用缓冲技术中，对于一个具有信息的输入和输出速率相差不大的I/O 系统比较有效的是（）。A双缓冲技术B环形缓冲技术C多缓冲技术D单缓冲技术6.2 典型例题解析【例 1】 判断正误：文件系统中文件的内容只能是源代码。（）【例 2】 文件系统的主要目的是（）。A实现对文件的按名存取B实现虚拟存储C提供外存的读写速度D用于存储系统文件【例 3】 下列文件的物理结构中，不利于文件长度动态增长的文件物理组织形式是（） 。A连续文件B链接文件C索引文件D系统文件【例 4】文件系统采用树形目录结构后，对于不同用户的文件，其文件名（）。A应该相同B应该不同C可以不同，也可以相同D受系统约束【例 5】 文件的存储空间管理实质上是组织和管理（）。A文件目录B辅存已占用区域C辅存空闲块D进程控制块名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 9 页 - - - - - - - - - 【例 6】在 UNIX 系统中，某文件的使用权限设置为754，则表示（）。A文件主可读、写、执行B同组用户仅能读C其他用户可读、写、执行D同组用户仅能写一、选择题（选择一个正确答案的代码填入括号中）1. 文件管理实际上是管理（）。A主存空间B辅助存储空间C逻辑地址空间D物理地址空间2. 用 ls 命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：drwxrw-r- 2 user gk 3564 Oct 28 10:30 /user/asD.h 则同组用户的访问权限是（）。A读和执行B读、写、执行C写和执行D读和写3. 按文件用途来分，编译程序是（）。A用户文件B档案文件C系统文件D库文件4.在 UNIX/Linux系统中，用户程序经过编译之后得到的可执行文件属于（）。A ASCII 文件B普通文件C目录文件D特别文件5. 特别文件是与（）有关的文件。A文本B图像C硬件设备D二进制数据6. 下列描述不是文件系统功能的是（）。A建立文件目录B提供一组文件操作名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 9 页 - - - - - - - - - C实现对磁盘的驱动调度D管理文件存储空间7. 文件的逻辑组织是（）的文件组织形式。A在外部设备上B从用户观点看C虚拟存储D目录8. 由一串字符序列组成，文件内的信息不再划分可独立的单位，这是指（）。A流式文件B记录式文件C顺序文件D链接文件9. 数据库文件的逻辑结构形式是（）。A流式文件B档案文件C记录式文件D只读文件10. 与文件物理组织形式有关的是（）。A文件长度B记录的个数C文件目录结构D用户对文件的存取方法11. 在以下的文件物理存储组织形式中，常用于存放大型系统文件的是（）。A连续文件B链接文件C索引文件D多重索引文件12. 链接文件解决了连续文件存在的问题，它（）。A使用指针存入主存，速度快B适合于随机存取方式C不适用于顺序存取D提高了存储空间的利用率13. 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（）。A连续文件B链接文件C索引文件D逻辑文件名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 9 页 - - - - - - - - - 14. 若用户总是要求用随机存取方式查找文件记录，则使用索引文件比使用链接文件（）。A麻烦B方便C一样D有时方便有时麻烦15. 文件名与（）的转化是通过文件目录来实现的。A逻辑地址B物理地址C文件内部名D文件记录16. 如果文件系统中有两个文件重名，不应采用（）结构。A单级目录B树形目录C二级目录D非循环图目录17. 文件系统采用二级文件目录可以（）。A缩短访问存储器的时间B解决同一用户间的文件命名冲突C节省内存空间D解决不同用户间的文件命名冲突18. 在二级目录结构中，同一个用户不同文件的文件名（）。A可以相同B可以不同C一定不同D应该相同19. 树形目录结构的主文件目录称为（）。A父目录B根目录C子目录D用户文件目录20. 当前目录是 /usr/meng，其下属文件prog/file.c 的绝对路径名是（）。A/usr/meng/file.c B/usr/file.c C/prog/file.c D/usr/meng/prog/file.c 21. 在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）。A单级目录B二级目录C纯树形目录D非循环图目录22. 在 UNIX 系统中，磁盘存储空间空闲块的链接方式是（）。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 9 页 - - - - - - - - - A空闲块链接法B位示图法C空闲盘块表法D空闲块成组链接法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 9 页 - - - - - - - - -