川大计算机操作系统串讲复习.ppt

6.3 分页式存储管理 考虑一个由8个页面，每页有1024B组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位表示（二进制） （2）绝对地址需要多少位表示（二进制） 练习1： 6.3 分页式存储管理 练习1： 考虑一个由8个页面，每页有1024B组成的逻辑空间，把它装入到有32个物理块的存储器中，问： （1）逻辑地址需要多少位表示（二进制） （2）绝对地址需要多少位表示（二进制） 因为页面数为8=23，故需要3位表示 每页有1024B=210，于是页内地址需要10位表示 物理块数是32=25，需要用5为表示 页的逻辑地址由页号和页内地址组成，需要3+10=13位 页的物理地址由块号和页内地址组成，需要5+10=15位 6.3 分页式存储管理 页面调度算法有LRU、FIFO、Clock算法，针对以下条件，计算三种方法的页面调度过程和缺页中断率： （1）页面访问序列： 2 3 2 1 5 2 4 5 3 2 5 2 （2）分配内存块：3块 练习2： 6.3 分页式存储管理 练习2： 页面调度算法有LRU、FIFO、Clock算法，针对以下条件，计算三种方法的页面调度过程和缺页中断率： （1）页面访问序列： （2）分配内存块：3块 2 3 2 1 5 2 4 5 3 2 5 2 LRU算法的中断率为：7/12 FIFO算法的中断率为：9/12 Clock算法的中断率为：8/12 6.3 分页式存储管理 现有一个作业，在段式存储管理的系统中已为其分配主存，建立的段表内容如下： 练习3： 段号 主存起始地址 段长度 0 120 40 1 760 30 2 480 20 3 370 20 计算逻辑地址（2,15）、（0,60），（3,18）的绝对地址是多少？ 第一个元素是段号，第二个元素是段内地址 6.3 分页式存储管理 练习3： 段式存储管理的地址变换过程：由段号查段表；越界检查；绝对地址=段的主存起始地址+段内地址 (2,15)：段长度为20，段内地址1520，不越界，段首地址为480，绝对地址=480+15=495 (0,60)：段长度为40，段内地址6040，越界，中断 (3,18)：段长度为20，段内地址1820，不越界，段首地址为370，绝对地址=370+18=388 6.3 分页式存储管理 已知某系统有4个页帧，下面表格表示各个页、装入时间、最后访问时间、页面重写标志位和访问位： 练习4： 页号 装入时间 最后访问时间 重写标志位 访问位 0 227 327 1 0 1 345 367 1 1 2 101 331 1 1 3 234 382 0 1 （1）FIFO算法将替换哪一页？ （2）LRU算法将替换哪一页？ 暑期实习说明 视觉计算实验室 2012.05.29 基本信息 时间：2012年暑期 地点：望江校区JC-B318 对象：09、10级本科生 目的： 提供创新实践机会 为部分项目选拔成员 流程说明 5月29日：实验室简介、动员 5月30日-6月15日：提交申请（在线） 类别：加入项目申请、自主项目申请 6月20日：考查结果反馈 6月23日：实验室分工 指导对象确定 暑期实习启动 6月15日：项目申请提交截止 项目简介X 题目： 联系人： 项目目标： 技能要求： 人员要求： 对学生的训练： 实习要求 自行解决望江住宿（交通） 自行解决电脑设备 遵守实验室各项要求 参加实验室会议 严格做好项目进度控制 实习前提交文档 实习期间项目计划 进度计划 技术方案与实施计划 预期成果 实习期间生活安排 实习后提交文档 项目进展报告 实验室实习总结 项目各类必要的文档资料 项目后期规划 下学期学习计划 实验室可以提供的资源 网络资源 学习环境与指导资源 沟通与表达的训练 论文阅读指导 项目选题与实施指导 后期专业学习指导 你的疑问 你的建议 沟通 ？？？ * 去除PPT模板上的--无忧PPT整理发布的文字 首先打开PPT模板，选择视图，然后选择幻灯片母版 然后再在幻灯片母版视图中点击“无忧PPT整理发布”的文字文本框，删除，保存即可 更多PPT模板资源，请访问无忧PPT网站-- 使用时删除本备注即可 ? 将此幻灯片插入到演示文稿中 将此模板作为演示文稿（.ppt 文件）保存到计算机上。 打开将包含该图像幻灯片的演示文稿。 在“幻灯片”选项卡上，将插入点置于将位于该图像幻灯片之前的幻灯片之后。（确保不要选择幻灯片。插入点应位于幻灯片之间。） 在“插入”菜单上，单击“幻灯片（