进程调度知识

1，调度分为以下步骤：（1）记录系统中所有进程的执行情况。（2）从就绪状态队列中选择一个进程。（3）进行进程上下文切换。

2，进程调度时机：（1），进程完成时主动让出cpu。（2）等待某些资源或者事件发生进入阻塞状态（3）当前进程完成规定的时间片，时钟中断，使该进程让出cpu。（4），进程执行过程中自己调用阻塞原语将自己阻塞起来，进入睡眠等待状态。（5），就绪队列中进程的优先级高于正在执行的进程的优先级，将进行调度

3，转轮调度算法主要用于分时系统中的进程调度。实际原理是系统把所有就绪进程按先入先出的原则排成一个队列。新来的进程加倒就绪队列末尾。当执行进程调度时，就绪队列的队首进程总是先被调度程序选中，在cpu上运行一个时间片的时间。时间片是一个小的时间单位通常为10-100ms的数量级。当进程用完分给他的时间片后，系统的计时器发出时间中断，调度程序进程调度，停止该进程的执行，并放入就绪队列的末尾。随后进行进程切换，把cpu分给就绪队列的队首进程，同样让他运行一个时间片，如此往复。

4，死锁问题：进程的死锁是指多个进程循环等待其他进程占有的资源，因而无期限的僵持下去的局面

5，死锁的预防：

        1，（1）资源静态预分配，在进程运行之前，一次性地向系统申请他所需要的全部资源，如果某个进程所需要的全部资源得不到满足，则不分配任何资源，此进程暂不执行。（2）释放已经占用的资源。仅当进程没有占用资源时才允许他去申请资源，如果进程已经占用了某些资源而再次申请，应该先归还所占用的资源后在申请资源

        2，摒弃不可抢占条件：约定如果一个进程已经占有了某些资源而又申请另外资源。而被申请的资源不满足时，该进程必须等待同时释放已经占有的资源，以后再进行申请，它所释放的资源可以重新分配给其他进程。这种预防死锁的方法实现起来比较困难。

·        3，摒弃环路条件：实现资源的有序分配策略，即把资源事先分类编号，按序分配，使进程在申请、占有时不会形成环路