1、“.....该作业能否占用处 理器必须由来决定。 设备管理作业控制 进程调度驱动调度 进程调度是根据定的调度算法，从队列中挑 选出合适的进程。 阻塞就绪运行等待 在操作系统中，作业处于状态时，已处于进程 的管理之下。 后备阻塞 执行完成 作业旦进入内存即为执行状态，与之相关的进程在作 业进入内存时予以创建，该进程的初始状态为。 运行态就绪态阻塞态提交态 在批处理系统中，周转时间是。 作业运行时间作业等待时间和 运行时间之和 作业的相对等待时间作业被调度进入 主存到运行完毕的时间 从系统的角度出发，希望批处理控制方式下进入输入井 的作业尽可能小。 等待装入主存时间周转时间 执行时间平均周转时间 设作业进入输入井的时间为，开始运行的时间为， 得到计算结果的时间为，则该作业的周转时间为 。 现有个作业同时到达，每个作业的计算时间都是小 时，它们在台上按单道方式运行......”。

2、“..... 为了保证系统的吞吐量，系统总是力争缩短用户作业的 。 执行时间提交时间 输入时间周转时间 按照作业到达的先后次序调度作业，排队等待时间最长 的作业被优先调度，这是指调度算法。 先来先服务法短作业优先法 时间片轮转法优先级法 为了对紧急进程或重要进程进行调度，调度算法应采用 。 先来先服务法优先级法 短作业优先法时间片轮转法 在作业调度中，若采用优先级调度算法，为了尽可能使 和外部设备并行工作，有如下三个作业以计算 为主，以输入输出为主，计算和输入输出兼顾，则 它们的优先级从高到低的排列顺序是。 为了使计算机在运行过程中能及时处理内部和外部发生 的各种突发性事件，现代操作系统采用了机制。 查询中断调度进程 在操作系统中，引起中断的事件称为。 中断源中断请求 断点系统调用 当硬件中断装置发现有事件发生，就会中断正在占用 的程序执行，让操作系统的占用......”。

3、“.....属于自愿性中断事件的是。 硬件故障中断程序性中断 访管中断外部中断 下列中断中，可能要人工介入的中断是。 程序性中断时钟中断 输入输出中断硬件故障中断 把逻辑地址转变为内存物理地址的过程称作。 编译连接运行重定位 经过，目标程序可以不经过任何改动而装入物理 内存单元。 静态重定位动态重定位 编译或汇编存储扩充 动态重定位是在程序期间，每次访问内存之前 进行重定位。 执行编译装入修改 在分时系统中，可将进程不需要或暂时不需要的部分移 到外存，让出内存空间以调入其他所需数据，称为 。 覆盖技术对换技术 虚拟技术物理扩充 在目标程序装入内存时，次性完成地址修改的方式是 静态重定位动态重定位 静态连接动态连接 下列存储管理方案中，不采用动态重定位的是。 页式管理可变分区 固定分区段式管理 分区管理要求对每个作业都分配的内存单元......”。

4、“..... 相同的相同或者不同，但预先固定 根据进程要求确定随进程个数而定 在存储管理中，为实现地址映射，硬件应提供两个寄存 器，个是基址寄存器。另个是。 控制寄存器程序状态字寄存器 限长寄存器通用寄存器 可重定位分区存储管理采用的地址转换公式是。 绝对地址界限寄存器值逻辑地址 绝对地址下限寄存器值逻辑地址 绝对地址基址寄存器值逻辑地址 绝对地址块号块长页内地址 能互斥使用这台打印机，即个用户的计算结果打印完之后，另个用户再打印。 设三个进程分别为和。 设个互斥信号量，其初值为。 进程进程进程 使用打印机使用打印机使用打印机 桌上有空盘，允许存放只水果。爸爸可向盘中放苹果，也可向盘中放桔子，儿子专等吃盘中的桔子，女儿专等吃盘中的苹果。 规定当盘空时次只能放只水果供取用，请用操作实现爸爸儿子女儿三个并发进程的同步。 解在本题中，应设置三个信号量，信号量表示盘子是否为空，其初值为信号量表示盘中是否有桔子......”。

5、“.....其初值为。同步描述如下 表示并发操作 父亲进程儿子进程 女儿进程 父亲进程 盘子是否为空 将水果放入盘中 放入的是桔子 儿子进程 盘中是否有桔子 从盘中取出桔子 吃桔子 女儿进程 盘中是否有苹果 从盘中取出苹果 吃苹果 四个进程都要读个共享文件，系统允许多个进程同时读文件。但限制是进程和进程不能同时读文件，进 程和进程也不能同时读文件。为了使这四个进程并发执行时能按系统要求使用文件，现用操作进行管理，请回答下面的问题 应定义的信号量及初值。 在下列的程序中填上适当的操作，以保证它们能正确并发工作 答 定义二个互斥信号量，初值均为，即，。其中进程和使用信号量，进程和使用信号量。 从到分别为......”。

6、“..... 用个执行时间图描述在下列算法时各自执行这些作业的情况先来先服务法时间片轮转法时间片和非抢占式 优先级。 对于上述每种算法，各个作业的周转时间是多少平均周转时间是多少 对于上述每种算法，各个作业的带权周转时间是多少平均带权周转时间是多少 先来先服务法 作业作业作业作业作业 时间片轮转法 作业 非抢占式优先级 作业作业作业作业作业 和 先来先服务法 作业到达时间运行时间完成时间周转时间带权周转时间 平均周转时间 平均带权周转时 间 时间片轮转法 作业到达时间运行时间完成时间周转时间带权周转时间 平均周转时间 平均带权周转时间 非抢占式优先级 作业到达时间运行时间完成时间周转时间带权周转时间 平均周转时间 平均带权周转时间 虚拟存储器的用户编程空间共个页面，每页为......”。

7、“.....假定时刻用户页表中已调入内存的页面的页号和物理块号 的对照表如下 页号物理块号 计算逻辑地址所对应的物理地址。 解 页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件用户编程空间共个页面，可知页号部分占位由每页为 可知内页地址占位。由内存为，可知有块，块号为位。 逻辑地址所对应的二进制表示形式是，根据上面的分析，下划线部分为页内地址，编码为 页号，表示该逻辑地址对应的页号为。查页表，得到物理块号是十进制，即物理块地址为，拼接块内地址， 得，即。 考虑个由个页面，每页有个字节组成的逻辑空间，把它装入到有个物理块的存储器中，问逻辑地址需要多少二进制位表示 物理地址需要多少二进制位表示 解因为页面数为，故需要位二进制数表示。每页有个字节于是页内地址需要位二进制数表示。个 物理块需要位二进制数表示。 页的逻辑地址由页号和页内地址组成，所以需要位二进制数表示。 页的物理地址由块号和块内地址的拼接，而块与页的大小相等......”。

8、“..... 若在分页存储管理系统中，作业的页表如下所示。已知页面大小为字节，试将逻辑地址，转化为相应 的物理地址。 页号块号 解本题中，为了描述方便，设页号为，页内位移为，则 对于逻辑地址。查页表第页在第块，所以物理地址为 。对于逻辑地址。查页表第页在第块，所以物理地址 为。对于逻辑地址。查页表第页在第块，所以物 理地址为。对于逻辑地址。因页号超过页表长度， 该逻辑地址非法。 在采用页式存储管理的系统中，作业的逻辑地址空间为页每页字节，且已知该作业的页表如下 页号块号 试求出有效逻辑地址所对应的物理地址 答页式存储管理的逻辑地址分为两部分页号和页内地址。由已知条件用户编程空间共个页面可知页号部分占位由 每页为可知内页地址占位。由内存为，可知有块，块号为位。 因此，逻辑地址有位，物理地址有位。 逻辑地址所对应的二进制表示形式是，按照上面的分析，划线部分的地址为位页内地址......”。

9、“.....地址所对应的页号是十进制查页表，得知该页号对应的物理块号是十进制，其二进制表示 形式是拼接页内地址，得到物理地址，即。 考虑下述页面走向 ， 当内存块数量分别为，时，试问这三种置换算法的缺页次数各是多少注意，所有内存块最初都是空的，所以， 凡第次用到的页面都产生次缺页。 内存块数 淘汰算法 考虑下面存储访问序列，该程序大小为字 ， 设页面大小是字，请给出该访问序列的页面走向。又设该程序基本可用内存是字，采用置换算法，求出其缺页率。如果采 用置换算法，缺页率是多少如果采用最优淘汰算法，其缺页率又是多少注缺页率缺页次数访问页面总数 解 根据已知条件页面大小是字，将页面访问序列简化为 ， 又因为该程序基本可用内存是字，可知内存块数为。 采用先进先出置换算法，总共有次缺页，缺页率为，具体算法如下 页面走向 块 块 缺页缺缺缺缺缺缺 采用最近最少使用置换算法，总共有次缺页，缺页率为......”。