4-1存储器管理-作业
4-1存储器管理-作业标准化文件发布号：（9312-EUATWW-MWUB-WUNN-INNUL-DQQTY-
第四章存储器管理
1．选择题
1*．固定分区存储管理中，处理器设置的地址转换机构是。
A．界限寄存器B．上限寄存器
C．下限寄存器D．上限寄存器和下限寄存器
2．存储保护的工作通常由实现。
A．软件B．硬件C．文件D．硬件和软件配合
3．段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。
A．1 B．2 C．3 D．4
4．在虚拟存储系统中，若进程在内存中占3块（开始时为空）采用先进先出页面淘汰算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中断。
A．7 B．8 C．9 D．10
5．采用段页式存储管理，在CPU中应设置寄存器。
A．段表和页表控制B．段表控制C．页表控制D．界地址11．在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________算法。
A．最坏适应算法B．最先适应算法
C．最优适应算法D．首次循环适应算法
12．在存储管理中，提高内存利用率主要是通过功能实现的。
A．存储分配B．存储保护C．存储扩充D．存储共享13．在页式虚拟存储管理中，为实现地址变换，应建立。
A．空闲区表B．分区分配表C．页表D．段表14．在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。
A．段页式B．页式C．段式D．可变分区15．将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。
A．最先适应B．最优适应C．最坏适应D．随机适应21．支持程序浮动的地址转换机制是。
A．页式地址转换B．段式地址转换
C．静态重定位D．动态重定位
22．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。
A．地址从大到小B．地址从小到大
C．尺寸从大到小D．尺寸从小到大
23．在请求页式存储管理中，当查找的页不在中时，要产生缺页中断。
A．外存B．虚存C．内存D．地址空间
24．在段页式系统中（无快表），为获得一条指令或数据，必须访问内存。
A．1次B．2次C．3次D．4次25．在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是。
A．1GB B．16MB C．1GB+16MB D．4GB 31．在虚拟存储的实现中，需要页面淘汰的原因是。
A．产生缺页中断时内存中没有空闲块B．内存空间太大
C．页面换出、换入太频繁D．进程要被封锁
32．以下说法中，是错误的。
A．可变分区存储管理采用静态重定位B．分页存储管理采用动态重定位
C．动态重定位支持程序浮动D．段式存储管理静态重定位
33．以下不是影响缺页中断率的因素。
A．页面调度算法B．分配给作业的主存块数
C．程序的编制方法D．存储管理方式
34．分页式存储管理中，地址转换工作是由完成的。
A．硬件B．操作系统C．用户程序D．装入程序35．把目标程序中的逻辑地址转换成主存空间的物理地址称为。
A．存储分配B．地址重定位C．地址保护D．程序移动41．内存分配的最佳适应算法的空闲区表是。
A．按大小递减顺序排列B．按大小递增顺序排列
C．按地址由小到大排列D．按地址由大到小排列
42．虚拟存储器的最大容量。
A．为内外存容量之和B．由计算机的地址结构决定
C．是任意的D．由作业的地址空间决定
43．很好地解决了“零头”（碎片）问题的存储管理方法是。
A．页式存储管理B．段式存储管理
C．可变分区存储管理D．可重定位分区存储管理
44．系统“抖动”现象的发生是由引起的。
A．页面置换算法选择不当B．交换的信息量过大
C．内存容量不足D．请求页式管理方案
45．采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB，则允许每段的最大页号是。
A．1024 B．1023 C．4096 D．4095 51．操作系统中，具有虚拟存储管理功能的管理方法包括存储管理。
A．动态分区B．分页式C．请求分段D．段页式
52
则其页目录的表项数和页的大小分别是。
A．10和12 B．20和12 C．1M（1兆）和4K D．1024和4096 53．下列对重定位的叙述中，正确的选项是。
A．经过静态重定位后，指令代码并不发生变化
B．经过静态重定位后，数据地址和指令地址发生了变化
C．经过动态重定位后，数据地址和指令地址都发生了变化
D ．经过动态重定位后，数据地址发生了变化而指令地址没有发生变化
54．假设某计算机系统的内存大小为2560KB ，采用可变分区管理内存，在某一时刻内存的
使用情况如下表所示：
此时若进程顺序请求200K 、100K 和50K 的存储空间，系统采用某种内存分配算法为
则该系统采用的内存分配算法是 适应算法。 A ．首次 B ．循环首次 C ．最佳 D ．最坏
55．某动态分区分配存储管理系统，系统刚把始址为230K 的的一小块内存分配
有一个作业申请50KB 内存，系统把第2个空闲区分配给了该作业50KB ，
则该系统采用的分区分配算法是 适应算法。
A ．首次
B ．最佳
C ．循环首次
D ．最坏
61．某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采
用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB 、分配
30MB 、释放15MB 、分配8MB 、分配6MB ，此时主存中最大空闲分区的大小是 。（2010全国试题）
A ．7MB
B ．9MB
C ．10MB
D ．15MB
62210
，逻辑地址空间大小为2至少是 。（2010全国试题）
A ．64
B ．128
C ．256
D ．512 63．分区分配内存管理方式的主要保护措施是__________。（2009全国试题） A ．界地址保护
B ．程序代码保护
C ．数据保护
D ．栈保护
64．一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长
是________。（2009全国试题）
A ．2的8次方字节
B ．2的16次方字节
C ．2的21次方字节
D ．2的32次方
字节
65．在缺页处理过程中，操作系统执行的操作可能是 。（2011全国试题）
Ⅰ．修改页表 Ⅱ．磁盘I/O Ⅲ．分配页框 A ．仅Ⅰ、Ⅱ
B ．仅Ⅱ
C ．仅Ⅲ
D ．Ⅰ、Ⅱ和Ⅲ
磁盘存储器管理习题分析
1、系统中磁头停留在磁道号为100的磁道上，这时先后有4个进程提出了磁盘访问请求，要访问磁盘的磁道号按申请到达的先后顺序依次为：55、120、39、110。移动臂的运动方向：沿磁道号递减的方向移动。若分别采用FCFS磁盘调度算法、SSTF算法、SCAN算法时，所需寻道长度分别为多少？ FCFS算法：100-55+ 120-55+ 120-39+ 110-39 = 262 SSTF算法：110-100 +120-110 + 120-55 + 55-39 = 101 SCAN算法： 100-55+ 55-39 +110-39 + 120-110 = 142 2、假设磁盘有200个磁道，磁盘请求队列中是一些随机请求，它们照到达的次序分别处于55、58、39、18、90、160、150、38、184号磁道上，当前磁头在100号磁道上，并向磁道号增加的方向上移动。请给出按FCFS、SSTF、SCAN及CSCAN算法进行磁盘调度时满足请求的次序，并计算它们的平
1、在FAT16文件系统中，且每个盘块的大小是512字节， 1)如果每个簇可以有4个盘块，可以管理的最大分区空间是多少？ 2)如果每个簇可以有64个盘块，可以管理的最大分区空间又是多少？ 答： 1）216 * 4 * 512 = 128M 2）216 * 64 * 512 = 2G 2、某操作系统的磁盘文件空间共有500块，若用字长为32位的位示图管理盘块空间，试问： 1)位示图需要多少个字？ 2)如果b（盘块号）, i， j从1开始计数，第i字第j位对应的块号是多少？ 3)如果b（盘块号）, i， j 从0开始计数，第i字第j位对应的块号是多少？ 答： 1）[500/32] =16 2) b = 32* (i-1) +j 3）b= 32*i+j 3、有3200个磁盘块可用来存储信息，如果用字长为16位的字来构造位示图，若位示图部分内容如图所示。 1)位示图共需多少个字？ 2)若某文件长度为3200B，每个盘块为512个字节，采用链接结构且盘块从1开始计数，系统将为 其分配哪些磁盘块？ 3)试具体说明分配过程。 4)若要释放磁盘的第300块，应如何处理？ 1）3200/16=200 2）3200/512 =7 ； 20、24、25、26、27、37和38 3）顺序检索位示图，从中找到第一个值为0的二进制位，得到行号i=2，列号j=4 ;计算出找到的第一个盘块是 B1 = （2-1)*16+4=20 第二个值为0的二进制位，得到行号i=2，列号j=8. ;计算出找到的第一个盘块是 B2=(2-1)*16+8=24 …………. 修改位示图，令Map[2,4]=Map[2,8] = …..=1,并将对应块20、24……. 分配出去。 4）计算出磁盘第300块所对应的二进制位的行号i和列号j : i = (300-1)/16 + 1 = 19 j = (300-1)MOD16 + 1= 12 修改位示图，令Map[19，12]=0，表示对应块为空闲块。
5、存储管理
一、选择题 1．存储器管理的主要功能是内存分配、地址映射、内存保护和( )。 A．内存扩充 B．外存扩充 C内存和外存扩充 D．地址保护 2．把逻辑地址转变为内存的物理地址的过程称作( ) A．编译 B．连接 C．运行 D．重定位 3．物理地址对应的是( )。 A．模块中的地址 B． 内存中的地址 C．外存中的地址 D．数据的起始地址 4．逻辑地址对应的是( ) A．数据的起始地址 B．内存中的地址 C．模块中的地址 D．外存中的地址 5．动态重定位是在( )时进行的重定位。 A．程序执行时 B．开机时 C．启动时 D．装入内存时 6．静态重定位是在( )时进行的重定位。 A．程序执行时 B．开机时 C．启动时 D．装入内存时 7．在目标程序装入内存时，一次性完成地址修改的方式是( ) A 静态重定位 B．动态重定位 C．静态连接 D．动态连接 8．下列关于缓冲技术描述正确的是( ) A．以空间换取时间的技术 B．以时间换取空间的技术 C．是为了协调CPU与内存之间的速度 D．是为了提高外设的处理速度 9．可变式分区管理的分配策略中，首次适应算法是按照 ( ) 顺序排列空闲区。 A．起始地址递减 B．起始地址任意 C．起始地址递增 D．分区大小递增 10．可变式分区又称为动态分区，它是在系统运行过程中，( )时动态建立的。 A．在作业装入 B．在作业创建 C．在作业完成 D．在作业未装入 11．在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是( ) A．首次适应算法 B．最佳适应算法 C．最坏适应算法 D．循环首次适应算法 12．可重定位分区分配中的碎片是( ) A．磁盘的一小部分 B．外存的一小部分 C．内存中容量小、无法利用的小分区 D．内存中的小分区 13．在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。 A．段表 B．页表 C．PCB D．JCB 14．请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会( )。 A．增加 B．减少 C．不变 D．可能增加也可能减少 15．页表的作用是实现从页号到物理块号的( )。 A．逻辑映射 B．物理映射 C．地址映射 D．逻辑地址映射 16．虚拟存储器的基本特征是：虚拟扩充、部分装入、离散分配和( ) A．虚拟保护 B．虚拟装入 C．一次对换 D．多次对换 17．虚拟存储管理策略可以( )。 A．扩大物理内存容量 B．扩大物理外存容量 C．扩大逻辑内存容量 D．扩大逻辑外存容量 18．虚拟存储器受到的限制有外存的容量和( )。 A．指令中表示地址的字长 B．内存的容量 C．硬件的好坏 D．以上的观点都对 19．在页式存储管理中，每当CPU形成一个有效地址时，要查页表，这—工作是由( )实现
存储器管理练习及参考答案
存储器管理练习及参考答案 一、单项选择题： 1、存储管理的目的是（ C ）。 A.方便用户 B.提高主存空间的利用率 C.方便用户和提高主存空间的利用率 D.增加主存实际容量 2、（ A ）存储管理不适合多道程序设计。 A.单一连续分区 B.固定分区存储管理 C.可变分区存储管理 D.页式存储管理 3、静态重定位是在作业的（B ）进行的，动态重定位是在作业的（ D ）进行的。 A.编译过程中 B.装入过程中 C.修改过程中 D.执行过程中 4、提高主存利用率主要是通过（ A ）实现的。 A.内存分配 B.内存保护 C.地址映射 D.内存扩充 5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（C ）功能实现的。 A.内存分配 B.地址映射 C.内存保护 D.内存扩充 6、最佳适应分配算法的空闲区是（B ）。 A.按大小递减顺序排序 B.按大小递增顺序排序 C.按地址由小到大排列 D.按地址由大到小排列 7、地址重定位的对象是（B ）。 A.源程序 B.目标程序 C.编译程序 D.汇编程序 8、采用可变分区存储管理方式管理主存时，使用移动技术可以（B ）。 A.加快作业执行速度 B.集中分散的空闲区 C.扩大主存容量 D.加快地址转换 9、如下存储管理方式中，（A ）一般采用静态重定位方式进行逻辑地址到物理地址的转换。 A.固定分区存储管理方式 B.段式存储管理方式 C.可变分区存储管理方式 D.页式存储管理方式 10、很好地解决了内存零头问题的存储管理方法是（ A ）。 A.页式存储管理 B.段式存储管理 C.多重分区管理 D.可变式分区管理 11、设基址寄存器的内容为1000，在采用动态重定位的系统中，当执行指令“Load A,2000”时，操作数的实际地址是（ C ）。 A.1000 B.2000 C.3000 D.4000 12、对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、（ B ）。 A.地址映射 B.虚拟存储 C.分区管理 D.物理存储器的扩充 13、地址转换或叫重定位的工作是将（ C ） A.绝对地址转换为逻辑地址 B.逻辑地址转换为浮动地址 C.逻辑地址转换为绝对地址 D.绝对地址转换为浮动地址 14、段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（B ）。 A. 基址寄存器和限长寄存器 B.段表 C. 界限寄存器 D.上、下限寄存器
chapter4存储器管理(答案)
1.多进程能在主存中彼此互不干扰的环境下运行，操作系统是通过B来实现的。 A.内存分配 B.内存保护 C.内存扩充 D.地址映射 2.动态重定位是在作业的中进行的。 A.编译过程 B.装入过程 C.连接过程 D.执行过程 3.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲表，造成空闲数减1的情况是D。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区 4.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？查课本 那么，逻辑地址（2，88）对应的物理地址是178，逻辑地址（4，100）对应的物理地址是产生越界中断。 6.最佳适应算法的空白区是B。 A.按大小递减顺序排列 B.按大小递增顺序排列 C.按地址由小到大排列 D.按地址由大到小排列 7.某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小应该是A字节，程序最多占有D页。 A.210 B.10 C.14 D.214 E.24 F.224 8.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是13位，物理地址至少是15位。 9.外部碎片出现在D。 A.固定分区分配 B.分页存储系统 C.段页式存储系统 D.动态分区分配 E.段式存储系统 10.在采用页式存储管理的系统中，某作业J（或某进程P）的逻辑地址空间位4页（每页2048字节），且已知该作业的页面映像表（即页表）如下表所示。 11位的页表索引和12位的页偏移量。请问：页面长度是多少？在虚地址空间中最多有多少页面(均要求具体的数值)？页面长度：212，虚拟地址空间中最多有211个页面 12.在存储器的可变分区管理中，作业装入内存时，采用的是静态重定位方式。 13.（2002，华中科技大学）某操作系统采用分区存储管理技术。操作系统在低地址占用了100KB的空间，用户区主存从100KB处开始占用512KB。初始时，用户区全部为空闲，分配时截取空闲区的低地址部分作为已分配区。在执行了如下申请、释放操作序列后：
CH4 作业答案
第4章作业 一、选择题 1． cache存储器的内容应与主存储器的相应单元的内容（ A） A．保持一致B．可以不一致 C．无关 2．cache存储器的速度应比从主存储器取数据速度（ A） A．快B．稍快 C．相等D．慢 3．虚拟存储器的逻辑地址位数比物理地址( A) A．多B．相等 C．少 4．EPROM是指( D) A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 可擦除可编程的只读存储器 5．存储器是计算机系统的记忆设备，主要用于(D )。 A.存放程序 B.存放软件 C.存放微程序 D.存放程序和数据 6. 在主存和CPU之间增加cache存储器的目的是（C ）。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配 D. 增加内存容量，同时加快存取速度7．外存储器与内存储器相比，外存储器（ B）。 A.速度快，容量大，成本高 B.速度慢，容量大，成本低 C.速度快，容量小，成本高 D.速度慢，容量大，成本高 8．动态RAM的基本存储器件是（ A）。 A. 电容 B. 触发器 C. 字节 D. 扇区 9．使用Cache的主要依据是（ B）。 A. Cache容量大 B. 存储器访问的局部性 C. 内存容量不足 D. Cache速度慢
10．对于磁盘存储器来说，如下说法错误的是：（D ） A．存储的数据分布在盘片的同心圆上，这些同心圆被称为磁道； B．从磁盘的圆心到磁盘的边缘，磁道上数据的密度逐渐降低； C．对于同一个磁盘，每个磁道上可存储的数据量是相同的； D．磁盘上的任何信息对用户来说都是可以访问的。 11．半导体静态存储器SRAM的存储原理是（ A）。 A．依靠双稳态电路B．依靠定时刷新 C．依靠读后再生D．信息不再变化 12．某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为（ D ）。 A．8，512 B．512，8 C．18，8 D．19，8 13．主存与辅存的区别不包括(A )。 A.是否按字节或字编址 B.能否长期保存信息 C.能否运行程序 D.能否由CPU直接访问 14．某机字长32位，存储容量1MB，若按字编址，它的寻址范围是（ C ）。A． 1MB B． 512KB C． 256K D． 256KB 15．Cache是（ C ）。 A．主存的一部分 B.为扩大存储容量而设置的 C. 为提高存储系统的速度 D.辅助存储器的一部分 16．某存储器芯片的存储容量为8K×8位，则它的地址线和数据线引脚相加的和为（ C ） A. 12 B. 13 C. 21 D. 22 17．存储周期是指（C ）。 A．存储器的读出时间B．存储器的写入时间 C．存储器进行连续读和写操作所允许的最短时间间隔 D．存储器进行连续写操作所允许的最短时间间隔
分 存储器管理
实验7分页存储器管理 实验性质：验证＋设计 建议学时：2学时 一、实验目的 ??学习i386处理器的二级页表硬件机制，理解分页存储器管理原理。 ??查看EOS应用程序进程和系统进程的二级页表映射信息，理解页目录和页表的管理方式。 ??编程修改页目录和页表的映射关系，理解分页地址变换原理。 二、预备知识 阅读本书第6章。了解i386处理器的二级页表硬件机制，EOS操作系统的分页存储器管理方式，以及进程地址空间的内存分布。 三、实验内容 3.1 准备实验 按照下面的步骤准备本次实验： 1. 启动OS Lab。 2. 新建一个EOS应用程序项目。 3.2 查看EOS应用程序进程的页目录和页表 使用OS Lab打开本实验文件夹中的memory.c和getcr3.asm文件（将文件拖动到OS Lab窗口中释放即可打开）。仔细阅读这两个文件中的源代码和注释，main函数的流程图可以参见图16-1。 按照下面的步骤查看EOS应用程序进程的页目录和页表： 1. 使用memory.c文件中的源代码替换之前创建的EOS应用程序项目中 EOSApp.c文件中的源代码。
2. 右键点击“项目管理器”窗口中的“源文件”文件夹节点，在弹出 的快捷菜单中选择“添加”中的“添加新文件”。 3. 在弹出的“添加新文件”对话框中选择“asm 源文件”模板。 4. 在“名称”中输入文件名称“func”。 5. 点击“添加”按钮添加并自动打开文件func.asm。 6. 将getcr3.asm文件中的源代码复制到func.asm文件中。 7. 按F7生成修改后的EOS应用程序项目。 8. 按F5启动调试。 9. 应用程序执行的过程中，会将该进程的二级页表映射信息输出到虚 拟机窗口和OS Lab“输出”窗口中，输出内容如图16-2（a）。 10. 将“输出”窗口中的内容复制到一个文本文件中。 图16-2：（a）EOS应用程序进程的二级页表映射信息（b）有应用程序进程时，系统进程的二级页表映射信息图16-2（a）中第一行是CR3寄存器的值，也就是页目录所在的页框号。第一列是页目录中有效的PDE，第二列是PDE映射的页表中有效的PTE（详细的格式可以参考源代码中的注释）。注意，在标号为0x200的PDE对应的页表中，所有的1024个PTE都是有效的，所以在图中省略了一部分。 根据图16-2（a）回答下面的问题： ??应用程序进程的页目录和页表一共占用了几个物理页？页框号分别是 多少？ ??映射用户地址空间（低2G）的页表的页框号是多少？该页表有几个有效的PTE，或者说有几个物理页用来装载应用程序的代码、数据和堆栈？页框号分别是多少？ 3.3 查看应用程序进程和系统进程并发时的页目录和页表 需要对EOS应用程序进行一些修改： 1. 结束之前的调试。
操作系统第四版课后习题答案ch4-answer
05-ch4参考答案 2. 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为： (1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。 答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2) 采用FIFO和LRU均为9次，9/13=69%。 5 给定内存空闲分区，按地址从小到大为：100K、500K、200K、300K和600K。现有用户进程依次分别为212K、417K、112K和426K，(1)分别用first-fit、best-fit和worst-fit 算法将它们装入到内存的哪个分区?(2) 哪个算法能最有效利用内存? 答：按题意地址从小到大进行分区如图所示。 (1)1)first-fit 212KB选中分区2，这时分区2还剩288KB。417KB选中分区5，这 时分区5还剩183KB。112KB选中分区2，这时分区2还剩176KB。426KB无分区能满足，应该等待。 2)best-fit 212KB选中分区4，这时分区4还剩88KB。417KB选中分区2，这 时分区2还剩83KB。112KB选中分区3，这时分区3还剩88KB。426KB选中分区5，这时分区5还剩174KB。 3)worst-fit 212KB选中分区5，这时分区5还剩388KB。417KB选中分区2， 这时分区2还剩83KB。112KB选中分区5，这时分区5还剩176KB。426KB无分区能满足，应该等待。 (2) 对于该作业序列，best-fit算法能最有效利用内存 9 某计算机有cache、内存、辅存来实现虚拟存储器。如果数据在cache中，访问它需要20ns；如果在内存但不在cache，需要60ns将其装入缓存，然后才能访问；如果不在内存而在辅存，需要12μs将其读入内存，然后，用60ns再读入cache，然后才能访问。假设cache命中率为0.9，内存命中率为0.6，则数据平均访问时间是多少(ns)？ 答：506ns。 12 某计算机系统提供24位虚存空间，主存为218B，采用分页式虚拟存储管理，页面 尺寸为1KB。假定用户程序产生了虚拟地址11123456（八进制），而该页面分得块
最新存储器管理练习及参考答案
存储器管理练习及参考答案 、 单 项选择题： 1、存储管理的目的是（ C ）。 A. 方便用户 C.方便用户和提高主存空间的利用率 2、（ A ）存储管理不适合多道程序设计。 B .固定分区存储管理 4、提高主存利用率主要是通过（ A ）实现的。 A. 内存分配 B.内存保护 C.地址映射 D.内存扩充 5、多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（ C ）功能 实现的。 A. 内存分配 B.地址映射 C.内存保护 D.内存 扩充 6、 最佳适应分配算法的空闲区是（ B ）。 A. 按大小递减顺序排序 B.按大小递增顺序排序 C.按地址由小到大排列 D.按地址由大到小排列 7、 地址重定位的对象是（ B ）。 A. 源程序 B. 目标程序 C. 编译程序 D. 汇编程序 8、 采用可变分区存储管理方式管理主存时，使用移动技术可以（ B ）。 A.加快作业执行速度 B.集中分散的空闲区 C.扩大主存容量 D.加快地址转换 9、 如下存储管理方式中， （ A ）一般采用静态重定位方式进行逻辑地址到物理地址的转 换。 A. 固定分区存储管理方式 C.可变分区存储管理方式 10、很好地解决了内存零头问题的存储管理方法是（ A ）。 A.页式存储管理 B.段式存储管理 11、设基址寄存器的内容为 1000，在采用动态重定位的系统中，当执行指令“ Load A,2000 ” 时，操作数的实际地址是（ C ）。 A.1000 B.2000 C.3000 D.4000 12、 对主存的研究可归纳为：主存的分配与回收、地址重定位、存储空间的共享与保护、 （ B ）。 A.地址映射 B.虚拟存储 C.分区管理 D.物理存储器的扩充 13、 地址转换或叫重定位的工作是将（ C ） A.绝对地址转换为逻辑地址 B.逻辑地址转换为浮动地址 C.逻辑地址转换为绝对地址 D.绝对地址转换为浮动地址 14、 段式存储管理中，用于记录作业每个分段在主存中的起始地址和长度的是（ B ）。 A.基址寄存器和限长寄存器 B ?段表 C.界限寄存器 D. 上、下限寄存器 C.可变分区存储管理 D.页式存储管理 3 、静态重定位是在作业的（ B ）进行的，动态重定位是在作业的（ A. 编译过程中 B ?装入过程中 C .修改过程中 D ）进行的。 D. 执行过程中 B.提高主存空间的利用率 D.增加主存实际容量 A. 单一连续分区 B.段式存储管理方式 D. 页式存储管理方式 C.多重分区管理 D. 可变式分区管理
第四章 存储器管理 l 存储器管理的功能
第四章存储器管理 ●存储器的层次 ●用户程序的主要处理阶段 1.编辑阶段：创建源文件 2.编译阶段：生成目标文件 3.连接阶段：生成可执行文件 4.装入阶段：重定位，装入内存 5.运行阶段：得到结果 ●存储器管理的功能 存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 ●存储器有关概念 1.逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。 2.物理地址：内存中各物理单元的地址是从统一的基地址顺序编址。 3.重定位：把逻辑地址转变为内存的物理地址的过程。 4.静态重定位：是在目标程序装入内存时，由装入程序对目标程序中的指令和数据的地址进行修 改，即把程序的逻辑地址都改成实际的内存地址。重定位在程序装入时一次完成。
5.动态重定位：在程序执行期间，每次访问内存之间进行重定位，这种变换是靠硬件地址变换机 构实现的。 6.碎片：内存中容量太小、无法被利用的小分区。 存储管理基本技术 三种基本的存储管理技术：分区法、可重定位分区法和对换技术 1.分区法：把内存划分成若干分区，每个分区里容纳一个作业。 1)固定分区：分区的个数、分区的大小固定不变；每个分区只能放一道作业。 优点：管理方式简单。
缺点：内存空间利用率低。 2)动态分区法：分区大小和个数依作业情况而定；作业进入内存时才建分区。 优点：按需分配内存 缺点：产生大量碎片。 2.可重定位分区分配：通过紧缩可解决碎片问题；作业在内存中可以移动。 优点：解决了碎片的问题，提高了主存利用率； 缺点：增加了开销。，但须消耗大量的CPU时间。 3.对换技术：作业（或进程）在内存和磁盘之间交换，换出暂时不能运行的作业（或进程）；换入具备运行条件的作业（或进程）。 ●虚拟存储器 1.虚拟存储器：是由操作系统提供的一个假想的特大存储器 2.虚拟存储器的基本特征： 1)虚拟扩充：不是物理上，而是逻辑上扩充了内存容量 2)部分装入：每个作业不是全部一次性地装入内存，而是只装入一部分 3)离散分配：不必占用连续的空间，而是“见缝插针”。 4)多次对换：所需的全部程序和数据要分成多次调入内存 3.虚拟存储器受到的限制： 1)指令中表示地址的字长 2)外存的容量 ●分页存储管理技术 1.分页的概念 1)逻辑空间等分为页； 2)物理空间等分为块，与页面大小相同； 3)逻辑地址表示：（如，页面大小为1K） 4)内存分配原则：以块为单位，逻辑上相邻的页可以分配在不相邻的内存块中。
《存储器管理》word版
第四章存储器管理 4.1 程序的装入和链接 将一个用户源程序变为一个可执行程序，通常都要经过以下几个步骤： 编译：由编译程序(Compiler)将用户源代码编译成若干个目标模块(Object Module)； 链接：由链接程序(Linker)将编译后形成的一组目标模块，以及它们所需要的库函数链接在一起，形成一个完整的可装入模块(Load Module)。 4.1.1 程序的装入 将一个装入模块装入内存时，可以有以下两种方式： 绝对地址装入方式(Absolute Loading Mode) 可重定位装入方式(Relocation Loading Mode) 动态运行时装入方式(Dynamic Run-time Loading) 1. 绝对装入方式 在编译时，如果知道程序将驻留在内存的什么位置，那么，编译程序将产生绝对地址的目标代码。 装入模块被装入内存后，由于程序中的逻辑地址与实际内存地址完全相同，故不须对程序和数据的地址进行修改。 程序中所使用的绝对地址，既可在编译或汇编时给出，也可由程序员直接赋予。 此种程序一般有特殊用途，比如启动程序。 2.可重定位装入方式 绝对装入方式只能将目标模块装入到内存中事先指定的位置。在多道程序环境下，编译程序不可能预知所编译的目标模块应放在内存的何处，因此，绝对装入方式只适用于单道程序环境。 在多道程序环境下，所得到的目标模块的起始地址通常是从0开始的，程序中的其它地址也都是相对于起始地址计算的。此时应采用可重定位装入方式，根据内存的当前情况，将装入模块装入到内存的适当位。 示例 在用户程序的1000号单元处有一条指令LOAD 1，2500，该指 令的功能是将2500单元中的整数365取至寄存器1。 静态地址重定位 把在装入时对目标程序中指令和数据的修改变换过程称为重定 位。又因为地址变换通常是在装入时一次完成的，装入以后不再改 变，故称为静态地址重定位。 静态地址重定位装入方式，可将装入模块装入到内存中任何允许的位置，故可用于多道程序环境；但并不允许程序运行时在内存中移动位置。 3. 动态运行时装入方式 动态运行时的装入程序，在把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正要执行时才进行。因此，装入内存后的所有地址都仍是相对地址。 4.1.2 程序的链接 源程序经过编译后，可得到一组目标模块，再利用链接程序将这组目标模块链接形成装入
操作系统(最全整理的)
填空题 1.常见的操作系统有哪三个：批处理操作系统、分时操作系统和实时操作系统 2.虚拟技术有：时分复用技术和空分复用技术 3.操作系统与用户的接口：用户接口和程序系统接口 4.进程的实体包括：程序段、相关的数据段和PCB 5.进程的三种基本状态：就绪、执行和阻塞 6.理解操作系统的主要特性：并发性、共享性、虚拟性和异步性 7.理解并发进程的特征(与顺序程序设计相比)：不可再现性、失去封闭性、间断性 8.4种常用的I/O控制方式：程序I/O方式、中断驱动I/O控制方式、直接存储器访问I/O控制方式、I/O通道控制方式。 9.操作系统的主要功能：处理机管理、存储器管理、设备管理和文件管理。 10.通信机制：共享存储器系统、消息传递和管道通信。 概念题 进程：是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 原语：是由若干条指令组成的，用于完成一定功能的一个过程。 管程：代表共享资源的数据结构，以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序，共同构成了一个操作系统的资源管理模块。 死锁：是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 死锁四个条件：互斥条件、请求和保持条件、不剥夺条件、环路等待条件 临界资源：在一段时间内只允许一个进程访问的资源。 属于临界资源的硬件有打印机、磁带机等,软件有消息缓冲队列、变量、数组、缓冲区等。诸进程间应采取互斥方式，实现对这种资源的共享。 SPOOLing：也称作假脱机操作，是指在多道程序的环境下，利用多道程序中的一道或两道程序来模拟外围控制机，从而在联机的条件下实现脱机I/O的功能。 虚拟存储器：是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。 事务：是用于访问和修改各种数据项的一个程序单位。它也可以看做是一系列相关读和写操作。 算法题 生产者与消费者问题 12利用记录型信号量解决生产者-消费者问题 Var mutex,empty, full:semaphore:=1,n,0; buffer:array[0,1,…,n-1] of item; in, out: integer:=0, 0; begin parbegin proceducer: begin repeat … producer an item nextp; … wait(empty);
存储器管理习题及答案
存储器管理 一、单项选择题 1．下列（ A ）存储方式不能实现虚拟存储器。 A、分区 B、页式 C、段式 D、段页式2．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（ D ）。 A、碎片 B、CPU空闲 C、多重中断 D、抖动 3．分页式存储管理的主要特点是（ C ）。 A、要求处理缺页中断 B、要求扩充主存容量 C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存4．LRU页面调度算法淘汰（B ）的页。 A、最近最少使用 B、最近最久未使用 C、最先进入主存 D、将来最久使用 5．分区管理要求对每一个作业都分配（ A ）的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧 6．页面置换算法中（ A ）不是基于程序执行的局部性理论。 A、先进先出调度算法 B、LRU C、LFU D、最近最不常用调度算法 7．在存储管理中，采用覆盖与交换技术的目的是（ A ）。
A、节省主存空间 B、物理上扩充主存容量 C、提高CPU的效率 D、实现主存共享 8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重要的。 A、地址变换 B、页面调度算法 C、对换方式 D、覆盖技术 9．动态重定位技术依赖于（ A ）。 A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 10．（ D ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。 A、分段 B、分页 C、可变分区方式 D、段页式 11．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（A）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区 12．可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按（ A ）顺序排列。 A、地址递增 B、长度递增 C、地址递减 D、长度递减 13．在固定分区分配中，每个分区的大小是（ C ）。
ch4作业答案
第4章作业 一、选择题 1．cache存储器的内容应与主存储器的相应单元的内容（A） A．保持一致B．可以不一致 C．无关 2．cache存储器的速度应比从主存储器取数据速度（A） A．快B．稍快 C．相等D．慢 3．虚拟存储器的逻辑地址位数比物理地址(A) A．多B．相等 C．少 4．EPROM是指(D) A.读写存储器 B.只读存储器 C.可编程的只读存储器 D.可擦除可编程的只读存储器5．存储器是计算机系统的记忆设备，主要用于(D)。 A.存放程序 B.存放软件 C.存放微程序 D.存放程序和数据 6.在主存和CPU之间增加cache存储器的目的是（C）。 A.增加内存容量 B.提高内存可靠性 C.解决CPU和主存之间的速度匹配 D.增加内存容量，同时加快存取速度7．外存储器与内存储器相比，外存储器（B）。 A.速度快，容量大，成本高 B.速度慢，容量大，成本低 C.速度快，容量小，成本高 D.速度慢，容量大，成本高 8．动态RAM的基本存储器件是（A）。 A.电容 B.触发器 C.字节 D.扇区 9．使用Cache的主要依据是（B）。 A.Cache容量大 B.存储器访问的局部性 C.内存容量不足 D.Cache速度慢
10．对于磁盘存储器来说，如下说法错误的是：（D） A．存储的数据分布在盘片的同心圆上，这些同心圆被称为磁道； B．从磁盘的圆心到磁盘的边缘，磁道上数据的密度逐渐降低； C．对于同一个磁盘，每个磁道上可存储的数据量是相同的； D．磁盘上的任何信息对用户来说都是可以访问的。 11．半导体静态存储器SRAM的存储原理是（A）。 A．依靠双稳态电路B．依靠定时刷新 C．依靠读后再生D．信息不再变化 12．某DRAM芯片，其存储容量为512K×8位，该芯片的地址线和数据线数目为（D）。 A．8，512 B．512，8 C．18，8 D．19，8 13．主存与辅存的区别不包括(A)。 A.是否按字节或字编址 B.能否长期保存信息 C.能否运行程序 D.能否由CPU直接访问 14．某机字长32位，存储容量1MB，若按字编址，它的寻址范围是（C）。A．1MB B．512KB C．256K D．256KB 15．Cache是（C）。 A．主存的一部分 B.为扩大存储容量而设置的 C.为提高存储系统的速度 D.辅助存储器的一部分 16．某存储器芯片的存储容量为8K×8位，则它的地址线和数据线引脚相加的和为（C） A.12 B.13 C.21 D.22 17．存储周期是指（C）。 A．存储器的读出时间B．存储器的写入时间 C．存储器进行连续读和写操作所允许的最短时间间隔 D．存储器进行连续写操作所允许的最短时间间隔
存储管理练习题(1遍)
第4章存储管理 学习重点： （1）存储管理的任务和功能。 （2）概念：逻辑（相对）地址、物理（绝对）地址、重定位、虚拟存储、分区分配存储管理（固定分区分配、可变式动态分区分配、可重定位分区分配、多重分区分配）。 （3）动态分区分配的分配算法：首次适应法、循环适应法、最佳适应法和最坏适应法。 （4）内存“扩充”技术：交換与覆盖；内存保护技术：存储保护键和界限寄存器。 （5）请求页式存储管理：实现原理、页表的设计、请求淘汰換页算法（先进先出算法、循环检测法、LRU最近最少使用页面先淘汰、LFU最不经常使用的页面先淘汰、NUR最近没有使用页面先淘汰、OPT最优淘汰算法replacement 和随机数淘汰页面算法）；页式存储管理优缺点。（6）段式存储管理特点；段页式存储管理特点。 教学要求： （1）理解内存管理的任务和功能。 （2）理解三级存储器结构：高速缓存、内存、外存。
（3）掌握分区存储器管理方法：内存分配、内存扩充、内存保护。（4）掌握分页和分段概念，二者的主要区别。 （5）掌握页式存储管理技术的实现思想，如何实现从逻辑地址到物理 地址的转换。 （6）掌握解分段存储管理技术的实现思想。 （7）理解页面置换的先进先出法、循环检测法和最近最少使用置换法 （LRU）等。 （8）牢固掌握以下概念：逻辑地址、物理地址、可重定位地址、重定 位、虚拟存储器。 习题 1、存储管理的主要功能是什么？ 答：存储管理的主要功能是解决多道作业的主存空间的分配问题。主要 包括： （1）内存区域的分配和管理：设计内存的分配结构和调入策略，保证分配和回收。 （2）内存的扩充技术：使用虚拟存储或自动覆盖技术提供比实际内存更大的空间。 （3）内存的共享和保护技术。除了被允许共享的部分之外，作业之间不能产生干扰和破坏，须对内存中的数据实施保护。 2、解释下列与存储管理有关的名词：
存储器管理.doc
存储器管理 一、选择题 1、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 Ａ：①地址空间②符号名空间③主存空间④虚拟空间 Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址 Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序 2、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。 Ａ、Ｃ：①主存分配②主存保护③地址映射④对换⑤主存扩充 Ｂ：① 逻辑地址到物理地址的变换；② 内存与外存间的交换；③ 允许用户程序的地址空间大于内存空间；④ 分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）和（Ｃ）。Ａ～Ｃ：① 提高主存的利用率；② 提高系统的吞吐量；③ 满足用户需要； ④ 更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：① 编译过程；② 装入过程；③ 修改过程；④ 执行过程 ５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。 Ａ～Ｃ：① 空闲区地址递增；② 空闲区首址递减；③ 空闲区大小递增； ④ 空闲区大小递减。 ６、回收内存时可能出现下述四种情况：⑴ 释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵ 释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶ 释放区不与F1和F2相连，此时应（Ｃ）。 Ａ～Ｃ：① 为回收区建立一分区表项，填上分区的大小和始址；② 以F1为分区的表项作为新表项且不做任何改变；③ 以F1为分区的表项作为新表项，修改新表项的大小；④ 以F2为分区的表项作为新表项，同时修改新表项的大小和始址。 ７、对重定位存储管理方式，应（Ａ），当程序执行时，是由（Ｂ）与（Ａ）中的（Ｃ）相加得到（Ｄ），用（Ｄ）来访问内存。 Ａ：① 在整个系统中设置一重定位寄存器；② 为每道程序设置一重定位寄存器；③ 为每个程序设置两个重定位寄存器；④ 为每个程序段和数据段都设置一重定位寄存器。
第五章讲义存储器管理
第五章 存储器管理 存储管理是指存储器资源（主要指内存并涉及外存）的管理。 – 存储器资源的组织（如内存的组织方式） – 地址变换（逻辑地址与物理地址的对应关系维护） – 虚拟存储的调度算法 5.1 存储器的层次结构 5.1.1存储器基本知识 存储器的功能是保存数据，存储器的发展方向是高速、大容量和小体积。 – 内存在访问速度方面的发展：DRAM 、SDRAM 、SRAM 、DDR 等； – DDR ：Double Data Rate 双倍速率同步动态随机存储器 。DDR1；DDR2；DDR 3 目前的 主流 4G1333Hz 主频；DDR4；未来的发展方向DDR5；DDRx – 硬盘技术在大容量方面的发展：接口标准、存储密度等； 硬盘接口标准 I DE 接口 ：并口 S CSI ：Small Computer System Interface”（小型计算机系统接口 ）是一种广泛应用于小型机上的高速数据传输技术。SCSI 接口具有应用范围广、多任务、带宽大、CPU 占用率低，以及热插拔等优点，但较高的价格使得它很难如IDE 硬盘般普及，因此SCSI 硬盘主要应用于中、高端服务器和高档工作站中。 S ATA （Serial ATA ）：串口硬盘，目前个人计算机的主流标准。 5.1.2存储层次结构 外存(secondary storage)DOS核心命令处理程序内存(primary storage)快速缓存(cache)寄存器(register) 快速缓存（高速缓存）： – Data Cache – TLB(Translation Lookaside Buffer) 内存：DRAM, SDRAM 、DDR 等； 外存：软盘、硬盘、光盘、磁带等； 1 、存储组织
第四章 存储器管理
第四章存储器管理 单选题 ——存储基本概念—— 1.在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置， 在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢，以下正确的序列是_____。 A.Cache，主存储器，外存储器 B.主存储器，外存储器，Cache C.外存储器，主存储器，Cache D.主存储器，Cache，外存储器 2.在多道程序系统中，以下说法错误的是_____。 A.主存空间除装入操作系统核心外，其余部分为多个用户所分享 B.当一个用户程序真正被装入时，才能根据主存的分配情况确定程序被装入的位置 C.一个程序如多次被调入主存，主存的分配状态很不可能相同 D.程序设计是以物理地址来存取数据的，而程序执行必须以逻辑地址来存取数据 3.可由CPU调用执行的程序所对应的地址空间称为_____。 A.作业的地址空间 B.物理存储空间 C.名空间 D.虚拟地址空间 4.程序中由符号名组成的空间称为_____。 A.作业的地址空间 B.物理存储空间 C.名空间 D.虚拟地址空间 5.程序经编译与链接后，相对地址集合而成的空间称为_____。 A.作业的地址空间 B.物理存储空间 C.名空间 D.虚拟地址空间 6.所谓动态重定位，地址变换是发生在_____。 A.程序装入时 B.程序执行时 C.程序执行前 D.程序链接时 7.用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000，指令中的逻辑地 址是500，CPU执行到该指令时，实际访问的物理地址是_____。 A.1000 B.500 C.1500
D.以上都不对 8.下面所列的存储管理方案中，_____实行的不是动态重定位。 A.固定分区 B.可变分区 C.分页式 D.请求分页式 ——页式存储管理—— 9.在一个页式存储管理的系统中，逻辑地址是3654，页的大小为1K，那么，该逻辑地址 的页号和页内地址分别为_____。 A.3，582 B.3，654 C.4，582 D.4，654 10.逻辑地址是162H，在页式存储管理系统中，页和块的大小均为1K，第0页装入第1 块，第1页装入第4块。那么，在程序执行时，CPU将访问的地址是_____H。 A.1162 B.562 C.1378 D.354 11.关于页式存储管理，以下说法错误的是_____。 A.程序的地址空间是连续的，而其运行的存储空间可以是不连续的 B.页表作为一个数据结构存放在主存，会影响程序执行的速度 C.地址空间的分页大小必须和主存空间的分块的大小一样 D.页表是以映象方式实现动态重定位的重要数据结构 12.页表重定位方式几乎以降低计算速度一半为代价来获取分页存储管理的好处，这是因 为_____。 A.要将逻辑地址换算成页号和页内地址 B.用户程序被装入了不连续的内存块中 C.如果被访问的页不在内存时，必须装入新的页 D.访问内存地址的同时必须访问主存中的页表 13.实现分页存储管理的系统中，分页是由_____完成的。 A.程序员 B.用户 C.操作员 D.系统 14.在一个分页式存储管理系统中，页表的内容如下，若页面大小为4K，则地址转换机构 将相对地址0 A.8192
操作系统(第三版)孙钟秀主编 课后习题4应用题参考答案
CH4 应用题参考答案 1 在一个请求分页虚拟存储管理系统中，一个程序运行的页面走向是： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6。 分别用FIFO、OPT和LRU算法，对分配给程序3个页框、4个页框、5个页框和6个页框的情况下，分别求出缺页中断次数和缺页中断率。 答： 只要把表中缺页中断次数除以20，便得到缺页中断率。 2 在一个请求分页虚拟存储管理系统中，一个作业共有5页，执行时其访问页面次序为：(1) 1、4、3、1、2、5、1、4、2、1、4、5。 (2) 3、2、1、4、4、5、5、3、4、3、2、1、5。 若分配给该作业三个页框，分别采用FIFO和LRU面替换算法，求出各自的缺页中断次数和缺页中断率。 答：(1) 采用FIFO为9次，9/12=75%。采用LRU为8次，8/12=67%。 (2) 采用FIFO和LRU均为9次，9/13=69%。 3 一个页式存储管理系统使用FIFO、OPT和LRU页面替换算法，如果一个作业的页面走向为： (1) 2、3、2、1、5、2、4、5、3、2、5、2。 (2) 4、3、2、1、4、3、5、4、3、2、1、5。 (3 )1、2、3、4、1、2、5、1、2、3、4、5。 当分配给该作业的物理块数分别为3和4时，试计算访问过程中发生的缺页中断次数和缺页中断率。 答：(1) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为7次，7/12=58%。使用OPT为6次，6/12=50%。 作业的物理块数为4块，使用FIFO为6次，6/12=50%。使用LRU为6次，6/12=50%。使用OPT为5次，5/12=42%。 (2) 作业的物理块数为3块，使用FIFO为9次，9/12=75%。使用LRU为10次， 10/12=83%。使用OPT为7次，7/12=58%。 作业的物理块数为4块，使用FIFO为10次，10/12=83%。使用LRU为8次，8/12=66%。使用OPT为6次，6/12=50%。