操作系统期末复习文档总结.ppt

为什么说有了通道技术和中断技术才真正做到了CPU与外设的并行操作？ 通道是负责外围设备与主存之间进行数据交换，能单独完成输入输出操作的处理机。有了通道，主存和外围设备之间的数据交换就不要CPU干预了，CPU可以做与输入输出无关的其他工作，从而使计算机系统获得了CPU与外围设备之间并行工作的能力。 I/O中断是通道和CPU协调工作的一种手段。如果没有中断技术，CPU就要不断去查询通道以及设备执行的情况，这样一来，CPU还是把大量的时间花在了查询上，不能很好地为其他进程服务。使用中断技术，CPU可以完全不管通道和设备的执行情况，因为无论操作正常结束或操作异常结束，通道都会发出中断，通知CPU来处理。 综上所述，通道技术和中断技术的出现，使得主存可以直接与外设交换数据，而CPU得以并行地工作，大大提高了CPU的使用效率。 I/O核心子系统 缓冲区 引入缓冲的目的 缓冲类型 设备分配与回收 设备分配中的数据结构 设备分配策略：按设备使用性质分独享分配、共享分配、虚拟分配 设备分配算法：先来先服务、优先级高者优先 设备分配的安全性 设备独立性：指用户在编制程序时所使用的设备与实际使用的设备无关。 有两种设备独立性： 用户程序的设备独立性。用户程序不直接使用物理设备名（或设备的物理地址），而只能使用逻辑设备名。系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。 I/O软件的设备独立性。除了直接与设备打交道的低层软件外，其他部分的软件并不依赖于硬件。I/O软件独立于设备，就可以提高设备管理软件的设计效率。 SPOOLing技术 SPOOLing系统的组成 输入井和输出井 输入缓冲区和输出缓冲区 输入进程和输出进程 SPOOLing系统特点 1）提高I/O速度 2）将独占设备改造为共享设备 3）实现了虚拟设备功能 磁盘组织与管理 磁盘的访问时间组成 寻道时间 旋转延迟时间 传输时间 在影响磁盘I/O的诸因素中，旋转延迟时间和寻道时间与读写的数据量无关，但占据整个访问时间的大头 磁盘调度算法 FCFS、SSTF（有可能导致饥饿）、SCAN（或电梯调度）、CSCAN 提高磁盘I/O速度的方法 提前读、延迟写、优化物理块的分布、虚拟盘 练习 1.假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 （1）先来先服务算法FCFS； （2）最短查找时间优先算法SSTF； （3）扫描算法SCAN； （4）电梯调度算法。 2.假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。 （1）请说明在上述条件下如何进行磁盘块的空闲状态管理。 （2）设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动，磁道号的请求队列为50,90,30,120，对请求队列中的每个磁道需要读取一个随机分布的扇区，则读完这个扇区点共需要多少时间？要求给出计算过程。 （3）如果将磁盘替换为随机访问的Flash半导体存储器（如U盘、SSD等），是否有比CSCAN更有效的磁盘调度策略？若有，给出磁盘调度策略的名称并说明理由；若无，也说明理由。 注：本题为2010年全国考研题 解：（1）使用位示图表示磁盘的空闲状态，每一位表示一个磁道块是否为空闲，共需要16384/32=512个字=512*4个字节=2KB，正好可放在系统提供的内存中。 （2）采用CSCAN调度算法，访问磁道的顺序为120、30、50、90，则移动磁道长度为170，总的移动磁道时间为170*1ms=170ms。每分钟6000转，则平均旋转延迟为60/(6000*2)=5ms，总的旋转延迟时间=5ms*4=40ms。每分钟6000转，则读取一个磁道上一个扇区的平均读取时间为10ms/100=0.1ms，总的读取扇区的时间=0.1*4=0.4ms。读取上述磁道上所有扇区所花费的总时间=170+20+0.4=190.4ms。 （3）采用FCFS调度策略更高效。因为Flash半导体存储器的物理结构不需考虑寻道时间和旋转延迟，可直接按I/O请求的先后顺序服务。 第 6章 文件管理 文件系统基础 文件概念 文件是具有文件名的一组相关元素的集合，在文件系统中是一个最大的数据单位，描述了一个对象集，每个文件都有一个文件名，用户通过文件名来访问文件。 从文件的逻辑结构分类：有结构文件、无结构文件 文件的操作 创