自考课程《操作系统》问答题总结

　　操作系统是计算机系统的一种系统软件，它统一管理计算机系统的资源和控制程序的执行。

　　2、在多道程序设计技术的系统中，操作系统怎样才会占领中央处理器？

　　只有当中断装置发现有事件发生时，它才会中断当前占用中央处理器的程序执行，让操作系统的处理服务程序占用中央处理器并执行之。

　　3、简述“删除文件”操作的系统处理过程。

　　用户用本操作向系统提出删除一个文件的要求，系统执行时把指定文件的名字从目录和索引表中除去，并收回它所占用的存储区域，但删除一个文件前应先关闭该文件。

　　4、对相关临界区的管理有哪些要求？

　　为了使并发进程能正确地执行，对若干进程共享某一变量（资源）的相关临界区应满足以下三个要求：

　　① 一次最我让一个进程在临界区中执行，当有进程在临界区中时，其他想进入临界区执行的进程必须等待；

　　② 任何一个进入临界区执行的进程必须在有限的时间内退出临界区，即任何一个进程都不应该无限逗留在自己的临界区中；

　　③ 不能强迫一个进程无限地等待进入它的临界区，即有进程退出临界区时应让下一个等待进入临界区的进程进入它的临界区。

　　5、简述解决死锁问题的三种方法。

　　① 死锁的防止。系统按预定的策略为进程分配资源，这些分配策略能使死锁的四个必要条件之一不成立，从而使系统不产生死锁。

　　② 死锁的避免。系统动态地测试资源分配情况，仅当能确保系统安全时才给进程分配资源。

　　③ 死锁的检测。对资源的申请和分配不加限制，只要有剩余的资源就呆把资源分配给申请者，操作系统要定时判断系统是否出现了死锁，当有死锁发生时设法解除死锁。

　　6、从操作系统提供的服务出发，操作系统可分哪几类？

　　批处理操作系统、分时操作系统、实时操作系统、网络操作系统、分布式操作系统。

　　7、简述计算机系统的中断机制及其作用。

　　中断机制包括硬件的中断装置和操作系统的中断处理服务程序。

　　中断装置由一些特定的寄存器和控制线路组成，中央处理器和外围设备等识别到的事件保存在特定的寄存器中，中央处理器每执行完一条指令，均由中断装置判别是否有事件发生。

　　若无事件发生，CPU继续执行；若有事件发生，则中断装置中断原占有CPU的程序的执行，让操作系统的处理事件服务程序占用CPU，对出现的事件进行处理，事件处理完后，再让原来的程序继续占用CPU执行。

　　8、选择进程调度算法的准则是什么？

　　由于各种调度算法都有自己的特性，因此，很难评价哪种算法是最好的。一般说来，选择算法时可以考虑如下一些原则：

　　① 处理器利用率；

　　② 吞吐量；

　　③ 等待时间；

　　④ 响应时间。

　　在选择调度算法前，应考虑好采用的准则，当确定准则后，通过对各种算法的评估，从中选择出最合适的算法。

　　9、独占设备采用哪种分配方式？

　　独占设备通常采用静态分配方式。

　　即在一个作业执行前，将作业要使用的这类设备分配给作业，在作业执行期间均归该作业占用，直到作业执行结束才归还。

　　10、产生死锁的原因是什么？

　　① 系统资源不足；

　　② 进程推进顺序不合适。

　　在早期的系统中，由于系统规模较小，结构简单，以及资源分配大多采用静态分配法，使得操作系统死锁问题的严重性未能充分暴露出来。但今天由于多道程序系统，以至于数据系统的出现，系统中的共享性和并行性的增加，软件系统变得日益庞大和复杂等原因，使得系统出现死锁现象的可能性大大增加。

　　11、何谓批处理操作系统？

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

　　12、对特权指令的使用有什么限制？

　　只允许操作系统使用特权指令，用户程序不能使用特权指令。

　　13、影响缺页中断率有哪几个主要因素？

　　影响缺页中断率的因素有四个：

　　① 分配给作业的主存块数多则缺页率低，反之缺页中断率就高。

　　② 页面大，缺页中断率低；页面小缺页中断率高。

　　③ 程序编制方法。以数组运算为例，如果每一行元素存放在一页中，则按行处理各元素缺页中断率低；反之，按列处理各元素，则缺页中断率高。

　　④ 页面调度算法对缺页中断率影响很大，但不可能找到一种最佳算法。

　　14、磁盘移臂调度的目的是什么？常用移臂调度算法有哪些？

　　磁盘移臂调度的目的是尽可能地减少输入输出操作中的寻找时间。

　　常用的移臂调度算法有：

　　① 先来先服务算法

　　② 最短寻找时间优先算法

　　③ 电梯调度算法

　　④ 单向扫描算法。

　　15、常用的作业调度算法有哪些？

　　① 先来先服务算法

　　② 计算时间短的作业优先算法

　　③ 响应比最高者优先算法

　　④ 优先数调度算法

　　⑤ 均衡调度算法

　　16、计算机系统的资源包括哪些？

　　计算机系统的资源包括两大类：硬件资源和软件资源。

　　硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。

　　软件资源有编译程序、编辑程序等各种程序以及有关数据。

　　17、CPU在管态和目态下工作有何不同？

　　当中央处理器处于管态时，可以执行包括特权指令在内的一切面器指令，而在目态下工作时不允许执行特权指令。

　　18、何为页表和快表？它们各起什么作用？

　　页表指出逻辑地址中的页号与所占主存块号的对应关系。

　　作用：页式存储管理在用动态重定位方式装入作业时，要利用页表做地址转换工作。

　　快表就是存放在高速缓冲存储器的部分页表。它起页表相同的作用。

　　由于采用页表做地址转换，读写内存数据时CPU要访问两次主存。有了快表，有时只要访问一次高速缓冲存储器，一次主存，这样可加速查找并提高指令执行速度。

　　19、作业在系统中有哪几种状态？

　　一个作业进入系统到运行结束，一般要经历进入、后备、运行和完成四个阶段，相应地，作业亦有进入、后备、运行和完成四种状态。

　　① 进入状态：作业的信息从输入设备上预输入到输入井，此时称为作业处于进入状态。

　　② 后备状态：当作业的全部信息都已输入，且由操作系统将其存放在输入井中，此时称作业处于后备状态。系统将所有处于后备状态的作业组成后备作业队列，等待作业调度程序的调度。

　　③ 运行状态：一个后备作业被作业调度程序选中，分配了必要的资源，调入内存运行，称作业处于运行状态。

　　④ 完成状态：当作业正常运行完毕或因发生错误非正常终止时，作业进入这完成状态。

　　20、用fork创建新进程，它要做哪些工作？

　　由fork创建新进程的主要工作有：

　　① 在进程表proc[ ]中为子进程找一个空闲的表项，用来存放子进程的proc结构；

　　② 为子进程分配一个唯一的标识号；

　　③ 把父进程中的字段复制到子进程的proc中，并把p - pid置为分配到的进程标识号，把p-pid置为父进程的标识号，把p-stat置为创建状态；

　　④ 按父进程中p-size所示的长度为子进程申请分配内存。若有足够的内存，则把父进程的user结构、栈和用户数据区全部复制到子进程的空间中；若无足够的内存，则在磁盘对换区中分配存储空间，然后复制到对换区中，置于进程状态为就绪状态。

　　21、为什么说批处理多道系统能极大地提高计算机系统的工作效率？

　　① 多道作业并行工作，减少了处理器的空闲时间。

　　② 作业调度可以合理选择装入主存储器中的作业，充分利用计算机系统的资源。

　　③ 作业执行过程中不再访问低速设备，而直接访问高速的磁盘设备，缩短执行时间。

　　④ 作业成批输入，减少了从操作到作业的交接时间。

　　22、操作系统为用户提供哪些接口？

　　操作系统为用户提供两种类型的使用接口：

　　一是操作员级的，它为用户提供控制作业执行的途径；

　　二是程序员级的，它为用户程序提供服务功能。

　　23、什么是线程？多线程技术具有哪些优越性？

　　线程是进程中可独立执行的子任务，一个进程可以有一个或多个线程，每个线程都有一个惟一的标识符。线程与进程有许多相似之处，往往把线程又称为“轻型进程”，线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位。

　　多线程技术具有多个方面的优越性：

　　① 创建速度快、系统开销小：创建线程不需要另行分配资源；

　　② 通信简洁、信息传送速度快：线程间的通信在统一地址空间进程，不需要额外的通信机制；

　　③ 并行性高：线程能独立执行，能充分利用和发挥处理器与外围设备并行工作的能力。

　　24、UNIX系统中的优先权和优先数有什么关系？如何确定进程的优先权和优先数？

　　UNIX中每个进程都有一个优先数，就绪进程能否占用处理器的优先权取决于进程的优先数，优先数越小则优先权越高。

　　UNIX以动态方式确定优先权，如核心的进程优先权高于进入用户态的进程；降低用完一个时间片的进程的优先权；对进入睡眠的进程，其等待事件越急优先数越高；降低使用处理器时间较长的进程的优