武大操作系统复习材料.ppt

操作系统 主讲教师：郑鹏 电话Email：pzheng51@163.com 操作系统复习 操作系统的基本概念 操作系统的定义 操作系统的地位 操作系统的特征 操作系统的类型 批处理 分时系统 实时系统 操作系统复习 进程和线程 进程的引入 进程的特征：动态性,并发性,独立性,异步性,结构特征 进程的基本状态 进程的控制 线程概念 进程同步 互斥和同步 信号量 管程机制 经典问题 进程通信 操作系统复习 调度 调度类型 调度算法 FCFS SJF/SPF Priority RR HRN MLQ MFQ FSS 操作系统复习 死锁 死锁概念 死锁原因和必要条件 死锁定理 解决死锁的方法 预防 避免 检测 解除 操作系统复习 内存管理 基本概念 具体方法 分区分配 伙伴系统 分页 分段 段页式 操作系统复习 虚拟存储器 程序局部性原理 请求分页 页面置换 Optimal FIFO LRU Clock Page buffering 性能分析 请求分段 操作系统复习 设备管理 设备组成和分类 输入/输出控制方式 I/O系统结构 缓冲技术 设备分配 I/O软件层次 SPOOLING系统 操作系统复习 文件系统 基本概念 逻辑结构与物理结构 外存空间的管理 文件目录 文件共享和保护 例题-1 生产围棋的工人不小心把相等数量的黑子和白子混装载一个箱子里，现要用自动分拣系统把黑子和白子分开，该系统由两个并发执行的进程组成，功能如下： （1）进程A专门拣黑子，进程B专门拣白子； （2）每个进程每次只拣一个子，当一个进程在拣子时不允许另一个进程去拣子； 分析： 第一步：确定进程间的关系。由功能（2）可知进程之间是互斥的关系。 第二步：确定信号量及其值。由于进程A和进程B要互斥进入箱子去拣棋子，箱子是两个进程的公有资源，所以设置一个信号量s，其值取决于公有资源的数目，由于箱子只有一个，s的初值就设为1。 例题-1 实现： begin s:semaphore; s:=1; 　cobegin 　process A 　　begin 　　　L1: P(s); 拣黑子； V(s); goto L1; end; coend; end; 例题-1 在前例的基础之上再添加一个功能： （3）当一个进程拣了一个棋子（黑子或白子）以后，必让另一个进程拣一个棋子（黑子或白子）。 分析： 第一步：确定进程间的关系。由功能（1）（2）（3）可知，进程间的关系为同步关系。 第二步：确定信号量及其值。进程A和B共享箱子这个公有资源，但规定两个进程必须轮流去取不同色的棋子，因而相互间要互通消息。对于进程A可设置一个私有信号量s1，该私有信号量用于判断进程A是否能去拣黑子，初值为1。对于进程B同样设置一个私有信号量s2，该私有信号量用于判断进程B是否能去拣白子，初值为0。当然也可以设置s1初值为0，s2初值为1。 例题-1 实现: 　begin s1,s2:semaphore; 　　s1:=1;s2:=0; 　cobegin 　　　process A begin　　　L1: P(s1); 拣黑子; V(s2); 　　　　 goto L1; 　　　end;??? 　　coend; 　end; 例题-2 某车站售票厅，任何时刻最多可容纳20名购票者进入，当售票厅中少于20名购票者时，厅外的购票者可立即进入，否则需要在外面等待。每个购票者可看成一个进程。 分析：第一步：确定进程间的关系。售票厅是各进程共享的公有资源，当售票厅中多于20名购票者时，厅外的购票者需要在外面等待。所以进程间是互斥的关系。第二步：确定信号量及其值。只有一个公有资源：售票厅，所以设置一个信号量s。售票厅最多容纳20个进程，即可用资源实体数为20，s的初值就设为20。 当购票者进入售票厅前要执行P(s)操作，执行后若s大于或等于零，说明售票厅的人数还未满可进入。执行后若s小于零，则说明售票厅的人数已满不能进入。这个实现中同时最多允许20个进程进入售票厅购票，其余进程只能等待。 例题-2 实现： begin 　s:semaphore; 　s:=20; 　cobegin 　　process PI(I=1,2,……) 　　begin P(s); 　　　　进入售票厅； 　　　　购票； 退出； V(s); 　　　end; 　　coend; end 例题-3 设在公共汽车上，司机和售票员的活动分别是：司机：启动车辆，正常行车，到站停车。售票员：上乘客