人大《操作系统》测试答案
综合练习1、单项选择题【234646】 在内存管理中，采用覆盖和交换技术的目的是（ ）。A． 节省内存空间B． 物理上扩充内存容量C． 提高CPU效率D． 实现内存共享答案： A答案2、综合应用题【239012】 在一个段式内存管理系统中，某段表见下面的表一，试求下面的表二中的逻辑地址所对应的物理地址。答案： 1）由段表知，第0段内存始址为210，段长为500，故逻辑地址(0,430)是合法地址，对应的物理地址为210+430=640。2）由段表知，第1段内存始址为2350，段长为20，故逻辑地址(1,10)是合法地址，对应的物理地址为2350+10=2360。3）由段表知，第2段内存始址为100，段长为90，故逻辑地址(2,500)的段内位移500已经超过了段长，故为非法地址。4）由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3,400)是合法地址，对应的物理地址为1350+400=1750。5）由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4,112)的段内位移112已经超过了段长，故为非法地址。6）由段表知，不存在第5段，故逻辑地址(5,32)为非法地址。答案3、单项选择题【234653】 在可变分区分配方案中，某一进程完成后，系统回收其内存空间并于相邻空闲区合并，为此需要修改空闲分区表，造成空闲区数减1的情况是（ ）。A． 无上邻空闲区也无下邻空闲区B． 有上邻空闲区但无下邻空闲区C． 有下邻空闲区但无上邻空闲区D． 有上邻空闲区也有下邻空闲区答案： D答案4、单项选择题【234647】 分区分配内存管理方式的主要保护措施是（ ）。A． 界地址保护B． 程序代码保护C． 数据保护D． 栈保护答案： A答案5、单项选择题【234673】 在段页式内存分配中，CPU每次从内存中取一次数据需要访问内存（ ）次。A． 1B． 2C． 3D． 4答案： C答案6、单项选择题【234668】 动态分区又称为可变式分区，它是在系统运行过程中（ ）动态建立的。A． 在作业装入时B． 在作业创建时C． 在作业完成时D． 在作业未装入时答案： A答案7、单项选择题【234661】 采用分页或分段管理后，提供给用户的物理地址空间（ ）。A． 分页支持更大的物理地址空间B． 分段支持更大的物理地址空间C． 一样大D． 不能确定答案： D答案8、单项选择题【234654】 动态重定位是在作业的（ ）中进行的。A． 编译过程B． 装入过程C． 链接过程D． 执行过程答案： D答案9、综合应用题【239010】 设某一页式系统的页表存放在内存中，问：（1）如果对内存的一次存取需要1.5us，则实现一次页面访问时存取时间是多少？（2）如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可以忽略不计，则此时的存取时间为多少？答案： 页表在主存时，实现一次存取需要两次访问主存：第一次是访问页表获得所需访问数据所在页面物理地址，第二次才是根据这个物理地址存取数据。1）因为页表在主存，所以CPU必须两次访问主存，即实现一次页面访问的存取时间是：1.5×2=3(μs)2）系统增加了快表后，在快表中找到页表项的概率为85%，所以实现一次页面访问的存取时间为：0.85×（0+1.5）+（1－0.85）×2×1.5=1.725（μs）答案10、单项选择题【234672】 在段式内存分配中，CPU每次从内存中取一次数据需要访问内存（ ）次。A． 1B． 2C． 3D． 4答案： B综合练习1、单项选择题【234672】 在段式内存分配中，CPU每次从内存中取一次数据需要访问内存（ ）次。A． 1B． 2C． 3D． 4答案： B答案2、单项选择题【234659】 分段管理中采用最佳适配算法时，把空闲区按（ ）次序登记在空闲区表中。A． 长度递增B． 长度递减C． 地址递增D． 地址递减答案： A答案3、综合应用题【239013】 设某页式内存管理系统允许用户编程空间为32个页面（每页1KB），内存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见下表，如果分别遇有逻辑地址0AC5H、1AC5H、3AC5H处的操作，试计算并说明内存管理系统将如何处理。
答案： 页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16个页面，即物理地址高4位为物理块号。逻辑地址0AC5H转换为二进制为000 1010 1100 0101B，虚页号为2(00010B)，映射至物理块号4，故系统访问物理地址12C5H(01 0010 1100 0101B)。逻辑地址1AC5H转换为二进制为001 1010 1100 0101B，虚页号为6(00110B)，不在页面映射表中，会产生缺页中断，系统进行缺页中断处理。逻辑地址3AC5H转换为二进制为011 1010 1100 0101B，页号为14，而该用户程序只有10页，故系统产生越界中断。注意：题中在对十六进制地址转换为二进制时，我们可能会习惯性地写为16位，这是容易犯错的细节。如题中逻辑地址是15位，物理地址为14位。逻辑地址0AC5H的二进制表示为000 1010 1100 0101B，对应物理地址12C5H的二进制表示为01 0010 1100 0101B。这一点应该注意。答案4、综合应用题【239012】 在一个段式内存管理系统中，某段表见下面的表一，试求下面的表二中的逻辑地址所对应的物理地址。
答案： 1）由段表知，第0段内存始址为210，段长为500，故逻辑地址(0,430)是合法地址，对应的物理地址为210+430=640。2）由段表知，第1段内存始址为2350，段长为20，故逻辑地址(1,10)是合法地址，对应的物理地址为2350+10=2360。3）由段表知，第2段内存始址为100，段长为90，故逻辑地址(2,500)的段内位移500已经超过了段长，故为非法地址。4）由段表知，第3段内存始址为1350，段长为590，故逻辑地址(3,400)是合法地址，对应的物理地址为1350+400=1750。5）由段表知，第4段内存始址为1938，段长为95，故逻辑地址(4,112)的段内位移112已经超过了段长，故为非法地址。6）由段表知，不存在第5段，故逻辑地址(5,32)为非法地址。答案5、单项选择题【234674】 一个分段内存管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ）。A． 2^8字节B． 2^16字节C． 2^24字节D． 2^32字节答案： C答案6、单项选择题【234655】 下面的内存管理方案中，（ ）方式可以采用静态重定位。A． 固定分区B． 可变分区C． 页式D． 段式答案： A答案7、单项选择题【234649】 在页式存储系统中，内存保护信息维护在（ ）中。A． 页表项B． 页地址寄存器C． 页偏移地址寄存器D． 保护码答案： A答案8、单项选择题【234650】 段页式存储管理中，地址映射表是（ ）。A． 每个进程一张段表，两张页表B． 每个进程的每个段一张段表，一张页表C． 每个进程一张段表，每个段一张页表D． 每个进程一张页表，每个段一张段表答案： C答案9、单项选择题【234673】 在段页式内存分配中，CPU每次从内存中取一次数据需要访问内存（ ）次。A． 1B． 2C． 3D． 4答案： C答案10、单项选择题【234658】 多进程在内存中彼此互不干扰的环境下运行，操作系统是通过（ ）实现的。A． 内存分配B． 内存保护C． 内存扩充D． 地址映射答案： B答案综合练习1、单项选择题【234667】 操作系统实现（ ）内存管理的代价最小。A． 分区B． 分页C． 分段D． 段页式答案： A综合练习1、单项选择题【234711】 在进程调度算法中，对所有进程和作业都公平合理的调度算法是（ ）。A． 短作业优先B． 时间片轮转C． FCFSD． 多级反馈队列答案： C答案2、单项选择题【234713】 设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。A． J1, J2, J3B． J3, J2, J1C． J2, J1, J3D． J1, J3, J2答案： D答案3、单项选择题【234704】 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是（ ）调度算法。A． 先来先服务B． 短作业优先C． 响应比高优先D． 优先级调度答案： A答案4、单项选择题【234701】 如果系统中所有进程是同时到达的，则使进程平均周转时间最短的进程调度算法是（ ）。A． FCFSB． SPFC． RRD． Priority答案： B答案5、单项选择题【234709】 在进程调度算法中，最有利于提高系统吞吐量的作业调度算法是（ ）调度算法。A． FCFSB． 短作业优先C． 时间片轮转D． 多级反馈队列答案： D答案6、单项选择题【234708】 在现代操作系统中必不可少的调度是（ ）。A． 高级调度B． 中级调度C． 作业调度D． 进程（线程）调度答案： D答案7、单项选择题【234697】 既考虑作业等待时间又考虑作业执行时间的调度算法是（ ）。A． 响应比高者优先B． 短作业优先C． 优先级调度D． 先来先服务答案： A答案3、单项选择题【234705】 下列关于时间片轮转调度算法的叙述中，正确的是（ ）。A． 在时间片轮转调度算法中，系统将CPU的处理时间划分成若干个时间段B． 就绪队列的诸进程轮流在CPU运行，每次最多运行一个时间片C． 当时间片结束时，运行进程自动让出CPU，该进程进入等待队列D． 如果时间片长度很小，则调度程序抢占CPU的次数频繁，加重状态开销答案： C答案4、单项选择题【234695】 假设就绪队列中有10个进程，系统将时间片设为100ms，CPU进行进程切换要花费5ms，则系统开销所占比率约为（ ）。A． 1%B． 5%C． 10%D． 20%答案： B答案5、单项选择题【234699】 对紧急进程或重要进程进行调度，调度算法应采用（ ）。A． 先进先出调度B． 优先级调度C． 短作业优先调度D． 轮转法调度答案： B答案6、单项选择题【234697】 既考虑作业等待时间又考虑作业执行时间的调度算法是（ ）。A． 响应比高者优先B． 短作业优先C． 优先级调度D． 先来先服务答案7、单项选择题【234711】 在进程调度算法中，对所有进程和作业都公平合理的调度算法是（ ）。A． 短作业优先B． 时间片轮转C． FCFSD． 多级反馈队列答案： C答案综合练习1、单项选择题【234698】 系统采用静态抢先式优先级进程调度，P1进程0时刻到达，优先数85，需耗时10s，P2进程3时刻到达，优先数65，需耗时5s，P3进程5时刻到达，优先数60，需耗时3s，则CPU的服务顺序是（设优先数小，优先级高）（ ）。A． P1P2P3P1B． P1P2P3P2P1C． P1P2P1P3D． P1P2P3P1P2答案： B答案2、单项选择题【234712】 现有三个同时到达的作业J1、J2和J3，它们的执行时间分别T1、T2、T3，且T1<T2<T3，系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。A． T1+T2+T3B． (3*T1+2*T2+T3)/3C． (T1+T2+T3)/3D． (T1+2*T2+3*T3)/3答案： B答案3、单项选择题【234695】 假设就绪队列中有10个进程，系统将时间片设为100ms，CPU进行进程切换要花费5ms，则系统开销所占比率约为（ ）。A． 1%B． 5%C． 10%D． 20%答案： B答案4、综合应用题【239023】 假设某计算机系统有四个进程，个进程的预计运行时间和到达就绪队列的时刻见下表，试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度（时间配额为2），分别计算各个进程的调度次序及平均周转时间。
答案5、单项选择题【234697】 既考虑作业等待时间又考虑作业执行时间的调度算法是（ ）。A． 响应比高者优先B． 短作业优先C． 优先级调度D． 先来先服务答案： A答案6、单项选择题【234710】 在下列（ ）情况下要进行进程调度。A． 某一进程正访问临界资源B． 某一进程运行时因缺乏资源进入阻塞状态C． 一进程处于运行状态，而另一进程处于自由状态D． 某一进程正在访问打印机，而另一进程处于运行状态答案： B答案7、综合应用题【239022】 将一组进程分为四类，如下图所示，各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转算法，请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。
答案综合练习1、单项选择题【234671】 内存管理的目的是（ ）。A． 方便用户B． 提高内存利用率C． 方便用户和提高内存利用率D． 增加内存实际容量答案： C答案2、单项选择题【234662】 分页系统中的页面是为（ ）。A． 用户所感知的B． 操作系统所感知的C． 编译系统所感知的D． 链接装配程序所感知的答案： B答案3、单项选择题【234666】 下面的（ ）方法有利于程序的动态链接。A． 分段内存管理B． 分页内存管理C． 可变式分区管理D． 固定式分区管理答案： A答案4、单项选择题【234657】 不会产生内部碎片的内存管理是（ ）。A． 分页式内存管理B． 分段式内存管理C． 固定分区式内存管理D． 段页式内存管理答案： B答案5、综合应用题【239009】 动态分区和固定分区方式相比，是否解决了碎片问题？为什么？答案6、单项选择题【234651】 内存保护需要由（ ）完成，以保证进程空间不被非法访问。A． 操作系统B． 硬件机构C． 操作系统和硬件机构合作D． 操作系统或者硬件机构独立答案： C答案7、单项选择题【234654】 动态重定位是在作业的（ ）中进行的。A． 编译过程B． 装入过程C． 链接过程D． 执行过程答案： D答案8、单项选择题【234655】 下面的内存管理方案中，（ ）方式可以采用静态重定位。A． 固定分区B． 可变分区C． 页式D． 段式答案： A答案9、单项选择题【234652】 内存管理方案中，（ ）可采用覆盖技术。A． 单一连续内存管理B． 可变分区内存管理C． 段式内存管理D． 段页式内存管理答案： A答案10、综合应用题【239010】 设某一页式系统的页表存放在内存中，问：（1）如果对内存的一次存取需要1.5us，则实现一次页面访问时存取时间是多少？（2）如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可以忽略不计，则此时的存取时间为多少？答案
综合练习1、综合应用题【247887】 某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存，为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。答案： 有效访问时间为80%×1+（1－80%）×（（1－10%）×1×2）+2%×（1×3+20×1000）=401.22（μs）答案2、单项选择题【234679】 若用户进程访问内存时产生缺页，则下列选项中，操作系统可能执行的操作是（ ）。1）处理越界错 2）置换页 3）分配内存A． 仅1）2）B． 仅2）3）C． 仅1）3）D． 1）2）3）答案： B答案3、单项选择题【234689】 某虚拟内存系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列：1—8—1—7—8—2—7—2—1—8—3—8—2—1—3—1—7—1—3—7假定内存容量为4个页面，开始时是空的，则页面失效次数是（ ）。A． 4B． 5C． 6D． 7答案： C答案4、单项选择题【234684】 下面关于请求页式系统的页面调度算法中，说法错误的是（ ）。A． 一个好的页面调度算法应减少和避免抖动现象B． FIFO算法实现简单，选择最先进入内存的页面调出C． LRU算法基于局部性原理，首先调出最近一段时间未被访问过的页面D． CLOCK算法首先调出一段时间内被访问次数多的页面答案： D答案5、单项选择题【234693】 虚拟内存管理系统的基础是程序的（ ）理论。A． 动态性B． 虚拟性C． 局部性D． 全局性答案： C答案6、单项选择题【234688】 虚拟内存的最大容量（ ）。A． 为内外存容量之和B． 由计算机的地址结构决定C． 是任意的D． 由作业的地址空间决定答案： B答案7、单项选择题【234682】 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特征是（ ）。A． 该程序不应含有过多的I/O操作B． 该程序的大小不超过实际的内存容量C． 该程序应具有较好的局部性D． 该程序的指令相关性不应过多答案： C答案2、单项选择题【234665】 采用段式内存管理时，一个程序如何分段是在（ ）时决定的。A． 分配内存B． 用户编程C． 装作业D． 程序执行答案： B答案3、综合应用题【239013】 设某页式内存管理系统允许用户编程空间为32个页面（每页1KB），内存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见下表，如果分别遇有逻辑地址0AC5H、1AC5H、3AC5H处的操作，试计算并说明内存管理系统将如何处理。
答案： 页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16个页面，即物理地址高4位为物理块号。逻辑地址0AC5H转换为二进制为000 1010 1100 0101B，虚页号为2(00010B)，映射至物理块号4，故系统访问物理地址12C5H(01 0010 1100 0101B)。逻辑地址1AC5H转换为二进制为001 1010 1100 0101B，虚页号为6(00110B)，不在页面映射表中，会产生缺页中断，系统进行缺页中断处理。逻辑地址3AC5H转换为二进制为011 1010 1100 0101B，页号为14，而该用户程序只有10页，故系统产生越界中断。注意：题中在对十六进制地址转换为二进制时，我们可能会习惯性地写为16位，这是容易犯错的细节。如题中逻辑地址是15位，物理地址为14位。逻辑地址0AC5H的二进制表示为000 1010 1100 0101B，对应物理地址12C5H的二进制表示为01 0010 1100 0101B。这一点应该注意。答案4、单项选择题【234659】 分段管理中采用最佳适配算法时，把空闲区按（ ）次序登记在空闲区表中。A． 长度递增B． 长度递减C． 地址递增D． 地址递减答案： A答案5、单项选择题【234650】 段页式存储管理中，地址映射表是（ ）。A． 每个进程一张段表，两张页表B． 每个进程的每个段一张段表，一张页表C． 每个进程一张段表，每个段一张页表D． 每个进程一张页表，每个段一张段表答案： C答案6、单项选择题【234646】 在内存管理中，采用覆盖和交换技术的目的是（ ）。A． 节省内存空间B． 物理上扩充内存容量C． 提高CPU效率D． 实现内存共享答案： A答案7、单项选择题【234652】 内存管理方案中，（ ）可采用覆盖技术。A． 单一连续内存管理B． 可变分区内存管理C． 段式内存管理D． 段页式内存管理答案： A答案8、单项选择题【234649】 在页式存储系统中，内存保护信息维护在（ ）中。A． 页表项B． 页地址寄存器C． 页偏移地址寄存器D． 保护码答案： A答案9、单项选择题【234662】 分页系统中的页面是为（ ）。A． 用户所感知的B． 操作系统所感知的C． 编译系统所感知的D． 链接装配程序所感知的答案： B答案10、单项选择题【234647】 分区分配内存管理方式的主要保护措施是（ ）。A． 界地址保护B． 程序代码保护C． 数据保护D． 栈保护答案： A综合练习1、单项选择题【234677】 进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。A． 被中断的前一条指令B． 被中断的那一条指令C． 被中断的后一条指令D． 启动时的第一条指令答案： B答案2、单项选择题【234689】 某虚拟内存系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址序列：1—8—1—7—8—2—7—2—1—8—3—8—2—1—3—1—7—1—3—7假定内存容量为4个页面，开始时是空的，则页面失效次数是（ ）。A． 4B． 5C． 6D． 7答案： C答案3、单项选择题【234687】 设内存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟内存的最大容量为（ ）。A． 1MBB． 401MBC． 1MB+2^32MBD． 2^32B答案： D答案4、单项选择题【234694】 使用（ ）方法可以实现虚拟内存。A． 分区合并B． 覆盖、交换C． 快表D． 段合并答案： B答案5、单项选择题【234688】 虚拟内存的最大容量（ ）。A． 为内外存容量之和B． 由计算机的地址结构决定C． 是任意的D． 由作业的地址空间决定答案： B答案6、单项选择题【234681】 以下不属于虚拟内存特征的是（ ）。A． 一次性B． 多次性C． 对换性D． 离散性答案： A综合练习1、单项选择题【234688】 虚拟内存的最大容量（ ）。A． 为内外存容量之和B． 由计算机的地址结构决定C． 是任意的D． 由作业的地址空间决定答案： B答案2、综合应用题【247887】 某页式虚拟内存系统，用于页面交换的磁盘的平均访问及传输时间是20ms，页表保存在内存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存，为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器中，则只要访问一次内存就可以，假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问（即总数的2%）会产生缺页，请计算有效访问时间。答案： 有效访问时间为80%×1+（1－80%）×（（1－10%）×1×2）+2%×（1×3+20×1000）=401.22（μs）答案3、综合应用题【239016】 在虚拟内存管理系统中，假定驻留集为m个页帧（初始所有页帧均为空），在长为p的引用串中具有n个不同的页号（n>m），对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。答案： 发生页故障的原因是当前访问的页不在主存，需要将该页调入主存。此时不管主存中是否已满（已满则先调出一页），都要发生一次页故障，即无论怎样安排，n个不同的页号在首次进入主存必须要发生一次页故障，总共发生n次，这是页故障数的下限。虽然不同页号数为n，小于或等于总长度p（访问串可能会有一些页重复出现），但驻留集m<n，所以可能会有某些页进入主存后又被调出主存，当再次访问时又发生一次页故障的现象，即有些页可能会出现多次页故障。最差的情况是每访问一个页号时，该页都不在主存，这样共发生p次故障。所以，对于FIFO、LRU置换算法，页故障数的上限均为p，下限均为n。例如，当m=3，p=12，n=4时，有如下访问串：111223334444则页故障数为4，这是下限n的情况。又如访问串：123412341234则页故障数为12，这是上限p的情况。答案4、单项选择题【234690】 引起LRU算法的实现耗费高的原因是（ ）。A． 需要硬件的特殊支持B． 需要特殊的中断处理程序C． 需要在页面中标明特殊的页类型D． 需要对所有的页进行排序答案： D答案5、单项选择题【234686】 在请求分页内存管理中，若采用FIFO页面淘汰算法，则当可供分配的页帧数增加时，缺页中断的次数（ ）。A． 减少B． 增加C． 无影响D． 可能增加也可能减少答案： D答案6、单项选择题【234682】 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特征是（ ）。A． 该程序不应含有过多的I/O操作B． 该程序的大小不超过实际的内存容量C． 该程序应具有较好的局部性D． 该程序的指令相关性不应过多答案： C答案7、单项选择题【234675】 下列关于虚拟内存的叙述中，正确的是（ ）。A． 虚拟内存只能基于连续分配技术B． 虚拟内存只能基于非连续分配技术C． 虚拟内存容量只受外存容量限制D． 虚拟内存容量只受内存容量限制答案： B综合练习1、单项选择题【234683】 （ ）是请求分页内存管理方式和基本分页内存管理方式的区别。A． 地址重定位B． 不必将作业全部装入内存C． 采用快表技术D． 不必将作业装入连续区域答案： B答案2、单项选择题【234693】 虚拟内存管理系统的基础是程序的（ ）理论。A． 动态性B． 虚拟性C． 局部性D． 全局性答案： C答案3、单项选择题【234681】 以下不属于虚拟内存特征的是（ ）。A． 一次性B． 多次性C． 对换性D． 离散性答案： A答案4、综合应用题【239014】 考虑下面的访问串：1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6假定分配的物理块数有4、5、6三种情况，应用下面的页面替换算法，计算各会出现多少次缺页中断？注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。（1）最近最久未使用（LRU）算法；（2）先进先出（FIFO）算法；（3）最佳（Optimal）算法。答案： 1）采用LRU页面置换算法时，缺页中断次数各为10，8，7。2）采用FIFO页面置换算法时，缺页中断次数各为14，10，10。3）采用OPT页面置换算法时，缺页中断次数各为8，7，7。答案5、单项选择题【234678】 在缺页处理过程中，操作系统执行的操作可能是（ ）。1）修改页表 2）磁盘I/O 3）分配页帧A． 仅1）2）B． 仅2）C． 仅3）D． 1）2）3）答案： D答案6、单项选择题【234690】 引起LRU算法的实现耗费高的原因是（ ）。A． 需要硬件的特殊支持B． 需要特殊的中断处理程序C． 需要在页面中标明特殊的页类型D． 需要对所有的页进行排序答案： D答案7、单项选择题【234682】 为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特征是（ ）。A． 该程序不应含有过多的I/O操作B． 该程序的大小不超过实际的内存容量C． 该程序应具有较好的局部性D． 该程序的指令相关性不应过多答案： C综合练习1、综合应用题【239022】 将一组进程分为四类，如下图所示，各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转算法，请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。答案： 从题意可知，各类进程之间采用优先级调度算法，而同类进程内部采用时间片轮转调度算法，因此，系统首先对优先级为4的进程P1、P2、P3采用时间片轮转调度算法运行；当P1、P2、P3均运行结束或没有可运行的进程（即P1、P2、P3都处于等待状态；或其中部分进程已运行结束，其余进程处于等待状态）时，则对优先级为3的进程P4、P5采用时间片轮转调度算法运行。在此期间，如果未结束的P1、P2、P3有一个转为就绪状态，则当前时间片用完后又回到优先级4进行调度。类似地，当P1～P5均运行结束或没有可运行进程（即P1～P5都处于等待状态；或其中部分进程已运行结束，其余进程处于等待状态）时，则对优先级为2的进程P6、P7、P8采用时间片轮转调度算法运行，一旦P1～P5中有一个转为就绪状态，则当前时间片用完后立即回到相应的优先级进行时间片轮转调度。答案2、单项选择题【234708】 在现代操作系统中必不可少的调度是（ ）。A． 高级调度B． 中级调度C． 作业调度D． 进程（线程）调度答案： D答案3、单项选择题【234707】 （ ）优先级是在创建进程时确定的，确定之后在整个进程运行中基本不改变。A． 先来先服务B． 静态C． 动态D． 短作业答案： B答案4、单项选择题【234698】 系统采用静态抢先式优先级进程调度，P1进程0时刻到达，优先数85，需耗时10s，P2进程3时刻到达，优先数65，需耗时5s，P3进程5时刻到达，优先数60，需耗时3s，则CPU的服务顺序是（设优先数小，优先级高）（ ）。A． P1P2P3P1B． P1P2P3P2P1C． P1P2P1P3D． P1P2P3P1P2答案： B答案5、单项选择题【234712】 现有三个同时到达的作业J1、J2和J3，它们的执行时间分别T1、T2、T3，且T1<T2<T3，系统按单道方式运行且采用短作业优先调度算法，则平均周转时间是（ ）。A． T1+T2+T3B． (3*T1+2*T2+T3)/3C． (T1+T2+T3)/3D． (T1+2*T2+3*T3)/3答案： B答案6、单项选择题【234695】 假设就绪队列中有10个进程，系统将时间片设为100ms，CPU进行进程切换要花费5ms，则系统开销所占比率约为（ ）。A． 1%B． 5%C． 10%D． 20%答案： B答案7、单项选择题【234709】 在进程调度算法中，最有利于提高系统吞吐量的作业调度算法是（ ）调度算法。A． FCFSB． 短作业优先C． 时间片轮转D． 多级反馈队列答案： D综合练习1、单项选择题【234707】 （ ）优先级是在创建进程时确定的，确定之后在整个进程运行中基本不改变。A． 先来先服务B． 静态C． 动态D． 短作业答案： B答案2、综合应用题【239023】 假设某计算机系统有四个进程，个进程的预计运行时间和到达就绪队列的时刻见下表，试用可抢占式短进程优先调度算法和时间片轮转调度算法进行调度（时间配额为2），分别计算各个进程的调度次序及平均周转时间。
答案3、单项选择题【234714】 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的最少时间是（ ）。A． 240msB． 260msC． 340msD． 360ms答案： B答案4、综合应用题【239031】 设A、B、C、D、E五个进程的到达时间和服务时间如下表所示，请分别画出用循环调度算法（RR，q=1）、最短剩余时间优先算法（SRT）、最高响应比优先算法（HRRN）进行调度的进程运行图。 答案5、单项选择题【234702】 设有4个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）。A． 1小时B． 5小时C． 2.5小时D． 8小时答案： B答案6、单项选择题【234699】 对紧急进程或重要进程进行调度，调度算法应采用（ ）。A． 先进先出调度B． 优先级调度C． 短作业优先调度D． 轮转法调度答案： B答案7、单项选择题【234706】 响应比最高者优先算法综合考虑了作业的等待时间和计算时间，响应比的定义是（ ）。A． 作业周转时间与等待时间之比B． 作业周转时间与计算时间之比C． 作业等待时间与计算时间之比D． 作业计算时间与等待时间之比答案： C综合练习1、综合应用题【239022】 将一组进程分为四类，如下图所示，各类进程之间采用优先级调度算法，而各类进程的内部采用时间片轮转算法，请简述P1、P2、P3、P4、P5、P6、P7、P8进程的调度过程。
答案2、单项选择题【234704】 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是（ ）调度算法。A． 先来先服务B． 短作业优先C． 响应比高优先D． 优先级调度答案： A答案3、单项选择题【234714】 一个多道批处理系统中仅有P1和P2两个作业，P2比P1晚5ms到达，它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms若不考虑调度和切换时间，则完成两个作业需要的最少时间是（ ）。A． 240msB． 260msC． 340msD． 360ms答案： B答案4、单项选择题【234710】 在下列（ ）情况下要进行进程调度。A． 某一进程正访问临界资源B． 某一进程运行时因缺乏资源进入阻塞状态C． 一进程处于运行状态，而另一进程处于自由状态D． 某一进程正在访问打印机，而另一进程处于运行状态答案： B答案5、单项选择题【234703】 调度算法与作业的估计运行时间有关的是（ ）算法。A． 先来先服务B． 均衡C． 短作业优先D． 时间片轮转答案6、单项选择题【234698】 系统采用静态抢先式优先级进程调度，P1进程0时刻到达，优先数85，需耗时10s，P2进程3时刻到达，优先数65，需耗时5s，P3进程5时刻到达，优先数60，需耗时3s，则CPU的服务顺序是（设优先数小，优先级高）（ ）。A． P1P2P3P1B． P1P2P3P2P1C． P1P2P1P3D． P1P2P3P1P2答案： B
页:
[1]