资源分配与处理机调.pptxVIP

会计学 1 资源分配与处理机调 2 本章要点（1） 一、资源分配 两种资源分配方式 静态分配 动态分配 死锁 定义、起因、产生死锁的必要条件、不产生死锁的最小资源数 规避死锁的方法 预防 避免 检测与恢复  银行家算法 第1页/共34页 3 本章要点（2） 二、处理机调度 处理机的二级调度 作业级调度 进程级调度 作业调度 作业状态：提交、后备、执行、完成 作业控制块JCB 作业调度的性能评价－平均周转时间、平均带权周转时间 作业调度算法（FCFS、SJF、HRRN、优先数、RR等） 进程调度的主要任务 Unix进程调度：基于优先数的多级反馈轮转算法 静态设置 动态计算 第2页/共34页 4 4.1资源分配 1、操作系统对资源管理和分配的目标 保证资源有高的利用率； 在合理的时间内使所有用户进程具有获得所需资源的机会； 对不可共享的资源实施互斥使用； 防止由于资源分配不合理而引起的死锁。 第3页/共34页 5 4.1资源分配 2、资源分配的两种方式 静态分配：在作业级实施 当一个作业运行前，将它要求的所有资源一次性分配给该作业，直到该作业完成时释放其占用的所有资源，分配给作业的资源伴随作业的整个运行过程。 缺点：效率太低 动态分配：在进程级实施 当一个进程要求使用某个（类）资源时，向系统提出资源的请求，系统响应进程的请求将某种资源分配给进程，进程使用完毕后立即释放该资