.
作业号 1 2 3 提交时间 10.0 10.2 10.4 运行时间（分钟） 2.0 1.0 0.5 4 10.5 0.3 试计算采用先来先服务调度算法（FCFS）和最短作业优先调度算法（SJF）时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。 平均带权周转时间=（完成时间-提交时间）/执行时间 周转时间=完成时间-开始时间
答：若采用先来先服务调度算法，则其调度顺序为1、2、3、4。
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0
平均周转时间＝(2.0＋2.8＋3.l＋3.3)/4＝2.8
平均带权周转时间＝(l.0＋2.8＋6.2＋11.0)/4＝5.25
若采用短作业优先调度算法，则其调度顺序为1、4、3、2。
作业号 提交时间 执行时间 开始时间 完成时间 周转时间 带权周转时间
精选文档
.
1 10.0 2.0 10.0 12.0 2.0 1.0 4 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 2 10.2 1.0 12.8 13.8 3.6 3.6
平均周转时间＝(2.0＋l.8＋2.4＋3.6)/4＝2.45
平均带权周转时间＝(1.0＋6＋4.8＋3.6)/4＝3.85 第四部分 存储管理
一、选择题(选择最确切的一个答案，将其代码填入括号中) 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、能执行，可修改 答案-2：B 10、 动态重定位是在作业的（ ）过程中进行的。
A、执行 B、编译 C、装入 D、修改 答案-2：A
11、 存储分配解决多道作业[1]划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把[2]C变成[3]D，静态重定位由[4]B实现，动态重定位由[5]A实现。 供选择的答案：
[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、通用寄存器
精选文档
D、地址转换
.
14、 分区管理中进行分区的是主存的（ ）。
A、系统区域 B、用户区域 C、程序区域 答案-2：B
D、整个区域
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、段页式管理 21、 处理器有32位地址，则它的虚拟地址空间为（ ）字节。
A、2GB B、4GB C、100KB D、640KB
22、 虚拟存储技术是（ ）。
A、补充内存物理空间的技术 B、补充相对地址空间的技术 C 扩充外存空间的技术 D、扩充输入输出缓冲区的技术
精选文档
相关推荐：
loading