选择题
1．引入多道程序的目的在于（ A ）。
A.充分利用CPU，减少CPU等待时间 B.提高实时响应速度 C.有利于代码共享，减少主、辅存信息交换量 D.充分利用存储器
?
2． 一个进程当前处于等待状态，则（ D ）。 A. 它可以被调度而获得处理机
B.它可能变成就绪状态，也可能直接获得处理机 C.它永远不会被执行 D.当I/O 完成后，它将变成就绪状态
3．在消息缓冲队列通信机制中，临界资源为（B ）。 A.发送进程 B.消息队列 C.接收进程 D.信箱
4．在操作系统中采用多道程序设计方式能提高 CPU 和外部设备的（ A） 。
A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性 5．在下面的叙述中，正确的是（ D ）。 A.引入线程后，处理机只在线程间切换 B.引入线程后，处理机仍在进程间切换 C.线程的切换，不会引起进程的切换 D.线程的切换，可能引起进程的切换
6．进程调度又称为低级调度，其主要功能是( D )。 A.选择一个作业调入内存
B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行
7．若进程P一旦被唤醒就能够投入运行，系统可能为( D )。 A.在分时系统中，进程P的优先级最高
B.抢占调度方式，就绪队列上的所有进程的优先级皆比P的低 C.就绪队列为空队列
D.抢占调度方式，P的优先级高于当前运行的进程 8．下列关于进程和线程的叙述中，正确的是（ A ）。 A.不管系统是否支持线程，进程都是资源分配的基本单位 B.线程是资源分配的基本单位，进程是调度的基本单位
C.系统级线程和用户级线程的切换都需要内核的支持 //无线程时，进程调度需要内核支持
D.同一进程中的各个线程拥有各自不同的地址空间 9．单处理机系统中，可并行（指同一时刻）的是（ ）
I、进程与进程 II、处理机与设备 III、处理机与通道 IV、设备与设备
A、I、II、III； B、I、II和IV； C、I、III和IV； D、II、III和IV 并行性：是指两个或两个以上的事件在同一时刻运行。
并发性：是指两个或两个以上的事件在同一时间间隔运行。 对于单处理机，2个进程之间只能并发，而不能并行。
10.有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示。 //加1操作
//减1操作
load R1, x //取x的值到寄存器R1中 load R2, x inc R1
dec R2
store x,R1 //将R1的内容存入x store x,R2 两个操作完成后，x的值为（ C ） A.可能为-1或3 B.只能为1
C.可能为0、1或2 D.可能为-1、0、1或2
11、若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是（ B ）。 // 存在一个等待进程 A. 3，2，1，0 B. 3，2，1，0，-1 C. 4，3，2，1，0 D. 2，1，0，-1，-2 12．某时刻进程的资源使用情况如下表所示。
已分配资源 进程 R1 P1 P2 P3 P4 2 1 0 0 R2 0 2 1 0 R3 0 0 1 1 R1 0 1 1 2 R2 0 3 3 0 R3 1 2 0 1 0 2 1 R1 R2 R3 尚需资源 可用资源 此时的安全序列是（ D ） D021+001+200=221->>>>p4 R2： 2<3 所有没有安全序列 1. P1，P2，P3，P4 B. P1，P3，P2，P4
C. P1，P4，P3，P2 D.不存在
13．为了照顾紧迫型作业，应采用（ D ）。 A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度算法 14．存储管理是对内存中（ B ）区域进行管理。 A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的 15．在可变分区存储管理中的紧凑技术可以（ A ）。
A.集中空闲区 B.增加主存容量 C.缩短访问时间 D.加速地址转换
16．采用动态分区存储管理系统中，主存总容量为55MB，初始状态全空，采用最佳适应算法，内存的分配和回收顺序为：分配15MB，分配30MB，回收15MB，分配8MB，分配6MB，此时主存中最大的空闲分区大小是（ C ）。
A.7MB B.9MB C.10MB D.15MB
最佳适应算法是将所有的空闲区按其容量从小到大的顺序形成一空闲分区链
17．下面最有可能使得高地址空间成为大的空闲区的分配算法是（ A ）。
A.首次适应法 B.最佳适应法 C.最坏适应法 D.循环首次适应法
18．虚存管理和实存管理的主要区别是（ C ）。 A.虚存区分逻辑地址和物理地址，实存不分；
B.实存要求一程序在内存必须连续，虚存不需要连续的内存； C.实存要求一程序必须全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入；
D.虚存以逻辑地址执行程序，实存以物理地址执行程序；
虚存管理是指添加了请求功能和置换功能的管理系统。而实存管理也包括基本分页和基本分段式
实存要求一程序全部装入内存才开始运行，虚存允许程序在执行的过程中逐步装入
19．在下列有关请求分页管理（虚拟）的叙述中，正确的是（ D ）。 A.程序和数据是在开始执行前一次性装入的 B.产生缺页中段一定要淘汰一个页面 C.一个被淘汰的页面一定要写回外存 D.在页表中要有“访问位”和“修改位”等信息
虚拟内存技术的三种实现:请求分页管理方式、请求分段方式、请求段页管理方式。
A. 程序、数据不是一次性装入，是装入了一部分，后续根据需要，进行换入换出的；
B. 产生缺页中断时，若内存中有闲置的物理页面，就直接分配，不用淘汰了；
C. 淘汰的页面若发生过写操作，即被修改过，则一定要写回内存；若没被修改过，就直接free掉，不用写回了；
20．在请求分页管理中，已修改过的页面再次装入时应来自（ B ）。 A.磁盘文件区 B.磁盘对换区
C.后备作业区 D.I/O缓冲池
请求分页系统，缺页时，如果页面未被修改是直接从磁盘文件区调入，对于那些可能修改的页面，在将它们换出时，便须调到对换区，以后需要时，再从对换区调入。（对换区采用连续分配方式，故磁盘I/O速度要较快一些。）
21．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生（ D ）次缺页中断？ A.7 B.8 C.9 D.10
操作系统期末复习题及答案
