牛客刷题难点易错点总结-操作系统8

信号量是一个整型变量，根据控制对象的不同被赋予不同的值。信号量分为如下两类： 

1、公用信号量：实现进程间的互斥，初值为1或资源的数目。 

2、私用信号量：实现进程间的同步，初值为0或某个正整数。 

信号量的物理意义：信号量为正，代表某资源的可用数；信号量为负，其绝对值表示阻塞队列中等待该资源的进程数。

静态优先及调度、非抢占式作业优先、抢占式短作业优先：这三个具有优先级的，可以提高系统的效率，但并不是公平的，有可能一直被抢占发生饥饿甚至饿死。
只有时间片转移是公平的，大家轮流执行，不会饿着

原语强调的是 某个操作或者指令集合 的连续性以及不可中断性。集合中的指令要么全部执行，要么一个也不执行，进程和其它进程通信用的是进程间通信原语，如信号，监视器或消息。

而系统调用 是出于对多种设计原则的考虑（如安全性，耦合性，模块化等等），内核态为了用户态能使用内核态的服务 而提供一个简单、一致的接口。用户态不用关心内核态是怎样实现服务的，只需要按照规定的方式调用，即可得到自己期望的结果。进程在用户态的时候运行一个用户程序时，它需要系统服务时，例如从文件读数据，它必须执行一个陷入指令，把控制权交给操作系统，当执行完所需服务时，操作系统把控制权交还给用户进程

等待设备是指CPU等待外围设备完成I/O***作，主要原因有CPU与外围设备速度的不匹配以设备I/O***作时间不确定性。为解决等待设备问题，在早期的计算机系统中，是采用程序 I/O 方式；当在系统中引入中断机制后，I/O 方式便发展为中断驱动方式；此后，随着 [DMA](https://baike.baidu.com/item/DMA/2385376) 控制器的出现，又使 I/O 方式在传输单位上发生了变化，即从以字节为单位的传输扩大到以数据块为单位进行转输，从而大大地改善了块设备的 I/O 性能；而通道的引入，又使对 I/O ***作的组织和数据的传送都能独立地进行而无需 CPU 干预。

 **索引节点**是指许多类Unix文件系统中的一种数据结构，每个索引节点保存了文件系统找那个的一个文件系统对象元数据西溪，但不包括数据内容和文件名。

进程标志符：PID 是一个进程的基本属性，类似于每个人的身份证号码，根据进程标志符，可以精确定位一个进程，一个进程标识符唯一对应一个进程，而多个进程标识符可以对应同一个程序。 

进程控制块：PCB是系统为了管理进程专门设置的一个数据结构，用于描述进程的外部特征，描述进程的运动变化，同时系统可以利用PCB来控制和管理线程。

当进程在运行过程中由于某种原因停止运行 

（1）当进程调度采用的是时间片轮转的调度算法，当时间片结束后：该进程为就绪状态，进入就绪队列； 

（2）当进程是由于请求某种资源而停止运行时；分为静止阻塞和活动阻塞两种状态；    a:当进程停止运行且没有被挂起（执行Blocked原语）时，为活动阻塞状态； 

   b.当进程停止运行且被挂起时，为静止阻塞状态； 

（3）当进程停止是由于用户或者其他原因强行结束时，为终止状态。