计算机操作系统知识点（二）

1.PCB是进程存在的唯一标志。

2.进程实体由三部分构成：进程控制块、程序段、数据段

3.原语是执行过程中不可中断的、实现某种独立功能的、可被其他程序调用的程序。

4.引起创建进程的事件：a.用户登录 b.作业调度 c.提供服务 d.应用请求

5.临界资源：临界资源是一次只能被一个进程使用的资源。

6.a.直接通信方式：发送进程使用发送原语直接将消息发送给接收进程，并将它挂在接受进程的消息缓冲队列上，接收进程使用接收原语从消息缓冲队列中取出消息。消息传递由消息发送原语send和消息接收原语receive来完成。

b.间接通信方式：发送进程使用发送原语直接将消息发送到某种中间实体中，接收进程使用接收原语从中间实体中取出消息。这种方式也称为邮箱通信。

7.死锁发生的必要条件：a.资源的互斥使用 b.资源不可抢占 c.资源的部分分配 d.循环等待

8.分配算法：a.最先适应算法 b.最佳适应算法 c.最坏适应算法

9.页式存储管理是靠硬件来执行的

10.内存分块越大，页内碎片也越大

11.淘汰算法：a.最佳淘汰算法 b.先进先出算法 c.最近最少使用算法 d.最近未使用算法