在设有快表的分页存储管理方式中,当能在快表中找到所需的页表项时,有效访存时间等于一次访问____的时间加上一次访问____的时间。

在二级分页系统中,为了能在地址映射时得到页表在物理内存中的地址,需要为页表再建立一个____,在其中的表项中存放了每一个页表在物理内存中所在的____。

有三种文件结构,分别是:无结构字节序列、____和____。

当进程提出I/O请求后,如果系统没有/通道,则需要按以下步骤进行设备分配:首先分配____，之后分配____,这时设备分配才算成功。

单处理器情况下,m个周期性实时进程,若进程i处理时间为Ci,周期时间为Pi（1≤i≤m）,则要使系统可调度的限制条件是什么?设一个实时系统使用了4个周期事件,其周期分别为50ms,100ms,200ms,200ms假设这4个周期事件分别需要25ms,20ms10ms和xms的CP时间。保持系统可调度的最大x值是多少?

什么是程序执行的局部性原理?局部性原理表现在哪两个方面?

文件系统为文件分配磁盘空间是以簇为单位的。簇的尺寸太大或者太小都不合适。请问,簇的尺寸太大会有什么缺点?簇的尺寸太小会有什么缺点?

当用户进程请求I/O服务,请简述该I/O中断的处理过程。

有5个进程A、B、C、D、E，他们的到达时间分别为0、10、20、30、35ms，预计他们的运行时间分别为100、60、20、40、80ms。其优先数分别为3、1、4、5、2（优先级数值越小,表示优先级越高）。要求:（1）分别给出采用短进程优先调度算法、非抢占式优先权调度算法时,进程的启动顺序;（2）分别计算上述两种调度算法的平均周转时间。

在采用基本分页内存管理方式的系统中,一个由3个页面（页号为0、1、2）,每页由2K字节组成的程序,把它装入一个由8个页框（页框号分别为0、1、2、3、4、5、6、7）组成的存储器中,其0、1、2页分别被分配到内存的6、7、3页框中。要求:（1）请简述地址转换的转换过程。（2）根据上面的已知条件计算逻辑地址320、2345、5374分别对应的物理地址。