发布时间 : 星期一 文章计算机操作系统期末复习题含答案更新完毕开始阅读
搭配运行。
（ ）6、一个作业由若干个作业步组成，在多道程序设计的系统中这些作业步可以并发执行。 （ ）7、通用操作系统中，通常把终端作业称为后台作业，批处理作业称为前台作业。 （ ）8、作业控制语言是供用户编写程序以实现某项计算任务的语言。 （ ）9、交互式作业不存在作业调度问题。
（ ）10、作业调度与进程调度相互配合才能实现多道作业的并发执行。
三、填空题
1、 作业的输入方式主要有三种： 、 和 。 2、 作业从进入系统到最后完成，可能要经历三级调度： 、 和 。
3、 作业的状态分为四种： 、 、 和完成。 4、 作业调度完成作业状态从 态到 态的转化。
5、 从计算机系统的角度看，作业由 、 和 三部分组成。 6、 在分时批处理系统中，如果有终端作业和批处理作业混合同时执行，则 应优先占有处理机。
7、 操作系统中用以表征“作业”的数据结构是 。
8、 某作业的提交时间为10：30，需要运行的时间为1小时，假设11：00开始调度，它的响应比是 。
9、 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时， 的作业将得到优先调度；当各个作业要求运行的时间相同时， 的作业得到优先调度。
10、 设有一组作业，它们的提交时间及运行时间如下所示。
作业号 1 2 3 4 提交时间（分钟） 运行时间（分钟） 9：00 60 9：40 30 9：50 10 10：10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是 。
四、简答题
1、 多道程序设计系统中，评价作业调度算法好坏的准则是什么？ 2、 为什么响应比高者优先调度算法对大作业和小作业都有利？ 3、 作业调度的功能有哪些？
4、 现有两道作业同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋予作业进程占有处理机的优先级？为什么？
五、综合题
1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：
作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时） JOB1 15 18 22 JOB2 18 21 23 JOB3 17 19 21
试计算：
（1）各个作业的周转时间；
（2）所有作业的平均周转时间；
2、假定在单CPU条件下有下列要执行的作业：
作业号 1 2 3 运行时间 10 4 3 优先级 2 3 5
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。 （1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。
（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？
（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？
3、现有3个批处理作业，第一个作业10：00到达，需要执行2小时；第二个作业在10：10到达，需要执行1小时；第三个作业在10：25到达，需要执行25分钟。分别采取如下3种作业调度算法：
调度算法1：
作业号 1 2 3 到达时间 10：00 10：10 10：25 开始执行时间 10：00 12：00 13：00 执行结束时间 12：00 13：00 13：25 调度算法2：
作业号 1 2 3 到达时间 10：00 10：10 10：25 开始执行时间 11：50 10：50 10：25 执行结束时间 13：50 11：50 10：50 调度算法3：
作业号 1 2 3 到达时间 10：00 10：10 10：25 开始执行时间 10：00 12：25 12：00 执行结束时间 12：00 13：25 12：25 ⑴ 计算各调度算法下的作业平均周转时间。
⑵ 调度算法1，3分别采用的是什么作业调度算法？
4、设有一组作业，它们的提交时间及运行时间如下所示：
作业号 1 2 3 提交时间 8：00 8：40 8：50 运行时间（分钟） 70 30 10 4 9：10 5 试问在单CPU方式下，采用响应比高者优先调度算法，作业的执行顺序是什么？
5、在单CPU环境下，设有4道作业，它们的提交时间及执行时间（单位：小时）如下：
作业号 1 2 3 4 提交时间 10.0 10.2 10.4 10.5 运行时间（分钟） 2.0 1.0 0.5 0.3 试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平
均带权周转时间，并指出它们的调度顺序。
第四部分 存储管理
一、选择题(选择最确切的一个答案，将其代码填入括号中) 1、 把逻辑地址转变为内存的物理地址的过程称做( )。
A、编译 B、连接 C、运行 D、重定位 2、 可重定位内存分区分配目的为( )。
A、解决碎片问题 B、便于多作业共享内存 C、回收空白区方便 D、摆脱用户干预 3、 没有下列设备计算机无法工作（ ）。
A、软盘 B、硬盘 C、内存 D、打印机
4、 存储管理的目的是（ ）。
A、方便用户 B、提高内存利用率 C、方便用户和提高内存利用率 D、增加内存实际容量
5、 外存（如磁盘）上存放的程序和数据（ ）。
A、可由CPU直接访问 B、必须在CPU访问之前移入内存 C、是必须由文件系统管理的 D、必须由进程调度程序管理 6、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。
A、源程序 B、目标程序 C、可执行程序 D、非执行程序 7、 可由CPU调用执行的程序所对应的地址空间为（ ）。
A、符号名空间 B、虚拟地址空间 C、相对地址空间 D、物理地址空间 8、 提高主存的利用率主要通过（ ）实现。
A、主存分配 B、主存保护 C、主存扩充 答案-2：A 9、 为了实现存储保护，对共享区域中的信息（ ）。
A、既不可读，也不可写 B、只可读，不可写 C、既可读，又可写 D、能执行，可修改
D、地址转换
答案-2：B
10、 动态重定位是在作业的（ ）过程中进行的。
A、执行 B、编译 C、装入 D、修改 答案-2：A
11、 存储分配解决多道作业[1]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2]变成[3]，静态重定位由[4]实现，动态重定位由[5]实现。
供选择的答案：
[1]：A、地址空间 B、符号名空间 C、主存空间 D、虚存空间 [2]、[3]： A、页面地址 B、段地址 C、逻辑地址 D、物理地址 E、外存地址 F、设备地址
[4]、[5]： A、硬件地址变换机构 B、执行程序 C、汇编程序 D、连接装入程序 E、调试程序 F、编译程序 G、解释程序
12、 经过（ ），目标程序可以不经过任何改动而装入物理内存单元。
A、静态重定位 B、动态重定位 C、编译或汇编 D、存储扩充
13、 在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是（A、控制寄存器 B、程序状态寄存器 C、限长寄存器 D、通用寄存器 14、 分区管理中进行分区的是主存的（ ）。 A、系统区域 B、用户区域 C、程序区域 D、整个区域
答案-2：B
15、 分区管理要求对每一个作业都分配（ ）的内存单元。
A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧 答案-2：A 16、 固定分区中各分区的大小是（ ）。
A、相同的 B、相同或者不同，但预先固定 C、根据作业要求确定 D、随作业个数而定 17、 （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A、段式 B、页式 C、固定分区 D、段页式 18、 可变分区管理方式按作业需求量分配主存分区，所以（ ）。
A、分区的长度是固定的 B、分区的个数是确定的
C、分区的长度和个数都是确定的
D、分区的长度不是预先固定的，分区的个数也不是确定的 19、 可变分区存储管理采用的地址转换公式是（ ）。
A、绝对地址=界限寄存器值+逻辑地址 B、绝对地址=下限寄存器值+逻辑地址 C、绝对地址=基址寄存器值+逻辑地址 D、绝对地址=块号×块长+页内地址
20、 下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高
A、固定分区 B、可变分区 C、分页管理 D、段页式管理 答案-3：C？？？？ 21、 处理器有32位地址，则它的虚拟地址空间为（ ）字节。
A、2GB B、4GB C、100KB D、640KB
。
）