文档介绍：第二章 进程管理
一、综合应用—使用wait和signal原语解决同步问题
1、互斥
对临界资源（一次只允许一个进程访问的资源）的访问
2、描述前趋图：设计前趋图并使用wait和signal原语描述
3、生产者-消费者问题：
1个生产者，1个消费者，共享1个缓冲区
1个生产者，1个消费者，共享n个缓冲区
m个生产者，n个消费者，共享k个缓冲区
1
精选ppt课件2021
第二章 进程管理
4、哲学家进餐问题：
设计不会死锁的哲学家进餐问题—如何通过信号量机制来控制系统的并发度
5、读者-写者问题
读者优先问题
两组读者共享文件F时：同一组的进程可同时访问，不同组的进程互斥访问。
2
精选ppt课件2021
第三章 调度与死锁
二、应用与计算
1、调度算法的应用
（1）先来先服务
（2）短作业（进程）优先
（3）高优先权优先
（4）高响应比优先
※进程调度算法要分清：抢占还是非抢占
2、银行家算法的应用
（1）判断某状态是否安全—安全性算法
（2）判断是否满足某进程的资源请求—银行家算法
3
精选ppt课件2021
第四章 内存管理
一、计算与应用
1、动态分区分配的应用：利用首次适应算法、最佳适应算法对内存进行分配。
2、页式存储管理方式中逻辑地址的格式，页表的设计。
4
精选ppt课件2021
第四章 内存管理
3、逻辑地址到物理地址的转换
（1）分页系统：（10进制、16进制）
（2）分段系统：
注意：出现缺页（段）、非法地址、非法操作等情况的处理
4、页面置换算法
（1）FIFO
（3）LRU
（4）Clock算法
（5）改进的Clock算法
5
精选ppt课件2021
第五章 外设管理
二、计算应用题
1、磁盘调度算法
（1）先来先服务
（2）短距离优先
（3）扫描（电梯）调度算法
2、物理块的优化分布
6
精选ppt课件2021
第六章 文件管理
二、流程图设计
1、使用位示图法分配、回收一个盘块的过程
三、计算与应用
1、显示链接
（1）FAT大小的计算
（2）使用FAT组织某文件分配的盘块
2、一级索引、二级索引对应文件大小的计算
7
精选ppt课件2021
第六章 文件管理
3、混合索引方式对应文件的大小、启动盘块的次数及逻辑地址转换为物理地址的过程
4、位示图
（1）位示图行数的计算
（2）盘块号与位示图行、列号的转换
5、成组链接法分配一组、回收一组盘块后，空闲盘块的链接情况
8
精选ppt课件2021
应用：调度算法
现有A、B、C、D、E五个作业，每个作业的到达时间、服务时间、优先级如下表所示：
进程名
到达时间
服务时间
优先级
开始时间
完成时间
周转时间
带权周转时间
A
0
3
5
B
2
6
3
C
4
4
2
D
6
5
4
E
8
2
1
及：平均周转时间、平均带权周转时间
返回
9
精选ppt课件2021
应用—安全性算法判断系统是否安全
进程 Max Allocation Need Available
A B C A B C A B C A B C
P0 7 5 3 0 1 0
P1 3 2 2 2 0 0
P2 9 0 2 3 0 2
P3 2 2 2 2 1 1
P4 4 3 3 0 0 2
已知：某系统分别有A、B、C类资源10、5、7。T0时刻系统状态如下所示，请问T0时刻该系统是否安全？
返回
10
精选ppt课件2021