班级学号姓名。
计算机操作系统科考试题 （
一、单选题。每小题1分，共16分（将正确答案的序号写在题目的括号中）
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、在以下存储管理技术中，支持虚拟存储器的技术是（ ）
a、动态分区法 b、可重定位分区法
c、请求分页技术 d、对换技术。
13、引入缓冲技术的主要目的是（ ）
a、改善用户编程环境。
b、提高cpu的处理速度。
c、提高cpu和设备之间的并行程度。
d、降低计算机的硬件成本。
14、下面的论述中，正确的是（ ）
a、 一个进程是由一个伪处理机执行的一个程序。
b、 程序的并发执行将导致最终结果失去封闭性。
c、 不同的进程所执行的程序段**也不同。
d、 以优先级为基础的低级调度算法，可以保证任何时候当前正在运行的进程总是非等待状态下诸进程中优先级最高的进程。
15、虚拟存储管理策略可以（ ）
a、扩大物理内存容量 b、扩大物理外存容量。
c、扩大逻辑内存容量 d、扩大逻辑外存容量。
16、设备的打开、关闭、读写等操作是由（ ）完成的。
a、用户程序 b、编译程序 c、设备分配程序 d、设备驱动程序。
二、填空题。每个空1分，共24分（将正确答案直接写在题目的横线上）。
1、进程调度的主要方式有___和两种。
2、在现代操作系统中，资源的分配单位是而处理机的调度单位是。
3、进程最基本的特性是和每个进程都有惟一的系统对进程的管理就是利用实现的。
4、操作系统的主要功能是管理资源和提供。
5、对待死锁，一般应考虑死锁的预防、避免、检测和解除4个问题，银行家算法是属于破坏不剥夺条件是属于而撤消进程是的基本方法。
6、虚拟内存的大小跟cpu的寻址范围有关。
7、一般来说，用户程序中所使用的地址是而内存中各存储单元的地址是将前者转变为后者的过程称作。
8、文件的物理存储组织形式有和三种。
9、某文件的存取控制表中内容为731，则文件主对该文件具有权限，同组用户具有权限。
10、设备的分类方法有多种，其中从资源管理（分配）的角度出发，i/o设备可分为和三种。
三、简答题。每题5分，共20分。
1、用于设备分配的数据结构有哪些？它们之间的关系是什么？
2、设备驱动程序的主要任务是什么？
3、可采用哪几种方式将程序装入内存，它们分别适用于何种场合？
4、对目录管理的主要要求是什么？
四、综合题。每题10分，共40分。
1、设磁盘的i/o请求队列中的磁道号为：98,183,37,122,14,124,65,67，磁头初始位置为50。问，若采用fcfs（先来先服务）和sstf（最短寻道时间优先）的磁盘调度算法，磁头分别移动的磁道数。
1）当采用先来先服务算法时，移动的磁道数为：
48+85+146+85+108+110+59+2=6435分）
2）当采用最短寻找时间算法时，移动的磁道数为：
2、某作业在执行中，按下列页号依次存取：0，1，2，3，0，1，4，0，1，2，3，4，若作业固定占用3个内存块，按照fifo算法，分析产生缺页中断的次数。如果给作业分配的物理块数固定为4页，则缺页中断的次数是多少？
3、有一个具有两道作业的批处理系统，作业调度采用短作业优先，进程调度采用基于优先数的抢占式调度算法。在下表所示的作业序列，优先数为进程优先数，优先数越小优先级越高。
1）列出所有作业进入内存的时间及结束时间。
2）计算平均周转时间。
1）作业的进入内存时间与结束时间见下表所示：（7分）
2）各作业的周转时间为：（3分）
作业a：70分钟。
作业b：30分钟。
作业c：90分钟。
作业d：90分钟。
作业的平均周转时间为：（70+30+90+90）/4=70分钟。
4、有一个阅览室，共有200个座位，读者进入时必须先在一张登记表上登记，该表为每一座位列一表目，包括座号和读者姓名等，读者离开时要消掉登记的信息，试问：
1）为描述读者的动作，应编写几个程序，设置几个进程？
2）试用pv操作描述读者进程之间的同步关系。
1）编写两个进程。读者进入阅览室和读者离开阅览室 （1分）
2）定义三个信号量。 （3分）
seats，表示阅览室是否有位置，初始值为200。
readers，表示阅览室读者数，初始值为0。
s，表示登记和注销互斥，初始值为1。
读者进入阅览室的动作描述如下：（3分）
p（seats）
p（s）填写登记表。
v（s）进入阅览室读书。
v（readers）
读者离开阅览室的动作描述如下：（3分）
p（readers）
p（s）注销登记表。
v（s）离开阅览室。
v（seats）
操作系统试卷题库 02 答案
班级学号姓名。计算机操作系统科考试题 一 单选题 每题1分，共16分 1 a 2 c 3 a 4 c 5 b 6 c 7 c 8 d 9 c 10 c 11 a 12 c 13 c 14 b 15 c 16 d 二 填空题 每空1分，共24分 1 剥夺方式 非剥夺方式 2 进程线程 3 并发性 和 ...
操作系统试卷题库
一 应用题 每小题10分，共20分 1.在一个请求分页系统中，采用lru 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数m 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？比较所得结果？2.假设为某临界区设置一把锁w，当...
操作系统试卷题库
题 1 一 单选题。每小题1分，共16分 将正确答案的序号写在题目的括号中 1 关于静态分页存储管理的页表，下列说法错误的是 c p115 a 内存中每个作业都对应着一个页表b 页表属于操作系统的内核数据结构。c 如果在不同时间运行同一作业，那么每次运行时页表都是相同的 d 页表存放在内存中。2 批...