(46)、(47):A.逻辑左移 B.算术左移 C.乘2运算 D.除2运算 (48):A.特权指令 B.传送指令 C.输入输出指令 D.转移指令 (49):A.程序计数器的内容加上指令中形式地址值 B.基值寄存器的内容加上指令中形式地址值
C.指令中形式地址中的内容 D.栈顶内容。 (50):A.检查用户的权限 B.系统硬件自检和配置 C.用户写汇编程序时调用 D.系统资源的分配和管理 正确答案：A、D、D、A、D
● 试题10 [1997年高级程序员考试]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
语言与文字输入技术是研究如何将计算机主要靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过包含有_A_、预处理、特征抽取、_B_与分类决策等环节。_A_阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值_C_,以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是_D_表示法；_B_又称为分类器学习；分类决策则通过比较和决策来完成对输入信息的_E_。
供选择的答案：
A～E： ①辨认识别 ②特征向量 ③频谱分析 ④分级取整
⑤消除噪声 ⑥模型生成 ⑦数据合成 ⑧信息获取 正确答案：8、6、4、2、1
第4章 操作系统基础 4.2 操作系统原理
1、进程
● 试题4 [2000年高级程序员]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
_A_是操作系统中可以并行工作的基本单位，也是核心调度及资源分配的最小单位，它由_B_组成，它与程序的重要区别之一是：_C_。
在SMP系统中，操作系统还提供了_D_机制，它是_E_的最小单位。 供选择的答案：
A： ①作业 ②过程 ③函数 ④进程 B： ①程序、数据和标示符 ②程序、数据和PCB ③程序、标示符和PCB ④数据、标示符和PCB
C： ①程序可占用资源，而它不可 ②程序有状态，而它没有
③它有状态，而程序没有 ④它能占有资源，而程序不能 D： ①约束 ②线程 ③共享 ④分时 E： ①存储器分配 ②资源分配 ③处理器分配 ④网络结点分配 正确答案：4、2、3、2、3
● 试题4 [1999年高级程序员]
从供选择的答案中，选出应填入下面叙述中的_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_A_。
进程是一个_B_的概念，而程序是一个_C_的概念。
进程的最基本状态有_D_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_E_个。 供选择的答案：
A： ①单独操作 ②关联操作 ③运行活动 ④并发活动 B： ①静态 ②动态 ③逻辑 ④物理 C： ①物理 ②逻辑 ③动态 ④静态
D： ①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E： ①5 ②6 ③1 ④4 正确答案：3、2、4、3、1
2、信号量与PV操作
● 进程PA不断的向管道写数据，进程PB从管道中读数据并加工处理，如图4所示。如果采用PV操作来实现进程PA和PB的管道通信，并且保证这两个进程并发执行的正确性，则至少需要
__(26)__。[2004年11月软件设计师考试]
PA管道PB 图4 进程图
（26）A.1个信号量，信号量的初值是0 B.2个信号量，信号量的初值是0、1
C.3个信号量，信号量的初值是0、0、1 D.4个信号量，信号量的初值是0、0、1、1 正确答案：B
[2004年5月软件设计师考试]
正确答案：C、B、D、A
●在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如下图所示。为了利用PV操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0、0和n。这样图中的a应填写__(24)__，图中的b1、b2应分别填写__(25)__，图中的c1、c2应分别填写__(26)__。 [2003年系统设计师考试]
(24)A. P(S1) B．P(S2) C． P(Sn) C． P(S2)、 V(S1) C． P(S2)、 V(S1)
D． P(Sn)、 P(S1) D． V(S1)、 P(S2) D． V(S1)、 P(S2)
(25)A．P(Sn)、V(S2) B．P(Sn)、 V(S1) (26) A．P(S1)、V(S2) B．P(Sn)、 V(S1) 正确答案：C、D、A
●一台 PC 计算机系统启动时，首先执行的是__(42)__，然后加载__(43)__。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用__(44)__来模拟低速设备(输入机或打印机)的工作。
已知 A、B 的值，表达式 A2/(5A+B) 的求值过程，且 A、B 已赋值，该公式求值过程可用前驱图__(45)__来表示，若用 PV 操作控制求值过程，需要__(46)__的信号量。[2002年系统设计师考试]
(42) A. 主引导记录 B. 分区引导记录 C. BIOS引导程序 D. 引导扇区 (43) A. 主引导记录和引导驱动器的分区表，并执行主引导记录
B. 分区引导记录、配置系统，并执行分区引导记录 C. 操作系统，如 Windows98/NT/2000/XP、UNIX 等 D. 相关支撑软件
(44) A. Spooling技术，利用磁带设备 B. Spooling技术，利用磁盘设备
C. 脱机批处理系统 D. 移臂调度和旋转调度技术，利用磁盘设备 (45)
A.S1S2B.S1S2S3S3S4C.S1S2D.S4S1S2S3S3
(46) A.3个且初值等于1 B.2个且初值等于0 C.2个且初值等于1 D.3个且初值等于0
正确答案：C、B、B、A、D
● 因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和__(36)__。对于缓冲池(大量缓冲区)的管理,采用生产者-消费者方式解决同步或互斥时,通常需要用__(37)__个信号量。[2001系统设计师]
(36):A.请求与释放 B.释放与保持 C.释放与阻塞 D.保持与等待。
(37):A.1 B.2 C.3 D.4 正确答案： D、C
● 试题5 [1998年高级程序员]
从供选择的答案中，选出应填入下面叙述中_?_内的最确切的解答，把相应编号写在答卷的对应栏内。
信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。
对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为 IFS＞0THEN_A_ELSE挂起调用的进程 唤醒操作SIGNA1(S)(又称V操作)定义为
IF（存在等待的进程）THEN（唤醒这个进程）ELSE _B_
给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，代码段
_C_； {临界区} _D_ 定义了一个临界区。
这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_E_。 供选择的答案：
A～D：①S：＝0 ②S：＝S十1 ③S：＝S-1 ④S：＝1 ⑤SIGNA1(S＋1) ⑥WAIT(S－1) ⑦SIGNA1(S) ⑧WAIT(S)
E： ①模块 ②类程 ③管程 ④线程 正确答案： 3、2、8、7、3 3、死锁
● 假设系统中有三类互斥资源R1、R2、R3，可用资源数分别是9、8、5。在T0时刻系统中有
P1、P2、P3、P4和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下所示，如果进程按__(27)__序列执行，那么系统状态是安全的。[2004年11月软件设计师] 资源 进程 P1 P2 P3 P4 P5 最大需求量 R1 R2 R3 6 5 2 2 2 1 8 0 1 1 2 1 3 4 4
已分配资源数 R1 R2 R3 1 2 1 2 1 1 2 1 0 1 2 0 1 1 3 （27）A.P1->P2->P4->P5->P3 C.P2->P4->P5->P1->P3
B.P2->P1->P4->P5->P3 D.P4->P2->P4->P1->P3