操作系统知识点总结

一. 操作系统基础

什么是操作系统?

  1. 操作系统本质是软件;
  2. 管理计算机硬件和软件资源;
  3. 屏蔽了硬件层的复杂性
  4. 内核是操作系统核心,负责内存管理,硬件设备的管理,文件系统的管理,应用程序的管理

系统调用

  1. 用户态:用户态运行的进程可以直接读取用户程序的数据
  2. 系统态:系统态运行的进程几乎可以访问计算机任何资源,不受限制。
什么是系统调用
  • 系统功能调用:就是用户在程序中使用“访管指令”调用由操作系统提供的子功能集合。其中每一个系统子功能称为一个系统调用命令,也叫广义指令。
  • 调用系统态级别的资源就是系统调用,系统调用功能可分为:
  1. 设备管理 2. 文件管理 3. 进程控制 4. 进程通信 5. 内存管理

应用程序通过系统调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一长官,因此在用户程序中,凡是与资源有关的操作(如存储分配、I/O操作、文件管理等),都必须通过系统调用的方式向操作系统提出服务请求,有操作系统代为完成。

为什么要用系统调用
  • 系统调用相关处理涉及到对系统资源的管理、对进程的控制,这些功能需要执行一些特权指令才能完成,因此系统调用的相关处理需要在核心态下进行。
  • 保证系统的稳定性和安全性,防止用户进行非法操作。
系统调用的过程
  1. 通知内核调用哪一个系统调用
  • 每个系统调用都有一个系统调用号,内核根据系统调用号来知道是哪个系统调用的。
  • 在×86架构中,用户程序将系统调用号放在eax(累加寄存器)中,系统调用处理程序通过eax取得系统调用号
  1. 用户程序把系统调用的参数传递给内核
  • 系统调用的前5个参数放在ebx,ecx,edx,esi和edi中,如果参数多的话,还需要用个单独的寄存器存放指向所有参数在用户空间地址的指针。
  1. 用户程序获取内核返回的系统调用返回值
  • 获取系统调用的返回值也是通过寄存器,放在eax中。
上下文切换

上下文的切换流程如下
(1)挂起当前进程,将这个进程在CPU中的状态(上下文信息)存储于PCB中。
(2)在下一个进程的PCB中检索上下文并将其在CPU的寄存器中恢复。
(3)跳转到程序计数器所指向的位置(即跳转到进程被中断时的代码行)并恢复该进程。
上下文切换与系统调用,中断之间的关系

二. 进程和线程

进程定义:一段程序的执行实例;操作系统调度的基本单位
线程定义:被包含在进程之中的一个实际运算单位;CPU调度的基本单位

进程和线程的关系
⼀个进程中可以有多个线程,多个线程共享进程的⽅法区 (JDK1.8 之后的元空间)资源,但是每个线程有⾃⼰的程序计数器虚拟机栈本地⽅法栈

进程和线程有什么不同

  1. 多个进程的执行是相互独立的,线程则不一定,同一进程间的线程可能会相互影响。
  2. 线程执行开销小,不利于资源的管理和保护;而进程则相反

进程有哪几种状态?

  1. 创建状态:进程正在被创建
  2. 就绪状态:等待CPU资源,一旦得到处理器资源即可执行
  3. 运行状态:进程在CPU上运行
  4. 阻塞状态:等待某一资源可用或某一事件发生后,进入就绪状态
  5. 结束状态:进程正在系统中消失;

进程间的通信方式

  1. 管道/匿名管道:本质是一个内核缓冲区,具有亲缘关系的进程间通信(父子进程、兄弟进城)
  2. 有名管道:以磁盘文件的形式存在,可实现本机任意两个进程通信。
  3. 信号:信号通知接收进程某个事件已发生;
  4. 消息队列:消息的链表,有特定的格式存放在内存中;可以实现消息的随机查询
  5. 信号量:本质上是个计数器,解决多进程访问共享数据的同步问题,限制的是最大访问同一资源的最大访问线程数
  6. 共享内存:多个进程可以访问同一块内存,需要利用互斥锁或信号量解决同步问题。
  7. 套接字:用于客户端和服务器端之间的网络通信,也是TCP/IP网络通信的基本操作单元

线程间的同步方式

  1. 互斥量:本质上是锁,只有拥有互斥对象的线程才有访问公共资源的权限;
  2. 信号量:允许同一时刻多个线程访问统一资源,但是限制最大访问线程数
  3. 事件:通过通知操作的⽅式来保持多线程同步,还可以⽅便的实现多线程优先级的比较操作

进程的调度算法

  1. 先到先服务调度算法:从就绪队列选最先进入该队列的进程
  2. 短作业优先算法:从就绪队列中选一个估计运行时间最短的进程执行
  3. 时间片轮转算法:为每一个进程分配一个运行时间段,最简单、公平的算法。
  4. 多级反馈队列算法:结合了先来先服务、优先级、时间片轮转算法,⽬前被公认的⼀种较好的进程调度算法,UNIX 操作系统采取的便是这种调度算法。
  5. 优先级调度:根据内存要求,时间要求和其他资源要求来确定优先级,优先级高的先执行。

三. 操作系统内存管理基础

内存管理主要是做什么?

主要负责内存的分配回收地址转换(将逻辑地址转换成相应的物理地址)

虚拟内存

局部性原理

局部性原理是虚拟内存能够实现的基础;程序运行(程序结构,数据结构)具有局部性原理,即只装入部分程序到内存就可以运行,具体表现在两个方面:
1、时间局部性:程序中某条指令一旦执行,不久以后该指令可能再次执行;某数据被访问过,不久以后该数据可能再次被访问。产生的原因是程序中存在大量循环操作。(如果一个内存位置被重复的引用,那就是有了时间局部性)
2、空间局部性:程序中某条指令一旦执行,不久以后该指令后面的指令也会被执行,因为程序的指令通常是顺序存放并执行的;一旦程序访问了某个存储单元,不久后,其附近的存储单元也将被访问,因为数据一般是以数组、表等形式簇聚存储的;(如果一个内存位置被引用了,很快这个位置的附近位置也被引用了,这就有了空间局部性)
利用局部性原理,用高速缓存存储器实现更细粒度的存储(相比于主存的换入换出),提高程序运行的性能。

什么是虚拟内存?
  • 计算机系统内存管理的一种技术,使得应用程序认为它拥有连续的可用内存(一个连续完整的空间),而实际上,它通常是被分割成多个物理碎片,还有部分暂时存储在外部磁盘存储器上,在需要时进行数据交换。
  • 特点:连续,扩展;
  • 优点:它定义了一个连续的虚拟地址空间,并把内存扩展到硬盘空间。
    在这里插入图片描述
  • 程序所使用的内存空间地址是虚拟内存地址
  • 硬件里的空间地址是物理内存地址
  • CPU 是直接操作内存的「物理地址」
    在这里插入图片描述

常见的几种内存管理机制(虚拟内存的实现方式)

简单分为连续分配管理方式非连续分配管理方式
连续分配管理方式:块式管理
非连续分配管理方式:页式管理和段式管理。允许一个应用程序使用的内存分配在离散的或者不相邻的内存中

  1. 块式管理:将内存分块,每个块只包含一个进程。会产生碎片,内存被浪费
  2. 页式管理:页较小,划分力度大,提高了内存利用率。
  3. 段式管理:划分力度比页式管理大,每一段的空间更小,重要的是段有实际意义的,包含逻辑信息:主程序段 MAIN、⼦程序段X、数据段 D 及栈段 S 等。分段的好处就是能产生连续的内存空间,但是会出现内存碎片内存交换的空间太大的问题。
  4. 段页式管理:把主存先分成若⼲段,每个段⼜分成若⼲⻚,也就是说 段⻚式管理机制中段与段之间以及段的内部的都是离散的。

内存分段详述

  • 分段机制下的虚拟地址由 段选择因子段内偏移量组成;
  • 段选择因子保存在段寄存器中;包括段号,作为段表的索引。段表中保存的是这个段的基地址段的界限特权等级
    在这里插入图片描述
    段式存储是 虚拟细致通过段表与屋里第一进行映射的。

在这里插入图片描述
缺点:

  1. 产生内存碎片的问题
  2. 为了解决内存碎片问题,用内存交换的方式解决,但是内存交换效率低
内存碎片产生的原因

在这里插入图片描述
内存释放后, 256MB 不是连续的,被分成了两段 128 MB 内存,这就会导致没有空间再打开一个 200MB 的程序。
内存交换解决这个问题,将音乐程序占用的256MB写到磁盘上(因为磁盘的访问速度慢,所以效率低),然后再从磁盘上读回来到内存,装载的内存空间是紧贴着已占用的内存空间。

内存交换效率低的原因
  1. 交换的是一个占内存空间很大的程序,这样整个机器都会显得卡顿
  2. 因为磁盘的访问速度慢
    为了解决内存分段的内存碎片和内存交换效率低的问题,就出现了内存分页。

内存分页详述

内存分页的目的是让 内存碎片变小 和 内存交换的数据更小
分页是把整个虚拟内存和物理内存空间切成一段段固定尺寸的大小,这样一个连续并且尺寸固定的内存空间,叫做页,在Linux下,每一页的大小时4kb
在这里插入图片描述
页表实际上存储在CPU的内存管理单元(MMU)中;而当进程访问的虚拟地址在页表中查不到时,系统会产生一个缺页异常,进入系统内核空间分配物理内存、更新进程页表,最后再返回用户空间,恢复进程的运行。

分页是如何解决分段中的内存碎片大和内存交换效率低的问题呢?

分页(Paging)的方式对虚拟地址空间和物理地址空间进行分割和映射,分页的页面物理地址非连续且粒度小,以减小换入换出的粒度,提高程序运行效率。
一个程序无须全部加载就可以运行;当程序运行时,只需要将必要的数据读到内存(换入),用不到的数据先留在磁盘(换出),等用到的时候再取。注:与分段的内存交换时机不一样

分页机制下的虚拟地址和物理地址的映射

在这里插入图片描述
缺点:页表占的空间很大,因为每个进程都有自己的虚拟地址空间,都有自己的页表。在 32 位的环境下,虚拟地址空间共有 4GB,假设一个页的大小是 4KB(2^12),那么就需要大约 100 万 (2^20) 个页,每个「页表项」需要 4 个字节大小来存储,那么整个 4GB 空间的映射就需要有 4MB 的内存来存储页表,100 个进程的话,就需要 400MB 的内存来存储页表,这是非常大的内存了,更别说 64 位的环境了。解决方法是划分多级页表。

段页式内存管理详述

段页式内存管理实现的方式:

  1. 先将程序划分为多个有逻辑意义的段,也就是前面提到的分段机制;

  2. 接着再把每个段划分为多个页,也就是对分段划分出来的连续空间,再划分固定大小的页;

在这里插入图片描述
段页式地址变换得到物理地址需要经过3次内存访问:

  1. 访问段表,得到页表起始地址
  2. 访问页表,得到物理页号
  3. 将物理页号与页内位移组合,得到物理地址。
    优点:提高了内存利用率
    缺点:软、硬件结合的方式实现段页式地址变换,增加了硬件成本和系统开销。

页面置换算法

缺页中断的时候启用页面置换算法

  1. OPT页面置换算法(最佳页面置换算法):每轮淘汰的页面以后永不使用,保证缺页率最低,无法实现。
  2. FIFO页面置换算法(先进先出置换页面算法):总是先淘汰最先进入内存的页面
  3. LRU页面置换算法(最久未使用的页面置换算法):淘汰最近最久未使用的页面
  4. LFU特面值换算法(最少使用页面置换算法):淘汰使用次数最少的页面
  • 5
    点赞
  • 25
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值