西安交大操作系统期末复习PPT(2011,何晖老师).ppt

七、文件保护 存取控制矩阵（访问矩阵） 用户分类； 文件访问权限划分 文件系统复习要点 文件的访问方法与文件结构 文件操作的实现 文件存储空间的管理 文件目录、目录结构、目录检索 文件保护的实现 文件系统复习要点 名词：FCB，File directory，MFD，UFD，FAT； 简答：文件的物理结构，文件操作的系统实现，目录检索，文件的访问方式与文件结构之间的关系。 * 两类信号量 * 在处理机向设备控制器发出一条I/O指令时，设备控制器的状态寄存器中忙/闲标志busy置为1，然后便不断地循环测试busy。 当busy=1时，表示I/O设备尚未输完一个字（符），处理机应继续对busy进行测试； 直至 busy=0，处理机将数据寄存器中的数据取出，送入内存指定单元中(或者相反) ，接着，进行下一个数据的I/O，并置busy=1。 四、demand paging 页面置换算法： 最佳置换算法（OPT） 先进先出置换算法（FIFO） 最近最久未使用算法（LRU）：其近似算法有CLOCK算法（一位访问位）、改进型CLOCK算法（一位访问位、一位修改位） 存储管理复习要点 动态可重定位分区存储管理 Paging and demand paging 原理、实现、地址变换、页面置换算法、Swapping、thrashing Virtual memory 概念、理论基础、实现 设备管理 I/O控制方式 缓冲管理 设备分配 设备处理 磁盘存储器管理 一、I/O控制方式 发展宗旨：尽量减少主机对I/O控制的干预，把主机从I/O控制事务中解脱出来 程序I/O方式 (Polling) 中断驱动方式 DMA方式 通道方式 程序I/O方式 中断驱动方式 DMA方式 I/O通道控制方式 二、缓冲管理 为什么要引入缓冲区？ 缓和CPU和I/O设备速度不匹配的矛盾。 降低对CPU的中断频率。 提高CPU和I/O设备之间的并行性，从而提高系统的吞吐量和设备的利用率 缓冲池 三、设备分配 按一定的策略分配设备、控制器和通道 数据结构：系统设备表（SDT）、设备控制表（DCT）、控制器控制表（COCT）、通道控制表（CHCT）。 三、设备分配 设备独立性：是指应用程序独立于具体使用的物理设备，它可提高设备分配的灵活性和设备的利用率。 为了实现设备独立性，用户程序不直接使用物理设备名（或设备的物理地址），而使用逻辑设备名来请求某类设备；而系统在实际执行时，将逻辑设备名转换为某个具体的物理设备名，实施I/O操作。 三、设备分配 为什么要引入设备独立性？如何实现设备独立性？ 答：引入设备独立性可使应用程序独立于具体的物理设备。此时用户用逻辑设备名来申请使用某类物理设备。当系统中有多台该类设备时，系统可将其中的任何一台分配给请求进程，而不必局限于某一台指定的设备。这样可显著地改善资源的利用率及可适应性。独立性还可使用户程序独立于设备的类型。如进行输出时，既可用显示终端，也可用打印机，有了这种适应性就可以很方便地进行输入输出重定向。 为了实现设备独立性，在应用程序中应使用逻辑设备名来请求使用某类设备；而系统中必须设置一张逻辑设备表LUT用来进行逻辑设备到物理设备的映射，其中每个表目中包括逻辑设备名、物理设备名、设备驱动程序的入口地址三项；当应用程序用逻辑设备名申请I/O设备时，系统必须为它分配相应的物理设备，并在LUT表中建立一个表目，以后进程利用该逻辑设备名请求I/O操作时，便可从LUT中得到物理设备名和驱动程序入口地址。 SPOOLing技术 SPOOLing技术，即同时联机外围操作技术，又称假脱机技术，是指在多道程序环境下，利用多道程序中的一道或两道来模拟脱机I/O中的外围控制机的功能，以达到脱机I/O的目的，即在联机条件下，将数据从输入设备传送到磁盘，或从磁盘传送到输出设备。通过它可以将一台独占的物理设备虚拟为多台逻辑设备，从而使该物理设备可被多个进程共享。 SPOOLing技术 SPOOLing系统的组成： 磁盘上的输入井输出井 内存中的输入缓冲输出缓冲 输入进程和输出进程。 如何利用SPOOLing技术实现多个进程对打印机的共享？ 答：在利用SPOOLing技术共享打印机时，对所有提出输出请求的用户进程，系统接受它们的请求时，并不真正把打印机分配给它们，而是为每个进程做两件事情（1）由输出进程在输出井中为它申请一空闲缓冲区，并将要打印的数据送入其中；（2）输出进程再为用户进程申请一张空白的用户打印请求表，将用户的打印请求填入表中，再将该表挂到打印队列上。至此，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完成。当打印机空闲时，输出进程将从请求队列队首取出一张打印请求表，根据表中的要求将要打印的数据从输出井传送到内存输出