计算机操作系统知识点总结②

计算机操作系统

【三】

进程的组成：程序、数据集合、进程控制块。

进程组成的内容和作用：

• 程序：①描述了进程所要完成的功能；②规定了进程一次运行应完成的功能；
• 数据集合：①包括程序在执行是所需的数据和工作区；②为进程提供加工处理的对象，确保进程在执行过程中有数据可操作；
• 进程控制块：①包含了进程的描述信息和控制信息；②对进程进行管理和控制。

进程的基本调度状态：运行状态、就绪状态、阻塞状态。

常用的进程调度算法：静态优先级法、动态优先级法、时间片轮转法、多队列轮转法。

原语：是指由若干条机器指令构成的并用以完成特定功能的一段程序，这段程序在执行期间是不可分割的。

作业、进程和程序三者的关系：一个作业可换份为若干进程来完成，而每个进程有都有其实体——程序和数据的集合。

进程和程序的主要区别：①进程是程序执行的动态过程，程序是进程运行的的静态文本；②一个进程可执行多个程序，同一个程序可由多个进程同时执行；③程序可长期保留，进程是暂时的；④进程有并发性；⑤进程有独立性和相互制约性。

死锁：当某一进程提出资源的使用要求后，使得系统中一些进程处于无休止的阻塞状态，在无外力的作用下，这些进程永远也不能继续前进。我们称这种现象为死锁。

产生死锁原因：当两个或两个以上的进程同时对多个互斥资源提出使用要求。

死锁必要条件：①互斥控制②非剥夺控制是那助词请求④环路条件。

为什么说死锁是与时间有关的一种错误：

处理死锁的策略：①鸵鸟策略；②避免策略；③预防策略；④检测和解除。

如何预防死锁及常用方法：①破坏资源使用的互斥性（共享使用法）；②破坏非剥夺控制；③破坏逐次请求和环路条件。