第六章 操作系统引论

转载 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.分段共享与保护

  ⑴共享段

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

  ⑵共享段的分配与回收

  ⑶分段保护

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

8.存储模型2——虚拟存储技术

8.1虚拟存储技术(virtual memory) 虚拟存储技术:当进程运行时,先将其一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访问的数据不在内存时,由操作系统自动完成将它们从磁盘调入内存的...
  • Daisy74
  • Daisy74
  • 2017年08月01日 14:38
  • 173

《操作系统概论》第一章引论读书笔记

计算机系统分为硬件和软件。 硬件主要由:CPU、存储器、输入输出控制系统、各种输入输出设备组成。 软件主要分为:系统软件、支撑软件、以及应用软件。   操作系统定义:一般认为,操作系统是管理计...
  • af74776
  • af74776
  • 2017年03月30日 11:18
  • 124

操作系统重要引论

操作系统重要引论 操作系统是运行在内核态下的软件(有时候在内核态外运行的的程序也有被认为是操作系统的一部分,如文件系统在用户态下运行)。我们很难给操作系统下一个定义。从功能上去认识操作系统是一个有用...

操作系统 第一章 引论

最近在学习操作系统,发现了一些不错的文章,发出来和大家分享下,共同学习进步.来源:希赛自考    操作系统(operating system , OS)是计算机系统中必不可少的系统软件。它是...

自考《操作系统概论》之引论

对操作系统概论中的引论详读了一遍,对设计的内容和关系做了如下整理。                           我们从计算机系统开始谈起,我们都知道其包括硬件和软件。             ...

《现代操作系统》精读与思考笔记 第一章 引论

本系列博文是《现代操作系统》(Modern Operating Systems)的阅读笔记,定位是正文精要部分的摘录和课后习题精解,因此不会事无巨细的全面摘抄,仅仅根据个人情况进行记录和推荐。本节重点...

计算机操作系统01-引论

教材:《计算机操作系统》 汤子瀛等编著  西安电子科技大学出版社 参考:《操作系统:设计与实现(第2版)》   Andrew S.Tanenbaum 等编著  电子工业出版社           ...

操作系统--引论

操作系统之引论介绍。

《现代操作系统》第1章 引论

操作系统是一种运行在内核态的软件,是控制和管理计算机系统内各种硬件和软件资源,有效组织多道程序运行的系统软件(或程序集合),是用户与计算机之间的接口。 操作系统的主要功能是资源管理,程序控制和人机交互...

操作系统引论

操作系统引论操作系统的目标和作用操作系统的目标方便性有效性可扩充性开放性操作系统的作用OS作为用户与计算机硬件系统之间的接口OS作为计算机系统资源的管理者OS实现了对计算机资源的抽象推动操作系统发展的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:第六章 操作系统引论
举报原因:
原因补充:

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