济南大学操作系统期末复习要点整理.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 0 1 98 99 空闲盘块号栈 S、free ? 522196 ? … 522239 0 44 4096# 4194# 4195# 4294# 4295# 522195# 522194# 522239# 4196# 522096# 522196# … … … ? 100 4195 4194 ? … 4097 4096 ? 100 4295 4294 … 4196 ? 100 4395 4394 ? … 4296 ? * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 内容简介 每一个计算机系统都配置有各种各样的输入输出设备，它们是用户与计算机系统交互的工具，把外部的信息输送给操作系统，再把经过加工的信息运送给用户。计算机系统通过这些I/O设备完成数据和信息的采集、处理、加工、交换、传送和输出，没有这些设备的支持，再高性能的处理器和系统也不可能发挥其速度和性能，计算机也就根本不可能应用于各个领域；而且每一种I/O设备具有各自的特点、不同的传输方式和控制方式，用户不可能详细了解对这些I/O设备的控制技术。 设备管理是操作系统的一项重要任务，它涉及到计算机系统与外界的数据交换和通信联系，有效地管理和利用这些设备才能保障系统正常的运行。本章重点讨论I/O系统的组成，以及OS对设备的分配、控制、驱动和处理。 设备管理——知识点 几种I/O控制方式各自的特点及其相互比较 缓冲管理 设备分配 设备独立性 虚拟设备技术，SPOOLing技术，打印机的共享 磁盘存储器管理 磁盘的结构 磁盘访问时间 磁盘调度的主要目标是优化平均寻道时间 设备管理——例题1 1、下列有关设备管理概念的叙述中，不正确的是（）。A、通道是处理输入、输出的软件B、来自通道的I/O中断事件由设备管理负责处理 C、编制好的通道程序是存放在主存储器中的 D、所有外围设备的启动工作都由系统统一来做 2、通道又称I/O处理机，它用于实现（ ）之间的信息传输。 A、 内存与外设 B、CPU与外设 C、 内存与外存 D、CPU与外存 3、如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。 A、 程序查询 B、中断方式 C、 DMA方式 D、无条件存取方式 设备管理——例题2 4、下列关于缓冲技术描述正确的是 （）。 A、以空间换取时间的技术 B、以时间换取空间的技术 C、是为了协调CPU与内存之间的速度 D、是为了提高外设的处理速度。 5、引入缓冲技术的主要目的是（提高CPU与设备之间的并行程度）。 设备管理——例题3 6、（）是操作系统中采用的以空间换取时间的技术。 A、SPOOLing 技术 B、虚拟存储技术 C、覆盖与交换技术 D、通道技术 7、在采用SPOOLing 技术的系统中，用户的打印结果首先被送到（ ）。 A、 磁盘固定区域 B、内存固定区域 C、 终端 D、打印机 设备管理——例题4 8、磁盘是共享设备，每一时刻（）进程与它交换信息。 A、可有任意多个 B、限定n个 C、至少有一个 D、最多有一个 9、某移动磁头有200 个磁道，编号为0 - 199，磁头当前正处于120磁道，对如下序列：98、65、73、116、130、125、148、170、196，若采用先来先服务、最短寻道时间优先、SCAN、CSCAN，求磁头移动顺序及移动总量。 设备管理——例题5 10、假定磁盘的存取臂现在处于6#柱面上，有如下表请求者等待访问磁盘，试列出最省时间的响应顺序。 ? 序号 柱面号 磁头号 块号 1 7 6 3 2 5 5 6 3 15 20 6 4 7 4 4 5 20 9 3 6 5 15 2? 解：当前移动臂在6号柱面，根据访问顺序，可采用序号次序：6→2→1→4→3→5。 注意，序号2和6中，6的块号小，故先做。序号1和