计算机操作系统复习题(四)

第四部分 存储管理
一、选择题(选择最确切的一个答案,将其代码填入括号中)
1、把逻辑地址转变为内存的物理地址的过程称做(D )。
A、编译 B、连接
C、运行 D、重定位
2、可重定位内存分区分配目的为( A )。
A、解决碎片问题 B、便于多作业共享内存
C、回收空白区方便 D、摆脱用户干预
3、没有下列设备计算机无法工作( C )。
A、软盘 B、硬盘
C、内存 D、打印机
4、存储管理的目的是( C)。
A、方便用户 B、提高内存利用率
C、方便用户和提高内存利用率 D、增加内存实际容量
5、外存(如磁盘)上存放的程序和数据( B)。
A、可由CPU直接访问 B、必须在CPU访问之前移入内存
C、是必须由文件系统管理的 D、必须由进程调度程序管理

6、当程序经过编译或者汇编以后,形成了一种由机器指令组成的集合,被称为(B )。
A、源程序 B、目标程序 C、可执行程序 D、非执行程序
7、可由CPU调用执行的程序所对应的地址空间为( D )。
A、符号名空间 B、虚拟地址空间
C、相对地址空间 D、物理地址空间
8、提高主存的利用率主要通过( A)实现。
A、主存分配 B、主存保护 C、主存扩充 D、地址转换
答案-2:A
9、为了实现存储保护,对共享区域中的信息(B)。
A、既不可读,也不可写 B、只可读,不可写
C、既可读,又可写 D、能执行,可修改
答案-2:B
10、动态重定位是在作业的( A)过程中进行的。
A、执行 B、编译 C、装入 D、修改
答案-2:A
11、存储分配解决多道作业[1]C划分问题。为了实现静态和动态存储分配,需采用地址重定位,即把[2]C变成[3]D,静态重定位由[4]B实现,动态重定位由[5]A实现。
供选择的答案:
[1]:A、地址空间 B、符号名空间 C、主存空间 D、虚存空间
[2]、[3]: A、页面地址 B、段地址 C、逻辑地址
D、物理地址 E、外存地址 F、设备地址
[4]、[5]: A、硬件地址变换机构 B、执行程序 C、汇编程序
D、连接装入程序 E、调试程序 F、编译程序 G、解释程序
12、经过( A ),目标程序可以不经过任何改动而装入物理内存单元。
A、静态重定位 B、动态重定位
C、编译或汇编 D、存储扩充
13、在存储管理中,为实现地址映射,硬件应提供两个寄存器,一个是基址寄存器,另一个是( C )。
A、控制寄存器 B、程序状态寄存器
C、限长寄存器 D、通用寄存器
14、分区管理中进行分区的是主存的( B )。
A、系统区域 B、用户区域 C、程序区域 D、整个区域
答案-2:B
15、分区管理要求对每一个作业都分配( A )的内存单元。
A、地址连续 B、若干地址不连续
C、若干连续的帧 D、若干不连续的帧
答案-2:A
16、固定分区中各分区的大小是(A )。
A、相同的 B、相同或者不同,但预先固定
C、根据作业要求确定 D、随作业个数而定
17、( C )存储管理支持多道程序设计,算法简单,但存储碎片多。
A、段式 B、页式 C、固定分区 D、段页式
18、可变分区管理方式按作业需求量分配主存分区,所以( D )。
A、分区的长度是固定的
B、分区的个数是确定的
C、分区的长度和个数都是确定的
D、分区的长度不是预先固定的,分区的个数也不是确定的
19、可变分区存储管理采用的地址转换公式是( C )。
A、绝对地址=界限寄存器值+逻辑地址
B、绝对地址=下限寄存器值+逻辑地址
C、绝对地址=基址寄存器值+逻辑地址
D、绝对地址=块号×块长+页内地址
20、下列(D )存储管理方式能使存储碎片尽可能少,而且使内存利用率较高
A、固定分区 B、可变分区 C、分页管理 D、段页式管理
21、处理器有32位地址,则它的虚拟地址空间为( B )字节。
A、2GB B、4GB C、100KB D、640KB
22、虚拟存储技术是( B )。
A、补充内存物理空间的技术 B、补充相对地址空间的技术
C 扩充外存空间的技术 D、扩充输入输出缓冲区的技术
23、虚拟内存的容量受( D )的限制。
A、物理内存的大小 B、用户地址空间的大小
C、数据存放的实际地址 D、计算机地址字长
24、虚拟存储技术与( A )不能配合使用。
A、分区管理 B、动态分页管理
C、段式管理 D、段页式管理
25、操作系统对已在主存中的作业根据需要改变存放位置,称为( B )。
A、覆盖技术 B、交换技术 C、移动技术 D、虚拟技术
26、( B )是指将作业不需要或暂时不需要的部分移到外存,让出内存空间以调入其他所需数据。
A、覆盖技术 B、交换技术
C、虚拟技术 D、物理扩充
27、最容易形成很多小碎片的可变分区算法是( B )。
A、首次适应算法 B、最佳适应算法
C、最坏适应算法 D、以上都不是
答案-3:B
28、在请求页式存储管理中,若所需页面不在内存中,则会引起(D)。
A、输入输出中断 B、时钟中断
C、越界中断 D、缺页中断
29、以下存储管理技术中,支持虚拟存储器的技术是( C )。
A、动态分区法 B、可重定位分区法 C、请求分页技术 D、对换技术
30、在页式存储管理中,将每个作业的[1]D分成大小相等的页,将[2]B分块,页和块的大小相等,通过页表进行管理。页表包括页号和块号两项,它们一一对应。页表中还包括[3]B、[4]A以及外存地址(标识页面在外存的相应位置)等信息。
在动态地址转换过程中,根据页号查找页表,由[3]B可知,该页是否已在主存。如不在,则产生[5]B以装入所需的页。
供选择的答案:
[1][2]: A、符号名空间 B、内存空间 C、辅存空间 D、地址空间
[3][4]: A、改变位 B、状态位 C、页长 D、页内位移量
[5]: A、动态链接 B、缺页中断 C、页面置换 D、页面更新
31、在请求分页系统中,LRU算法是指( B )。
A、最早进入内存的页先淘汰
B、近期最长时间以来没被访问的页先淘汰
C、近期被访问次数最少的页先淘汰
D、以后再也不用的页先淘汰
32、请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( B )。
A、增加 B、减少 C、不变 D、可能增加也可能减少
33、在页式存储管理系统中,整个系统的页表个数是(D )个。
A、1 B、2 C、3 D、和装入主存的作业个数相同
34、在分段管理中,( A )。
A、以段为单位分配,每段是一个连续存储区
B、段与段之间必定不连续
C、段与段之间必定连续
D、每段是等长的
35、( C )存储管理方式提供一维地址结构。
A、固定分区 B、分段
C、分页 D、分段和段页式
36、分段管理提供(B)维的地址结构。分页管理提供(A)的维地址结构
A、1 B、2 C、3 D、4
37、( D)实现了两种存储方式的优势互补。
A、请求分页管理 B、可变式分区管理
C、段式管理 D、段页式管理
38、段页式存储管理汲取了页式管理和段式管理的长处,其实现原理结合了页式和段式管理的基本思想,即( B )。
A、用分段方法来分配和管理物理存储空间,用分页方法来管理用户地址空间。
B、用分段方法来分配和管理用户地址空间,用分页方法来管理物理存储空间。
C、用分段方法来分配和管理主存空间,用分页方法来管理辅存空间。
D、用分段方法来分配和管理辅存空间,用分页方法来管理主存空间。
答案-3:B
39、段页存储管理中,系统中( D )。
A、每个作业一个段表,一个页表
B、每个作业的每个段一个段表一个页表
C、每个作业一个页表,每个段一个段表
D、每个作业一个段表,每个段一个页表
答案-3:D
40、在段页式管理中,每取一次数据,要访问( C )次内存。
A、1 B、2 C、3 D、4
41、从下列有关存储管理的叙述中,选出四条正确叙述。( BEFG )
A、在页式存储管理方案中,为了提高内存的利用效率,允许同时使用不同大小的页面;
B、在虚拟存储方式下,程序员编制程序时不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量;
C、固定分区式管理是针对单道系统的内存管理方案;
D、可重定位分区管理可以对作业分配不连续的内存单元;
E、利用交换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量、降低交换所用的时间;
F、在现代操作系统中,不允许用户干预内存的分配;
G、采用动态重定位技术的系统,目标程序可以不经任何改动,而装入物理内存;
H、页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理,一个作业则是占用连续的内存空间。
42、碎片是指( D )。
A、存储分配完后所剩的空闲区
B、没有被使用的存储区
C、不能被使用的存储区
D、未被使用,而又暂时不能使用的存储区
43、碎片现象的存在使得( A )。
A、内存空间利用率降低 B、内存空间利用率提高
C、内存空间利用率得以改善 D、内存空间利用率不影响
44、系统抖动是指( B )。
A、使用机器时,千万屏幕闪烁的现象
B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象
C、系统盘不净,千万系统不稳定的现象
D、由于内存分配不当,偶然造成内存不够的现象
45、在( A )中,不可能产生系统抖动的现象。
A、固定分区管理 B、请求页式管理
C、段式管理 D、机器中不存在病毒时
46、在请求页式存储管理中,若所需页面不在内存中,则会引起( D )
A、输入输出中断       B、处理器中断 C、越界中断       D、缺页中断

二、是非题(正确的划“√”,错误的划“×”)
( √ )1、在现代操作系统中,不允许用户干预内存的分配。
( × )2、虚地址即程序执行时所要访问的内存地址。
( × )3、固定分区存储管理的各分区的大小可变化,这种管理方式不适合多道程序设计系统。
( × )4、可变分区存储器可以对作业分配不连续的内存单元。
( × )5、采用动态重定位技术的系统,目标程序可以不经任何改动而装入物理内存。
( √ )6、动态存储分配时,要靠硬件地址变换机构实现重定位。
( × )7、虚拟存储器实际上是一种设计技巧,使主存物理容量得到扩大。
( √ )8、利用对换技术扩充内存时,设计时必须考虑的问题是:如何减少信息交换量,降低交换所用的时间。
( √ )9、虚拟存储方式下,程序员编写程序时,不必考虑主存的容量,但系统的吞吐量在很大程度上依赖于主存储器的容量。
( × )10、虚拟存储空间实际上就是辅存空间。
虚拟存储空间不是一个实际存在的存储空间,是操作系统对逻辑内存的扩充
( × )11、在虚拟存储系统中,操作系统为用户提供了巨大的存储空间。因此,用户地址空间的大小可以不受任何限制。
( × )12、在请求分页存储管理中,LRU(最近最少使用)置换策略总是优于FIFO策略。
( √ )13、页式存储管理系统不利于共享和保护。
( × )14、页式存储管理中,为了提高内存的利用效率,允许同时使用不同大小的页面。
( × )15、页式存储管理中,一个作业可以占用不连续的内存空间,而段式存储管理中,一个作业则是占用连续的内存空间。

三、填空题
1、计算机系统中的存储器可以分成两类: 内存 和 外存 ,其中前者可被CPU直接访问。
2、防止系统区被破坏的内存保护技术是采用如下技术:存储保护键 和 界限寄存器 。
3、用户程序使用的地址称为逻辑地址;程序执行时CPU按照 物理地址访问主存。
4、将程序中的逻辑地址转换为绝对地址,这种地址转换工作称为重定位 。
5、可变分区管理方式常用的主存分配算法有:最先适应法、最优适应法、最坏适应法三种。
6、使用首次适应分配算法,可以把空闲区按地址 递增 的顺序登记在空闲区表中,这样就有利于大作业的装入。
7、最佳适应分配算法可按作业要求从所有的空闲区中挑选一个能满足作业要求的 最小 空闲区,以保证不去分割更大的空闲区。
8、采用最坏适应分配算法,空闲区表中的第一个登记项所对应的空闲区的大小总是 最大 的。
9、操作系统对已在贮存中的作业根据需要改变存放的位置,称为 交换 。
10、存储管理中常用 虚拟存储 方式来摆脱主存容量的限制。
11、常用的内存管理方法有固定分区方式、  可变分区方式   、页式、 和   段页式 。
12、重定位分为两种: 静态重定位 和 动态重定位 。前者是在作业装入时进行的,后者是在作业 执行 过程中进行的。
13、动态存储分配时,要靠硬件地址变换机构实现      重定位  。
14、固定分区采用 静态 重定位方式进行地址转换,可变分区采用 动态 重定位方式进行地址转换。
15、在页式管理中,页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。
16、页式存储管理把主存分成大小相等的 块 ,把逻辑地址分成 页 ,并且两者的大小必须 相等 。
17、在请求页式管理中,当发现所需的页不在   内存中 时,产生 缺页 中断信号。
18、常用的页面调度算法中,总是淘汰最近最先进入主存的那一页,称为 先进先出 调度算法;最近最少使用调度算法(LRU)选择最近一段时间里 最少使用 的页面调出。
19、置换算法是在内存中没有      空闲页面  时被调用的,它的目的是选出一个被    淘汰   的页面。如果内存中有足够的 存放所调入的页,则不必使用     置换算法 。
20、一个好的页面调度算法应该避免和减少 抖动 现象的发生。
21、在页式管理中,页表的作用是实现从     页号  到  物理块号   的地址映射,存储页表的作用是   记录内存页面的分配情况  。
22、段式管理中,以段为单位 ,每段分配一个   连续的内存   区域。由于各段长度   不等      ,所以这些存储区的大小不一,而且同一进程的各段之间不要求       。
23、在段页式存储管理系统中,面向     用户     的地址空间是段式划分,面向     物理实现 的地址空间是页式划分。
24、段页式存储管理方式对用户作业分成 段 ,对主存空间分成 页,兼顾了段式和页式的优点。
25、在多道程序环境中,用户程序的相对地址与装入内存后的实际物理地址不同,把相对地址转换为物理地址,这是操作系统的   重定位 功能。
26、用户编写的程序与实际使用的物理设备无关,而由操作系统负责地址的重定位,我们称之为 静态重定位 。
27、虚拟存储具有的基本特征是 虚拟扩充 、部分装入、离散分配和 多次对换 。
28、在页式管理中,页式虚地址与内存物理地址的映射是由页表和硬件地址变换机构完成的
29、请求页式管理中,页表中状态位的作用是 指示页面是否存在于内存 ,改变位的作用是 指示该页是否修改过 。
30、分页式存储管理器的逻辑地址分成两部分: 页号 和 页内偏移地址 。其中前者确定了主存的分块个数,后者确定了各块的大小。假定逻辑地址的前一部分为5位,后一部分为10位,则块的个数为 32 ,块的大小为 1024KB 。
31、某分页式虚拟存储系统中,主存容量为1M,被分成256块(0255)。一个作业的地址空间占4也,页号为03,被分配到主存的第2,3,1,5块,那么:
⑴ 主存地址应该用 20 位二进制表示。
⑵ 作业每一页的长度为4096个字节;逻辑地址中的页内地址应占用12 位。
⑶ 上述逻辑页号分配到主存块中的起始地址分别为:0: 8K ,1: 12K ,2: 4K,3: 20K 。
(4)若作业执行中要从第0页的第75单元读信息,则实际应从主存的第2块第75单元读,应访问的主存绝对地址用二进制编码的十六进制数表示为对0204BH。若要从第3页的第548单元读信息,则实际应从主存的第5块第548单元读,应访问的主存绝对地址用二进制编码的十六进制数表示为:05224H。
[分析]由于主存容量为 1M,而 1M等于2的20次方,因而主存地址应用20位来表示。1M的主存空间被分成256块,因而每一块的长度为2的20次方/2的8次方=2的12次方=4096(字节)。在页式存储管理的系统中,作业信息分页的大小应该与主存分块的大小一致,故作业每一页的长度应为4096个字节。于是,逻辑地址中的页内地址部分应占12位。
因为主存块的大小为4096个字节(4K字节),块的编号从0开始,主存的绝对地址也是从0开始的,故每个主存块的起始地址=块长块号=4K块号
现作业被分成四页(页号为0,1,2,3)且分别装入到第2,3,1,5块中。那么,这四页信息所在主存块起始地址应依次为:8K,1K,4K,20K。
作业执行时应把逻辑地址转换成绝对地址,地址转换的一般公式为:
绝对地址=块号*块长+页内地址
利用二进制乘法的特性,只要把根据页号从页表中查得的块号作为高地址部分,把逻辑地址中的页内地址作为低地址部分,就能得到对应的绝对地址。根据本题的假设,主存地址共20位,页内地址占用了12位,因而,高地址部分占8位,低地址部分占12位。若作业执行中要从第0页第75单元读信息,则实际应从主存第2块的第兀单元去读信息。于是,高地址部分为块号2,用8位二进制码表示为:00000010;低地址部分为单元号(页内地址)75,用12位二进制码表示为000001001011;形成的20位绝对地址为:000000100000010010if。同样地,当要从第3页的第548单元读信息时,实际应从主存第5块的第548单元去读信息。于是,高地址部分应为块号5,低地址部分应为单元号548,用二进制码表示的20位绝对地址就应该为:00000101001000100100。题中要求把绝对地址用二进制编码的十六进制数来表示,即把每四位二进制码作为一个十六进制的数,其对应关系为:
二进制编码 十六进制编码
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F

因而,第0页第75单元的绝对地址可表示为:0204BH
第3页第548单元的绝对地址可表示为:05224H
[题解](1)主存地址应该用20位来表示。
(2)作业每一页的长度应为2的12次方=4096个字节,逻辑地址中的页内地址部分应占用12位。
(3)作业中每一页占用主存块的起始地址为:
页号 起始地址
0 8K
1 16K
2 4K
3 20K
(4)若作业执行中要从第0页的第75单元读信息,则实际应从主存的第2块第75单元读,应访问的主存绝对地址用二进制编码的十六进制数表示为对204B。若要从第3页的第548单元读信息,则实际应从主存的第5块第548单元读,应访问的主存绝对地址用二进制编码的十六进制数表示为:05224。

四、简答题
1、计算机存储管理应实现哪些功能?
答:1.内存区域的分配和管理:通过建表、查表、改 表和回收登录内存使用情况,系统或用户申请内存时按选定分配算法确定分区等
2.内存的扩充技术:使用虛存或自动覆盖技朮提供比实际内存更大的空间
3.内存保护技术:各道作业只在自巳所属区域中运行,不破坏别的作业以及不被破坏
2、什么是重定位?重定位的方式有哪两种?比较他们的不同。
答:重定位是把程序中相对地址变换为绝对地址。对程序进行重定位的技术目前按重定位的时机区分为两种:静态重定位和动态重定位。 静态重定位是要把程序中所胡与地址有关的项在程序运行前(确切地说是在程序装入主存时)修改好,它是在程序装入主存时由连接装入程序进行重定位 动态重定位不是在程序装入过程中进行。在处理器每次访问主存时,由动态地址变换机构(硬件)自动进行把相对地址转换为绝对地址。
3、简述固定分区和可变分区在管理方式上的区别。
答:固定分区存储管理是把主存中的用户区域预先划分成若干个大小相等或不等的连续区域(分区),每个分区大小固定。每个分区可以一次装入一个且只能是一个作业。整个主存分成多少分区,就可以同时装入几道程序。
可变分区的管理是将主存中的用户区域作为一个整入时根据作业需要的空间大小和当时主存空间使用情况来决定是否为作业分配一个分区,一旦分配,就按照作业实际需要分配分区,这样不仅可以支持多道程序设计,还解决了固定分区中内部零头的问题
4、页式存储管理中页面的大小是根据什么决定的?页表的长度又是根据什么决定的?
答:页面的大小是由块的大小自然决定的。页表的长度由作业拥有的页面数决定。
5、段式和页式存储管理的地址结构相似,它们有什么实质性差异?
答:A.页式的逻辑地址是连续的,段式的逻辑地址可以不连续
B.页式的地址是一维的,段式的地址是二维的
C.分页是操作系统进行,分段是用户确定
D.各页可以分散存放在主存,每段必须占用连续的主存空间
6、简述请求页式存储管理的优缺点。
答:优点:
(1)虛存量大,适合多道程序运行,用户不必担心内存不够的调度操作。动态页式管理提供了内存与外存统一管理的虚存实现方式。
(2)内存利用率高,不常用的页面尽量不留在内存。
(3)不要求作业连续存放,有效地解决了“碎片”问题。与分区式比,不需移动作业;与多重分区比,无零星碎片产生。UNIX操作系统较早采用。
缺点:
(1)要处理页面中断、缺页中断处理等,系统开销较大。
(2)有可能产生“抖动”。
(3)地址变换机构复杂,为提高速度采用硬件实现,增加了机器成本。
7、虚拟存储器的基本特征是什么?虚拟存储器的容量主要受到什么限制?
答:虚存是由操作系统调度,采用内外存的交换技术,各道程序在必需使用时调入内存,不用的调出内存,这祥好像内存容量不受限制。但要注意:
(1)虚存容量不是无限的,极端情况受内存、外存的可使用的总容量限制;
(2)虚存容量还受计算机总线长度的地址结构限制;
(3)速度和容量的“时空”矛盾,虛存量的“扩大”是以牺牲CPU工作时间以及内、外存交换时间为代价的。
8、一个由3个页面(页号为0、1、2),每页有2048个字节组成的程序,假定在某时刻调入8个物理块的内存,其页面的页号和物理块号的对照表如下:
逻辑页号 主存块号
0 4
1 7
2 1
请根据页表,计算下列给出的逻辑地址对应的绝对地址。
(1)100 (2)2617 (3)5196
答:(1)绝对地址=42048+100=8292
(2) 绝对地址=7
2048+(2617-2048)=14859
(3) 绝对地址=12048+(5196-20482)=3148。
五、综合题
1、某段表内容如下:
段号 段首地址 段长度
0 120K 40K
1 760K 30K
2 480K 20K
3 370K 20K
一逻辑地址为(2,154)的实际物理地址是多少?
答:逻辑地址(2,154)表示段号为2,即段首地址为480K,154为单元号,则实际物理地址为480K+154K=634K。
2、某分页系统的逻辑地址为16位,其中高6位为页号,低10位为页内地址。请问:
⑴ 这样的地址结构一页有多少字节?逻辑地址可有多少页?一个作业最大的使用空间是多少?
⑵ 逻辑地址2318,4096,850对应的页号、页内地址分别是多少?
答:(1)由于低10位为页内地址,寻址能力为210=1024,于是一页有1024个字节(或1KB)。共有页面26=64。所以一个作业最大的使用空间是641024=64KB。
 (2)分页系统中每页都一样大(1KB),所以用逻辑地址除以页面大小,商为页号,余数为页内地址。于是:
逻辑地址2318,页号为2,页内地址为270;
逻辑地址4096,页号为4,页内地址为0;
逻辑地址850,页号为0,页内地址为850。
3、某虚拟存储器的用户编程空间共32个页面,每页为1KB,内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下:
页号 物理块号
0 3
1 7
2 11
3 8
则逻辑地址0A5C(H)所对应的物理地址是什么?要求:写出主要计算过程。
答:页式存储管理的逻辑地址分为两部分:页号和页内地址。由已知条件“用户编程空间共32个页面”,可知页号部分占5位;由“每页为1KB”,1K=,可知内页地址占10位。由“内存为16KB”,可知有16块,块号为4位。
逻辑地址0A5C (H)所对应的二进制表示形式是:000 1010 0101 1100,根据上面的分析,下划线部分为页内地址,编码“00010”为页号,表示该逻辑地址对应的页号为2。查页表,得到物理块号是11(十进制),即物理块地址为:1011,拼接块内地址10 1110 0101 1100,即2E5CH。
4、在一分页存储管理系统中,逻辑地址长度为16位,页面大小为4096字节,现有一逻辑地址为2F6A(H),且第0,1,2页依次存放在物理块5,10,11中,问相应的物理地址为多少?
答:页式存储管理的逻辑地址分为两部分:页号和页内地址。页面大小为4096字节,可知内页地址占12位,页号部分占4位。2F6AH所对应的二进制表示形式为0010 1111 0110 1010。页号为2,查页表,得到物理块号是11(十进制),即物理块地址为:1011,拼接块内地址1011 1111 0110 1010,即BF6AH。
5、在一个请求分页存储管理系统中,一个作业的页面走向为4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理块数分别为3,4时,试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面),并比较所得结果。
⑴ 先进先出(FIFO)淘汰算法
⑵ 最近最久未使用(LRU)淘汰算法

6、对于如下的页面访问序列:
1, 2, 3, 4, 1, 2, 5, 1, 2, 3, 4, 5
当内存块数量分别为3和4时,试问:使用FIFO、LRU置换算法产生的缺页中断是多少?(所有内存开始时都是空的,凡第一次用到的页面都产生一次缺页中断)
答:FIFO淘汰算法:内存块为3时,缺页中断(或称缺页次数、页面故障)为9;内存块为4时,缺页中断为10。
LRU淘汰算法:内存块为3时,缺页中断为10;内存块为4时,缺页中断为8。

  • 16
    点赞
  • 131
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
以下是一些计算机操作系统复习题答案,供您参考: 1. 什么是操作系统? 答:操作系统是一种软件,它控制着计算机硬件资源,提供应用程序运行的环境,同时管理和协调系统内部各个部分的工作。 2. 操作系统的主要功能有哪些? 答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、设备管理和网络管理等。 3. 什么是进程? 答:进程是计算机正在运行的程序的实例。每个进程都有自己的地址空间、程序计数器、堆栈等信息。 4. 进程有哪些状态? 答:进程有就绪、运行、阻塞和终止种状态。 5. 什么是线程? 答:线程是进程一个执行单元,它与同一进程的其他线程共享相同的地址空间和系统资源。 6. 线程和进程的区别是什么? 答:线程是进程一个执行单元,它与同一进程的其他线程共享相同的地址空间和系统资源。进程则是一个正在运行的程序的实例,每个进程都有自己的地址空间、程序计数器、堆栈等信息。 7. 什么是死锁? 答:死锁是指两个或更多的进程在等待对方释放资源,而无法继续执行的情况。这种情况下,系统将处于僵局状态。 8. 操作系统如何避免死锁? 答:操作系统通过使用资源分配算法、进程调度算法和死锁检测及恢复算法来避免死锁。 9. 什么是虚拟内存? 答:虚拟内存是一种技术,它将硬盘空间用作内存扩展,允许运行的程序占用大于物理内存大小的内存空间。 10. 虚拟内存的作用是什么? 答:虚拟内存的作用是增加计算机的可用内存,使得更多的程序可以同时运行。它还可以提高系统的性能,因为它允许计算机在物理内存不足时使用硬盘空间作为临时存储空间。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 7
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

李桥桉

支持一下作者

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值