一、填空题（每空2分，共计20分）
1是最接近硬件的软件，它将对所有其它软件提供支持，是其它软件的运行平台。
2. 操作系统的微观特征包括不确定性和虚拟化。
3是操作系统感知进程存在的唯一标识。
4. 是指多个进程因竞争资源而造成的一种僵局。
5. 分区管理主要包括和可变分区两种方式。
6. 分析程序行为将发现，在一小段时间内访问内存体现出这意味着在一段时间内只要一部分程序及访问的数据在内存就行了。
7. spooling系统中，与外围输入设备直接打交道的部分是。
8. 文件的逻辑结构有和两种基本形式。
二、选择题（每空2分，共计20分，其中前8题为单项选择题，后两题为多项选择题，多选或少选均不得分）
1. 并发性和（ ）是操作系统的最基本特点。
a． 不确定性 b. 共享性 c. 虚拟性 d. 互斥性。
2. 在操作系统众多技术中，（ 是一项最基本的技术。
a． 分时技术 b. 虚拟技术 c. 多道程序设计 d. 共享技术。
3.时间片轮转（rr）调度算法属于（ ）调度算法。
a．抢占方式 b. 非抢占方式 c. 高级 d. 既非抢占又非非抢占。
4. 主存中一系列存储信息的物理单元的编号称作（ ）
a. 地址 b. 作业地址 c. 逻辑地址 d. 物理地址。
5. 分段管理的地址空间是（ ）的。
a．一维 b. 二维 c. 三维 d. 四维。
6. fifo的页面淘汰算法总是选取（ ）进行淘汰。
a. 最先进入主存的页 b. 最后进入主存的页
c. 最长时间未被使用的页 d. 再也不会被使用的页。
7. lru的页面淘汰算法总是选取（ ）进行淘汰。
a. 最先进入主存的页 b. 最后进入主存的页
c. 最长时间未被使用的页 d. 再也不会被使用的页。
8. 以下设备中，属于块设备的是（ ）
a、打印机 b、扫描仪 c、磁盘 d、键盘。
9. 预防死锁的方法有本题为多选）
a. 摒弃“互斥条件b. 摒弃“请求和保持条件”
c. 摒弃“不剥夺条件” d. 摒弃“环路等待条件”
10. 以下选项属于文件的物理结构分类的有本题为多选）
a. 连续结构 b. 链接结构 c. 索引结构 d. 流式结构。
三、问答题（每题6分，共计30分）
1. 请列出进程的三个基本状态，及不同状态之间互相转换的条件。
2. 什么是死锁？产生死锁的必要条件是什么？
3. 试比较分页管理与分段管理的异同。
4. 试述请求分页式虚拟存储管理中，进程工作集的积累过程。
5. 什么是缓冲？引入缓冲有什么好处？
四、计算题（共计30分）
1. 有一家四口：爸爸、妈妈、儿子和女儿。
儿子爱吃香蕉，由爸爸负责购买。女儿爱吃桔子，由妈妈负责购买。已知家中有一个果盘，而且一次只能放一个香蕉或者一个桔子，试用p、v操作描述水果的传递过程（要求给出信号量的定义）。
(10分)
2. 假定系统中陆续有如下表所示的作业序列到达（表中数字为十进制）。
作业调度程序自10时起开始调度，试分别用fifo和sjf调度算法计算平均周转时间和加权平均周转时间。（5分）
3. 利用银行家算法判断表(a)和表(b)中的状态是否为安全状态。如果是安全的，给出一种安全的分配序列。如果是不安全的，则说明为什么是不安全的。（5分）
4. 在一个支持虚拟存储管理的分页存储管理系统中，已知某作业的页面访问序列为，若分配给这个作业4个内存页面，试分别用fifo和lru算法，计算各自的缺页率。（要求列出计算过程）（5分）
5. 磁盘请求的柱面以柱面次序到达，假定磁头臂刚刚完成5号柱面的服务，现位于柱面15，试分别用先到先服务和电梯算法计算完成所有服务时，磁头总共移动了多少磁道。（5分）
操作系统试卷
全国2002年4月高等教育自学考试。操作系统试题。课程 02326 一 单项选择题 每小题1分，共20分 在每小题列出的四个选项中，选出一个正确答案，并将正确答案的号码写在题干后面的括号内。1.关于操作系统的叙述 是不正确的。a.管理资源的程序b.管理用户程序执行的程序 c.能使系统资源提高效率的程...
操作系统试卷
a 联机b 脱机c 假脱机d 自动。13 作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为。a 就绪b 运行c 等待d 收容。14 为两个相互独立源程序进行编译的两个进程，它们之间的关系正确的是。a 它们可以并发执行，两者逻辑上有依赖关系。b 它们可以并...
操作系统试卷A
操作系统 a 试卷。一 单项选择题 本大题共15小题，每小题2分，共30分 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。1 用户程序中的输入，输出操作实际上是由 完成。a 程序设计语言 b 编译系统 c 操作系统 d 标准库程序。2 计算机系统中判别是...