本文详细介绍了处理机调度的三个层次及其目标，包括作业调度、进程调度和实时调度，讨论了多种调度算法如FCFS、SJF、PSA、HRRN等。同时，深入探讨了死锁的概念、产生条件及预防和避免死锁的方法，包括银行家算法等。
处理机调度与死锁
调度
3.1 处理机调度的层次和调度算法的目标
处理机调度的三个层次
-
高级调度（作业调度），从外存调入内存，并为作业创建进程分配资源，时间较长
-
低级调度（进程调度），重点关注（频率最高），决定哪个进程获得处理机，分非抢占和抢占两种
非抢占式（CPU 不能抢） 抢占式（CPU 可以抢） 无交互，多用于批处理，不能用于分时、实时 优先级原则，短作业优先原则，时间片原则 -
中级调度（内存调度），决定挂起（调入外存）和激活（唤醒）哪一个进程
调度算法的目标
-
共同目标
提高资源利用率，CPU利用率这种自然是越高越好
-
批处理的目标：周转时间短
-
分时的目标：响应时间快
-
实时的目标：截止时间的保证
3.2 作业调度
调度算法
1. 先 来 先 服 务 F C F S ( F i r s t − C o m e F i r s t − S e r v e d ) {1.\ 先来先服务FCFS (First-Come\ First-Served)} 1. 先来先服务FCFS(First−Come First−Served)
基础的调度算法，有利于 CPU 繁忙型（很少请求 I/O，一直计算）的作业，已少主用
（I/O 繁忙型：CPU 处理时较频繁请求 I/O）
2. 短 作 业 优 先 S J F ( S h o r t J o b F i r s t ) 2.\ 短作业优先SJF(Short\ Job\ First) 2. 短作业优先SJF(Short Job First)
缺点：长作业可能饿死
1. 优 先 级 调 度 算 法 P S A ( P r i o r i t y − S c h e d u l i n g A l g o r i t h m ) 1.\ 优先级调度算法PSA(Priority-Scheduling\ Algorithm) 1. 优先级调度算法PSA(Priority−
最低0.47元/天 解锁文章
扫一扫
948
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
