作业调度算法规定了从（）中选择作业（）的原则。

填空题程序的并发执行能发挥（）和（）的并行工作能力。

填空题对文件实施按名存取的关键是解决（）与文件具体存储地址的转换。

填空题批处理操作系统的特点是（）、（），但用户不能直接干预作业的执行。

填空题按照信息交换的方式，一个系统中可设立三种类型的通道，即字节多路通道、（）通道和选择

多项选择题中断处理程序对中断事件的处理可分为（）两个步骤进行。

A. 保护好被中断进程的现场信息
B. 恢复被中断进程的现场信息
C. 依据旧PSW中指示的中断事件进行具体处理
D. 将被中断进程排入就绪队列
E. 把被中断进程的通用寄存器和控制寄存器以及被中断进程的PSW保存起来

多项选择题并发进程相互之间（）

A. 必定是无关的
B. 可能是无关的
C. 可能有交往
D. 必定有交往
E. A、B选项是正确的

单项选择题在操作系统中，用户界面指的是（）

A. 硬件接口、软件接口和操作环境
B. 命令接口、程序接口和操作环境
C. 硬件接口、命令接口和操作环境
D. 硬件接口、命令接口、程序接口

单项选择题共享设备是指可让若干个作业同时使用的设备，这里的“同时使用”是指（）

A. 多个作业在同一时刻使用共享设备
B. 一个作业尚未撤离，另一个作业即可使用共享设备，但任一时刻只有一个作业占用该设备
C. 至多允许两个作业在同一时刻使用共享设备
D. 至多允许三个作业在同一时刻使用共享设备

单项选择题如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它后，该进程将进入（）

A. 就绪状态
B. 运行状态
C. 阻塞状态
D. 活动状态

单项选择题一个进程由程序、数据及进程控制块几个部分组成，其中（）必须用可重入码（Reentrycode）编写。

A. 进程控制块
B. 程序
C. 数据
D. 共享程序段

问答题今有三个进程R，W1，W2共享一个缓冲器B，B中每次只能放一个数。进程每次启动输入设备读一个数且把它放到缓冲器B中，若放到缓冲器的是奇数，则由W1取出打印处理，若放到缓冲器的是偶数，则由W2。规定缓冲区无数据时，才能放下一个数，而数据也不能重复打印。为了实现三个进程的同步与互斥，需定义三个信号量：S、S1、S2，才能保证正确的并发执行，现程序结构如下所示。请在下述程序的空（1）～（7）处填上适当的PV操作，以保证他们能正确的并发执行；说明S、S1、S2的作用。

问答题系统采用不能移动的可变分区管理方案，现有可供用户使用的主存空间为100K，设有四个作业J1，J2，J3，J4它们的到达时间和计算时间如下表： 若作业在处理机上按单道方式运行，请分别写出： （1）最短者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。 （2）响应比高者优先算法选中作业的执行顺序，并计算周转时间和平均周转时间。

问答题在请求分页管理系统中，一个程序的页面走向为：3，4，5，6，3，5，6，3，7，5，设分配给该程序的存储块为4。所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。 （1）将采用FIFO页面置换算法的页面置换情况填入表（a）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率； （2）将采用LRU页面置换算法的页面置换情况填入表（b）中，并计算缺页中断次数、页面置换次数、置换的页面和缺页率。

问答题简述分时系统的四个基本特征？

问答题简述虚拟存储器的基本原理？