操作系统简单题集合

简答题范围：
1.什么是操作系统，有哪些基本类型？
是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必须在操作系统的支持下才能运行。
批处理操作系统,分时操作系统,实时操作系统,个人计算机操作系统,网络操作系统,
分布式操作系统.
2.简述操作系统的目标、作用和主要功能。
操作系统是管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石。操作系统是控制其他程序运行，管理系统资源并为用户提供操作界面的系统软件的集合。操作系统身负诸如管理与配置内存、决定系统资源供需的优先次序、控制输入与输出设备、操作网络与管理文件系统等基本事务。操作系统的主要功能是资源管理，程序控制和人机交互等。计算机系统的资源可分为设备资源和信息资源两大类。
3.操作系统具有哪些基本特征，多用户系统中最基本的特征是什么？
操作系统的特征：并发、共享、虚拟和不确定性四大特征
并发性
4.现代操作系统有哪些新特征？
并发 共享 虚拟和异步四各基本特征
5.什么是微内核技术，主要有哪些功能？
把操作系统中更多的成分和功能放到更高的层次（即用户模式）中去运行，而留下一个尽量小的内核，用它来完成操作系统最基本的核心功能，称这种技术为微内核技术。
功能：进程管理，低级存储器管理，中断和陷入处理三大功能。
6.简述进程的基本状态及状态之间的转换关系（原因）。
运行态，就绪态，阻塞态，
（1）就绪－>执行
就绪状态是指进程获得了调度程序为之分配的除了CPU时间之外的其他必要资源，只要CPU时间一到位就可执行了。
处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。
　(2) 执行－>就绪
处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。
　(3) 执行－>阻塞
正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。
　(4) 阻塞－>就绪
处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。
7.简述进程创建（阻塞、唤醒）的过程
*进程阻塞的过程：
正在执行的进程，如果遇到上面阻塞的事件后，进程便调用阻塞原语block将自己阻塞，（阻塞是进程自身的一种主动行为）并将正在运行的进程立即停止运行，并把PCB中进程状态信息改为阻塞，并将PCB插入阻塞队列，如果系统设置了不同阻塞原因的队列，则应将其插入到对应原因引起的阻塞队列中。
*进程唤醒的过程：
当被阻塞进程所期待的事件发生时则有关的进程会调用唤醒原语（wakeup），将等待的进程唤醒，首先把阻塞的进程从阻塞队列中移除，将其PCB插入就绪队列中进程的挂起与激活
8.同步机构应遵循哪四条基本准则？
空闲让进，忙则等待.，有限等待，让权等待.

9.何谓死锁？产生死锁的原因和必要条件是什么？
所谓死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用，这些进程将无法再向前推进。产生的原因有两点：（1）竞争资源（2）进程推进顺序非法。产生死锁的必要条件是：（1）互斥条件（2）请求与保持条件（3）不剥夺条件（4）环路等待条件
10.简述引入线程的原因
在多道程序环境下，程序的执行属于并发执行，此时它们将失去其封闭性。并具有间断性及不可再现性的特征。这就决定了通常的程序是不能并发执行的而程序的顺序执行使系统资源利用率低，为此引入线程
11.高级调度与低级调度的主要任务是什么？
作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利.
进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进程，将处理机分配给它.
12.什么是抢占式进程调度，抢占的原则是什么？
抢占式调度：现行进程在运行过程中，如果有重要或紧迫的进程到达（其状态必须为就绪），则现运行进程将被迫放弃处理机，系统将处理机立刻分配给新到达的进程。
原则：时间片原则，优先级原则，短进程优先原则
13.处理死锁的基本方法有哪些？
预防死锁；避免死锁；检测死锁；解除死锁
14.预防死锁的方法有哪些？
资源一次性分配：（破坏请求和保持条件）
可剥夺资源：即当某进程新的资源未满足时，释放已占有的资源（破坏不可剥夺条件）
资源有序分配法：系统给每类资源赋予一个编号，每一个进程按编号递增的顺序请求资源，释放则相反（破坏环路等待条件）
15.存储器管理有哪些主要功能（任务）？
内存分配，地址映射，内存保护，内存扩充
16.什么是对换技术？
对换（Swapping）技术：磁盘上设置开辟一个足够大的区域，为对换区。当内存中的进程要扩大内存空间，而当前的内存空间又不能满足时，则可把内存中的某些进程暂换出到对换区中，在适当的时候又可以把它们换进内存。因而，对换区可作为内存的逻辑扩充，用对换技术解决进程之间的内存竞争。
17.名词解释：分页存储管理，分段存储管理，段页式存储管理
分页式存储管理：将一个进程的逻辑地址空间分成若干个大小相等的片，称为页面或页，并为各页加以编号，从0开始，如第0页、第1页等。
分段式存储管理：在分段存储管理方式中，作业的地址空间被划分为若干个段，每个段定义了一组逻辑信息。
段页式存储管理：即先将用户程序分成若干个段，再把每个段分成若干个页，并为每一个段赋予一个段名。
18.从用户的角度分析引入分段存储技术有哪些优点。
方便编程，信息共享，信息保护，动态增长，动态链接
19.分页与分段的主要区别是什么？
1页是信息的物理单位，分页是为实现离散分配方式，以消减内存的外零头，提高内存的利用率；段是信息的逻辑单位，它含有一组其意义相对完整的信息
2页的大小固定且由系统确定段的长度却不固定，决定于用户所编写的程序
3分页的作业地址空间是维一的，分段的作业地址空间是二维的。
20.简述程序运行时的局部性原理
程序在执行时呈现出局部性规律，即在一段时间内，整个程序的执行仅限于程序中的某一部分。相应地，执行所访问的存储空间也局限于某个内存区域。
21.什么是虚拟存储器，有哪些特征？
虚拟存储器：在具有层次结构存储器的计算机系统中,自动实现部分装入和部分替换功能,能从逻辑上为用户提供一个比物理贮存容量大得多,可寻址的“主存储器”。
虚拟存储器具有：离散性，多次性，对换性和虚拟性的特征；
22.设备管理的主要任务是什么？
提高设备的利用率，设备独立性，字符编码的独立性，设备处理的一致性
23.简述I/O系统结构
硬件：I/O设备
中断处理程序：用于保存被中断进程的CPU环境，转入相应的中断处理程序进行处理，处理完后恢复现场，并返回到被中断的进程
设备驱动程序：与硬件直接有关，用来具体实现系统对设备发出的操作指令，驱动I/O设备工作
设备独立性软件：用于实现用户程序与设备驱动器的统一接口、设备命令、设备保护，以及设备分配与释放等。
最高层：用于实现用户与I/O设备交互
24.简述I/O控制方式。
循环测试 I/O方式（轮询方式），中断处理方式，直接内存存取（DMA）方式，通道方式（自己理解，有点多）
25.引入缓冲技术的原因有哪些？
1. 缓和处理机和I/O设备间速度不匹配的矛盾
2．减少对CPU的中断次数
3．提高CPU和I/O设备之间的并行性
26.简述中断驱动程序的处理过程
第一部分为准备部分，其基本功能是保护现场，对于非向量中断方式则需要确定中断源，最后开放中断，允许更高级的中断请求打断低级的中断服务程序；第二部分为处理部分，即真正执行具体的为某个中断源服务的中断服务程序；第三部分为结尾部分，首先要关中断，以防止在恢复现场过程中被新的中断请求打断，接着恢复现场，然后开放中断，以便返回原来的程序后可响应其他的中断请求。中断服务程序的最后一条指令一定是中断返回指令。
27.简述设备驱动程序的处理过程
1.将逻辑设备转换为物理设备，2.IO请求的合法性检查，3.检查设备的状态，4.传送参数，5.启动io设备
28.什么是脱机输入输出方式？
脱机输入\输出是指外设不由中央处理机直接控制，主要是由外围计算机与外设打交道，过程是作业通过外围计算机输入到磁带上，当主机需要输入作业时，就把输入带同到主机上，主机从输入带上把作业调入主存，并予以执行，作业完成后，主机负责把结果记录到输出带上，再由外围计算机把输出带上的信息打印输出。
29.什么是SPOOLing，有什么特点，由哪几部分构成？
它是关于慢速字符设备如何与计算机主机交换信息的一种技术，通常称为“假脱机技术”。特点：提高了io速度，设备并没有分配给任何进程，实现了虚拟设备功能。
构成: <1>.输入井和输出井
<2>.输入缓冲和输出缓冲
<3>.输入进程SPi和输出进程SPo
30.磁盘访问时间有哪几部分构成
寻道时间，旋转延迟时间，传输时间

31.什么是RAID技术，有哪些优点
就是几个硬盘按不同要求合并、分割成几个独立单元处理。
0模式的话就是2个以上合在一起，当成一个硬盘，同时读取和写入，速度理论上接近 单个速度X硬盘数量。优点就是便宜，缺点就是一个坏了，其他数据全丢。
1模式就是互相备份，2个以上硬盘都是做同一个操作，等于影子盘，缺点就是成本高，用于数据安全比较高的场所，一个坏了用另一个恢复即可。
32.名词解释：数据项，记录，文件，文件系统
数据元素可由若干个数据项（data item）组成，数据项是数据的不可分割的最小单位。
记录是一组相关数据项的集合，用于描述一个对象在某方面的属性
文件是指由创建者所定义的、具有文件名的一组相关元素的集合，可分为有结构文件和无结构文件两种。
文件系统是操作系统用于明确存储设备或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。
33.名词解释：文件的逻辑结构，文件的物理结构
逻辑结构：指一个文件在用户面前所呈现的形式.物理结构：指文件在文件存储器上的存储形式.逻辑结构有两种形式：①记录式文件(有结构式文件).②字符流式文件（无结构式文件）,也称流式文件.
物理结构：所谓文件系统的物理结构是指数据存放在硬盘上时硬盘磁粉的排列形状.
物理结构的形式：①连续文件结构②串联文件结构③索引文件结构④散列文件结构.
34.简述文件系统结构（模型）
35.1) 用户调用接口.文件系统为用户提供与文件及目录有关的调用2) 文件目录系统.文件目录系统的主要功能是管理文件目录3) 存取控制验证.实现文件保护主要由该级软件完成，它把用户的访问要求与FCB中指示的访问控制权限进行比较，以确认访问的合法性。4) 逻辑文件系统与文件信息缓冲区.逻辑文件系统与文件信息缓冲区的主要功能是根据文件的逻辑结构将用户要读写的逻辑记录转换成文件逻辑结构内的相应块号。5) 物理文件系统.物理文件系统的主要功能是把逻辑记录所在的相对块号转换成实际的物理地址。6) 分配模块分配模块的主要功能是管理辅存空间，即负责分配辅存空闲空间和回收辅存空间。7) 设备管理程序模块.设备管理程序模块的主要功能是分配设备、分配设备读写用缓冲区、磁盘调度、启动设备、处理设备中断、释放设备读写缓冲区、释放设备等。
36.试说明顺序文件的优点和缺点
优点：是在对诸记录进行批量存取时，即每次要读或写一大批记录。此时，对顺序文件的存取效率是所有逻辑文件中最高的
缺点：1.限制了顺序文件的长度。2.如果想增加或删除一个记录，都比较困难
37.简述外存的连续分配方式的优点和缺点
优点：简单。适用于一次性写入的操作，支持顺序存取和随机存取，顺序存取速度快
所需的磁盘寻道次数和寻道时间最少
缺点：文件不能动态增长，不利于文件插入和删除。外部碎片问题，使得很难找到空间大小足够的连续块。进行紧缩在创建文件时声明文件的大小。
38.对目录管理的主要要求是什么？
(1)实现“按名存取”；(2) 提高对目录的检索速度；(3) 文件共享；(4) 允许文件重名。
39.简述映像文件安全性的因素及解决办法
40.什么是事务，有哪些特征？
事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所作的所有更改都会被撤消。也就是事务具有原子性，一个事务中的一系列的操作要么全部成功，要么一个都不做。
特征：原子性、一致性、隔离性和持续性。这四个特性简称为 ACID 特性。