操作系统整体设计

多道程序设计技术与批处理系统
多道程序设计技术
在通道技术和中断技术的支持下，产生了多道程序设计技术。
多道特征:
多道——同时有多个程序都在系统的某个硬件（CPU或外设）上执行或等待执行。
宏观上并行——站在用户的角度看，所有的程序都在运行之中。
微观上串行——站在硬件设备的角度看，每次只运行一道程序。比如CPU和输入输出设备，任何时刻最多只被一个程序占有。

死锁产生的必要条件:
互斥条件：涉及的资源是非共享的。
不剥夺条件：不能强行剥夺进程拥有的资源。
部分分配条件：进程在等待一新资源时继续占有已分配的资源。
环路条件：存在一种进程的循环链，链中的每一个进程已获得的资源同时被链中的下一个进程所请求。
死锁的预防
死锁的产生需要一定的条件，因此，只要采取一定的措施来确保死锁产生的必要条件中的一个或多个不成立，就可能预防死锁。
（1）破坏互斥条件：
（2）部分分配（占有并等待）条件 ：静态资源分配
（3）不剥夺条件：抢占资源
（4）环路条件：资源编号，按序号递增的方式申请
死锁避免定义：在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能发生死锁，则不予分配，否则予以分配
安全状态：如果系统能按某种顺序（如P4，P1，…,Pn, 称为安全序列）为每个进程分配其所需的资源，直至所有进程都能运行完成，称系统处于安全状态。若不存在这样一个安全序列称系统处于不安全状态。