原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
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*
文档评论（0）