河北大学课程考核试卷。
2007 — 2008 学年第学期
一、单项选择题（共10分，每小题1分）
1、在os中采用多道程序设计技术，能有效地提高cpu、内存和i/o设备的（ ）
a 灵活性 b 利用率 c 兼容性 d 可靠性。
2、在下列操作系统的各个功能组成部分中，（ 不需要硬件的支持。
a 进程调度 b 时钟管理 c 地址映射 d 中断系统。
3、下列进程状态转换中，绝对不可能发生的状态转换是了。
a 就绪—〉执行b 就绪—〉阻塞。
c 执行—〉就绪d 阻塞—〉就绪
4、信箱通信是一种（ ）通信方式。
a 直接通信 b 间接通信 c 低级通信 d 信号量。
5、在创建进程的过程中，（ 不是创建所必需的步骤。
a 为进程建立pcb b 为进程分配必要的内存等资源。
c 为进程分配cpu d 将进程插入就绪队列。
6、在面向用户的调度准则中，（ 是选择实时调度算法的重要准则。
a 平均周转时间短 b 优先权高的作业获得优先服务。
c 截止时间的保证 d 响应时间快。
7、动态重定位是在作业（ ）中进行的。
a 执行过程 b 修改过程 c 装入过程 d 编译过程。
8、下述存储管理方式中，会产生内部碎片的是（ ）
a 分页式和分段式 b 分页式和段页式。
c 分段式和动态分区式 d 段页式和动态分区式
a—4—19、设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ ）不属于设备管理数据结构。
a dct b coct c jcb d chct
10、中断向量是指。
a 中断断点的地址。
b 中断向量表起始地址。
c 中断处理程序入口地址在中断向量表中的存放地址。
d 中断处理程序入口地址。
二、填空题（共15分，每空1分）
1、 ⑴和 ⑵ 是操作系统的两个基本特征，两者互为存在条件。
2、在多道程序系统中，进程之间存在着不同制约关系可以划分为两类：⑶和⑷。
3、进程的基本特征有 ⑸ 并发、 ⑹异步及结构特征。
4、典型的银行家算法是属于死锁的 ⑺ 破坏环路等待条件是属于死锁的 ⑻ 而剥夺资源是属于死锁的 ⑼
5、os为用户提供两个接口，一个是 ⑽ 用户利用它来组织和控制作业的执行，另一个是 ⑾ 编程人员使用它来请求os提供的服务。
6、在页式存储管理系统中，选择淘汰不再使用或最远的将来才使用的页的算法是。
⑿ ；选择在内存中驻留时间最长的页淘汰的算法是 ⒀
7、磁盘是一种 ⒁ 存取设备，磁带是一种 ⒂ 存取设备。
三、简答题（共30分，每小题5分）
1、 何谓死锁？为什么将所有资源按类型赋予不同的序号，并规定所有进程按资源序号递增的顺序申请资源后，系统便不会产生死锁？
2、简述分页和分段的区别。
3、简述分时系统的特征？
4、一个比较完善的文件系统应该具备哪些功能？
a—4—25、微内核结构具有哪些优点？
6、请说明中断驱动i/o方式和dma 方式有什么不同？
四、计算题（共20分）
1、假定磁盘转速为6000r/min，磁盘格式化时每个盘面被分为8个扇区，现有一个文件共有a ——h八个逻辑记录要存放在同一磁道上供处理程序使用，假设每个记录的大小与扇区的大小相同，处理程序每次从磁盘读出一个记录后要花2.5ms的时间。若忽略其他辅助时间，请回答下列问题：
（6分）
在假设已经顺序存放好这8个记录，那么读出该文件需要多少时间？（3分）
采用一个优化的数据存放方法，画出各个记录的存放位置，计算该文件的读出时间，并与1)进行比较说明。（3分）
2、假定某页式虚拟系统中，某进程的页面访问踪迹为：4，3，2，1，4，3，5，4，3，2，1，5，它的实际页面数为3。（6分）
按fifo页面置换算法，计算缺页率并画图示意；（2分）
按opt页面置换算法，计算缺页率并画图示意；（2分）
按lru页面置换算法，计算缺页率并画图示意。（2分）
3、在单机系统中，系统中各个进程到达就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽略不计。请分别给出采用下面不同的进程调度算法时各个进程的调度次序，并计算平均周转时间：
（8分）
间片轮转算法（时间片为1ms）；（4分）
剥夺式优先级调度算法。（4分）
a—4—3五、综合题（共25分）
1、司机与售票员问题：（12分）
请用自然语言描述司机与售票员之间的同步关系，并用信号量给出同步算法。
司机与售票员的活动程序如下：
司机售票员：
l：车在行进中m：买票；
停车开门；开车关门；
goto lgoto m。
2、某系统采用空闲区链结构对内存的空闲区进行说明，用upt表结构说明内存的占用情况。upt表和空闲链结构分别如下所示：
upt:双向空闲区链：
试设计最优分配算法分配长度为xk大小的空间的方案。（完成返回空闲区起始地址，不成功返回fa lse, 空闲分区链表按地址有序）（13分）
a—4—4
操作系统试卷
全国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 计算机系统中判别是...