班级学号姓名。
计算机操作系统科考试题 （
一、单选题（每题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、__并发性 __和 _动态性__,进程控制块，__进程控制块___
4、__用户接口___
5、__避免___预防__，解除__
6、__逻辑___
7、_逻辑地址_,_物理地址重定位___
8、__顺序结构___链接结构索引结构___
9、__读写执行___写执行___
10、__共享设备__、虚拟设备___独占设备_。
三、简答题（每题5分，共20分）
1、用于设备分配的数据结构有哪些？它们之间的关系是什么？
用于设备分配的数据结构有四个：设备控制表，控制器控制表，通道控制表，系统设备表。他们的关系是当进行设备分配时，系统首先从系统设备表中查询相关设备，如果有且状态为空闲，则查询其设备控制表，找到控制器控制表指针，然后访问控制器控制表，如果状态为空闲，则根据通道控制表指针找到相应的通道控制表，如果通道为空闲，则先分配通道，然后分配控制器直到设备分配出去。
2、设备驱动程序的主要任务是什么？
设备驱动程序应具有以下功能：
1）接收用户的i/o请求。
2）取出请求队列中队首请求，将相应设备分配给它。
3）启动该设备，完成指定的i/o操作。
4）处理来自设备的中断。
3、可采用哪几种方式将程序装入内存，它们分别适用于何种场合？
装入模块的方式有绝对装入方式、可重定位装入方式和动态运行时装入方式。绝对装入方式适用于单道程序环境；可重定位装入方式适用于多道程序环境；动态运行时装入方式也适用于多道程序环境。
4、对目录管理的主要要求是什么？
文件系统所要解决的核心问题就是按照发挥主机和外部设备效率的原则，把信息的逻辑结构映像成设备介质上的物理结构，把用户的文件操作转换成相应的i/o指令。转换过程所使用的主要数据结构是文件目录和辅存空间使用情况表。所以目录管理的基本功能就是通过查目录能实现符号与具体地址之间的转换。
要求目录的编排应以如何能准确地找到所需文件为原则，而选择目录的方法应以查找速度快为准则。
四、综合题（40分）
1）当采用先来先服务算法时，移动的磁道数为：
48+85+146+85+108+110+59+2=6435分）
2）当采用最短寻找时间算法时，移动的磁道数为：
13+23+51+2+31+24+2+59=2055分）
2、当作业占用3个内存块时，缺页次数是9次 （5分）
当作业占用4个内存块时，缺页次数是10次5分）
1）作业的进入内存时间与结束时间见下表所示：（7分）
2）各作业的周转时间为：（3分）
作业a：70分钟。
作业b：30分钟。
作业c：90分钟。
作业d：90分钟。
作业的平均周转时间为：（70+30+90+90）/4=70分钟。
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 就绪 b 等待 c 运行 d 由用户自己决定。2 在设备分配中，可能会发生死锁的分配方式是 a 静态方式b 单请求方式 c 多请求方...
操作系统试卷题库 03 答案
班级学号姓名。计算机操作系统科考试题 一 单选题 每题1分，共20分 1 a 2 c 3 b 4 d5 b 6 c 7 c 8 d 9 d 10 c 11 b 12 b 13 a14 a15 d16 a17 a18 d19 c20 d 二 填空题 每空1分，共20分 1 进程控制块 pcb工作区 2...
操作系统试卷题库
一 应用题 每小题10分，共20分 1.在一个请求分页系统中，采用lru 页面置换算法时，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数m 分别为3 和4 时，试计算访问过程中所发生的缺页次数和缺页率？比较所得结果？2.假设为某临界区设置一把锁w，当...