第六章 操作系统引论

转载 2007年09月29日 19:01:00

第六章 操作系统引论

 

6.1  虚拟存储器的基本概念

6.2  请求页式存储管理方式

6.3 页面置换算法

6.4  请求分页系统的性能分析

6.5  请求分段存储管理方式

 6.1  虚拟存储器的基本概念

1.虚拟存储器的引入:

⑴虚拟存储器的设想(基本原理):当成需要运行时,不是讲它的全部信息装入主存,而是将其中一部分装入主存,另外一部分暂时留在辅存中,程序运行到不在主存的信息时再设法将它们装入主存,保证程序的正常运行。

⑵局部性原理

①程序中有些部分是彼此互斥的,不是每次运行时都能执行到;

②程序执行的时间局部性

③程序执行的空间局部性

⑶虚拟存储器的定义

2.虚拟存储器的实现方式:

   ⑴分页请求系统

   ⑵请求分段系统

3.虚拟存储器的特征:

 离散性、多次性、对换性、虚拟性

4.实现虚拟存储器必须解决的问题:

5.虚拟存储器并非无限大,限制条件有

⑴外部存储器大小

⑵指令中地址场长度的限制

 

6.2  请求页式存储管理方式

1.请求分页中的硬件支持

⑴页表机制

⑵缺页中断机构

⑶地址变换机构

2.页面分配

⑴最小物理块数

⑵页面分配和置换策略

①固定分配局部置换

②可变分配全局置换

③可变分配局部置换

⑶分配算法

①平均分配算法

②按比例分配算法

③考虑优先权的分配算法

3.页面调入策略

⑴何时调入页面

  预掉页策略、请求调页策略

⑵从何调入页面

⑶页面调入过程
 

6.3  页面置换算法

  抖动现象

1.最佳置换算法(理想置换算法)

  ⑴算法:淘汰永不使用的或是在最长时间内不再被访问的页

  ⑵无实现价值,作为其它算法的衡量标准

2.先进现出置换算法:

  ⑴算法:淘汰最先进出主存的页

  ⑵性能差、有异常现象(belady现象)

   举例:设进程有5页,访问顺序:1,2,3,4,1,2,5,1,2,3,4,5,分3块主存块和4块主存块时。

3.最近最久未使用(LRU)算法

  ⑴算法:淘汰最近最久未使用的页

  ⑵硬件支持(实现方法)

寄存器、栈

  ⑶特点:软件实现:系统“非生产性”开销过大;

          硬件实现:增大成本

4.Clock置换算法(LRU算法的近似实现)

 ⑴简单的Clock置换算法

  ⑵改进型Clock置换算法

5.最少使用(LFU)置换算法

   淘汰最近使用次数最少的页

6.页面缓冲置换算法
 

6.4  请求分页系统的性能分析

1.缺页中断率对有效访问时间的影响

影响缺页中断率的因素:

  分配给程序的主存块数;

  页面的大小;

  程序本身的编制方法;

  页面置换算法。

2.工作集

3.抖动产生的原因和预防方法

  ⑴抖动产生的原因

  ⑵抖动的预防

①采取局部置换策略

②在CPU调度程序中引入工作集算法

③L=S准则

④挂起若干进程

 

6.5  请求分段存储管理方式

1.请求分段中的硬件支持

  ⑴段表机制

  ⑵缺段中断机构

  ⑶地址变换机构

2.分段共享与保护

  ⑴共享段

共享进程计数、存取控制字段、段号

  ⑵共享段的分配与回收

  ⑶分段保护

    越界检查、存取控制检查、环保护机构 

1.学习操作系统之操作系统引论

1.操作系统引论知识点: 操作系统是对计算机资源进行管理的系统软件。 操作系统的基本类型: 批处理 分时 实时 操作系统中采用多道程序设计技术提高了cpu和外部设备的利用率。 操作系统提供给程序员的...
  • a429491457
  • a429491457
  • 2015年12月04日 23:50
  • 341

操作系统引论

上次去面试,面试官说你这多
  • lijing805326040
  • lijing805326040
  • 2014年05月20日 16:44
  • 312

操作系统--引论

操作系统之引论介绍。
  • bible_reader
  • bible_reader
  • 2016年09月28日 11:54
  • 413

操作系统:引论

知识总结: (1)操作系统做什么? (2)操作系统的作用: (3)操作系统分类: 目前绝大部分的操作系统俗语分时系统:windows,linux...
  • Zzwtyds
  • Zzwtyds
  • 2017年09月29日 11:04
  • 71

《一个操作系统的实现》笔记(6)--进程

我们可以把一个单独的任务所用到的所有东西封装在一个LDT中,这种思想是多任务处理的雏形。 多任务所用的段类型如下图,使用LDT来隔离每个应用程序任务的方法,正是关键保护需求之一: 进程示意: 我...
  • u012455213
  • u012455213
  • 2017年10月07日 22:40
  • 183

操作系统笔记---操作系统引论

操作系统目标: 方便性 有效性 可拓展性 开放性 操作系统的作用: OS作为用户与计算机硬件系统之间的接口 OS作为计算机系统资源的管...
  • Doraemon_wu
  • Doraemon_wu
  • 2015年12月07日 16:45
  • 323

操作系统的思维导图

操作系统的思维导图
  • u013390476
  • u013390476
  • 2015年07月06日 13:27
  • 1436

操作系统之操作系统引论

掌握操作系统的概念、特征、功能和提供的服务,操作系统的发展与分类1. 操作系统操作系统是计算机硬件与用户的桥梁,是计算机硬件上的的第一层软件,是对硬件系统的首次扩充.操作系统是一组控制和管理计算机硬件...
  • Silly2016
  • Silly2016
  • 2017年06月15日 11:22
  • 197

计算机操作系统---1:操作系统引论

操作系统引论
  • qq_20198405
  • qq_20198405
  • 2017年01月13日 09:08
  • 193

【操作系统】第一章.操作系统引论思维导图

http://www.liuchuo.net/archives/1683 因为图片上传大小限制,复制过来会看不清晰,直接放链接吧~...
  • liuchuo
  • liuchuo
  • 2016年07月24日 18:15
  • 421
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第六章 操作系统引论
举报原因:
原因补充:

(最多只允许输入30个字)