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