ZWE7616175的博客

一、处理机调度概念 1.CPU资源的时分复用* 进程切换：CPU资源的当前占用者切换保存当前进程在PCB中的执行上下文（CPU状态） 恢复下一个进程的执行上下文* 处理机调度从就绪队列中挑选下一个占用CPU运行的进程 从多个可用的CPU中挑选就绪进程可使用的CPU资源* 调度程序：挑选就绪进程的内核函数 * 调度时机 * 调度策略2.调度时机...

一、基本概念 1.临界区 进程中访问临界资源的一段需要互斥执行的代码 2.进入区 * 检查可否进入临界去的一段代码* 如可进入，设置相应的“正在访问临界区”标志3.退出区 清除“正在访问临界区” 4.剩余区 代码中的其余部分二、临界区的访问规则 1.空闲则入 没有进程在临界区时，任何进程可以进入 2.忙则等待 有进程在临界区时，其他进程均不能进入临界区 3.有...

进程同步： 进程同步机制的主要任务，是对多个相关进程在执行次序上进行协调，使并发执行的诸进程之间能按照一定的规则（或时序）共享系统资源，并能很好的互相合作，从而使程序的执行具有可再现性。临界资源： 是在一段时间内只允许一个进程访问的资源。系统中的大多数的物理设备，以及栈、变量、表格，都属于临界资源，这些进程间应采用互斥方式，实现对这些资源的共享。临界区： 每个进程中访问临界资源的代码...

一、死锁概念死锁是指两个或多个进程在执行的过程中，因为竞争资源而造成互相等待的现象，若无外力作用，它们都无法推进下去。 1.在等待对方时占有不可抢占的资源 举个例子，假设有P1，P2两个进程，都需要A和B两个资源，两个都等待另一个资源而不肯释放资源，就这样无限等待中，这就形成死锁。这只是死锁的一种情况，就是在等待对方时占有不可抢占的资源。 2.竞争可消耗资源引起死锁 有P1，P2，P3...

一、系统安全状态安全状态指的是系统能按某种进程推进顺序(P1,P2,…,Pn)为每个进程分配其所需的资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。此时，序列(P1,P2,…,Pn)为安全序列。如果系统无法找到这样一个序列，则称系统处于不安全状态。 虽然并非所有的不安全状态都必然会转为死锁状态，但当系统进入不安全状态，就有可能进入死锁。反之，只要系统处于安全状态，就不会进入...