主存存储分配、 地址变换、 存储保护 存储扩充

逻辑地址=页号*页面大小+页内地址 物理地址=块号*块大小（也就是页面大小）+页内地址 页号=逻辑地址/页面大小=084B（H）/1K=2,对应块号为4， 页内地址=逻辑地址 mod 页面大小==084B（H）mod 1K=75, 物理地址=4*1K+75=104B（H）

一定容量的主存、足够的辅存和地址变换机构。

（1）通过分页处理，使程序可以不需要占用连续的内存空间。   （2）通过虚拟存储，可以解决程序大小不能超过内存容量的问题。

存储器访问具有时间和空间的"局部性"，因此 快表的命中率高 访存次数减少，节约时间

让它们共享内存的一个"覆盖区"。这样就可以大大节省内存空间，达到用小内存运行大程序的目的。

分页                                         ...

虚拟管理允许部分装入和部分对换， 而实存管理不允许这样做

（1）虚存的应用背景是用小内存运行大程序。这里的"大程序"是指比整个内存用户空间还要大的程序，它可以是一道程序，也可以是多道程序之和。   （2）虚存的可行基础是程序运行的局部性原理。   （3）实现虚存的主要技术是部分装入、部分对换、局部覆盖、...

命中快表，一次内存 快表没中，外存也没有，两次访存 快表没中，但是在外存有，写一次读一次  80% * 1ns + 20% * (1ns + {10% * (5000ns + 1ns )+ 90% * (1ns)}) = 101.2ns

若此时内存中没有空闲块，则要淘汰某页（若被淘汰页在内存期间被修改过，则要将其写回外存)

（1）节约内存。当程序运行到需要调用某一模块时，再去链接。对于未使用的模块就可以不必链接。   （2）便于软件版本的修改和更新。采用装入时动态链接方式，要修改或更新各个目标模块非常容易。 但对于经静态链接装配在一起的模块，要修改或更新其中的某个目标模块则要求重新打开装入模块。这不...

LFU最不常用算法 c不知道什么东西，没有

字节多路通道和数组多路通道都是多路通道，在一段时间内均能交替执行多个设备的通道程序，使这些设备同时工作 不同之处：数组多路通道允许多个设备同时工作，但只允许一个设备进行传输型操作，其他设备进行控制型操作，传送的基本单位是数据块 而字节多路通道允许多个设备同时进行传输型操作，传送的基本单位是...

局部性原理 多次性：是指无需在作业运行时一次性地全部装入内存，而是允许被分成多次调入内存运行。 对换性（交换性）：是指无需在作业运行时一直常驻内存，而是允许在作业的运行过程中，进行换进和换出。 虚拟性：是指从逻辑上扩充内存的容量，使用户所看到的的内存容量，远大于实际的内存容量

（1）程序I/O方式，又称作"忙-等"方式。该方式执行一个循环程序，反复查询外设状态，如果外设"忙碌"则循环查询直到查得外设状态为"闲置"时止。 该方式适用于机内没有中断机构得场合。     （2）中断控制I...

固定分区存在内存碎片， 可变式分区会存在外部碎片； 页式虚拟存储系统存在内部碎片； 段式虚拟存储系统存在外部碎片；

（1）CPU需要访问外存时便发送。一条访问命令给DMA的命令寄存器CR、一个内存地址码给DMA的内存地址寄存器MAR、本次要传送的字节数给DMA的数据计数器DC、外存地址给DMA的I/O控制逻辑。  （2）CPU启动DMA控制器后转向其他处理。  （3）DMA控制器负责...

动态链接 是指在作业运行之前，并不把几个 目标程序 段链接起来。要运行时，先将主程序所对应的 目标程序 装入内存并启动运行，当运行过程中又需要调用某段时，才将该段(目标程序)调入内存并进行链接。可见， 动态链接 也要求以段作为管理的单位。

令T是读外存数据送内存缓冲区时间，M是数据从缓冲区传送到用户区的时间，C是读内存用户区数据进行计算的时间， 当进行第i次读外存数据送缓冲区时，系统可同时读出用户区中第（i－1）次数据进行计算，此两项操作并行进行且互不干扰，并与数据从缓冲区传送到用户区的操作串行进行，因此处理一块数据的时间大约...