1.(单选题)放在输入井中的作业处于（）状态。
A.后备
B.提交
C.执行
D.完成
正确
2.(单选题)作业生存期共经历四个状态，它们是提交、后备、（）和完成。
A.等待
B.就绪
C.开始
D.执行
正确
3.(单选题)在操作系统中，JCB是指（）。
A.文件控制块
B.进程控制块
C.作业控制块
D.程序控制块
正确
4.(单选题)为了对紧急进程或重要进程进行调度，调度算法应采用（）。
A.先来先服务法
B.优先级法
C.短作业优先法
D.时间片轮转法
正确
5.(单选题)为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配，这项工作是由（）完成的。
A.作业调度
B.中级调度
C.进程调度
D.对换
正确
6.(单选题)作业一旦进入内存即为执行状态，与之相关的进程在作业进入内存时予以创建，该进程的初始状态为（）。
A.运行态
B.就绪态
C.阻塞态
D.提交态
正确
7.(单选题)Linux系统中的进程调度采用（）。
A.先来先服务法
B.时间片轮转法
C.短作业优先法
D.抢占式优先级
正确
8.(单选题)在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（）。
A.减少
B.增加
C.无影响
D.可能增加也可能减少
正确
9.(单选题)经过（），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位
B.动态重定位
C.编译或汇编
D.存储扩充
正确
10.(单选题)下列存储器中，容量最大的是（）。
A.高速缓存Cache
B.内存
C.CPU内部寄存器
D.硬盘
正确
11.(单选题)虚拟存储器的最大容量（）。
A.为内外存容量之和
B.由计算机的地址结构决定
C.是任意大的
D.由作业的地址空间决定
正确
12.(单选题)动态分区分配按照进程的需求量分配内存分区，所以（）。
A.分区的长度是固定的
B.分区的个数是确定的
C.分区的长度和个数都是确定的
D.分区的长度不是预先固定的，分区的个数是不确定的
正确
13.(单选题)在目标程序装入内存时，一次性完成地址修改的方式是（）。
A.静态重定位
B.动态重定位
C.静态连接
D.动态连接
正确
14.(单选题)虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（）字节。
A.100K
B.640K
C.2G
D.4G
正确
15.(单选题)下列存储器中，速度最快的是（）。
A.高速缓存Cache
B.内存
C.CPU内部寄存器
D.硬盘
正确
16.(单选题)下列存储管理方案中，不采用动态重定位的是（）。
A.页式管理
B.可变分区
C.固定分区
D.段式管理
正确
二、判断题（每题2分，共计7题）
一个进程在执行过程中可以被中断事件打断，当相应的中断处理完成后，就一定恢复该进程被中断时的现场，使它继续执行。（）
A.对
B.错
正确
17.(对错题)时间片轮转法主要用于分时系统中的进程调度。（）
A.对
B.错
正确
18.(对错题)作业的周转时间和平均周转时间与选用的调度算法有关。（）
A.对
B.错
正确
19.(对错题)程序装入内存时，内存利用率最大的装入方式是可重定位装入。（）
A.对
B.错
正确
20.(对错题)页式存储管理系统不利于页面的共享和保护。（）
A.对
B.错
正确
21.(对错题)为了提高内存的利用率，在可重定位分区分配方式中采用紧缩技术来减少内存碎片。（）
A.对
B.错
正确
22.(对错题)虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（）
A.对
B.错
正确
三、应用题（共22分，2道题，第1题14分，第2题8分）
23.(填空题)（14分）某分时系统的进程出现如图所示的状态变化。
（1）你认为该系统采用的进程调度算法是《在此填空1》。
A．时间片轮转法
B．先来先服务法
C．优先级法
D．最佳置换法
（2）根据以下A-F的提示，标识图中从①到⑥所示的每一个状态变化的原因。
A：进程被选中，变成运行态；
B：时间片到，运行的进程排入就绪队列尾部；
C：运行的进程启动打印机，等待打印；
D：打印工作结束，阻塞的进程排入就绪队列尾部；
E：等待磁盘读文件工作；
F：磁盘传输信息结束，阻塞的进程排入就绪队列尾部。
①《在此填空2》；②《在此填空3》；③《在此填空4》；④《在此填空5》；⑤《在此填空6》；⑥《在此填空7》
正确
24.(填空题)（每小题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
正确答案：
