自考“操作系统”问答题汇总（2）

　　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结构、栈和用户数据区全部复制到子进程的空间中；若无足够的内存，则在磁盘对换区中分配存储空间，然后复制到对换区中，置于进程状态为就绪状态。