操作系统 考研复试-速记

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

答：
操作系统是指控制和管理整个计算机系统硬件和软件资源的最基本的系统软件。
并发性：指两个或多个事件在同一时间间隔内发生；（并行性：在同一时刻…）
共享性：系统中的资源可供内存中多个并发执行的进程共同使用；
虚拟性：把一个物理上的实体变成若干个逻辑上的对应物；
异步性：进程的执行并不是一气呵成的，而是以不可预知的速度向前推进.

要使一个系统不发生死锁，一般可采用哪些方法？简述它们的实现原理。

答：

1. 死锁预防：破坏死锁的四个必要条件中的一个或几个，来预防死锁的发生；

死锁的四个必要条件：互斥，不可剥夺，请求并保持，循环等待，

2. 死锁避免：将系统分为安全和不安全状态，每当系统为进程分配资源时都要检测系统是否会进入不安全状态，若会，则停止分配，进入等待状态；
3. 死锁检测和解除：分配前不加任何限制，会维护一个资源分配图，然后检查这个图是否可以被简化成功，如果不可简化，说明存在思索。就要进行抢占资源或者终止进程等方法进行死锁解除。

简述进程和程序的区别。

答：
1.程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。而进程是程序在处理机上的一次执行过程，它是一个动态概念。
2.程序的存在是永久的，而进程则是有生命周期的，在生命周期中存在多种生命状态。（5种）
3.程序仅是指令的有序集合。而进程则是由程序、数据和进程控制块组成。
4.进程与程序之间不是一一对应的，一个进程可以执行多个程序，一个程序也有可能开多个进程。

什么是安全状态？当系统不安全时就是系统进入了死锁状态吗？

答：
安全状态是指系统按照某种进程顺序，为进程分配资源，使得每个进程都能获取他所需的资源并顺利完成。
不是，但是死锁状态一定是不安全状态。

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

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

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

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

程序有哪几种装入方式？又有哪几种链接方式？

答：

编译->链接->装入

链接方式：

• 静态链接 ：链接程序直接把各个目标模块所需要的的库函数打包成一个完整的装入模块，以后不再拆开。
• 装入时动态链接：在装入内存的时候再链接需要的外部模块。
• 运行时动态链接：运行时再链入。可以节省资源，比如错误处理模块可能一直都用不上。

装入方式：

• 绝对装入：编译后直接产生物理地址然后装入到固定的区域
• 静态重定位：不确定装入哪一块，需要在装入的时候对资源的逻辑地址进行修改，即重定位。
• 动态重定位：并不立即把装入模块的逻辑地址转换为物理地址，而是在程序真正执行的时候才进行这种转换。

为了实现重定位需要哪些硬件?

答：
至少需要在系统中增设一个重定位寄存器，也就是基址寄存器，存放程序在内存中的起始地址，每次访问数据时，由硬件自动将相对地址与基址寄存器中的起始地址相加，形成实际的物理地址。

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

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

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

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

为什么要区别内核态和用户态？

计算机内运行着两类程序：系统程序和应用程序。为了防止应用程序对操作系统的破坏，所以分出了内核态和用户态。

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

答：
系统调用是操作系统与应用程序之间的接口，它是用户程序间接操作计算机资源的唯一途径。
区别：

1. 运行在不同的系统状态。一般过程调用工作在用户态，系统调用运行在核心态。
2. 一般过程调用不存在状态转换，而系统调用往往需要借助中断，由用户态转向内核态。
3. 嵌套。对系统调用的嵌套深度有限制，一般为6，过程嵌套则没有限制。

在设备管理中，何谓设备独立性？如何实现设备独立性？

答：
用户程序所使用的设备不局限于使用某个具体的物理设备。

因为设备之上的驱动程序是与设备相关的，所以设备独立的方法就是在驱动程序上再加一层与设备无关的IO软件，系统为用户进程配置一张用于联系逻辑设备名和物理设备名的映射表，以实现使用逻辑设备名来请求物理设备。

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

答：
DMA：direct memory access，直接存储器存取。是指在DMA控制器的控制下进行外设与主存的直接数据交换，而不通过CPU

与中断方式的主要区别是：
中断方式在每个字节数据完成传输后都需要CPU干预，而DMA方式是在所要求传送的一批数据块全部传送完毕时才需要CPU干预，DMA方式中数据传输是在DMA控制器控制下完成的。

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

答：
缺页中断的处理过程与一般中断相似。
主要区别：
1.在指令执行期间产生和处理中断信号，对于一般中断是CPU通常在一条指令执行完后检查。
2.一条指令在执行期间可能产生多次缺页中断。

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

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

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

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

举例解释一下同步和互斥

答：
同步表现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。
互斥表现为间接制约，比如多个进程同时请求打印机（无SPOOLing技术时）

什么是管程？

管程monitors是一种类似PV操作的进程同步互斥管理工具，它包含了一组共享变量和对变量的操作，解决了PV操作分散难以管理和易造成死锁的缺点。
特点：
同一时刻只能有一个线程进入临界区，保证了互斥。而管程中还会维护一个阻塞队列来保证进程同步。

n个任务一个cup, 阻塞,运行,就绪的进程最多有多少个?

答：
阻塞n个；运行1个；就绪n-1个。

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

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

什么是缓冲？为什么引入缓冲？

缓冲是IO设备与处理机之间的一块存储区域。通常是使用内存作为缓冲区。
引入原因：

1. 缓和CPU和IO设备间速度不匹配的矛盾。提高CPU的效率。
2. 减少对CPU的中断频率。
3. 解决数据粒度不匹配的问题。

什么是clock置换算法？

是一种页面置换算法。为每一页设置一个访问位，再将内存中的所有页面通过指针链接成一个循环队列。

• 当某一页被访问时，将这一页置1
• 当要淘汰页时，顺着循环队列检查选出访问位为0的页面，检查的时候如果当前页面访问位为1，置0.