计算机操作系统期末复习题(答案最全)(2)

发布时间 : 星期五 文章计算机操作系统期末复习题(答案最全)(2)更新完毕开始阅读

采用调度算法2时:作业1的周转时间为3.83小时;作业2的周转时间为1.67小时;作业3的周转时间为0.42小时;平均周转时间为:(3.83+l.67+0.42)/3=l.97小时。

采用调度算法3时:作业1的周转时间为2小时;作业2的周转时间为3.25小时;作业3的周转时间为3小时;平均周转时间为:(2+3.25+3)/3=2.75小时。

(2)调度算法1是先来先服务调度算法(FCFS);调度算法2是按照最短作业优先算法(SJF);调度算法3是响应比最高者优先算法(HRRF)。 4、设有一组作业,它们的提交时间及运行时间如下所示:

作业提交时间 号 1 2 3 4 8:00 8:40 8:50 9:10 (分钟) 70 30 10 5 运行时间试问在单CPU方式下,采用响应比高者优先调度算法,作业的执行顺序是什么? 答1-3-4-2

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、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、主存扩充 D、地址转换 答案-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、通用寄存器 14、 分区管理中进行分区的是主存的( )。

A、系统区域 B、用户区域 C、程序区域 D、整个区域 答案-2:B 15、 分区管理要求对每一个作业都分配( )的内存单元。

A、地址连续 B、若干地址不连续 C、若干连续的帧 D、若干不连续的帧 答案-2:A 16、 固定分区中各分区的大小是( )。

A、相同的 B、相同或者不同,但预先固定

联系合同范文客服:xxxxx#qq.com(#替换为@)