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

（1）字节多路通道含有多个子通道。每个子通道连接一台低速设备，以轮流方式共享主通道。一子通道交换完一个字节后就将主通道让给下一个子通道。   （2）数组选择通道可连接多台告诉外设，具有较高的传输速度，它有一个分配型子通道，一段时间内只能执行一道通道程序，使一台设备独占通道...

（1）节约内存。在许多情况下，每次要运行的模块可能是不相同的，但由于事先无法知道本次要运行哪些模块，故只能是将所有可能要允运行到的模块，全部链接在一起，每次执行时全部装入。显然这是低效的。因为装入的某些模块在运行过程中，根本就不用。比较典型的例子时错误处理模块，入彀程序在整个运行过程中，都不出...

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

根本区别就在于，虚拟管理允许部分装入和部分对换，而实存管理不允许这样做。所谓"部分装入"，指的是一道应用程序不是全部装入内存以后才开始执行而是只装入其中一部分，甚至一点都不装入就开始运行，然后在运行的构成中根据需要逐步的装入其余部分；"部分对换"，指的是...

  分页                                      ...

覆盖技术的基本思想是，若一个大的程序是由多个相对独立的程序模块组成，且有些模块是相互排斥的，即执行甲就不会执行乙，则在这种情况下，就没有必要将该程序的所有模块装入内存，而是将那些二者（或多者）执行时取其一的模块处理成"覆盖"，让它们共享内存的一个"覆盖区"...

OS中存储管理的主要对象时内存的用户空间，以及作为内存用户空间的扩展和延伸的磁盘对换区（Unix）。内存的系统空间时存放OS内核的，没有在多道程序之间进行分配的问题，故不属存储管理的范围；在Unix中，磁盘对换区时用于进程映像对换的，从概念上讲时内存用户空间的扩充，对它的管理也应纳入存储管理之...

（1）存储器访问具有时间和空间的"局部性"，因此快表的命中率一般可达70％－90％。 （2）在系统执行过程中，每时每刻都需要访问页表，因此，访问时间的微笑缩短，其累计节约的时间就很大。

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

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

存储管理的主要任务时主存存储分配、地址变换、存储保护和存储扩充

设某进程分得的内存页面数为m，其需访问的页面个数为p，其中有n个不相同的页面，对于任意转换算法 （1）下限是n （2）上限是p 说明：因为页面序列中有n个不同的页号，这n个页面肯定是通过页面失效中断装入内存的，故失效数的下限是n；因为页面序列的长度是p，即使每个页面都失效，其次数也不会超...

页式虚存面向程序员的逻辑地址是一维的，而段式虚存面向程序员的逻辑地址是二维的

虚拟存储器的理论容量由逻辑地址位长决定。实际容量由逻辑地址位长以及内外存容量综合决定。

当需要覆盖的内容在以前程序的执行过程中修改过，并且在以后的执行中仍然需要，这时就必须采用交换的方式。

静态重定位后的程序的代码发生了变化，由原来逻辑地址的程序已经变为物理地址的程序，按物理地址的方式运行，因此不能再进行移动。 动态重定位的程序在内存中可以移动的原因如下： 动态重定位是在程序运行过程中由硬件进行地址变换，变换的结果存放在内存地址寄存器中。程序代码并没有发生变化，仍然是逻辑地址...

动态链接就是指当程序运行到需要调用某一模块时，再去链接。对于未使用的模块就可以不必链接。采用段式内存分配方法可以实现这种动态链接。

（1）摈弃请求和保持条件。采用静态分配方案，一次性地分配给进程所请求的全部资源。进程运行过程中不可再请求新资源。 （2）摈弃不剥夺条件。采用动态分配方案，进程运行中可以请求新资源。若进程请求资源不能满足时，就应使其释放已占有的资源。 （3）摈弃环路等待条件。采用动态分配方案，要求进程请求资...

（1）预防死锁方法，主要是破坏产生死锁的必要条件。该方法是最容易实现的，但系统资源利用率较低。 （2）避免死锁方法，比较实用的有银行家算法（Banker Algorithm）。该算法需要较多的数据结构，实现起来比较困难，但资源利用率最高。 （3）检测死锁方法是基于死锁定理设计的。定期运行该...