计算机操作系统期末复习-第四章

最新推荐文章于 2024-06-02 15:23:06 发布

胖虎～L

最新推荐文章于 2024-06-02 15:23:06 发布

阅读量498

点赞数 8

文章标签： linux

本文链接：https://blog.csdn.net/qq_64270799/article/details/135606386

版权

~~01|4.1|1|2

^^动态重定位是在完成的。

A、作业执行前集中一次 B、作业执行过程中集中一次

C、作业执行过程中 D、作业执行过程中由用户

^^C

~~01|4.1|1|2

^^采用动态重定位方式装入的作业，在执行中允许将其移动。

A、用户有条件地 B、用户无条件地

C、操作系统有条件地 D、操作系统无条件地

^^C

~~01|4.1|1|2

^^主存的地址空间常称为。

A、逻辑地址空间 B、程序地址空间

C、物理地址空间 D、相对地址空间

^^C

~~01|4.1|1|2

^^把目标程序中的逻辑地址转换成主存空间的物理地址称为。

A、存储分配 B、地址重定位 C、地址保护 D、程序移动

^^B

~~01|4.1|1|2

^^设有3个起始地址都是0的目标模块A、B、C，长度依次为L、M、N，这3个模块按A、B、C顺序采用静态连接方式连接在一起后，模块C的起始地址变为。

A、L+M+N B、L+M C、L+M-1 D、L+M+1

^^B

~~01|4.1|1|2

^^下列对重定位的叙述中，正确的选项是。

A、经过静态重定位后，指令代码并不发生变化

B、经过静态重定位后，数据地址和指令地址发生了变化

C、经过动态重定位后，数据地址和指令地址都发生了变化

D、经过动态重定位后，数据地址发生了变化而指令地址没有发生变化

^^B

~~01|4.1|1|2

^^在虚拟内存管理中，地址变换机构将逻辑地址变换为物理地址，形成该逻辑地址的阶段是________。

A、编辑 B、编译 C、连接 D、装载

^^B

~~01|4.1|1|2

^^存储保护的工作通常由实现。

A、软件 B、硬件 C、文件 D、硬件和软件配合

^^D

~~01|4.2|1|2

^^在下述存储管理方案中，管理方式要求作业的逻辑地址与占有主存的存储区域都是连续的。

A、段页式 B、页式 C、段式 D、可变分区

^^D

~~01|4.2|1|2

^^分区分配内存管理方式的主要保护措施是__________。

A、界地址保护 B、程序代码保护 C、数据保护 D、栈保护

^^A

~~01|4.2|1|2

^^在可变分区分配方案中，为了实现主存的空间分配，采用进行管理。

A、页表 B、段表

C、段表＋页表 D、分区分配表＋空闲区表

^^D

~~01|4.2|1|2

^^在可变分区分配方案中，在空闲区表中以空闲区长度按递减顺序排列适合于________算法。

A、最坏适应算法 B、最先适应算法

C、最优适应算法 D、首次循环适应算法

^^A

~~01|4.2|1|2

^^将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表，此种分配算法称为分配算法。

A、最先适应 B、最优适应 C、最坏适应 D、随机适应

^^A

~~01|4.2|1|2

^^在可变分区存储管理中，最优适应分配算法要求对空闲区表项按进行排列。

A、地址从大到小 B、地址从小到大

C、尺寸从大到小 D、尺寸从小到大

^^D

~~01|4.2|1|2

^^在系统运行时，对于固定分区的存储管理方式，内存中能并发执行的作业的最大数量是。

A、用户确定的 B、可变的 C、不受限制的 D、固定的

^^D

~~01|4.2|1|2

^^内存分配的最佳适应算法的空闲区表是。

A、按大小递减顺序排列 B、按大小递增顺序排列

C、按地址由小到大排列 D、按地址由大到小排列

^^B

~~01|4.2|1|2

^^某动态分区分配存储管理系统，系统刚把始址为230K的的一小块内存分配出去后，内存中的空闲分区情况如下表所示：

序号	分区大小(KB)	分区始址(K)
1	80	50
2	75	250
3	55	450
4	90	550

有一个作业申请50KB内存，系统把第2个空闲区分配给了该作业50KB，则该系统采用的分区分配算法是适应算法。

A、首次 B、最佳 C、循环首次 D、最坏

^^C

~~01|4.2|1|2

^^某基于动态分区存储管理的计算机，其主存容量为55MB(初始为空闲)，采用最佳适配(Best Fit)算法，分配和释放的顺序为：分配15MB、分配30MB、释放15MB、分配8MB、分配6MB，此时主存中最大空闲分区的大小是。

A、7MB B、9MB C、10MB D、15MB

^^B

~~01|4.3|1|2

^^页式存储管理中，每次从主存中取指令或取操作数，当读快表失败时，要读次主存。

A、1 B、2 C、3 D、4

^^B

~~01|4.3|1|2

^^采用页式存储管理使处理器执行指令的速度。

A、提高 B、降低 C、有时提高有时降低 D、不受影响

^^B

~~01|4.3|1|2

^^分页式存储管理中，地址转换工作是由完成的。

A、硬件 B、操作系统 C、用户程序 D、装入程序

^^A

~~01|4.3|1|2

^^在操作系统的存储管理中，页式分配（分页）是。

A、把程序的逻辑空间和内存的物理空间按同样的尺寸分成若干页

B、把作业按其所需空间分成若干页

C、将内存的空闲空间分成若干页

D、随机地将每个作业的地址空间分成大小相同的若干页

^^A

~~01|4.3|1|2

^^某系统采用页式存储管理，页的大小为512B，设内存容量为16MB，内存的分配使用情况采用“位示图”表示，则位示图需要字节。

A、4K B、8K C、16K D、32K

^^A

~~01|4.3|1|2

^^某系统采用页式存储管理策略，拥有逻辑地址空间32页，每页2K，拥有物理空间1M，进程的页表有项?

A、16 B、32 C、48 D、96

^^B

~~01|4.3|1|2

某计算机采用二级页表的分页存储管理方式，按字节编址，页大小为210字节，页表项大小为2字节，逻辑地址结构为：，逻辑地址空间大小为216页，则表示整个逻辑地址空间的页目录表中包含表项的个数至少是。

A、64 B、128 C、256 D、512

^^B

~~01|4.3|1|2

^^Windows 2000采用二级页表，其逻辑地址结构如下：

页目录索引dir(10位)

页表页索引page(10位)

页内偏移offset(12位)

则其页目录的表项数和页的大小分别是。

A、10和12 B、20和12 C、1M（1兆）和4K D、1024和4096

^^D

~~01|4.3|1|2

^^很好地解决了“零头”（碎片）问题的存储管理方法是。

A、页式存储管理 B、段式存储管理

C、可变分区存储管理 D、可重定位分区存储管理

^^A

~~01|4.3|1|2

^^下列选项中，属于多级页表优点的是（）。

A、加快地址变换速度 B、减少缺页中断次数

C、减少页表项所占字节数 D、减少页表所占的连续内存空间

^^D

~~01|4.4|1|2

^^一个分段存储管理系统中，地址长度32位，其中段号占8位，则最大段长是________。

A、2的8次方字节 B、2的16次方字节 C、2的24次方字节 D、2的32次方字节

^^C

~~01|4.4|1|2

^^采用段页式存储管理的系统中，若地址用32位表示，其中10位表示段号，页的大小为4KB，则允许每段的最大页号是。

A、1024 B、1023 C、4096 D、4095

^^B

~~01|4.4|1|2

^^以下说法中，是错误的。

A、可变分区存储管理采用静态重定位 B、分页存储管理采用动态重定位

C、动态重定位支持程序浮动 D、段式存储管理静态重定位

^^D

~~01|4.4|1|2

^^在段式存储管理中，。

A、以段为单位分配，每一段是一个连续存储区

B、段与段之间必定不连续

C、段与段之间必定连续

D、每段是等长的

^^A

~~01|4.4|1|2

^^在段式存储管理的地址转换时，若段内地址大于段表中该段的长度，则发生。

A、缺页中断 B、溢出中断

C、硬件故障中断 D、地址越界中断

^^D

~~01|4.4|1|2

^^段式和页式存储管理的地址结构很类似，但是它们之间有实质上的不同。以下说法中，错误的是。

A、页式的逻辑地址是连续的，段式的逻辑地址可以不连续

B、页式的地址是一维的，段式的地址是二维的

C、分页是操作系统进行的，分段是用户确定的

D、页式采用动态重定位方式，段式采用静态重定位方式

^^D

~~01|4.4|1|2

^^用户程序的逻辑地址可以不连续的存储管理方式是。

A、固定分区 B、可变分区 C、页式 D、段页

^^D

~~01|4.4|1|2

^^下列选项中，对分段存储管理叙述正确的是。

A、每个段必须是大小相等的 B、每一段必须是连续的存储区

C、每一段不必是连续的存储区 D、段之间的存储区必须是连续的

^^B

~~01|4.4|1|2

^^段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要次访问主存。

A、1 B、2 C、3 D、4

^^C

~~01|4.4|1|2

^^采用段页式存储管理，在CPU中应设置寄存器。

A、段表和页表控制 B、段表控制 C、页表控制 D、界地址

^^A

~~01|4.4|1|2

^^采用段页式存储管理时，内存地址分成段号、段内页号和页内地址三部分，地址。

A、但仍是线性 B、但仍是二维

C、故是三维 D、从而成为四维

^^B

~~01|4.5|1|2

~~01|4.5|1|2

^^在页式虚拟存储管理中，为实现地址变换，应建立。

A、空闲区表 B、分区分配表 C、页表 D、段表

^^C

~~01|4.5|1|2

^^在请求页式存储管理中，当查找的页不在中时，要产生缺页中断。

A、外存 B、虚存 C、内存 D、地址空间

^^C

~~01|4.5|1|2

^^在一虚拟存储系统中，设主存的容量为32MB，辅存（硬盘）的容量为2GB，而地址寄存器的位数是32位，在这样的系统中，虚存的最大容量是。

A、1GB B、16MB C、1GB+16MB D、4GB

^^D

~~01|4.5|1|2

^^在下列存储管理方式中，不要求将作业全部装入并不要求一个连续存储空间的管理方式是。

A、固定分区存储管理 B、可变分区存储管理

C、页式存储管理 D、请求页式存储管理

^^D

~~01|4.5|1|2

^^在虚拟存储的实现中，需要淘汰页面的原因是。

A、产生缺页中断时内存中没有空闲块 B、内存空间太大

C、页面换出、换入太频繁 D、进程要被封锁

^^A

~~01|4.5|1|2

^^以下不是影响缺页中断率的因素。

A、页面调度算法 B、分配给作业的主存块数

C、程序的编制方法 D、存储管理方式

^^D

~~01|4.5|1|2

^^在以下的存储管理方案中，允许动态扩充主存容量的是方式。

A、固定分区分配 B、可变分区分配

C、页式存储管理 D、请求分页存储管理

^^D

~~01|4.5|1|2

^^系统“抖动”现象的发生是由引起的。

A、页面置换算法选择不当 B、交换的信息量过大

C、内存容量不足 D、请求页式管理方案

^^A

~~01|4.5|1|2

^^虚拟存储管理系统的理论基础是程序的原理。

A、局部性 B、全局性 C、动态性 D、虚拟性

^^A

~~01|4.5|1|2

^^在操作系统中，是以时间换取空间的技术。

A、假脱机技术 B、虚拟存储器 C、中断技术 D、通道技术

^^B

~~01|4.5|1|2

^^下列页面置换算法中，会产生所谓Belady异常现象的是。

A、最佳页面置换算法（OPT） B、先进先出页面置换算法（FIFO）

C、最近最久未使用算法（LRU） D、时钟页面置换算法（Clock）

^^B

~~01|4.5|1|2

^^操作系统中，具有虚拟存储管理功能的管理方法包括存储管理。

A、动态分区 B、分页式 C、请求分段 D、段页式

^^C

~~01|4.5|1|2

^^进程在执行中发生了缺页中断，经操作系统处理后，应让其执行指令。

A、被中断的前一条 B、被中断的

C、被中断的后一条 D、启动时的第一条指令

^^B

~~01|4.5|1|2

^^在缺页处理过程中，操作系统执行的操作可能是。

Ⅰ、修改页表 Ⅱ、磁盘I/O Ⅲ、分配页框

A、仅Ⅰ、Ⅱ B、仅Ⅱ C、仅Ⅲ D、Ⅰ、Ⅱ和Ⅲ

^^D

~~01|4.5|1|2

^^当系统发生抖动(thrashing)时，可以采取的有效措施是。

Ⅰ、撤销部分进程

Ⅱ、增加磁盘交换区的容量

Ⅲ、提高用户进程的优先级

A、仅Ⅰ B、仅Ⅱ C、仅Ⅲ D、仅Ⅰ、Ⅱ

^^A

~~01|4.5|1|2

^^下列关于虚拟存储器的叙述中，正确的是。

A、虚拟存储器只能基于连续分配技术 B、虚拟存储器只能基于非连续分配技术

C、虚拟存储器容量只受外存容量的限制 D、虚拟存储器容量只受内存容量的限制

^^B

~~02|4.6|2|10

^^在请求分页系统中，某用户程序的逻辑地址空间为16(2^4)页，每页1K(2^10)B，分配的内存空间为8K(2^13)B。假定某时刻该用户的页表如下表所示。

页号	块号
0	3
1	7
2	4
3	1
4	12
5	9
6	61
7	20

试问：

（1）逻辑地址184BH对应的物理地址是多少？（用十六进制表示）

（2）逻辑地址5000(十进制)对应的物理地址是多少？（用十进制表示）

（3）当用户进程欲访问24A0H单元时，会出现什么现象？

^^解：（1）逻辑地址184BH=1 1000 0100 1011B，低10位00 0100 1011B是页内偏移量，高位110B是页号，即页号为6，查页表得内存块号为61，即111101B，与页内偏移地址00 0100 1011B构成物理地址为1111 0100 0100 1011B，即F44BH。 4分

（2）5000 DIV 1024=4，5000 MOD 1024=904，即逻辑地址5000的页号为4，页内地址为904。查页表知其所在的页框号为12，故对应的物理地址为：12*1024+904=13192。 6分

（3）逻辑地址24A0H=10 0100 1010 0000B，其所在的页号为1001B=9，由题目所给条件可知该逻辑地址所在的页不在内存，故当用户进程欲访问24A0H单元时，会产生缺页中断。

10分

~~02|4.6|2|10

^^在请求分页系统中，某用户程序的逻辑地址空间为16页，每页1KB，分配的内存空间为6KB。假定某时刻该用户的页表如下表所示。

页号	块号
0	3
1	7
2	4
3	1
4	12
5	9

试问：

（1）逻辑地址1642H对应的物理地址是多少？（用十六进制表示）

（2）逻辑地址4000(十进制)对应的物理地址是多少？（用十进制表示）

（3）当用户进程欲访问24B0H单元时，会出现什么现象？

^^解：（1）逻辑地址1642H=1 0110 0100 0010B，低10位10 0100 0010B是页内偏移量，高位101B是页号，即页号为5，查页表得内存块号为9，即1001B，与页内偏移地址10 0100 0010B构成物理地址为10 0110 0100 0010B，即2642H。 4分

（2）4000 DIV 1024=3，4000 MOD 1024=928，即逻辑地址4000的页号为3，页内地址为928。查页表知其所在的页框号为1，故对应的物理地址为：1*1024+928=1952。 6分

（3）逻辑地址24B0H=10 0100 1011 0000B，其所在的页号为1001B=9，由题目所给条件可知该逻辑地址所在的页不在内存，故当用户进程欲访问24B0H单元时，会产生缺页中断。

10分

~~02|4.6|2|10

^^请求分页管理系统中，假设某进程的页表内容如下表所示。

页表内容

页号	页框(Page frame)号	有效位（存在位）
0	101H	1
1	—	0
2	254H	1

页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：

(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。

(2) 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。

^^解：

(1) 因页的大小为4KB，即212，故十六进制地址的低3位是页内偏移，高位是页号。

2362H：页号P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，与页内偏移合成物理地址后访问内存100ns，共花时间10+100+100=210ns。 2分

1565H：页号P=1，访问快表10ns，落空，访问页表100ns缺页，进行缺页中断处理108ns，合成物理地址后访问内存100ns，共计10+100+108+100=318ns。 4分

25A5H：页号P=2，访问快表10ns命中，合成物理地址后访问内存100ns，共计110ns。6分

(2) 访问1565H时，因在此之前刚刚访问2362H所在的2号页，按LRU算法，应淘汰0号页，空出101H号页框存放逻辑地址1565H所在的1号页。由页框号101H和页内偏移565H合成得到虚地址1565H对应的物理地址为101565H。 10分

~~02|4.6|2|10

^^请求分页管理系统中，假设某进程的页表内容如下表所示。

页表内容

页号	页框(Page frame)号	有效位（存在位）
0	458H	1
1	—	0
2	193H	1

(1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。

(2) 基于上述访问序列，虚地址1965H的物理地址是多少？请说明理由。

^^解：

(1) 因页的大小为4KB，即212，故十六进制地址的低3位是页内偏移，高位是页号。

2352H：页号P=2，访问快表10ns，因初始为空，访问页表100ns得到页框号，与页内偏移合成物理地址后访问内存100ns，共花时间10+100+100=210ns。 2分

1965H：页号P=1，访问快表10ns，落空，访问页表100ns缺页，进行缺页中断处理108ns，合成物理地址后访问内存100ns，共计10+100+108+100=318ns。 4分

23A6H：页号P=2，访问快表10ns命中，合成物理地址后访问内存100ns，共计110ns。6分

(2) 访问1965H时，因在此之前刚刚访问2352H所在的2号页，按LRU算法，应淘汰0号页，空出458H号页框存放逻辑地址1965H所在的1号页。由页框号458H和页内偏移965H合成得到虚地址1965H对应的物理地址为458965H。

~~02|4.6|2|10

^^在某一采用固定分配局部置换策略的请求分页系统中，有一进程逻辑地址空间有10个页，分得了4个页框，每页的装入时间、最后访问时间、访问位R如下表所示(时间用时钟点数表示)。

页号	页框号	装入时间	最后访问时间	访问位R
0	100	126	260	0
1	120	230	200	1
2	260	120	230	1
3	300	160	280	1

假设页的大小为4KB(4096B)，当进程执行到时刻300时，要访问逻辑地址6AB8H的数据，请回答下列问题：

（1）若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（2）若采用最近最久未使用(LRU)页面置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页，示意图如下)。

^^解：

1. 因页的大小为4KB，故逻辑地址6AB8H的页内偏移为0AB8H，页号为6。.该逻辑地址所在的页不在内存，产生缺页中断，又因已无空闲页框，故需页面置换。采用先进先出(FIFO)置换算法，因2号页最先装入内存(装入时间120)，将被置换，其所在的页框号为260，即104H，将104H与页内偏移0AB8H合成，得到物理地址104AB8H。 3分
2. 采用最近最久未使用(LRU)页面置换算法，因1号页是最久没有访问的(最后访问时间200)，将被置换，其所在的页框号位120，即78H，将其与页内偏移0AB8H合成，得到物理地址78AB8H。 7分
3. 采用时钟(CLOCK)置换算法，因0号页的访问位是0，将被置换，其所在的页框号为100，即64H，将其与页内偏移0AB8H合成，得到物理地址64AB8H。 10分

~~02|4.6|2|10

^^设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。

页号	页框号	装入时间	访问位
0	7	130	1
1	4	230	1
2	2	200	1
3	9	160	1

当进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：

（1）该逻辑地址的对应的页号是多少？

（2）若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。

（3）若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下)。

^^答：

(1) 17CAH=0001 0111 1100 1010B，表示页号的位是左边6位，即00101B，所以页号为5。

3分

(2) 根据FIFO算法，需要替换装入时间最早的页，故需要置换装入时间最早的0号页，即将5页装入7号页框中，所以物理地址为0001 11(7)11 1100 1010B，换算成十六进制，为1FCAH。

6分

(3) 根据CLOCK算法，如果当前指针所指页框的使用位为0，则替换该页；否则将其使用位清零，并将指针指向下一个页框，继续查找。根据题设和示意图，将从2号页框开始，前4次查找页框顺序为2→4→7→9，并将对应页框的使用位清零。在第5次查找中，指针指向2号页框，因2号页框的使用位为0，故淘汰2号页框对应的2号页，把5号页装入2号页框中，并将对应的使用位置为1，所以对应的物理地址为0000 10(2)11 1100 1010B，换算成十六进制，为0BCAH。 10分

~~02|4.6|2|10

^^ (1)已知某分页系统，主存容量为32K，页面大小为1K，对一个4页大小的作业，其页表如下。