2022年网络操作系统试卷三及参考答案.docx

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

1、精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆厦门理工学院试卷20222022 学年 第一学期栏号 学线课程名称操作系统试卷A卷别B运算机科学与技术、软件工程 专升本 专业考试闭卷 10 级 班级软件工程、运算机班方式开卷 名 姓本试卷共五大题 8 页 ,满分 100 分,考试时间 120 分钟；请在答题纸上作答,在试卷上作答无效；一、挑选题：（此题共 30 小题,每题 1 分,共 30 分）息级 班订1、 是在核心态或管态下运行的系统软件A. 说明程序 B.编译程序 C.操作系统 D.编辑程序信2、把操作系统看成用户与运算机之间的接口, 表达了操作系统的 观点

2、A. 虚拟机 B.资源治理 C.用户服务 D. 进程治理3、 的主要特点是供应即时响应和高牢靠性；生产过程的掌握、 武器系统、生级航空订票系统、银行业务就是这样的系统；考业 专装A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统4、网络操作系统是（）A. 通过网络服务器的名称来获得资源, 系统结构对用户是不透亮B. 只通过网络服务的名称来获得资源, 系统结构对用户是透亮的C. 通过网络服务器的名称来获得资源 D. 只通过网络服务的名称来获得资源, 系统结构对用户是透亮的 , 系统结构对用户是不透亮名师归纳总结 系5、设备治理软件中处理最高层的软件是（）第 1 页,共 11 页A

3、. 用户层 I/O 软件 B.与设备无关的 I/O 软件C.设备驱动程序 D.中断处理程序6、以下不属于操作系统部件的是 ；A. 进程治理 B.数据库治理 C. 虚拟储备系统 D.设备驱动程序- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆7、以下不是系统调用的特点的是 ；A. 用户程序和操作系统的接口 B.用户程序通过它来恳求底层的服务C.运行在用户态 D.通常是作为汇编语言的指令来使用8、系统调用的参数传递方式中,可传递的参数最多的是（）A. 访管指令自带参数 B. 直接使用通用寄存器C.参数放在内存指定区域,将区域的首地址存入通用寄存

4、器 D. 其他方式9、作业调度又称为 ；A. 进程调度 B. 短程 short-term 调度C.长程long-term 调度 D. 中程 medium-term 调度10、在段页式储备治理系统中,内存安排的单位是 ；A. 页框 块 B. 段 C. 段页 D. 区11、在可变分区式储备治理中,有利于大作业运行的算法是 A. 首次适应算法 B. 下次适应算法C.正确适应算法 D. 最坏适应算法12、在一个可变式分区治理中,最坏适应安排算法宜将闲暇区表中的闲暇区按（）的次序排列A.地址递增 B. 地址递减 C. 长度递增 D. 长度递减13、在可变式分区储备治理中,某作业完成后要收回其主存空间,该

5、空间可能与相邻闲暇区合并,修改闲暇区表,使闲暇区数不变且闲暇区起始地址不变的情形是（）A. 无上邻闲暇区也无下邻闲暇区 B. 有上邻闲暇区但无下邻闲暇区C. 有下邻闲暇区但无上邻闲暇区 D. 有上邻闲暇区也有下邻闲暇区14、 资源的有序安排算法在解决死锁问题中是破坏死锁的 必要条件A.互斥 B. 占用并等待 C. 不剥夺 D. 环路等待15、 原语的作用是将一个进程由执行状态变为堵塞状态；A进程创建 B. 进程撤销 C. 进程堵塞 D. 进程唤醒16、 信息缓冲通信是进程间的（）；A低级通信 B共享储备器通信 C 间接的消息传递通信 D 直接的消息传递通信17、 一进程在获得资源后,只能在使用

6、完资源时由自己释放,这属于死锁必要条件的（）；A 互斥条件 B 恳求和释放条件 C 不剥夺条件 D 环路等待条件18、 进程掌握块是描述进程状态和特性的数据结构,一个进程（）名师归纳总结 第 2 页,共 11 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆A可以有多个进程掌握块 B可以和其他进程共用一个进程掌握块C可以没有进程掌握块 D只能有惟一的进程掌握块19、 文件系统为用户供应了（） 功能,使得用户能透亮地储备拜访文件；A. 按名存取 B. 密码存取 C. 路径存取 D. 命令调用20、解决死锁代价最大、 ；最积极且可导致系统资源

7、利用率和吞吐量降低的方法是栏号 学线A. 预防死锁 B.防止死锁 C.检测死锁 D.解除死锁软件工具21、把规律地址变为内存的物理地址的过程称为（）A编译 B 连接 C 装入 D重定位22、通道是一种（）AI/O 端口 B数据通道 CI/O 专用处理机 D23、虚拟储备治理策略可以扩大（）容量息名 姓A物理内存 B 规律内存 C物理外存 D规律外存24、从缓冲池向 CPU输出数据的操作是信级 班订A收容输入 B收容输出 C提取输入 D提取输出25、假使一个文件系统所确定的物理块大小为4KB,就一个 4097 字节的文件实际生占用的外存空间为 ；A4KB B8KB C4097B D12KB 级考

8、业 专装26、设主存的容量为4M,辅存的容量为 40MB,运算机的地址线为24 位,就虚存的最大容量是（）A40MB B40MB+4MB C16 MB D24MB 27、在设备安排全部的数据结构中, 只有一张表的是（）A系统设备表 B设备掌握表 C 掌握器掌握表 D通道掌握表28、操作系统中, SPOOLing假脱机技术实质是采纳（）技术；系A虚拟储备 B 中断 C 虚拟设备 D通道29、以下（）不是进程创建过程所必需的A安排 CPU B安排内存 C建立 PCB D 将进程链入就绪队列30、操作系统对进程进行治理与掌握的基本数据结构是（）名师归纳总结 AFCB BJCB C PCB DDCT

9、第 3 页,共 11 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆二、填空题：（此题共 10 小题,每题 2 分,共 20 分）1、操作系统是掌握和治理运算机_, 合理组织运算机 _ , 便利用户的程序集合；2、P.V 操作必需成对显现,有一个P 操作就肯定有一个V 操作； P.V 操作当为 _操作时,它们同处于同一进程；当为同步操作时,就不在同一进程中显现；假如PS1和 PS2 两个操作在一起,那么 P操作的次序至关重要, 一个同步 P操作与一个互斥 P操作在一起时同步 P操作在互斥 P操作_；而两个 V 操作的次序无关紧要；3、访

10、管中断处理程序在执行用户程序的访管指令时,第一应_用户程序的中断现场,并按系统调用命令的功能号进行地址转换找到相应的功能例行程序的入口地址去执行,执行完毕后,返回用户 程序的断点, _现场,连续执行被中断用户程序；4、临界资源是指系统中一次只答应_个进程使用的资源, 而临界区是指涉及到 _资源的代码段；5、操作系统的四大特点是 : 并发、 _ 、_、异步；6、使用临界区的四个准就是：闲暇让进、_、有限等待、 _；7、低级调度可分为非抢占方式和抢占方式；通常可抢占方式遵循 3 条原就：时间片原就, _ 和_ ；8、I/O 设备的掌握方式有 轮询、 _ 和 _ 等；9、对于具有快表的分页系统,如快

11、表检索时间为 20ns,内存拜访时间为 100ns；那么,假如能在快表中检索到 CPU给出的页号,就 CPU为了存取一个数据,总共需要时间 _ ns ；假如不能在快表中检索到该页号,就总共需要时间 _ ns ；10、某分页恳求虚拟储备器的用户空间共有32 个页面,每页 1KB,主存 16KB；假定系统在某时刻为用户的第 0、1、2、3 页分别安排的物理块号为 5、4、7、10,就虚拟地址 0A7C所在页面的相对页号为_,页内偏移地址为 _,对应的物理地址为 _（十六进制表示）；三、看图说明题：（此题共 2 小题, 2*5=10 分）1. 假设文件索引结构图一所示 : 文件掌握块中给出 12 个

12、磁盘块地址,前 10 个磁盘块地址指出前 10页的物理地址,第 11 个磁盘块地址指向一级索引表,一级索引表给出 512 个磁盘块地址,即指出该文件第 10 页至第 521 页的地址,第 12 个磁盘块地址指向二级索引表,二级索引表中指出 512 个一级索引表的地址；假定进程要在 4800000 处读信息 , 应如何拜访 应拜访位置和拜访过程 2阅读图二所示进程状态转换,说明图中转换所对应的条件 1、2、3、4名师归纳总结 第 4 页,共 11 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆数据栏号 学线图一数据就绪4 2 3 执行数据

13、1 数据数据图二堵塞数据四、运算分析题：（此题共 3 小题,每题 10 分,共 30 分）息名 姓1、假设有 4 道作业,它们提交的时刻及执行时间由下表给出,运算在单道程序环境下,采纳先来先服务调度算法和抢占最短作业优先算法的平均周转时间和平均带信级 班订权周转时间,并指出它们的调度次序；10 分 3,且此作业作业号提交时刻执行时间 分钟 1 10:00 60 生2 10:20 20 考级装3 10:40 30 4 10:50 10 业 专2、在一个恳求分页系统中,假如系统安排给一个作业的物理块数为的页面走向为 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6；试

14、用 FIFO、LRU 和 OPT 三种算法分别运算出程序拜访过程中所发生的缺页次数及名师归纳总结 系缺页率（ 10 分）；第 5 页,共 11 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆3、假定系统中有五个进程 P0, P1, P2, P3, P4和三种类型的资源 A, B, C ,每一种资源的数量分别为10,5,7,在 T0 时刻的资源安排情形如下图所示；（i）试分析系统在 T0 时刻是否安全,为什么？（ii ）P3 在 T1 时刻发出恳求向量Request30, 1, 0, 请问可否进行安排,为什么？（iii ）假设（ ii ）

15、步资源安排完成后, P4 在 T2 时刻发出恳求向量 Request42, 2, 0, 请问可否进行分配,为什么？进资源情况最大需求矩阵安排矩阵需求矩阵可利用资源向量Max Allocation Need Available 程A B C A B C A B C A B C P0 7 5 3 0 1 0 7 4 3 2 2 0 P13 2 2 3 1 2 0 1 0 P29 0 2 3 0 2 6 0 0 P3 2 2 2 2 1 1 0 1 1 P44 3 3 0 0 2 4 3 1 五、程序填空题：（此题共 1 小题,共 10 分）设有 3 个进程 P1,P2,P3 共享一个缓冲器 B,B

16、 中每次只能存放一个整数；进程 P1 每次启动输入设备读一个整数且把它存放到缓冲器 B 中；如存放到缓冲器 B中的是奇数,就由进程 P2将其取出打印,否就由进程 P3 将其取出打印；规定进程 P1 存入缓冲器的数由进程 P2 和 P3 正确无误的打印出来（即要求打印的与存入的完全一样） ；要求用 PV原语治理这 3 个并发进程,使其能正确地同步工作；解：设置一个互斥信号量：Mutex 用于实现对缓冲器B的互斥拜访,其初值为1；设置三个同步信号量：名师归纳总结 SR表示缓冲区的空位置,其初值为1；0；第 6 页,共 11 页SW1表示缓冲区的奇数个数,其初值为SW2表示缓冲区的偶数个数,其初值为

17、0；- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆3 个进程的同步并发进程程序如下：struct semaphore Mutex=1,SR=1,SW1=0,SW2=0; void P1void int x; whiletrue 从输入设备上读一个整数到 x; PSR; _;栏号 学线 B=x; ifB 为奇数 VSW1; else ; 息名 姓VMutex; 信级 班订void P2void ; int y; 生whiletrue 级 考业 专装PMutex; y=B; VMutex; 打印 y; 名师归纳总结 系 第 7 页,共 11

18、页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆void P3void int z; whiletrue ; PMutex; z=B; VMutex; VSR; 打印 z; void main parbegin P1,P2,P3; 名师归纳总结 - - - - - - -第 8 页,共 11 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆操作系统 10 级试卷 B参考答案及评分标准 一、挑选题题号1 2 3 4 5 6 7 8 9 10 答案C C B A A B C C C A 题号11 12 13 14

19、 15 16 17 18 19 20 答案C D B D C D C D A A 题号21 22 23 24 25 26 27 28 29 30 答案D C B C B C A C A C 二、填空题1.资源工作流程2.互斥之前3.爱护复原4.一临界5.共享虚拟6.忙就等待让权等待7. 优先级短进程优先8.中断DMA 9.120 220 10.2 27c 1E7c 三、看图分析题1 4800000/512 =9375；4800000mod512=0 （1 分）由于 9375521,所以应按二次间接寻址 9375-521=8854 （1 分）8854/512=17；8854mod512=150

20、（1 分）2.在二次间接块的17 表目、一次间接块的150 表目处查找到数据块9375,在块内位移量为0；（ 2 分） 运行 就绪 : 时间片到时 ,或有更高优先级的进程显现（2 分）就绪 运行 : 被调度程序选中（ 1 分）运行 等待 : 等待某大事发生（ 1 分）等待 就绪 : 等待的大事发生了（ 1 分）四、运算分析题 1.先来先服务 3 分 作业号提交时刻运行时间开头时间终止时间周转时间1 10：00 60 10：00 11：00 60 2 10：20 20 11：00 11：20 60 3 10：40 30 11：20 11：50 70 4 10：50 10 11：50 12：00

21、70 其平均周转时间:T1s=60+60+70+70/4=651分 分 带权平均周转时间:T2s=60/60+60/20+70/30+70/10/4=3.31抢占式短作业优先3 分 名师归纳总结 - - - - - - -第 9 页,共 11 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆作业号提交时刻运行时间开头时间终止时间周转时间1 10：00 60 10：00 12：00 120 122 10：20 20 10：20 10：40 20 3 10：40 30 10：40 11：20 40 4 10：50 10 10：50 11：00 10 其平均周转时间:T

22、1s=120+20+40+10/4=471分 1带权平均周转时间:T2s=120/60+20/20+40/30+10/10/4=1.331分 2.P 表示引用串 ;M 表示主存页面号:F 表示是否缺页 , 缺页 , 在内存 1 分 FIFO先进先去 2 分 时00000000011111111刻1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 P 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 M 1 2 3 4 4 1 5 6 2 1 1 3 7 6 6 2 1 1 3 6 1 2 3 3 4 1 5 6 2 2 1 3 7 7

23、6 2 2 1 3 1 2 2 3 4 1 5 6 6 2 1 3 3 7 6 6 2 1 F 缺页次数为 :20-4=16,缺页率为 16/20*100%=80%1 分 LRU最长最久未使用2 分 00011111111112时000000刻1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 P 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 M 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 1 2 3 4 2 1 5 6

24、6 1 2 3 7 6 3 3 1 2 F 缺页次数为 :20-5=15,缺页率为 15/20*100%=75%1 分 OPT最优置换 2 分 时00000000011111111112刻1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 P 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 M 1 2 3 4 4 1 1 1 2 1 2 6 7 6 3 2 1 2 3 6 F 1 2 2 2 2 2 2 1 2 6 3 6 7 6 3 2 1 2 3 1 1 1 4 5 6 6 6 1 2 3 3 7 6 3 3 1 2 缺页次数为

25、:20-9=11,缺页率为 11/20*100%=55%1 分 3（10 分）基于银行家算法的资源安排名师归纳总结 （i）在 T0 时刻存在安全序列,所以系统是安全的； （3 分）第 10 页,共 11 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆进A MAX CAllocationA Need CA Work CAllocation Finish+ Work 程B A B CB B A B CP13 2 2 3 1 2 0 1 0 2 2 05 3 2 True P32 2 2 2 1 1 0 1 1 5 3 2 7 4 3 Tru

26、e TrueP07 5 30 1 07 4 37 4 37 5 3P29 0 2 3 0 2 6 0 0 7 5 3 10 5 5 True True P44 3 3 0 0 2 4 3 1 10 5 5 10 5 7 （ii） P3 在 T 1 时刻发出恳求向量Request30, 1, 0 系统按银行家算法进行检查：（1 分）A Request 3 0,1,0=Need 3 0,1,1 ,资源申请合理；B Request 3 0,1,0=Available2,2,0 ,可利用资源总量可以满意资源申请； 系统摸索性地满意P0 恳求,并对系统状态进行修改：（ 1 分）Available2,1,

27、0 ,Allocation 3 2,2,1,Need3 0,0,1 ；进A 系统调用安全性算法进行资源安排检查：（3 分）FinishMAX AllocationNeed Work Allocation + Work 程B CA B CA B CA B CA B CP13 2 2 3 1 2 0 1 0 2 1 05 2 2 True P3True 2 2 2 2 2 1 0 0 1 5 2 2 7 4 3 P07 5 30 1 07 4 37 4 37 5 3TrueP29 0 2 3 0 2 6 0 0 7 5 3 10 5 5 True P44 3 3 0 0 2 4 3 1 10 5 5 10 5 7 True 由此可知,存在安全序列,所以系统安全,可以执行安排；（iii ）假设（ ii ）步资源安排完成后,P4 在 T2 时刻发出恳求向量 Request42, 2, 0 系统按银行家算法进行检查：（2 分）A Request 4 2,2,0=Need 4 4,3,1 ,资源申请合理；B Request 4 2,2,0/ Available2,1,0 ,可利用资源总量无法满意资源申请五、所以,需让P4等待,不能进行安排程序填空题 : PMutex; VSW2; PSW1; VSR ; PSW2 ; 名师归纳总结 - - - - - - -第 11 页,共 11 页