大学操作系统课本：操作系统知识点.pdf

《大学操作系统课本：操作系统知识点.pdf》由会员分享，可在线阅读，更多相关《大学操作系统课本：操作系统知识点.pdf（25页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章一电脑系统1人工操作方式人机矛盾2脱机输入/输出方式内存里一道作业优点：1资源利用率高 CPU、内存、I/0 设备2系统吞吐量大缺点：1平均周转时间长2无交互能力解决人机交互及时接收：多个用户配置多路卡、为每个用户配置一个缓冲区及时处理：1作业直接进入内存2采用轮转运行方式时间片响应时间=时间片终端数4.实时系统周期性实时任务和非.硬实时任务和软.二操作系统的基本特性1.并发进程才能实现并发执行的前提是：多道程序环境2.共享互斥共享方式、同时访问方式1时空复用技术虚拟处理机技术、虚拟设备技术2空分复用技术虚拟磁盘技术、虚拟储存器技术4.异步5.操作系统两个最基本的特征：并发和共享第二章一

2、1.前趋图 有向无环图：描述进程之间执行的先后顺序2.顺序执行：顺序性、封闭性、可再现性并发执行：间断性、失去封闭性、不可再现性与时间有关的错误Bernstein条件二1.进程实体：包括程序段、数据的和PCB 2.进程的特征：动态性、并发性、独立性、异步性按各自速度推进3.进程的三种基本状态：就绪、执行、阻塞相互之间的转换注意：执行-时间片完-就绪文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档

3、编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S

4、4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M

5、4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7

6、文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X

7、9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I1

8、0M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3

9、H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7状态：申请空白 PCB-分配资源-挂到就绪队列进程的终止状态：保存记录-PCB 返还系统不再被调度不在内存了、suspend 原语活动就绪-挂起-静止就绪活动阻塞-挂起-静止阻塞执行-挂起-静止就绪进程的激活 active 原语静止就绪-激活-活动就绪静止阻塞-激活-活动阻塞6.PCB 中的信息：P41 PCB组织方式：线性方式、链接方式、索引方式(三)1.OS 内核：常驻内存OS 状态:系统态管态、内核态用户态目态2.父进程创建子进程：3 种返回值进程图:描述进程家族关系的一棵树Creat 原语引起进程创建

10、的事件：用户登录、作业调度、提供服务创建打印进程、应用请求用户创建创建过程：申请空白PCB-分配资源从系统或父进程-初始化进程控制块初始化内容见P45-插入就绪队列引起进程终止的事件：正常结束、异常结束、外界干预文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4

11、ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档

12、编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S

13、4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M

14、4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7

15、文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X

16、9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7终止过程：P46 block 原语引起事件：请求共享

17、资源失败、等待某种操作的完成I/O操作、新数据未到达合作进程中、等待新任务的到来发送进程，没有信息可发送阻塞过程：状态：执行变为阻塞-PCB 挂到阻塞队列-调度其他进程wakeup 原语唤醒过程：移除阻塞队列-挂到就绪队列四1同步:即某件事要等待另一件事完成才可以开始22 种相互制约关系：间接相互制约关系进程互斥访问资源、直接相互制约关系进程合作2.临界资源、临界区进入区、退出区、剩余区3.同步机制遵循的规则:空闲让进、忙则等待、有限等待、让权等待请求资源失败应释放 CPU4.3 种信号量：互斥信号量初值为1、资源信号量初值可为n、同步信号量(初值为 0)Pwait 原语：减 1 V(sign

18、al)原语：加 1 五1.进程的互斥和同步称为低级进程通信，还有基于共享数据结构的通信方式也是1直接通信方式基于共享存储区文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J

19、7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:C

20、F6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ

21、7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS

22、1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码

23、:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4

24、HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7申请一个缓冲区-将进程 A 发送区的内容复制给缓冲区-将缓冲区挂到进程 B 的消息队列-进程 B 将缓冲区复制到自己的接收区2管道通信方式对管

25、道的write 和 read 管道是一个 pipe 文件，作为一个中介（3）消息传递方式封装：直接和间接有中间实体：邮箱六进程和线程的区别重第三章一1.三大调度：高级调度作业调度：调度作业外存-内存，只用于多道批处理系统低级调度进程调度：调度进程就绪-获得 CPU中级调度内存调度：挂起内存-外存-重入内存2.CPU 利用率：CPU 有效工作时间/(CPU 有效工作时间+CPU 空闲等待时间)二1.作业：包含程序和数据，还有作业说明书。批处理系统中，是以作业为基本单位从外存调入内存的。JCB:作业在系统中存在的标志。包含：作业标识、.P883.作业进入系统时-“作业注册”程序为其建立作业控制块-

26、放到 作业后备队列外存-调度作业进入内存4.作业的 4 种状态：提交状态、后备状态、运行状态对应的进程有3 种状态、完成状态文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1

27、J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:

28、CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 H

29、J7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 Z

30、S1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编

31、码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4

32、 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H75.作业调度的任务：1接纳多少个作业：取决于多道程序度2接纳哪些作业：取决于调度算法调度时机：内存中的进程数小于多道度作业的周转时间：完成时

33、间-到达时间 或 服务时间+等待时间平均周转时间：N 个的和除以 N 带权周转时间：服务时间+等待时间/服务时间或 1+等待时间/服务时间平均带权周转时间：N 个的和除以 N 7.调度算法(4 种都可用于作业调度或进程调度)1先来先服务 FCFS只能非抢占式2短进程优先 SJF：有效降低作业的平均周转时间；对长作业不利3优先级调度算法(PSA)4高响应比优先调度算法HRRN:优先级随等待时间延长而增加优先权=服务时间+等待时间/服务时间或 1+等待时间/服务时间必须等某个进程完成时，才重新计算优先权，即运行某进程过程中有新进程到达也不会重新调度后面 3 个对于作业只能非抢占式；对于进程，可抢占

34、式或非抢占式8.题目未说明时，默认是非抢占式。三1.非抢占式：调度时机为 1进程运行完毕 2进程 I/O 请求3执行 Block原语抢占式：抢占原则 1优先权 2短进程优先 3时间片1轮转调度算法：基于时间片2优先级调度算法文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9

35、I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9

36、B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K

37、9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9

38、V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7

39、K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF

40、6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H73多队列调度算法：多个就绪队列，不同队列

41、采用不同的调度算法4多级反馈队列调度算法：对于长作业，往后时间片越长，得到的处理时间越长5最低松弛度优先算法：松弛度=必须完成时间-需要服务时间四打印机：请求资源-获得资源-释放资源可消耗性资源通信中的消息：进程运行期间动态创建和消耗的，不再返回可抢占性资源 CPU、内存不可抢占性资源打印机：可能引起死锁2.引起死锁的 3 个原因：1竞争不可抢占性资源 2竞争可消耗性资源 3进程推进顺序不当不安全区 D：1互斥条件 2请求和保持条件 3不可抢占条件 4循环等待条件产生回路：1预防死锁 2防止死锁 3检测死锁 4解除死锁5.预防死锁：破坏其中一个条件1互斥条件不能破坏还应保持2破坏请求和保持条件

42、：A.一次性申请所需全部资源B.申请部分资源，用完释放，然后继续申请(资源静态分配)3破坏不可抢占条件：提出新的资源请求时，必须释放自己已保持的所有资源好似被抢占了4 破坏循环等待条件：每个进程按序号递增的顺序请求资源 资源有序分配文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7

43、J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1

44、J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:

45、CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 H

46、J7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 Z

47、S1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编

48、码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H76.防止死锁：防止系统进入不安全

49、状态1系统安全状态：分配资源后，系统能按一安全序列 推进2银行家算法一维数组A.表示每类资源的可分配数available 即加上某个进程运行完，释放后的资源数work C.表示每个进程能否获得足够资源而运行finish 算法思路：P112-114 7.检测死锁：1资源分配图2死锁定理：S 为死锁的充分条件:当且仅当 S 状态的资源分配图是 不可完全简化的8.解除死锁：1抢占资源2终止撤销进程B.逐个终止进程：付出代价最小的死锁解除算法P117-118 文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 Z

50、S1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编码:CF6K9O7X9S4 HJ7J9V9I10M4 ZS1J7K9B3H7文档编