操作系统知识点复习.pptVIP

设备管理 7，I/O引入缓冲的原因 缓和CPU和I/O设备间速度不匹配的矛盾。在到达速率和离开速率不同的地方都可设缓冲。 减少对CPU的中断频率，放宽对中断响应时间的限制：用缓冲区替代一位缓冲。 提高CPU和I/O设备之间的并行性。 8,设备管理的目标 ①使用方便。 ②与设备无关，也称作设备独立性。 ③效率高。 ④管理统一。 10,设备管理的功能 （1）监视设备状态 （2）进行设备分配 （3）完成I/O操作 （4）缓冲管理与地址转换 设备管理 11,设备分配技术类型 ①独占分配 ②共享分配 ③虚拟分配 :利用共享设备去实现独占设备的功能，从而使独占设备“感觉上”成为可共享的、快速的I/O设备。 12,假脱机 实现虚拟分配最成功的技术是SPOOLing（Simultaneous Peripheral Operations On-Line，同时外围联机操作）技术，也称假脱机操作. 在多道程序的环境下，用一道程序模拟脱机输入时的外围机功能；另一道程序模拟脱机输出时的外围控制机功能。即在主机的控制下模拟实现脱机输入、输出功能。此时的外围操作与CPU对数据的处理同时进行。 优点 (1)提高了I/O速度 (2)将独占设备改造为共享设备 (3)实现了虚拟设备的功能 设备管理 12,磁盘访问时间 (1) 寻道时间Ts （指磁头从当前位置移动到指定磁道上所经历的时间） ：该时间是启动磁头的时间s与磁头移动n条磁道的时间之和， 即 Ts=m×n+s。 （其中，m是一常数，与磁盘驱动器的速度有关。） ( 2) 旋转延迟时间Tτ （将指定扇区移动到磁头下面所经历的时间），如果磁盘的旋转速度为r转/ms，则每转需时1/r (ms)，因此平均旋转延迟时间为1/2r。 (3) 传输时间Tt （把数据从磁盘读出或向磁盘写入数据所经历的时间） Tt的大小与每次所读/写的字节数b和旋转速度有关： （N为一条磁道上的字节数） 可将访问时间Ta表示为： 访问时间中，寻道时间和旋转时间基本与读、写数据多少 无关，且占大头，因此集中数据传输，有利于提高传输速率 设备管理 13,磁盘调度算法 1 先来先服务（FCFS） 缺点：由于未对寻道进行优化，致使平均寻道时间可能较长。 2 最短寻道时间优先(SSTF，Shortest Seek Time First） 缺点：可能出现某进程“饥饿”现象。 3 扫描算法（SCAN） 电梯算法 继续 * * （2）短作业优先（Shortest-Job-First，SJF） （3） 优先级法 ① 非抢占式优先级法 ② 抢占式优先级法 确定进程优先级的方式——静态与动态 （4）时间片轮转法 ① 系统的响应时间：进程数目一定时，时间片长短正比于系统响应时间 ② 就绪队列进程的数目：响应时间一定时，时间片长度反比于就绪队列进程数 ③ 进程的转换时间：为保证系统开销不低于某个标准，进程转换时间与时间片的比值应低于某一数值 ④ CPU运行指令速度：CPU速度快，时间片可短些，反之，则应长些。 * （5）最短剩余时间优先法 （Shortest Remaining Time First, SRTF） （6）多级队列法（Multilevel Queue） 把就绪队列划分成几个单独的队列，永久性地把各个进程分别链入不同的队列中，每个队列都有自己的调度算法。 （7）多级反馈队列法（Multilevel Feedback Queue） （8）高响应比优先法（ Highest Response Ratio First, HRRF） 高响应比优先法是一种非抢占方式。它为每个进程计算一个响应比RR： w是进程等待处理机所用的时间 s是进程要求的服务时间 作业越短，优先级越高，等待时间越久，优先级也越高 ▲这种折中算法既照顾到短进程，又考虑了长进程。其缺点是调度之前需要计算进程的响应比，从而增加系统的开销。另外，对于实时进程无法做出及时反应。 * 6，实时任务类型 根据对截止时间的要求 硬实时任务:系统必须满足任务对截止时间的要求 软实时任务:任务与预期的截止时间相关联，但不是绝对严格的 按照任务执行是否呈现周期性规律： 周期性任务、非周期性任务。 7，linux调度方式 继承了UNIX系统的以优先级为基础的调度， 基本上采用“抢占式优先级”方式 8，中断的概念及处理过程：中断处理一般分为中断响应和中断处理两个步骤 9，中断屏蔽和中断禁止 中断屏蔽——在提出中断请求之后，CPU不予响应。 中断禁止——在可引起中断的事件发生时系统不接