A、并发性 B、异步性 C、共享性 D、不可分割性 18、一个进程被唤醒意味着（） A、 B、 C、 D、
该进程重新占有了CPU 它的优先权变为最大 其PCB移至等待队列队首 进程变为就绪状态。
2、进程的基本特征有：（动态性）、（并发性）、（异步性）、（独立性）和（结构特性） 4、进程由（PCB）、（程序段）和（数据段）三部分组成，其中（PCB）是进程存在的唯一标志。而（程序段）部分也可以为其它进程共享。
3、信号量的物理意义是当信号量大于0时表示（可用资源的数目），当信号量值小于0时，其绝对值为（因请求资源而被阻塞的进程数目）
6、系统中各进程之间逻辑上的相互制约关系称为（进程同步）
9、在多道程序系统中，进程之间存在着的不同制约关系可以划分为两类：（同步）和（互斥），（同步）指进程间具有的一定逻辑关系；（互斥）是指进程间在使用共享资源方面的约束关系。
10、对于信号量可以做（P）操作和（V）操作，（P）操作用于阻塞进程，（V）操作用于释放进程，程序中的（P）和（V）操作应谨慎使用，以保证其使用的正确性，否则执行时可能发生死锁。
12、有M个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（1到-（M-1））
13、设系统中有N（N>2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况： A、 B、 C、 D、
没有运行进程，有2个就绪进程，N个进程处于等待状态。 有1个运行进程，没有就绪进程，N-1个进程处于等待状态 有1个运行进程，有1个就绪进程，N-2个进程处于等待状态 有1个运行进程，有N-1就绪进程，没有进程处于等待状态
上述情况中，不可能发生的情况是（A）
19．在段页式存储管理系统中，内存等分成__ A__，程序按逻辑模块划分成若干__ D_。
A. 块 B．基址 C. 分区
D．段 E．页号 F．段长
20．虚拟存储管理系统的基础是程序的_____理论。 A. 局部性 B．全局性 C. 动态性 D．虚拟性
（1）设内存分配情况如下图所示，若要申请一块40k字节的内存空间，采用最佳适应算法，所得到的分区首址为____。
A 100K B 190K C 330K D 410K
【参考答案】C。100k对应可用内存空间80k;190k对应可用空间90k；330k对应可用60k；410对应可用102k。依据最佳适应算法，应该选330k（60k最接近40k）。
（2）在动态分区方案中，某作业完成后，系统收回其内存空间并与相邻空闲区合并，为此要修改可用表，造成空闲区数减1的情况是___。 A 无上邻无下邻空闲区
B 有上邻无下邻空闲区 C 有下邻无上邻空闲区 D 有上邻有下邻空闲区
【参考答案】P184.(1)上邻是空闲区，二合一；（2）下邻是空闲区，二合一；（3）上邻下邻都是空闲，三合一；（4）上邻下邻都不空闲，不变。这样看，BC均是答案。
（1）设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，问逻辑地址至少应为多少位？内存空间有多大？
【解答】逻辑地址空间16页=2，每页2，逻辑地址=2×2=2；内存地址=8×（2×1024）=16KB。
（1）存放在磁盘上的文件____。 A 既可随机访问，又可顺序访问 B 只能随机访问 C 只能顺序访问 D 不能随机访问
（2）用磁带作文件存储介质时，文件只能组织成_____。 A 顺序文件（连续） B 链接文件 C 索引文件 D 目录文件
3）下列文件的物理结构中，_B_不具有直接读写文件任意一个记录的能力，_A_不利于文件长度的动态增长。 A 顺序结构 B 链接结构 C 索引结构
（1）通过硬件和软件的功能扩充，把原来的独占设备改造成能为若干用户共享的设备，这种设备称为_____。
A 存储设备 B 系统设备
C 用户设备 D 虚拟设备
【参考答案】D。P336页，虚拟设备是指在一类设备上模拟另一类设备。 （2）通道又称I/O处理机，用于实现___之间的信息传输。 A 内存与外设 B CPU与外设
C 内存与外存 D CPU与外存 4．进程和程序的本质区别是 。
A．存储在内存和外存
C．分时使用和独占使用计算机资源
B．顺序和非顺序执行机器指令 D．动态和静态特征
41141115
1．有关进程的下列叙述中， 是正确的。
A．进程是静态的文本 B．进程与程序是一一对应的 C．进程与作业是一一对应的 D．多个进程可以在单个CPU上同时执行 7．下列叙述中，正确的叙述是 。
A. 实现多道程序设计的目的是提高程序员编程的效率
B. 在有虚拟存储器的系统中，可以运行比主存容量还大的程序 C. 操作系统的目的是为了提高计算精度
D. 操作系统必须具备分时系统
10．两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来消息，或
者建立某个条件后再向前执行，这种关系称为进程间的 。 A．同步 B．互斥 C．竞争 D．合作 12．一个进程是 。
A．由协处理器执行的一个程序 C．PCB结构、程序和数据的集合
B．一个独立的程序 + 数据集 D．一个独立的程序
16．某个进程从等待状态进入就绪状态可能是由于 。
A．现运行进程执行了启动I/O指令 B．现运行进程执行了P操作
C．现运行进程执行了V操作 A．SPOOLing技术
D．现运行进程时间片用完 B．虚拟存储技术 D．多道程序设计技术 B．提高内存的存取速度
D．减少CPU处理作业时间 B．可以有交往也可无关 D．相互间一定要同步
17．在计算机系统中，允许多个程序同时进入内存并运行，这种方法称为 。 C．缓冲技术
18．多道程序的引入主要是为了 。
A．提高CPU的速度
C．提高计算机的使用效率 20．并发进程相互之间 。
A．必须通信 C．一定会竞争共享资源
21．下列选项中，导致创建新进程的操作是 。（2010全国试题）
I．用户登录成功 II．设备分配 III．启动程序执行
A．仅I和II
B．仅II和III
C．仅I和III
D．I、II和
III
23．设与某资源关联的信号量初值为3，当前值为1。若M表示该资源的可用个数，N表示
等待该资源的进程数，则M、N分别是 。（2010全国试题） A．0、1 B．1、0 26．下面叙述中正确的是 。
C．1、2
D．2、0
A．操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同 B．为了避免发生死锁，各进程只能逐个申请资源
C．操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状态有关的信息
D．进程同步是指某些进程之间在逻辑上的相互制约关系
28．进程控制块记录了进程执行时的情况，它的内容可由 进行修改。
A．操作系统 B．进程自己 C．中断装置 D．用户 29．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，下列选项中， 不是引起操作系统选择新进程的直接原因。
A．运行进程的时间片用完 C．运行进程要等待某一时件发生
B．运行进程出错
D．有新进程进入就绪状态
31．有关PV操作的说法中 是错误的。
A.“PV操作不仅是进程互斥的有效工具，而且是简单方便的同步工具” B.“PV操作不能实现进程间通信”
C.“进程调用P操作测试自己所需的消息是否到达”
D.“进程调用V操作向其它进程发送消息”
36．有n个并发进程竞争必须互斥使用的共享资源时，若某进程调用P操作后成为第一个
等待使用该资源者，则这时信号量的值为 。
A．0 B．1 C．-1 D．n-1 38．S.queue、S.value是信号量S的两个组成部分，当S.queue为空时，S.value的值是 。
A、S.value≤0 B、S.value=0 C、S.value=1 D、Svalue≥0 39．设有三个进程共享一个资源，如果每次只允许一个进程使用该资源，则用PV操作管理
时信号量S的可能取值是 。 A、1,0,-1,-2 B、2,0,-1,-2
C、1,0,-1
D、3,2,1,0 D．口令 D．挂起状态
41．如下参数中，不能用于进程间通信的是 。 A．消息 B．信件 C．信号量
A．等待状态 义为 。 A．0
B．运行状态
C．就绪状态
42．当输入输出操作正常结束时，操作系统将请求该操作的进程的状态设置成 。 43．对具有相关临界区的n个并发进程采用P、V操作实现进程互斥时，信号量的初值应定
B．1
C．n
C．创建进程原语
D．n-1 D．send原语
45．属于进程通信原语的有 。
A．P操作原语 B．V操作原语 46．涉及PV操作的正确说法是 。 A．PV操作只能解决进程互斥问题 B．PV操作只能解决进程同步问题
C．PV操作能用于解决进程互斥问题，也能解决进程同步问题 D．PV操作是一种高级通信方式
47．并发进程执行时可能会出现与时间有关的错误，这种错误是与 无关的。
A．使用共享资源 B．进程被打断的时间 C．进程占用处理器的总时间 D．进程交替执行的次序 49．进程控制块中的现场信息是在 保存的。
A．创建进程时 C．中断源申请中断时
B．处理器执行指令时
D．中断处理程序处理中断前
50．采用 的手段可以防止系统出现死锁。
A．PV操作管理临界资源 B．限制进程互斥使用临界资源 C．资源静态分配策略 D．定时运行死锁检测程序
57．若系统中有5个并发进程涉及某个相同的变量A，则变量A的相关临界区是由 临界区构成。 A．2个 B．3个 60．以下叙述中，正确的是 。
C．4个
D．5个
A．进程调度原语主要是按一定的算法，从阻塞队列中选择一个进程，将处理机分配给它。
B．预防死锁发生可通过破坏死锁的四个必要条件之一来实现，但破坏互斥条件的可能性不大。
C．采用信号量同步机制的系统，进程进入临界区时要执行V原语
D．既考虑作业的等待时间，又考虑作业执行时间的调度算法称为电梯调度算法。 61．设有n个进程使用同一个共享变量，如果最多允许m（m < n）个进程同时进入相关临
界区，则信号量的变化范围是 。 A．n,n-1,...,n-m C．m,m-1,...1,0,-1,...m-n-1
B．m,m-1,...1,0,-1,...m-n D．m,m-1,...1,0,-1,...m-n+1