计算机学科专业基础综合操作系统内存管理一Word格式文档下载.docx
- 文档编号:20814350
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:15
- 大小:27.51KB
计算机学科专业基础综合操作系统内存管理一Word格式文档下载.docx
《计算机学科专业基础综合操作系统内存管理一Word格式文档下载.docx》由会员分享,可在线阅读,更多相关《计算机学科专业基础综合操作系统内存管理一Word格式文档下载.docx(15页珍藏版)》请在冰豆网上搜索。
A.
B.
C.
D.
分区分配内存管理方式中操作系统一般占有低址部分,为了对其进行保护采取的措施就是检查是否产生地址越界,避免用户对操作系统进行误操作。
4.在可变分区存储管理中,最优适应分配算法要求对空闲区表项按____进行排列。
A.地址从大到小
B.地址从小到大
C.尺寸从大到小
D.尺寸从小到大
适应分配算法要求空闲区表项按尺寸由小到大顺序排列。
首次(最先)适应分配算法和循环首次适应分配算法要求空闲区表项按首址由小到大的顺序排列。
最坏适应分配算法要求空闲区表项按尺寸由大到小顺序排列。
5.在动态分区式内存管理中,倾向优先使用低地址部分空闲区的算法是____;
每次分配时把既能满足要求,又是最小的空闲区分配给进程的算法是____;
尽可能不留下碎片空间的算法是____。
A.最佳适应算法
B.最坏适应算法
C.循环适应算法
D.最先适应算法
6.段式存储管理中的逻辑地址格式是____地址。
A.线性
B.一维
C.二维
D.三维
段式存储管理中的逻辑地址格式是二维地址,页式存储管理中的逻辑地址格式是一维的。
7.一个分段存储管理系统中,地址长度为32位,其中段号占8位,则最大段长是____。
A.28字节
B.216字节
C.224字节
D.232字节
分段存储管理中,逻辑地址分为两部分,段号和段内位移,地址总长度为32位.段号占了8位,则剩下24位表示段内位移的,则最大段长为224字节。
8.若处理器有32位地址,则它的虚拟地址空间为____字节。
A.2G
B.4G
C.100K
D.640K
处理器有32位,则其虚地址空间为232字节,即为4*210*210*210=4G字节。
9.逻辑地址就是()。
A.用户地址
B.相对地址
C.物理地址
D.绝对地址
用户的每一条程序指令要访问的数据都有一个对应的地址,这个地址被称为逻辑地址。
由于它是相对于0的地址,因此又被称为相对地址。
内存中的实际地址被称为物理地址。
由于它并不和任何相对地址相关,因此,物理地址又称为绝对地址。
10.把逻辑地址转变为内存的物理地址的过程称做____。
A.编译
B.连接
C.运行
D.重定位
用户编写的源程序必须经过编译、链接.并装入内存后才能运行。
编译是将用户源代码编译成若干个目标模块。
链接是将编译后形成的一组目标模块以及它们所需要的库函数链接在一起形成一个完整的装入模块。
重定位是把逻辑地址转变为内存的物理地址的过程,可分为静态重定位和动态重定位。
11.采用静态重定位方式装入的作业,在作业执行过程中____进行地址转换。
A.由软件和硬件相互配合
B.由软件独立
C.只需要硬件
D.不需要
静态重定位是在作业装入时进行的地址转换,在作业执行过程中不再需要进行地址转换。
通常一个作业在装入时分配到的存储空间和它的地址空间是不一致的,因此有必要将用户程序中的逻辑地址转换成内存的物理地址。
这种地址转换过程称为重定位也叫地址映射。
它有两种方式:
静态重定位和动态重定位。
(1)静态重定位,是指地址转换工作是在程序装入内存时由装配程序完成的。
装配程序根据将要装入内存的起始地址,对程序模块中有关的地址部分进行调整和修改(物理地址一逻辑地址+程序存放在内存的起始地址),一旦确定下来之后不再改变,即静态地址重定位是在程序执行之前完成的地址转换。
它的优点:
无需硬件支持,容易实现。
缺点:
程序经地址重定位后不能再移动,程序在内存空间只能连续存储,程序很难被若干个用户所共享。
如上图所示,图(a)中,程序中逻辑地址为6,8,10,因为装入内存中程序的起始地址变为100,所以须对地址进行重定位,否则在图(b)的情况下会发生调用错误,所调用的地址中不再是程序员想要的内容。
图(c)为重定位之后的结果。
(2)动态重定位,是指地址转换工作是在程序执行期间由硬件变换机构动态实现地址转换的。
物理地址一逻辑地址+重定位寄存器的内容。
动态重定位的优点:
用户程序在执行过程中内存可移动,程序不必连续存放在内存中,可以放在不同区域,若干个用户可以共享同一程序段或数据段。
需要附加硬件支持,实行存储管理的软件算法比较复杂。
如上图所示,作业装入内存后,仍是逻辑地址,没有进行重定位,当运行过程中运行到这一句时,将逻辑地址2500加上重定位寄存器中的10000,即是需要的物理地址。
此种情况下,作业中的地址一直保持是逻辑地址,如果发生了内存中的移动,将新的内存起始位置传给重定位寄存器即可,也就是重定位寄存器中一直记录着当前作业所在内存的起始地址。
12.下面的存储管理方案中,____方式可以采用静态重定位。
A.固定分区
B.可变分区
C.页式
D.段式
固定分区一旦分配到内存不会再进行移动,所以可采用静态重定位。
13.要保证一个程序在主存中被改变了存放位置后仍能正确执行,则对主存空间应采用____技术。
A.静态重定位
B.动态重定位
C.动态分配
D.静态分配
动态重定位是在程序执行时才进行重定位,所以可以在主存中任意改变存放位置。
14.动态重定位是在作业____中进行的。
A.编译过程
B.装入过程
C.链接过程
D.执行过程
15.存储管理中地址重定位必须在CPU中设置专门寄存器,而____不是此类寄存器。
A.基址寄存器
B.界限寄存器
C.页表控制寄存器
D.程序计数器
在单一分区中,操作系统存放在低址部分,为了防止用户破坏,都设置了界限寄存器,其包括两部分:
基址寄存器的内容是操作系统常驻内存部分以后的首地址,长度寄存器的内容便是用户可用区域的长度。
其地址变换也是:
绝对地址一基址寄存器+逻辑地址。
但现在大部分单用户操作系统都不再使用界限寄存器,由于操作系统不会发生变化将基址和长度用两个常量来代替。
不再使用硬件寄存器。
在动态分区中,进行动态重定位需要基址寄存器:
绝对地址=基址寄存器+逻辑地址。
在分页系统中,页表控制寄存器中存放页表起始位置和页表长度,在地址变换时先用页号与页表控制寄存器中的页表长度比较,判断是否越界,如没有则根据页表控制寄存器中页表起始位置找到页表查找到相应的块号进行地址转换:
绝对地址=块号*块长+页内地址
程序计数器是在中断处理中用到的。
16.在分页式虚拟存储系统中,页面的大小与可能产生的缺页中断次数____。
A.成正比
B.成反比
C.无关
D.相同
若页面较大,则同一作业所具有的页面数较少,因此作业执行时可能产生的缺页次数就较少。
影响缺页中断率的因素有如下几点
(1)分配给作业的主存块数,一般当页面大小固定时.随着主存块数的增加缺页率会下降。
(2)页面的大小。
(3)编程方法。
局部化程序越高,缺页率越小。
(4)页面调度算法。
17.可重定位内存分区分配目的为____。
A.解决碎片问题
B.便于多作业共享内存
C.回收空白区方便
D.摆脱用户干预。
在动态分区分配方式中,经过一段时间的分配和回收后,内存中会产生很多小的空闲分区,此时,可能有用户程序因找不到足够大的空闲分区而难以装入,但所有空闲分区容量的总和却足以满足该程序的要求。
这些不能被利用的空闲分区被称为“外部碎片”,可采用以下办法解决,将内存中的所有作业进行移动,从而将原来分散的多个空闲分区移到同一端拼接成一个大的空闲分区,以装入用户作业。
可重定位分区分配方式就是在动态分区分配方式基础上增加了紧凑功能,主要解决了碎片的问题。
18.以下存储管理技术中,支持虚拟存储器的技术是____。
A.动态分区法
B.可重定位分区法
C.请求分页技术
D.对换技术
虚拟存储器是指具有请求调入功能和置换功能,能从逻辑上对内存容量加以扩充的一种存储器系统。
一般采用请求分页式,请求分段式或段页式虚拟存储器系统。
19.属于内存连续分配方式的是____。
A.固定分区分配方式
B.分段存储管理方式
C.分页存储管理方式
D.段页式存储管理方式
固定分区分配方式是内存连续分配方式.其它三种分配方式都属于离散即非连续分配的方式。
20.的存储器管理方法较好的解决了存储器分配时的“外零头”问题。
A.固定分区
B.可变式分区
C.页式
本题是考查“内零头”与“外零头”的内容。
内零头是指分配给作业的存储空间中未被利用的部分,外零头是指系统中无法利用的小存储块。
在各种存储器管理方法中固定分区的分配方式会产生内零头,因为是找出一个满足作业要求的空闲分区分配给作业,大小不一定刚好合适,分区中有一部分存储空间会被浪费。
在可变式分区分配中,是按照作业的大小找出一个分区来分配如果大于作业申请的空间,则一分为二,剩下的一分部作为系统的空闲分区.有可能很小无法利用而成为外零头。
为了解决外零头的问题,提出了离散的分配方式,在分页式存储管理中,存储空间被分面与页大小相等的物理块,作业的大小不可能都是物理块的整数倍,因此在作业的最后一页中有可能有部分空间未被利用,属于内零头。
分段式存储管理中,其内存分配方式类似于动态分区的分配,因此会产生外零头。
段页式存储管理中,其内存分配方式类似于页式的分配.因此会产生内零头。
21.虚拟存储管理系统的基础是程序的(①)。
这个理论的基本含义是程序执行时往往会(②)访问内存储器。
程序的(①)表现在(③)和(④)上。
(③)是指最近被访问的存储单元可能马上就又要被访问。
(④)是指马上被访问的单元,其附近的单元也可能马上被访问。
根据这个理论,。
Denning提出了工作集理论。
工作集是进程运行时被频繁地访问的页面集合。
在进程运行时,如果它的工作页面都在(⑤)器内,能够使该进程有效地运行,否则会出现频繁的页面调入/调出现象。
①A.局部性B.全局性C.动态性D.虚拟性
②A.频繁地B.均匀地C.不均匀地D.全面地
③、④A.空间全局性B.空间局部性C.时间局部性D.空间全局性
⑤A.外部存储B.主存储C.辅助存储D.虚拟存储
①A②C③C④B⑤B。
抖动:
采用某个淘汰算法淘汰一页时,如果算法选择不当,就会出现这样的现象:
刚被淘汰的页面马上又要用,因而要把它调入。
调入不久再被淘汰,淘汰不久再次装入。
如此反复,使整个系统处于频繁地调入调出状态,大降低系统的处理效率,这种现象叫抖动。
进程的工作集:
进程在一段时间内集中访问的固定页面的子集为该进程的工作集。
如果分配给进程的物理块号数与当前工作集大小一致,可以有效避免抖动现象。
在实际中,可以通过调整淘汰算法,或者根据缺页率的大小动态的分配给进程物理页块,都可以防止抖动的发生。
22.系统发生抖动现象的原因是____。
A.淘汰算法选择不当
B.交换的信息量过大
C.主存容量不足
D.存储器管理方案选择不当
23.考虑页面替换算法。
系统有m个页帧(frame)供调度,初始时全空;
引用串(referencestring)长度为p,包含了n个不同的页号(n>m)。
无论用什么算法,缺页次数不会少于()。
A..m
B..p
C..n
D.min(m,n)
缺页次数的上限是P,下限是n,因为无论用什么算法有可能刚淘汰掉的页又接着要使用,故页故障上限为P;
而不同的页至少有一次缺页故障,故下项为n。
24.采用段式存储管理时,一个程序如何分段是在____决定的。
A.分配主存时B.用户编程时C.装作业时D.程序执行时
A.
B.
引入分段存储管理的目的就是为了满足用户的需要。
用户在编程时把自己的作业按照逻辑关系划分为若干段。
25.设置快表的目的在于()。
A.提高地址查找的命中率
B.提高地址变换速度
C.淘汰不用的页
D.增加页表的容量
在分页的地址变换中,页表是存放在内存中的,这使CPU在每存取一个数据时,都要两次访问内存,一次是访问内存中的页表,从中找到指定页的物理块号,再将块号与页内偏移量W拼接,以形成物理地址,第二次访问内存时.才是从第一次所得地址中获得所需数据。
为了提高地址变换速度,增设了一个具有并行查寻能力的特殊高速缓冲寄存器,也就是快表。
26.若给定一个逻辑地址空间中的地址为A,页面大小为L,则页内地址D为____。
A.A/L
B.AmodL
C.INT[A/L]
D.A—L
页号为INT[A/L],页内地址为AmodL。
27.在存储管理中,采用覆盖与交换技术的目的是____。
A.节省内存空间
B.物理上扩充内存容量
C.提高CPU容量
D.实现内存共享
采用覆盖与交换技术是为了节省内存。
覆盖就是指一个作业(或进程)或多个作业(或进程)的若干程序段或数据段共享主存的某个区域。
实现方法是将一个作业(或进程)划分成若干个相互独立的段,将不同时运行的程序段或数据段组成覆盖。
交换就是系统根据需要把主存中暂时不运行的某个(或某些)进程的部分或全部信息移到外存,而把外存中的某个(或某些)进程移到相应的主存区,并使其投入运行。
28.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行____指令。
A.被中断的前一条
B.被中断的
C.被中断的后一条
D.启动时的第一条
在请求分页存储管理中,当指令的执行所需要的内容不在内存中时,发生缺页中断,当缺页调入内存后,应执行被中断指令。
另:
缺页中断作为中断与其它中断一样要经历如保护CPU环境,分析中断原因,转入缺页中断处理程序进行处理,恢复CPU环境等几个步骤,但缺页中断又是一种特殊的中断,它与一般中断相比,有着明显的区别,主要表现在下面两个方面:
(1)缺页中断是在指令执行期间产生和处理中断信号的。
(2)一条指令的执行期间,可能产生多次缺页中断。
29.在存储管理中,支持虚拟存储器,但不能以自然的方式提供存储器的共享和存取保护机制的存储管理方式是____。
A.段页式存储管理
B.请求分页式存储管理
C.请求分段式存储管理
D.可变分区式存储管理
支持虚拟存储器的一定是请求式的,分页式存储管理的缺点就是不能方便的实现信息的共享和保护。
30.对一作业来说,选择FIFO算法时,当分配的内存块数增加时,缺页中断的次数____。
A.减少
B.增加
C.无影响
D.可能增加,也可能减少
一般情况下增加内存块数都会减少缺页中断次数,先进先出的页面置换算法淘汰的是最先进入内存的那一页,完全没有考虑页面是否最近使用过或没有使用过,会产生Belady现象,即内存块数增加时缺页中断次数反而也会增加。
31.一个计算机系统的虚拟存储器的最大容量是由123确定的,其实际容量还要受到456的影响。
A.CPU地址长度B.内存容量
C.硬盘容量D.内存和硬盘容量之和
AD虚存的最大容量由CPU的地址长度决定。
虚存的实际容量由CPU的地址长和外存的容量决定,当CPU的地址长度能表示的大小远远大于外存容量时,虚存的实际容量为内存和外存容量之和;
当外存容量远大于CPU字长能表示的大小时,虚存的实际容量由CPU字长决定。
一般情况下,CPU的地址长度能表示的大小都大于外存容量。
32.在采用页式存储管理的系统中,____。
A.不可以把作业分散到几个不连续的主存区域
B.不需要采用移动技术移动作业区
C.不需要硬件支持
D.不采用动态重定位的方式装入作业
33.在可变式分区分配方案中,某一作业完成后,系统收回其内存空间并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数增1的情况是____。
A.有上邻空闲区但无下邻空闲区
B.有下邻空闲区但无上邻空闲区
C.有上邻空闲区也有下邻空闲区
D.无上邻空闲区也无下邻空闲区
回收区与邻接空闲区有如下四种情况,从图可看出,A,B两种情况空闲区数不变,C情况由原来的两个空闲区变成一个大的空闲区所以空闲数减1,D情况空闲区数增1。
回收分区r与空白区邻接的几种情况
二、综合应用题(总题数:
8,分数:
80.00)
34.请求分页管理系统中,假设某进程的页表内容如下表所示:
页号页框(PageFrame)号有效位(存在位)
0101H1
1—0
2254H0
页面大小为4KB,一次内存的访问时间是100ns,一次快表(TLB)的访问时问是10ns,处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间),进程的驻留集大小固定为2,采用最近最少使用置换算法(LRU)和局部淘汰策略。
假设①TLB初始为空;
②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);
③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。
设有虚地址访问序列2362H,1565H,25A5H,请问:
(1)依次访问上述三个虚地址,各需多少时间?
给出计算过程。
(2)基于上述访问序列,虚地址1565H的物理地址是多少?
请说明理由。
10.00)
__________________________________________________________________________________________
正确答案:
()
因为每页大小为4KB,所以页面位移地址占12位,前四位为页号,逻辑地址2362H对应二进制为0010001101100010,则页号二进制为0010即为第2页,可以看出16进制表示中,第1位就表示页号,该页在内存,但TLB为空,所以,2362H的访问时间=10ns(访问TLB)+100ns(访问页表)+100ns(访问内存单元)=210ns。
因为逻辑地址1565H第1位为1,则其页号为1,该页不在内存,出现缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行.需要再访问一次TLB。
所以,1565H的访问时间=10ns(访问TLB)+100ns(访问页表)+100000000ns(调页)+10ns(访问TLB)+1。
0ns(访问内存单元)=100000220ns。
因为逻辑地址25A5H第1位为2,则其页号为2,该页在内存,TLB命中,所以,25A5H的访问时间=10ns(访问TLB)+100ns(访问内存单元)=110ns。
此题考查请求分页管理系统中的地址访问,对于此题系统中有快表,一般的访问顺序是先检查快表,快表有直接找到内存地址访问,如上题中逻辑地址25A5H即为此情况;
若该页不在快表中则检查页表是否在内存中,若页表中有,则将其加入快表并按页表中的内存地址访问,上题中逻辑地址2362H即为此情况;
若该页不在快表中而且在页表中显示不存在于内存,产生缺页中断,调入页后添加到快表中,添加到页表中,完成中断.再次执行被中断的指令,先访问快表,再访问其内存地址,上题中逻辑地址1565H即为此情况。
(2)1565H的物理地址是101565H。
因为2号页面刚被访问.不会被置换,因此用101页框。
[解析]此题按题中访问顺序可知,先访问2362H时,求出是第2页,不在内存中,调入内存,由页表中可见,此中只有两个页框,一个是101页框被第O页占用,一个是254页框,未被占用,则第2页占用254页框,接着访问地址1565H,求出是第1页中的地址,此时页1并不在内存中,两个物理页框都被占用,则须置换出一个页面,2号页面刚被访问,而0号页面已经有一段时间没有被访问,则置换第0页,将第1页放入页框101中,将逻辑地址1565H表示页号位转为物理块表示的位,则物理地址为101565H。
35.在某页式管理系统中,假定主存为64K,分成16块,块号为0,1,2,…,15。
设某进程有4页,其页号为0,1,2,3,被分别装入主存的第9,0,1,14块。
试问
(1)该进程的总长度是多大?
(2)写出该进程每一页在主存中的起始地址。
(3)若给出逻辑地址[0,0]、[1,72]、[2,1023]、[3,99],请计算出相应的内存地址。
(方括号内的第一个数为页号,第二个数为页内地址,题目中的数字均为10进制)。
(1)主存共64K,分成16块,每块大小为4K,在页式管理系统中,页面大小与物理块大小是相等的,所以
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 学科专业 基础 综合 操作系统 内存 管理