操作系统复习--全.pptVIP

* 选择题 1.下列哪一种文件存储设备不支持文件的随机存取? 磁盘 B. 光盘 C. 软盘 D. 磁带 D 2.位示图可用于 。 A．文件目录的查找 B．磁盘空间的管理 C．内存空间的共享 D．实现文件的保护和保密 B * 简答题 1.磁盘调度算法有哪些？每种方法的优缺点。 答:FCFS、SSTF、扫描(SCAN)算法 、循环扫描(CSCAN)算法 FCFS：先来先服务，它根据进程请求访问磁盘的先后次序进行调度。 SCAN:扫描算法，磁头不停的往复运动，由边缘至中心然后返回，沿途执行已经到来的访问。 CSCAN：循环扫描算法，在SCAN算法的基础上规定磁头单向移动。 * 第13章 I/O 输入系统 明确I/O硬件的相关基本概念（I/O端口、总线、控制器等） 明确I/O处理的三种方式（轮询，中断，DMA） 明确I/O内核子系统提供的服务（调度、缓冲、假脱机等等） 明确块设备、字符设备、网络设备区别和统一的访问接口 * 简答题 1.有哪几种I/O控制方式？ 答：程序I/O方式、中断举动I/O控制方式、直接存储器访问（DMA）I/O控制方式和I/O通道控制方式。 2.设备管理的主要功能和主要任务 答： 主要功能：缓冲管理，设备分配和设备处理，以及虚拟设备等. 主要任务：完成用户提出的I/O请求，为用户分配I/O设备；提高CPU和I/O设备的利用率；提高I/O速度；以及方便用户使用I/O设备. ● 缓冲管理：提高CPU的利用率进而提高系统的吞吐量 ● 设备分配：根据用户进程的I/O请求、系统的现有资源以及按照某种设备的分配策略，为之分配其所需的设备 ● 设备处理：用于实现CPU和设备控制器之间的通信 * 3. 设备分配时应考虑的因素 答：设备的固定属性、设备分配算法、设备分配时的安全性、设备独立性 （1）设备的固有属性有3种：独占性：设备在一段时间内只允许一个进程独占，eg：临界资源 共享性：设备允许多个进程同时共享 可虚拟设备：设备本身随时独占设备，但经过某种技术处理，可以把它改造成虚拟设备（2）设备分配算法：先来先服务、优先级高者优先（3）设备分配中的安全性：安全分配方式、不安全分配方式 * 4. 为什么引入缓冲（目的是什么？） 答：在设备管理中，引入缓冲区的主要原因可归结为以下几点： （1） 缓和CPU与I/O设备间速度不匹配的矛盾 （2） 减少对cpu的中断频率，放宽对cpu中断响应时间的限制 （3） 提高cpu和I/O设备之间的并行性 * 综合分析计算题 从53号磁道开始有8个进程先后提出磁盘I/O请求时，试分析分别按照本章所讲的前四种磁盘调度算法进行调度时，平均寻道距离：98, 183, 37, 122, 14, 124, 65, 67 * （1）FCFS磁盘调度算法 （2）最短寻道时间优先(SSTF) 被访问的下一个磁道号 移动距离（磁道数） 98 45 183 85 37 146 122 85 14 108 124 110 65 59 67 2 平均寻道长度：640/8 平均寻道距离：640/8 被访问的下一个磁道号 移动距离（磁道数） 65 12 67 2 37 30 14 23 98 84 122 24 124 2 183 59 平均寻道长度：236/8 寻道顺序：65,67,37,14,98,122,124，183 平均寻道距离：236/8 * （3）扫描调度算法SCAN（电梯调度算法） 假定磁头从53号磁道向磁道号减小方向移动。 假定磁头从53号磁道向磁道号增大方向移动 被访问的下一个磁道号 移动距离（磁道数） 37 16 14 23 65 51 67 2 98 31 122 24 124 2 183 59 平均寻道长度：208/8 被访问的下一个磁道号 移动距离（磁道数） 65 12 67 2 98 31 122 24 124 2 183 59 37 146 14 23 平均寻道长度：299/8 * （4）循环扫描(CSCAN)算法 假定磁头向磁道号减小方向移动 假定磁头向磁道号增大方向移动 被访问的下一个磁道号 移动距离（磁道数） 37 16 14 23 183 169 124 59 122 2 98 24 67 31 65 2 平均寻道长度：326/8 被访问的下一个磁道号 移动距离（磁道数） 65 12 67 2 98 31 122 24 124 2 183 59 14 169 37 23 平均寻道长度：322/8 * 2. 假设计算机系统采用CSCAN(循环扫描)磁盘调度策略,使用2KB的内存空间记录16384个磁盘的空闲状态 (1)请说明在上述条件如何进行磁盘块空闲状态的管理