高回扣习 题 第一章 习题

一、单选题

(1)当CPU执行操作系统代码时，称处理机处于( A.执行态

B.目态

C.管态

D.就绪态

)。

(2)在下列性质中，( A.多路性

B.交互性

)不是分时系统的特征。 C.独立性

D.成批性

(3)下列仅一条指令( A.读取时钟指令 C.屏蔽中断指令 二、填空题

)只能在管态下执行。

B.访管指令 D.取数指令

(1) 在计算机系统中配置操作系统的主要目的是协助和管理计算机的硬件和软件资源，操作系统的主要功能是管理计算机系统中的 硬件和资源，其中包括 处理机 管理、存储器 管理，以及设备管理和文件管理，这里的 处理机 管理主要是对进程进行管理。

(2) 利用缓冲区能有效地缓和 CPU 和I/O设备 之间速度不匹配的矛盾，虚拟设备的功能是使一个物理实体变成能被多个进程同时使用的逻辑上的对应物。

第二章 习 题

一、填空题

(1)对于一个可执行程序文件，该程序与执行它的进程是 一对多 的关系。 (2)在单CPU系统中实现并发技术后 。

A.进程在一个时间段内并行执行，CPU与外设并行工作。 B.进程在一个时刻并行执行，CPU与外设并行工作。 C.进程在一个时间段内并行执行，CPU与外设串行工作。 D.进程在一个时刻并行执行，CPU与外设串行工作。

(3)从静态角度上看，进程是由 PCB、 程序段， 数据段 三部分组成。 (4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。

(5)引入进程，可带来 资源利用率的提高 和 系统吞吐量的增加 的好处，但却增加了系统的 空间 和 时间 开销。 (6)临界区是指进程中用于访问临界资源 的那段代码 。

(7) ①控制变量 是一种只能由P和V操作所改变的整型变量， ① 可用于实现进程的 ② 互斥和 ③ 同步 。 互斥 是指排他性地访问临界资源。

①：A.控制变量 B.锁

C.整型信号量 D.记录型信号量

C.调度 D.互斥

②,③：A.同步 B.通信

(8)设有6个进程共享同一互斥段，若最多允许有3个进程进入互斥段，则所采用的互斥信号量的初值为 3 。

(9)有3个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V操作作同步机制，则记录型信号量S的取值范围为2，1，0 ，-1。

(10)为实现消息缓冲通信，在PCB中应增加 消息队列首指针、 消息队列互斥信号量和消息队列资源信号量三个数据项。

(11)若记录型信号量S的初值为2，当前值为-1，则表示有 B 等待进程。 A.0个

B.1个

C.2个

D.3个

(12)当 B 时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.有高优先级进程到来 C.等待某一事件

D.等待的事件发生

(13)在进程转换时，下列 D 转换是不可能发生的。 A.就绪态→执行态 C.执行态→阻塞态

B.执行态→就绪态 D.阻塞态→执行态

(14)下列各项工作步骤中， B 不是创建进程所必须的步骤。 A.建立一个PCB

B.阻塞进程

C.为进程分配内存等必要资源 D.将PCB连接入进程就绪队列

(15)在操作系统中，死锁出现指的是 C 。 A.计算机发生了重大故障

B.资源数远远少于进程数

C.若干进程因竞争资源而无限等待其他进程释放已占有的资源

D.进程同时申请的资源数超过资源总数

(16)下列关于进程的描述中，正确的是 A 。 A.进程获得CPU而运行是通过调度得到的。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态。

(17)在直接通信方式中，系统通常提供的两条通信原语如下，请选择适当的参数填入。

Send( B , D); Receive( A , D); B.Receiver C.text D.message

E.mailbox

A.Sender

(18)下列原语中，能进行进程通信的原语是 C 和 D 。 A.挂起/撤销

B.创建/撤销 C. P、V操作

D.锁/开锁

(19)消息缓冲队列通信中的临界资源是 B 。 A.队列中的某个消息缓冲区 C.信箱

D.管道

B.整个消息缓冲队列

(20)处于执行状态中的进程若同时发生了下列两种情况：(a)对某信号量执行P操

作后，其结果为负；(b)时间片到了中断发生。则该进程将由执行状态变迁为 A 状态。

A.阻塞 B.就绪

C.阻塞或就绪

D.不定

二、应用题

1.设有无穷多个缓冲区和无穷多个信息，A进程把信息逐个的写入每个缓冲区，B进程则逐个地从缓冲区中取出信息。 试问：

(1)两个进程之间的制约关系；

B进程不能超前A进程，但A进程不受B进程的约束。 (2)用P、V操作写出两进程的同步算法，并给出信号量的初值； process A:

Var S: semaphore := 0; begin parbegin

i:=0;

L: i:=i+1; 写入第i个缓冲区； V(S); goto L; end

process B: begin j:=0; M: j:=j+1;

P(S); 读出第j个缓冲区信息； goto M; end parend; end

(3)指出信号量的值的变化范围和其值的含义。

信号量S的值域为[-1, ∞]中的整数，当S=-1时，表示缓冲区从未写入或B读空，且B要求进一步读出，也即B超前A欲读取信息。

2.购物问题。某超级市场，可容纳100个人同时购物，入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结账，并归还篮子（出、入口仅容纳一人通过）。请用P、V操作完成购物同步算法。 Var S, mutex1, mutex2: semaphore; S:=100; mutex1:=1; mutex2:=1； process Pi: begin

P(S);

P(mutex1); 进入口处，取一只篮子；