1.(单选题)进程调度是根据一定的调度算法，从（）队列中挑选出合适的进程。
A.阻塞
B.就绪
C.运行
D.等待
正确
2.(单选题)作业调度程序从处于（）状态的队列中选取适当的作业调入主存运行。
A.执行
B.提交
C.完成
D.后备
正确
3.(单选题)现有3个作业同时到达，每个作业的计算时间都是1小时，它们在一台CPU上按单道方式运行，则平均周转时间为（）小时。
A.1
B.2
C.3
D.6
正确
4.(单选题)为了对紧急进程或重要进程进行调度，调度算法应采用（）。
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.(单选题)从系统的角度出发，希望批处理控制方式下进入输入井的作业（）尽可能小。
A.等待装入主存时间
B.周转时间
C.执行时间
D.平均周转时间
正确
8.(单选题)固定分区中各分区的大小是（）。
A.相同的
B.相同或者不同，但预先固定
C.根据进程要求确定
D.随进程个数而定
正确
9.(单选题)虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）字节。
A.100K
B.640K
C.2G
D.4G
正确
10.(单选题)在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为（）。
A.覆盖技术
B.对换技术
C.虚拟技术
D.物理扩充
正确
11.(单选题)下列存储管理方案中，不采用动态重定位的是（）。
A.页式管理
B.可变分区
C.固定分区
D.段式管理
正确
12.(单选题)在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由（）完成的。
A.程序员
B.编译地址
C.用户
D.系统
正确系统
13.(单选题)分区管理要求对每一个进程都分配（）的内存单元。
A.地址连续
B.若干地址不连续
C.若干连续的页面
D.若干不连续的页面
正确
14.(单选题)最先适应分配算法把空闲区（）
A.按地址顺序从小到大登记在空闲区表中
B.按地址顺序从大到小登记在空闲区表中 e 97@V # indent:-18.0pt;mso-list: l0 level1 lfo1;tab-stops:list 39.75pt'A． 按地址顺序从小到大登记在空闲区表中
按地址顺序从大到小登记在空闲区表中
C.按长度以递增顺序登记在空闲区表中
D.按长度以递减顺序登记在空闲区表中
正确
15.(单选题)可由CPU调用执行的程序所对应的地址空间为（）。
A.符号名空间
B.虚拟地址空间
C.物理空间
D.逻辑地址空间
正确
16.(单选题)下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（）。
A.固定分区
B.可变分区
C.单纯分页式存储管理
D.请求分页式存储管理
正确
二、判断题（每题2分，共计7题）
17.(对错题)Linux系统中的shell命令语言解释程序属于系统内核部分，实现用户与核心的接口。（）
A.对
B.错
正确
18.(对错题)处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。（）
A.对
B.错
正确
19.(对错题)处于后备状态的作业已经调入内存中。（）
A.对
B.错
正确
20.(对错题)采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（）
A.对
B.错
正确
21.(对错题)磁带设备的主要用途是作为文件系统的后备，存放不常用的信息或用做系统间传送信息的介质。（）
A.对
B.错
正确
22.(对错题)虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）
A.对
B.错
正确
23.(对错题)固定分区存储管理的各分区的大小不可变化，这种管理方式不适合多道程序设计系统。（）
A.对
B.错
正确
三、应用题（共22分，2道题，第1题14分，第2题8分）
24.(填空题)（每个2分，共14分）假定在单CPU条件下有下列要执行的作业：
作业运行时间优先数
1
10
3
2
1
1
3
2
3
4
1
4
5
5
2
作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。
（1）若采用非抢占式优先级调度算法，则调度次序是《在此填空1》。
A.l、2、3、4、5B.2、3、1、5、4
C.3、2、5、4、1D.1、4、3、5、2
（2）计算各个作业的周转时间和平均周转时间。
作业1的带权周转时间是《在此填空2》；
作业2的带权周转时间是《在此填空3》；
作业3的带权周转时间是《在此填空4》；
作业4的带权周转时间是《在此填空5》；
作业5的带权周转时间是《在此填空6》；
5个作业的平均带权周转时间是《在此填空7》。
A.1.0B.5.5C.7.06D.18.0E.2.8F.8.0
正确答案：
25.(填空题)（每小题4分，共8分）考虑下述页面走向：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。所有内存块最初都是空的，所以，凡第一次用到的页面都产生一次缺页。
（1）当内存块数量分别为3时，试问使用最近最少置换算法（LRU）的缺页次数是《在此填空1》；
（2）当内存块数量分别为5时，试问使用最近最少置换算法（LRU）的缺页次数是《在此填空2》。
A.8B.15C.9D.10
正确答案：
