操作系统典型例题
2,采用最近最少使用置换算法(LRU)和局部淘汰策略。假设①TLB初始为空;②地址转换时先访问TLB,若TLB未命中,再访问页表(忽略访问页表之后的TLB更新时间);③有效位为0表示页面不在内存,产生缺页中断,缺页中断处理后,返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H,请问:
(1) 依次访问上述三个虚地址,各需多少时间?给出计算过程。
(2) 基于上述访问序列,虚地址1565H的物理地址是多少?请说明理由。
(1)
①: 逻辑地址2362H——页号为2,页内地址为362H。
先访问TLB,时间为10ns,未命中;再去访问页表,时间为100ns,获得对应页在内存,其对应的物理块号254H,从而拼接成物理地址254362H,同时将第2页的信息装入TLB中;最后根据这个物理地址访问内存,时间为100ns。故,访问到虚地址对应单元的数据总共需要210ns.
②: 逻辑地址1565H——页号为1,页内地址为565H。
先访问TLB,时间为10ns,未命中;再去访问页表,时间为100ns;因对应页不在内存,将产生缺页中断,中断处理的时间为108ns(其中包括更新页表和TLB等),在中断处理时,因为内存已满,须淘汰一个内存页,LRU算法将选择淘汰第0页;接着重新执行指令,访问TLB(10ns)便可得到页对应的物理块号,拼接成物理地址,最后根据这个物理地址访问内存,时间为100ns。故,访问到该虚地址对应单元的数据总共需要:
10+100+108+10+100=328ns.
③: 逻辑地址25a5H——页号为2,页内地址为5a5H。
先访问TLB,时间为10ns,命中(在①时已将该页信息装入TLB),获得对应的物理块号254H,从而拼接成物理地址2545a5H;最后根据这个物理地址访问内存,时间为100ns。故,访问到虚地址对应单元的数据总共需要110ns.
(2) 逻辑地址1565H的页号为1,页内地址为565H。按照上述访问序列,在访问到该地址时,查页表时将发生缺页中断,中断处理时因内存已满,须淘汰一个内存页,由于第2页刚被访问过,不能被淘汰出去,所以LRU算法将选择淘汰第0页,也就是说,第1页将存放内存的第101H号页框中。因此逻辑地址1565H对应的物理地址为101565H.
第一章操作系统引论
1.1操作系统目标和作用
1、下列选择中,哪些不是操作系统关心的主要问题。(浙大2003)
(1)管理计算机裸机;(2)设计提供用户与计算机硬件系统间的界面;
(3)管理计算机系统资源;(4)高级程序设计语言的编译器。
2、说明操作系统与硬件、其他系统软件以及用户之间的关系。
提示:操作系统是覆盖在硬件上的第一层软件,他管理计算机的硬件和软件资源,并向用户提供良好的界面。操作系统与硬件紧密相关,它直接管理着硬件资源,为用户完成于硬件相关的操作,从而极大地方便了用户对硬件资源的使用,并提高资源的利用率。操作系统又是一种特殊的系统软件,其他的系统软件都运行在操作系统基础之上,
计算机操作系统典型例题解析计算机操作系统典型例题解析之一 【例 1】操作系统是对( )进行管理的软件。 A、...
2011操作系统经典习题及... 47页 1下载券 [操作系统]经典进程同步... 2页...解释 P、V 操作的含义,并用 P、V 操作来保证文件的正确打印。 (1)P、V ...
计算机操作系统典型例题解析计算机操作系统典型例题解析之六【例 1】通过硬件和软件的功能扩充,把原来独占的...
计算机操作系统典型例题解析之二 一、例题解析 【例 1】操作系统向用户提供了哪...四、问答题 1、 先来先服务调度算法: 进入 “输 作业 装入主存 入井” 时...
计算机操作系统典型例题解析计算机操作系统典型例题解析隐藏>> 计算机操作系统例题...(本题中 k 的值为 1k) ;二次间接地址中登记有一个二次间接块的 块号,...
操作系统典型题目_工学_高等教育_教育专区。我的复习资料深圳大学一学生复习备考...5、判断:命令解释程序是操作系统的一个程序,它必须在核心态下运行。 6、用户...
操作系统习题分析 85页 1下载券 进程同步典型例题(操作系... 11页 1下载券...0 0 1 当发生缺页时,分别采用下列页面置换算法时,将置换哪一页,并解释原因...
操作系统经典习题及答案一 第1章 一、填空 1.计算机由 硬件 系统和 软件 系统两个部分组成,它们构成了一个完整的计算机系统。 2.按功能划分,软件可分为 系统 ...
操作系统习题外加题库解析 25页 2财富值 理学院自考操作系统习题讲... 55页 10财富值喜欢此文档的还喜欢 计算机操作系统典型例题解... 4页 免费 计算机操作...
操作系统典型题汇总一、名词解释题 1.中断 答:中断是由于某些事件的出现,中止现行进程的执行,而转去处理出现的事件,中断事件处理完后,再继续运 行被中止进程的...
热门文档