「这是我参与11月更文挑战的第29天，活动详情查看：2021最后一次更文挑战」

前言

Hello！小伙伴！

非常感谢您阅读海轰的文章，倘若文中有错误的地方，欢迎您指出～

 

自我介绍 ଘ(੭ˊᵕˋ)੭

昵称：海轰

标签：程序猿｜C++选手｜学生

简介：因C语言结识编程，随后转入计算机专业，有幸拿过一些国奖、省奖...已保研。目前正在学习C++/Linux/Python

学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！

1、在页式存储管理中，为了实现主存的空间分配，应设置（）。D A.段表 B.空闲区表 C.位示图 D.页表

2、每次分配时总是从低地址到高地址顺序查找空闲区表，找到第一个能满足作业长度要求的空闲区，此种分配算法称为（）。A A.首次适应分配算法 B.随机适应分配算法 C.最优适应分配算法 D.最坏适应分配算法

解释：

3、计算机系统的二级存储包括（）。C A.CPU寄存器和主存缓冲区 B.超高速缓存和内存储器 C.辅助存储器，如硬盘 D.ROM和RAM

解释：计算机二级存储系统是主存储器和辅助存储器

4、采用动态重定位方式装入的作业，其地址变换工作是在（）完成的。D A.作业被选中时 B.作业装入时 C.每次被移动时 D.每执行一条指令时

解释：

5、以下有关可变分区管理中采用的主存分配算法说法错误的是（）。B A.首次适应算法实现简单，但碎片过多使主存空间利用率低 B.最佳适应算法是最好的算法，但后到的较大作业很难得到满足 C.最差适应算法总是挑选最大空闲区用于分割，使得剩下的分区仍可使用 D.可变分区管理常采用的主存分配算法包括首次适应、最佳适应和最坏适应等算法

6、一台计算机的进程在其地址空间有1024个页面，页表保存在内存中。从页表中读取一个字的开销是5n。为了减小这一开销，该计算机使用了TLB，它有32个（虚拟页面，物理页框）对，能在1ns内完成查找。请问把平均开销降到2ns需要的命中率为（）。B A.这三个都不对 B.80% C.60% D.70%

7、一个32位地址的计算机使用两级页表。 虚拟地址被分成9位的顶级页表域、 11位的二级页表域和一个偏移量，页面大小是（）。D A.2KB B.这三个都不对 C.1KB D.4KB

解释：页面大小由偏移量决定，偏移量是12位，所以是2的12次方，4KB。

8、一个32位地址的计算机使用两级页表。 虚拟地址被分成9位的顶级页表域、 11位的二级页表域和一个偏移量，在地址空间中一共有（）个页面。A A.2的20次方 B.2的11次方 C.这三个都不对 D.2的9次方

9、把内存中暂时不能运行的进程或者暂时不用的程序和数据，调出到外存上的备份区，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需的程序或数据，调入内存。这种技术是（）。D A.紧缩 B.覆盖 C.动态链接 D.交换

10、现有一个作业，在段式存储管理的系统中已为主存分配建立了如表所示的段表： 段号 段长 主存起始地址

0     680     1760
1     160     1000
2     200     1560
3     890     2800

逻辑地址[1，160]的物理地址为（）。C A.600 B.1160 C.无效地址 D.1000

解释：

11、单个分区的存储管理可采用下列技术增大存储空间的容量的是（）。AC A.覆盖 B.缓冲 C.对换 D.紧缩

12、离散内存分配技术包括（）。ACD A.分段 B.可变分区 C.段页式 D.分页

13、可以实现内存共享的存储管理机制有（）。ABC A.段页式 B.分段 C.分页 D.可变分区

14、段表的每个表项包含（）。BD A.段号 B.段基址base C.页号 D.段限长limit

15、内存管理的目的是（）。ACD A.提高内存利用率 B.提高CPU利用率 C.进行存储保护 D.提高内存数据访问的速度

16、段页式存储管理中存在外碎片。×

解释： 外碎片与内碎片的区别

17、实现进程间数据共享最方便的存储管理技术是分页。×

18、动态重定位技术依赖于重定位寄存器。√

19、可变分区管理主存时，可以采用紧缩技术把分散的主存空闲区集中起来。√

20、在分页系统中，程序中的页面大小和内存中的帧大小应该一致。√