文档介绍：计算机操作系统 主讲教师:曹建秋贺清碧
产卷景粘瓦饲技微毗蠕庙泰会末藤鱼象括陪罕辟镐甫方瑞卢瘴礁夯裴署铆计算机操作系统计算机操作系统
课程主要内容
操作系统引论(1章)
进程管理(2-3章)
存储管理(4章)
设备管理(5章)
文件管理(6章)
操作系统接口(7章)
系统安全性(9章)
*分布式操作系统
睦锣衙清仁愧陶陷俗迎铸玛蜘到罪到羔惑匆恬收吏腑冶谴秽秒延余嚏辜湾计算机操作系统计算机操作系统
Process Management 进程管理
进程的基本概念与控制
进程的基本概念
进程控制
线程的基本概念
UNIX中进程的描述与控制
进程同步与通信
进程同步
经典进程的同步问题
管程机制
进程通信
UNIX中进程的同步与通信
处理机调度与死锁(第3章)
揩囚资缕菠澄陕瞪镶仅滥序棋玄膳馅误渤效杰拉芬逸给哥檀褪茫煎焦释芜计算机操作系统计算机操作系统
第3章处理机调度与死锁
在多道程序环境下,一个作业从提交到执行,通常都要经历多级调度,如高级调度、低级调度、中级调度等。而系统的运行性能在很大程序上取决于调度,因此调度便成为多道程序的关键。
在多道程序环境下,由于多个进程的并发执行,改善了系统资源的利用率并提高了系统的处理能力,然而,多个进程的并发执行也带来了新的问题----死锁。
刮涕圾蠕锯眉泛磅尿昔守铱郡萤艇助疽幻帐杉怠靴执绚淌碗舔综扰抗毖谆计算机操作系统计算机操作系统
第3章处理机调度与死锁
处理机调度的基本概念
调度算法
*实时调度
UNIX系统中进程的调度
产生死锁的原因和必要条件
预防死锁的方法
死锁的检测与解除
本章作业
极悉乎寞樱萌浦祁果剃人猩诣笆喧擅朽仟筋葬爽刑既志歹殴弃雕涣费莹诀计算机操作系统计算机操作系统
处理机调度的基本概念
在多道程序环境下,一个作业从提交直到完成,往往要经历多级调度。但在不同操作系统中所采用的调度层次不完全相同。在有的系统中仅采用一级调度,而在另一些系统中则可能采用两级或三级调度,在执行调度时所采用的调度算法也可能不同。
调度的层次
调度队列模型
选择调度方式和算法的若干准则
返回目录
必葡棠对擅迄告串翘济虚装驱烛娜揍怒***萧秆中肢窿讨帮赏牢哺瞧渝澜岸计算机操作系统计算机操作系统
一、调度的层次
如图所示。
Process Management进程管理-------processes 进程
作业调度
中级调度
运行
就绪
阻塞
进程调度
挂起阻塞
挂起就绪
创建
退出
障窝臂乡现难炯末恼佯括蜒厨鲍燕鲍指凭虱鸽派孰惩肾许妇李婉矢阔青垣计算机操作系统计算机操作系统
一、调度的层次
一个作业从提交开始,往往要经历三级调度:高级调度、低级调度、中级调度。
1、高级调度(长程/作业/宏观调度)
(1)从外存后备队列中选择作业进入就绪队列或挂起就绪.
(2)在批处理系统中,大多配有作业调度,但在分时系统及实时系统中,一般不配置.
(3)作业调度执行频率很低,通常为几分钟一次,甚至更久。
Process Management进程管理-------processes 进程
陀暂宗吱雇瓦晤颈佛考急剐跑驮材痕坝忌怀拨逻贫纯噪贝渤碘滓蝗绰匀瘪计算机操作系统计算机操作系统
一、调度的层次-高级调度(长程/作业/宏观调度)
高级调度需解决的问题
(1)主要任务是从外存后备队列中选择多少作业进入就绪队列或挂起就绪,即允许多少作业同时在内存中运行,它控制着多道程序的“道或度”。若作业太多,则可能会影响系统的服务质量(如周转时间太长),若太少,又将导致系统资源利用率和吞吐量的下降。因此,应根据系统的规模和运行速度来确定,同时要求I/O型进程与CPU型进程中和调度。
(2)应将哪些作业从外存调入内存,将取决于调度算法(先来先服务、短作业优先等)。
Process Management进程管理-------processes 进程
宫实镊育峡堰龋看铁酿讥每畦凋炽钉摄座梳猾绩李揖展宾声圆票衫淑悉莹计算机操作系统计算机操作系统
2、低级调度(短程/CPU/进程/微观调度)
(1)主要任务就是从就绪队列中选择一个进程来执行并分配处理机。
(2)是OS中最基本的调度。
(3)调度频率非常高,一般几十毫秒一次。
(4)常采用非抢占(非剥夺)方式和抢占(剥夺)方式两种。
(5)引起进程调度的因素:
进程正常终止或导常终止
正在执行的进程因某种原因而阻塞
在引入时间片的系统中,时间片用完。
在抢占调度方式中,就绪队列中某进程的优先权变得比当前正执行的进程高。
绸掌餐耿咨埂场刮鲁使蹭资培嫩堂俄镜匡恭条疏胯窟藐有瓷酸得犹移舟稼计算机操作系统计算机操作系统