面试操作系统问题及答案

1. 操作系统四个特征
并发性、共享性、虚拟性、异步性
2. 并行性和并发性
并行性：两个或多个事件在同一时刻发生
并发性：两个或多个事件在同一时间间隔内发生
3. 操作系统的五个主要功能
处理器管理、存储器管理、设备管理、文件管理、用户接口
4. 对进程管理的理解？
进程是指在系统中正在运行的一个应用程序；程序一旦运行就是进程。
进程有五方面的特点：
动态性：进程是动态产生，动态消亡的
并发性：任何进程都可以同其他进程一起并发执行
独立性：进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位
异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进
结构特征：程序、数据和进程控制块三部分组成。
进程管理：负责控制进程对 CPU 的访问，如任务的创建、调度和终止等。
进程的状态：
就绪状态
执行状态
阻塞状态
创建状态
结束状态
5. 作业
作业是用户需要计算机完成某项任务而要求计算机的所作的任务集合。
6. 线程
线程是为了减少程序并发执行时所付出的时空开销，使操作系统具有更好的并发性。
线程是进程内一个相对独立的、可调度的执行单元。线程基本上不拥有资源，只拥有一点在运行时必不可少的资源，它可以与同属于一个进程的其他线程共享进程的资源。
7. 进程和线程的区别
根本区别：线程是程序执行的最小单位，进程是资源分配的最小单位
地址区别：进程有自己独立的地址空间，线程没有独立的地址空间，同一进程的线程共享地址空间。
资源拥有：进程之间的资源是独立的，同一进程内的线程共享本进程的资源。
8. 处理器的三级调度
高级调度（作业调度）：作业从磁盘调入内存所采取的调度算法，先来先服务调度算法、短作业优先调度算法
中级调度：外存对换区的具备运行条件的进程调入内存，并将其状态修改为就绪状态，挂在就绪队列上等待。内存中暂时不能运行的进程对换到外存兑换区，此时状态为挂起状态。
进程调度：采用什么样的算法将处理器分配给进程

9. 互斥的原则
忙则等待
空闲让进
有限等待：当已有进程进入临界区，其他进程的等待是有限的。
让权等待：当进程由于自己的原因不能进入自己的临界区，应当释放处理器给其他进程。
10. 管程
管程把分散在各个进程中的互斥访问公共变量的临界区集中起来，提供对他们的保护。
11. 死锁产生的原因
系统资源不足和进程推进顺序不当
12. 死锁产生的四个必要条件
互斥条件：
不剥夺条件：
请求和保持条件：静态资源分配法
环路等待条件：有序资源分配法
13. 处理死锁的基本方法
鸵鸟算法：
预防死锁：破坏死锁产生的必要条件，条件严格，对系统的并发操作产生很大的影响。
避免死锁：在资源的动态分配过程中，用某种方法防治系进入不安全状态。银行家算法
检测及解除死锁：资源分配图 剥夺资源 撤销进程 进程回退
14. 银行家算法
可用资源向量 available
最大需求矩阵 Max
分配矩阵 allocation
需求矩阵 need
请求向量 request
15. 内存管理

16. 虚拟内存
在程序执行的过程之中，由于代码运行的局部性原理，引入了一种能够让作业部分装入就可以运行的存储管理技术，即虚拟内存管理技术。
部分装入、请求调入、置换功能
17. 页面置换算法

18. 磁盘的访问时间
访问时间=寻道时间+旋转延迟+传输时间
19. 调度算法

20. I/O控制方式

21. 假脱机技术
将独占设备改造为共享设备。输入设备使用通道技术，将数据输入到内存的输入缓冲区中，然后内存将数据放入到磁盘的输入井/输出井中。CPU从输入井/输出井获取数据到输入缓冲区/输出缓冲区中，然后进行脱机处理。
特点：
 提高了I/O速度
 设备没有分配给任何进程
 实现了虚拟设备功能：多个程序，共享一个设备