1、 Cache 的替换算法中，（LFU）算法计数器位数多，实现困难。
（1）随机算法。这是最简单的替换算法。
（2）先进先出（First In and First Out，FIFO）算法。
（3）近期最少使用（Least Recently Used，LRU）算法。
（4）最不经常使用页置换(Least Frequently Used，LFU)算法。
2、I/O系统可以有5种不同的工作方式，分别是程序控制方式、程序中断方式、DMA工作方式、通道方式、I/O处理机。
3、某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若磁盘上物理块的编号依次为：0、1、2、…；系统中的字长为 32 位，字的编号依次为：0、1、2、…，字中的一位对应文件存储器上的一个物理块，取值 0 和 1 分别表示空闲和占用，如下图所示。假设操作系统将 2053 号物理块分配给某文件，那么该物理块的使用情况在位示图中编号为（64）的字中描述；
2053号物理块对应字的编号是64号,前面的0-2047位已经占满,因此第64号字的第0位是2048，第1位是2049，第2位是2050，第3位2051，第4位2052，第5位2053。
4、IO系统层次图
5、Cache地址映像
直接映像是指在进行映像的工作时，规定各区中的某一信息块只能映像到Cache中的一个固定的信息块中。
全相联映像是指主存中的每一个字块可映像到Cache任何一个字块位置上。
组相联映像方式是直接映像和全相联映像的一种折衷方案，这种方法将存储空间分为若干组，各组之间是直接映像，而组内各块之间则是全相联映像。
直接映像方式下冲突概率最高，全相联映像方式下冲突概率最低。
6、程序访问局部性原理
一是时间局部性，指程序在最近的未来要用到的信息肯可能是现在正在使用的信息；
二是空间局部性，指最近的未来要用到的信息与现在正在使用的信息很可能在空间上是相邻的或相近的，这是因为程序中大多数指令是顺序存放且顺序执行的，数据一般也是聚簇存储在一起的。
存储层次得以构成和管理的主要依据。【与性能指标无关】
7、存储器存取方式
（1）顺序存取：存储器的数据以记录的形式进行组织。对数据的访问必须按特定的线性顺序进行。磁带存储器采用顺序存取的方式。
（2）直接存取：与顺序存取相似，直接存取也使用一个共享的读写装置对所有的数据进行访问。但是，每个数据块都拥有唯一的地址标识，读写装置可以直接移动到目的数据块的所在位置进行访问。存取时间也是可变的。磁盘存储器采用直接存取的方式。
（3）随机存取：存储器的每一个可寻址单元都具有自己唯一的地址和读写装置，系统可以在相同的时间内对任意一个存储单元的数据进行访问，而与先前的访问序列无关。主存储器采用随机存取的方式。
（4）相联存取：相联存取也是一种随机存取的形式，但是选择某一单元进行读写是取决于其内容而不是其地址。与普通的随机存取方式一样，每个单元都有自己的读写装置，读写时间也是一个常数。使用相联存取方式，可以对所有的存储单元的特定位进行比较，选择符合条件的单元进行访问。为了提高地址映射的速度，Cache采取相联存取的方式。
8、假设磁盘块与缓冲区大小相同，每个盘块读入缓冲区的时间为 16us, 由缓冲区送至用户区的时间是 5us,在用户区内系统对每块数据的处理时间为 1us.若用户需要将大小为 10 个磁盘 块的 Doc1 文件逐块从磁盘读入缓冲区，并送至用户区进行处理，那么采用单缓冲区需要花费的时间为（ 211）us: 采用双缓冲区需要花费的时间
由于缓冲区的访问是互斥的
单：（16 + 5 ）* 10 + 1 = 211
双： (16)×10+5+1=166
9、微内核的操作系统(OS)结构如图所示，图中①和②分别工作在 （用户态、核心态）方式下，与传统的OS结构模式相比，采用微内核的OS结构模式的优点是提高了系统的灵活性、可扩充性，.并增强了可靠性，可运行于分布式系统中。
10、嵌入式系统由硬件部分和软件部分构成。
11、若某分页管理的虚拟存储器共有8个页面，每页为1024个字节，实际主存为 4096 个字节，采用页表法进行地址映像。若页表的内容如下表所示，则发生页面失效的全部虚页号为（2、3、5、7），虚拟地址1023所对应的主存实地址页内偏移地址为（ ），主存实地址为（ ）。
虚拟地址为1023，
其虚页号应为∶虚地址/页面大小，那1023/1024=0，故其虚页号应为 0。
页内编移量等于虚地址 --（虚页号×页面大小），即 1023--0=1023。
实存地址为∶实页号×页面大小+页内编移地址，
查表可以看到它所对应的实页号为3，即3×1024+1023=4095，得到实存地址为4095。
12、在进程资源有向图中，圆圈表示进程，方框表示资源，方框内的小圆数表示资源数。当有向边（或称请求边）由进程指向资源时，表示申请一个资源；当有向边（或称分配边）由资源指向进程时，表示获得一个资源。假设系统中有三个进程Pl、P2和P3，两种资源R1、 R2，且R1的资源数等于3，R2的资源数等于3。如果进程资源图如图（a）和图（b）所示，
（1）R表示资源，P表示进程，方框的小圆圈表示资源数。
（2）R→P（R指向P）：表示分配一个资源R给进程P；P→R（P指向R）：表示进程P申请一个资源R。
（3）阻塞节点：当R资源分配完毕，此时还有进程P向R申请资源，则该进程P成为阻塞节点。
（4）非阻塞节点：进程P向R申请资源，此时R还有资源分配，则该进程P成为非阻塞节点。
（5）不可化简：图中所有节点都是阻塞节点。
（6）可化简：将非阻塞节点周围的箭头删去，只保留阻塞节点的箭头。如果新图中，原阻塞节点变为非阻塞节点，则可以化简。
分析图（a），进程P1、P2、P3总共分配2个R1资源，申请1个R1资源，显然R1资源够用；进程P1、P2、P3各分配1个R2资源，R2资源分配完毕，但此时各自还需要申请1个R2。显然，P1、P2、P3都是阻塞节点，因此该图不可以化简，是死锁的。
分析图（b），P1、P2、P3各分配1个R2资源，但P1还需要申请1个R2无法得到满足因此P1是阻塞节点。P1、P2各分配1个R1资源，但P2还需要申请2个R1无法得到满足，因此P2是阻塞节点。P3节点不需要申请资源，因此是非阻塞节点。当进程P3运行完毕，可以释放获得的R1、R2资源。此时，P2可以由阻塞节点变为非阻塞节点，因此该图是可以化简的。
