第三章处理机调度与死锁介绍.ppt

* * * 在批处理系统中，作业进入系统后，是先驻留在外存上的，因此需要有作业调度的过程，以便将它们分批地装入内存。 然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令或数据等，都是被直接送入内存的，因而无须再配置作业调度机制类似地，在实时系统中，通常也不需要作业调度。 * 在批处理系统中，作业进入系统后，是先驻留在外存上的，因此需要有作业调度的过程，以便将它们分批地装入内存。 然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令或数据等，都是被直接送入内存的，因而无须再配置作业调度机制类似地，在实时系统中，通常也不需要作业调度。 * 在批处理系统中，作业进入系统后，是先驻留在外存上的，因此需要有作业调度的过程，以便将它们分批地装入内存。 然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令或数据等，都是被直接送入内存的，因而无须再配置作业调度机制类似地，在实时系统中，通常也不需要作业调度。 * 在批处理系统中，作业进入系统后，是先驻留在外存上的，因此需要有作业调度的过程，以便将它们分批地装入内存。 然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令或数据等，都是被直接送入内存的，因而无须再配置作业调度机制类似地，在实时系统中，通常也不需要作业调度。 * 在批处理系统中，作业进入系统后，是先驻留在外存上的，因此需要有作业调度的过程，以便将它们分批地装入内存。 然而在分时系统中，为了做到及时响应，用户通过键盘输入的命令或数据等，都是被直接送入内存的，因而无须再配置作业调度机制类似地，在实时系统中，通常也不需要作业调度。 * §3.5.3 处理死锁的基本方法 为保证系统中诸进程的正常运行，应事先采取必要的措施，来预防发生死锁。在系统中已经出现死锁后，则应及时检测到死锁的发生，并采取适当措施来解除死锁。目前，处理死锁的方法可归结为以下四种： 预防死锁 通过设置某些限制条件，破坏产生死锁的四个必要条件中的一个或几个条件，来预防发生死锁。较易实现，但由于所施加的限制条件往往太严格，可能会导致系统资源利用率和系统吞吐量降低。 处理死锁的方法(续) 避免死锁 属于事先预防的策略，但它并不须事先采取各种限制措施去破坏产生死锁的四个必要条件，而是在资源的动态分配过程中，用某种方法去防止系统死锁。 检测死锁 允许系统在运行中发生死锁，大可以通过检测机构检测出死锁的发生。 解除死锁 与检测死锁配套，用以解除死锁。 §3.6.1 预防死锁 定义： 在系统设计时确定资源分配算法，保证不发生死锁。具体的做法是破坏产生死锁的四个必要条件之一。 预防死锁（2） 破坏“不可剥夺”条件 在允许进程动态申请资源前提下规定，一个进程在申请新的资源不能立即得到满足而变为等待状态之前，必须释放已占有的全部资源，若需要再重新申请。 缺点： 实现起来比较复杂,要付出很大代价。因为一个资源在使用一段时间后，它的被迫释放可能会造成前段工作的失效。 可能因为反复地申请和释放资源，致使进程的执行被无限地推迟，这不仅延长了进程的周转时间，而且也增加了系统开销，降低了系统吞吐量。 预防死锁（3） 破坏“请求和保持”条件 要求每个进程在运行前必须一次性申请它所要求的所有资源，且仅当该进程所要资源均可满足时才一次性分配。 缺点 资源被严重浪费，因为一个进程是一次性地获得其整个运行过程所需的全部资源的，且独占资源，其中可能有些资源很少使用，甚至在整个运行期间都未使用. 使进程延迟运行，仅当进程在获得了其所需的全部资源后．才能开始运行，但可能因有些资源已长期被其它进程占用而致使等待该资源的进程迟迟不能运行。 预防死锁（4） 破坏“循环等待”条件 采用资源有序分配法： 把系统中所有资源编号，进程在申请资源时必须严格按资源编号的递增次序进行，否则操作系统不予分配。 例如：1，2，3，…，10 P1： 申请1 申请3 申请9 … P2： 申请1 申请2 申请5 … P3 …… P10 §3.6.2 死锁的避免 预防死锁几种方法中，施加了较强的限制条件； 在避免死锁的方法中，所施加的限制条件较弱，有可能获得令人满意的系统性能。在该方法中把系统的状态分为安全状态和不安全状态，只要能使系统始终都处于安全状态，便可避免发生死锁。 安全状态，是指系统能按某种进程顺序（P1, P2,……，Pn）（称P1, P2,…，Pn序列为安全序列），来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。 如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 安全状态之例 系统中有三个进程P1、P2和P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求