第03章计算机操作系统资料.ppt

3.1　处理机调度的层次 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 不同的OS，处理机管理的策略不同 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 3.1　处理机调度的层次 低级调度（微观调度、进程调度、短程调度） 功能：决定就绪队列中的哪个进程(或内核级线程)应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作. 中级调度（中程调度、交换调度） 按照给定的原则和策略，将处于外存交换区中的就绪状态或等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区中。 目的：提高内存的利用率和系统吞吐量。 JCB主要信息 平均带权周转时间： 3.3　调 度 算 法 ??设计调度算法时考虑的因素 ??应与系统的整个设计目标一致。 ??系统资源的均衡使用。 ??平衡系统和用户要求。 大多数系统都根据用户的需要而采用兼顾某些目标的简单调度算法 这样算法从理论上讲是比较完备的，但作业调度程序要统计作业的等待时间，使用用户的估计的运行时间，并要作浮点运算（这是系统程序最忌讳的）浪费大量的计算时间，这是系统程序所不允许的。 思考 若在操作系统的就绪进程队列中等待运行的共有三个进程P1、P2、P3，已知它们各自的运行时间为a、b、c，且满足关系a b c。请证明采用最短作业优先调度算法能够获得最小平均周转时间。 小结 处理机调度的基本算法 先来先服务 （FCFS） 短进程优先 （SPF） 高优先权调度 （FPF ） 时间片轮转（RR） 多级反馈队列调度 作业调度算法 先来先服务 （FCFS） 短作业优先 （SJF） 高优先权调度（FPF） 高响应比优先（HRN） 实时调度 最低松弛度优先即LLF(Least Laxity First)算法 综合实验 处理机调度模拟(先来先服务 （FCFS）、 短进程优先 （SPF）、高优先权调度 （FPF ）、时间片轮转（RR） 主存空间和磁盘空间的分配和回收 模拟文件系统 模拟实现资源分配。同时要求编写和调试一个系统动态分配资源的简单模拟程序，观察死锁产生的条件，并使用适当的算法，有效的防止和避免死锁的发生。具体用银行家算法实现资源分配。 3.5　产生死锁的原因和必要条件 死锁（Deadlock）定义 指多个进程因竞争共享资源而造成的一种僵局，若无外力作用，这些进程都将永远不能再向前推进。 即：一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到的资源，这种现象称为进程死锁，这一组进程就称为死锁进程。 死锁 参与死锁的进程最少是两个 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集 注：死锁的严重性：如果死锁发生，会浪费大量系统资源，不仅涉及到死锁的那些进程无法执行，而且还妨碍其他进程的执行，甚至导致系统崩溃。 最易理解的死锁：线程A、B死锁！ ?????? 两兄弟相依为命，靠打猎为生，家里面有两把枪，金枪和银枪。一般的时候他们每人拿一把枪就好了，但是有特殊问题发生了！某天，由于猎物太强悍，他们只有一人手上两把枪才搞得定！现在老大拿到了金枪，老二拿到了银枪，老大还要拿到银枪才出发，老二一样，要拿到金枪才出发（至于这两兄问什么这样？我们假设就是这样了。）这时候，很显然两兄弟都出发不了。老大始终拿不到银枪，老二页始终拿不到金枪，因为他们都想得到两把枪，所以不想放出手上的那把枪！现在这个猎就打不成了，两兄弟死锁了。（这是获取资源的死锁。）女朋友生气了，心想：男朋友要是给我打了电话，我就给他回一个。男朋友也是这样想的，女朋友给我打了我才给他打！女朋友越来越生气，她一直没等到电话，因为男朋友一直没打给她，为什么不打！因为男朋友没有接到女朋友的电话！为什么女朋友不打？他一直没有接到男朋友的电话啊，两人死锁了。。。。。。。。。。。。。。。。。。。。。。。（这是事件通知的死锁）? 3.5.1　产生死锁的原因 死锁的起因 竞争非剥夺性资源 例：有两个进程P、Q，系统仅有一台磁带机和打印机。 Pr1：P进程申请打印机A Qr1：Q进程申请磁带机B Pr2：P进程申请磁带机B Qr2：Q进程申请打印机A Pr3：P进程释放打印机A Qr3：Q进程释放磁带机B Pr4：P进程释放磁带机B Qr4：Q进程释放打印机A 3.5.3　处理死锁的基本方法 3.6.3　利用银行家算法避免死锁