【操作系统不挂科】＜内存管理-虚拟内存（17）＞选择题＆简答题＆简答题（带答案与解析）

原创 已于 2025-01-06 17:32:42 修改 · 1k 阅读 · 33 ·
本内容遵循CC 4.0 BY-SA版权协议
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
GEO检测
标签
#大数据 #java #数据库
于 2024-11-30 01:05:08 首次发布

前言

大家好吖，欢迎来到 YY 滴 操作系统不挂科 系列 ，热烈欢迎！ 本章主要内容面向接触过C++的老铁
本博客主要内容，收纳了一部门基本的操作系统题目，供yy应对期中考试复习。大家可以参考

目录

一.选择题

1.若处理器有32位地址，则它的虚拟地址空间为()字节:

A.2GB
B.4GB
C.100KB
D.640KB

  • 答案：B

2.有关虚拟存储器的叙述中正确的是()

A.要求作业运行前，必须全部装入内存，且在运行中必须常驻内存
B.要求作业运行前，不必全部装入内存，且在运行中不必全部常驻内存
C.要求作业运行前，不必全部装入内存，但在运行中必须全部常驻内存
D.要求作业运行前，必须全部装入内存，且在运行中不必常驻内存

  • 答案：B

3.考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于()

A.m
B.p
C.n
D.min(m, n)

  • 答案：C
  • 解析：无论用什么页面置换算法，每个页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于n

4.在请求分页系统中，（ ）没有优先考虑最近使用过的页面

A.最佳置换算法
B.最近最久未使用算法
C.先进先出算法
D.时钟置换算法

  • 答案：A

5.当系统发生抖动(thrashing)时，可以采取的有效措施是（ ）

在这里插入图片描述
A.仅Ⅰ
B.仅Ⅱ
C.仅Ⅲ
D.仅Ⅰ, Ⅱ

  • 答案：A

6.在请求页式存储管理中，页表项中使用修改位的目的是()

A.实现LRU置换算法
B.实现FIFO算法
C.在快表中检查页面是否进入
D.检查页面是否最近被写过

  • 答案：D

7.在缺页处理过程中，操作系统执行的操作可能是（ ）

在这里插入图片描述
A.仅Ⅰ、Ⅱ
B.仅Ⅱ
C.仅Ⅲ
D.Ⅰ、Ⅱ和Ⅲ

  • 答案：D
  • 解析：在缺页处理过程中，操作系统会修改页表（如页表项中“有效位”），磁盘I/O（从磁盘交换区调入页面）并分配页框

8.作业在执行中发生缺页中断，经操作系统处理后，应让其执行（ ）指令

A.被中断的前一条
B.被中断的那一条
C.被中断的后一条
D.启动时第一条

  • 答案：B
  • 解析：因为中断是由执行指令自己产生的，因不在物理内存中而无法执行，故中断返回时，就重新执行被中断的那条指令
  • （异常）过程调用时，跳转到处理程序之前，处理器将返回地址压入栈中。异常处理会根据异常的类型，返回地址或是当前指令，或是下一条指令，也可能不再返回（终止执行）。

9.某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为下图所示；逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是（ ）：在这里插入图片描述

A.64
B.128
C.256
D.512

  • 答案：B
  • 解析：二级页表结构见图
    在这里插入图片描述
  1. 页大小为2的10次方字节——页内偏移(Offset)占10位
  2. 页表项大小2字节——在一页内最多放的页表项数为2的10次方/2的9次方，即二级页表每块最多放2的9次方个页表项 ，即“页号”最多占9位
  3. 逻辑地址空间大小为2的16次方页——（页目录号+页号）是16位
  4. 页目录号=16-9=7，即一级页表至少可编址2的7方=128个

10.某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没有被访问，A=1表示页最近被访问过。M=0表示页没有被修改过，M=1表示页被修改过。按（A，M）所有可能的取值，将页分为四类：（0，0），（0，1），（1，0）和（1，1），则该算法淘汰页的次序为（ ）

A.(0, 0)，(0，1)，(1，0)，(1，1)
B.(0，0)，(1，0)，(0，1)，(1，1)
C.(0，0)，(0，1)，(1，1)，(1，0)
D.(0, 0)，(1，1)，(0, 1)，(1, 0)

  • 答案：A
  • 解析：
    1)与CLOCK相比只使用了一位A，改进的CLOCK使用A和M两位
    2)按照(A,M)值的顺序由小到大选择替换。即(0，0)，(0，1)，(1，0)，(1，1)顺序替换.
    3)之所以 (0，1)较(1，0)先替换是因为淘汰一个没有被访问的已修改的页面要比淘汰一个被频繁使用的“干净”页面好.

二.填空题

1.由于内存大小有限，为使得一个或多个作业能在系统中运行，常要用外存来换取内存。其中以作业为单位对内外存进行交换的技术称为（ ① ）技术，在作业内部对内外存进行交换的技术称为（ ② ）技术。用外存换内存是以牺牲程序运行时间为代价的。为提高CPU利用率，避免内外存的频繁交换，（ ② ）技术常用某种（ ③ ）来选择换出内存的页面，它的基础是程序的（ ④ ）。据此，操作系统可根据（ ⑤ ）来改善系统的性能，（ ⑤ ）是一个进程在定长的执行时间内涉及到的页面的集合。【＊＊，1996高级程序员】

① ②.A.Spooling B.Swapping C.虚拟存储 D.虚拟机 E.进程管理 F.设备管理

③. A.页面分配策略 B.页面标志策略 C.页面淘汰策略 D.段设置策略

④. A.完整性 B.局部性 C.递归性 D.正确性

⑤. A.工作集 B.页面集 C.段号集 D.元素集

  • 第一问：B
  • 第二问：C
  • 第三问：C
  • 第四问：B
  • 第五问：A

三.简答题

※四种置换算法详细解析博客传送门

1.考虑下面的页面引用串： 7，2，3，1，2，5，3，4，6，7，7，1，0，5，4，6，2，3，0，1 假设采用3个帧的请求调页，以下置换算法会发生多少次缺页错误？1) LRU置换2) FIFO置换3) 最优置换

  • 注： 缺页错误——>即缺页
  • 答案：LRU置换：18 FIFO置换：17 最优置换：13
  • 解析：
  • LRU替换算法: 使用lru算法进行页面置换时，每次替换 最近，最久，未被使用 的页面。下面是使用LRU算法进行页面置换时的过程
  • 遇到重复的，就 直接跳过 就行
  • 考虑下面的页面引用串： 7，2，3，1，2，5，3，4，6，7，7，1，0，5，4，6，2，3，0，1 假设采用3个帧的请求调页，LPU置换算法会发生多少次缺页错误？
  • 18

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

  • 依此类推得到最后结果： 在这里插入图片描述
  • fifo置换
  • 当需要淘汰一个页面时，总是选择驻留主存时间最长的页面进行淘汰，即 先进入主存的页面先淘汰。
  • 遇到重复的，就 直接跳过 就行
  • 考虑下面的页面引用串： 7，2，3，1，2，5，3，4，6，7，7，1，0，5，4，6，2，3，0，1 假设采用3个帧的请求调页，FIFO置换算法会发生多少次缺页错误？
  • 17

在这里插入图片描述

在这里插入图片描述

  • 依此类推得到最后结果：

在这里插入图片描述

  • 最优算法：
  • 遇到重复的，就 直接跳过 就行
  • 需要淘汰页面时，选择将来 最长时间内不再被访问 的页面，或者选择 以后永不使用的页面 进行淘汰， 往后看 。————————（例题1）
  • 重点：需要淘汰页面时，遇到要选择 两个/两个以上页面以后永不使用的页面谁要淘汰时 ，这时我们用 先进先出原则 ——————————（例题2）
  • 考虑下面的页面引用串： 7，2，3，1，2，5，3，4，6，7，7，1，0，5，4，6，2，3，0，1 假设采用3个帧的请求调页，OPT置换算法会发生多少次缺页错误？
  • 13

在这里插入图片描述>在这里插入图片描述

  • 如果后面没有出现7，即找到不再用到的数字（7）的物理块替换 在这里插入图片描述

  • 以此类推 在这里插入图片描述

2.考虑下面的页面引用串： 1、2、3、4、1、2、5、1、2、3、4、5假设使用3个帧的请求调页，分别采用最近最少使用(LRU)、最优(OPT)和时钟(Clock)三种页面置换算法，在下表中填写各算法物理帧的内容，回答缺页次数。

在这里插入图片描述

  • 答案： 在这里插入图片描述在这里插入图片描述

  • 缺页7

  • 解析：lru算法和opt算法具体过程参考上一题，这里解析clock算法

  • 总结：内存块满时，循环扫描各页面，第一轮淘汰访问位=0的，若没选中（访问位由1改0），进行下一轮循环
  • 每个页面设置一个 访问位： 当某页被访问时，其访问位，置为1
  • 当需要淘汰一个页面时，只需检查页的访问位；
  1. 如果是0，选择此页换出；
  2. 如果是1，把它置0，暂不换出；
  3. 继续检查下一个页
  • 每次新换入一个页面后，访问位，置1； 指针指向下一个页面

  • 考虑下面的页面引用串： 1、2、3、4、1、2、5、1、2、3、4、5假设采用3个帧的请求调页，CLOCK置换算法会发生多少次缺页错误？

  • 9

  • 每次新换入一个页面后， 访问位，置1；

  • 指针指向下一个页面 在这里插入图片描述

  • 同理，我们一直进行到下内存块满

在这里插入图片描述

  • 第一轮循环 在这里插入图片描述

  • 第二轮循环

  • 发现内存块物理1，的1，的访问位=0，替换掉

  • 换入一个新页面，4的标志位，置1；指针指向下一个页面 在这里插入图片描述

  • 下一步我们继续沿用这个原则，要么直接替换，要么进行一轮循环二轮循环 在这里插入图片描述

  • 重复就跳过 在这里插入图片描述

  • 最终得出结果 在这里插入图片描述

  • 缺页错误9次

计算机操作系统第六章 虚拟存储管理习题（附答案）
zx__200526的博客
06-08 4079
由页面大小为2KB可知、页内地址占分页地址的低地址部分的开始11位。由0EC5H可得其二进制地址为000011101100 0101、则页内地址为11011000101，高地址部分(00001)表示页号，得页号为1，查表可得对应的物理块号为10(十进制)。有一个请求分页式虚拟存储器系统，分配给某进程三个物理块，该进程的页面访问序列为1，2，4，2，6，2，1，5，6， 1。A:为了能让更多的进程同时运行，可以只装入10%~30%的进程映像，即启动运行;B:地址变换机构和页面调度策略;(1) 预调页策略；
【操作系统不挂科】＜内存管理-分页与分段（15）＞选择题＆简答题（带答案与解析）
YYDsis的博客
11-26 1484
一.选择题1.在请求分页系统中，分页是由( )实现的2.( )存储管理方式提供一维地址结构3.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（ ）技术4.在一个分页存储管理系统中，页表内容如表所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成物理地址为（ ） 5.一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是（ ） 6.在分段存储管理方式中，（ ）二.简述题1.某分页系统的逻辑地址为16位，其中高6位为页号，低10位为页内偏移量，则在这样
已知某程序访问以下页面：0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2如果程序有以下3个页框可用且使用下列替换算法，求出现缺页的次数。（1）FIFO替换算法（2）LRU...
weixin_35756130的博客
01-06 932
如果程序有3个页框可用，并使用FIFO替换算法，那么缺页的次数为6次。 如果程序有3个页框可用，并使用LRU替换算法，那么缺页的次数为4次。
已知某程序访问以下页面：0，1，4，2，0，2，6，5，1，2，3，2，1，2，6，2，1，3，6，2...
weixin_42601134的博客
01-06 500
这个程序似乎是访问了一系列的页面。我不能确定这个程序是在做什么，因为我没有关于这个程序的额外信息。如果你能提供更多的上下文，我可能可以帮助你。 ...
操作系统————应用题
Fly_鹏程万里
12-04 1万+
应 用 题 1、 设系统中只有一台打印机，有三个用户的程序在执行过程中都要使用打印机输出计算结果。设每个用户程序对应一个进程。问：这三个进程间有什么样的制约关系？试用P、V操作写出这些进程使用打印机的算法。 2、判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 （1）设A、B两进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 　　　　　　　　　...
【操作系统不挂科】＜内存管理综述（14）＞选择题＆简答题（带答案与解析）
YYDsis的博客
11-25 1511
一.单选题1.把作业空间中使用的逻辑地址变为内存中物理地址称为()2.为了保证一个程序在主存中改变了存放位置之后仍能正确执行，则对主存空间应采用（ ）技术3.把一个分区的存储管理技术用于系统时，可采用（ ）让多用户进程轮流进入主存储器执行4.分区分配内存管理方式的主要保护措施是（ ）。（注：分区包括“固定分区”和“可变分区”）5.分区管理要求对每一个作业都分配（ ）的内存单元6.在可变式分区存储管理中的拼接技术可以（ ）。（注：拼接是指通过移动将多个分散的小分区合并成一个大分区。）7.下列()
【操作系统不挂科】＜IO系统（20）＞选择题（带答案与解析）
YYDsis的博客
01-03 1343
1.在中断处理中，输入/输出中断是指（ ）Ⅰ. 设备出错 Ⅱ. 数据传输结束2.在以下I/O控制方式中，需要CPU干预最少的是（ ）3.用户程序发出磁盘I/O请求后，系统的正确处理流程是（ ）4.与设备相关的中断处理过程是由（ ）完成的5.本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ）6.程序员利用系统调用打开I/O设备时，通常使用的设备标识是（ ）7.设从磁盘将一块数据传送到缓冲区所用时间为80us，将缓冲区中数据传送到用户区所用时间为40us，CPU处理一块数据所用时间为30
【操作系统不挂科】＜信号量（9）＞选择题（带答案与解析）
YYDsis的博客
11-19 1492
1.若信号量S的初值为2，当前值为-1，则表示有（ ）等待进程2.设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（ ）3.设有n个进程共用一个相同的程序段，如果每次最多允许m个进程(m
操作系统选择题（三）内存管理
m0_73396750的博客
08-01 1332
1.内存管理概述：1）分级存储体系 2）程序执行过程 3）内存管理的目的和任务2.内存管理技术：1）内存管理相关概念 2）覆盖技术与交换技术 3）分区4）分页 5）分段 6）段页式3.虚拟内存管理：1）程序局部性原理 2）按需调页 3）页面置换算法。
操作系统测试题（第5，6单元）
m0_52784465的博客
01-21 4606
第5单元（1） 一、单选题 （题数：10，共 50.0 分） 1存储管理的目的是(　 　)。 A、提高内存利用率 B、增加内存实际容量 C、方便用户和提高内存利用率 D、A.方便用户 正确答案： C 2把逻辑地址转变为内存的物理地址的过程称作(　 　)。 A、重定位 B、编译 C、连接 D、运行 正确答案： A 3假定空闲区表自上至下为16KB、14KB、10KB和30KB，某作业要求分配13KB的主存空间，若此时分割的是30KB空闲区，则采用的主存分配算法是（　　）。 A、都可以 B、最优适
虚拟存储管理
weixin_69477306的博客
12-04 1247
若物理内存未满，可直接从磁盘读取页面。例如，一个文本编辑程序，其代码和数据分布在多个页面，当用户打开文件开始编辑时，一开始只有部分常用页面被调入物理内存，若用户操作到某个功能涉及尚未调入内存的页面（如查看特定的格式设置页面），就会产生缺页中断，系统再将对应的页面从磁盘调入内存供程序使用。例如，在处理大型数据库文件或者多媒体文件时，将文件映射到内存后，应用程序可以直接在映射的内存区域进行数据处理、修改等操作，操作系统会自动在后台将内存中的修改同步到磁盘文件上，提高了文件读写的效率和便利性。
【OS】操作系统课程笔记 期末复习总结
Summerison的博客
01-02 1281
大二上操作系统复习笔记。
【Linux_选择题】(D27 0526)
Sunnyside_
06-15 3911
【选择题】（D27 0526） 1、若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。 Ⅰ． 若该文件的数据不在内存中，则该进程进入睡眠等待状态 Ⅱ． 请求 read 系统调用会导致 CPU 从用户态切换到核心态 Ⅲ． read 系统调用的参数应包含文件的名称 ( A )   A 仅Ⅰ、 Ⅱ   B 仅Ⅰ、 Ⅲ   C 仅Ⅱ、 Ⅲ   D Ⅰ、 Ⅱ和Ⅲ 2、下列关于虚拟存储的叙述中，正确的是（B）   A 虚拟存储只能基于连续分配技术   B 虚拟存储
操作系统题库之简答题部分（个人整理，附带答案）
Y先森0.0
06-28 3万+
                                                             问答题题库1、 什么是操作系统？有哪些基本功能？操作系统定义：操作系统是计算机系统中的一个系统软件，它是这样一些程序模块的集合---他们管理和控制计算机系统中的硬件及软件资源，合理的组织计算机工作流程，以便有效的利用这些资源为用户提供一个具有足够的功能，使用方便，可扩...
操作系统（部分习题）
qq_45361883的博客
06-10 5821
//今天课不多，昨天听操作系统老师说下周考还是下下周考试有点慌张。整理整理习题迎接考试周。 一、1.操作系统中采用多道程序设计技术提高了CPU和外部设备的___________。利用率 2.在单处理机系统中，可并行的是_________。Ⅱ Ⅲ. Ⅳ. Ⅰ.进程与进程 Ⅱ.处理机与设备 Ⅲ.处理机与通道 Ⅳ.设备与设备 3.批处理系统的主要缺点是____________。缺少交互性 4.从用户的观点看，操作系统是____________。用户与计算机之间的
操作系统---(35)缺页中断与缺页中断处理过程
Fan的博客
06-09 1万+
1. 缺页中断 2. 缺页中断的断点 缺页中断是指令执行过程中产生的中断，而非(一般的中断)在一条指令执行完成后产生的。 3. 缺页中断的断点压入 当CPU执行指令希望访问一个不在内存的页面时，将产生缺页中断，系统开始运行中断处理程序。 此时指令计数器(PC) 的值尚未来得及增加就被压入堆栈，因此压入的断点必然是本次被中断的指令地址，而非下一条指令的地址。 4. 缺页中断处理过程 （1） 保留进程上下文 （2）判断内存是否有空闲可用帧?若有,则获取一个帧号No，转(4) 启动I/O过程。若无,继续(
java 面试题
热门推荐
datoplay
08-22 8万+
从享受生活的角度上来说：“程序员并不是一种最好的职业，我认为两种人可以做程序员，第一，你不做程序员，你就没有什么工作可做，或者说是即使有可以做的工作但是你非常不愿意去做；第二，你非常痴迷和爱好程序，并且在这方面有一些天赋和优势。程序员的结局也是有两种：第一，默默退休，第二以程序员为起点或跳板，注意积累，跟对了好的老板或团队，找到和很好的搭档自己创业，成为IT金领和富翁。” 人们在...
大数据专业课外实习，大几开始找最合适？
最新发布
2601_94993696的博客
06-19 663
数据科学与大数据技术专业的实习规划应遵循"基础期不冒进、关联期找感觉、核心期冲转正、补救期抓补录"的时序逻辑。大三暑期实习的转正价值远高于其他任何窗口，是整条路径的"胜负手"。在能力佐证层面，除 GPA、项目、实习外，行业认证（如 CDA）可作为学历信号的补充，尤其在金融、电信、咨询等对标准化能力要求高的行业具备实际招聘价值。但需明确：证书是"放大器"而非"替代品"，其实习经历与工程能力仍是核心竞争力。
[RabbitMQ高级特性] 消息可靠投递：从消息丢失问题到持久化与发送方确认解决方案
2503_91154453的博客
06-17 416
RabbitMQ持久化, 发送方确认机制
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YY的秘密代码小屋

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值