tceic.com
学霸学习网 这下你爽了
当前位置:首页 >> 电脑基础知识 >>

第16讲 习题三_图文

第四章 存储器管理

第十六讲
习题课(三)存储器管理

第四章 存储器管理

一、存储器管理的目标

1、多级存储结构
CPU寄存器

主存(高速缓存、主存、磁盘缓存)
辅助存储器(磁盘、可移动介质) 2、程序的装入和链接 程序装入:绝对装入方式、可重定位装入方式、动 态运行时装入方式 程序的链接:静态链接、装入时动态链接、运行时 动态链接
2

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理 1、从下列存储器管理功能的论述中,选出两条正确的论述。

(1)即使在多道程序设计的环境下,用户也能够设计用物
理地址直接访问内存的程序。 (2)内存分配最基本的任务是为每道程序分配内存空间, 其追求的目标是提高存储空间的利用率。 (3)为了提高内存保护的灵活行,内存保护通常由软件实 现 (4)交换技术已不是现代操作系统中常用的技术。 (5)地址映射指将程序空间中的逻辑地址变为内存空间的

物理地址。
(6)虚拟存储器是物理上扩充内存容量
3

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

2、静态重定位是在作业的(A)中进行的,动态重定位
是在作业(B)中进行的。 A,B(1)编译过程;(2)装入过程;(3)修 改过程;(4)执行过程 3、静态链接是在(A)进行的;而动态链接是在(B) 或(C)进行的,其中(C)进行链接,可使内存利用率 提高。 A,B,C(1)编译时;(2)装入某段程序时(3) 调用某段程序时(4)紧凑时(5)转入程序之前
4

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理 4、存储器管理的基本任务是为多道程序的并发执行提供良 好的存储环境。“良好的存储环境”应包含哪几个方面? (1)能让每道程序“各得其所”,并在不受干扰的环境中

运行;还可以使用户从存储空间的分配、保护等琐碎事物中
解脱出来。 (2)向用户提供更大的存储空间,使更多的作业能同时投 入运行;或使更大的作业能在较小的内存空间中运行。 (3)为用户对信息的访问、保护、共享以及动态链接等方

面提供方便。
(4)能使存储器有较高的利用率。

5

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

二、存储器管理之连续分配方式
1、单一分配方式

2、固定分区分配
3、动态分区分配

首次适应算法、循环首次适应算法、最佳适应算法、
最坏适应算法、快速适应算法

4、可重定位分区分配

6

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

1、在动态分区式内存管理中,倾向于优先使用低
地址部分的空闲区的算法是(A);能使内存空间

中空闲分区分布得较均匀的算法是(B);每次分
配时,把即能满足需要,又能最小的空间区分配给

进程的算法是(C)
A,B,C:(1)最佳适应算法;(2)最坏适

应算法;(3)首次适应算法(4)循环首次适应算

7

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

2、在首次适应算法中,要求空闲分区按(A)的顺
序形成空闲分区链;在最佳适应算法中是按(B)

的顺序形成空闲分区链;最坏适应算法是按(C)
的顺序形成空闲链。

A,B,C:(1)空闲区起始地址递增;(2)
空闲区起始地址递减;(3)空闲区大小递增;(4)

空闲区大小递减

8

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

3、在回收内存时能出现下述几种情况(1)释放区与插
入点前一分区F1相邻,此时应(A);(2)释放区与

插入点后一分区F2相临界,此时应(B);(3)释放
区不与F1和F2相邻接,此时应(C)。

A,B,C:(1)为回收分区建立一分区表项,填上分
区的大小和起始地址; (2)以F1分区的表项为新表

项,且不做任何修改; (3)以F1分区的表象为新表
项,但修改新表项的大小;(4)以F2分区的表项作为

新表项,同时修改新表项的大小和起始地址。
东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

4、对外存对换区的管理应以(A)为主要目标,对
外存文件区的管理应以(B)为主要目标。

A,B(1)提高系统吞吐量(2)提高存储空
间的利用率(3)降低存储费用(4)提高换入换出

的速度。

10

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

5、对重定位存储管理方式,应(A),当程序执行时,

是由(B)与(A)中的(C)相加得到(D),用(D)
来访问内存。

A(1)在整个系统中设置一个重定位寄存器;(2)
为每道程序设置一个重定位寄存器;(3)为每道程

序设置两个重定位寄存器;(4)为每个程序段和数
据段都设置一个重定位寄存器 B,C,D(1)物理地址;(2)有效地址;(3)间 接地址;(4)起始地址
东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

三、存储器管理之离散分配方式

1、基本分页存储管理方式
2、基本分段存储管理方式 3、段页式管理方式

4、虚拟存储器请求分页管理方式

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

1、由连续分配方式发展为分页存储管理方式的主要推

动力是(A);由分页系统发展为分段系统,进而发
展为段页式系统的主要动力分别是(B)(C)

A,B,C(1)提高内存利用率(2)提高系统吞吐量
(3)满足用户需要(4)更好的满足多道程序运行

的需要(5)即满足用户需要,又提高内存的利用率

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

2、在没有快表的情况下,分页系统每访问一次数
据,要访问(A)次内存;分段系统每访问一次数

据,要访问(B)次内存;段页式系统每访问一次
数据,要访问(C)次内存。

A,B,C (1)1;(2)2;(3)3;(4)4

14

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

3、虚拟存储器最基本的特征是(A);该特征主要是

基于(B);实现虚拟存储器最关键的技术是(C)。
A(1)一次性(2)多次性(3)交换性;(4)离散

性;(5)驻留性
B(1)计算机的高速性(2)大容量的内存(3)大

容量的硬盘(4)循环性原理(5)局部性原理
C(1)内存分配(2)置换算法(3)请求分页(段)

(4)对换空间管理
东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

4、一个计算机系统的虚拟存储器的最大容量是由
(A)确定的,其实际容量是由(B)确定的。

A,B(1)计算机字长;(2)内存容量;
(3)硬盘容量;(4)内存和硬盘容量之和;(5)

计算机的地址结构

16

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

5、请求调页系统中,内存物理块分配有(A)和(B)
两种策略,(A)的缺点是可能导致频繁地出现缺页

中断而造成CPU利用率下降
A,B(1)首次适应(2)最佳适应(3)固定分配(4)

可变分配

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

6、在请求调页系统中有着多种置换算法(1)选择
最先进入内存的页面予以淘汰的算法称为(A);

(2)选择在以后不再使用的页面予以淘汰的算法
称为(B);(3)选择自上次访问以来所经历时间 最长的页面予以淘汰的算法称为(C);(4)选择 某时刻开始以来,访问次数最少的页面予以淘汰的 算法称其为(D) A,B,C,D(1) FIFO算法(2)OPT算法(3) LRU算法(4)NRU算法(5)LFU算法
18

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

7、在请求调页系统中,凡未装入过内存的页都应从 (A)调入;已经运行过的页主要是从(B)调入, 有时也从(C)调入。

A,B,C(1)系统区;(2)文件区;(3)对换区;
(4)页面缓冲池

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

8、若用户进程访问内存时产生缺页,则下列选项
中,操作系统可能执行的操作是( )

I.处理越界错
A.仅I、II

II.置换页
B.仅II、III

III.分配内存

C.仅I、III

D.I、II和III

20

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

9、下列关于虚拟存储器的叙述中,正确的是( )
A. 虚拟存储只能基于连续分配技术

B. 虚拟存储只能基于非连续分配技术
C. 虚拟存储容量只受外存容量的限制

D. 虚拟存储容量只受内存容量的限制

21

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

10、在缺页处理过程中,操作系统执行的操作可能
是()

Ⅰ. 修改页表 Ⅱ.磁盘I/O Ⅲ.分配页框
A.仅Ⅰ、Ⅱ B.仅Ⅱ C.仅Ⅲ D.Ⅰ、Ⅱ和Ⅲ

22

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

11.当系统发生抖动(thrashing)时,可用采取
的有效措施是()

Ⅰ. 撤销部分进程
Ⅱ.增加磁盘交换区的容量

Ⅲ.提高用户进程的优先级
A.仅Ⅰ B.仅Ⅱ C.仅Ⅲ D.仅Ⅰ、Ⅱ

23

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

12.在虚拟内存管理中,地址变换机构将逻辑地址
变换为物理地址,形成该逻辑地址的阶段是()

A.编辑 B.编译 C.链接 D.装载

24

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

13、某系统采用页式存储管理策略,拥有逻辑地址空

间32页,每页2K,拥有物理空间1M。
(1)写出逻辑地址的格式

(2)如果不考虑访问权限等,进程的页表有多少项?
每项至少有多少位?

(3)如果物理空间减少一半,页表结构应相应作怎
样的改变?

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

答(1)该系统拥有逻辑空间32页,故逻辑地址中页 号必须用5位来描述:而每页为2K,因此,页内地址 必须用11位来描述。 (2)每个进程最多有32个页面,因此,进程的页表 项最多为32项;若不考虑访问权限等,则页表项中 只需要给出页所对应的物理块号,1M的物理空间可

分为29 个内存块,故每个页表项至少有9位。
(3)如果物理空间减少一半,则页表项中也表项数

目仍不变,但每项的长度可减少1位。
东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

14 某分页系统,主存容量为64K,页面大小为1K,
对一个4页大的作业,其0、1、2、3页分别被分配

到主存的2、4、6、7块中。
将十进制的逻辑地址1023、2500、3500、

4500转换为物理地址

27

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理
答(1)逻辑地址1023:1023/1K,得到页号为0,页内地址为1023, 查页表找到对应的物理页号为2,故物理地址为2×1K+1023=3071。

(2)逻辑地址2500: 2500 /1K,得到页号为2,页内地址为452,
查页表找到对应的物理块号为6,故物理地址为6×1K+452=6596。 (3)逻辑地址3500 : 3500 /1K,得到页号为3,页内地址为428,

查页表找到对应的物理块号为7,故物理地址为7×1K+428=7596。
(4)逻辑地址4500:4500/1K,得到页号为4,页内地址为404,页 号大于页表长度,故产生越界中断。

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

15、某计算机主存按字节编址,逻辑地址和物理地
址都是32位,页表项大小为4字节。请回答下列问

题。
(1)若使用一级页表的分页存储管理方式,逻辑

地址结构为:
页号(20位) 页内偏移量(12位)

则页的大小是多少字节?页表最大占用多少字节?

29

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

(2)若使用二级页表的分页存储管理方式,逻辑
地址结构为:
页目录号(10位) 页表索引(10位) 页内偏移量(12位)

设逻辑地址为LA,请分别给出其对应的页目录号和
页表索引的表达式。

30

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

(3)采用(1)中的分页存储管理方式,一个代码
段起始逻辑地址为0000 8000H,其长度为8 KB,被

装载到从物理地址0090 0000H开始的连续主存空间
中。页表从主存0020 0000H开始的物理地址处连续

存放,如下图所示(地址大小自下向上递增)。请
计算出该代码段对应的两个页表项的物理地址、这

两个页表项中的页框号以及代码页面2的起始物理
地址。
31

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

32

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

答:
(1)因为页内偏移量是12位,所以页大小为4 KB,

页表项数为232/4K=220,该一级页表最大为220×4
B=4 MB。

(2)页目录号可表示为:
(((unsigned int)(LA))>> 22)& 0x3FF。

页表索引可表示为:
(((unsigned int)(LA))>> 12)& 0x3FF。
33

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

(3)代码页面1的逻辑地址为0000 8000H,表明其
位于第8个页处,对应页表中的第8个页表项,所以

第8个页表项的物理地址= 页表起始地址+8×页表
项的字节数=0020 0000H+8×4=0020 0020H。由此

可得如下图所示的答案。

34

东北大学秦皇岛分校计算机与通信工程学院

第四章 存储器管理

35

东北大学秦皇岛分校计算机与通信工程学院


推荐相关:

第16讲 习题三_图文.ppt

第16讲 习题三_电脑基础知识_IT/计算机_专业资料。操作系统 第四章 存储器管理 第十六讲习题课(三)存储器管理 第四章 存储器管理 一、存储器管理的目标 1、...

离散数学(第16讲习题课3)_图文.ppt

离散数学(第16讲习题3) - 2018/10/27 计算机学院 1 基本要求

第16讲 -中国地形练习题_图文.doc

第16讲 -中国地形练习题 - 第 16 讲 中国地形练习题 一、单项选择题 读

第16讲 弯曲应力习题课_图文.ppt

第16讲 弯曲应力习题课 - ( Stresses in Beams) 第16讲 弯曲应力习题课 教学基本要求与教学重点: 【1】复习弯曲正应力、切应力与各符号的意义 【2】会用弯曲...

中考英语(山西省)习题课件:第16讲 九年级Units 3~4_图文.ppt

中考英语(山西省)习题课件:第16讲 九年级Units 3~4_中考_初中教育_教育专区 人阅读|次下载 中考英语(山西省)习题课件:第16讲 九年级Units 3~4_中考_初中...

习题讲座(三)_图文.ppt

习题讲座(四)第十一章之第十五章 第十一章 杂环化合物主要内容:呋喃、噻吩、...三、香叶烯(C10H16),吸收3摩尔氢而成为C10H22,说明香叶 烯含有三个不饱和度...

数学说题2018全国卷3文科数学第16题_图文.ppt

数学说题2018全国卷3文科数学第16题 - 2018年全国卷卷3文科数学

...课本考点聚焦第16讲九年级Units3-4习题课件_图文.ppt

山西省中考英语第一轮课本考点聚焦第16讲九年级Units3-4习题课件 - 英语 山西省 第16讲 九年级Units 3~4 1.center(n.)→ __c_e_n_tr_a_l__ ...

精品-高考生物一轮复习第16讲基因的自由组合定律习题课....ppt

精品-高考生物一轮复习第16讲基因的自由组合定律习题课件 - 限时规范特训 一、选择题 1.孟德尔两对相对性状的杂交实验中,不属于F2产 生9∶33∶1性状分离比...

...第16讲 基因的自由组合定律习题名师课件_图文.ppt

(全国版)高考生物一轮复习 第16讲 基因的自由组合定律习题名师课件 - 限时规范特训 一、选择题 1.孟德尔两对相对性状的杂交实验中,不属于F2产 生9∶33∶1...

2019年中考物理总复习第16讲电功率习题_图文.pdf

2019年中考物理总复习第16讲电功率习题 - 第 16 讲 电功率 电能 电功

【化学课件】2018年中考化学冲刺第16讲常见的酸习题ppt....ppt

【化学课件】2018年中考化学冲刺第16讲常见的酸习题ppt课件 - 第16讲 常见的酸 1. (2017自贡)下列说法正确的是( C ) A. “干冰升华”是由于分子本身的...

工程热力学第16讲-题型与样题_图文.ppt

工程热力学第16讲-题型与样题_理学_高等教育_教育专区。第二版工程热力学,过程...模拟练习参考答案 填空、选择参考答案 1 准平衡、耗散效应; 2 零,无穷; 3 ...

...第16讲基因的自由组合定律习题名师课件必修_图文.ppt

2020年高考生物一轮复习第五单元第16讲基因的自由组合定律习题名师课件必修 -

数学说题2018年全国Ⅱ卷理科第16题_图文.ppt

数学说题2018年全国Ⅱ卷理科第16题 - 2018年数学全国Ⅱ卷理科16题试题分析 1 原题再现 2018年全国Ⅱ卷理科第16题: 已知圆锥的顶点为 S,母线 SA,SB 7 ...

第25讲习题课三(第7-8章典型题分析讲解)_图文.ppt

第25讲习题课三(第7-8章典型题分析讲解)_理学_高等教育_教育专区。《...答:16-4-4-4=4,三地址指令最多可有24=16 种,现在只需8种,16-8=8,...

2018高考一轮历史习题:第16讲 从科学社会主义理论到社....doc

2018高考一轮历史习题:第16讲 从科学社会主义理论到社会主义制度的建立 含解

《优课》2017高考一轮历史(人教版)习题第16讲从科学社....doc

《优课》2017高考一轮历史(人教版)习题第16讲从科学社会主义理论到社会主义制

...文阅读第16讲整体感知与论点归纳复习习题_图文.doc

【精】最新中考语文第四部分现代文阅读第16讲整体感知与论点归纳复习习题 - 学习

...教学方法的初探--提高高三复习习题讲评课的有效性_图文.pdf

(22-16第1.3节钟炜网选)学生说题教学方法的初探--提高高三复习习题讲评课

网站首页 | 网站地图
All rights reserved Powered by 学霸学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com