如果您无法下载资料,请参考说明:
1、部分资料下载需要金币,请确保您的账户上有足够的金币
2、已购买过的文档,再次下载不重复扣费
3、资料包下载后请先用软件解压,在使用对应软件打开
第2章进程管理1、进程和程序的区别进程与程序的主要区别是:·进程是动态的;程序是静态的。·进程有独立性,能并发执行;程序不能并发执行。·二者无一一对应关系。·进程异步运行,会相互制约;程序不具备此特征。但进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。2、进程的特征动态性:并发性:调度性:异步性:结构性:3、进程的状态及其转换通常在操作系统中,进程至少要有三种基本状态。这三种基本状态是:运行态、就绪态和阻塞态(或等待态)。转换1、就绪→运行:处于就绪态的进程被调度程序选中,分配到CPU。运行→阻塞:正在运行的进程因某种条件未满足而放弃对CPU的占用,如需完成I/O操作等。2、阻塞→就绪:处于阻塞态的进程所等待的事件发生了,系统将该进程的状态变为就绪态。3、运行→就绪:正在运行的进程使用完本次分配的CPU时间片,必须退出CPU,加入就绪队列中。4、信号量和P、V操作的含义信号量一般是由两个成员组成的数据结构,其中一个成员是整型变量,表示该信号量的值,它是与相应资源的使用情况有关的;另一个是指向PCB的指针。当多个进程都等待同一信号量时,它们就排成一个队列,由信号量的指针项指出该队列的头。信号量通常可以简单反映出相应资源的使用情况,它与P、V操作原语一起使用可实现进程的同步和互斥。P、V操作原语的定义:P(S):顺序执行下述两个动作:①信号量的值减1,即S=S-1;②如果S≥0,则该进程继续执行;如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。V(S):顺序执行下述两个动作:①S值加1,即S=S+1;②如果S>0,则该进程继续运行;如果S≤0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。5、进程进入临界区的调度原则一个进程进入临界区的调度原则是:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。②任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。6、计算机系统中产生死锁的根本原因计算机系统中产生死锁的根本原因是:资源有限且操作不当。此外,进程推进顺序不合适也可以引发的死锁。