- 搜标题
- 搜题干
- 搜选项
问答题
为了提高地址转换速度，页式存储管理增加一张陕表(相联存储器)存放页表的一部分，说明其处理方法。
答案：
快表只存放当前进程最活跃的少数几页，随着进程的推进，快表内容动态更新。当某一程序需要存取数据时，根据该数据所在逻辑页号在...
你可能感兴趣的试题
问答题
操作系统的“存储管理”要解决的“内存扩充”，其含义是什么
答案：
为了使用户在编制程序时不受内存实际容量的限制，可以在硬件支持下，将外存作为主存的扩充部分供程序使用，这就是内存扩充。内存...
问答题
分析存储管理中，页表的功能是什么当系统中的地址空间变得非常大时，会给页表的设计带来什么样的新问题给出一种解决方案，分析它的优缺点。
答案：
在分页系统中，允许将进程的每一页离散地存储在内存的任何物理块中，但系统应能保证进程的正确运行，即能在内存中找到每个页面所...
问答题
为了提高地址转换速度，页式存储管理增加一张陕表(相联存储器)存放页表的一部分，说明其处理方法。
答案：
快表只存放当前进程最活跃的少数几页，随着进程的推进，快表内容动态更新。当某一程序需要存取数据时，根据该数据所在逻辑页号在...
问答题
解释请求页式内存管理先进先出算法及最近最久未使用算法的主要区别。
答案：
先进先出算法(FIFO)是最早出现的置换算法。该算法总是淘汰最先进入内存的页面，即选择在内存中驻留时间最久的页面予以淘汰...
问答题
在段式存储管理中，代码共享是如何实现的可共享代码的程序应具备怎样的特征
答案：
由于现代操作系统都是多道程序系统，多个进程可能需要共享代码或数据。在程序设计中，这种共享往往是通过给出代码段(子程序)名...
问答题
引用覆盖及交换技术，主要用于解决存储管理中的什么问题它们适合于什么方式的存储管理模式
答案：
将程序划分为若干个功能上相对独立的程序段，按照程序的逻辑结构让那些不会同时执行的程序段共享同一块内存区的内存扩充技术就是...
问答题
在动态地址定位中，用到了哪些寄存器并说明这些寄存器在重定位中起什么作用
答案：
动态地址重定位是在程序执行过程中，在CPU访问内存之前，将要访问的程序或数据的逻辑地址转换成内存地址。
动态重...
动态重...
问答题
在虚拟页式存储系统中引入了缺页中断：
在虚拟页式存储系统中引入了缺页中断：
试说明为什么引入缺页中断
答案：
虚拟页式存储系统是将作业信息的副本存放在磁盘等辅助存储器中，当要投入实际运行时，至少要将作业的第一页信息装入主存。在执行...
问答题
覆盖技术与虚拟存储技术有何本质不同交换技术与虚存中使用的调入、调出技术有何相同与不同之处
答案：
覆盖技术中，覆盖段由用户设计，用户自身要参与对内存的划分操作；虚拟存储技术是由系统提供逻辑空间给用户使用，而用户并不真正...
问答题
(1) 试解释表3-2中的有效位、访问位、修改位，并说明虚地址是如何转换为物理地址的。
(2) 下列虚地址转换为物理地址的值是多少
一个进程在某一时刻的页表如表3-2所示。假定页的大小是1024，存储器按页编址。
表3-2 一个进程某一时刻的页面表
|
(2) 下列虚地址转换为物理地址的值是多少
- a．1052
- b．2221
- c．5499
答案：
页表是一个特定的数据结构，里面的有效位、访问位、修改位都是表示进程的一些物理状态，如是否在内存，是否被访问过，有没有被修...
问答题
一个请求分页系统中，内存的读/写周期为8ns，当配置有快表时，查快表需要1ns，内外存之间传送一个页面的平均时间为5000ns。假定快表的命中率为75%，页面的失效率为10%，求内存的有效存取时间。
答案：
访问主存的时间可用下面公式表示：
访问主存时间=主存的命中率×(快表的命中率×访问快表的时间+(1-快表的命中...
访问主存时间=主存的命中率×(快表的命中率×访问快表的时间+(1-快表的命中...
问答题
在虚拟页式存储系统中引入了缺页中断：
在虚拟页式存储系统中引入了缺页中断：
缺页中断的实现由哪几部分组成并分别给出其实现方法。
答案：
缺页中断由相应的硬件和软件共同完成。
·硬件：作业访问某页面时，硬件的地址转换机构查页表，若该页对应驻留标志为...
·硬件：作业访问某页面时，硬件的地址转换机构查页表，若该页对应驻留标志为...
问答题
当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：
(1) 该逻辑地址对应的页号是多少
(2) 若采用先进先出(FIFO)转换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
(3) 若采用时钟((Clock)转换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如图3-7所示。
设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部转换策略为此进程分配4个页框(PageFrame)。具体情况如表3-8所示。
表3-8 页框分配情况
|
(1) 该逻辑地址对应的页号是多少
(2) 若采用先进先出(FIFO)转换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
(3) 若采用时钟((Clock)转换算法，该逻辑地址对应的物理地址是多少要求给出计算过程。
设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如图3-7所示。
答案：
进程要访问的逻辑地址17CAH对应的二进制表示为0001 0111 1100 1010。
(1) 页的大小为1...
(1) 页的大小为1...
问答题
一台计算机含有65536字节(65536B)的主存储空间，这一空间被分成许多长度为4096B的页。有一个程序，其代码段为32768B，数据段16386B，栈段为15870B。试问该机器的主存空间适合这个程序吗如果将每页改成512B，适合吗
答案：
当存储空间每块为4096B时，共可分成16块。其中：
·程序代码段占：32768/4096=8块；
...
·程序代码段占：32768/4096=8块；
...
问答题
有一矩阵：int A[50][50]按先行后列次序存放在一个虚存系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放100个整数变量。其中第1页存放程序，且假定程序已经在内存中。
有一矩阵：int A[50][50]按先行后列次序存放在一个虚存系统中，采用LRU淘汰算法，一个进程有3页内存空间，每页可以存放100个整数变量。其中第1页存放程序，且假定程序已经在内存中。
程序1和程序2如下：
程序1:
FOR (i:=1;i＜=50;i++)
FOR (j:=1;j＜=50;j++)
A[i][j]:=0;
程序2:
FOR (j:=1;J＜=50;J++)
FOR (i:=1;i＜=50;i++)
A[i][j]:=0；
分别就程序1和2的执行过程计算缺页次数。
答案：
首先画出数组的存放顺序如下所示(为讨论简单，页号从第1页开始，不影响页故障的计算)，共50*50个变量，每页存放100个...
问答题
设某分页系统中，页帧大小为100字。一个程序大小为1200字，可能的访问序列如下：
设某分页系统中，页帧大小为100字。一个程序大小为1200字，可能的访问序列如下：
10，205，110，735，603，50，815，314，432，320，225，80，130，270
系统采用LRU算法。当其分配4个主存块时，给出该作业驻留的各个页的变化情况及页故障数。
答案：
首先将逻辑地址变换成页号。这样10，205，110，735，603，50，815，314，432，320，225，80，...
问答题
页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：
依次访问上述三个虚地址，各需多少时间给出计算过程。
请求分页管理系统中，假设某进程的页表内容如表3-9所示。
| 表3-9 页表内容
|
依次访问上述三个虚地址，各需多少时间给出计算过程。
答案：
根据页式管理的工作原理，应先考虑页面大小，以便将页号和页内位移分解出来。页面大小为4KB，即212...
问答题
在一个请求分页系统中，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别是3和4时，分别采用LRU和FIFO面替换算法，计算访问过程中所发生的缺页次数和缺页率，比较所得结果。
答案：
当M=3时，采用LRU替换算法，如表3-3所示。
