一、填空题（每空1分，共10分）
1．进程的三个基本状态是阻塞状态执行状态。
2．产生死锁的四个必要条件是： 条件、请求和保持条件条件和环路等待条件。
3．若p、v操作的信号量s初值为6，当前s的值为-5，则表示有个等待进程。
4．目前常用的外存分配方法有和索引分配三种。
5．采用段式存储管理方式，未配置快表，cpu每存取一次数据访问内存次数是_ _次。
6．一个文件系统中，其fcb占64b，一个盘块大小为1kb，采用一级目录，假定文件目录中有3200个目录项，则查找一个文件平均需要_ 次访问磁盘。
7．实现spooling系统时必须在磁盘上开辟出称为和的专门区域，以存放作业信息和作业执行结果。
二、单项选择题（每小题2分，共40分）
1.（）不是基本的操作系统。
a、批处理操作系统 b、分时操作系统
c、实时操作系统 d、网络操作系统。
2．不是分时系统基本特征的是。
a、多路性 b、独立性
c、实时性 d、交互性。
3．操作系统分配资源以()为基本单位。
a、程序 b、进程 c、指令 d、作业
4．产生系统死锁的原因可能是由于。
a、进程释放资源。
b、一个进程进入死循环。
c、多个进程竞争，资源出现了循环等待
d、多个进程竞争共享型设备
5．临界区是指并发进程中访问临界资源的那段。
a、管理信息 b、信息存储 c、数据 d、**
6．在页式管理中，页表的始址存放在。
a、内存中 b、存储页面表中 c、联想存储器中 d、寄存器中。
7．在以下存储管理方案中，不适用于多道程序设计系统的是。
a、单一连续分配 b、固定分区分配 c、动态分区分配 d、页式存贮管理。
8．()是进程存在的唯一标志。
a、作业控制块 b、作业名 c、进程控制块 d、程序名。
9．在进程状态转换时，下列哪一种状态是不可能发生的。
a、等待态·运行态 b、运行态·就绪态 c、运行态·等待态 d、就绪态·运行态。
10．进程从运行状态进入就绪状态的原因可能是。
a、被选中占有处理机 b、等待某一事件
c、等待的事件已发生 d、时间片用完。
11．用磁带作为文件存储介质时，文件只能组织成。
a、顺序文件 b、链接文件 c、索引文件 d、目录文件。
12．一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是 (
a、2 b、3 c、1 d、0.5
13．多道程序设计是指。
a、在实时系统中并发运行多个程序。
b、在分布系统中同一时刻运行多个程序。
c、在一台处理机上同一时刻运行多个程序。
d、在一台处理机上并发运行多个程序。
14．文件系统采用多级目录结构后，对于不同用户的文件，其文件名。
a、应该相同 b、应该不同 c、可以相同，也可以不同 d、受系统约束。
15．在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是。
a、无上邻空闲区，也无下邻空闲区。
b、有上邻空闲区，但无下邻空闲区。
c、有下邻空闲区，但无上邻空闲区。
d、有上邻空闲区，也有下邻空闲区。
16．设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用p、v 操作管理信号量时s的可能取值是。
a、3，2 ，1，0，-1 b、2，1，0，-1，-2
c、1，0，-1，-2，-3 d、4，3，2，1，0
17. 目录文件存放的是信息是。
a、某一文件的数据信息 b、某一文件的fcb
c、所有数据文件fcbd、所有子目录文件和数据文件的fcb
18.死锁的预防采取措施是。
a、 防止系统进入不安全状态b、 配置足够的系统资源
c、 破坏产生死锁的四个必要条件之一 d、 使进程的推进顺序合法
19. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指。
a、 先来先服务法b、 短作业优先法。
c、 时间片轮转法d、 优先级法。
20. 某基于动态分区存储管理的计算机，其主存容量为55mb（初始为空），采用最佳适配（best fit）算法，分配和释放的顺序为：分配15mb，分配30mb，释放15mb，分配6mb，此时主存中最大空闲分区的大小是。
a、7mbb、15mb
c、10mbd、9mb
三、判断题（每小题1分，共10分）
1．批处理操作系统一般应用于实时控制。
2．pcb是专为用户进程设置的私有数据结构，每个进程可以有多个pcb
3．并发是操作系统特征之一。
4．lru页面置换算法总是选择在主存驻留时间最长的页面淘汰。
5．可变分区可以有效地消除外部碎片，但不能消除内部碎片。
6．页式系统的优点是消除了外部碎片，更有效地利用了内存。
7．在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。
8．磁盘是典型的块设备。
9．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。
10．采用多道程序设计的系统中，系统的道数越多，系统的效率越高。
四、应用题（每小题8分，共40分）
1．在一单道批处理系统中，一组作业的提交时间和运行时间见下表所示。
计算以下二种作业调度算法的平均周转时间t和平均带权周转时间w。
1）先来先服务调度算法。
操作系统试卷 B
一 填空题 每空1分，共24分 操作系统是控制和管理计算机系统内各种有效地组织多道程序运行的是与计算机之间的接口。2 从资源分配的角度讲，计算机系统中的资源分为和用户界面。3 程序的执行是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了这一概念。4 当一个进程独占处理器顺序执行时，具有两个...
《操作系统》试卷B
课程 操作系统班级学号 姓名。一 单项选择题 本大题共20小题，每小题1分，共20分 1 不是分时系统的基本特征 a 同时性 b 独立性 c 实时性 d 交互性 2 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许 使用。a 操作员 b 联机用户 c 操作系统 d 目标程序 3 分页式存...
操作系统试卷B
一 选择题 每题2分，共计20分 1.不是基本的操作系统。a.批处理操作系统 b.分时操作系统 c.实时操作系统 d.网络操作系统。2.多道程序设计是指 a.在实时系统中并发运行多个程序。b.在分布系统中同一时刻运行多个程序。c.在一台处理机上同一时刻运行多个程序。d.在一台处理机上并发运行多个程序...