模拟测试题二一、选择题（每题2分，共计30分）1、从用户角度看，操作系统是A、计算机资源的管理者B、计算机工作流程的组织者C、用户与计算机之间的接口D、由按层次结构组成的软件模块的集合2、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个A、分时系统B、多道批处理系统C、计算机网络D、实时信息处理系统3、下列进程状态变化中，不可能发生的是A、运行到就绪B、运行到等待C、等待到运行D、等待到就绪.4、下列对进程的描述，错误的是A、进程是动态的概念B、进程执行需要处理机C、进程是有生命周期的D、进程是指令的集合5、某系统有三个并发进程，都需要同类资源3个，则系统不会发生死锁的最小资源数是A、6B、7C、8D、96、在多进程的系统中，为了保证公区变量的完整性，各进程应互斥进入临界区，所谓临界区是指C、一个同步机构A、一个缓冲区B、一个数据区D、一段程序7、设有三个作业，它们同时到达，运行时间分别为T1,T2,T3，且T1≤T2≤T3,若它们在单道处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为A、T1+T2+T3B、(T1+T2+T3)/3C、T1+T2/3+2T3/3D、T3/3+2T2/3+T18、在下列解决死锁的方法中，属于死锁预防策略的是A、银行家算法B、资源有序分配法C、死锁检测法D、资源分配图化简法9、首次适应算法的空白区是A、按大小递减的顺序排列B、按大小递增的顺序排列C、按地址由小到达排列D、按地址由大到小排列10、采用两级页表的页式存储管理时，按给定的逻辑地址进行读写时，通常需要访问内存A、1次B、2 次C、3次D、4次11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区1
1 模拟测试题二 一、选择题（每题 2 分，共计 30 分） 1、从用户角度看，操作系统是 A、计算机资源的管理者 B、计算机工作流程的组织者 C、用户与计算机之间的接口 D、由按层次结构组成的软件模块的集合 2、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个 A、分时系统 B、多道批处理系统 C、计算机网络 D、实时信息处理系统 3、下列进程状态变化中，不可能发生的是 A、运行到就绪 B、运行到等待 C、等待到运行 D、等待到就绪 4、下列对进程的描述，错误的是 A、进程是动态的概念 B、进程执行需要处理机 C、进程是有生命周期的 D、进程是指令的集合 5、某系统有三个并发进程，都需要同类资源 3 个，则系统不会发生死锁的最小资源数是 A、6 B、7 C、8 D、9 6、在多进程的系统中，为了保证公区变量的完整性，各进程应互斥进入临界区，所谓临界区是指 A、一个缓冲区 B、一个数据区 C、一个同步机构 D、一段程序 7、设有三个作业，它们同时到达，运行时间分别为 T1,T2,T3，且 T1≤T2≤T3,若它们在单道处理机系统 中按单道运行， 采用短作业优先算法，则平均周转时间为 A、T1+T2+T3 B、(T1+T2+T3)/3 C、T1+T2/3+2T3/3 D、T3/3+2T2/3+T1 8、在下列解决死锁的方法中，属于死锁预防策略的是 A、银行家算法 B、资源有序分配法 C、死锁检测法 D、资源分配图化简法 9、首次适应算法的空白区是 A、按大小递减的顺序排列 B、按大小递增的顺序排列 C、按地址由小到达排列 D、按地址由大到小排列 10、采用两级页表的页式存储管理时，按给定的逻辑地址进行读写时，通常需要访问内存 A、1 次 B、2 次 C、3 次 D、4 次 11、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需 修改空闲区表，造成 空闲区数减 1 的情况是 A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区
C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区，也有下邻空闲区12、在采用SPOOLING技术的系统中，用户的打印结果首先被送到C、终端D、打印机A、磁盘固定区域B、内存固定区域13、磁盘调度算法中，可能导致某些进程发生“饥饿”现象的算法是A、FCFSB、SSTFC、SCAND、CSCAN14、关于IP地址下列说法错误的是A、IP地址采用分层结构，它由网络号与主机号两部分组成B、202.112.139.140属于B类地址C、A类IP地址适用于有大量主机的大型网络D、每个C类网络的主机号数最多为28个15、系统安全技术中，识别个人、网络上的机器或机构的技术称为A、认证B、数字签名C、签名识别D、解密二、填空题（每题2分，共计10分）16、假定四个就绪作业到达系统和所需CPU时间如下表所示，如果采用最短剩余时间优先算法SRTFFirst），则所有作业执行完毕的调度顺序（ShortestRemainingTimeF为作业名到达系统时间用CPU时间（毫秒）J10814J29J3235J4第16题表第18题图17、有三个进程P1、P2、P3先后到达，它们分别需要22、5和4个单位时间运行完毕。如果用时间片原则的剥夺调度方式，假定时间片为2个时间单位：则P1、P2、P3的周转时间分别为个单位时间。18、有如上图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要申请30K的存2
2 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 12、在采用 SPOOLING 技术的系统中，用户的打印结果首先被送到 A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机 13、磁盘调度算法中，可能导致某些进程发生“饥饿”现象的算法是 A、FCFS B、SSTF C、SCAN D、CSCAN 14、关于 IP 地址下列说法错误的是 A、IP 地址采用分层结构，它由网络号与主机号两部分组成 B、 202.112.139.140 属于 B 类地址 C、A 类 IP 地址适用于有大量主机的大型网络 D、每个 C 类网络的主机号数最多为 28个 15、系统安全技术中，识别个人、网络上的机器或机构的技术称为 A、认证 B、数字签名 C、签名识别 D、解密 二、填空题（每题 2 分，共计 10 分） 16、假定四个就绪作业到达系统和所需 CPU 时间如下表所示，如果采用最短剩余时间优先算法 SRTF （ Shortest Remaining Time First ）， 则 所 有 作 业 执 行 完 毕 的 调 度 顺 序 为 。 17、有三个进程 P1、P2、P3先后到达，它们分别需要 22、5 和 4 个单位时间运行完毕。如果用时间片 原则的剥夺调度方式，假定时间片为 2 个时间单位：则 P1、P2、P3 的周转时间分别为 、 、 个单位时间。 18、有如上图所示的内存分配情况（其中阴影部分表示已占用，空白表示空闲块），若要申请 30K 的存 作业名 到达系统时间 用 CPU 时间(毫秒) J1 0 8 J2 1 4 J3 2 9 J4 3 5 第 18 题图 第 16 题表
储空间，采用最佳适应算法，则所得的分区首地址是19、若磁头的当前位置为100磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列：23376，205，132，19，61，190，398，29，4，18，40。若采用最短寻道时间优先算法，则平均寻道长度为2O、用单字母替换加密算法中的单表置换加密，假设密钥KeY为HUAGONGWUCHANGFENXIAO，则明文GUOQINGJIEKUAILE对应的密文为三、综合应用题（共5题，10分+15分+15分+10分+10分=60分）21、有5个待运行的作业，他们几乎同时到达，估计的运行时间分别为9，6，3，5，X。试分析，采用哪种次序运行作业将得到最短的平均周转时间，试给出相应的运行序列和各自的平均周转时间。（10分）22、设系统中有R1,R2,R3共3种资源，在To时刻P1，P2，P3和P4这1个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为（2，1，2）。系统采用银行家算法实施死锁避免策略。最大资源需求量已分配资源数量进程R1R2R3R1R2R3220310P1163411P2111342P34P422002①给出To时刻的资源分配表，判断To时刻是否为安全状态？若是给出安全序列。（7分）②如果此时P1发出资源请求向量Request(1,0,1),为了保证系统的安全性，是否可以分配资源给P1？说明原因。（8分）23、考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定有5个页块，分别计算在采用以下两种页面置换算法时，各自出现的缺页次数和缺页率（提示：所给定的页块初始均为空，因此，首次访间一页时就会发生缺页中断）①LRU（最近最久未使用算法）（8分）②Optimal（最佳算法）（7分）24、若在一分页存储管理系统中，某作业的分页地址中的地址结构如下左图所示，页表如下右表所示，试给出将逻辑地址6000转化为相应的物理地址的演算过程。（10分）3
3 储空间，采用最佳适应算法，则所得的分区首地址是 。 19、若磁头的当前位置为 100 磁道，磁头正向磁道号增加方向移动。现有一个磁盘读写请求队列：23， 376，205，132，19，61，190，398，29，4，18，40。若采用最短寻道时间优先算法，则平均寻 道长度为 。 20、用单字母替换加密算法中的单表置换加密，假设密钥 Key 为 HUAGONGWUCHANGFENXIAO， 则明文 GUOQINGJIEKUAILE 对应的密文为 。 三、综合应用题（共 5 题，10 分+15 分+15 分+10 分+10 分=60 分） 21、有 5 个待运行的作业，他们几乎同时到达，估计的运行时间分别为 9，6，3，5，x。试分析，采 用哪种次序运行作业将得到最短的平均周转时间，试给出相应的运行序列和各自的平均周转时间。（10 分） 22、设系统中有 R1,R2,R3共 3 种资源，在 T0时刻 P1，P2，P3和 P4这 1 个进程对资源的占用和需求情 况如下表所示，此时系统的可用资源向量为（2，1，2）。系统釆用银行家算法实施死锁避免策略。 进程 最大资源需求量 已分配资源数量 R1 R2 R3 R1 R2 R3 P1 3 2 2 1 0 0 P2 6 1 3 4 1 1 P3 3 1 4 2 1 1 P4 4 2 2 0 0 2 ①给出 T0时刻的资源分配表，判断 T0时刻是否为安全状态？若是给出安全序列。（7 分） ②如果此时 P1发出资源请求向量 Request(1,0,1),为了保证系统的安全性，是否可以分配资源给 P1？说明 原因。（8 分）23、考虑下面的访问串： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 假定有 5 个页块，分别计算在采用以下两种页面置换算法时，各自出现的缺页次数和缺页率 (提示：所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断) ①LRU（最近最久未使用算法）（8 分） ②Optimal（最佳算法）（7 分） 24、若在一分页存储管理系统中，某作业的分页地址中的地址结构如下左图所示，页表如下右表所示， 试给出将逻辑地址 6000 转化为相应的物理地址的演算过程。（10 分）
页号块号203101211位移量W13页号P213625、操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬件资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计算机与用户之间起到接口的作用。一一所以有人提出“操作系统是一个高效率、高性能的管理专家”请根据你在学习操作系统时的亲身体会和感受，完成以下问题：（10分）至少举出2个操作系统的策略和方法在现实生活和工作中的应用：口给出这些策略和方法在应用中要注意或者需要完善的问题。4
4 25、操作系统是一些程序模块的集合，它们能以尽量有效、合理的方式组织和管理计算机的软硬件 资源，合理地组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、 方便、有效地使用计算机，使整个计算机系统能高效地运行，从而在计算机与用户之间起到接口的作用。— —所以有人提出“操作系统是一个高效率、高性能的管理专家” 请根据你在学习操作系统时的亲身体会和感受，完成以下问题：（10 分） ① 至少举出 2 个操作系统的策略和方法在现实生活和工作中的应用； ② 给出这些策略和方法在应用中要注意或者需要完善的问题。 页号 块号 0 2 1 3 2 1 3 6 页号 P 位移量 W 31 12 11 0