利用________算法时，为每一页设置一位访问位，再将内存中的所有页都通过链接指针链接成一个循环队列。

某计算机系统按字节编址，采用一级页表的分页存储管理方式，分页逻辑地址格式如图1所示，页表如图2所示，问逻辑地址0x 0100 0001经过地址转换后的物理地址是什么?

逻辑地址为十进制的5096，系统页大小为4KB，请计算该逻辑地址所在的页号（P）和页内偏移地址（W）。

某采用页式存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为：1、2、3、4、2、1、5、6、2、1、2、3、7、3、5、6、2、3、1、2。当内存块数量为4时，请分别用先进先出（FIFO）置换算法和最近最久未使用（LRU）置换算法，计算作业执行过程中会产生多少次缺页中断?写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都会产生一次缺页中断。要求写出计算过程）

动态分区分配算法的原理是什么?

简述系统调用与一般函数调用的区别。

引入缓冲区的主要原因是什么?

引起中断的原因有哪些?

_________主要用于理论研究。

________是指把磁臂（磁头）移动到指定磁道上所经历的时间。

什么是虚拟设备?