操作系统期末试卷解析（1）

 本文章仅仅是对《操作系统》中的一套试卷的选择题进行简单讲解，更加详细的内容均会附上链接，以便查阅和版权保护。

1. 多道程序的定义：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态, 这些程序共享计算机系统资源。与之相对应的是单道程序，即在计算机内存中只允许一个的程序运行。
2. 分时操作系统：分时操作系统是使一台计算机采用时间片轮转的方式同时为几个、几十个甚至几百个用户服务的一种操作系统。 把计算机与许多终端用户连接起来，分时操作系统将系统处理机时间与内存空间按一定的时间间隔，轮流地切换给各终端用户的程序使用。由于时间间隔很短，每个用户的感觉就像他独占计算机一样。分时操作系统的特点是可有效增加资源的使用率。例如UNIX系统就采用剥夺式动态优先的CPU调度，有力地支持分时操作。
3. 从用户界面来看：操作系统的主要功能是资源管理，程序控制和人机交互等。
4. CPU管态：大多数计算机系统将CPU执行状态分为目态与管态。CPU的状态属于程序状态字PSW的一位，系统模式(0)，用户模式(1)。CPU交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态，是操作系统管理的程序执行时，机器所处的状态。目态又称为用户态，是用户程序执行时机器所处的状态。
5. 系统调用：由操作系统实现提供的所有系统调用所构成的集合即程序接口或应用编程接口(Application Programming Interface，API)。是应用程序同系统之间的接口。
   
6. 进程：进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。在早期面向进程设计的计算机结构中，进程是程序的基本执行实体；在当代面向线程设计的计算机结构中，进程是线程的容器。程序是指令、数据及其组织形式的描述，进程是程序的实体。
7. 等待态或阻塞态：
   （1）运行(running)态：进程占有处理器正在运行。
   （2）就绪(ready)态：进程具备运行条件，等待系统分配处理器以便运行。
   （3）等待(wait)态：又称为阻塞(blocked)态或睡眠(sleep)态，指进程不具备运行条件，正在等待某个事件的完成。
8. 一个进程释放一种资源：资源腾出来了，在等待的进程也就是阻塞的进程就应该进入就绪状态等待被执行
9. 进程和线程：进程就是一个应用程序在处理机上的一次执行过程，它是一个动态的概念，而线程是进程中的一部分，进程包含多个线程在运行。一个程序至少有一个进程,一个进程至少有一个线程.
10. 单道短作业优先算法：需要的时间为3T1+2T2+T3，所以平均周转时间为T3/3+2*T2/3+T3.
11. I/O控制方式主要有程序查询方式、中断方式、DMA方式和I/O通道控制方式。:程序查询为穿行，中断为部分并行，DMA窃取时钟周期，降低CPU频率，I/O通道为全并行，大大降低CPU调节频率。
12. 信号量机制：临界资源应互斥使用，互斥信号量m的初值为1。当没有进程使用临界资源时，m值为1；有一个进程使用临界资源且无进程等待使用该资源时，m值为0；有一个进程使用临界资源且有一个进程等待使用该资源时，m值为 -1；依此类推，最多可能有m -1个进程等待使用该临界资源。本题答案为：1～- (m -1)。
13. 死锁产生的必要条件：
    互斥条件：资源是独占的且排他使用，进程互斥使用资源，即任意时刻一个资源只能给一个进程使用，其他进程若申请一个资源，而该资源被另一进程占有时，则申请者等待直到资源被占有者释放。
    不可剥夺条件：进程所获得的资源在未使用完毕之前，不被其他进程强行剥夺，而只能由获得该资源的进程资源释放。
    请求和保持条件：进程每次申请它所需要的一部分资源，在申请新的资源的同时，继续占用已分配到的资源。
    循环等待条件：在发生死锁时必然存在一个进程等待队列{P1,P2,…,Pn},其中P1等待P2占有的资源，P2等待P3占有的资源，…，Pn等待P1占有的资源，形成一个进程等待环路，环路中每一个进程所占有的资源同时被另一个申请，也就是前一个进程占有后一个进程所深情地资源。
    以上给出了导致死锁的四个必要条件，只要系统发生死锁则以上四个条件至少有一个成立。事实上循环等待的成立蕴含了前三个条件的成立，似乎没有必要列出然而考虑这些条件对死锁的预防是有利的，因为可以通过破坏四个条件中的任何一个来预防死锁的发生。

14. 银行家算法：操作系统按照银行家制定的规则为进程分配资源，当进程首次申请资源时，要测试该进程对资源的最大需求量，如果系统现存的资源可以满足它的最大需求量则按当前的申请量分配资源，否则就推迟分配。当进程在执行中继续申请资源时，先测试该进程本次申请的资源数是否超过了该资源所剩余的总量。若超过则拒绝分配资源，若能满足则按当前的申请量分配资源，否则也要推迟分配。如果存在一个由系统中所有进程构成的安全序列P1，…，Pn，则系统处于安全状态。安全状态一定是没有死锁发生。不存在一个安全序列。不安全状态不一定导致死锁。

15. 覆盖技术和虚拟技术主要是解决内存不足的问题，当有大文件、程序需要在内存处理时，可以用到覆盖技术和虚拟技术，并行技术主要用于多核的 CPU 或者多 IO 总线上并行处理。
    缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。
    为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和I/O设备的并行性，在现代操作系统中，几乎所有的I/O设备在与处理机交换数据时都用了缓冲区，并提供获得和释放缓冲区的手段。总结来说，缓冲区技术用到了缓冲区，而缓冲区的引入是为了缓和CPU和I/O设备的不匹配，减少对CPU的中断频率，提高CPU和I/O设备的并行性。 [1]
    在数据到达与离去速度不匹配的地方，就应该使用缓冲技术。缓冲技术好比是一个水库，如果上游来的水太多，下游来不及排走，水库就起到“缓冲”作用，先让水在水库中停一些时候，等下游能继续排水，再把水送往下游。

16. 适应算法：
    首次适应法：首次适应算法从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业（从地址最低开始查找）
    最佳适应法：最佳适应算法是指从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区的一种计算方法（从大小最小开始查找）
    最坏适应法：最坏适应分配算法要扫描整个空闲分区或链表，总是挑选一个最大的空闲分区分割给作业使用。（从大小最大开始查找）
    循环首次适应法：该算法是首次适应算法的变种。在分配内存空间时，不再每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找（从上一次使用首次适应法查找的结果开始查找）
    首次适应算法是每次都从低地址空间开始依次开始寻找适合的空间，
    循环首次适应算法则是将从上个成功得到的地址的下一个地址开始寻找，而不是每次寻址都从头开始， 。
    

17. 虚拟存储器：虚拟内存又称虚拟存储器是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。目前，大多数操作系统都使用了虚拟内存。

18. 段式存储管理：段式管理（segmentation），是指把一个程序分成若干个段（segment）进行存储，每个段都是一个逻辑实体（logical entity），程序员需要知道并使用它。它的产生是与程序的模块化直接有关的。段式管理是通过段表进行的，它包括段号或段名、段起点、装入位、段的长度等。此外还需要主存占用区域表、主存可用区域表。

19. 作业归还分区，要调整空闲区表，把空闲区表调整成空闲区长度递减的次序排列登记。
    可变分区分配方式下，当收回主存时，应检查是否有与归还区相邻的空闲区，若有，则应合并成一个空闲区。相邻可能有上邻空闲区、下邻空闲区、既上邻又下邻空闲区、既无上邻又无下邻空闲区。若有上邻空闲区，只修改上邻空闲区长度（为收回的空闲区长度与原上邻区长度之和）即可；若有下邻空闲区，改记录这个下邻空闲区记录的地址为收回空闲区的地址，长度为下邻空闲区的长度和收回空闲区的长度即可；若既有上邻又有下邻空闲区，改记录上邻区记录的长度（为上邻区长度、下邻区长度和收回区长度之和），再把下邻区记录的标志位改为空即可；若既无上邻区又无下邻区，那么找一个标志位为空的记录，记下该回收区的起始地址和长度，且改写相应的标志位为未分配，表明该登记栏中指示了一个空闲区。
    还有一种情况，合并后空闲区数不变，是有下邻区，没有上邻区

20. MS-DOS：微软磁盘操作系统，是美国微软公司提供的磁盘操作系统。在美国微软公司推出Windows1.0、Windows3.0、1995年8月24日推出的操作系统Windows 95以前，磁盘操作系统是IBM PC及兼容机中的最基本配备，而MS-DOS则是个人电脑中最普遍使用的磁盘操作系统之一。
    MS-DOS系统中的磁盘文件物理结构属于链接文件；UNIX文件系统的主要特点是：文件系统组织是分级树形结构；文件的物理结构为混合索引式文件结构；采用成组链接法管理磁盘空闲盘块。