计算机四级嵌入式操作系统存储管理.docx
- 文档编号:18041003
- 上传时间:2023-04-24
- 格式:DOCX
- 页数:40
- 大小:58.21KB
计算机四级嵌入式操作系统存储管理.docx
《计算机四级嵌入式操作系统存储管理.docx》由会员分享,可在线阅读,更多相关《计算机四级嵌入式操作系统存储管理.docx(40页珍藏版)》请在冰豆网上搜索。
计算机四级嵌入式操作系统存储管理
第1题:
(单项选择题)(本题:
1分)
采用动态地址映射方式向内存装入程序时,其地址转换工作是在什么时间完成的?
A.装入程序时刻
B.选中程序时刻
C.每一条指令执行时刻
D.移动程序时刻
正确答案:
C
答题信息:
答疑:
C【解析】动态重定位是指在装入程序时,不进行地址转换,而是直接把程序装入内存中,程序在执行过程中,每当执行一条指令时都由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
故选择C选项
第2题:
(单项选择题)(本题:
1分)
下列存储管理方案中,允许动态扩充内存容量的方案是
A.固定分区
B.可变分区
C.页式
D.虚拟页式
正确答案:
D
答题信息:
答疑:
D【解析】虚拟页式存储管理:
在进程开始运行之前,不是装入全部页面,而是装入一个或零个页面,之后根据进程运行的需要,动态装入其他页面;当内存空间已满,而又需要装入新的页面时,则根据某种算法置换出某个页面,以便装入新的页面。
故虚拟页式是动态扩充内存容量。
故选择D选项。
虚拟页式存储技术是基本思想就是利用大容量的外存来扩充内存。
使用交换技术才能动态扩充内存容量,题目选项中也只有该选项使用了交换技术,从而能够动态扩充内存容量。
第3题:
(单项选择题)(本题:
1分)
每个进程在得到处理机运行前,必须首先进行下列哪一种操作?
A.全部装入内存
B.链接动态库
C.部分装入内存
D.调入交换区
正确答案:
C
答题信息:
答疑:
C【解析】由于CPU不能直接访问存在外设或外存上的程序,所以程序要得到处理机前,必须先装入内存,由于出现了页式存储管理方式等的内存管理技术方案,所以只要部分装入内存即可。
故选择C选项
第4题:
(单项选择题)(本题:
1分)
将多个目标程序装配成可运行的程序的过程称为
A.编译
B.链接
C.装载
D.编辑
正确答案:
B
答题信息:
答疑:
B【解析】链接是指把所有编译后得到的目标模块连接装配起来,再与函数库相连接成一个整体的过程,由此概念知选择B选项。
第5题:
(单项选择题)(本题:
1分)
操作系统中,将逻辑地址转换为内存物理地址的过程称为
A.编译
B.链接
C.运行
D.重定位
正确答案:
D
答题信息:
答疑:
D【解析】重定位就是把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程。
重定位有两种,分别是动态重定位与静态重定位。
故选择D选项。
第6题:
(单项选择题)(本题:
1分)
下列各种方法中,哪一种既可以满足多道程序设计且设计上又最简单?
A.可变分区
B.交换技术
C.单一连续区
D.分页技术
正确答案:
A
答题信息:
答疑:
A【解析】题中C选项单一分区管理技术不支持多道程序装入内存,由题意满足多道程序技术排除C选项,D选项可支持多道程序技术,但是设计技术复杂排除D选项。
B选项是指将内存中暂时不运行的进程换出内存,放在磁盘上的虚拟内存空间里的内存交换技术,不属于内存分配管理技术方案。
A选项即可支持多道程序技术,设计技术又简单,故选择A选项。
第7题:
(单项选择题)(本题:
1分)
在内存分区管理中,下列哪一种技术可以将零碎的空闲区集中为一个大的空闲区?
A.覆盖技术
B.交换技术
C.内存紧缩
D.动态重定位
正确答案:
C
答题信息:
答疑:
C【解析】解决碎片问题的办法是在适当时刻进行碎片整理,通过移动内存中的程序,把所有空闲碎片合并成一个连续的大空闲区并且放在内存的一端,而把所有程序放在另一端,这技术称为“移动技术”或“紧缩技术”。
故选择C选项。
第8题:
(单项选择题)(本题:
1分)
下列存储管理方案中,需要采用移动技术解决碎片问题的是
A.固定分区
B.可变分区
C.页式
D.段页式
正确答案:
B
答题信息:
答疑:
B【解析】在可变分区管理方案中,随着分配和回收资源的增加,必然导致碎片的出来,这时通过移动内存中的程序,所有空闲碎片合并成一个连续的空闲空间,且放在内存的一端,而把所有程序占用区放在另一端,这一技术就是移动技术。
所以可变分区管理用移动技术来解决碎片问题。
故选择B选项。
第9题:
(单项选择题)(本题:
1分)
在装入程序时,先直接把程序装入到所分配的内存区域中,然后在程序执行过程中,每当执行一条指令时再由硬件地址转换机构将指令中的逻辑地址转换成物理地址,这一过程称为
A.静态重定位
B.动态重定位
C.静态地址分配
D.动态地址分配
正确答案:
B
答题信息:
答疑:
B【解析】动态重定位是指在装入程序时,不进行地址转换,而是直接把程序装入内存中,程序在执行过程中,每当执行一条指令时都由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
故选择B选项。
第10题:
(单项选择题)(本题:
1分)
在可变分区存储管理方案中,为加快内存分配,当采用最佳适应算法时空闲区的组织应该是
A.按空闲区大小递减顺序排列
B.按空闲区大小递增顺序排列
C.按空闲区地址从小到大排列
D.按空闲区地址从大到小排列
正确答案:
B
答题信息:
答疑:
B【解析】最佳适应算法(BestFit):
从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区,这种方法能使碎片尽量小。
为适应此算法,空闲分区表(空闲区链)中的空闲分区要按从小到大进行排序,自表头开始查找到第一个满足要求的自由分区分配。
该算法保留大的空闲区,但造成许多小的空闲区。
故选择B选项。
第11题:
(单项选择题)(本题:
1分)
在可变分区存储管理方案中,在对一个分区进行回收时,若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址,则表示
A.该回收分区的上邻分区是空闲的
B.该回收分区的下邻分区是空闲的
C.该回收分区的上、下邻分区都是空闲的
D.该回收分区的上、下邻分区都不是空闲的
正确答案:
B
答题信息:
答疑:
B【解析】系统在设置一张空闲分区表,用于记录每个空闲分区的情况。
每个空闲分区占一个表目,表目中包括分区序号、分区始址以及分区的大小等数据项。
若该分区的起始地址加长度等于空闲区表中某个登记项所表示空闲区的起始地址,表明回收分区的下邻分区是空闲的。
故选择B选项。
第12题:
(单项选择题)(本题:
1分)
在可变分区内存管理中,倾向于优先使用低地址空闲区的算法是
A.首次适应算法
B.下次适应算法
C.最佳适应算法
D.最坏适应算法
正确答案:
A
答题信息:
答疑:
A【解析】首次适应算法,从空闲分区表的第一个表目起查找该表,把最先能够满足要求的空闲区分配给作业,这种方法目的在于减少查找时间。
为适应这种算法,空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。
该算法优先使用低址部分空闲区,在低址空间造成许多小的空闲区,在高地址空间保留大的空闲区。
故选择A选项。
第13题:
(单项选择题)(本题:
1分)
在采用交换和覆盖技术的存储管理系统中,进程交换是指
A.将暂时不用的进程代码和部分进程控制块交换至磁盘
B.将暂时不用的进程代码、数据和部分进程控制块交换至磁盘
C.仅将暂时不用的进程代码交换至磁盘
D.仅将暂时不用的进程数据交换至磁盘
正确答案:
B
答题信息:
答疑:
B【解析】在采用交换和覆盖技术的存储管理系统中,进程交换是指将暂时不用的进程代码、数据和部分进程控制块交换至磁盘。
在分时系统中,用户的进程比内存能容纳的数量要多,这就需要在磁盘上保存那些内存放不下的进程。
在需要运行这些进程时,再将它们装入内存。
进程从内存移到磁盘,并再移回内存称为交换。
故选择B选项。
第14题:
(单项选择题)(本题:
1分)
在虚拟页式系统中,当需要进行页面置换时,选择将驻留在内存中时间最长的一页调出的策略是
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案:
A
答题信息:
答疑:
A【解析】先进先出页面置换算法,该算法总是淘汰最先进入内存的页面,即选择在内存中驻留时间最长的页面给予淘汰。
该算法实现简单,只需要把一个进程已调入内存的页面,按先后次序连接成一个队列,并设置一个指针,称为替换指针,使它总是指向最老的页面。
但该算法与进程实际运行的规律不相适应,因为在进程中,有些页面经常被访问,比如,还有全局变量,常用函数,例程等页面,先进先出算法并不能保证这些页面不被淘汰。
故选择A选项。
第15题:
(单项选择题)(本题:
1分)
在采用首次适应算法的可变分区内存管理方案中,内存大小为1024MB,其中操作系统占用128MB。
若按下表所列时刻进行调度,当时刻7完成后,系统中剩余的最大空闲分区是在采用首次适应算法的可变分区内存管理方案中,内存大小为1024MB,其中操作系统占用128MB。
若按下表所列时刻进行调度,当时刻7完成后,系统中剩余的最大空闲分区是
进程大小1320MB2224MB3288MB4120MB时刻内存分配1进程1进入内存2进程2进入内存3进程3进入内存4进程2退出内存5进程4进入内存6进程1退出内存7进程2又进入内存
A.104MB
B.96MB
C.64MB
D.128MB
正确答案:
A
答题信息:
答疑:
A【解析】进程调度过程中,内存的变化如下图所示:
采用了首次适应算法,查找第一个适合大小的空闲块。
进程1、2和3都依次进入内存中,此时只有一个空闲块,该空闲块大小为1024-128-320-224-288=64MB。
在第4时刻,进程2退出,产生两个空闲块。
时刻5,进程4进入第一个空闲块,该空闲块大小为224-120=124MB。
时刻6,进程1退出,有三个空闲块。
时刻7进入第一个空闲块,该空闲块大小为320-224=96MB。
三个空闲块为64MB、124MB和96MB。
故选择A选项。
第16题:
(单项选择题)(本题:
1分)
在内存分配方案中,下列哪一种方法使内存的利用率较高且管理简单?
A.段式分配
B.页式分配
C.可变分区分配
D.固定分区分配
正确答案:
B
答题信息:
答疑:
B【解析】页式分配的优点有:
1、由于它不要求作业或进程的程序段和数据在内存中连续存放,从而有效地解决了碎片问题。
2、动态页式管理提供了内存和外存统一管理的虚存实现方式,使用户可以利用的存储空间大大增加。
这既提高了主存的利用率,又有利于组织多道程序执行。
故选择B选项。
第17题:
(单项选择题)(本题:
1分)
在虚拟页式系统中进行页面置换时,首先置换最长时间未被使用过的页面,这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案:
B
答题信息:
答疑:
B【解析】最近最少使用页面置换算法,在前面几条指令中使用频繁的页面很可能在后面的几条指令中频繁使用。
反过来说,已经很久没有使用的页面很可能在未来较长的一段时间内不会被用到。
这个,就是著名的局部性原理--比内存速度还要快的cache,也是基于同样的原理运行的。
因此,我们只需要在每次调换时,找到最少使用的那个页面调出内存。
这就是LRU算法的全部内容。
故选择B选项。
第18题:
(单项选择题)(本题:
1分)
在虚拟页式系统中进行页面置换时,根据在一段时间里页面被使用的次数多少选择可以调出的页,这一策略称为
A.先进先出页面置换算法(FIFO)
B.最近最少使用页面置换算法(LRU)
C.最近最不常用页面置换算法(LFU)
D.理想页面置换算法(OPT)
正确答案:
C
答题信息:
答疑:
C【解析】最近最不常用页面置换算法,在虚拟页式系统中进行页面置换时,根据在一段时间里页面被使用的次数多少选择可以调出的页。
故选择C选项。
第19题:
(单项选择题)(本题:
1分)
在采用页式存储管理方案的系统中,逻辑地址用32位表示,内存分块大小为210。
则用户程序最多可划分成多少页?
A.210
B.220
C.222
D.232
正确答案:
C
答题信息:
答疑:
C【解析】在采用页式存储管理方案的系统中,逻辑地址用32位表示,内存分块大小为210,那就存在232/210=222页。
故选择C选项。
第20题:
(单项选择题)(本题:
1分)
页式存储管理方案中,若一个进程的虚拟地址空间为2GB,页面大小为4KB,当用4字节表示物理页号时,页表需要占用多少个页面?
A.128
B.256
C.512
D.1024
正确答案:
C
答题信息:
答疑:
C【解析】一个进程的虚拟地址空间为2GB,页面大小为4KB,则共有2*1024*1024/4个页表项;每个页面用4个字节表示物理页号,则需要2*1024*1024/4*4大小的页表,由于每个页表为4kb,即2*1024*1024/4*4/(4*1024)=512个页面。
故选择C选项。
第21题:
(单项选择题)(本题:
1分)
在虚拟页式存储管理中,某一时刻CPU的利用率为50%,磁盘的繁忙率为3%。
针对这一情况,采用下列哪一种操作是合理的?
A.适当增加进程数量以提高系统效率
B.必须减少进程数量以提高系统效率
C.使用一个速度更快的处理机来提高处理机的利用率
D.使用一个速度更快的磁盘来提高处理机的利用率
正确答案:
A
答题信息:
答疑:
A【解析】在虚拟页式存储管理中,某一时刻CPU的利用率为50%,磁盘的繁忙率为3%;意味着CPU利用率还可以通过增加进程数目,来提高CPU使用率。
故选择A选项。
第22题:
(单项选择题)(本题:
1分)
在虚拟页式存储管理系统中,某一时刻CPU的利用率为3%,磁盘的繁忙率为97%。
针对这一情况,采用下列哪一种操作是合理的?
A.适当减少进程数量以提高系统效率
B.必须增加进程数量以提高系统效率
C.使用一个速度更快的处理机来提高处理机的利用率
D.使用一个速度更快的磁盘来提高处理机的利用率
正确答案:
A
答题信息:
答疑:
A【解析】在虚拟页式存储管理中,某一时刻CPU的利用率为3%,磁盘的繁忙率为97%;意味着磁盘利用率过高,影响了CPU的执行效率,适当减少进程数量以提高系统效率。
故选择A选项。
第23题:
(单项选择题)(本题:
1分)
简单页式存储管理方案中,若地址用m个二进制位表示,页内地址部分占n个二进制位,则最大允许进程有多少个页面?
A.2m
B.2n
C.2(m-n)
D.2(n-1)
正确答案:
C
答题信息:
答疑:
C【解析】简单页式存储管理方案中,若地址用m个二进制位表示,其中页内地址部分占n个二进制位,m-n位用于描述页面编号,所以最大允许进程有2(m-n)个页面。
故选择C选项。
第24题:
(单项选择题)(本题:
1分)
某虚拟页式存储管理系统采用二级页表进行地址转换,若不考虑高速缓存和快表,则进程每执行一条指令至少需要访问几次内存?
A.0
B.1
C.2
D.3
正确答案:
D
答题信息:
答疑:
D【解析】一次访问一级索引,二次访问二级索引,三次访问该指令。
故选择D选项。
第25题:
(单项选择题)(本题:
1分)
某页式存储管理系统采用一级页表。
如果访问内存的时间为0.4μs,快表的命中率为90%,请问有效访问时间是多少?
(假设访问快表耗时为0μs)
A.0.22μs
B.0.4μs
C.0.2μs
D.0.44μs
正确答案:
D
答题信息:
答疑:
D【解析】当快表miss的时候,10%*0.4μs命中页表,由于采用了一级页表,所以只要还要访问一次内存,花费0.4μs。
总计0.44μs。
故选择D选项
第26题:
(单项选择题)(本题:
1分)
简单页式存储管理方案中,若地址用22位二进制表示,页内地址部分占12个二进制位,则最大允许进程有多少个页面?
A.2048
B.1024
C.512
D.256
正确答案:
B
答题信息:
答疑:
B【解析】若地址用22位二进制表示,页内地址部分占12个二进制位,则最大允许进程的页面号占有10位,即1024个页面。
故选择B选项。
第27题:
(单项选择题)(本题:
1分)
页式存储管理方案中,若地址用20位二进制表示,页内地址部分占8个二进制位,则最大允许进程有多少个页面?
A.512
B.1024
C.2048
D.4096
正确答案:
D
答题信息:
答疑:
D【解析】若地址用20位二进制表示,页内地址部分占8个二进制位,则最大允许进程的页面号占有12位,即4096个页面。
故选择D选项。
第28题:
(单项选择题)(本题:
1分)
虚拟存储空间的大小受到下列哪一因素的限制?
A.栈空间大小
B.物理内存大小
C.数据量的实际大小
D.计算机地址位宽
正确答案:
D
答题信息:
答疑:
D【解析】虚拟存储空间是通过硬件和软件的综合来扩大用户可存储空间,它在内存储器和外存储器之间增加一定的硬件和软件支持,使两者形成一个有机整体,支持运行比实际配置的内存容量大的多的大任务程序。
程序预想放在外存储器中,在操作系统的统一管理和调度下,按照某种置换算法依次调入内存储器由CPU执行。
虚拟存储空间主要跟计算机地址位宽有关。
故选择D选项。
第29题:
(单项选择题)(本题:
1分)
下列哪一个页面置换算法有可能产生Belady异常现象?
A.FIFO
B.LRU
C.LFU
D.OPT
正确答案:
A
答题信息:
答疑:
A【解析】所谓Belady现象是指:
在分页式虚拟存储器管理中,发生缺页时的置换算法采用FIFO(先进先出)算法时,如果对-个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
故选择A选项。
第30题:
(单项选择题)(本题:
1分)
下表是某页式内存分配的情况,页面大小为0x1000B,有效位为1表示该页在内存。
系统将逻辑地址0x088B、0x01F3C、0x2220、0x0356F、0x441C转换为物理地址时,会产生几次缺页中断?
页号页框号有效位
0080000001
1--------0
2080050001
3--------0
4FF0030001
A.1个
B.2个
C.3个
D.4个
正确答案:
B
答题信息:
答疑:
B【解析】某进程在运行过程中要访问的虚拟地址分别为0x088B、0x01F3C、0x2220、0x0356F、0x441C,访问的页框分别为:
0,1,2,3,4,系统给该进程分配3个页框。
若采用LRU页面置换算法,由于0,2,4已经在内存中,则产生2次缺页。
故选择B选项。
第31题:
(单项选择题)(本题:
1分)
下表是某页式内存分配的情况,页面大小为4096B,有效位为1表示该页在内存。
系统将逻辑地址0x0E8D、0x3010、0x411B、0x00FB、0x231E转换为物理地址时,会发生几次缺页中断?
逻辑页号页框号有效位
0080000001
1--------0
2080050001
3--------0
4FF0030001
A.1次
B.2次
C.3次
D.4次
正确答案:
A
答题信息:
答疑:
A【解析】某进程在运行过程中要访问的虚拟地址分别为0x0E8D、0x3010、0x411B、0x00FB、0x231E,访问的页框分别为:
0,3,4,0,2,系统给该进程分配3个页框。
若采用LRU页面置换算法,由于0,2,4已经在内存中,则产生1次缺页。
故选择A选项。
第32题:
(单项选择题)(本题:
1分)
下列关于页式存储管理方案的叙述中,哪一个是错误的?
A.页表起始地址属于进程的现场信息,存放在该进程的进程控制块中
B.物理地址的计算公式=内存块号×块长+页内地址
C.地址转换是由操作系统完成的
D.逻辑地址从零开始编址
正确答案:
C
答题信息:
答疑:
C【解析】页式存储管理方案中地址转换是由硬件完成的。
故选择C选项。
第33题:
(单项选择题)(本题:
1分)
在一个请求调页的虚拟存储管理系统中,页面的大小为1024B。
某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,系统给该进程分配3个页框。
若采用LRU页面置换算法,该进程的缺页率为多少?
A.73%
B.67%
C.60%
D.80%
正确答案:
A
答题信息:
答疑:
A【解析】某进程在运行过程中要访问的虚拟地址分别为2050、4121、89、1056、2100、144、4097、156、1121、2200、3996、288、2200、567、5109,访问的页框有15个,分别为:
2,4,0,1,2,0,4,0,1,2,3,0,2,0,5,系统给该进程分配3个页框。
若采用LRU页面置换算法,产生11次缺页,缺页率=11/15。
故选择A选项。
第34题:
(单项选择题)(本题:
1分)
一个进程的内存分配页表如下,页的大小为500B,其中,有效位为1表示已装入内存,W表示可写,R表示可读。
指令WRITE[3,100],R1在执行时会产生什么结果?
页号有效位页框号存取控制
005W
1110R
2130W
3180R
4050R
A.越界中断
B.缺页中断
C.写保护中断
D.正常运行
正确答案:
C
答题信息:
答疑:
C【解析】指令WRITE[3,100],由于页号为3的页框存取控制为R,没有写权限,发出写保护中断。
故选择C选项。
第35题:
(单项选择题)(本题:
1分)
下列关于页式存储管理方案的叙述中,哪一个是错误的?
A.页表长度寄存器保存了正在运行进程的页表长度
B.页内地址是地址的高位部分
C.大多数32位的操作系统采用了二级页表
D.页表在内存可以不连续存放
正确答案:
B
答题信息:
答疑:
B【解析】页式存储管理方案中,系统将程序的逻辑空间按照同样大小也划分成若干页面,称为逻辑页面也称为页。
程序的各个逻辑页面从0开始依次编号,称作逻辑页号或相对页号。
每个页面内从0开始编址,称为页内地址。
页号是地址的高位部分,页内地址是地址的低位部分。
故选择B选项。
第36题:
(单项选择题)(本题:
1分)
下列关于页式存储管理方案的叙述中,哪一个是错误的?
A.64位UltraSPARC系统通常采用的是反置页表
B.快表中记录了页号与内存块号的对应关系
C.进行地址转换时,如果快表不命中则继续查页表
D.快表存放在寄存器组中
正确答案:
D
答题信息:
答疑:
D【解析】快表存放在缓存(cache)中。
故选择D选项。
第37题:
(单项选择题)(本题:
1分)
在虚拟页式存储管理系统中,LRU算法是指
A.首先置换最早进入内存的页面
B.首先置换近期最长时间以来没被访问的页面
C.首先置换近期被访问次数最少的页面
D.首先置换以后再也不用的页面
正确答案:
B
答题信
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 嵌入式 操作系统 存储 管理