高效性应该是指达到时间复杂度小和低存储空间的目标，而不是达到所需要的时间性能空间性能

静态重定位是在装入阶段，动态重定位是在执行阶段

周转时间：就是进程从创建到终止的时间。这包括了进程在就绪队列中等待的时间、在运行中花费的时间以及在阻塞（如等待I/O操作）状态下的时间。   响应时间：是指从进程发出请求到首次获得响应的时间。在交互式系统中，响应时间是一个重要的性能指标，因为它影响到用户的体验。比如，在一个在线系...

 信号量是最早出现的用来解决进程同步与互斥问题的机制。 信号量（Saphore）值表示相应资源的使用情况。 信号量S>=0时，S表示可用资源的数量。 执行一次P操作意味着请求分配一个资源，因此S的值减1；当S<0时，表示已经没有可用资源，S的绝对值表示当前等待该资源的进程...

在并发编程中，为了控制多个进程对共享资源的访问，可以使用信号量来进行同步。信号量是一个整数值，用于表示可用的资源数量。在这种情况下，有4个进程要共享同一程序段，并且每次最多允许3个进程进入该程序段。 假设信号量的初始值为0，那么信号量的变化范围可以如下： 当第一个进程进入程序段时，...

对于记录型信号量，当 s<0 的时候，请求进程会阻塞 对于整型信号量，当s<=0的时候，请求进程不会阻塞，而是进入盲等状态

互斥信号量，初始值为1，取值范围为(-1，0，1)。 当信号量为1时，表示两个进程皆未进入需要互斥的临界区; 当信号量为0时，表示有一个进程进入临界区运行，另一个必须等待; 当信号量为-1时，表示有一个进程正在临界区运行，另一个进程因等待而阻塞在信号量队列中，需要当前已在临界区运行的进程退出时...

当一个进程被创建的时候，处于就绪状态，严格地说是静止就绪状态，等到被激活，该进程就处于活动就绪状态，如果时间片轮到该进程，那么该进程就执行；执行期间，如果时间片过了，那么该进程退回到活动就绪状态，如果该进程被挂起，就回到静止就绪状态。

从设备的共享属性上，分为两类： 1）独占设备，进程间互斥的访问这类设备，设备一旦被分配给某个进程，便由该进程独占。比如，打印机、磁带机。I/O操作后自然只有这个进程由等待进入就绪。 2）共享设备，一段时间内允许多个进程同时访问的设备。如磁带。多个进程进行读写时可以交叉进行。但注意此时在一个...

B优先级可以改变； C进程可以全部死锁； D中等待状态即为阻塞状态，应该为就绪状态；

1,申请空白PCB（进程控制块）； 2,为新进程分派资源； 3,初始化PCB； 4,将新进程插入就绪队列；

Unix把进程分成两大类： 一类是系统进程，另一类是用户进程。系统进程执行操作系统程序，提供系统功能，工作于核心态。用户进程执行用户程序，在操作系统的管理和控制下执行，工作于用户态。进程在不同的状态下执行时拥有不同的权力。 在Unix系统中进程由三部分组成，分别是进程控制块、正文段和数据段...

产生死锁的必要条件：1.请求保持2.互斥3.循环等待4.不可剥夺