1.(单选题)作业调度的关键在于（）。
A.选择恰当的进程管理程序
B.选择恰当的作业调度算法
C.用户作业准备充分
D.有一个较好的操作环境
正确
2.(单选题)当硬件中断装置发现有事件发生，就会中断正在占用CPU的程序执行，让操作系统的（）占用CPU。
A.系统调用程序
B.中断处理程序
C.作业管理程序
D.文件管理程序
正确
3.(单选题)按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
A.先来先服务法
B.短作业优先法
C.时间片轮转法
D.优先级法
正确
4.(单选题)Linux系统中的进程调度采用（）。
A.先来先服务法
B.时间片轮转法
C.短作业优先法
D.抢占式优先级
正确
5.(单选题)作业调度选择一个作业装入主存后，该作业能否占用处理器必须由（）来决定。
A.设备管理
B.作业控制
C.进程调度
D.驱动调度
正确
6.(单选题)设某作业进入输入井的时间为S，开始运行的时间为R，得到计算结果的时间为E，则该作业的周转时间T为（）。
A.T=E－S
B.T=E－(S+R)
C.T=(S+R)+ E
D.T=E－R
正确
7.(单选题)现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）小时。
A.1
B.2
C.3
D.6
正确
8.(单选题)在页式存储管理系统中，整个系统的页表个数是（）个。
A.1
B.2
C.与页面数相同
D.和装入主存的进程个数相同
正确
9.(单选题)在页式虚拟存储管理系统中，LRU算法是指（）。
A.最早进入内存的页先淘汰
B.近期最长时间以来没被访问的页先淘汰
C.近期被访问次数最少的页先淘汰
D.以后再也不用的页先淘汰
正确
10.(单选题)通常，用户编写的程序中所使用的地址是（）。
A.逻辑地址
B.物理地址
C.绝对地址
D.内存地址
正确
11.(单选题)在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。
A.减少
B.增加
C.无影响
D.可能增加也可能减少
正确
12.(单选题)虚拟存储技术是（）。
A.扩充内存空间的技术
B.扩充相对地址空间的技术
C.扩充外存空间的技术
D.扩充输入输出缓冲区的技术
正确
13.(单选题)下列存储器中，速度最快的是（）。
A.高速缓存Cache
B.内存
C.CPU内部寄存器
D.硬盘
正确
14.(单选题)可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间
B.虚拟地址空间
C.物理空间
D.逻辑地址空间
正确
15.(单选题)可重定位分区存储管理采用的地址转换公式是（）。
A.绝对地址=界限寄存器值+逻辑地址
B.绝对地址=下限寄存器值+逻辑地址
C.绝对地址=基址寄存器值+逻辑地址
D.绝对地址=块号×块长+页内地址
正确
16.(单选题)动态重定位是在程序（）期间，每次访问内存之前进行重定位。
A.执行
B.编译
C.装入
D.修改
正确
二、判断题（每题2分，共计7题）
17.(对错题)动态优先级算法允许进程的优先级在运行期间不断改变。（）
A.对
B.错
正确
18.(对错题)Linux系统针对不同类别的进程提供了3种不同的调度策略。（）
A.对
B.错
正确
19.(对错题)处于后备状态的作业已经调入内存中。（）
A.对
B.错
正确
20.(对错题)动态存储分配时，不需要靠硬件地址变换机构实现重定位。（）
A.对
B.错
正确
21.(对错题)采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（）
A.对
B.错
正确
22.(对错题)磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（）
A.对
B.错
正确
23.(对错题)可重定位分区存储管理可以对作业分配不连续的内存单元。（）
A.对
B.错
正确
三、应用题（共22分，2道题，第1题14分，第2题8分）
24.(填空题)（14分）某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是《在此填空1》。
A．时间片轮转法
B．先来先服务法
C．优先级法
D．最佳置换法
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
①《在此填空2》；②《在此填空3》；③《在此填空4》；④《在此填空5》；⑤《在此填空6》；⑥《在此填空7》
正确答案：
25.(填空题)（每小题2分，共8分）若在一分页存储管理系统中，某作业的页表如表所示。已知页面大小为1024字节，
某作业的页表
页号
块号
0
1
2
3
2
3
1
6
则逻辑地址1011的物理地址是《在此填空1》
逻辑地址2148的物理地址是《在此填空2》
逻辑地址4000的物理地址是《在此填空3》
逻辑地址5012的物理地址是《在此填空4》
A.7072B.3059C.该逻辑地址非法D.1124
正确答案：
