计算虚拟存储器的容量；

问答题

动态分区和固定分区分配方式相比，是否解决了碎片问题

答案：动态分区和固定分区分配方式相比，内存空间的利用率要高些。但是，总会存在一些分散的较小空闲分区，即外部碎片，它们存在于已分...

问答题

在一个分区存储管理系统中，按地址从低到高排列的空闲分区的长度分别是：10KB、4KB、20KB、18KB、7KB、9KB、12KB、15KB。对于下列顺序的段请求：12KB、10KB、15KB、18KB分别使用首次适应算法、最佳适应算法、最坏适应算法和邻近适应算法，试说明空间的使用情况。

答案：为描述方便起见，对空闲分区进行编号，其编号见下表。

问答题

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

当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
1）该逻辑地址对应的页号是多少
2）若采用先进先出（FIFO）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。若采用时钟（Clock）置换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，如图3-20所示。

答案： 1)由于该计算机的逻辑地址空间和物理地址空间均为64KB=2¹⁶B，按字节编址，且页的大小为1K=...

问答题

图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。

指出这两种变换各属于何种存储管理。

答案：由题图所示的逻辑地址结构可知：页或段的最大个数为2⁵=32。那么，如果左图是段式管理，段始址12加...

问答题

某操作系统采用段式管理，用户区主存为512KB，空闲块链入空块表，分配时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请、释放操作序列后：
reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)
采用最先适配，空块表中有哪些空块(指出大小及始址)

答案：最先适配的内存分配情况如下图所示。

内存中的空块为：
第一块：始址290KB，大小10K...

问答题

某系统的空闲分区见表3-6，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则哪一种算法可满足该作业序列请求，为什么

表3-6　空闲分区表

分区号	火小	起始地址
1	32KB	100KB
2	10KB	150KB
3	5KB	200KB
4	218KB	220KB
5	96KB	530KB

答案：采用首次适应算法时，96KB大小的作业进入4号空闲分区，20KB大小的作业进入1号空闲分区，这时空闲分区如下表所示。

问答题

某系统采用固定式分区管理，内存分区示意图如图3-22所示。其中低地址20KB空间为操作系统内核使用。现有大小为1KB、9KB、33KB、121KB的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大。

答案：

4个作业进入内存后的空间分配情况如下图所示。主存产生328KB的内部碎片空间浪费。

问答题

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
该进程的总长度是多大

答案：一个页面的大小为(64/16)KB=4KB，该进程共有4页，所以该进程的总长度为4×4KB=16KB：

问答题

页式存储管理，允许用户编程空间为32个页面(每页1KB)，主存为16KB，如有一用户程序有10页长，且某时刻该用户程序页表见表3-9。

表3-9　用户程序员表

逻辑页号

物理块号

0

8

1

7

2

4

3

10

如果分别遇有以下三个逻辑地址：0AC5H、1AC5H、3AC5H处的操作，试计算并说明存储管理系统将如何处理。

答案：页面大小为1KB，所以低10位为页内偏移地址；用户编程空间为32个页面，即逻辑地址高5位为虚页号；主存为16个页面，即物...

问答题

在一个段式存储管理系统中，其段表见表3-7。试求表3-8中的逻辑地址所对应的物理地址。

表3-7　段表

段号

内存起始地址

段长

O

210

500

1

2350

20

2

100

90

3

1350

590

4

1938

95

表3-8　逻辑地址

段号

段内位移

0

430

1

10

2

500

3

400

4

112

5

32

答案： 1)由段表知，第0段内存始址为210，段长为500，故逻辑地址(0，430)是合法地址，对应的物理地址为210+430=...

问答题

某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中，P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。
写出P2的页表；

答案： P2的页表如下表所示：

问答题

图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。

计算出这两种变换所对应的物理地址。

答案：对图中的页式地址变换，其物理地址为12×2048+586=25162；对图中的段式地址变换，其物理地址为4000+586...

问答题

某操作系统采用段式管理，用户区主存为512KB，空闲块链入空块表，分配时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请、释放操作序列后：
reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)
采用最佳适配，空块表中有哪些空块(指出大小及始址)

答案：最佳适配的内存分配情况如上图b所示。
内存中的空块为：
第一块：始址240KB，大小60KB；第二块...

问答题

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
写出该进程每一页在主存中的起始地址。

答案：页面大小为4KB，故低12位为页内偏移地址；主存分为16块，故内存物理地址高4位为主存块号。
页号为0的页面被...

问答题

某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中，P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。
当P2在CPU上运行时，执行到其地址空间第500号处遇到一条传送指令：
MOV 2100, 3100
计算MOV指令中的两个操作数的物理地址。

答案：第一个操作数：[2100/1024]=2，逻辑页号为2，映射到物理块号6；2100%1024=52，页内位移为52，对应...

问答题

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
若给出逻辑地址(0，0)、(1，72)、(2，1023)、(3，99)，请计算出相应的内存地址(括号内的第一个数为十进制页号，第二个数为十进制页内地址)。

答案：逻辑地址为(0，0)，故内存地址为(9，0)=1001000000000000B，即9000H。
逻辑地址为(...

问答题

某操作系统采用段式管理，用户区主存为512KB，空闲块链入空块表，分配时截取空块的前半部分(小地址部分)。初始时全部空闲。在执行了如下申请、释放操作序列后：
reg(300KB)，reg(100KB)，release(300KB)，reg(150KB)，reg(50KB)，reg(90KB)
若随后又要申请80KB，针对上述两种情况会产生什么后果这说明了什么问题

答案：若随后又要申请80KB，则最先适配算法可以分配成功，而最佳适配算法则没有足够大的空闲区分配。这说明最先适配算法尽可能地使...

问答题

某一页式系统，其页表存放在主存中：
如果对主存的一次存取需要1.5μs，试问实现一次页面访问时存取时间是多少

答案：因为页表在主存，所以CPU必须两次访问主存，即实现一次页面访问的存取时间是：
1.5×2=3(μs)

问答题

在一个分页存储管理系统中，地址空间分页(每页1KB)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图3-23所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2KB的作业投入内存。试问：
为该作业分配内存后(分配内存时，首先分配低地址的内存空间)，请填写该作业的页表内容

答案：位示图是利用二进制的一位来表示磁盘中一个盘块的使用情况，其值为“0”时，表示对应盘块空闲，为“1”时，表示已分配，地址空...

问答题

在一个段式存储管理系统中，其段表见表3-12。试求表3-13中的逻辑地址所对应的物理地址。

表3-12　段表

段号	内存起始地址	段长
0	210	500
1	2350	20
2	100	90
3	1350	590
4	1938	95

表3-13　逻辑地址

段号	段内位移
0	430
1	10
2	500
3	400
4	112
5	32

答案： 1)由段表知，第0段内存始址为210，段长为500，故逻辑地址(0，430)是合法地址，对应的物理地址为210+430=...

问答题

在页式、段式和段页式存储管理中，当访问一条指令或数据时，各需要访问内存几次其过程如何假设一个页式存储系统具有快表，多数活动页表项都可以存在其中。如果页表存放在内存中，内存访问时间是1μs，检索快表的时间为0.2μs，若快表的命中率是85%，则有效存取时间是多少若快表的命中率为50%，那么有效存取时间是多少

答案： 1)页式存储管理中，访问指令或数据时，首先要访问内存中的页表，查找到指令或数据所在页面对应的页表项，然后再根据页表项查找...

问答题

某一页式系统，其页表存放在主存中：
如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少

答案：系统增加了快表后，在快表中找到页表项的概率为85%，所以实现一次页面访问的存取时间为：
0.85×(0+1.5...

问答题

在一个分页存储管理系统中，地址空间分页(每页1KB)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图3-23所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2KB的作业投入内存。试问：
页式存储管理有无零头存在，若有，会存在什么零头为该作业分配内存后，会产生零头吗如果产生，大小为多少

答案：页式存储管理中有零头的存在，会存在内零头，为该作业分配内存后，会产生零头，因为此作业大小为5.2KB，占6页，前5页满，...

问答题

在一个分页存储管理系统中，地址空间分页(每页1KB)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图3-23所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5.2KB的作业投入内存。试问：

假设一个64MB内存容量的计算机，其操作系统采用页式存储管理（页面大小为4KB），内存分配采用位示图方式管理，请问位示图将占用多大的内存

答案： 64MB内存，一页大小为4KB，则共可分成64K×1K/4K=2¹⁴个物理盘块，在位示图中每一个盘...

问答题

覆盖技术与虚拟存储技术有何本质不同交换技术与虚拟存储技术中使用的调入/调出技术有何相同与不同之处

答案： 1)覆盖技术与虚拟存储技术最本质的不同在于覆盖程序段的最大长度要受内存容量大小的限制，而虚拟存储器中程序的最大长度不受内...

问答题

假定某操作系统存储器采用页式存储管理，一个进程在联想存储器中的页表见表3-14，不在联想存储器的页表项见表3-15。

表3-14　联想存储中的页表

页号

页帧号

0

f1

1

f2

2

f3

3

f4

表3-15　内存中的页表

页号

页帧号

4

f5

5

f6

6

f7

7

f8

8

f9

9

f10

注意：只列出不在联想存储大器中的页表项。

假定该进程长度为320B，每页32B。现有逻辑地址(八进制)为101、204、576，如果上述逻辑地址能转换成物理地址，说明转换的过程，并指出具体的物理地址；如果不能转换，说明其原因。

答案：一页的大小为32B，逻辑地址结构为：低5位为页内位移，其余高位为页号。
101(八进制)=00100000l(...

问答题

考虑下面的访问串：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、 1、2、3、6
假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。
LRU(最近最久未使用算法)；

答案：采用LRU页面置换算法时，缺页中断次数各为10，8，7。

问答题

某分页式虚拟存储系统，用于页面交换的磁盘的平均访问及传输时间是20ms。页表保存在主存，访问时间为1μs，即每引用一次指令或数据，需要访问两次内存。为改善性能，可以增设一个关联寄存器，如果页表项在关联寄存器里，则只要访问一次内存就可以。假设80%的访问其页表项在关联寄存器中，剩下的20%中，10%的访问(即总数的2%)会产生缺页。请计算有效访问时间。

答案：有效访问时间为
80%×1+(1-80%)×((1—10%)×1×2)+2%×(1×2+20×1000)=40...

问答题

在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。

答案：发生页故障的原因是当前访问的页不在主存，需要将该页调入主存。此时不管主存中是否已满(已满则先调出一页)，都要发生一次页故...

问答题

请求分页管理系统中，假设某进程的页表内容见表3-16。

表3-16　页表内容

页号

页框(Page Frame)号

有效位(存在位)

0

101H

1

1

—

0

2

254H

1

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

答案：根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即2¹²...

问答题

一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的磁盘的利用率，得到的结果就是下列3组数据中的1组。针对每一组数据，说明系统发生了什么事情增加并发进程数能提升CPU的利用率吗页式虚拟存储系统有用吗
CPU利用率13%；磁盘利用率97%；

答案：系统出现“抖动”现象。这时若再增加并发进程数反而会恶化系统性能。页式虚拟存储系统因“抖动”现象而未能充分发挥功用。

问答题

考虑下面的访问串：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、 1、2、3、6
假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。
FIFO(先进先出算法)；

答案：采用FIFO页面置换算法时，缺页中断次数各为14，10，10。

问答题

一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的磁盘的利用率，得到的结果就是下列3组数据中的1组。针对每一组数据，说明系统发生了什么事情增加并发进程数能提升CPU的利用率吗页式虚拟存储系统有用吗
CPU利用率87%；磁盘利用率3%；

答案：系统正常。不需要采取什么措施。

问答题

请求分页管理系统中，假设某进程的页表内容见表3-16。

表3-16　页表内容

页号

页框(Page Frame)号

有效位(存在位)

0

101H

1

1

—

0

2

254H

1

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

答案：当访问虚拟地址1565H时，产生缺页中断，合法驻留集为2，必须从页表中淘汰一个页面，根据题目的置换算法，应淘汰0号页面，...

问答题

考虑下面的访问串：
1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、 1、2、3、6
假定有4、5、6三个页块，应用下面的页面替换算法，计算各会出现多少次缺页中断注意，所给定的页块初始均为空，因此，首次访问一页时就会发生缺页中断。
Optimal(最佳算法)。

答案：采用OPT页面置换算法时，缺页中断次数各为8，7，7。

问答题

在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。
最佳置换算法；

答案：根据页面走向，使用最佳置换算法时，页面置换情况见下表。
物理块数为3时：

问答题

一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的磁盘的利用率，得到的结果就是下列3组数据中的1组。针对每一组数据，说明系统发生了什么事情增加并发进程数能提升CPU的利用率吗页式虚拟存储系统有用吗
CPU利用率13%；磁盘利用率3%。

答案： CPU没有充分利用。应该增加并发进程数。

问答题

在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。
先进先出置换算法；

答案：根据页面走向，使用先进先出页面淘汰算法时，页面置换情况见下表。
物理块数为3时：

问答题

现有一请求页式系统，页表保存在寄存器中。若有一个可用的空页或被置换的页未被修改，则它处理一个缺页中断需要8ms；若被置换的页已被修改，则处理一缺页中断因增加写回外存时间而需要20ms，内存的存取时间为1μs。假定。70%被置换的页被修改过，为保证有效存取时间不超过2μs，可接受的最大缺页中断率是多少

答案：在缺页中断处理完成，调入请求页面后，还需1μs的存取访问，即当：
1)当未缺页时，直接访问内存，用时1μs；<...

问答题

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位

答案：页面大小为4KB，故页内偏移为12位。系统采用48位虚拟地址，故虚页号为48-12=36位。采用多级页表时，最高级页表项...

问答题

一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。

表3-17　进程分配表

虚拟页号	页帧	装入时间	最近访问时间	访问位	修改位
2	0	60	161	0	1
1	1	130	160	0	0
0	2	26	162	1	0
3	3	20	163	1	1

答案： 1)FIFO算法：按照先进先出规则，最先进入的页帧号应最先替换，因此访问第4页时，缺页中断程序应选择的是第3号页帧。由于...

问答题

在一个请求页式存储管理系统中，进程P共有5页，访问串为：3，2，1，0，3，2，4，3，2，1，0，4时，试采用FIFO置换算法和LRU置换算法，计算当分配给该进程的页面数分别为3和4时，访问过程中发生的缺页次数和缺页率，比较所得的结果并解释原因。

答案：这里需要说明一下这里的页面置换示意图的表示方法。有些教材中采用的是下表中的方式(FIFO置换算法，3个页面)。其中，每次...

问答题

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
假设系统采用一级页表，TLB命中率为98~/0，TLB访问时间10ns，内存访问时间100ns，并假设当TLB访问失败时才开始访问内存，问平均页面访问时间是多少

答案：系统进行页面访问操作时，首先读取页面对应的页表项，有98%的概率可以在TLB中直接读取到，然后进行地址转换，访问内存读取...

问答题

在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。

答案： 1)物理块数为3时，缺页情况见下表：
缺页次数为6，缺页率为6/12=50%。2)物理块数为4时，缺页情况见下表...

问答题

在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，试计算采用下述页面淘汰算法时的缺页率(假设开始执行时主存中没有页面)，并比较结果。
最近最久未使用算法。

答案：根据页面走向，使用最近最久未使用页面淘汰算法时，页面置换情况见下表。
物理块数为3时：

问答题

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
如果是二级页表，页面平均访问时间是多少

答案：二级页表的平均访问时间计算同理：
98%×(10+100)+(1-98%)×(10+100+100+100)=...

问答题

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
上题中，如果要满足访问时间小于120ns，那么命中率需要至少多少

答案：设快表命中率为p，则应满足：
p×(10+100)+(1-)×(10+100+100+100)≤120(ns)...

问答题

在页式虚拟管理的页面替换算法中，对于任何给定的驻留集大小，在什么样的访问串情况下，FIFO与LRU替换算法一样(即被替换的页面和缺页情况完全一样)

答案：由于驻留集大小任意，现要求两种算法的替换页面和缺页情况完全一样，就意味着要求FIFO与LRU的置换选择一致。FIFO是替...

问答题

在页式虚拟存储管理系统中，假定驻留集为m个页帧(初试所有页帧均为空)，在长为p的访问串中具有n个不同的页号(n＞m)，对于FIFO、LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。

答案：发生缺页的原因是当前访问的页面不在主存，需要将该页调入主存。
对于第一次访问的页面，无论当前主存是否已满，都会...

问答题

某系统有4个页框，某个进程页面使用情况见表3-18，请问采用FIFO、LRU、简单CLOCK和改进型CLOCK置换算法，将会替换哪一页

表3-18　进程页面使用情况

页号	装入时间	上次引用时间	R	M
0	126	279	0	0
1	230	260	1	0
2	120	272	1	1
3	160	280	1	1

其中，R是读标志位，M是修改标志位。

答案： 1)F1FO置换算法选择最先进入内存的页面进行替换。由表中装入时间可知，第2页最先进入内存，故HFO置换算法将选择第2页...

问答题

有一矩阵intA[100，100]以行优先进行存储。计算机采用虚拟存储系统，物理内存共有三页，其中一页用来存放程序，其余两页用于存放数据。假设程序已在内存中占一页，其余两页空闲。若每页可存放200个整数，程序1、程序2执行过程各会发生多少次缺页试问：若每页只能存放100个整数呢以上说明了什么问题
程序1：

程序2：

答案：程序1按行优先的顺序访问数组元素，与数组在内存中存放的顺序一致，每个内存页面可存放200个数组元素。这样，程序1每访问两...

问答题

下列程序：

假设矩阵A、B的初值已设置好，矩阵C初始为0，各矩阵均以页为单位连续存放。又假定一个整数占一个字，代码以及变量i、j和k存放在其他页面里，并且存取变量i、i和k时不存在缺页问题。主存初始为空，在请求分页存储管理中，页面置换算法为FIFO。
进程分配10个页面，每个页面为100字，给矩阵A、B和C使用。问执行上面程序时，缺页次数是多少当执行完程序时，留在内存的10个页面各属于哪些矩阵

答案：假定矩阵是按行存储的，且每页均从页面首址开始存放，则A、B、C各矩阵的存储情况见下表。

假设程序...

问答题

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
计算虚拟存储器的容量；

答案：根据题意，虚拟地址有32位，且按字编址，所以虚拟存储器的容量为2³²B=4GB。

问答题

Gribble公司正在开发一款64位的计算机体系结构，也就是说，在访问内存的时候，最多可以使用64位的地址。假设采用的是虚拟页式存储管理，现在要为这款机器设计相应的地址映射机制。
假设页面的大小是4KB(即4096B)，每个页表项(Page Table Enova，PTE)的长度是4B，而且必须采用三级页表结构，每一级页表结构当中的每个页表都必须正好存放在一个物理页面当中，请问在这种情形下，如何来实现地址的映射具体来说，对于给定的一个虚拟地址，应该把它划分为几部分，每部分的长度分别是多少，功能是什么另外，在采用了这种地址映射机制后，可以访问的虚拟地址空间有多大(提示：64位地址并不一定全部用上)

答案：页面大小为4KB，每个页表项大小为4B，因此在每个页表当中，总共有1024个页表项，对于每个层次的页表来说，都满足这一点...

问答题

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
若系统采用段页式存储，则每用户最多可以有多少个段段内采用几级页表

答案：系统采用48位虚拟地址，每段最大为4GB，故段内地址为32位，段号为48-32=16位。每个用户最多可以有2^1...

问答题

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：

x的逻辑地址为10108H，它的物理地址是什么

答案：高16位为段号，低16位为段内偏移，则1为段号(对应基址11900)，0108为段内偏移，则逻辑地址11A08H对应的物...

问答题

下列程序：

假设矩阵A、B的初值已设置好，矩阵C初始为0，各矩阵均以页为单位连续存放。又假定一个整数占一个字，代码以及变量i、j和k存放在其他页面里，并且存取变量i、i和k时不存在缺页问题。主存初始为空，在请求分页存储管理中，页面置换算法为FIFO。
当作业分配两个页面，每个页面为500字，给矩阵A、B和C使用。问执行上面程序时，缺页次数是多少当执行完程序时，留在内存的两个页面各属于哪些矩阵

答案：如果每个页面为500字，则矩阵A占用30页，矩阵B占用60页，矩阵C占用40页，由于内存中仅两个页面，故每次访问都将出现...

问答题

Gribble公司正在开发一款64位的计算机体系结构，也就是说，在访问内存的时候，最多可以使用64位的地址。假设采用的是虚拟页式存储管理，现在要为这款机器设计相应的地址映射机制。
假设每个页表项的长度变成了8B，而且必须采用四级页表结构，每级页表结构当中的页表都必须正好存放在一个物理页面当中，请问在这种情形下，系统能够支持的最大的页面大小是多少此时，虚拟地址应该如何划分

答案：假定一个页面的大小为2^Y，即页内偏移地址为Y位，每个页表可以包含2^Y/8=2...

问答题

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
分析逻辑地址和物理地址的格式

答案：在段页式虚拟存储器中，虚拟地址的格式为：

根据题意，每个字段最多可有1KB，所以段表最多可有2

问答题

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
栈指针的当前地址是70FFOH，物理地址是多少

答案：

同1问，7为段号，3FFOH为段内偏移，13000H+0FFOH=13FFOH。

问答题

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
计算出段表和页表的长度。

答案：根据2)可知，段表长度为1KB，又因为P=8位，所以页表长度为2⁸=256。

问答题

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
第一条指令的逻辑地址和物理地址各为多少

答案：

逻辑地址240，物理地址为基址加段内偏移，即10000H240H=10240H。

问答题

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
“push x”指令的执行过程：将SP(堆栈寄存器)减4，然后存储x的值。试问：x被存储在什么地方(物理地址)

答案：

在2中，知道SP对应物理地址为13FFOH，减4之后为，13FECH，即x存储地址为13FECH。

问答题

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
“call sin”指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC值。请问：哪个值被压入栈了新的栈指针的值是多少新的PC值是多少

答案： PC在调用“call sin”命令之后，自增为248。所以逻辑地址248被压入栈。由第4)问我们...

问答题

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
“mov 4+(sp)，r2”的功能是什么

答案： 70FE8(sp)+4=70FEC，即x的逻辑地址，所以功能是访问x的值，即sin函数的输入参数。
本题易错点...

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。计算虚拟存储器的容量；

你可能感兴趣的试题

动态分区和固定分区分配方式相比，是否解决了碎片问题

图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。 指出这两种变换各属于何种存储管理。

某系统的空闲分区见表3-6，采用可变式分区管理策略，现有如下作业序列：96KB、20KB、200KB。若用首次适应算法和最佳适应算法来处理这些作业序列，则哪一种算法可满足该作业序列请求，为什么

某系统采用固定式分区管理，内存分区示意图如图3-22所示。其中低地址20KB空间为操作系统内核使用。现有大小为1KB、9KB、33KB、121KB的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明主存浪费有多大。

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。该进程的总长度是多大

在一个段式存储管理系统中，其段表见表3-7。试求表3-8中的逻辑地址所对应的物理地址。 表3-7 段表 段号 内存起始地址 段长 O 210 500 1 2350 20 2 100 90 3 1350 590 4 1938 95 表3-8 逻辑地址 段号 段内位移 0 430 1 10 2 500 3 400 4 112 5 32

某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中，P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。写出P2的页表；

图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。 计算出这两种变换所对应的物理地址。

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。写出该进程每一页在主存中的起始地址。

某一页式系统，其页表存放在主存中：如果对主存的一次存取需要1.5μs，试问实现一次页面访问时存取时间是多少

在一个段式存储管理系统中，其段表见表3-12。试求表3-13中的逻辑地址所对应的物理地址。

某一页式系统，其页表存放在主存中：如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少

覆盖技术与虚拟存储技术有何本质不同交换技术与虚拟存储技术中使用的调入/调出技术有何相同与不同之处

在页式虚存管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n＞m)，对于FIFO、LRU两种页面置换算法，试给出页故障数的上限和下限，说明理由并举例说明。

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位

一进程已分配到4个页帧，见表3-17(编号为十进制，从0开始)。当进程访问第4页时，产生缺页中断，请分别用FIFO(先进先出)、LRU(最近最少使用)、NRU(最近不用)算法，决定缺页中断服务程序选择换出的页面。

在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为：1，3，2，1，1，3，5，1，3，2，1，5，当分配给该作业的物理块数分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率。

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。如果是二级页表，页面平均访问时间是多少

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。上题中，如果要满足访问时间小于120ns，那么命中率需要至少多少

在页式虚拟管理的页面替换算法中，对于任何给定的驻留集大小，在什么样的访问串情况下，FIFO与LRU替换算法一样(即被替换的页面和缺页情况完全一样)

在页式虚拟存储管理系统中，假定驻留集为m个页帧(初试所有页帧均为空)，在长为p的访问串中具有n个不同的页号(n＞m)，对于FIFO、LRU两种页面替换算法，试给出缺页次数的上限和下限，说明理由并举例。

某系统有4个页框，某个进程页面使用情况见表3-18，请问采用FIFO、LRU、简单CLOCK和改进型CLOCK置换算法，将会替换哪一页

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。计算虚拟存储器的容量；

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。若系统采用段页式存储，则每用户最多可以有多少个段段内采用几级页表

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)： 表3-19 段表 以下是代码段的内容： 试问： x的逻辑地址为10108H，它的物理地址是什么

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。 分析逻辑地址和物理地址的格式

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)： 表3-19 段表 以下是代码段的内容： 试问： 栈指针的当前地址是70FFOH，物理地址是多少

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。计算出段表和页表的长度。

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)： 表3-19 段表 以下是代码段的内容： 试问： 第一条指令的逻辑地址和物理地址各为多少

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)： 表3-19 段表 以下是代码段的内容： 试问： “mov 4+(sp)，r2”的功能是什么

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
计算虚拟存储器的容量；

图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。

指出这两种变换各属于何种存储管理。

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
该进程的总长度是多大

某页式存储管理系统中，现有P1、P2和P3共3个进程同驻内存。其中，P2有4个页面，被分别装入到主存的第3、4、6、8块中。假定页面和存储块的大小均为1024B，主存容量为10KB。
写出P2的页表；

图3-21所示分别给出了页式或段式两种地址变换示意(假定段式变换对每一段不进行段长越界检查，即段表中无段长信息)。

计算出这两种变换所对应的物理地址。

在某页式管理系统中，假定主存为64KB，分成16块，块号为0、1、2、…、15。设某进程有4页，其页号为0、1、2、3，被分别装入主存的第9、0、1、14块。
写出该进程每一页在主存中的起始地址。

某一页式系统，其页表存放在主存中：
如果对主存的一次存取需要1.5μs，试问实现一次页面访问时存取时间是多少

某一页式系统，其页表存放在主存中：
如果系统有快表且其平均命中率为85%，而页表项在快表中的查找时间可忽略不计，试问此时的存取时间为多少

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
假设系统使用纯页式存储，则要采用多少级页表，页内偏移多少位

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
如果是二级页表，页面平均访问时间是多少

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
上题中，如果要满足访问时间小于120ns，那么命中率需要至少多少

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
计算虚拟存储器的容量；

已知系统为32位实地址，采用48位虚拟地址，页面大小4KB，页表项大小为8B；每段最大为4GB。
若系统采用段页式存储，则每用户最多可以有多少个段段内采用几级页表

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：

x的逻辑地址为10108H，它的物理地址是什么

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
分析逻辑地址和物理地址的格式

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
栈指针的当前地址是70FFOH，物理地址是多少

某一计算机系统采用段页式虚拟存储器方式，已知虚拟地址有32位，按字编址每一字段最多可以有1KB，每页16KB，主存储器容量64MB。
计算出段表和页表的长度。

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
第一条指令的逻辑地址和物理地址各为多少

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为16进制见表3-19)：
表3-19　段表

以下是代码段的内容：

试问：
“mov 4+(sp)，r2”的功能是什么