操作系统第三章分析.ppt

* (7)进程状态有: 换入 睡眠 2 被抢先 睡眠 4 返回 8 抢先 返回 系统调用与中断 活动就绪 退出或完成 僵死 5 用户态执行 9 进程调度 核心态执行 6 换出 换出 内存不够 换出就绪 fork 1 创建 内存够 3 唤醒 7 内存睡眠 睡眠换出 中断返回或中断 * 不可中断 可中断 优先权阀值 用户优先权 核心优先权 对 换 等待磁盘I/O 等待缓冲区 等待索引节点 等待终端输入 等待终端输入 等待子进程退出 用户级0 用户级1 ………… 用户级n (8)进程的优先级有: * 本章小结 本章的重点: 调度的类型、算法 死锁产生的必要条件 死锁预防和避免； 习题练习：1，4，8，17请独立完成。 有兴趣的同学可用 C语言模拟银行家算法，给定一个进程，判断后给出分配或不分配。 * 基本概念选择题 (1)在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。但是不适当的____也可能产生死锁。 A.进程优先权 B.资源的线性分配 C.进程的推进顺序. D.分配队列优先权 (2)采用资源剥夺法可解决死锁，还可以采用___方法解决死锁。 A.执行并行操作 B.撤消进程. C.拒绝分派新资源 D.修改信号量 * （3)死锁的四个必要条件是：互斥,____，循环等待和不剥夺。 A 请求与阻塞 B 请求与保持. C 请求与释放 D 释放与阻塞 (4)资源的按序分配策略可以破坏____条件。 A 互斥使用资源 B 占有且等待资源 C 非剥夺资源 D 循环等待资源. (5)银行家算法是一种____算法。 A 死锁解除 B 死锁避免. C 死锁预防 D 思索检测 * (6)____优先权是在创建进程上确定的，确定在整个进程运行期间不再改变。 A 先来先去服务 B 静态. C 动态 D 短作业 (7)某系统有3个并发的进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是_____。 A 9 B 10. C 11 D 12 (8)检测发生死锁时，可以通过撤消一个进程解除死锁。上诉描述是____。 A 正确的 B 错误的. * (9)在下列解决死锁的方法中，属于死锁预防策略的是____。 A 银行家算法 B 资源有序分配法. C 死锁检测法 D 资源分配图化简法 (10)分时操作系统中，进程调度经常采用____算法。 A 先来先服务 B 最高优先权 C 时间片轮转. D 随机 * (11)分时系统环境下运行的作业通常称为———。 A 后台作业 B 长作业 C 终端型作业. D 批量型作业 ?? (12)各种作业算法调度中，若所有作业同时到达，则平均等待时间最短的算法是____. A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先. (13)考虑作业的等待时间又考虑作业的执行时间的调度算法是____。 A 响应比高优先. B 短作业优先 C 优先级调度 D 先来先服务 * (14)作业调度的程序从处于____状态的队列中选取适当的作业 投入运行 A 运行 B 提交 C 完成 D 后备. (15)_____是指从作业提交给系统到作业完成的时间间隔。 A 周转时间. B 响应时间 C 等待时间 D 运行时间 (16)作业进入后背队列到被调度程序选中的时间间隔为______. A 周转时间 B 响应时间 C 等待时间. D 触发时间 * (17)下述作业调度 算法中，____调度算法与作业的估计运行时间有关。 A 先来先服务 B 短作业优先. C 均衡 D 时间片轮转 (18)用户通过终端使用计算机系统控制作业执行的方式称为——方式。 A 自动 B 联机. C 脱机 D 假脱机 (19)在——，发生从目态到管态的转换。 A 发生p操作时 B 发生v操作时 C 执行系统调用时. D 执行置程序状态字时 * 本章完 The End * 3.8 死锁的检测和解除 3.8.1 死锁的检测 (1)资源分配图: P1分得2个r1,请求1个r2; P2