第八章 操作系统复习2010.pptVIP

2006年 操作系统复习 操作系统复习 南京工业大学信息学院计算机系 一、选择题 二、应用题 位示图 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题： (1)按FIFO调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ (2)按LRU调度算法，将产生多少次缺页中断？依次淘汰的页号是什么？缺页中断率为多少？ 某进程页面访问序列为4,3,2,1,4,3,5,4,3,2,1,5，且开始时内存中没有页面，分配给该进程的物理块数是3。则采用FIFO页面置换算法是缺页率是_____，采用LRU页面置换算法时缺页率是_____。 √ √ √ √ √ √ √ √ √ 缺页标记 1 1 3 3 3 3 3 3 2 2 2 第3块 2 2 2 4 4 4 4 4 3 3 3 第2块 5 5 5 5 5 5 1 1 1 4 4 4 第1块 5 1 2 3 4 5 3 4 1 2 3 4 页面走向 FIFO置换算法，其页面访问过程 缺页9次，缺页率为9/12=75% √ √ √ √ √ √ √ √ √ √ 缺页标记 5 3 3 3 3 3 3 2 2 2 第3块 1 1 4 4 4 4 4 4 3 3 3 第2块 2 2 2 5 5 5 1 1 1 4 4 4 第1块 5 1 2 3 4 5 3 4 1 2 3 4 页面走向 LRU置换算法，其页面访问过程 缺页10次，缺页率为10/12=83.3% 【注意】通常认为LRU算法比FIFO算法性能好，但不能一概而论。 页面置换次数、缺页次数、缺页率的区别。 对上述问题，考虑时钟(Clock)算法。 15．请求分页管理系统中，假设某进程的页表内容如下表所示。 页表内容 1 254H 2 0 — 1 1 101H 0 有效位（存在位） 页框(Page frame)号 页号 页面大小为4KB，一次内存的访问时间是100ns，一次快表(TLB)的访问时间是10ns，处理一次缺页的平均时间为108ns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空；②地址转换时先访问TLB，若TLB未命中，在访问页表(忽略访问页表之后的TLB更新时间)；③有效位为0表示页面不再内存，产生缺页中断，缺页中断后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H，请问： (1) 依次访问上述三个虚地址，各需多少时间？给出计算过程。 (2) 基于上述访问序列，虚地址1565H的物理地址是多少？请说明理由。 16．有一个虚存系统，某进程占用3个内存块，开始时内存为空，执行如下访问页号序列：5，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，5，0，1。问： 采用先进先出（FIFO）页面置换算法，面页置换次数是多少？(需画置换图) 采用最近最久未使用（LRU）页面置换算法，面页置换次数是多少？(需画置换图) 采用时钟（Clock）页面置换算法，面页置换次数是多少(需画置换图)？缺页率是多少？ 17．(2010全国试题)设某计算机的逻辑地址空间和物理地址空间均为64KB，按字节编址。若某进程最多需要6页(Page)数据存储空间，页的大小为1KB，操作系统采用固定分配局部置换策略为此进程分配4个页框(Page Frame)。在时刻260前的该进程访问情况如下表所示(访问位即使用位)。 1 160 9 3 1 200 2 2 1 230 4 1 1 130 7 0 访问位 装入时间 页框号 页号 当进程执行到时刻260时，要访问逻辑地址为17CAH的数据。请回答下列问题： （1）该逻辑地址的对应的页号是多少？ （2）若采用先进先出(FIFO)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。 （3）若采用时钟(CLOCK)置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程(设搜索下一页的指针沿顺时针方向移动，且当前指向2号页框，示意图如下)。 0号页 1号页 2号页 3号页 2号页框 4号页框 7号页框 9号页框 18．假设用户甲要用到文件A、B、C、E，用户乙要用到文件A、D、E、F。已知：用户甲的文件A与用户乙的文件A实际上不是同一文件；用户甲与用户乙又分别用文件名C和F共享同一文件；甲、乙两用户的文件E是同一个文件。请回答下列问题： 　（1）系统应采用怎样的目录结构才能使两用户在使用文件时不致于造成混乱？ 　（2）画出这个目录结构。 　（3）两个用户使用了几个