操作系统简答题整理

1、什么是死锁，以及死锁产生的必要条件？
答：死锁：多个进程因为竞争资源或执行时推进顺序不当，或相互通信出现永久阻塞现象，如果没有外力作用，这种现象将永远保持下去。

死锁产生的必要条件：互斥、占有且等待、非剥夺。

死锁产生的充分条件：循环等待。

2、分页与分段的主要区别在于？
答：分页与分段的主要区别在于：
（1）页是信息的物理单位，分页是为了实现离散分配方式，以消减内存的外零头，提高内存的利用率。段则是信息的逻辑单位，它含有一组其意义相对完整的信息。分段的目的是为了更好的满足用户的需要。
（2）页的大小固定且由系统决定，由系统把逻辑地址划分为页号和页内地址两部分，是由机器硬件实现的，因而在系统中只能有一种大小的页面，而段的长度却不固定，决定于用户所编写的程序，通常由编译程序在对源程序进行编译时，根据信息的性质来划分的。
（3）分页的作业地址空间是一维的，即单一的线性地址空间，程序员只需利用一个记忆符，即可表示一个地址；而分段的作业地址空间是二维的，程序员在标识一个地址时，既需要给出段名，又需给出段内地址。

3、什么是重定位？为什么需要重定位？ 答：重定位指：将执行文件中的逻辑地址转化为内存物理地址的过程。
原因：程序的逻辑地址与其在内存的物理地址无直接关系，编译时逻辑地址都是从0开始，程序地址都是相对地址，而程序进入内存时，不可能总是从内存起始地址0开始，因此需要根据其在内存中的具体位置，将逻辑地址转换为物理地址，具体又分为装入时重定位和运行时重定位。

4、什么是进程的同步与互斥？
答：进程同步是进程间共同完成一项任务时的直接发生相互作用的关系。为进程之间的直接制约关系。在多道环境下，这种进程间在执行次序上的协调是必不可少的。
进程互斥是进程间的间接制约关系。在多道系统中，进程互斥就是保证每次只有一个进程使用临界资源。

5、什么是程序等局部性原理，具体表现为哪两种局部性？
答：程序的局部性原理：一段时间内，程序的执行仅局限于某个部分，相应地它所访问的存储空间也局限于某个区域。
具体表现为：
时间局部性：指程序即将用到的信息可能就是目前正在使用的信息。
空间局部性：指程序即将用到的信息可能与目前正在使用的信息在空间上相邻或者临近。

6、什么是临界资源、临界区，临界区的使用规则是什么？
答：必须互斥使用的资源为临界资源。
访问临界资源的那段代码称为临界区。
临界区的使用原则是：空闲让进，忙则等待，有限等待，让权等待。

7、现代操作系统的基本特征？
并发性：两个或两个以上的进程在同一时间间隔内执行。
共享性：系统中的资源可供内存中多个并发执行的进程共同使用。
虚拟性：通过某种技术把一个物理实体变为若干个额逻辑上的对应物。
异步性：在多道程序环境下，程序执行过程的不确定性。

8、PCB的作用是什么？为什么说PCB是进程存在的唯一标志？
答：PCB的作用是使一个在多道程序环境下支持多进程并发执行。保存进程的若干信息。在创建进程时，系统将为它配置一个PCB；在进程调度时，系统根据PCB中的调度信息选择即将执行的进程，并将暂停进程的信息保存至其PCB中，再根据被选中进程的PCB信息，恢复其运行现场；在进程结束时，系统将回收它的PCB。即在整个进程的生命周期内，系统总是通过其PCB对进程进行控制和管理，因此PCB是进程存在的唯一标志。

9、什么是虚拟存储器？如何实现虚拟存储器？
答：虚拟存储器是指具有请求调入功能，能从逻辑上对内存容量加以扩充的一种存储器系统。
为了实现页式虚拟存储器，首先需要扩充页表、增加状态位、访问标志位、修改标志与外存地址等标志。同时，还需要实现请求调页技术和页面置换技术。请求调页技术是指通过缺页中断机构将进程所需页面及时调入内存。内面置换技术主要是在内存空间紧张时，选择被淘汰的页面，以腾出内存空间。

9、中断驱动I/O方式与DMA方式的主要区别是什么？
答：中断驱动IO和DMA方式驱动IO的区别是中断频率和数据传输方式两个方面。
中断控制方式在每个数据传送完成后中断CPU，而DMA控制方式则是所要传送的一批数据全部传送结束时中断CPU。
中断空时方式的数据传送是在中断处理时由CPU控制完成的，而DMA控制方式则是在DMA控制器的控制下完成的。

10、如何预防死锁？
答：至少摒弃死锁的四个条件之一。互斥条件、请求和保持条件、非剥夺条件、环路等待条件。

11、当前操作系统核心使用的同步技术有哪些？
答：原子操作、信号量、自旋锁、关中断。

12、计算机系统有哪三种常用的数据的I/O方式？
答：查询方式、中断方式、DMA方式。

13、利用位视图管理磁盘块分配和回收的原理是什么？
答：使用若干连续磁盘块作为位图，位图中的每个位对应一个磁盘块，位号和块号是一一映射。某位为零时，表明对应的磁盘块空闲；为1时则该磁盘块已被分配（或已损坏）。系统启动时，从磁盘将此位图读入内存供使用；修改位图或关机时，将内存位图写入磁盘，使位图数据一致，且永久保存。系统运行时，文件系统的管理函数根据位图便可以进行磁盘块的分配和回收。

14、操作系统中什么是虚拟存储器？为什么要引入虚拟存储器？
答：在具有层次结构的存储器的计算机系统中，自动实现部分装入和部分替换功能的，在逻辑上提供比物理存储容量大得多，可寻址的“主存储器”。虚拟存储区的容量与物理主存大小无关，而受限于计算机地址结构和可用磁盘空间。
计算机引入和使用虚拟存储技术的主要目的是为了提高系统的内存利用率。

15、什么是SPOOLING技术？
答：同时联机外围操作技术，它是关于慢速字符设备如何与计算机主机进行数据交换的一种技术，通常又称为假脱机技术。在多道程序环境下，利用多道程序中的一道或者两道程序来模拟脱机输入/输出中的外围控制机的功能，以到达“脱机”输入/输出的目的。利用这种技术可把独占设备转变成共享的虚拟设备，从而提高独占设备的利用率和进程的推进速度。

16、DMA控制器主要由哪些寄存器构成？简述功能。
答：@1命令/状态寄存器。用于接受从CPU发来的I/O命令或有关控制信息，或设备的状态。
@2内存地址寄存器MAR。用于存放数据从设备传送到内存的目标地址，或由内存到设备的内存源地址。
@3数据寄存器DR。用于暂存从设备到内存或从内存到设备的数据。
@4数据计数器DC。存放本次CPU要读或写的字节数。

17、叫原语？什么叫原子操作？怎么保证原子操作？
答：原语是由若干机器指令构成用以完成特等功能的一段程序，并在执行中不可分割。在一个操作的所有动作，要么全做，要么不做。在单机中采用屏蔽中断可保证原子性。在多机系统中可采用信号量保证原子性。

18、虚拟存储器有哪些特征？
答：@离散性：将进程按照页或者段进行离散化放置，则可以将页或段单独换出。@局部性：局部性指进程运行时，无须将整个进程空间全部驻留内存，只需要载入必要的进程空间即可。@对换性：如果能够将这部分空间换出，则可以将更多的进程载入系统，并将使得内存的各个部分得到最大限度的利用。@虚拟性：虚拟性是前面各个特性的体现。对程序员来说，它可以不再考虑物理系统存储系统的大小，而直接认为他是为一台具有无穷内存空间的主机开发程序。

19、简述多道程序设计的概念？
答：若干作业同时驻留内存，各个作业轮流使用CPU。

20、为什么文件系统要具有文件分配存储空间的能力？
答：要把文件保存到存储介质上，必须要记住哪些存储空间已经被占用，哪些存储空间是空闲的，文件只能够保存到空闲空间，否则会破回已经保存的信息。

21、简述SPOOLING技术是如何模拟脱机外围设备操作的？
答：预输入程序摸摸你控制输入的外围机。缓输出程序模拟控制输出的外围机。输入井和输出井模拟脱机外围设备操作的两个磁盘。

22、简述操作系统的定义？
答：操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。

23、进程之间有哪些基本的通信方式？它们分别有什么特点？适用于哪些场合？
答：根据进程交换信息量的多少分为高级通信和低级通信。低级通信一般只传送一个或几个字节的信息，以达到控制进程执行速度的作用（如PV操作）；高级通信则要传送大量数据，目的不是为了控制进程的执行速度，而是为了交换信息。高级通信的方式有很多种，大致可以归为三类：共享存储器、管道文件和消息传递。@共享存储器：在内存中分配一片空间作为共享存储区。需要进行通信的进程把它附加到自己的地址空间中，不需要时则把它取消。@管道文件：它是连续两个命令的一个打开文件。一个命令向该文件中写入数据，为写者；另一个命令从该文件中读出数据，为读者。@消息传递：它以消息为单位在进程间进行数据交换。

24、简述解决死锁问题的三中主要方法。
答：@死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。
@死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。
@死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就应把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。

25、进程调度算法的准则是什么？
答：处理器利用率、吞吐量、等待时间、响应时间。

26、何谓批处理系统？
答：用户准备好要执行的程序、数据和控制作业执行的说明书，又操作员输入到计算机系统中等待处理。操作系统选择作业并按照作业说明书的要求自动控制作业的执行。采用这种批量处理作业的操作系统称为批处理操作系统。

27、影响缺页中断率有哪几个因素？
答：@分配给作业的主存块数多则缺页率低，反之缺页率就高。
@页面大小。页面大，缺页中断率低；页面小，缺页中断率高。
@程序编制方法。以数组运算为例，如果每行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各个元素，则缺页率高。
@页面调度算法对缺页率影响很大，但不可能找到一种最佳算法。

28、为什么说多道批处理系统能极大提高计算机系统的工作效率？
答：#1多道作业并行工作，减少了处理机空闲时间。
#2作业调度可以合理选择装入主存的作业，充分利用计算机系统的资源。
#3作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。
#4作业成批输入，减少了操作到作业的交换时间。

29、按照资源分配管理技术，输入输出设备可分为哪几类？各有什么特点？
答：按照自愿分配管理的特点，输入输出设备可分为独占设备、共享设备和虚拟设备三类。
@独占设备：即不能共享的设备，一段时间只能由一个作业独占。如打印机、读卡机、磁带机等。所有字符型输入输出设备原则上都应是独占设备。
@共享设备：可由若干作业同时共享占用，如磁盘机。共享分配技术保证多个进程可以同时方便直接存取一台共享设备。共享提高了设备的利用率。块设备都是共享设备。
@虚拟设备：利用某种技术把独占设备改造成多台同类型独占设备或共享设备。虚拟分配技术就是利用独享设备去模拟共享设备，从而使独享设备成为可共享的、快速I/O的设备。实现虚拟分配的最有名的技术就是SPOOLing技术，即假脱机技术。

30、什么是动态链接？
答：指用户程序中的各程序段，不是在程序开始运行前就链接好，而是程序装入或运行过程中，当发现要调用的程序段未链接时，才进行链接。