一、单项选择题 ( 在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题 2 分，共 40 分 )
1. 调度算法与作业的估计运行时间有关的算法是（ ）算法。
a. 先来先服务b. 均衡
c. 短作业优先d. 时间片轮转
2. 操作系统提供给程序员的接口是（ ）
a. 进程b. 系统调用
c. 库函数 和 c
3. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（ ）
a. 一个缓冲区b. 一段数据区
c. 同步机制d. 一段程序
4. 在操作系统中，信号量表示资源实体，是一个与队列有关的（ ）变量，其值仅能用 p 、 v 操作来改变。
a. 实体b.整型
c. 布尔型d. 记录型
5. 位示图可用于（ ）
a. 文件目录的查找b. 磁盘空间的管理
c. 主存空间的共享d. 实现文件的保护和保密
6. 设 m 为同类资源数， n 为系统中并发进程数。当 n 个进程共享 m 个互斥资源时，每个进程的最大需求是 w ；则下列情况会出现系统死锁的是（ ）n=1 ， w= ，n=2 ， w=1 ， n=3 ， w= ，n=2 ， w=3
7. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现 cpu 的共享，但其中（ ）不是引起操作系统选择新进程的直接原因。
a. 运行进程的时间片用完b. 运行进程出错
c. 运行进程要等待某一时间发生d. 有新进程进入就绪状态
8. 下面的叙述中正确的是（ ）
a. 操作系统的一个重要概念是进程，因此不同进程所执行的**也一定不同
b. 为了避免发生进程死锁，各个进程只能逐个申请资源
c. 操作系统用 pcb 管理进程，用户进程可以从 pcb 中读出与本身运行状况有关的信息
d. 进程同步是指某些进程之间在逻辑上的相互制约关系
9. 某虚拟存储器系统采用页式内存管理，使用 lru
页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位中完成）：
假定内存容量为 4 个页面，开始时是空的，则缺页次数是（ ）
a.4b.5c.6d.7
10. 系统“抖动”现象的发生是由（ ）引起的。
a. 置换算法选择不当b. 交换的信息量过大
c. 内存容量不足d. 请求页式管理方案
11. 作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ ）
a. 被中断的前一条指令b. 被中断的指令
c. 被中断的后一条指令d. 程序的第一条指令
12. 动态重定位技术依赖于（ ）
a. 重定位装入程序b. 重定位寄存器
c. 地址机构d. 目标程序
13. 分配到必要的资源并获得处理机时的进程状态是（ ）
a. 就绪状态b. 执行状态
c. 阻塞状态d. 撤消状态
14. 对进程的管理和控制使用（ ）
a. 指令b. 原语
c. 信号量d. 信箱通信
15. 通常，用户进程被建立后。
a. 便一直存在于系统中，直到被操作人员撤消
b. 随着作业运行正常或不正常结束而撤消
c. 随着时间片轮转而撤消与建立
d. 随着进程的阻塞或唤醒而撤消与建立
16. 多道程序环境下，操作系统分配资源以（ ）为基本单位。
a. 程序b. 指令
c. 进程d. 作业
17. 文件系统采用二级目录结构，这样可以（ ）
a. 缩短访问文件存储器时间b.
实现文件共享
c. 节省主存空间d. 解决不同用户之间的文件名冲突问题
18. 作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。
a. 运行b. 提交
c. 完成d. 后备
19. 在虚拟存储系统中，若进程在内存中占 3 块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为 1 、 2 、 3 、 4 、 1 、 2 、 5 、 1 、 2 、 3 、 4 、 5 、 6 时，将产生（ ）次缺页中断。
a.7b.8
c.9d.10
20. 文件系统是指（ ）
a. 文件的集合b. 文件的目录
c. 实现文件管理的一组软件d. 文件、管理文件的软件及数据结构的总体
二、判断题 ( 判断下列各题，正确的在题后括号内打“√”错的打“×”每小题 2 分，共 20 分 )
1. 采用多级树形结构的文件系统，各用户使用文件必须定义不同的文件名。（
2. 关闭文件操作要释放文件所占的辅存空间。（
3. 在分页存储管理中，减少页面大小，可以减少内存的浪费。所以页面越小越好。（
4. 由分页系统发展为分段系统的原因是从用户的需求角度考虑。（
5. 在死锁的避免方法中，仅当系统处于安全状态时，才实施分配。（
6. 进程是程序执行的动态过程，而程序是进程运行的静态文本。（
7. 进程由进程控制块和数据集以及对该数据集进行操作的程序段组成。
8. 时间片轮转法一般用于分时系统中。（
9. 时间片越小，系统的响应就越小，系统的效率就越高。（
10. 使计算机系统能够被方便地使用和高效的工作是操作系统的两个主要设计目标。（
三、填空题 ( 每空 2 分，共 28 分 )
1. 逻辑文件可以有两种形式和。
2. 虚拟设备是通过技术把设备变成为若干用户的设备。
3. 通常使用的死锁预防策略有静态分配资源和。
4. 把地址转换为地址的工作称为地址映射。
5. 静态重定位在时进行。动态重定位在时进行。
6. 如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于类型。
四、综合题（每小题 6 分，共 12 分）
1. 有 5 个批处理作业（ a ， b ， c ， d ， e ）几乎同时到达一个计算中心，估计的运行时间分别为 10 ， 6 ， 2 ， 4 ， 8 分钟，他们的优先数分别为 1 ， 2 ， 3 ， 4 ， 5 （ 1 为最低优先数）。对下面的各种调度算法，分别计算作业的平均周期时间。
1 ）最高优先级优先
2 ）短作业优先
2. 某操作系统采用可变分区分配存储管理方法，用户区为 512k 且始值为 0 ，用空闲分区表管理空闲分区。若分配时采用分配空闲低地址部分的方案，其初始时用户区的 512k 空间空闲，对下述申请序列：
申请 300k ，申请 100k ，释放 300k ，申请 150k ，申请 30k ，申请 40k ，申请 60k ，释放 30k ；回答下列问题：
1 ）采用首次适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
2 ）采用最佳适应算法，空闲分区中有哪些空闲块（给出始址，大小）？
全国高等教育自学考试操作系统概论试题
全国2005年4月高等教育自学考试。操作系统概论试题。课程 02323 一 单项选择题 本大题共15小题，每小题1分，共15分 1.用户程序是通过 请求操作系统服务的。a.转移指令b.子程序调用指令。c.访管指令d.以上三种都可以。2.关于操作系统，正确的叙述是 a.运算器区分目态和管态 b.管态时...
全国高等教育自学考试操作系统试题历年试卷
a 柱面b 盘面。c 扇区d 磁头。12 下列程序中 程序不是spool系统的组成部分。a 预输入b 缓输出。c 通道d 井管理。13 用户可以使用 编写控制作业执行步骤的作业说明书。a 操作控制命令b 作业控制语言。c 作业启动命令d 窗口或菜单。14 计算时间短的作业优先的调度算法会使 a 每个...
全国高等教育自学考试网络操作系统试题
网络操作系统试题。一 单项选择题 本大题共20小题，每小题2分，共40分 1 操作系统是 a 对应用程序进行管理的软件 b 对计算机资源进行管理的软件 c 对硬件进行管理的软件 d 对信息进行管理的软件。2 下列不属于程序中断原因的是 a 执行访管指令 b 非法指令 c 浮点运算溢出 d 地址越界。...