热带雨林

目录I/O设备的缓冲机制 I/O通道的分类和工作原理 内存空间分配算法 进程调度算法 死锁的预防和避免方法 实时调度算法 磁盘访问调度算法 文件存储空间管理方法 虚拟存储器的分段、分页中断机制 虚拟存储器的页面转换算法 多处理机系统的分类 多处理机的分布式同步算法 多处理机的同步锁机制 多处理机系统的调度算法及其性能评价指标 多媒体操作系统的进程实时调度算法 多媒体操作

进程调度算法进程调度的任务（1）保存处理机的现场信息 （2）按某种算法选取进程 （3）把处理器分配给进程进程调度机制（1）排队器 （2）分派器 （3）上下文切换器进程调度方式（1）非抢占方式 某一进程被调度运行后，除非由于它自身的原因不能运行，否则一直运行下去 （2）抢占方式 当有比正在运行的进程优先级更高的进程就绪时，系统可强行剥夺正在运行进程的CPU，提供给具有更高优先级的进程使用

多处理机系统的分类紧密耦合MPS和松散耦合MPS从多处理机之间耦合的紧密程度上，可把MPS分为两类：紧密耦合松散耦合对称多处理器统和非对称多处理器系统根据系统中所用处理器的形同与否，可将MPS分为如下两类：对称多处理器系统SMPS非对称多处理器系统ASMPS多处理机的分布式同步算法①所有结点具有相同的信息②所有结点仅基于本地信息做出判断③为了作出最后的判定，所有的结点负担相同的职责④为了做出最后的判

文件存储空间管理方法由于文件存储设备是分成若干个大小相等的物理块，并以块为单位来交换信息的，因此，文件存储空间的管理实质上是一个空闲块的组织和管理问题，它包括空闲块组织，空闲块的分配和空闲块的回收等几个问题。 因为必须知道磁盘上哪些盘块是可用于分配的，所以在为文件分配磁盘时，除了需要文件分配表外，系统还应为可分配存储空间设置相应的数据结构，即设置一个磁盘分配表，用于记住可供分配的存储空间情况。空闲