文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 操作系统典型题目讲解
侵权投诉

操作系统典型题目讲解

操作系统典型例题

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、说明操作系统与硬件、其他系统软件以及用户之间的关系。

提示:操作系统是覆盖在硬件上的第一层软件,他管理计算机的硬件和软件资源,并向用户提供良好的界面。操作系统与硬件紧密相关,它直接管理着硬件资源,为用户完成于硬件相关的操作,从而极大地方便了用户对硬件资源的使用,并提高资源的利用率。操作系统又是一种特殊的系统软件,其他的系统软件都运行在操作系统基础之上,

上一页第3页

你可能喜欢

  • 操作系统试题及答案
  • 微机原理与接口技术试题库
  • 计算机操作系统
  • linux操作系统
  • 雪豹操作系统
  • 嵌入式操作系统
  • 分布式操作系统
  • 网络操作系统

热门文档

相关文档

  • 计算机操作系统典型例题解析之一

    计算机操作系统典型例题解析计算机操作系统典型例题解析之一 【例 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页 免费 计算机操作...

  • 操作系统典型题汇总n

    操作系统典型题汇总一、名词解释题 1.中断 答:中断是由于某些事件的出现,中止现行进程的执行,而转去处理出现的事件,中断事件处理完后,再继续运 行被中止进程的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email