________是指置换发生时，从系统中所有进程的内存页中选择被淘汰的页。

在两个进程之间按比例分配40个页框，进程p1大小为80页，另一个进程p2大小为240页，则应为p1和p2分别分配多少个页框?

考虑一个有760个字节程序的如下存储器引用：

12，90，351，190，180，475，30，550，635，650，227，430，640，710，745，10，15，650，740，249

假定主存中每块为100个字节，有三块供该程序使用，采用页式虚拟存储管理方式，程序开始执行时已将程序的前三页装入主存，试分别给出采用先进先出置换算法和最近最久未使用置换算法时产生缺页中断的次数。（设FIFO时先顺序置换0、1、2页，LRU时先置换第0页）

请说明对于面向块的设备的单缓冲区方案。

若CPU访问内存的速度为120ns，访问TLB的速度为20ns，试比较有TLB和无TLB系统的平均有效访问时间。假定TLB的命中率为90%。

请说明银行家算法的基本思想。

什么是I/O通道?

解除死锁的途径有哪些?

________是计算机系统的脉搏。

在为调度程序确定时间片的大小时，通常要考虑哪几个因素?

Linux的Ext2文件系统的一个i结点包括________个地址项，每个地址项存32位地址。