青岛科技大学PPT课件
合集下载
青岛科技大学有机化学课件—第11章(2)醚
CH3CH2OCH2CH3
CH3OCH3
(二)甲醚
(二)乙醚
2
O
二苯醚
结构复杂的醚用系统命名法命名：
CH 3CH 2CH CH 3 CHOCH 3 CH 3
3-甲基-2-甲氧基戊烷 烃氧基的命名可在烃基名称之间加上“氧”字。
CH 2=CHCH 2O
烯丙氧基
3
当氧原子是成环原子时，称为环氧化物。命名时 以“环氧”作词头，冠在母体烃名前面。
注：
格氏试剂与环氧化乙烷反应是制备增加两个碳的 伯醇的重要方法。
19
碱性开环是典型的SN2历程, 亲核试剂选择位阻较小 的碳原子进攻。开环方向发生在取代基较少的一端。
O CH3 CH CH2
CH3O-
OCH3CHCH2OCH3
CH3OH - CH3O-
OH CH3CHCH2OCH3
注意：不对称环氧化合物的开环方向取决于反应条件！ 规律： 碱催化的开裂发生在取代基较少的一端。 (空间位阻）
酸催化的开裂发生在取代基较多的一端。（ C+稳定性）
20
环氧化合物开环都是反式产物，具有典型的SN2特征。
H O
H2O
OH OH
H
从烯烃出发，用KMnO4氧化得到顺式邻二醇，
而经环氧化后再水解得到的是反式邻二醇。
21
11.8 醚的制备
1、威廉森合成法——卤烷与醇金属作用
RX + R`ONa ROR`
OH
OH2
+
H+
-H2O
+
+
H
-H+
26
作业： P255 11-5、 11-6、11-9、11-12 (4)、
CH3OCH3
(二)甲醚
(二)乙醚
2
O
二苯醚
结构复杂的醚用系统命名法命名：
CH 3CH 2CH CH 3 CHOCH 3 CH 3
3-甲基-2-甲氧基戊烷 烃氧基的命名可在烃基名称之间加上“氧”字。
CH 2=CHCH 2O
烯丙氧基
3
当氧原子是成环原子时，称为环氧化物。命名时 以“环氧”作词头，冠在母体烃名前面。
注：
格氏试剂与环氧化乙烷反应是制备增加两个碳的 伯醇的重要方法。
19
碱性开环是典型的SN2历程, 亲核试剂选择位阻较小 的碳原子进攻。开环方向发生在取代基较少的一端。
O CH3 CH CH2
CH3O-
OCH3CHCH2OCH3
CH3OH - CH3O-
OH CH3CHCH2OCH3
注意：不对称环氧化合物的开环方向取决于反应条件！ 规律： 碱催化的开裂发生在取代基较少的一端。 (空间位阻）
酸催化的开裂发生在取代基较多的一端。（ C+稳定性）
20
环氧化合物开环都是反式产物，具有典型的SN2特征。
H O
H2O
OH OH
H
从烯烃出发，用KMnO4氧化得到顺式邻二醇，
而经环氧化后再水解得到的是反式邻二醇。
21
11.8 醚的制备
1、威廉森合成法——卤烷与醇金属作用
RX + R`ONa ROR`
OH
OH2
+
H+
-H2O
+
+
H
-H+
26
作业： P255 11-5、 11-6、11-9、11-12 (4)、
青岛科技大学实用橡胶工艺学通用课件
二、橡胶工业的重要性
1.橡胶是重要的工业材料，同时又是重要的战略 物资，应用广泛。
2.目前世界橡胶制品的品种和规格的总数约有10 万之多。
三、本科程的内容
1.橡胶工艺生产所用的 原材料
包括生胶及橡胶类似物、硫化 体系配合剂、补强填充剂、软 化增塑剂、防老剂等原材料
以生胶为原料 制造橡胶制品
2.原材料的配方 3.橡胶加工工艺的过程
恒粘橡胶
它是在制胶时加入了占干胶重 量0.4%的中性盐酸羟胺或中性硫酸 羟胺或氨基脲等羟胺类化学药剂， 使之与橡胶链上的醛基作用，将醛 基钝化而抑制生胶贮存硬化，保持 生胶的粘度在一个稳定的范围。 固定粘度橡胶的主要特点是生 胶门尼粘度低而且稳定。
3、分级
两种分级方法
1.按外观质量分级 如烟胶片及绉胶片
（6）1830年至1876年英国人把橡胶树种和幼苗从伦敦皇 家植物园移植到印尼、新加坡、马来西亚等地，完成 了野生天然橡胶变成人工栽培种植的艰难工作。 （7）1839年，C．Goodyear发明橡胶硫化法：将橡胶和 硫磺共热，特别是在铅化合物存在下与硫磺共热之后， 橡胶就会变成坚实而富有弹性的物质，不再因温度的 改变而变硬发粘。 （8） 1888年英国医生Dunlop发明了充气轮胎。 （9） 1904年发现某些金属氧化物有促进硫化作用，但 效果不十分明显。1906年发现苯胺有促进硫化作用， 直到1919年才开始大量应用噻唑类促进剂。 （10） 1920年炭黑作为橡胶的补强剂大量使用。
天然橡胶 合成胶
品种
较少 较多
产量
较低 较高
性能
综合性能好 特种性能好
用途宽广
较窄 较广
注：天然胶与某一种合成胶相比则用途较广， 若与整类合成胶相比则用途较窄
青岛科技大学PPT模板(经典)
课题现状及发展
SITUATION AND DEVELOPMENT ISSUES
课题现状
发展趋势
01 课 题 现 状 SUBJECT SITUATION
1
添加标题
2
毕业论文答辩是一种有组
织、有准备、有计划、有
鉴定的比较正规的审查论
文的重要形式
3
4
添加标题
毕业论文答辩是一种有组织、有准备、有计划、 有鉴定的比较正规的审查论文的重要形式
1
添加标题
2
添加标题
3
添加标题
4
添加标题
5
添加标题
6
添加标题
毕业论文答辩是一种有组织、有准备、有计划、有鉴定的比较正规的审查论文的重要形式。为了搞好毕业论文答辩，在举行答辩会前，校方、 答辩委员会、答辩者（撰写毕业论文的作者）三方都要作好充分的准备。在答辩会上，考官要极力找出来在论文中所表现的水平是真是假。而 学生不仅要证明自己的论点是对的，而且还要证明老师是错的
毕业论文答辩是一种有组织、有 准备、有计划、有鉴定的比较正
规的审查论文的重要形式
毕业论文答辩是一种有组织、有 准备、有计划、有鉴定的比较正
查论文的重要形式
毕业论文答辩是一种有 组织、有准备、有计划、 有鉴定的比较正规的审
查论文的重要形式
添加 标题
添加 标题
添加 标题
添加 标题
毕业论文答辩是一种有 组织、有准备、有计划、 有鉴定的比较正规的审
查论文的重要形式
毕业论文答辩是一种有 组织、有准备、有计划、 有鉴定的比较正规的审
查论文的重要形式
研究思路及过程
BACKGROUND AND ISSUES 研究思路 研究方案
青岛科技大学PPT课件
➢特点：简单、易于实现，但不利于短作业。
.
第1-25页
25
青岛科技大学信息科学技术学院
FCFS算法不利于短作业(进程)举例
➢下表列出了A、B、C、D四个作业分别到达 系统的时间、要求服务的时间、开始执行 的时间及各自的完成时间，并计算出各自 的周转时间和带权周转时间。
进程名
到达 时(SPF)算法:
对预计执行时间短的作业（进程）优先分派处 理机。
通常后来的短作业不抢先正在执行的作业。
.
第1-28页
28
青岛科技大学信息科学技术学院
FCFS和SJF的性能比较
作业 情况
调度 算法
FCFS (a)
SJF (b)
进程名 到达时间
A B C D E 平均 0 1 23 4
服务时间
青岛科技大学信息科学技术学院
1. CPU-I/O Burst Cycle CPU-I/O 区间周期
2. CPU Scheduler
➢ Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.
.
第1-17页
17
青岛科技大学信息科学技术学院
进程上下文
➢ 进程上下文：是一个与进程切换和处理机状态发 生交换有关的概念。
➢ 包括计算机系统中与执行该进程有关的各种寄存 器的值、程序段在经过编译之后形成的机器指令 代码集、数据集及各种堆栈值和PCB结构。
上文：已执行过的进程指令和数据在相关寄存器和堆 栈中的内容。
➢ Response time响应时间– amount of time it takes from when a request was submitted until the first response is produced,
.
第1-25页
25
青岛科技大学信息科学技术学院
FCFS算法不利于短作业(进程)举例
➢下表列出了A、B、C、D四个作业分别到达 系统的时间、要求服务的时间、开始执行 的时间及各自的完成时间，并计算出各自 的周转时间和带权周转时间。
进程名
到达 时(SPF)算法:
对预计执行时间短的作业（进程）优先分派处 理机。
通常后来的短作业不抢先正在执行的作业。
.
第1-28页
28
青岛科技大学信息科学技术学院
FCFS和SJF的性能比较
作业 情况
调度 算法
FCFS (a)
SJF (b)
进程名 到达时间
A B C D E 平均 0 1 23 4
服务时间
青岛科技大学信息科学技术学院
1. CPU-I/O Burst Cycle CPU-I/O 区间周期
2. CPU Scheduler
➢ Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.
.
第1-17页
17
青岛科技大学信息科学技术学院
进程上下文
➢ 进程上下文：是一个与进程切换和处理机状态发 生交换有关的概念。
➢ 包括计算机系统中与执行该进程有关的各种寄存 器的值、程序段在经过编译之后形成的机器指令 代码集、数据集及各种堆栈值和PCB结构。
上文：已执行过的进程指令和数据在相关寄存器和堆 栈中的内容。
➢ Response time响应时间– amount of time it takes from when a request was submitted until the first response is produced,
青岛科技大学有机化学课件-第1章09绪论
青岛科技大学有机化学课 件-第1章09绪论
这是青岛科技大学有机化学课件的第一章，介绍了有机化学的定义、命名、 历史、基本理论，以及有机化合物的重要性、未来发展和实验内容。
有机化学的定义
1 有机化学的概念
研究含有碳-碳键和碳-氢键的化合物的化学性质和反应规律。
2 有机化合物的特点
通常由碳、氢和一些其他元素构成，能够形成复杂的化学结构，具有多样性和可塑性。
2 工业中的应用
推动了新材料的发展，如塑料、纤维和涂料等。
3 医学上的应用
为疾病的诊断和治疗提供了重要的药物和工具。
有机化学的未来
1 发展前景
2 探索方向和目标
随着科学技术的进步，有机化学将在新材料、 能源和环境保护等领域发挥重要作用。
研究更高效、环保和可持续的合成方法，探 索有机材料的性能优化和应用拓展。
有机化学实验
1 实验室用具和安全措施
如量筒、试管、安全眼镜等，保证实验过程的安全性和准确性。
2 常见的实验方法
如合成反应、分离纯化和表征方法，用于有机化合物的合成和分析。
3 实验技巧和操作要点
包括计量、加热、搅拌、过滤和晶体化等实验技巧。
有机化合物的命名
1 基本命名原则
根据化合物结构和功能基团的存在，采用系 统命名、常用名称或编号进行命名。
2 基本命名规则
包括确定主链、编号、命名取代基、确定立 体化学和表示功能基团。
有机化学的历史
1 有机化学的起源
起源于对天然有机化合物的研究，如酒精、 醚和糖。
2 有机化学在工业和医学上的应用
推动了合成药物、塑料、染料和化肥等的发 展，对人类生活产生了巨大影响。
有机化学的基本理论
1 化学键理论
这是青岛科技大学有机化学课件的第一章，介绍了有机化学的定义、命名、 历史、基本理论，以及有机化合物的重要性、未来发展和实验内容。
有机化学的定义
1 有机化学的概念
研究含有碳-碳键和碳-氢键的化合物的化学性质和反应规律。
2 有机化合物的特点
通常由碳、氢和一些其他元素构成，能够形成复杂的化学结构，具有多样性和可塑性。
2 工业中的应用
推动了新材料的发展，如塑料、纤维和涂料等。
3 医学上的应用
为疾病的诊断和治疗提供了重要的药物和工具。
有机化学的未来
1 发展前景
2 探索方向和目标
随着科学技术的进步，有机化学将在新材料、 能源和环境保护等领域发挥重要作用。
研究更高效、环保和可持续的合成方法，探 索有机材料的性能优化和应用拓展。
有机化学实验
1 实验室用具和安全措施
如量筒、试管、安全眼镜等，保证实验过程的安全性和准确性。
2 常见的实验方法
如合成反应、分离纯化和表征方法，用于有机化合物的合成和分析。
3 实验技巧和操作要点
包括计量、加热、搅拌、过滤和晶体化等实验技巧。
有机化合物的命名
1 基本命名原则
根据化合物结构和功能基团的存在，采用系 统命名、常用名称或编号进行命名。
2 基本命名规则
包括确定主链、编号、命名取代基、确定立 体化学和表示功能基团。
有机化学的历史
1 有机化学的起源
起源于对天然有机化合物的研究，如酒精、 醚和糖。
2 有机化学在工业和医学上的应用
推动了合成药物、塑料、染料和化肥等的发 展，对人类生活产生了巨大影响。
有机化学的基本理论
1 化学键理论
青岛科技大学有机化学课件烯烃详解演示文稿
乙 烯的 双 键 示 意6 图
2、顺反异构 烯烃的顺反异构是由于键不能旋转而产生的一种异构
现象，属构型异构。
碳链异构
烯烃的 同分异构 官能团位置异构 CH3CH=CHCH3 CH3CH2CH=CH2
顺反异构
7
第七页，共83页。
顺、反异构体在性质上有较大差异。如：
顺式-2-丁烯
反式-2-丁烯
CH3
2299
第二十九页，共83页。
2. 亲电加成反应 烯烃中π键较弱， π电子活泼，可作为电子源，与
一些缺电子试剂（亲电试剂）如: H+、Br+、Cl+等发生 加成反应。
例如： 烯烃可与X2、 HX、H2SO4、H2O、 HOCl等发生
亲电加成反应。
30
第三十页，共83页。
说明：
亲电试剂是指进攻试剂而言，而进攻试剂一般是指 反应后，被加到反应物（底物）上的小分子试剂，对于 一个反应是亲电反应还是亲核反应，是由进攻试剂的性 质决定的：
增大，反应速度加快；当双键碳上连有吸电子基
（如卤素–X）时，则反应速度减慢。
所以烯烃的亲电加成反应活性顺序是：
R2C=CR2 > R2C=CHR > R2C=CH ～RCH=CHR > RCH=CH2 > CH2=CH2 > CH2=CHCl
37 37
第三十七页，共83页。
（2）马氏（Markovnikov ）规则：
作业
第十八页，共83页。
总结烯烃的状态、熔沸点等的变化规律。
18 18
2、偶极矩
在取代烯烃中，成键轨道的电负性不同，所组成键的极 性不同。根据杂化轨道理论，轨道的电负性大小次序是：
青岛科技大学实用橡胶工艺.ppt
概 述
一、橡胶的分类 1.按来源与用途分 2.按外观形态分 3.按交联方式 4.按化学结构分类
1.按来源与用途分
天然橡胶
通用合成橡胶
合成橡胶 特种合成橡胶
2.按外观形态分
固体（块状及片状）橡胶—为目前工 业应用的主要品种 液体橡胶 粉末橡胶
3.按交联方式分 化学交联的传统橡胶
热塑性弹性体
4.按化学结构分
类型功能生胶及橡胶类似物基本材料主体硫化体系硫化剂促进剂起硫化作用活性剂防焦剂补强填充剂改善某些性能提高物机性能降低成本软化增塑剂改善加工操作性能防老剂改善提高质量延长使用寿命专用配合剂赋予特殊性能nr10035石蜡11凡士林促dm11陶土078zno60硬脂酸发泡剂h65矿油1535学习要求第一节天然橡胶第二节合成橡胶第三节其它形式橡胶品种第四节硫化胶粉和再生胶学习要求学习目的
第二节 合成橡胶（Synthetic Rubber）
一、合成橡胶的发展概况、命名及分类
合成橡胶是由各种单体经聚合反应或缩合 反应而制成的高弹性聚合物。
概念 发展概况 命名 分类
初期研究→甲基工业化时期 → 1940~1954年间的进展→工业化时期
趋于按原料单体组成来命名 如由丁二烯聚合的叫丁二 烯橡胶；由丁二烯和苯乙烯 分类趋于按其性能和用途可分为： 共聚的则叫丁苯橡胶。 ①通用合成橡胶：性能与NR 相近，物机 性能和加工性能较好。 ②特种合成橡胶：具有特殊性能
杜仲胶是我国一种野生天然高分子资源，它存 在于杜仲树的叶、皮、根中。杜仲胶和产于三 叶橡胶树的天然橡胶，化学成份相同，但分子 结构不同，杜仲胶为反式聚异戌二烯，天然橡 胶为顺式聚异戌二烯。在理论上，由于同种杜 仲胶分子，因硫化方式不同，既可呈现橡胶态 又可呈现不同的塑料态 ，根据此观点，有可 能在理论上深化对高分子材料分子结构和宏观 物理性能间关系的认识，并促进高分子理论的 发展。
[化学课件]青岛科技大学有机化学课件—第1章09绪论
![[化学课件]青岛科技大学有机化学课件—第1章09绪论](https://img.taocdn.com/s3/m/4f9ea315bd64783e09122b7d.png)
C4H10
异构体
CH3CH2-OH CH3CH2CH2CH3
CH3-O-CH3 CH3-CH-CH3 CH3
碳与碳之间可以C-C 、C=C、C≡C 相互结 合，并且可以形成链状或环状。
18
性能特点:
1. 数量庞大，结构复杂； 2. 容易燃烧，对热不稳定； 3. 熔、沸点低； 4. 难溶于水，易溶于有机溶剂；
1、“生命力学说”的代表瑞典化学家 J Berzelius：
认为有机化合物不能人工合成，他定义有机化 合物 是“生物体中的物质”。
8
贝采利乌斯(Berzelius.J.J.1779-1848 瑞典化学家)
贝采利乌斯是当时很有名望的化 学家。1779年8月20日生于东约特兰省 的林雪平。1797年考上乌普萨拉大学 医学系学习，1802年获医学博士学位。 在该学院当讲座义务助手，业余功读 化学。1807年任化学教授，。1835年 皇帝查理十四晋封他为男爵。他把厨 房改建为实验室进行科学研究工作。 他的研究工作涉及许多领域：
贝采利乌斯的主要特点是严密性与系统性，观察精 确，描述清晰。他是生命力论的拥护者。
9
① 在发展原子论方面，他发现了几种新元素：铈、 硒、钍。他还制定出近代元素符号，沿用至今。
② 在电化学方面，贝采利乌斯1814年提出了电化学二 元论学说。
③ 在有机化学方面，贝采利乌斯在1808年最早提出 “有机化学”这个名称。他还发现了肌乳酸（ 1806 ）、 丙酮酸（ 1835 ） 。
2
1.1有机化合物和有机化学 有机化学的研究对象——有机化合物
1.1.1有机化合物 CH4 、HC CH 、C2H5OH 、C6H12O6 、CH3COOH 从组成上看主要含有C、H 还有 O、N、X、S、P 等
异构体
CH3CH2-OH CH3CH2CH2CH3
CH3-O-CH3 CH3-CH-CH3 CH3
碳与碳之间可以C-C 、C=C、C≡C 相互结 合，并且可以形成链状或环状。
18
性能特点:
1. 数量庞大，结构复杂； 2. 容易燃烧，对热不稳定； 3. 熔、沸点低； 4. 难溶于水，易溶于有机溶剂；
1、“生命力学说”的代表瑞典化学家 J Berzelius：
认为有机化合物不能人工合成，他定义有机化 合物 是“生物体中的物质”。
8
贝采利乌斯(Berzelius.J.J.1779-1848 瑞典化学家)
贝采利乌斯是当时很有名望的化 学家。1779年8月20日生于东约特兰省 的林雪平。1797年考上乌普萨拉大学 医学系学习，1802年获医学博士学位。 在该学院当讲座义务助手，业余功读 化学。1807年任化学教授，。1835年 皇帝查理十四晋封他为男爵。他把厨 房改建为实验室进行科学研究工作。 他的研究工作涉及许多领域：
贝采利乌斯的主要特点是严密性与系统性，观察精 确，描述清晰。他是生命力论的拥护者。
9
① 在发展原子论方面，他发现了几种新元素：铈、 硒、钍。他还制定出近代元素符号，沿用至今。
② 在电化学方面，贝采利乌斯1814年提出了电化学二 元论学说。
③ 在有机化学方面，贝采利乌斯在1808年最早提出 “有机化学”这个名称。他还发现了肌乳酸（ 1806 ）、 丙酮酸（ 1835 ） 。
2
1.1有机化合物和有机化学 有机化学的研究对象——有机化合物
1.1.1有机化合物 CH4 、HC CH 、C2H5OH 、C6H12O6 、CH3COOH 从组成上看主要含有C、H 还有 O、N、X、S、P 等
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3.1 处理机调度的层次 3.2 调度算法 3.3 产生死锁的原因和必要条件 3.4 预防死锁的方法 3.5 死锁的检测与解除
第1-5页
.
5
青岛科技大学信息科学技术学院
3.1 处理机调度的层次
➢3.1.1高级调度（作业调度） ➢3.1.2低级调度（进程调度） ➢3.1.3中级调度（交换调度）
第1-6页
.
第1-13页
<
13
青岛科技大学信息科学技术学院
3. Preemptive Scheduling
➢CPU scheduling decisions may take place when a process:
• Switches from running to waiting state. • Switches from running to ready state. • Switches from waiting to ready. • Terminates.
.
第1-17页
.
6
青岛科技大学信息科学技术学院
3.1.1高级调度
➢高级调度（作业调度）：按一定算法，把 外存中处于后备队列中的作业调入内存， 为其分配必要的资源，并创建进程。
➢调度对象为作业。决定允许哪些作业竞争 系统资源。
➢在分时和实时系统中，一般不配置作业调 度。
第1-7页
.
7
青岛科技大学信息科学技术学院
3.1.2低级调度
分派程序是一个模块，用来将CPU的控制交给 短期调度程序所选择的进程，
switching context 切换上下文 switching to user mode 切换到用户模式 jumping to the proper location in the
user program to restart that program 跳转 到用户程序的合适位置以重新启动这个程序。
• 实现简单，系统开销小，适用于大多数的批处理系
统环境。
➢ preemptive scheduling抢占方式调度incurs a cost.
• 防止一个长进程长时间占用处理机，提供更公平的 服务。
抢占调度方式遵循的原则
➢(1) 优先权原则。对重要和紧急的作业或进 程赋予较高的优先权。
➢ (2) 短作业(进程)优先原则 ➢ (3) 时间片原则
➢低级调度（进程调度）：将处理机分配 给进程。
➢主要任务：按照给定的某种策略和方法 决定就绪队列中哪个进程应先获得处理 机，并将处理机分配给选中的进程。
➢是最基本的一种调度。
第1-8页
.
8
青岛科技大学信息科学技术学院
低级调度的功能
➢ (1) 保存当前进程的处理机现场信息。 ➢ (2) 按某种算法选取投入执行的新进程。 ➢ (3)恢复新进程的处理机现场把处理器分配
第1-3页
.
3
青岛科技大学信息科学技术学院
主要外语词汇
➢Job ➢Scheduling Algorithm ➢FCFS（first come first serve） ➢SJF (short job first) ➢Deadlock
第1-4页
.
4
青岛科技大学信息科学技术学院
第三章 处理机调度与死锁
➢Scheduling under 1 and 4 is nonpreemptive非抢占方式调度.
➢All other scheduling is preemptive.
抢占方式调度
➢ nonpreemptive scheduling非抢占方式调度
• once the CPU has been allocated to a process, the process keeps the CPU until it releases the CPU either by terminating or by switching to the waiting state.
给进程。
第1-9页
.
9
青岛科技大学信息科学技术学院
3.1.3中级调度
➢交换调度（中级调度）：决定允许哪些进程 竞争处理机。
➢主要任务：
按一定的算法，将外存中已具备运行条 件的进程换入内存，而将内存中处于阻 塞状态的某些进程交换到外存。
➢引入中级调度的目的:为了提高内存的利用率 和系统吞吐量。
.
第1-10页
青岛科技大学信息科学技术学院
1. CPU-I/O Burst Cycle CPU-I/O 区间周期
2. CPU Scheduler
➢ Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.
➢ When we consider the various scheduling algorithms, a ready queue may be implemented as a FIFO queue, a priority queue, a tree, or simply an unordered linked list.
10
青岛科技大学信息科学技术学院
Basic Concepts基本概念
1. CPU-I/O Burst Cycle CPU-I/O 区间周 期
2. CPU Scheduler CPU调度程序 3. Preemptive Scheduling 抢占式调度 4. Dispatcher 分派程序
.
11
第1-11页
.
第1-16页
16
青岛科技大学信息科学技术学院
4. Dispatcher (分派程序)
➢Dispatcher module gives control of the CPU to the process selected by the short-term scheduler; this involves:
第三章 处理机调度与死锁源自教学目的与要求➢熟悉处理机调度的层次 ➢掌握作业调度策略和算法 ➢掌握进程调度策略和算法 ➢了解实时调度系统 ➢理解死锁的基本概念 ➢掌握产生死锁的必要条件 ➢理解并掌握处理死锁的基本方法
第1-2页
.
2
青岛科技大学信息科学技术学院
重点和难点
➢作业调度策略和算法 ➢进程调度策略和算法 ➢用于死锁避免的银行家算法
第1-5页
.
5
青岛科技大学信息科学技术学院
3.1 处理机调度的层次
➢3.1.1高级调度（作业调度） ➢3.1.2低级调度（进程调度） ➢3.1.3中级调度（交换调度）
第1-6页
.
第1-13页
<
13
青岛科技大学信息科学技术学院
3. Preemptive Scheduling
➢CPU scheduling decisions may take place when a process:
• Switches from running to waiting state. • Switches from running to ready state. • Switches from waiting to ready. • Terminates.
.
第1-17页
.
6
青岛科技大学信息科学技术学院
3.1.1高级调度
➢高级调度（作业调度）：按一定算法，把 外存中处于后备队列中的作业调入内存， 为其分配必要的资源，并创建进程。
➢调度对象为作业。决定允许哪些作业竞争 系统资源。
➢在分时和实时系统中，一般不配置作业调 度。
第1-7页
.
7
青岛科技大学信息科学技术学院
3.1.2低级调度
分派程序是一个模块，用来将CPU的控制交给 短期调度程序所选择的进程，
switching context 切换上下文 switching to user mode 切换到用户模式 jumping to the proper location in the
user program to restart that program 跳转 到用户程序的合适位置以重新启动这个程序。
• 实现简单，系统开销小，适用于大多数的批处理系
统环境。
➢ preemptive scheduling抢占方式调度incurs a cost.
• 防止一个长进程长时间占用处理机，提供更公平的 服务。
抢占调度方式遵循的原则
➢(1) 优先权原则。对重要和紧急的作业或进 程赋予较高的优先权。
➢ (2) 短作业(进程)优先原则 ➢ (3) 时间片原则
➢低级调度（进程调度）：将处理机分配 给进程。
➢主要任务：按照给定的某种策略和方法 决定就绪队列中哪个进程应先获得处理 机，并将处理机分配给选中的进程。
➢是最基本的一种调度。
第1-8页
.
8
青岛科技大学信息科学技术学院
低级调度的功能
➢ (1) 保存当前进程的处理机现场信息。 ➢ (2) 按某种算法选取投入执行的新进程。 ➢ (3)恢复新进程的处理机现场把处理器分配
第1-3页
.
3
青岛科技大学信息科学技术学院
主要外语词汇
➢Job ➢Scheduling Algorithm ➢FCFS（first come first serve） ➢SJF (short job first) ➢Deadlock
第1-4页
.
4
青岛科技大学信息科学技术学院
第三章 处理机调度与死锁
➢Scheduling under 1 and 4 is nonpreemptive非抢占方式调度.
➢All other scheduling is preemptive.
抢占方式调度
➢ nonpreemptive scheduling非抢占方式调度
• once the CPU has been allocated to a process, the process keeps the CPU until it releases the CPU either by terminating or by switching to the waiting state.
给进程。
第1-9页
.
9
青岛科技大学信息科学技术学院
3.1.3中级调度
➢交换调度（中级调度）：决定允许哪些进程 竞争处理机。
➢主要任务：
按一定的算法，将外存中已具备运行条 件的进程换入内存，而将内存中处于阻 塞状态的某些进程交换到外存。
➢引入中级调度的目的:为了提高内存的利用率 和系统吞吐量。
.
第1-10页
青岛科技大学信息科学技术学院
1. CPU-I/O Burst Cycle CPU-I/O 区间周期
2. CPU Scheduler
➢ Selects from among the processes in memory that are ready to execute, and allocates the CPU to one of them.
➢ When we consider the various scheduling algorithms, a ready queue may be implemented as a FIFO queue, a priority queue, a tree, or simply an unordered linked list.
10
青岛科技大学信息科学技术学院
Basic Concepts基本概念
1. CPU-I/O Burst Cycle CPU-I/O 区间周 期
2. CPU Scheduler CPU调度程序 3. Preemptive Scheduling 抢占式调度 4. Dispatcher 分派程序
.
11
第1-11页
.
第1-16页
16
青岛科技大学信息科学技术学院
4. Dispatcher (分派程序)
➢Dispatcher module gives control of the CPU to the process selected by the short-term scheduler; this involves:
第三章 处理机调度与死锁源自教学目的与要求➢熟悉处理机调度的层次 ➢掌握作业调度策略和算法 ➢掌握进程调度策略和算法 ➢了解实时调度系统 ➢理解死锁的基本概念 ➢掌握产生死锁的必要条件 ➢理解并掌握处理死锁的基本方法
第1-2页
.
2
青岛科技大学信息科学技术学院
重点和难点
➢作业调度策略和算法 ➢进程调度策略和算法 ➢用于死锁避免的银行家算法