操作系统-作业调度（相关复习）

一、进程与程序的主要区别是：

    ·进程是动态的；程序是静态的。

    ·进程有独立性，能并发执行；程序不能并发执行。

    ·二者无一一对应关系。

    ·进程异步运行，会相互制约；程序不具备此特征。  

但进程与程序又有密切的联系：进程不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

二、一进程进入临界区的调度原则是：

    ①如果有若干进程要求进入空闲的临界区，一次仅允许一个进程进入。

    ②任何时候，处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待。

　③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。

　④如果进程不能进入自己的临界区，则应让出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) 为选中的进程恢复现场。