操作系统笔试题

同志们好，这篇博客主要是分享与操作系统相关的笔试题，主要是概念性的内容。
之后我也会经常在这篇博客里增加与操作系统知识有关的内容的。

1、在可变分区管理方案中，若采用“最佳适应”分配算法，通常将空闲区按（ 容量递增 ）排列。

*可变分区管理都有什么？
最佳适应：每次分配最小的内存，这种方法能使碎片尽量小；
最坏适应：每次分配最大的内存；
首次适应：地址由低到高，找出一个能满足要求的空闲分区给所需要的请求；
循环首次适应：首次适应的变种，分配内存时，从上次找到的空闲区的下一个空闲处开始查找，该算法可以使得内存中空闲区域分布的较均匀。

2、 进程A、B共享变量x，需要互斥执行；进程B、C共享变量y，B、C也需要互斥执行，因此进程A、C必须互斥执行。（X） 错
A、C之间没有共享资源，不需要互斥执行。

互斥：某一资源同时只允许一个访问者对其进行访问，具有唯一性和排他性。互斥无法限制访问者对其访问的顺序，访问时是无序的。
同步：在互斥的基础上（多数情况），通过其他机制实现访问者对其资源的有序访问。大多数情况下，同步已经实现了互斥，特别是所有写入资源的情况必定是互斥的。少数情况是指允许多个访问者同时访问资源。

3、临界资源，一次只能被一个进程访问的资源。

4、临界区：每个进程中访问临界资源的那段程序叫做临界区。进程对临界区的访问必须互斥，每次只允许一个进程进去临界区，其他进程等待。

5、作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ 被中断的指令 ）。

缺页中断是什么？与其他中断的异同？
缺页中断机构：
在请求分页系统中，每当要访问的页面不存在时，便产生一缺页中断，请求OS将所缺之页调入内存。 缺页中断作为中断同样经历：保护CPU环境、分析中断原因、转入缺页中断，恢复CPU环境等步骤。
缺页中断与其他中断的区别：
（1）在执行期间产生和处理中断信号。通常CPU是在一条指令执行完后，才检查是否有中断请求到达。若有，便去响应，否则继续执行下条指令。但缺页中断是在指令执行期间或数据不在内存时所产生