1. 信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(Signa1)和等待(Wait)三种操作访问。 对于给定的信号量 S，等待操作 Wait(S)(又称 P操作)定义为 if S>0 then _(1)_ else 挂起调用的进程 。
唤醒操作 Signa1(S)(又称 V操作)定义为 if 存在等待的进程 then 唤醒这个进程 else _(2)_ 。给定信号量 S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个 临界区只能够被一个进程执行。
当 S被初始化为1时，代码段_(3)_ ; {临界区} _(4)_ 定义了一个临界区。 这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为_(5)_。 供选择的答案
(1)～(4)：
A.S：=0
B.S：=S十1
C.S：=S-1
D.S：=1
E.Signa1(S+1)
F.Wait(S-1)
G.Signa1(S)
H. Wait(S)
(5)： A.模块
B.类程
C.管程
D.线程
参考答案：(1)C (2)B (3)I (4) H (5) C
进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次_(6)_。
进程是一个_(7)_的概念，而程序是一个_(8)_的概念。
进程的最基本状态有_(9)_。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有_(10)_个。
供选择的答案：
(6)：A.单独操作
B.关联操作
C.运行活动
D.并发活动
(7)：A.静态
B.动态
C.逻辑
D.物理
(8)：A.物理
B.逻辑
C.动态
D.静态
(9)：A.就绪、运行、隐蔽
B.停止、就绪、运行
C.运行、就绪、阻塞
D.就绪、撤消、运行
(10)：A. 5
B. 6
C. 1
D. 4
参考答案：(6)C (7) B (8) D (9) C (10) A
OMT是一种对象建模技术，它定义了三种模型，它们分别是_(11)_模型，_(12)_模型，和_(13)_模型，其中，_(11)_模型描述了系统中对象的表态结构，以及对象之间的联系、_(12)_模型描述系统中与时间和操作顺序有关的系统特征，表示瞬时行为上的系统的“控剂”特征，通常可用_(14)_来表示;_(13)_模型描述了与值的变换有关的系统特征，通常可用_(15)_来表示。
供选择的答案：
(11)：A.对象
B.功能
C.ER
D.静态
(12)：A.控制
B.时序
C.动态
D.实时
(13)：A.对象
B.功能
C.变换
D.计算
(14)：A.类图
B.状态图
C.对象图
D.数据流图
(15)：A.类图
B.状态图
C.对象图
D.数据流图
参考答案：(11)B (12) A (13)C (14)A (15) B
在高级程序设计语言中，使用参数是子程序之间传递信息的-种手段。子程序说明中的参数称为形式参数，调用语句中的参数称为实在参数。调用时，实在参数的个数、类型和顺序要和形式参数保持一致。 知道一种语言(或编译器)使用哪种参数传递方法是很重要的，因为程序的运行依赖于所用的方法。参数传递方法有传值调用( call by value)、引用调用( call by reference)、传名调用(Ca11 by name)和宏扩展( macro expansion)。传值调用是指把实在参数的_(16)_传递给相应的形式参数、子程序通过这种传值形参_(17)_;引用调用是指把实在参数的 _(18)_传递给相应的形式参数，此时子程序对形式参数的一次引用或赋值被处理成对形式参数的_(19)_访问。C语言中的函数，以_(20)_方式进行参数传递。
供选择的答案：
(16)、(18)：A.地址
B.名
C.值
D.地址和值
E.值和名
F.名和地址
(17)：A.可传回结果的值
B.可传回存放结果的地址
C.可传回结果的值和存放结果的地址
D.不可传回任何结果(值或地址)
(19)：A.直接
B.间接
C.变址
D.引用或赋顿
(20)：A.传值调用
B.引用调用
C.传名凋用
D.宏扩展
参考答案：(16)C (17)D (18)A (19)B (20)A
虚拟存贮管理系统的基础是程序的_(21)_理论。这个理论的基本含义是指程序执时往往会_(22)_访问内存贮。程序的_(21)_表现在_(23)_ 和_(24)_上。_(23)_是指最近被访问的存贮单元可能马上又要被问。_(24)_是指马上被访问的单元，而其附近的单元也可能马上被访问。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在_(25)_器内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象。
供选择的答案
(21)：A.局部性
B.全局性
C.动态性
D.虚拟性
(22)：A.频繁地
B.均匀地
C.不均匀地
D.全面地
(23)、(24)：A.数据局部性
B.空间局部性
C.时间局部性
D.数据全局性
E.空间全局性
F.时间全局性
(25)：A.外部存贮
B.主存贮
C.辅助存贮
D.虚拟存贮
参考答案：(21)A (22) C (23) C (24) B (25) B