计算机考研复试【操作系统】

前言：
  本文为博主自己整理加搜集的操作系统重点面试概念题，肯定不能面面到位，需要大家根据题目发散思维，排查漏洞。如果对大家有帮助，希望大家点赞哦~

1.什么是操作系统？它的主要特征是什么？

答：
操作系统是指控制和管理整个计算机系统硬件和软件资源的最基本的系统软件。

并发性：指两个或多个事件在同一时间段内发生；（并行是同一时刻执行不同多个事件，并发是同一时间段执行多个事件。）
共享性：系统中的资源可供内存中多个并发执行的进程共同使用；
虚拟性：把一个物理上的实体变成若干个逻辑上的对应物；
异步性：进程的执行并不是一气呵成的，而是以不可预知的速度向前推进。

2.操作系统的功能。

答：
①管理计算机资源，包括处理机管理、内存管理、文件管理、设备管理；
②作为用户和计算机硬件系统之间的接口，提供命令接口和程序接口；
③可以将逻辑改造成功能更强、使用更方便的机器，所以操作系统可以作为扩充机器。

3.CPU有哪两种状态？

答：
内核态（管态）：运行内核程序，可以执行特权指令
用户态（目态）：运行应用程序，不可以执行特权指令
用户程序主动请求从用户态变成内核态，可以执行访管指令，也就是陷入指令。从用户态到核心态的唯一途径就是异常或者中断，访管指令也是产生一个中断事件，自愿进入核心态，这个中断叫做访管中断。

*4.简述操作系统的层次结构。

答：
操作系统将各功能分别设置在不同的层次上，一些与硬件密切联系的，如时钟管理、中断模块、设备驱动等放在了底层；运行频率比较高的程序，如进程管理、存储器管理和设备管理等放在了上层。这两部分共同构成了操作系统的内核，这部分内容只允许在CPU核心态下工作。

*5.什么是临界区，什么是临界资源？

答：
临界资源：在一段时间内只允许一个进程访问的资源是临界资源；
临界区：访问临界资源的那段程序称为临界区。

*6. 简述进程和程序的区别。

答：
进程和程序是既有联系又有区别。
主要区别：
（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。
（2）程序的存在是永久的，而进程则是有生命的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤销而消亡。
（3）程序仅是指令的有序集合。而进程则是由程序、数据和进程控制块组成。
（4）进程与程序之间不是一一对应的，一个进程可以执行多个程序。

7.什么是线程，进程和线程的区别？

答：
线程就是轻量级的进程，是一个基本的CPU执行单元，是被系统独立调度和分配的基本单位，但是线程自己不拥有系统资源，它与同属一个进程的其他线程共享该进程所拥有的全部系统资源。
进程作为系统资源分配的基本单元，线程独立调度的基本单元。

8.什么是多线程，多线程和多任务有什么区别？

答：
多线程：在一个程序中可以定义多个线程，并同时运行他们，每个线程可以执行不同的任务
区别：多任务是针对操作系统而言的，代表操作系统可以同时执行的程序个数；多线程是针对程序而言的，代表一个程序可以同时执行的线程个数，每个线程可以完成不同的任务。

9.三级调度是哪三级？

答：
①作业调度，又称为高级调度，主要是把任务按一定的原则从外村调入内存。
②中级调度，又称为内存调度，将暂时不能运行的进程调至外村等待（这个时候的进程叫做挂起态）
③进程调度，又称为低级调度，按照某种方法从就绪队列中选取一个进程，将处理机分配给它。

10.什么是死锁？

答：
多个进程因为争夺资源而造成一种僵局（相互等待），如果没有操作系统干预，这些进程都将会没有办法继续前进。

11.死锁、饥饿和死循环有什么区别？

答：
死锁：多个进程因为争夺资源而造成一种僵局（相互等待），如果没有操作系统干预，这些进程都将会没有办法继续前进
饥饿：一个进程长期得不到想要的资源
死循环：在进程执行的过程中，一直跳不出某个循环的现象。

12.死锁产生的必要条件？

答：
互斥条件:必须互斥的对系统资源进行争抢
不剥夺条件:进程所获得的资源在未被使用完之前，不能被其他进程强行夺走，只能有进程自己来释放该资源
请求并保持条件:进程已经保持了至少一个资源，但是又提出了新的资源请求，而新资源已经被其他进程占有了，此时这个进程已经被阻塞，但是不愿意放弃手中的资源
循环等待条件：存在一种进程资源等待链，链中每个进程已经获得的资源都被链中下一个进程所请求

13.怎么对避免或者预防死锁的产生？

A.死锁预防：破坏产生死锁的四个必要条件
①破坏互斥条件：允许资源可以共享使用。例如spooling技术，把独占设备在逻辑上改在共享设备
②破坏不可剥夺条件：当请求新资源不满足的时候，必须释放手中占有的资源。
③破坏请求并保存条件：采用静态分配方法，进程在运行前一口气申请完所有它需要的全部资源
④破坏循环等待条件：采用顺序分配方法，给系统中的资源编号，规定每个进程必须按照编号递增的顺序请求资源，同类资源一次申请完
B.死锁避免：用某种算法防止系统进入不安全状态（安全状态是指系统能够按照某种进程推进顺序为每个进程分配它所需要额资源，直至能够满足每个进程对资源的最大需求，使每个进程都可以顺利完成）

14.当死锁已经产生了，怎么去解除死锁？

①资源剥夺法：挂起某些死锁进程，并且回收它的资源，以便让其他进程继续推进
②撤销进程法：强制撤销部分、甚至全部死锁进程并剥夺这些进程的资源
③进程回退法：让一个或者多个进程回退到足够回避死锁的地步

*15.简述银行家算法。

答：
主要思想是避免系统进入不安全状态，在每次进行资源分配时，它首先检查系统是否有足够的资源满足要求，如果有，则先试行分配，并对分配后的新状态进行安全性检查。如果新状态安全，则正式分配上述资源，否则拒绝分配上述资源。这样就保证系统始终处于安全状态，从而避免死锁现象的发生。

16.虚拟存储器的主要特征是什么？简述一下

答：
多次性：作业无须一次调入，允许分多次调入内存；
对换性：作业在运行过程中无须常驻内存，可以根据需要进行换入换出；
虚拟性：从逻辑上扩充内存容量。

17.文件目录和目录文件的区别？目前广泛采用的目录结构形式是哪种？有何优点？

答：
文件目录，又称文件控制块，存储的是文件的管理信息，控制对象是单个文件；
目录文件，存储的是若干个文件目录，控制对象是整个文件系统；
目前广泛采用的树形目录结构，优点是：允许文件重命名，实现了文件分类。

18.系统调用是什么？与一般过程调用有何区别？

答：
系统调用是操作系统与应用程序之间的接口，它是用户程序间接操作计算机资源的唯一途径。
一般过程调用工作在用户态，通过过程调用语句实现，可以无限制嵌套调用；
系统调用运行在核心态，通过访管中断进入，不可以嵌套调用。

19.什么是设备独立性？如何实现设备独立性？

答：
设备的独立性是指用户在编程序时使用的设备与实际设备无关，一个程序应当独立于分配给它的某类设备的具体设备，只需要在用户程序中只指明I/O使用的设备类型即可。
实现方式是系统为每个用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，以实现使用逻辑设备名来请求物理设备。

20.什么是 DMA 方式？它与中断方式的主要区别是什么？

答：
DMA方式是指内存与外设只需要在DMA控制器的控制下进行数据传输，而不需要进行CPU的干预。
与中断方式的主要区别是：
1.中断方式在每个数据需要传输时都需要中断CPU，而DMA方式是在所要求传送的一批数据全部传送完毕时才中断CPU；
2.中断方式中数据传输是在中断处理时由CPU控制完成的，而DMA方式中数据传输是在DMA控制器控制下完成的。

21.试述缺页中断与一般中断有何区别？

答：
缺页中断的处理过程与一般中断相似。
主要区别：
1.在指令执行期间产生和处理中断信号。
2.一条指令在执行期间可能产生多次缺页中断。

22.试比较分页与分段有何区别？

答：
1.页是信息的物理单位，分页是为了实现非连续分配，以便解决内存碎片问题，或者说分页的目的是满足系统管理的需要。段是信息的逻辑单位，分段的目的是为了更好地实现地址共享，满足用户地需要。
2.页地大小固定，将逻辑地址划分为页号和页内地址是由机器硬件实现地。而段的长度确不固定，决定于用户所编写地程序。
3.分页的地址空间是一维的，分段的地址空间是二维的。

23.在交互式系统中，非剥夺是不是一个好的策略？为什么？

答：
在分时系统中不剥夺并不是一个好的策略。因为在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。

24.试述进程间同步与互斥的区别。

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

25.解释一下管程

答：
管程是由一组局部变量、对局部变量进行操作的一组过程和对局部变量进行初始化的语句序列组成。
引入的原因是因为P/V操作太过分散，对它的维护很麻烦且容易造成死锁。
管程的特点是：
1.管程的过程只能访问管程的局部变量，管程的局部变量只能由其过程来访问；
2.任何时刻只能有一个进程进入管程执行；
3.进程只能通过管程提供的过程入口进入管程。

26.在可变分区管理中，需要哪些硬件机制？

答：
采用可变分区方式管理时，一般均采用动态重定位方式装入作业；
地址变换要靠硬件支持，主要是两个寄存器：基址寄存器和限长寄存器，这两个值确定了一个分区的位置和大小；
限长寄存器存放作业所占分区的长度；
基址寄存器则存放作业所占分区的起始地址；
地址转换时：根据逻辑地址与限长值比较，如果不有超过这个值，表示访问地址合法，再加上基址寄存器中的值就得到了绝对地址了，否则形成“地址越界”中断。

27.父子进程是否可以并发运行？

答：
可以，父进程创建子进程后，子进程也成为了一个可以独立运行的单位，虽然子进程继承了父进程的全部资源，但是只要两个进程创建的程序和数据没有冲突，则它们可以并发运行。

28.缓冲的定义,为什么引入缓冲技术？

答：
缓冲是一种以空间换时间的资源换取技术。一般利用内存作为缓冲区。
为什么引入：
1、可以协调CPU与I/O设备之间速度不匹配的矛盾；
2、可以减少对CPU的中断频率；
3、提高设备的利用率。

29.页面置换算法有哪几种？

答：
（1）最佳置换算法（OPT）：这是理想化的算法，是观察的未来页面使用情况，因此实际中此算法不存在。
（2）先进先出置换算法（FIFO）：按照页面进入内存的先后顺序来决定调出内存的顺序。
（3）最近最久未使用算法（LRU）：将最近长时间未访问的页面调出。需增大开销，为每个页面设置访问字段，记录页面被访问以来经历的时间。调出时，把记录时间最长的页面调出。
（4）时钟置换算法（CLOCK）：为页面设置访问位和修改位，按照时钟顺序依次访问并按规则修改标记。

30.I/O控制方式有哪几种？

答：
程序直接控制方式：计算机从外部设备读取数据到存储器，每次读一个字。CPU一直在轮询检查，长期处于忙等状态。
中断驱动方式：CPU和IO设备并行工作，当IO完成后，控制器发送一个中断信号给CPU，CPU处理中断，读取数据。
DMA控制（直接存储器存取方式）：数据流直接在外设和内存之间传输，数据传送的单位是“块”。CPU仅在传输数据开始和结束时才干预。
通道控制：通道是一种专门的硬件，可识别并执行通道指令。数据只有在读写完成之后，才发送中断信号。硬件并行程度高。

31.程序的链接方式有哪些？

答：
1、静态链接：在程序运行之前，先把各个目标模块及所需库链接为一个完整的可执行程序，以后不再拆开。
2、装入时动态链接：将应用程序编译后所得到的一组目标模块在装入内存时采用边装入边链接的方式。
3、运行时动态链接：知道程序运行过程中需要一些模块时，才对这些模块进行链接。

32.程序的装入方式有哪些？

答：
1、绝对装入：在编译时就知道程序将要驻留在内存的物理地址，编译程序产生含有物理地址的目标代码，不适合多道程序设计。
2、可重定位装入：根据内存当前情况，将装入模块装入到内存的适当位置，地址变换通常在装入时一次完成，之后不再改变，也称静态重定位。当操作系统为程序分配一个以某地址为起始地址的连续主存区域后，重定位时将程序中指令或操作数的逻辑地址加上这个起始地址就得到了物理地址。
3、动态运行装入：允许程序运行时在内存中移动位置，把装入模块装入到内存后的所有地址都是相对地址，在程序执行过程中每当访问到相应指令或数据时，才将要访问的程序或数据的相对地址转换为物理地址。动态重定位的实现要依靠硬件地址变换机构。

33.磁盘调度算法有哪些？

答：
1、先来先服务（FCFS）：根据进程请求访问磁盘的先后顺序来调度。
2、最短寻道时间优先算法（SSTF）：优先处理的磁道是与当前磁头最近的磁道，可以保证每次寻道时间最短，但不能保证总的时间最短。缺点是容易产生饥饿。
3、扫描算法（Scan）：扫描时到达一端才掉头，然后转向向另一头扫描。由于这种算法中磁头移动的规律颇似电梯的运行，故又称电梯调度算法。
4、循环扫描算法（Cscan）：只有磁头朝某个方向移动时才会响应请求，移动到头后立即让磁头返回起点，返回中途不响应任何请求。

34.什么是页表和快表，有什么作用？

答：
页表指出逻辑地址中的页号与所占主存块号的对应关系。作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。
快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

  最后祝各位小伙伴都能成功上岸呀~