D：data R：relation

不算自环： n*(n-1)/2 算自环： (n*n +1)/2

对信号量 S 的一次 V 操作意味着释放一个单位的该类资源，若释放后资源数量 S <= 0，表示仍然有进程在等待该类资源，因此应该调用 wakeup 原语唤醒等待队列中的一个进程。

这题不能<=0的原因是，已经执行了P操作，如果等于0说明该进程成功申请到了资源（原先为1，然后被该进程P操作申请后为0），所有造成阻塞的原因只能是<0

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

所以这个题目的意思就是进程间互斥，针对同类临界资源的，而对应的代码段是独立的，所以各个进程只能访问各自的代码空间。 临界区是使用临界资源的代码，同类资源临界区则是使用同一临界资源的代码。 临界资源有多种，使用它们不一定互斥；而使用同一临界资源自然是互斥的。 进程间使用互斥量，进程肯定只能访问属...

wakeup原语，把阻塞态进程唤醒到就绪态

在同一进程中，线程的切换不会引起进程的切换。当从一个进程中的线程切换到另一个进程中的线程时，才会引起进程的切换。

A，应该是独立调度的基本单位 C，为了减少程序执行时的时空开销，才在进程的基础上引入了线程

如果系统只有用户态线程，则线程对操作系统是不可见的，操作系统只能调度进程； 如果系统中有内核态线程，则操作系统可以按线程进行调度；

活动就绪------suspend------>静止就绪 活动就绪<------active------静止就绪 活动阻塞------suspend------>静止阻塞 活动阻塞<------active------静止阻塞

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

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

计算机网络系统要求用户在使用计算机资源时必须了解网络资源的分布情况，在   “共享 ” 某一台计算机资源时，必须了解网络分布情况。而分布式系统自动为用户调用网络资源，“共享 ” 同一台计算机时不需要申请资源。透明也是在共享的情况下才体现...

及时性对实时系统最为重要。实时系统的主要特性是在规定的截止日期内产生预期的结果，这种及时性即是对于任务执行时间的准确、可预测的要求，这就保证了实时系统各项任务的及时执行。对于实时系统来说，不仅系统的逻辑结果要正确，其产生结果的时间也非常重要。既要满足功能要求，也要满足时间要求，不能延误。这些都...

多道批系统更注重于系统吞吐量与资源利用率。

多用户分时系统应做到让用户感觉不到是多个用户在共享同一个计算机。

现代操作系统的形成正是通道产生的结果，通道是可以独立于CPU控制输入输出的设备，在处理机进行运算时，通道可同时进行I/O操作，因此，处理机与通道是并行的；处理机运算时，外设可同时进行输入/输出的操作，因此处理机与设备是可并行的；而设备和设备之间显然也是可以并行的。

cpu发命令给通道，然后接着做自己的工作。 通道接到命令后，接通外设与内存，并在他们之间传递数据，等数据传递完成后，通知CPU进行处理

中断机构，是实现多道程序设计的基础。 中断的处理过程：中断请求->中断响应->中断服务>中断返回