综合练习
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． 1
B． 2
C． 3
D． 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． 1
B． 2
C． 3
D． 4
答案： B
综合练习
1、单项选择题
【234672】 在段式内存分配中，CPU每次从内存中取一次数据需要访问内存（ ）次。
A． 1
B． 2
C． 3
D． 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． 1
B． 2
C． 3
D． 4
答案： C
答案
10、单项选择题
【234658】 多进程在内存中彼此互不干扰的环境下运行，操作系统是通过（ ）实现的。
A． 内存分配
B． 内存保护
C． 内存扩充
D． 地址映射
答案： B
答案综合练习
1、单项选择题
【234667】 操作系统实现（ ）内存管理的代价最小。
A． 分区
B． 分页
C． 分段
D． 段页式
答案： A
综合练习
1、单项选择题
【234711】 在进程调度算法中，对所有进程和作业都公平合理的调度算法是（ ）。
A． 短作业优先
B． 时间片轮转
C． FCFS
D． 多级反馈队列
答案： C
答案
2、单项选择题
【234713】 设有三个作业，其运行时间分别是2h、5h、3h，假定它们同时到达，并在同一台处理器上以单道方式运行，则平均周转时间最小的执行顺序是（ ）。
A． J1, J2, J3
B． J3, J2, J1
C． J2, J1, J3
D． J1, J3, J2
答案： D
答案
3、单项选择题
【234704】 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是（ ）调度算法。
A． 先来先服务
B． 短作业优先
C． 响应比高优先
D． 优先级调度
答案： A
答案
4、单项选择题
【234701】 如果系统中所有进程是同时到达的，则使进程平均周转时间最短的进程调度算法是（ ）。
A． FCFS
B． SPF
C． RR
D． Priority
答案： B
答案
5、单项选择题
【234709】 在进程调度算法中，最有利于提高系统吞吐量的作业调度算法是（ ）调度算法。
A． FCFS
B． 短作业优先
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． FCFS
D． 多级反馈队列
答案： C
答案
综合练习
1、单项选择题
【234698】 系统采用静态抢先式优先级进程调度，P1进程0时刻到达，优先数85，需耗时10s，P2进程3时刻到达，优先数65，需耗时5s，P3进程5时刻到达，优先数60，需耗时3s，则CPU的服务顺序是（设优先数小，优先级高）（ ）。
A． P1P2P3P1
B． P1P2P3P2P1
C． P1P2P1P3
D． P1P2P3P1P2
答案： B
答案
2、单项选择题
【234712】 现有三个同时到达的作业J1、J2和J3，它们的执行时间分别T1、T2、T3，且T1
A． T1+T2+T3
B． (3*T1+2*T2+T3)/3
C． (T1+T2+T3)/3
D． (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． 4
B． 5
C． 6
D． 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． 4
B． 5
C． 6
D． 7
答案： C
答案
3、单项选择题
【234687】 设内存容量为1MB，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟内存的最大容量为（ ）。
A． 1MB
B． 401MB
C． 1MB+2^32MB
D． 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
所以，对于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． P1P2P3P1
B． P1P2P3P2P1
C． P1P2P1P3
D． P1P2P3P1P2
答案： B
答案
5、单项选择题
【234712】 现有三个同时到达的作业J1、J2和J3，它们的执行时间分别T1、T2、T3，且T1
A． T1+T2+T3
B． (3*T1+2*T2+T3)/3
C． (T1+T2+T3)/3
D． (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． FCFS
B． 短作业优先
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，计算20ms
P2：计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的最少时间是（ ）。
A． 240ms
B． 260ms
C． 340ms
D． 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，计算20ms
P2：计算120ms，I/O 40ms，计算40ms
若不考虑调度和切换时间，则完成两个作业需要的最少时间是（ ）。
A． 240ms
B． 260ms
C． 340ms
D． 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． P1P2P3P1
B． P1P2P3P2P1
C． P1P2P1P3
D． P1P2P3P1P2
答案： B
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 大学英语答案
下一篇 :《焊接结构3》山东大学20春测试题答案