河北大学课程考核试卷。
2010-2011 学年第一学期 2008 级计科、网工、软件专业。
考核科目操作系统课程类别必修课考核类型考试考核方式闭卷卷别 a
注：1.考生务必将答案写在答题纸上，写在本试卷上的无效。
2.教师批阅试卷和学生答卷用字，不得书写繁体字、异体字、二简字或错别字（因教学需要除外）
3.结构层次序数，第一层为“一、”，第二层为“（一）”，第三层为“1.”，第四层为“（1）”。
一、单项选择题（共10分，每小题1分）
一）在动态分区式内存管理中，倾向于优先使用低地址部分空闲区的算法是。
a、最佳适应算法b、最坏适应算法。
c、首次适应算法d、循环首次适应算法。
二）能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称为。
a、文件逻辑结构b、文件物理结构。
c、文件的属性d、文件控制块。
三）在引入线程的操作系统中，资源分配的单位是。
a、线程 b、进程 c、程序 d、作业。
四）下列的进程状态变化中，不可能发生的是。
a、运行→就绪b、等待→运行。
c、运行→等待d、等待→就绪。
五）在没有引入快表的页式存储管理系统中，每次从内存中取指令或数据，需要访问内存的次数为。
a、1b、2c、3d、4
六）从资源管理观点，将操作系统看作是。
a、用户和计算机硬件之间的接口 b、计算机系统资源的管理者
c、计算机的功能扩充d、计算机系统的维护者。
七）假设磁盘的转速为5400转/分，盘面划分成16个扇区，则读取一个扇区的时间为。
a—4—1a、690微秒 b、178毫秒 c、11毫秒 d、90微秒。
八）测得某个请求调页的计算机系统部分状态数据为：处理机利用率20%，用于对换空间的硬盘的利用率97.7%，其他设备的利用率5%。
由此断定系统出现异常。此种情况下能提高处理机利用率的方法是。
a、安装一个更快的硬盘b、通过扩大硬盘容量，增加对换空间。
c、增加运行进程数d、减少运行的进程数。
九）在进程调度算法中，既照顾了短进程又照顾了长进程，但必须事先知道进程所需执行时间的是。
a、最短cpu运行期优先调度算法 b、响应比高者优先调度算法。
c、优先数调度算法d、多级反馈队列调度算法。
十）在一般大型计算机系统中，主机对外围设备的控制可通过通道、设备控制器、设备三个层次来实现，下面的叙述中正确的是。
a、控制器可控制通道，设备在通道的控制下工作。
b、通道控制控制器，设备在控制器控制下工作。
c、通道和控制器分别控制设备。
d、控制器控制通道和设备工作。
二、填空题（共15分，每空1分）
一） 1. 技术是一种虚拟设备技术，可以把一**占设备改造为虚拟设备，使进程在所需的物理设备不存在或被占用的情况下，仍可使用该设备。
二）假定某计算机系统中磁盘的盘块大小为4kb，硬盘的大小为40gb，采用显示链接分配方式时，每个fat表项至少需要 2. 位。
三）引入 3. 存储管理方式的目的是为了方便用户的使用。
四）文件系统中的数据一致性检查分为 4. 和 5. 两种。
五）操作系统的四个基本的特征是 6. 、共享、 7. 、异步性。
六）产生死锁的原因有 89. 两种。
a—4—2七）分页存储管理方式中，页表是用来指出作业的 10. 与。
11. 的对应关系。
八）临界区就是访问 12. 的 13. 。
九）磁盘是一种 14. 存取设备，磁带是一种 15. 存取设备。
三、简答题（共30分，每小题5分）
一）比较电梯调度算法和最短寻找时间优先调度算法。
二）进程控制块的作用是什么？它主要包括哪几部分内容？
三）同步机制应遵循的准则是什么？
四）简述虚拟存储器的定义。
五）简述共享打印机的工作流程。
六）简述缓冲池的构成。
四、应用题（共45分）
一）在一个分页虚拟存储管理方式中，采用lru页面置换算法时，假如一个作业的页面走向为，当分配给该作业的物理块数m分别是3和4时，试计算在访问过程中所发生的缺页次数和缺页率（采用请求调页策略）。(6分)
二）磁盘请求的柱面按的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间：
1.先来先服务 2.最短寻道时间优先 3.电梯调度算法。
以上所有情况磁头臂当前位于柱面20，先前的位置为15。（9分）
三）桌子上有一只盘子，盘子中只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子中的橘子，一个女儿专等吃盘子中的苹果。用p、v操作实现他们之间的同步机制。
(8分)
四）设系统中有3种类型的资源a、b、c和5个进程p0、p1、p2、p3、p4，a资源的数量为10，b资源的数量为5，c资源的数量为7。在t0时刻系统状态如下a—4—3
表所示。系统采用银行家算法实施死锁避免策略。（13分）
时刻是否为安全状态？若是，请给出安全序列。（2分）
2.在t0时刻若进程p1发出资源请求request（1，0，2），是否能够实施资源分配？（7分）
3.在2.的基础上p4发出资源请求request（3，3，0），是否能够实施资源分配？（1分）
4.在3.的基础上p0发出资源请求request（0，2，0），是否能够实施资源分配？（3分）
五）一条河上架设了由若干个桥墩组成的一座桥。若一个桥墩只能站一个人，过河的人只能沿着桥向前走而不能向后退。过河时，只要对岸无人过，就可以过。
但不允许河对岸的两个人同时过，以防止出现死锁。请给出两个方向的人顺利过河的同步算法。（9分）
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 计算机系统中判别是...