操作系统总复习(10软件).ppt

阻塞是自我阻塞 唤醒是由相关进程唤醒 静止状态的队列在外存,活动状态的队列在内存 无考试内容 进程之间存在着直接制约和间接制约这两种制约关系，其中直接制约（同步）是由于进程间的相互合作而引起的，而间接制约关系则是由于进程间共享临界资源而引起的。 （1）若干同学去图书馆借书是间接制约，其中书是临界资源； （2）两队举行篮球比赛是间接制约，其中篮球是临界资源； （3）流水线生产的各道工序是直接制约，各道工序间需要相互合作，每道工序的开始都依赖于前一道工序的完成； （4）商品生产和社会消费是直接制约，两者也需要相互合作：商品生产出来后才可以被消费；商品被消费后才需要再生产。 Total可能的最大值是20，最小值是2。 分析： 如果P0和P1是顺序执行的，则结果是20。 但如果是如下顺序，则会得到值2。 total=total+1虽然是一个语句，但换成汇编代码是： register=total; register=register+1;total=register; 于是存在如下可能性： P0: register0=total; register0=register0+1; //P0的register0=1，此时发生中断; P1:total=total+1;total=total+1… total=total+1; //P1的”total=total+1”语句执行了9次，此时发生中断 ； P0：total=register0; //全局变量total=1，此时发生中断 P1: register1=total; register1=register1+1; //register1=1，此时发生中断 盘块大小为1KB，盘块号占4B，即每个盘块最多可存放256个盘块号。又根据UNIX系统中采用的混合索引分配方式可知： 9999/1024=9余783 18000/1024=17余592 420000/1024=410余160 第3章小结 理解处理机调度的三级调度各自的含义，会区分这三种调度； 理解抢占式调度和非抢占调度这两种调度方式的概念 了解调度算法的准则 掌握常见的几种调度算法，做到能根据系统中各个进程的属性和到达情况按常见的调度算法调度多个进程执行的顺序 理解等待时间、周转时间、带权周转时间的含义，会计算它们 了解实时调度（EDF和LLF） 理解死锁发生的四个必要条件，做到能举例说明如何限制这些条件不成立，能判断当前系统有没有发生死锁 理解处理死锁的几个方法，尤其是死锁预防和死锁避免的区别 掌握死锁避免的重要算法—银行家算法，做到能用银行家算法调度一个系统的资源分配 了解死锁检测和解除的概念和方法 用高级语言模拟各种不同的调度算法； 用高级语言模拟银行家算法； 知识结构图 处理机调度 调度级别 调度队列 选择调度方式和算法的准则 调度算法 实时调度 作业调度 中级调度 低级调度 先来先服务 短作业优先 时间片轮转 多级反馈队列 最高相应比优先 优先级 死锁 概念 产生原因 必要条件 竞争资源 进程推进顺序不当 互斥条件 请求和保持条件 不剥夺条件 环路等待条件 处理方法 预防死锁 限制条件 避免死锁 银行家算法 死锁检测与解除 * （中级调度） 活动就绪 运行 活动阻塞 静止就绪 静止阻塞 新 状态 Suspend Suspend Suspend Dispatch Block Wackeup Activate Activate Timeout Event Occurs Event wait Admit （进程调度） （中级调度） 后备 （作业调度） 外存输入井 外存对换区 内存 调度算法比较 先来先服务 短作业优先 最高相应比优先 时间片轮转 多级反馈队列 优先级 优点 公平，实现简单 平均周转时间短 兼顾长短作业 兼顾长短作业，提高响应时间 兼顾长短作业，有较好的响应时间，可行性强 利于紧迫任务 缺点 不利于短作业 不利于长作业，运行时间难以准确估计 计算响应比的开销大 平均周转时间长，切换开销大 本身开销大 优先级难以确定 适用于 分时系统 较为通用 思考题 假设一个系统中有6个进程，它们的到达时间和服务时间如下表所示，忽略I/O以及其他开销时间，若分别按先来先服务（FCFS）、非抢占的短进程优先（SPF）、高响应比优先（HRRN）、时间片轮转（RR，时间片=1）、多级反馈队列（FB，第i级队列的时间片=3i-1）以及立即抢占的多级反馈队列（ FB，第i级队列的时间片=3i-1 ）调度算法进行CPU调度，请给出各进程的完成时间、周转时间、带权周转时间、平均周转时间和平均带权周转时间。 表 进程到达时间和需服务时间 进程 到达时间 服务时间 A 0 2 B 1 1 C 3 6 D 5 4 E 7 3 F 9 5