2022年本部操作系统期末试题及答案.docx

《2022年本部操作系统期末试题及答案.docx》由会员分享，可在线阅读，更多相关《2022年本部操作系统期末试题及答案.docx（22页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆湖南理工学院运算机操作系统期末试题及答案一、单项挑选题（本大题共20 小题,每道题 1 分,共 20 分）；在每道题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项的字母填在 题干中的括号内；1. （D）不是基本的操作系统；A、批处理操作系统 B、分时操作系统 C、实时操作系统 D、网络操作系统 2. （A）不是分时系统的基本特点：A、同时性 B、独立性 C、实时性 D、交互性 3. 处理器执行的指令被分成两类,其中有一类称为特权指令,它只答应（C）使用；A、操作员 B、联机用户 C、操作系统 D、目标程序名

2、师归纳总结 4. 当用户程序执行访管指令时,中断装置将使中心处理器（B）工作；第 1 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A、维护在目态 B、从目态转换到管态 C、维护在管态 D、从管态转换到目态 5. 进程所恳求的一次打印输出终止后,将使进程状态从（D）A、运行态变为就绪态 B、运行态变为等待态 C、就绪态变为运行态 D、等待态变为就绪态6. 采纳动态重定位方式装入的作业,在执行中答应（A、用户有条件地 B、用户无条件地 C、操作系统有条件地 D、操作系统无条件地C）将其移动；7. 分页式储备治理中,地址转换工

3、作是由（A）完成的；A、硬件 B、地址转换程序 C、用户程序 D、装入程序 8. 假如答应不同用户的文件可以具有相同的文件名,通常采纳（D）来保 证按名存取的安全；名师归纳总结 - - - - - - -第 2 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A、重名翻译机构 B、建立索引表 C、建立指针 D、多级目录结构 9. 对记录式文件,操作系统为用户存取文件信息的最小单位是（C）；A、字符 B、数据项 C、记录 D、文件 10. 为了提高设备安排的敏捷性,用户申请设备时应指定（A）号；A、设备类相对 B、设备类肯定 C、相对 D、肯定 11.

4、 通常把通道程序的执行情形记录在（D）中；A、PSW B、PCB C、CAW D、CSW 行；12. 作业调度是从输入井中处于（B）状态的作业中选取作业调入主存运名师归纳总结 - - - - - - -第 3 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A、运行 B、收容 C、输入 D、就绪 13. 一作业进入内存后,就所属该作业的进程初始时处于（C）状态；A、运行 B、等待 C、就绪 D、收容 14. 共享变量是指（ D）拜访的变量；A、只能被系统进程 B、只能被多个进程互斥 C、只能被用户进程 D、可被多个进程 D）段；15. 临界区是指并发

5、进程中拜访共享变量的（A、治理信息 B、信息储备 C、数据 D、程序 16. 如系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅答应申请一台,就至多答应（D）个进程参于竞争,而不会发生死锁；名师归纳总结 - - - - - - -第 4 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A、5 B、2 C、3 D、4 17. 产生系统死锁的缘由可能是由于（C）；A、进程释放资源 B、一个进程进入死循环 C、多个进程竞争,资源显现了循环等待 D、多个进程竞争共享型设备 18. 主要由于（ D）缘由,使 UNIX易于移植；A、UNIX是由机

6、器指令书写的 B、UNIX大部分由汇编少部分用 C语言编写 C、UNIX是用汇编语言编写的 C语言编写 D、UNIX小部分由汇编大部分用 19.UNIX 系统中,进程调度采纳的技术是（D）；A、时间片轮转 B、先来先服务 C、静态优先数 D、动态优先数 C）；20.UNIX 系统中,文件存贮器的治理采纳的是：（A、位图法名师归纳总结 - - - - - - -第 5 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆B、闲暇块表法C、成组连接法D、单块连接法二、多项挑选题（本大题共5 小题,每道题 2 分,共 10 分；）在每道题列出的五个选项中有二至

7、五个选项是符合题目要求的,请将正确选项的字母 填在题干中的括号内；多项、少选、错选均无分；21. 引入多道程序设计的主要目的在于（ BD ）A、提高实时响应速度 B、充分利用处理机,削减处理机闲暇时间 C、有利于代码共享 D、充分利用外围设备 E、削减储备器碎片22. 段式和页式储备治理的地址结构很类似,同,表现为（ABCD）但是它们之间有实质上的不A、页式的规律地址是连续的,段式的规律地址可以不连续 B、页式的地址是一维的,段式的地址是二维的 C、分页是操作系统进行的,分段是用户确定的 D、各页可以分散存放在主存,每段必需占用连续的主存空间 E、页式采纳静态重定位方式,段式采纳动态重定位方式

8、 23. 利用记录的成组与分解操作能（ABE）A、有效地实现信息转储 B、提高储备介质的利用率名师归纳总结 - - - - - - -第 6 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆C、削减操作系统的程序量 D、增加启动外设的次数 E、提高文件的存取速度 24. 线程是操作系统的概念,已具有线程治理的操作系统有（BCE）A、Windows 3.2 B、OS/2 C、Windows NT D、DOS 6.22 E、Mach 25. 对 UNIX中的 trap 指令,以下说法中（ AD）是正确的；A、可供用户使用 B、UNIX的例外处理程序也可使

9、用 trap 指令 C、trap 指令是特权指令 D、trap 指令是在管态下运行 E、UNIX的例外处理也是从 trap 指令进入的三、填空题（本大题共8 小题,每空 1 分,共 14 分）26. 在批处理兼分时的系统中,往往由分时系统掌握的作业称为 作业,而由批处理系统掌握的作业称为 作业；27. 操作系统为用户供应两种类型的使用接口,它们是 接口和 接口；28. 操作系统中,进程可以分为进程和 进程两类；名师归纳总结 29. 用户调用和 文件操作来申请对文件的使用权；第 7 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学

10、就殆30. 主储备器与外围设备之间的信息传送操作称为 . 31. 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,的作业将得到优先调度；当各个作业要求运行的时间相同时,的作业得到优 先调度；32. 当一个进程独占处理器次序执行时, 具有两个特性： 性和可再现性；33.UNIX 的 shell有两层含义,一是指由 shell命令组成的语言；二是 程序；四、简答题（本大题共5 小题,每道题 4 分,共 20 分；）34. 进程调度中“ 可抢占” 和“ 非抢占” 两种方式,哪一种系统的开销更 大？为什么？35. 一个含五个规律记录的文件, 系统把它以链接结构的形式组织在磁盘 上,每个记

11、录占用一个磁盘块,现要求在第一记录和其次记录之间插入一个 新记录,简述它的操作过程；36. 在 spool 系统中设计了一张“ 缓输出表” ,请问哪些程序执行时要访 问缓输出表,简洁说明之；37. 试比较进程调度与作业调度的不同点；38. 试说明资源的静态安排策略能防止死锁的缘由；五、综合题（本大题共 4 小题,共 36 分；）39. （10 分）在一个采纳页式虚拟储备治理的系统中,有一用户作业,它依次要拜访的字地址序列是：115,228,120,88,446,102,321, 432 ,260,167,如该作业的第 0 页已经装入主存,现安排给该作业的主存共 300字,页的大小为 100 字

12、,请回答以下问题：（1）按 FIFO 调度算法将产生次缺页中断,依次剔除的页号为,缺页中断率为 . 名师归纳总结 - - - - - - -第 8 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆（2）按 LRU调度算法将产生次缺页中断,依次剔除的页号为,缺页中断率为 . 40.（8 分）如干个等待拜访磁盘者依次要拜访的柱面为 20,44,40,4,80,12,76,假设每移动一个柱面需要 3 毫秒时间,移动臂当前位于 40 号柱 面,请按以下算法分别运算为完成上述各次拜访总共花费的查找时间；（1）先来先服务算法；（2）最短查找时间优先算法；41.

13、（8 分）某系统中有10 台打印机,有三个进程P1,P2,P3分别需要8 台,7 台和 4 台；如 P1,P2,P3已申请到 4 台,2 台和 2 台；试问：按银行 家算法能安全安排吗？请说明安排过程；42. （10 分）用 PV操作解决读者写者问题的正确程序如下：begin S , Sr ： Semaphore； rc ： integer；S：=1； Sr ：=1； rc ：=0；cobegin PROCESS Reader i （ i=1 ,2 ）begin P （Sr）rc ：=rc+1 ；if rc=1 then P（S）；V（Sr）；read file；P（Sr）；rc ：=rc-1

14、 名师归纳总结 if rc=0 thenV（S）；第 9 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆V（Sr）；end ；PROCESS Writer j （j=1 ,2 ）begin P （S）；Write file；V（S）end；coend ；end；请回答：（ 1）信号量 Sr 的作用；（ 2）程序中什么语句用于读写互斥,写写互斥；（ 3）如规定仅答应 5 个进程同时读怎样修改程序？操作系统试题参考答案一、单项挑选题（本大题共 1 2 3 4 5 6 7 8 9 10 D C B D C A D C A 20

15、小题,每题 1 分,共 20 分；）11 12 13 14 15 16 17 18 19 20 D B C D C D C 二、多项挑选题 （本大题共 5 小题,每道题 2 分,共 10 分；多项、少选、错选均无分；）21 22 23 24 25 BD ABCD ABE BCE AD 三、填空题（本大题共8 小题,每空 1 分,共 14 分）名师归纳总结 - - - - - - -第 10 页,共 13 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆26. 前台,后台 27. 操作员（或用户）,程序员（或程序）28. 系统,用户 29. 建立,打开（可交换次序）

16、30. 输入输出操作 31. 运算时间短,等待时间长 32. 封闭 33.Shell 命令,指该命令的说明四、简答题（本大题共5 小题,每道题 4 分,共 20 分；）34. 可抢占式会引起系统的开销更大；（2 分）可抢占式调度是严格保证任何时刻,让具有最高优先数（权）的进程占 有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保 留现场,为占有处理机的进程复原现场等时间（和空间）开销增大；（2 分）（注：不写空间开销也可；）35. 从文件目录中找到该文件,按址读出第一个记录；（1 分）取出第一个记录块中指针,存放到新记录的指针位置；（1 分）把新记录占用的物理块号填入第一个记录

17、的指针位置；（1 分）启动磁盘把第一个记录和新记录写到指字的磁盘块上；（1 分）36. 井治理写程序把作业执行结果文件登记在缓输出表中；（2 分）缓输出程序从缓输出表中查找结果文件并打印输出；（2 分）37. （1）作业调度是宏观调度,它打算了哪一个作业能进入主存；进程名师归纳总结 调度是微观调度,它打算各作业中的哪一个进程占有中心处理机；（2 分）第 11 页,共 13 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆（或）作业调度是高级调度,它位于操作系统的作业治理层次；进程调度是低级调度,它位于操作系统分层结构的最内层；（2）作业调

18、度是选符合条件的收容态作业装入内存；进程调度是从就绪态进程中选一个占用处理机；（2 分）38. 资源静态安排策略要求每个进程在开头执行前申请所需的全部资源,仅在系统为之安排了所需的全部资源后,该进程才开头执行；（2 分）这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“ 占有并等待条件” ,从而防止死锁的发生；（2 分）五、综合题（本大题共 4 小题,共 36 分；）39. （1）按 FIFO 调度算法将产生 5 次缺页中断（ 2 分）；依次剔除的页号为： 0,1,2（2 分）；缺页中断率为： 5/10=50%（1 分）（2）按 LRU调度算法将产生 2,0,1,3（2 分

19、）；6 次缺页中断 （2 分）；依次剔除的页号为：缺页中断率为： 6/10=60%（1 分）40. （1）3 毫秒 292=876毫秒（ 4 分）（2）3 毫秒 120=360毫秒（ 4 分）（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 20 44 40 4 80 12 76 （20） （24） （4） （36） （76） （68） （64）共移动 292 柱面（2）40 44 20 12 4 76 80 （4） （24） （8） （8） （72） （4）名师归纳总结 - - - - - - -第 12 页,共 13 页精选学习资料 - - - - - - - - - 学而不思

20、就惘,思而不学就殆41. 系统能为进程 P3 安排二台打印机 （3 分）；由于尽管此时 10 台打印机已安排给进程 P1 4 台,P22台和 P34台,全部安排完,但P3已安排到所需要的全部 4 台打印机,它不会对打印机再提出申请,所以它能顺当运行下去,能释放占用的 4 台打印 机,使进程 P1,P2均可能获得乘余的要求 4 台和 5 台,按银行家算法是安全的；（5 分）42. （1）Sr 用于读者计数 rc 的互斥信号量；（ 3 分）（2）if rc=1 then P（S）中的 P（S）用于读写互斥,写者进程中的 P（S）用于写写互斥,读写互斥；（3 分）（3）程序中增加一个信号量 S5,初值为 5,P（S5）语句加在读者进程 P（Sr）之前, V（S5）语句加在读者进程第2 个 V（Sr）之后；（ 4 分）名师归纳总结 - - - - - - -第 13 页,共 13 页