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

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

1、学而不思则惘，思而不学则殆考生信息栏系专业级班级姓名学号装订线厦门理工学院试卷20102011 学年 第一学期课程名称操作系统试卷卷别AB计算机科学与技术、软件工程( 专升本 ) 专业 10 级 班级软件工程、计算机班考试方式闭卷开卷 本试卷共五大题 ( 8 页)，满分 100 分，考试时间 120分钟。请在答题纸上作答，在试卷上作答无效。一、选择题：（本题共 30 小题，每题 1 分，共 30 分）1、( )是在核心态或管态下运行的系统软件A.解释程序 B.编译程序 C.操作系统 D.编辑程序2、把操作系统看成用户与计算机之间的接口, 体现了操作系统的 ( )观点 A. 虚拟机 B.资源管理

2、 C.用户服务 D. 进程管理3、 ( )的主要特点是提供即时响应和高可靠性。生产过程的控制、 武器系统、航空订票系统、银行业务就是这样的系统。A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统4、网络操作系统是（）A.通过网络服务器的名称来获得资源, 系统结构对用户是不透明B.只通过网络服务的名称来获得资源, 系统结构对用户是透明的C. 通过网络服务器的名称来获得资源, 系统结构对用户是透明的D. 只通过网络服务的名称来获得资源, 系统结构对用户是不透明5、设备管理软件中处理最高层的软件是（）A.用户层 I/O 软件 B.与设备无关的 I/O 软件C.设备驱动程序 D.中断处

3、理程序6、以下不属于操作系统部件的是( ) 。A.进程管理 B.数据库管理 C. 虚拟存储系统 D.设备驱动程序精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 11 页学而不思则惘，思而不学则殆7、以下不是系统调用的特征的是( ) 。A.用户程序和操作系统的接口 B.用户程序通过它来请求底层的服务C.运行在用户态 D.通常是作为汇编语言的指令来使用8、系统调用的参数传递方式中，可传递的参数最多的是（）A.访管指令自带参数B.直接使用通用寄存器C.参数放在内存指定区域，将区域的首地址存入通用寄存器 D.其他方式9、作业调度又称为 ( )

4、。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 专用处理机 D软件工具23、虚拟存储管理策略可以扩大（）容量A物理内存 B 逻辑内存 C物理外存 D逻辑外存24、从缓冲池向 CPU 输出数据的操作是A收容输入 B收容输出 C提取输入 D提取输出25、假使一个文件系统所确定的物理块大小为4KB ，则一个 4097 字节的文件实际占用的外存空间为 ( )。A4KB B8KB C4097B D12KB 26、设主存的

8、容量为4M ，辅存的容量为 40MB,计算机的地址线为24 位，则虚存的最大容量是（）A40MB B40MB+4MB C 16 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 操作当为 _操作时，它们同处于同一进程；当为同步操作时，则不在同一进程中出现。如果P(S1)和 P(S2)两个操作在一起，那么 P操作的顺序至关重要， 一个同步 P操作与一个互斥 P操作在一起时同步 P操作在互斥 P操作_。而两个 V操作的次序无关紧要。3、访管中断处理程序在

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

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

12、前10页的物理地址，第 11 个磁盘块地址指向一级索引表，一级索引表给出512 个磁盘块地址，即指出该文件第 10 页至第 521 页的地址，第 12 个磁盘块地址指向二级索引表，二级索引表中指出512 个一级索引表的地址。假定进程要在4800000处读信息 , 应如何访问 (应访问位置和访问过程 ) 2阅读图二所示进程状态转换，说明图中转换所对应的条件1、2、3、4精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 11 页学而不思则惘，思而不学则殆考生信息栏系专业级班级姓名学号装订线图一图二四、计算分析题：（本题共 3 小题，每题 10

13、 分，共 30 分）1、假设有 4 道作业，它们提交的时刻及执行时间由下表给出，计算在单道程序环境下，采用先来先服务调度算法和抢占最短作业优先算法的平均周转时间和平均带权周转时间，并指出它们的调度顺序。(10 分) 作业号提交时刻执行时间( 分钟 ) 1 10:00 60 2 10:20 20 3 10:40 30 4 10:50 10 2、在一个请求分页系统中，假如系统分配给一个作业的物理块数为3，且此作业的页面走向为 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。试用 FIFO、 LRU 和 OPT 三种算法分别计算出程序访问过程中所发生的缺页次数及缺页率

14、（ 10 分） 。数据数据数据数据数据数据3 就绪执行阻塞4 2 1 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 11 页学而不思则惘，思而不学则殆3、假定系统中有五个进程 P0, P1, P2, P3, P4 和三种类型的资源 A, B, C ，每一种资源的数量分别为10，5，7，在 T0 时刻的资源分配情况如下图所示。（i）试分析系统在 T0 时刻是否安全，为什么？（ii）P3在 T1 时刻发出请求向量Request3(0, 1, 0), 请问可否进行分配，为什么？（iii ）假设（ ii）步资源分配完成后， P4在 T2 时刻

15、发出请求向量Request4(2, 2, 0), 请问可否进行分配，为什么？最大需求矩阵Max 分配矩阵Allocation 需求矩阵Need 可利用资源向量Available A B C A B C A B C A B C P0 P1P2P3 P47 5 3 3 2 2 9 0 2 2 2 2 4 3 3 0 1 0 3 1 2 3 0 2 2 1 1 0 0 2 7 4 3 0 1 0 6 0 0 0 1 1 4 3 1 2 2 0 五、程序填空题：（本题共 1 小题，共 10 分）设有 3 个进程 P1,P2,P3 共享一个缓冲器B,B 中每次只能存放一个整数。进程P1每次启动输入设备读

16、一个整数且把它存放到缓冲器B中。若存放到缓冲器B中的是奇数，则由进程P2将其取出打印，否则由进程 P3将其取出打印。规定进程P1 存入缓冲器的数由进程P2和 P3正确无误的打印出来（即要求打印的与存入的完全一致） 。要求用 PV原语管理这 3 个并发进程，使其能正确地同步工作。解：设置一个互斥信号量：Mutex用于实现对缓冲器B的互斥访问，其初值为1。设置三个同步信号量：SR表示缓冲区的空位置，其初值为1。SW1 表示缓冲区的奇数个数，其初值为0。SW2 表示缓冲区的偶数个数，其初值为0。资源情况进程精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第

17、6 页，共 11 页学而不思则惘，思而不学则殆考生信息栏系专业级班级姓名学号装订线3 个进程的同步并发进程程序如下：struct semaphore Mutex=1,SR=1,SW1=0,SW2=0; void P1(void) int x; while(true) 从输入设备上读一个整数到x; P(SR); _;B=x; if(B 为奇数 )V(SW1); else ; V(Mutex); void P2(void) int y; while(true) ; P(Mutex); y=B; V(Mutex); 打印 y; 精选学习资料 - - - - - - - - - 名师归纳总结 - -

18、- - - - -第 7 页，共 11 页学而不思则惘，思而不学则殆void P3(void) int z; while(true) ; P(Mutex); z=B; V(Mutex); V(SR); 打印 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 三、看图分析题14800000/512=9375；4800000mod512=0 （1 分）因为 9375521，所以应按二次间接寻址9375-521=8854 （1 分）8854/512=17；8854mod512=150 （1

20、分）在二次间接块的17 表目、一次间接块的150 表目处寻找到数据块9375，在块内位移量为0。 （ 2分）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 70 其平均周转时

21、间:T1s=(60+60+70+70)/4=65(1分) 带权平均周转时间:T2s=(60/60+60/20+70/30+70/10)/4=3.3(1分 ) 抢占式短作业优先(3 分) 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 11 页学而不思则惘，思而不学则殆作业号提交时刻运行时间开始时间结束时间周转时间1 10：00 60 10：00 12：00 120 2 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=47(1分) 带权平均周转时间:T2s=(120/60+20/20+40/30+10/10)/4=1.33(1分) 2.P 表示引用串 ;M 表示主存页面号:F 表示是否缺页 , 缺页 , 在内存 (1 分) FIFO先进先去 (2 分) 时刻01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 P 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 M 1 2 1 3 2 1 4 3 2 4 3 2 1 4 3 5 1 4 6 5 1 2 6 5 1 2 6

23、1 2 6 3 1 2 7 3 1 6 7 3 6 7 3 2 6 7 1 2 6 1 2 6 3 1 2 6 3 1 F 缺页次数为 :20-4=16,缺页率为16/20*100%=80%(1 分) LRU最长最久未使用(2 分) 时刻01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 P 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 M 1 2 1 3 2 1 4 3 2 2 4 3 1 2 4 5 1 2 6 5 1 2 6 5 1 2 6 2 1 6 3 2 1 7 3 2 6 7 3

24、 3 6 7 2 3 6 1 2 3 2 1 3 3 2 1 6 3 2 F 缺页次数为 :20-5=15,缺页率为15/20*100%=75%(1 分) OPT最优置换 (2 分) 时刻01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19 20 P 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 M 1 2 1 3 2 1 4 2 1 4 2 1 1 2 4 1 2 5 1 2 6 2 1 6 1 2 6 2 6 1 6 3 2 7 6 3 6 7 3 3 6 7 2 3 6 1 2 3 2 1 3

25、3 2 1 6 3 2 F 缺页次数为 :20-9=11,缺页率为 11/20*100%=55%(1 分) 3 （10 分）基于银行家算法的资源分配（i）在 T0时刻存在安全序列，所以系统是安全的。 （3 分）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 10 页，共 11 页学而不思则惘，思而不学则殆进程MAX AllocationNeed Work Allocation + Work FinishA B CA B CA B CA B CA B CP13 2 2 3 1 2 0 1 0 2 2 05 3 2 True P32 2 2 2 1 1

26、 0 1 1 5 3 2 7 4 3 True 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 （ii） P3在 T1时刻发出请求向量Request3(0, 1, 0) 系统按银行家算法进行检查：（1 分）(A) Request3 (0,1,0)=Need3 (0,1,1)，资源申请合理；(B) Request3 (0,1,0)=Available(2,2,0) ，可利用资源总量可以满足资源申请； 系统试探性地满足P0 请求，并

27、对系统状态进行修改：（ 1分）Available(2,1,0) ，Allocation3 (2,2,1)，Need3 (0,0,1)； 系统调用安全性算法进行资源分配检查：（3 分）进程MAX AllocationNeed Work Allocation + Work FinishA B CA B CA B CA B CA B CP13 2 2 3 1 2 0 1 0 2 1 05 2 2 True P32 2 2 2 2 1 0 0 1 5 2 2 7 4 3 True P07 5 30 1 07 4 37 4 37 5 3TrueP29 0 2 3 0 2 6 0 0 7 5 3 10 5

28、 5 True P44 3 3 0 0 2 4 3 1 10 5 5 10 5 7 True 由此可知，存在安全序列，所以系统安全，可以执行分配。（iii ）假设（ ii）步资源分配完成后，P4在 T2时刻发出请求向量Request4(2, 2, 0) 系统按银行家算法进行检查：（2 分）(A) Request4 (2,2,0)=Need4 (4,3,1)，资源申请合理；(B) Request4 (2,2,0) / Available(2,1,0) ，可利用资源总量无法满足资源申请所以，需让P4等待，不能进行分配五、程序填空题 : P(Mutex); V(SW2); P(SW1); V(SR) ; P(SW2) ; 精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 11 页