2024计算机考研操作系统有哪些重要考点？学姐整理思维导图

对临界资源进行访问的那段代码称为临界区。

为了互斥访问临界资源，每个进程在进入临界区之前，需要先进行检查。

同步：多个进程因为合作产生的直接制约关系，使得进程有一定的先后执行关系。

互斥：多个进程在同一时刻只有一个进程能进入临界区。

信号量（Semaphore）是一个整型变量，可以对其执行down和up操作，也就是常见的P和V操作。

down:如果信号量大于0，执行-1操作；如果信号量等于0，进程睡眠，等待信号量大于0；

up：对信号量执行+1操作，唤醒睡眠的进程让其完成down操作。

down和up操作需要被设计成原语，不可分割，通常的做法是在执行这些操作的时候屏蔽中断。

上图为资源分配图，其中方框表示资源，圆圈表示进程。资源指向进程表示该资源已经分配给该进程，进程指向资源表示进程请求获取该资源。

图a可以抽取出环，如图b，它满足了环路等待条件，因此会发生死锁。

每种类型一个资源的死锁检测算法是通过检测有向图是否存在环来实现，从一个节点出发进行深度优先搜索，对访问过的节点进行标记，如果访问了已经标记的节点，就表示有向图存在环，也就是检测到死锁的发生。

上图中，有三个进程四个资源，每个数据代表的含义如下：

算法总结如下：

利用抢占恢复

利用回滚恢复

通过杀死进程恢复

例如假脱机打印机技术允许若干个进程同时输出，唯一真正请求物理打印机的进程是打印机守护进程。

一种实现方式是规定所有进程在开始执行前请求所需要的全部资源。

给资源统一编号，进程只能按编号顺序来请求资源。

以上，就是关于2024计算机考研操作系统有哪些重要考点？树图网整理的内容，希望能帮助大家做好考研准备。如果还想了解其他考研相关内容的，就请登录树图网看看吧。2024考研备考已经开始了，大家要抓紧时间做好择校分析、努力备考，祝大家都能成功上岸。

【现在点击下方图片，即可免费领取参考书单、历年分数线、考研大纲、历年真题、择校建议、备考经验等全年学习资料】