操作系统期末考试试卷及答案.pdf
南昌大学期末考试试卷南昌大学期末考试试卷课程编号：课程编号：H H课程名称：课程名称：计算机操作系统计算机操作系统考试形式：考试形式：闭卷闭卷适用班级：计算机适用班级：计算机 20052005 级级 姓名：姓名：学号：学号：班级：班级：学院：学院：信息工程学院信息工程学院专业：专业：计算机科学技术计算机科学技术考试日期：考试日期：题号题号一一二二三三四四五五六六七七八八九九十十总分总分累累 分分人人题分题分2020202030303030 100 100得分得分一、填空题(每空 1 分，共 20 分)得得评评 阅阅、操作系统的主要功能1是、和用户接口管理。2、进 程 由 程 序、和组成。3、对于分时系统和实时系统，从可靠性上看系统更强；若从交互性来看系统更强。4、产生死锁的原因主要是和。5、一台计算机有 10 台磁带机被 m 个进程竞争，每个进程最多需要三台磁带机，那么m 为时，系统没有死锁的危险。6、实现SPOOL 系统时必须在磁盘上辟出称为和的专门区域，以存放作业信息和作业执行结果。7、虚拟存储器具有的主要特征为、和虚拟性。8、按 用 途 可 以 把 文 件 分 为 系 统 文 件、和三类。9、为文件分配外存空间时，常用的分配方法有、和三类。二、单项选择题(每题 1 分，共 20 分，答案请填在题后的括号内)得得评评 阅阅1、关 于 操 作 系 统 的 叙 述是 不 正 确 的。（）（1）管理资源的程序（2）管理用户程序执行的程序（3）能使系统资源提高效率的程序（4）能方便用户编程的程序2、设 计 多 道 批 处 理 系 统 时，首 先 要 考 虑 的 是。（）（1）灵活性和可适应性（2）交互性和响应时间（3）系统效率和吞吐量（4）实时性和可靠性3、当进程调度采用最高优先级调度算法时，从保证系统效率的角度来看，应提高进程的优先级。（）14、在现代操作系统中采用缓冲技术的主要目的是。（）（1）改善用户编程环境（2）提高 CPU 的处理速度（3）提高 CPU 和设备之间的并行程度（4）实现与设备无关性15、与设备分配策略有关的因素有：设备固有属性、设备分配算法、和设备的独立性。（）（1）设备的使用频度（2）设备分配中的安全性（3）设备的配套性（4）设备使用的周期性16、对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂 的 移 动 方 向 的 调 度 算 法 是。（）（1）先来先服务（2）最短寻找时间优先（3）电梯调度（4）优先级高者优先17、为 实 现 设 备 分 配，应 为 每 一 类 设 备 配 置 一 张。2、请用信号量实现下图所示的前趋关系。3、假设一个可移动磁头的磁盘具有个磁道，其编号为，当前它刚刚结束了道的存取，正在处理道的服务请求，假设系统当前请求序列为：，。试问对以下的磁盘调度算法而言，满足以上请求序列，磁头将如何移动并计算总的磁道移动数。（1）先来先服务算法（）（2）扫描法（）四、应用题(每题 15 分，共 30 分)得得评评 阅阅1、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A 资源的数量 17，B 资源的数量为 5，C 资源的数量为 20。在 T0 时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0 时刻是否为安全状态若是，请给出安全序列。（2）若进程 P4 请求资源（2，0，1），能否实现资源分配为什么（3）在（2）的基础上，若进程 P1 请求资源（0，2，0），能否实现资源分配为什么T0 时刻系统状态进程最大资源需求 已 分 配 资 源 系统剩余资源数量量量ABCABCABCP15592122332、在一个请求分页系统中,假如一个作业的页面走向为：1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1。当分配给该作业的物理块数为4 时,分别采用最佳置换算法、LRU 和 FIFO 页面置换算法,计算访问过程中所发生的缺页次数和缺页率。2006200620072007 学年第二学期期末考试学年第二学期期末考试 A A 卷卷参考答案及评分标准参考答案及评分标准一、填空题一、填空题(每空每空 1 1 分，共分，共 20 20 分分)1、处理机管理、存储器管理、设备管理、文件管理2、相关的数据段、PCB（或进程控制块）3、实时系统、分时系统4、竞争资源、进程间推进次序非法5、46、输入井、输出井7、多次性、对换性8、用户文件、库文件9、连续分配、链接分配、索引分配二、单项选择题二、单项选择题(每题每题 1 1 分，共分，共 20 20 分分)(1)4 (2)3 (3)2 (4)1 (5)1(6)1 (7)2 (8)3 (9)2 (10)3(11)3 (12)2 (13)1 (14)3 (15)2(16)3 (17)3 (18)4 (19)3 (20)3三、简答题三、简答题(每题每题 10 10 分，共分，共 30 30 分分)1、状态转换图如下：就绪到执行：处于就绪状态的进程，在调度程序为之分配了处理器之后，该进程就进入执行状态。（2 分）执行到就绪：正在执行的进程，如果分配给它的时间片用完，则暂停执行，该进程就由执行状态转变为就绪状态。（2 分）执行到阻塞：如果正在执行的进程因为发生某事件（例如：请求I/O，申请缓冲空间等）而使进程的执行受阻，则该进程将停止执行，由执行状态转变为阻塞状态。（2 分）阻塞到就绪：处于阻塞状态的进程，如果引起其阻塞的事件发生了，则该进程将解除阻塞状态而进入就绪状态。（2 分）2、Var a,b,c,d,e,f:semaphore:=0,0,0,0,0,0;BeginParbeginBegin S1;signal(a);sigan(b);signal(c);end;2Begin wait(a);S2;signal(d);end;2Begin wait(c);S3;signal(e);end;2Begin wait(d);S4;signal(f);end;2Begin wait(b);wait(e);wait(f);S5;end;2parend分分分分分end3、(1)FCFS 算法：5 分当前149下一磁881479517794150102175138道移动距61离5952828356487337总的磁道移动数为：61+59+52+82+83+56+48+73+37=551(2)SCAN 算法：5 分当前149下一磁15017517714713810295道9488移动距1离25230936716总的磁道移动数为：1+25+2+30+9+36+7+1+6=117四、应用题应用题(每题每题 15 15 分，共分，共 30 30 分分)1、（1）T0 时刻为安全状态。其中的一个安全序列为（P4，P5，P3，P2，P1）（其他可能的安全序列有：（P4，P5，X，X，X），（P4，P2，X，X，X），（P4，P3，X，X，X），（P5，X，X，X，X）（2）可以为P4 分配资源，因为分配后的状态还是安全的，其安全序列的分析如下表：WORKNEEDALLOCATION新 WORKFINISH2，3，3分配给 P4：（2，0，1）0，3，2P40，3，20，2，04，0，54，3，7TrueP54，3，71，1，03，1，47，4，11TrueP17，4，113，4，72，1，29，5，13TrueP29，5，131，3，44，0，213，5，15TrueP313，5，150，0，64，0，517，5，20True（3）进程 P1 再请求资源（0，2，0），则不能为之分配资源。因为分配资源后，不存在安全序列，其分析如下表：WORKNEEDALLOCATION新 WORKFINISH0，3，2分配给 P1：（0，2，0）0，1，2P40，2，0此时，WORK 不能满足任何一个进程的请求使之FalseP51，1，0运行结束，即进入了不安全状态。FalseP13，2，7FalseP21，3，4FalseP30，0，6False2、答：最佳置换算法的情况如下表：页面走 1236473214756521向物理页 1111110111物理页122222222物理页23333455物理页3647776缺页否 YYYYYYYYY缺页次数为 9，缺页率为 9/16LRU 算法的情况如下表：页面走 1236473214756521向物理页 111144041111666物理页22227774444221物理页2333333377771物理页366622225555缺页否 YYYYYYYYYYYYYY缺页次数为 14，缺页率为 14/16FIFO 算法的情况如下表：页面走 1236473214756521向物理页 11114404455物理页1222277776物理页233332222物理页36666111缺页否 YYYYYYYYYY缺页次数为 10，缺页率为 10/16
