操作系统-作业调度(相关复习)

一、进程与程序的主要区别是:
·进程是动态的;程序是静态的。
·进程有独立性,能并发执行;程序不能并发执行。
·二者无一一对应关系。
·进程异步运行,会相互制约;程序不具备此特征。


但进程与程序又有密切的联系:进程不能脱离具体程序而虚设,程序规定了相应进程所要完成的动作。 二、一进程进入临界区的调度原则是:
①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。
②任何时候,处于临界区内的进程不可多于一个。如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。
 ③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。

④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。 三、 P操作顺序执行下述两个动作:
①信号量的值减1,即S=S-1;
②如果S≥0,则该进程继续执行;
如果S<0,则把该进程的状态置为阻塞态,把相应的PCB连入该信号量队列的末尾,并放弃处理机,进行等待(直至其它进程在S上执行V操作,把它释放出来为止)。
V操作顺序执行下述两个动作:
①S值加1,即S=S+1;
②如果S>0,则该进程继续运行;

如果S≤0,则释放信号量队列上的第一个PCB(即信号量指针项所指向的PCB)所对应的进程(把阻塞态改为就绪态),执行V操作的进程继续运行。 四、 作业调度的主要功能是:
1) 记录系统中各个作业的情况;
2) 按照某种调度算法从后备作业队列中挑选作业;
3) 为选中的作业分配内存和外设等资源;
4) 为选中的作业建立相应的进程;
5) 作业结束后进行善后处理工作。
进程调度的主要功能是:
1) 保存当前运行进程的现场;
2) 从就绪队列中挑选一个合适进程;
【操作系统-作业调度(相关复习)】3) 为选中的进程恢复现场。

    推荐阅读