2022年福州大学操作系统～学年第一学期考试A卷.docx

《2022年福州大学操作系统～学年第一学期考试A卷.docx》由会员分享，可在线阅读，更多相关《2022年福州大学操作系统～学年第一学期考试A卷.docx（16页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 福州高校20222022学年第一学期考试A 卷课程名称一运算机操作系统考试日期2022 年 1 月 14 日考生姓名学号专业或类别必修课题号二三四总分累分人题分20 20 30 30 100 签名得分考生留意事项 ：1、本试卷共8 页,请查看试卷中是否有缺页；2、考试终止后,考生不得将试卷、答题纸和草稿纸带出考场；一、 单项挑选题 每道题 1 分,共 20 分 得分 评卷人1、设计实时操作系统时,第一应当考虑系统的（）；A牢靠性和敏捷性 B）；实时性和牢靠性C安排性和牢靠性 D敏捷性和实时性2、多道程序设计是指（A在实时系统中并发运行多个程序B

2、在分布式系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序3、如当前进程因时间片用完而让出处理机时,该进程应转变为（）状态；A就绪 B等待 C运行 D完成4、现有 3 个同时到达的作业 J1、J2 和 J3,它们的执行时间分别是 T1、T2 和 T3,且T1T2T3；系统依据单道方式运行且采纳短作业优先算法,就上述 3 个作业的平均周转时间是（）；AT1+T2+T3 BT1+T2+T3/3 C3T1+2T2+T3/3 DT1+2T2+3T3/3第 1 页 共 10 页名师归纳总结 - - - - - - -第 1 页,共 10 页精选学习资料 - -

3、 - - - - - - - 5、 进程掌握块是（）；APCB B CCB C JCB DUCB6、 在并发系统中,为保证公共变量的完整性,各进程应互斥进入临界区；所谓临界区是指（）；一段数据区 C同步机制 D一段程序A一个缓冲区 B7、 在可变分区治理中,某一作业完成后,系统收回其主存空间并与相邻闲暇区合并,为此需修改闲暇区表,造成闲暇区数减1 的情形是（）；A无上邻闲暇区也无下邻闲暇区B有上邻闲暇区但无下邻闲暇区C有下邻闲暇区但无上邻闲暇区D有上邻闲暇区也有下邻闲暇区8、 为使虚拟储备系统有效地发挥其预期的作用,所运行的程序应具有的特性是（）；A该程序不应含有过多的 I/O 操作B该程序的

4、大小不应超过实际内存容量C该程序应具有较好的局部性D该程序的指令相关不应过多9、 要保证一个程序在主存中被转变了存放位置后仍能正确执行,就其主存空间治理应采纳（）技术；A静态重定位 B动态重定位 C 移动技术 D掩盖技术10、 在储备治理方案中,（）有可能产生抖动现象；A可变分区 B固定分区 C恳求段页式 D静态页式11、 不会产生内部碎片的储备治理是（）；A.分页式储备治理 B. 分段式储备治理C.固定分区式储备治理 D. 段页式储备治理12、 以下文件中属于规律结构的文件是（）；A连续文件 B系统文件 C散列文件 D流式文件13、 在以下文件中,不利于文件内容增、删操作的是（）；A索引文件

5、 B 次序文件 C散列文件 D 串联文件第 2 页 共 10 页名师归纳总结 - - - - - - -第 2 页,共 10 页精选学习资料 - - - - - - - - - 14、 在 UNIX系统中,磁盘闲暇空间治理所采纳的方法是（）；A位示图法 B闲暇块表法 C成组链接法 D单块链接法15、 为防止用户使用共享文件时可能造成文件被破坏,通常采纳（）方法来爱护文件；A建立多个副本 B 定时转储文件 C 规定使用权限 D 设置口令16、 文件的保密是指防止文件被（）；A篡改 B窃取 C破坏 D删除17、 在采纳 SPOOLing 技术的系统中,用户的打印数据第一被送到（）；A磁盘固定区域

6、B内存固定区域 C终端 D打印机18、 通道又称 I/O 处理机,它能完成（）之间的信息传输；A主存与外设 BCPU与外设 C外设与外设 D主存与 CPU 19、 为解决 CPU 输出数据的速度远高于打印机的打印速度的冲突可采纳（）技术；A并行 B通道 C缓冲 D虚存20、 假如有多个中断同时发生, 系统将依据中断优先级响应优先级最高的中断恳求；如要调整中断大事的响应次序,可以利用（）；A中断禁止 B中断嵌套 C中断响应 D中断屏蔽二、 填空题 每个空 2 分,共 20 分 得分评卷人和；21、 操作系统的主要设计目标是22、 死锁的四个必要条件是、不行抢夺条件和循环等待条件；23、 文件系统

7、供应了功能,使用户能透亮地拜访文件；24、 磁盘的驱动调度包括调度和调度；第 3 页 共 10 页名师归纳总结 - - - - - - -第 3 页,共 10 页精选学习资料 - - - - - - - - - 25、 为保证系统自身安全, Linux 在结构上分为和两个部分；26、 在 Linux 系统中,假如当前目录是 /usr/local,那么相对路径./prog/fc的肯定路径名是；三、 简答题 每道题 5 分,共 30 分 得分 评卷人27、 简述现代操作系统的基本特点？28、 进程有哪几种基本状态？画出其状态转换图；第 4 页 共 10 页名师归纳总结 - - - - - - -第

8、 4 页,共 10 页精选学习资料 - - - - - - - - - 29、 Linux 操作系统要求安排swap（交换）分区,请说明该分区的作用；并分析该分区的大小对系统性能的影响；30、 什么是 DMA 技术？它与中断方式的主要区分是什么？31、 操作系统的安全需求有哪些？32、 试描述 BLP 安全模型中关于强制拜访安全策略的两条基本规章；第 5 页 共 10 页名师归纳总结 - - - - - - -第 5 页,共 10 页精选学习资料 - - - - - - - - - 四、 综合题 每道题 10 分,共 30 分 得分 评卷人33、 在一个恳求分页系统中,假如系统安排给一个作业的

9、物理块数为 3,并且此作业的页面拜访序列为 2、3、2、1、5、2、4、5、3、2、5、2 ；试用 FIFO 和 LRU 两种算法分别运算出程序拜访过程中所发生的缺页中断次数和剔除的页面序列；（要求：写出运算过程）第 6 页 共 10 页名师归纳总结 - - - - - - -第 6 页,共 10 页精选学习资料 - - - - - - - - - 34、 假设正在处理机上执行的一个进程的页表如下表所示,表中的虚拟页号（页面号）和物理页号（块号）是十进制数,起始页号（块号）均为0,页的大小为 1024 字节；（1）请详述在设有快表的恳求分页储备治理系统中,一个虚拟地址转换成物理地址的过程；（画

10、出转换过程示意图）（2）运算以下虚拟地址对应于的物理地址：5499、2221；虚拟页号 状态位 拜访位 修改位 物理块号0 1 1 0 4 1 1 1 1 7 2 0 0 0 3 1 0 0 2 4 0 0 0 5 1 0 1 0 第 7 页 共 10 页名师归纳总结 - - - - - - -第 7 页,共 10 页精选学习资料 - - - - - - - - - 35、 桌上有一只盘子, 最多可容纳 2 个水果, 每次只能放入或取出一个水果；爸爸专向盘子中放苹果,妈妈专向盘子中放桔子；两个儿子专等着吃盘子中的桔子,两个女儿专等着吃盘子中的苹果；请用 步与互斥关系；P、V 操作来实现爸爸、妈

11、妈、儿子、女儿之间的同福州高校 20222022 学年第一学期考试 A 卷运算机操作系统 参考答案 2022.01 五、单项挑选题1、 B 2、 D 3、 A 4、 C 5、 A 6、 D 7、 D 8、 C 9、 B 10、 C 11、 B 12、 D 13、 B 14、 C 15、 C 16、 B 17、 A 18、 A 19、 C 20、 D 六、填空题21、 便利用户 提高系统效率22、 互斥拜访条件 占有且等待条件23、 按名存取24、 移臂调度 旋转调度25、 内核 外壳26、 /usr/prog/fc七、简答题27、 答：操作系统的特点有：并发性,共享性,不确定性（异步性）,虚拟

12、性；并发性 是指两个以上的进程在同一时间间隔内运行；（2 分）共享性 指系统资源可被多个进程共同使用,而不是被某个进程独占；（1 分）异步性 指进程的执行不是一贯究竟的,而是“ 走走停停” ,具有随机性；（1 分）虚拟性 是指把物理上的实体变成规律上的对应物的技术；（ 1 分）第 8 页 共 10 页名师归纳总结 - - - - - - -第 8 页,共 10 页精选学习资料 - - - - - - - - - 28、 答：进程的基本状态有就绪、运行和等待三种；运行态（2 分）图示（ 3 分）落选选中等待某大事的发生就绪态等待态所等待大事已发生29、 答： Linux 系统中的 swap 分区

13、主要用来储存处理机调度中的交换调度所挑选调出内存的进 程及其映像； （3 分）其大小通常为实际内存的12 倍较为合适； 假如过小, 就大大影响交换调度功能的实现,可能导致系统可并发运行的进程较少,系统效率低下；如设置过大就可能显现系统并发进程过多,使得 CPU 花费在交换调度上的时间过多,降低 CPU 有效运算才能； （2 分）30、 答：基本思想是在外围设备和内存之间开创直接的数据交换通路；DMA 方式采纳窃取或挪用系统的总线掌握权把数据直接送到内存,DMA 掌握器可用来代替 CPU 掌握内存和设备之间进行成批的数据交换；（3 分）与中断方式的主要区分：（1）中断方式时是在数据缓冲寄存器满之

14、后发中断要求CPU 进行中断处理, 而 DMA 方式就是在所要求转送的数据块全部传送终止时要求CPU 进行中断处理；削减了CPU 进行中断处理的次数； （1 分）（2）中断方式的数据传送由 的；（1 分）31、 答：操作系统的安全需求：CPU 掌握完成, 而 DMA 方式是在 DMA 掌握器的掌握下完成（1）隐秘性 ：为隐秘数据供应爱护方法及爱护等级的一种特性；（2 分）（2）完整性 ：系统中的数据和原始数据未发生变化,未遭到偶然或恶意修改或破坏时所具有的一种性质； （1 分）（3）可审计性 ：指要求能证有用户身份,可对有关安全的活动进行完整记录、检查和审核,以防止用户对拜访过某信息或执行过某

15、操作的否认（1 分）（4） 可用性 ： 防止非法独占资源,每当合法用户需要时保证其拜访到所需信息,为其提供所需服务；（1 分）32、 答： BLP 中关于强制拜访安全策略的两条基本规章：（1）简洁安全特性规章：一个主体对客体进行读拜访的必要条件是主体的安全级支配客体的安全级、即主体的安全级别不小于客体的保密级别,主体只能向下读,不能向上读；（3 分）（ 2）*特性规章 ：一个主体对客体进行写拜访的必要条件是客体的安全级支配主体的安全级、即客体的保密级别不小于主体的保密级别,主体只能向上写,不能向下写；（2 分）八、综合题33、 解答：（ 1）FIFO ：缺页中断9 次,剔除页面序列为2,3,1

16、, 5,2,4；（5 分）（ 2）LRU ：缺页中断7 次,剔除页面序列为3,2,1,4；（5 分）34、 解答：（ 1）带有快表的恳求页式治理中动态地址重定位示意图如下：（5 分）0,那么物理（ 2）地址 5499 5*1024+379 ,就查页表知该地址的页面号5 对应的块号为第 9 页 共 10 页名师归纳总结 - - - - - - -第 9 页,共 10 页精选学习资料 - - - - - - - - - 地址 0*1024+379 379；（2 分）地址 22212*1024+173 ,查页表知其所在页面的状态位为 页中断,等待该页装入后才能进行地址转换；（3 分）0,不在内存中,

17、就发生缺35、 解答：分析知,盘子的操作是互斥的,用信号量S 表示是否可用,1 可用, 0 不行用；盘子容量为 2,用信号量empty 表示其剩余容量,初始值2；设置信号量apple 和 orange 分别表示是否有苹果、桔子,初始值0；S: 1；empty: 2；apple:0；orange:=0; （2 分）Cobegin 名师归纳总结 process father （ 2 分）process mather （ 2 分）第 10 页,共 10 页begin begin L1: L2: Pempty; Pempty; PS; PS; 向盘中放苹果；向盘中放桔子；VS；VS ；Vapple; Vorange; goto L1 ；goto L2 ；end；end；process daughteri （i=1,2） （2 分）process soni （i=1,2）（2 分）begin begin L3: L4: Papple; Porange; PS; PS; 取盘中的苹果；取盘中的桔子；VS；VS ；Vempty; Vempty; 吃苹果；吃桔子；goto L3 ；goto L4 ；end；end；Coend 第 10 页 共 10 页- - - - - - -