操作系统 _CDIO之路

 一.产生死锁的原因和四个必要条件？
原因：多个并发执行的进程共享有限的资源以及资源分配算法选择不当。
死锁产生的必要条件有四个：
1）互斥条件：多个并发进程互斥执行
2）非剥夺条件：进程获得的资源在未使用完毕之前，不能被其他进程强行剥夺，而只能由获得该资源的进程自己释放。
3）部分分配条件：进程每次申请它所需要的一部分资源，在等待新资源的同时，继续占用已经分配到的资源。
4）环路条件：存在一种进程循环请求资源的链，每个进程在获得资源的同时被下一个进程所请求。
二.什么是抖动？如何减少系统的抖动现象？
抖动是指：刚被调出内存的页又要马上被调回内存，调回内存不久又要马上被调出内存，使整个系统的页面调度非常频繁的现象。
可采取以下两种方式减少系统的抖动现象：
（1）扩大工作集。
（2）选择不同的淘汰（或置换）算法。
三.常用的文件物理结构有哪几种？为什么串联文件不适宜随机存取？
常用的物理文件有：
（1）连续文件
（2）串联文件
（3）索引文件
           串联文件结构用非连续的物理块链接成一个串联队列来存放文件信息，搜索时只能按队列中的串联指针顺序搜索，存取方法应该是顺序存储，否则为
读取某个信息块而造成的磁头大幅度移动将花去较多的时间。因此，串联文件不适于随机存储。
四.数据传送控制方式有哪几种？DMA方式与中断方式有何不同？
数据传送方式主要有以下几种：
（1）程序直接控制方式
（2）中断控制方式
（3）DMA方式
（4）通道方式
          其中，DMA方式比中断方式功能更强。中断方式是在数据缓冲寄存器满之后发中断要求CPU进行中断处理，而DMA方式则是在所要求传送的数据块全部
传送结束时要求CPU进行中断处理，从而减少CPU中断次数，而且数据传送不需经过CPU，而是由DMA控制器控制。
五.什么是进程？进程与程序有何区别？
          进程是程序的一次执行过程。
           进程和程序是两个既有联系又有区别的概念。
（1）进程是一个动态概念，而程序则是一个静态概念。
（2）进程具有并行特征，而程序没有。
（3）进程是竞争计算机资源的基本单位。
（4）不同的进程可以包含同一个程序，只要改程序所对应的数据集不同。
六.什么是临界区？多个并发进程互斥执行的条件是什么？
          临界区：不允许多个并发进程交叉执行的一段程序称为临界区。
          并发进程互斥必须满足：
（1）不能假设各并发进程的相对执行速度
（2）某个进程不在临界区时，它不能阻止其他进程进入临界区。
（3）多个并发进程申请进入临界区时，只能有一个进程进入临界区。
（4）申请进入临界区的进程又在有限的时间内得以进入临界区。
七.什么是缓冲？引入缓冲的目的是什么？
         缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。分为硬缓冲和软缓冲两种。软缓冲是指在
I/O操作期间用来临时存放I/O数据的一块存储区域。
         引入缓冲目的：
（1）缓和CPU与I/O设备之间速度不匹配的矛盾。
（2）减少中断CPU的次数。
八.常用的进程调度算法有哪几种？将FCFS和SJF综合平衡的作业调度算法是什么？
 产用的进程调度算法：
（1）先来先服务调度算法
（2）时间片轮转调度算法
（3）最高优先权优先调度算法
（4）多级反馈轮转调度算法
将FCFS和SJF综合的作业调度算法是最高响应比调度算法。