《操作系统》第3章 习题课.ppt

2020 2 12 HZAU理学院计算机系姚娟 1 操作系统 第3章习题课 2 本章总结 进程的基本概念 掌握 程序执行的两种方式顺序执行 概念和特点 并发执行 概念和特点 程序的制约方式2种 资源共享 2种方式 OS统一分配 进程自行使用 进程的定义定义基本特征 动态性 并发性 独立性 制约性 结构性 与程序的区别 3 进程的状态和进程控制块 熟练掌握 进程的状态及状态变化图三种状态 就绪 运行 阻塞 状态变化 图 发生变化的原因 进程控制块构成基本内容组织方式 链式 索引 PCB是进程存在的唯一标志 4 进程控制 理解 原语概念进程控制原语创建原语撤消原语阻塞原语唤醒原语主要理解各种控制原语的功能 5 线程的基本概念 理解 线程的引入概念Thread 轻量级进程线程与进程的比较 6 进程调度 重点 进程调度的职能了解进程调度算法熟练掌握可分为 非剥夺调度 和 剥夺调度 两种基本方式先来先服务轮转调度分级轮转法优先数法各种调度算法的优缺点调度用的进程状态切换图理解 7 进程通信重中之重临界资源和临界区掌握概念应该遵循的条件 忙则等待 有限等待 空闲让进 让权等待 同步与互斥熟练掌握同步与互斥的概念P V操作信号量的概念 如何实现同步与互斥两个经典的同步 互斥问题熟练掌握生产者消费者问题读者写者问题消息缓冲了解 8 死锁重点产生的原因和必要条件掌握死锁定义两个原因 四个必要条件预防死锁掌握基本思想 破坏四个必要条件中个一个避免死锁掌握安全与不安全状态了解银行家算法应用死锁的检测与解除理解检测 进程资源图的简化解除 资源剥夺 进程撤销 9 下图给出了四个进程合作完成某一任务的前趋图 试说明这四个进程间的同步关系 并用p v操作描述它 10 P V操作例子 汽车司机与售票员之间必须协同工作 一方面 只有售票员把车门关好了 司机才能开车 因此 售票员关好车门应通知司机开车 另一方面 只有当汽车已经停下 售票员才能开门上下客 故司机停车后应通知售票员 假定某辆公共汽车上有一名司机与两名售票员 汽车当前正在始发站停车上客 试设必要的信号量并赋初值 用P V操作写出他们的同步算法 11 设信号量 doorclose 0busstop 1driver while 1 p doorclose 开车 到站 停车 v busstop 乘客上下车 conductor while 1 p busstop 开门 乘客上下车 售票 关门 v doorclose 开车 12 银行家算法 在银行家算法中 若出现下述的资源分配情况 ProcessAllocationNeedAvailablep01 0 2 37 6 6 13 0 1 4p12 1 0 16 6 5 7p21 0 4 13 5 1 5p30 3 2 13 1 2 8p43 2 1 03 2 2 5p50 1 2 62 0 1 2试问 该状态是否安全 要写出银行家算法的过程 若进程p 提出请求Request 2 0 1 1 后 系统能否将资源分配给它 为什