大学计算机课程操作文档,计算机操作系统大学课程.pptx

第三章处理机的调度和死锁;3.1 处理机调度的基本概念;处理机调度的基本概念(2);3.1.2调度的队列模型;3.1.2调度的队列模型;三、具有三级调度;3.1.3选择调度方式和算法的若干准则 ;一、面向用户的准则平均周转时间

平均带权

可见带权w越小越好,Ts为实际服务时间。;一、面向用户的准则2．响应时间快：(对交互性作业)概念：键盘提交请求到首次响应时间(1)输入传送时间(2)处理时间(3)响应传送时间3．截止时间的保证(特别于实时系统)4．优先权准则：(即需要抢占调度);二、面向系统的准则1．吞吐量高(特别于批处理)：单位时间完成作业数2．处理机利用率好：(因CPU贵，特别于大中型多用户系统)3．各类资源的平衡利用。(？折算标准);3.2调度算法——是一个资源分配问题 ; 例;图3.4FCFS和SJF比较;3.2.2高优先权优先调度算法;3.2.2高优先权优先调度算法(2);3.2.3基于时间片的轮转调度算法;3.2.3基于时间片的轮转调度算法;;3.3.1实现实时调度的基本条件1．提供必要的调度信息(1)就绪时间；(2)开始/完成截止时间；(3)处理时间；(4)资源要求；(5)优先级；

2．系统处理能力强

;3.3.1实现实时调度的基本条件3.采用抢占调度方式剥夺方式：一般都采用此非剥夺方式(实现简单)：一般应使实时任务较小，以及时放弃CPU。4.具有快速切换机制具有快速响应外部中断能力。快速任务分派;3.3.2实时调度算法的分类;进程1;c 基于时钟中断抢占的优先权抢占调度;3.3.3常用的几种实时调度算法;最早截止时间优先EDF例;2. 最低松弛度优先LLF算法;最低松弛度优先LLF算法(2);3.4多处理机系统中的调度;3.4.2进程分配方式;3.4.3进程(线程)调度方式;2.成组调度 ;2.成组调度;3.专用处理机分配 ;;表1;;;;表2 进程的平均周转时间;3.5产生死锁的原因和必要条件;3.5产生死锁的原因和必要条件;二、进程推进顺序不当引起死锁。;3.5.2 产生死锁的必要条件;3.5.3处理死锁的基本方法 ;3.6 死锁预防和避免 ;3.6 死锁预防和避免 ;3.6.2 避免死锁;;;3.6.2 系统的安全状态(2);3.6.2 系统的安全状态(3);;3.6.3利用银行家算法避免死锁 ;3.6.3利用银??家算法避免死锁 ;3.6.3利用银行家算法避免死锁 ;4实例(五个进程，三类资源，资源数量分别为10、5、7);4实例;4实例;4实例;练习;练习;;;3.7死锁的检测和解除 ;3.7死锁的检测和解除 ;Work= availableL:={Li| alloci=0 reqi=0} (孤立进程点)For all Li L doBeginFor all reqi <=work doBeginWork=work+allociL=Li∪LendEndDeadlock= ~(L={p1 … pn});解除