操作系统第二次作业.ppt

4.某基于动态分区存储管理的计算机，其主存容量为55Mb（初始为空），采用最佳适配（BestFit）算法，分配和释放的顺序为：分配15Mb，分配30Mb，释放15Mb，分配8Mb，分配6Mb，试求解此时主存中最大空闲分区的大小是多少。*1.设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。某进程最多需要6页数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框。116093120022123041113070访问位装入时间页框号页号当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题：(1)该逻辑地址对应的页号是多少?(2)若采用先进先出(FIFO)置换算法，求该逻辑地址对应的物理地址？要求给出计算过程。(3)采用时钟(Clock)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针按顺时针方向移动，且指向当前2号页框，示意图如题目所示）2.请求分页管理系统中，假设某进程的页表内容如下表所示。1254H20—11101H0有效位（存在位）页框号（PageFrame）页号页面大小为4KB，一次内存的访问时间是100ns，一次快表（TLB）的访问时间是10ns，处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2，采用最近最少使用置换算法（LRU）和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，再访问页表（忽略访问页表之后的TLB更新时间）；③有效位为0表示页面不在内存，产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问：（1）依次访问上述三个虚地址，各需多少时间？给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。3．某时刻进程的资源使用情况如下表所示。此时的安全序列是如下哪个？请给出分析过程。A．P1,P2,P3,P4B．P1,P3,P2,P4C．P1,P4,P3,P2D．不存在进程已分配资源尚需分配可用资源R1R2R3R1R2R3R1R2R3P1200001021P2120132P3011131P4001200*