操作系统的重点内容分析《计算机科学概论》原书第七版

操作系统的重点内容分析《计算机科学概论》原书第七版

  • 操作系统的重点内容分析《计算机科学概论》原书第七版
    • 逻辑地址和物理地址
    • 分区内存管理
    • CPU调度算法:
      • FCFS
      • SJN
      • 轮询算法
  • 结语:

操作系统的重点内容分析《计算机科学概论》原书第七版

逻辑地址和物理地址

在原书第七版教材中给出的解释如下:书上的论述
在这里插入图片描述

实际上对于初学者来讲,这三个概念依旧抽象:
我们来详细叙述一下:

  • 逻辑地址是指计算机内存中的一段地址空间,用于识别和定位存储器中的数据。每个程序在执行时都会分配一段逻辑地址空间,用来存储其代码、数据和堆栈等信息。
  • 物理地址是指计算机中实际存储器单元的地址,也称为实际地址,它是计算机内部电路芯片中的电子元件的物理位置
  • 地址联编是指逻辑地址转换为物理地址的过程,就叫做“逻辑地址和物理地址之间的映射关系”

在这里,我的老师举了一个有趣的例子:对于逻辑地址,它有一种不确定性。教室里有100个座位,你不知道它会坐到什么地方。可是一旦它坐到座位上,它的位置就确定了。
即:把逻辑地址转化为物理地址,转化的过程是不确定的,但是一旦转换完成,就是确定的。

分区内存管理

匹配的方式
光看概念,其实不一定能懂多少。
话不多说,我们先来看一个例子:右边的数字代表占用内存的大小,左边的数字代表内存大小,把右边的“数”放进左边的内存中。
操作系统的重点内容分析《计算机科学概论》原书第七版_第1张图片
来看看我做出的答案,是不是感觉直观一些了?
操作系统的重点内容分析《计算机科学概论》原书第七版_第2张图片
我们可以看出,对于上面的例子,最差匹配的效果是最差的,那为什么还会存在这种匹配方式呢?
A:最差匹配可以留出空间来进行编辑和增添。

CPU调度算法:

书中介绍了以下三种调度算法:

  • FCFS:在先到先服务(FCFS)调度方法中,进程按照它们到达运行状态的顺序转移到CPU:一旦进程获得了CPU的访问权,那么除非它强制请求转入等待状态
(如请求其他进程正在使用的设备),否则将一直占用CPU。
  • SJN:最短作业优先(SJN)CPU调度算法将查看所有处于准备就绪状态的进程,并分派一个具有最短服务时间的。
  • 轮询:CPU的轮询法将把处理时间平均分配给所有准备就绪的进程。

接下来还是举一个例子:
图中的五个进程对应相应的服务时间:

FCFS

操作系统的重点内容分析《计算机科学概论》原书第七版_第3张图片
操作系统的重点内容分析《计算机科学概论》原书第七版_第4张图片
解释一下:平均运转周期=所有人等待的时间之和/总人数。

SJN

操作系统的重点内容分析《计算机科学概论》原书第七版_第5张图片

轮询算法

操作系统的重点内容分析《计算机科学概论》原书第七版_第6张图片
我的思考:

SJN(最短作业优先)可被证明对整体而言是最佳的,
轮询算法是效率最低的
可是轮询算法可能是应用最广泛的
为什么?
因为轮询算法是最为公平的算法

这也为我们制作产品提供了思路,当我们面向用户时,应当考虑到每一个人对于公平的向往,而抛弃一些效率。也就是说,在一定程度上,公平要比效率更为重要。

结语:

以上是我对于《计算机科学概论》第十章中的部分重点内容的理解,还请各位批评指正。

你可能感兴趣的:(学习心得,计算机科学,学习)