计算机操作系统课件复习资料第3章.pptVIP

第3章 处理机调度与死锁;一、调度的层次;一、调度的层次;一、调度的层次;一、调度的层次;一、调度的层次;二、调度队列模型;二、调度队列模型;二、调度队列模型;二、调度队列模型;三、选择调度方式和算法的若干准则;3.2 调度算法;3.2 调度算法;一、先来先服务调度算法FCFS;平均周转时间：100ms (注意：带时间单位)； 平均带权周转时间：25.9975 (注意：无单位);二、短作业/进程优先调度算法SJF/SPF;二、短作业/进程优先调度算法SJF/SPF;二、短作业/进程优先调度算法SJF/SPF;三、时间片轮转调度算法RR;三、时间片轮转调度算法RR;三、时间片轮转调度算法RR;四、优先权调度算法HPF;四、优先权调度算法HPF;四、优先权调度算法HPF;五、高响应比优先调度算法HRRN;（单位：小时，并以十进制计） ;六、多级反馈队列调度算法;六、多级反馈队列调度算法 算法描述;六、多级反馈队列调度算法;六、???级反馈队列调度算法;3.2 调度算法;3.2 调度算法;3.2 调度算法;实验一 模拟实现处理机调度 4学时;实验一 模拟实现处理机调度;作业;FCFS、时间片轮转(时间片为1ms)、非剥夺式优先级、剥夺式优先级、高响应比优先和短进程优先;死锁的定义 产生死锁的原因 产生死锁的必要条件 处理死锁的基本方法 预防 避免 检