《MIS系统软件》课程教学资源（试卷习题）模拟测试题四（题目）

模拟测试题四一、单项选择题（本题共有10小题，每题2分，合计20分）1.操作系统是属于以下哪一种软件A.通用软件B.系统软件C.应用软件D.软件包2.下面对进程的描述中，错误的是A.进程是动态的概念B.进程的执行需要CPUC.进程具有生命周期D.进程是指令的集合3.下列进程状态变化中，不可能发生的是A.等待到运行B.运行到就绪C.运行到等待D.等待到就绪4.某系统有三个并发进程，都需要同类资源3个，则系统不会发生死锁的最小资源数是A. 9B. 8C. 7D. 65.采用两级页表的页式存储管理时，按给定的逻辑地址进行读写时，通常需要访问内存A.1次B.2次C.3次D.4次6.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A.无上邻空闲区，也无下邻空闲区B.有上邻空闲区，但无下邻空闲区C.有下邻空闲区，但无上邻空闲区D.有上邻空闲区，也有下邻空闲区7.在下面所列的诸因素中，不会对缺页中断次数产生影响的是A.内存分块的尺寸B.程序编制的质量C.作业等待的时间D.分配给作业的内存块数8.允许V/O设备与存储器不经过CPU而进行数据交换的I/O控制方式是A.DMA方式C.中断方式B.程序VO方式D.程序轮询方式9.用户为达到归还文件使用权的目的，需调用的文件操作A.建立B.打开C.关闭D.删除10.关于IP地址下列说法错误的是A.IP地址采用分层结构，它由网络号与主机号两部分组成B.B类网络每个网络的最大主机数目为28个C.A类IP地址适用于有大量主机的大型网络D.182.112.139.140属于B类地址二、填空题（每题3分，共计15分）11.假定四个就绪作业到达系统和所需CPU时间如下表所示，如果采用最短剩余时间优先算法SRTF（ShortestRemainingTimeFirst），执行这些作业的平均周转时间为毫秒。作业名到达系统时间用CPU时间(毫秒)

模拟测试题四 一、单项选择题（本题共有 10 小题，每题 2 分，合计 20 分） 1. 操作系统是属于以下哪一种软件 A．通用软件 B．系统软件 C．应用软件 D．软件包 2. 下面对进程的描述中，错误．．的是 A．进程是动态的概念 B．进程的执行需要 CPU C．进程具有生命周期 D．进程是指令的集合 3. 下列进程状态变化中，不可能 ．．．发生的是 A．等待到运行 B．运行到就绪 C．运行到等待 D．等待到就绪 4. 某系统有三个并发进程，都需要同类资源 3 个，则系统不会发生死锁的最小资源数是 A．9 B．8 C．7 D．6 5. 采用两级．．页表的页式存储管理时，按给定的逻辑地址进行读写时，通常需要访问内存 A．1 次 B．2 次 C．3 次 D．4 次 6. 在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合 并，为此需修改空闲区表，造成空闲区数减 1 的情况是 A．无上邻空闲区，也无下邻空闲区 B．有上邻空闲区，但无下邻空闲区 C．有下邻空闲区，但无上邻空闲区 D．有上邻空闲区，也有下邻空闲区 7. 在下面所列的诸因素中，不．会对缺页中断次数产生影响的是 A．内存分块的尺寸 B．程序编制的质量 C．作业等待的时间 D．分配给作业的内存块数 8. 允许 I/O 设备与存储器不经过 CPU 而进行数据交换的 I/O 控制方式是 A．DMA 方式 B．程序 I/O 方式 C．中断方式 D．程序轮询方 式 9. 用户为达到归还文件使用权的目的，需调用的文件操作 A．建立 B．打开 C．关闭 D．删除 10. 关于 IP 地址下列说法错误的 ．．．是 A．IP 地址采用分层结构，它由网络号与主机号两部分组成 B．B 类网络每个网络的最大主机数目为 28 个 C．A 类 IP 地址适用于有大量主机的大型网络 D．182.112.139.140 属于 B 类地址 二、填空题（每题 3 分，共计 15 分） 11. 假定四个就绪作业到达系统和所需 CPU 时间如下表所示，如果采用最短剩余时间优 先算法 SRTF（Shortest Remaining Time First），执行这些作业的平均周转时间为 毫秒 。 作业名 到达系统时间 用 CPU 时间(毫秒)

06J1J21324J3J432第11题表12.有三个进程P1、P2、P3先后到达，它们分别需要22、6和4个单位时间运行完毕。如果用时间片原则的剥夺调度方式，假定时间片为2个时间单位：则P1、P2、P3的个单位时间。周转时间依次为13.假定访问主存时间为110毫微秒，访问相联存储器时间为30毫微秒，相联存储器单元毫微秒。数一定时快表命中率可达85%，则按逻辑地址存取的平均时间是14.磁盘请求以10、22、20、2、40、6、38柱面的次序到达磁盘驱动器。移动臂移动一个柱面需要6mS，假定磁臂起始时定位于柱面18，而且运动趋势为由里向外移动，则采用电梯算法时需要总的查找时间为_ms.15.采用单表置换加密，假设密钥Key为BEIJINGTSINGHUA，则明文GUOQINGJIEKUAILE对应的密文为三、综合应用题（共5题，10分+14分+14分+10分+17分=65分）【综合应用题1一一进程调度】本题10分16.在一个实时系统中，有两个周期性实时任务A和B，任务A要求每40ms执行一次，执行时间为20ms；任务B要求每100ms执行一次，执行时间为50ms。请参考课堂相关知识画出在200ms时间内，任务A和B调度情况示意图。并标出任务A和B每一次执行的时间。【综合应用题2一一预防死锁】本题14分设系统中有R1,R2,R3共3种资源，在To时刻P1，P2，P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。系统用银行家算法实施死锁避免策略。17.给出To时刻的资源分配表，判断To时刻是否为安全状态？若是给出安全序列。（6分）18.如果此时P1发出资源请求向量Request(1,0,1),为了保证系统的安全性，是否可以分配资源给P1？说明原因。（8分）最大资源需求量已分配资源数量进程R1R2R3R1R2R3P1322100P2613411

12.有三个进程 P1、P2、P3 先后到达，它们分别需要 22、6 和 4 个单位时间运行完毕。 如果用时间片原则的剥夺调度方式，假定时间片为 2 个时间单位：则 P1、P2、P3 的 周转时间依次为 、 、 个单位时间。 13.假定访问主存时间为 110 毫微秒，访问相联存储器时间为 30 毫微秒，相联存储器单元 数一定时快表命中率可达 85%，则按逻辑地址存取的平均时间是 毫微秒。 14.磁盘请求以 10、22、20、2、40、6、38 柱面的次序到达磁盘驱动器。移动臂移动一 个柱面需要 6ms，假定磁臂起始时定位于柱面 18，而且运动趋势为由里向外移动， 则采用电梯算法时需要总的查找时间为 ms。 15.采用单表置换加密，假设密钥 Key 为 BEIJINGTSINGHUA ，则明文 GUOQINGJIEKUAILE 对应的密文为 。 三、综合应用题（共 5 题，10 分+14 分+14 分+10 分+17 分=65 分） 【综合应用题 1——进程调度】本题 10 分 16. 在一个实时系统中，有两个周期性实时任务 A 和 B，任务 A 要求每 40 ms 执行一次， 执行时间为 20 ms；任务 B 要求每 100ms 执行一次，执行时间为 50 ms。请参考课 堂相关知识画出在 200ms 时间内，任务 A 和 B 调度情况示意图。并标出任务 A 和 B 每一次执行的时间。 【综合应用题 2——预防死锁】本题 14 分 设系统中有 R1,R2,R3共 3 种资源，在 T0时刻 P1，P2，P3和 P4这 4 个进程对资源的占用和需求情 况如下表所示，此时系统的可用资源向量为（2，1，2）。系统用银行家算法实施死锁避免策略。 17. 给出 T0时刻的资源分配表，判断 T0时刻是否为安全状态？若是给出安全序列。（6 分） 18.如果此时 P1发出资源请求向量 Request(1,0,1),为了保证系统的安全性，是否可以分配 资源给 P1？说明原因。（8 分） 进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 J1 0 6 J2 1 3 J3 2 4 J4 3 2 第 11 题表

4P33121YP4422002【综合应用题3——内存置换算法】本题14分设系统分配给某作业4个页顿使用，执行时的页面走向为：1,2,3，6,4，7,3,2，1,4，7,5,6,5,2,119.采用FIFO页面淘汰算法：发生页面淘汰时各自所淘汰页面的顺序和缺页中断次数，以及最后驻留在内存4个页顺里的贞的顺序（按照淘汰顺序排列）。（2分+3分+2分20.采用LRU页面淘汰算法：发生页面淘汰时各自所淘汰页面的顺序和缺页中断次数，以及最后驻留在内存4个页顿里的页的顺序（按照淘汰顺序排列）。（2分+3分+2分）【综合应用题4一一地址转换】本题10分21.若在一分页存储管理系统中，某作业的分页地址中的地址结构如下左图所示，页表如下右表所示，试问这种虚拟地址空间总共多少页？每页的尺寸是多少？给出将逻辑地址9800转化为相应的物理地址的演算过程。（（2分+2分+6分）23222120191817161514131211101：页号块号02页号+页内位移132A1A虚拟地址36【综合应用题5总结应用题】本题17分操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计算机与用户之间起到接口的作用。一一所以有人提出“操作系统是一个高效率、高性能的管理专家”。请根据你在学习操作系统时的亲身体会和感受，完成以下问题：（17分）22.至少举出2个在操作系统中学习的策略和方法在现实生活、学习和工作中的应用：（不要列举教学时已经讲解的例子）（2分）23.给出你在22题中列举的策略和方法在实际应用时需要注意的问题和应用中需改进的思路与方法。（7分，字数不少于100字）24．操作系统是一门理论性较强的课程，教和学都比较困难，根据你学习本门课程的感受，给出你关于本门课程在学生学习和和教师讲授两方面的建议。（4分+4分，教与学两方面的建议各不得少于4项，分项给分）

P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 【综合应用题 3——内存置换算法】本题 14 分 设系统分配给某作业 4 个页帧使用，执行时的页面走向为： 1，2，3，6，4，7，3，2，1，4，7，5，6，5，2，1 19.采用 FIFO 页面淘汰算法：发生页面淘汰时各自所淘汰页面的顺序和缺页中断次数，以 及最后驻留在内存 4 个页帧里的页的顺序（按照淘汰顺序排列）。（2 分+3 分+2 分） 20.采用 LRU 页面淘汰算法：发生页面淘汰时各自所淘汰页面的顺序和缺页中断次数，以 及最后驻留在内存 4 个页帧里的页的顺序（按照淘汰顺序排列）。（2 分+3 分+2 分） 【综合应用题 4——地址转换】本题 10 分 21.若在一分页存储管理系统中，某作业的分页地址中的地址结构如下左图所示，页表如 下右表所示，试问这种虚拟地址空间总共多少页？每页的尺寸是多少？给出将逻辑地 址 9800 转化为相应的物理地址的演算过程。(（2 分+2 分+6 分） 【综合应用题 5——总结应用题】本题 17 分 操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬 件资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户 能够灵活、方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计算机与用户之 间起到接口的作用。 ——所以有人提出“操作系统是一个高效率、高性能的管理专家”。 请根据你在学习操作系统时的亲身体会和感受，完成以下问题：（17 分） 22. 至少举出 2 个在操作系统中学习的策略和方法在现实生活、学习和工作中的应用； （不 要列举教学时已经讲解的例子）（2 分） 23. 给出你在 22 题中列举的策略和方法在实际应用时需要注意的问题和应用中需改进的思 路与方法。（7 分，字数不少于 100 字） 24. 操作系统是一门理论性较强的课程，教和学都比较困难，根据你学习本门课程的感受， 给出你关于本门课程在学生学习和和教师讲授两方面的建议。（4 分+4 分，教与学两方面的建议 各不得少于 4 项，分项给分） 21 20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 页号 页内位移 虚拟地址 23 22