燕山大学计算机考研复试全套真题及详细答案（历年高频版）.docxVIP

燕山大学计算机考研复试全套真题及详细答案（历年高频版）

第一部分笔试专业课简答题（必考，每题5分，共60分）

一、操作系统（高频5题）

1、简述并发、同步、互斥的区别与联系（燕大复试原题）

答案：并发是宏观上多个进程同时推进、微观上交替执行的状态，是操作系统多任务运行的基础。互斥是多个进程不能同时访问临界资源，比如两个进程同时读写同一个文件，必须排队执行，是硬性排他规则。同步是进程之间存在先后执行的逻辑依赖，比如读进程必须等写进程写完数据才能执行。

简单来说，互斥是“竞争资源，互不干扰”，同步是“协作执行，有先后顺序”，并发是产生同步、互斥问题的前提。

2、详细说明缺页中断的产生原因和执行机制

答案：产生原因：CPU执行指令访问内存数据时，发现该数据所在的页面不在物理内存中，只存在于外存，系统无法完成寻址，触发缺页中断。这是分页式存储管理的核心机制，也是虚拟内存实现的关键。

执行机制分为四步：第一，硬件自动检测页表，判断页面缺失，触发中断，暂停当前进程；第二，操作系统中断处理程序接管，在外存中找到对应的缺失页面；第三，若内存有空闲空间，直接将页面调入内存，更新页表；若内存已满，按照页面置换算法（LRU最优）淘汰旧页面；第四，页面加载完成后，返回断点，重新执行原本触发中断的指令。

3、死锁的四个必要条件，以及工程中常用的解决办法

答案：死锁必须同时满足四个条件，缺一不可：一是资源