某系统采用动态分区存储管理技术,某时刻内存中有三个空PPT

1、一个系统使用动态分区存储管理技术。在某个时间点，内存中有三个可用区域。第一地址和大小是可用区域1 (100KB、10KB)可用区域2(200KB、30KB)可用区域3 (300KB、15KB)(1)(2)使用第一适应法和最佳适应法绘制当前空闲分区链。(3)有以下操作序列：作业1要求15KB，作业2要求16KB，作业3要求10KB，可以将作业序列加载到内存中的算法是什么？(提供简单的分配过程)，1、100k、(1)、110k、200k、230k、300k、315k、2已知页面大小为1024字节。将逻辑地址1011，2148，3000，5012转换为相应的物理地址(注意：其中块号为页码)。6，(其

2、中方括号内的第一个元素是段编号，第二个元素是段内的地址)，9，逻辑地址0，65:相应的主内存地址为60065665。逻辑地址1，55:段中的地址超出了段长度，因此段地址超出了范围。逻辑地址2，90:其主内存地址为1000901090。逻辑地址3，20:状态位为0时，由于段位于辅助位置，因此会发生段中断。考虑到10、8页、每页1K字节的逻辑空间，映射到32个物理块的存储。问：(1)有多少个有效的逻辑地址？(2)有效的物理地址是多少？解决牙齿问题的关键是在页面管理中要知道“页面”和“块”牙齿一样大，这样才能知道物理存储是32K。(1)逻辑地址13位(2)物理地址15位、11、(1)内存访问周期为0

3、.6us时，CPU从内存访问命令(或操作数)需要多长时间？(2)如果使用express，express的命中率为75，则内存的平均访问周期是多少？(1)由于页面表位于内存中，命令(或操作数)需要访问内存两次，因此需要0.6us2=1.2us的时间。(2)假设在这里访问快车票的时间可以忽略，命中快车票的时候只需要访问一次。因此，需要知道平均访问周期为0.6us0.75 1.2us(1-0.75)=0.75us密钥：访问快车表的时间，并且可以忽略平均访问周期的概念。12，内存容量512K，辅助内存容量2G，逻辑地址格式：段号2920bit段内地址查找190bit虚拟存储的实际容量？13，虚拟内存的

4、物理大小由系统的逻辑地址结构、主内存和辅助内存容量确定。虚拟内存容量的理论价值为210 * 220=1g。最大段内地址为220=1M，远远大于内存容量，段长度超过512K的内存容量，因此最大实际段长度为512k，而不是1M牙齿。因此，虚拟存储容量的计算方法为210 *512K=210 *0.5M=0.5G。0.5G2G，因此虚拟存储的实际容量为0.5G。内存容量512K，辅助内存容量2G，逻辑地址格式：具有段号2920bit段内地址190bit的电脑系统。您在寻找虚拟存储的物理容量吗？14，访问一次数据是否需要时间？现在连续四次读取同一页的数据，每次读取数据需要时间吗？15、系统访问数据时有三

5、种茄子可能性。1、访问数据的页面位于内存中，相应的分页表项目已存储在快速表中。在牙齿情况下，访问数据的时间为：查询快速表的时间访问内存数据的时间=1us 8us=9us 2，访问数据的页面位于内存中，但分页表项不会存储在快速表中，并且不会命中快速表。从牙齿点访问数据的时间如下：查询页面表格的时间记忆体资料存取时间=8us 8us=16us 3，存取资料的页面不在记忆体中。丢失页面中断。在牙齿情况下，访问数据的时间为：访问时间内存数据以查询查询页表的缺少时间页表的时间=8us20 us8 us8 us=44 8 8us 8us=16us；8us 20us 8us 8us=44us。第二，该页面上

6、的分页表项目已交换为快速表格。访问是连续的，没有页面脱落的可能性，因此第二次、第三次、第四次访问时间相同，需要1us 8us=9us。17，虚拟存储的用户空间总计为32页，每页1KB，主内存16KB。问：(1)逻辑地址的有效位是什么？(2)物理地址需要多少分钟？(3)假设系统用户的0、1、2和3页分配了物理块号5，10，4，7，请将虚拟地址0A5C和093C转换为物理地址。(1)节目空间大小为32KB，因此逻辑地址的有效位数为15位。(2)内部存储空间大小为16KB，因此物理地址至少需要14位。(3)如果页面为1KB，则虚拟地址0A5C为页码00010，页面内地址为100101100。牙齿页面

7、位于内存的第四个块编号0100，因此0A5C的物理地址为0100100101100或125CH。(4)可以用同样的方法获得。093C的物理地址为113CH。18，考虑具有高速表的请求分页系统。内存的读写周期为1us，在内部和外部内存之间传输页面的平均时间为5毫秒，快速表的命中率为80%，页面故障率为10，获取内存的有效访问时间。19，内存中的有效访问时间Efficent Access Time(EAT)也称为平均访问时间Average Access Time(AAT)。计算方法如下：EAT命中速度表中的访问时间速度命中百分比命中内存时的访问时间内存命中百分比页失败时的访问时间页故障率是EAT=

8、1U S80 % 2U S10 %(5000 US2 US)10%=0.8 US 0.2 US 500.2 US=50，特别是页失败时的页传输时间因为如果页面坏了，就会错过速记表。(David assell，Northern Exposure(美国电视电视剧)，页面)，20，对于使用快速表的页面虚拟内存，请将快速表的命中率设置为70，内存的访问周期为1us是。处理缺失的页面时，如果内存中有可用空间，或者替换的页面在内存中未修改，则处理缺失的页面需要8毫秒，否则需要20毫秒。更换的页面60牙齿在后一种情况下，允许有效访问时间不超过2us的最大空缺页面百分比是多少？21，允许的最大空缺页面百分比为

9、p，1us 0.7 2 us(1-0.7-p)(0.48 ms 0.620 ms)p=2us为0.7 0.6-2p 3200p 1200p(1) CPU利用率为15，磁盘利用率为95。(2) CPU利用率为88，磁盘利用率为3。(3) CPU利用率为13，磁盘利用率为5。(1)可能发生抖动现象，需要减少系统中的进程数。(2)系统相对正常，可以适当增加进程数，提高资源利用率。(3)CPU和磁盘利用率都很低，需要增加并发进程数。23，在页存储管理系统中访问内存一次的时间为8us，查询快速表一次的时间为1us，缺少页的中断时间为20us。假设对页表的查询与对快速表的查询同时执行，则查询页表时，如果页

10、有内存，但快速表没有分页表项，分页表项将自动发送到快速表。操作最多可以在内存中保留3页。作业现在开始运行。系统连续访问任务、5、7、6、4、2页上的数据，方法是分别使用FIFO算法和最优页面替换算法，以获得每个算法访问这些数据所需的总时间。24，LRU第2页：208*3第4页：20 8*3第5页：20 8*3第2页：8 1第7页：20 8*3第6页：20 8*3第4页：20 8*3第8页(2)使用物理地址编程意味着程序员分配内存空间，程序员不能预先协商每个程序应占用的内存空间的位置，因此程序在多个节目系统中占用的内存空间可能徐璐崩溃。(3)在多节目系统上，无法保证程序运行时所需的内存空间全部空

11、闲。因此，应引入统一编程时使用的地址，该地址可以根据运行节目时分配的内存空间解析为相应的物理地址。牙齿地址是逻辑地址。逻辑地址的引入方便了内存孔刘、保护和扩展。26，比较静态置换和动态置换。“重新定位”实际上是指两个相互连接的东西。一个是确定运行的程序在内存中的位置。二是将程序的逻辑地址转换为物理地址。后一件事由前一件事决定。27，比较静态和动态目标更改。无需添加硬件地址转换机构，即可轻松实现静态重新定位的特征。通常，必须为每个程序指派连续的存储库。在重定目标期间加载内存的代码已更改。节目运行过程中不再发生地址转换。在节目运行期间无法移动，难以与程序共享数据，内存利用率低。28，动态重新定位功

12、能，依赖硬件地址转换机构，存储管理软件算法更复杂。节目代码按原样加载到内存中，在重新定位期间保持不变(重新定位生成的物理地址存储在记忆体位址寄存器中)。同一代码中的同一逻辑地址会在每次运行时重新定位。只要变更预设位址，就可以在记忆体中移动程式码。动态重新定位将程序分配到不连续的存储。因此，动态重新定位需要硬件支持，但由于支持程序浮动，便于利用零碎的内存空间，易于使用信息孔刘和虚拟存储，现代计算机大多使用动态重新定位。实施虚拟存储还需要动态重新定位技术支持。，29，在存在管理中，管理方法主要分为哪两种茄子类型？实际的记忆体管理方法主要包括：(1)连续：用户程序需要占用连续内存空间，例如分区存储管

13、理。(2)离散：用户程序不必占用页面、段、段页面等连续的内存空间。一个用户程序在内存中可能不连续。如果一个页面或段多于两个，则需要访问30，为什么分页和段管理中的命令或操作数两次？如何解决牙齿问题？用于地址转换的分页表或段表也存储在内存中，因此，要将CPU提供的逻辑地址更改为物理地址，必须先访问内存中的分页表和段表，然后根据形成的物理地址访问指令或数据两次。解决牙齿问题的方法是提供一种称为“快速表”的硬件，它可以存储运行当前进程的分页表或段表的一部分。“快速表”访问时间很快，可以节省访问分页表和段表所需的时间。存储访问具有时间和空间的“局部性”，因此速记表的命中率一般可达70%到90%。页和段

14、表需要在系统运行过程中的每一分钟进行访问，因此访问时间会略有缩短，累积节省时间会大大增加。31，段页需要访问内存多少次才能获得存储系统、命令或数据？需要访问内存三次才能从段页面系统获取命令或数据。第一次访问是访问内存中的段表，以获取分页表起始地址。第二种访问是访问内存中的页表，删除与逻辑页相对应的内存物理块号，形成指令或数据的物理地址以及页内的地址。第三次访问实际上是从第二次访问获得的地址中取出指令或数据。32，为什么段管理节目孔刘和保护比页管理更有意义。因为段是有意义的逻辑整体，如主节目、子节目、数据表、工作区等。像书的章节或自然段。页面只是物理大小，并不像书的一页那样有完整的意义。(威廉莎士比亚，哈姆雷特)不仅要共享节目，还要共享的对象是像子程序一样有意义的整体。在节目保护方面，每个流程都必须徐璐使用其拥有的访问权限访问其他程序，访问权限(R、W、E等)以及完全意义上的目标更有意义。因此，在孔刘和保护方面，分段管理比页面管理更有意义。33，替代算法的