，且指向当前2号页面，示意图如下）
答
f3某个文件系统为一级目录结构文件的数据一次性写入磁盘已写入的文件不可修改但可以多次创建新文件请回答以下问题1在连续链式索引三种文件的数据块组织方式中哪种更合适请说明理由为了定位文件数据块需要在FCB中设计哪些相关描述字段？2为了快速找到文件对于FCB而言是集中存储好还是与对应的文件数据块连续存储好请说明理由答
4
请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容页号012页框（PageFrame）号101H254H有效位（存在位）101
页面大小为4KB，一次内存的访问时间是100
s，一次快表（TLB）的访问时间是10
s，处理一次缺页的平均时间为108
s（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，TLB未命中，若再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。1设有虚地址访问序列2362H、1565H、25A5H，请问：依次访问上述三个虚地址，各需多少时间？（给出计算过程）2基于上述访问序列虚地址1565H的物理地址是什么请问明理由
f答
5．三个进程P1、P2、互斥使用一个包含NP3（N0）个单元的缓冲区。每次用produceP1
（）生成一个正整数并用put（）送入缓冲区某一空单元中；P2每次用getodd（）从该缓冲区中取出一个奇数并用cou
todd（）统计奇数个数；P3每次用geteve
（）从该缓冲区中取出一个偶数并用cou
teve
（）统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定义的信号量的含义。要求用伪代码描述。答
f6．假设计算机系统采用CSCAN循环扫描磁盘调度策略使用2KB的内存空间记录16384
个磁盘的空闲状态。1、请说明在上述条件如何进行磁盘块空闲状态的管理。2、设某单面磁盘的旋转速度为每分钟6000转，每个磁道有100个扇区，相临磁道间的平均移动的时间为1ms若在某时刻，磁头位于100号磁道处，并沿着磁道号增大的方向移动。磁道号的请求队列为50，30，对请求队列中的每个磁道需读取1个随机分布的扇区，90，120则读完这批扇区点共需要多少时间？需要给出计算过程。答
fr