请求分页管理系统中，假设某进程的页表内容如下所示 页号 页框号 存在位 0 101H 1 ...

李老师

请求分页管理系统中，假设某进程的页表内容如下所示
页号        页框号        存在位
0        101H        1
1        ……        0
2        254H        1
页面大小为4KB,一次内存的访问时间是100ns,一次快表（TLB）的访问时间
是10 ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），
进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。
假设TLB初始为空，地址转换时先访问TLB,若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）。有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H  、 1565H   25A5H,请问：
1）        依次访问上述三个虚地址，各需多少时间？给出计算过程。
2）        基于上述访问序列，虚地址1565H的物理地址是多少？
2.  设文件索引节点有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是多少？给出具体计算过程。
3.  假定系统有三个并发进程read, move和print共享缓冲器B1和B2。进程read负责从输入设备上读信息，每读出一个记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一记录，加工后存入缓冲器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一个记录。要求三个进程协调完成任务，使打印出来的与读入的记录的个数，次序完全一样。