操作系统试题2

====Word行业资料分享--可编辑版本--双击可删==== 源-于-网-络-收-集 广东海洋大学 —— 学年第 学期 《操作系统》课程试题 课程号： √ 考试 A卷 √ 闭卷 □ 考查 B卷 □ 开卷

题 号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 各题分数 10 20 20 20 20 10 实得分数 1、判断题（10小题，每小题1分，共10分） 1.从响应时间的角度看，分时系统与实时系统的要求相似。（ ） 答案：错 难度系数：C 知识点：分时系统 2.进程优先权是进程调度的重要依据, 必须根据进程运行情况动态改变。（ ） 答案：错 难度系数：B 知识点：进程 3.作业调度与进程调度相互配合才能实现多道作业的并发执行。（ ） 答案：对 难度系数：C 知识点：进程、作业 4.抖动是由于缺页置换算法的某些缺陷而引起的。（ ） 答案：错 难度系数：B 知识点：页面算法 5.采用虚拟存储器技术，用户编写的应用程序其地址空间是连续的。（ ） 答案：对 难度系数：C 知识点：虚拟存储 6.引入缓冲的主要目的是提高I/O设备的利用率。（ ） 答案：错 难度系数：C 知识点：I/o设备 7.进程间的互斥是一种特殊的同步关系。（ ） 答案：对 难度系数：C 知识点：进程关系 8.对一个文件的访问,通常由用户访问权限和文件属性共同限制（ ） 答案：对 难度系数：C 知识点：文件访问 9.只有引入通道后,CPU计算和I/O操作才能并行执行。（ ） 答案：错 难度系数：C 知识点：I/o设备 10.同一文件在不同的存储介质上应该用相同的组织方式。（ ） 答案：错 难度系数：B 知识点：文件

2、 选择题（10小题，每小题2分，共20分） 1．（ ）不是分时系统的基本特征： A、同时性 B、独立性 C、实时性 D、交互性 答案：C 难度系数：C 知识点：操作系统概念 2．当用户程序执行访管指令时，中断装置将使中央处理器（ ）工作。 A、维持在目态 B、从目态转换到管态 C、维持在管态 D、从管态转换到目态 答案：B 难度系数：C 知识点：中断 3．采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。 A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地

班级：

姓名：

学号：

加白纸

张

密 封 线 ====Word行业资料分享--可编辑版本--双击可删====

源-于-网-络-收-集 答案：C 难度系数：B 知识点：动态重定位 4．如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 答案：D 难度系数：B 知识点：文件名 5．为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。 A、设备类相对 B、设备类绝对 C、相对 D、绝对 答案：A 难度系数：C 知识点：设备号 6．作业调度是从输入井中处于（ ）状态的作业中选取作业调入主存运行。 A、运行 B、收容 C、输入 D、就绪 答案：B 难度系数：C 知识点：作业调度 7．共享变量是指（ ）访问的变量。 A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 答案：D 难度系数：B 知识点： 共享变量 8．若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ ）个进程参于竞争，而不会发生死锁。 A、5 B、2 C、3 D、4 答案：D 难度系数：C 知识点：进程共享 9．主要由于（ ）原因，使UNIX易于移植。 A、UNIX是由机器指令书写的 B、UNIX大部分由汇编少部分用C语言编写 C、UNIX是用汇编语言编写的 D、UNIX小部分由汇编大部分用C语言编写 答案：D 难度系数：C 知识点： unix概念 10．UNIX系统中，文件存贮器的管理采用的是：（ ）。 A、位图法 B、空闲块表法 C、成组连接法 D、单块连接法 答案：C 难度系数：C 知识点：unix文件管理

3、 填空题（10空，每空2分，共20分） 1.不让死锁发生的策略可以分为静态和动态两种,死锁避免属于_________。 答案：动态策略 难度系数：C 知识点：死锁概念 2.在操作系统中,一种用空间换取时间的资源转换技术是_________。 答案：缓冲区技术 难度系数：C 知识点：缓冲区技术 3.为实现CPU与外部设备的并行工作,系统引入了__________硬件机制。 答案：中断和通道 难度系数：C 知识点：中断和通道 4.中断优先级是由硬件规定的,若要调整中断的响应次序可通过_________。 答案：软件实现 难度系数：C 知识点：中断和通道 5.若使当前运行的进程总是优先级最高的进程,应选择________进程调度算法。 答案：剥夺式优先级 难度系数：C 知识点：进程调度 6.设有四个进程共享一程序段,而每次最多允许两个进程进入该程序段,则信号量的取值范围可能是_____。 答案：-2～2 难度系数：B 知识点：进程信号量 ====Word行业资料分享--可编辑版本--双击可删==== 源-于-网-络-收-集 7.采用资源有序分配算法可以_______死锁的发生。 答案：预防 难度系数：C 知识点：进程死锁 8.一个虚拟的存储器,其地址空间的大小等于_______。 答案：2地址长度 难度系数：C 知识点：虚拟存储 9.临界区是指_________________________________。 答案：互斥执行的程序段 难度系数：C 知识点：临界区 10.为了记录系统中所有的I/0设备,操作系统专门设置了一张___________表。 答案：系统设备表SDT 难度系数：C 知识点：I/0设备

4、 简答题（4小题，每小题5分，共20分） 1.死锁和竞争有何关系? 答：死锁是指多个进程因竞争资源而造成的一种僵局,若无外力的作用,这些进程都将永远不能再向前推进（2分）。所以,死锁是由于系统中多个进程所共享的资源不足以同时满足需要时,引起对资源的竞争而产生的。但竞争资源不→定都会产生死锁,因为只要进程推进顺序合法,就不会产生死锁（3分）。难度系数：B 知识点：死锁和竞争 2.在设计进程调度算法时,应着重考虑哪儿个问题? 答：在设计进程调度算法时,应着重考虑以下四个问题（1分）: (1)引起进程调度的时机（1分）； (2)进程调度的方式（1分）； (3)进程队列的组织（1分）； (4)进程调度算法的选择（1分）。难度系数：B 知识点：进程调度算法 3.在文件系统中,采用多级树型文件目录结构有何优点? 答：树型目录结构是目前最常用的目录结构,因为它具有如下优点（1分）: (1)解决了文件的重名问题（1分）； (2)有利于文件的分类（1分）； (3)提高了文件的检索速度（1分）； (4)能进行存取权限的控制（1分）。难度系数：B 知识点：多级树型文件目录结构 4为建立虚拟存储系统需要哪些条件? 答：为建立虚拟存储系统需要的条件有下列四个方面（1分）: (1)要有一定容量的主存储器（1分）: (2)要有大容量的辅助存储器（1分）: (3)要有动态地址变换机构（1分）: (4)要采用虚拟存储管理方案（1分）。难度系数：B 知识点：虚拟存储系统

5、 分析题（2小题，每小题10分，共20分） (1)设系统中有三种类型的资源(A、B、C)和五个进程(P1、P2、P3、P4、P5),A资源的数量为17,B资源的数量为5,C资源的数量为20。在T0时刻系统状态如表1和表2所示。系统采用银行家算法实施死锁避免策略。 ①T0时刻是否为安全状态? 若是,请给出安全序列。 ②在T0时刻若进程P2请求资源(0,3,4),是否能实施资源分配? 为什么? ③在②的基础上,若进程P4请求资源(2,0,1),是否能实施资源分配? 为什么? ④在③的基础上,若进程请求资源(0,2,0),是否能实施资源分配? 为什么? 表1 T0时刻系统状态

进程 最大资源需求量 已分配资源数量 A B C A B C P1 P2 5 5 9 5 3 6 2 1 2 4 0 2 ====Word行业资料分享--可编辑版本--双击可删==== 源-于-网-络-收-集 P3 P4 P5 4 0 11 4 2 5 4 2 4 4 0 5 2 0 4 3 1 4 表2 T0时刻系统状态 A B C 剩余资源数 2 3 3

答： ①T0时刻是安全状态,因为可以找到一个安全的序列(P4,P5,Pl,P2,P3)（2分）。 ②不能分配。因为所剩余的资源数量不够（2分）。 ③可以分配。当分配完成后,系统剩余的资源向量为(0,3,2),这时仍可找到一个安全的序列队, (P4,P5,Pl,P2,P3)（3分）。 ④不能分配。若分配完成后,系统剩余的资源向量为(0,3,匀,这时无法找到一个安全的序列（3分）。

难度系数B 知识点：进程死锁

（2）磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间: (1)先来先服务; (2)下一个最邻近的柱面; (3)电梯算法。 以上所有情况磁头臂均起始于柱面20。 答：该题的解题方法是先计算出每种算法的柱面移动总量。因为每个柱面移动需要6ms,所以,寻道时间=柱面移动总量×6ms。 (1)先到先服务算法的调度顺序为:10,22,20,2,40,6,38 柱面移动总量为:146 寻道时间为:146×6ms=876ms （3分） (2)下一个最邻近柱面算法调度顺序为:20,22,10,6,2,38,40 柱面移动总量为:60 寻道时间为:60×6ms=360ms（3分） (3)电梯算法调度顺序为:20,22,38,40,10,6,2 柱面移动总量为:58 寻道时间为58×6ms=348ms（4分） 难度系数：B 知识点：磁盘调度

6、 设计题（1小题，共10分） 在一个飞机订票系统中,多个用户共享一个数据库。多用户同时查询是可以接收的,指但若一个用户要订票需更新数据库时,其余所有用户都不可以访问数据库。请画出用户查询与订票的逻辑框图。要求:当一个用户订票而需要更新数据库时,不能因不断有查询者的到来而使他长期等待。

答：本题是典型的读者一写者问题。查询操作是读者,订票操作是写者,而且要求写者优先。 为了达到这一控制效果,可以引入一个变量rc,用于记录当前正在运行的读者进程数。每个读者进程进入系统后需对rc值加1。当rc值由O变为1时,说明是第一个读者进程进入,因此需要该读者进程对控制写者进程的信号量Srw进行P操作,以便与写者进程互斥运行:当rc值由非0值增加时,说明不是第一个读者进程,此时控制写者进程的信号量已经过P操作控制禁止写者进程进入,因此不需要再次