操作系统前五章笔记整理

操作系统前五章笔记整理

第一章 操作系统引论

一 操作系统的目标合和作用

1.操作系统的目的 用户：提供良好的界面，使用户与计算机更好交互，提供安全服务。

​ 系统管理者：合理组织计算机的流程 更好分配软硬件资源。

2定义：控制 管理 计算机软硬件资源 方便用户使用的系统软件（程序和数据的集合）

3设计目标：有效性（提高系统资源利用率和吞吐量） 方便性 可扩充性 开放性

4作用：作为用户与计算机硬件之间的接口（ 命令方式 系统调用 图形窗口）

​ 作为计算机系统资源的管理者（处理机管理 存储器管理 io设备管理 文件管理）

​ 实现了对计算机资源的抽象

5推动操作系统的主要动力 ： 不断提高计算机资源的利用率 方便用户

机器的不断换代 计算机体系结构的不断发展

二 操作系统的发展过程

1 手工操作过程

2早期批处理——联机批处理

​ 批处理系统–在系统软件的控制下 计算机能自动的批处理一个或多个用户的作业

3早期批处理——脱机批处理

​ 脱机批处理系统—脱离主机控制的输入输出批处理系统

3多道程序系统

​ 在计算机内存中同时存放几道相互独立的程序 它们在管理程序控制下相互穿插运行

4 实时操作系统

​ 能及时响应随机发生的外部事件并作出快速处理。

5通用操作系统

目前的操作系统 具有 分时 实时 批处理 的功能

三 操作系统的基本特征

1并发性 并发多个事件在同一时间段内发生。
并行指多个事件在同一时刻发生。

2共享性 多个进程共享有限的计算机资源 （互斥共享 同时访问）

3 虚拟性

4异步性 不确定性

四 操作系统的功能

处理机管理 处理机是就计算机核心资源 （进程控制 进程调度 进程同步 进程通信）

存储管理（地址重定位 存储分配 存储保护 存储扩充）

设备管理 （**缓冲管理 设备分配 设备处理 ** 设备独立性与虚拟设备）

文件系统管理（目录管理 文件的读写管理与存取控制 文件存储空间管理 软件管理）

用户接口 （命令接口 程序接口 图形接口）

第二章 进程管理

一 前躯图与程序

1程序的顺序执行

通常可以把一个应用程序分成若3 F个程序段，在各程序段之间，必须按照某种先后次序顺序执行，仅当前-操作(程序段)执行完后,才能执行后继操作。

2程序顺序执行时的特征

顺序性 封闭性 可在线性

3.程序并发执行时的特征

间断性 失去封闭性 不可在线性

二 进程的描述

1 进程:程序在并发环境中的执行过程。

结构特征 动态性 并发性 独立性 异步性

2进程与程序的区别

进程是动态的，程序是静态的 进程具有并发特征，而程序没有
进程是竞争系统资源的基本单位 进程与程序的对应关系

3进程的静态描述

进程控制块PCB 系统感知进程存在的唯一实体 。
有关程序段 描述进程所要完成的功能。
数据结构集 进程执行时必不可少的工作区和操作对象。

4进程的三种基本状态
就绪(Ready)状态
当进程已分配到除CPU以外的所有必要资源后，只要再获得CPU便可立即执行。
执行状态
进程已获得CPU，其程序正在执行。

阻塞状态
正在执行的进程由于发生某事件而暂时无法继续执行时，便放弃处理机而处于暂停状态。

5进程具有以下五种状态:

创建状态 终止状态 就绪状态 执行状态 阻塞状态

三进程控制

1进程控制块的组织方式

链接方式 索引方式

四进程同步

1.进程间的两种制约关系

间接相互制约关系 直接相互制约关系

2同步机制应遵循的规则

空闲让进 忙则等待 有限等待 让权等待

五进程通信

1.进程通信的类型

共享存储器系统
(1) 基于共享数据结构的通信方式。(2) 基于共享存储区的通信方式。

消息传递系统

(1) 直接通信方式 (2) 间接通信方式

2.消息传递通信的实现方法

私用信箱 公用信箱 管道通信

六线程

1 引入线程，是为了减少程序在并发执行时所付出的**时空开销，**使0S具有更好的并发性。
进程的两个基本属性:
①进程是一个可拥有资源的独立单位; ②进程同时又是-一个可独立调度和分派的基本单位。

创建进程 撤销进程 进程切换

2线程的概念

线程是独立调度和分派的基本单位。

同一进程中的多条线程将共享该进程中的全部系统资源。

一个进程可以有很多线程，每条线程并行执行不同的任务。

第三章 处理机调度与死锁

一 处理机调度的层次

1高级调度作业调度 **中级调度 **交换调度 低级调度 进程调度 线程调度

2进程调度方式

非剥夺方式 剥夺方式

二进程调度

1面向，用户的准则
(1)周转时间短 (2)响应时间快 (3)截止时间的保证 (4)优先权准则

2面向系统的准则
(1)系统吞吐量高。 (2)处理机利用率好。 (3)各类资源的平衡利用。

3调度算法
先来先服务调度算法FCFS

特点: 1.最简单的算法，表面上很公平;2.比较有利于长作业，而不利于短作业。

短作业优先调度算法 SJF

特点:(1) 该算法对长作业不利。(2) 该算法完全未考虑作业的紧迫程度 (3)不一-定能真正做到短作业优先调度

高响应比优先调度算法HRM

特点: 长作业的优先级可以随等待时间的增加而提高当其等待时间足够长时，其优先级便可升到很高从而也可获得处理机。

三死锁的概述

1产生死锁的原因

竞争资源（可剥夺资源 不可剥夺资源） 进程间推进顺序非法

2死锁发生的必要条件.
互斥条件 非剥夺条件 请求和保持条件 环路条件

四预防死锁

1死锁的排除方法
预防:限制并发进程对资源的请求

避免:在分配资源时，根据资源的使用情况做出预测

检测与恢复:当死锁发生时，通过外力破坏死锁发生的必要条件

2死锁的预防
预先静态分配法:预先分配所需全部资源，保证不等待资源。

有序资源使用法:把资源分类按顺序排列，保证不形成环路。

五避免死锁

1安全状态和非安全状态
安全状态 指系统能按照某种顺序

非安全状态 即在某个时刻系统中不存在-个安全序列。

避免死锁的实质是如何使系统不进入不安全状态

2银行家算法

六死锁的检测与解除

1死锁的检测

保存有关资源的请求和分配信息;

提供一种算法,以利用这些信息来检测系统是否已进入死锁状态。

2死锁的解除

剥夺资源 撤销进程

第四章 储存器管理

一 存储器的层次结构

主存储器与寄存器 高速缓存和磁盘缓存

二程序的装入和链接

1 首先是要编译，由编译程序(Compiler)将用户源代码编译成若千个目标模块(Object Module) ;
其次是链接，由链接程序(Linker)将编译后形成的一-组目标模块及它们所需要的库函数链接在一-起，形成一 个整的装入模块(LoadModule) ;
最后是装入，由装入程序(Loader)将装入模块装入内存.

2物理地址 绝对地址 实地址
存储器中每个用户编程时所字节单元的编号。
逻辑地址 相对地址 虚地址

用户编程时所用的地址。
2 程序的链接
根据链接时间的不同，可把链接分成如下三种:

(1) 静态链接。在程序运行之前，先将各目标模块及它们所需的库函数，链接成一个完整的装配模块，以后不再拆
开。
(2)装入时动态链接。这是指将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的链
接方式。
(3)运行时动态链接。这是指对某些目标模块的链接，是在程序执行中需要该(目标)模块时，才对它进行的链接。

三 连续分配存储管理方式

1.分区存储管理
分区管理是把内存划分成若千个大小.不等的区域，以连续存储各进程的程序和数据。

2.固定分区
把内存空间分成若千个大小不等的区域。
特点:适用于多道程序系统和分时系统

3.动态分区法
在装入程序时按其初始要求分配，或在其执行过程中通过系统调用进行分配或改变分区大小。

4动态分区的分配算法
最先适应法( first fit algorithm ) 将可用表或自由链按起始地址递增次序排列。
最佳适应法( best fit algorithm） 将可用表或自由链按从小到大的递增次序排列。
最坏适应法( worst fit algorithm） 将可用表或自由链按从大到小的递减次序排列。

四 分页存储管理方式

1页面大小
页面若太小导致页表过长，占用大量内存;
页面较大导致页内碎片增大。
页面大小通常为0.5 K B-8KB之间

2快表
由于页表是存放在内存中的，这使CPU在每存取一一个数据时,都要两次访问内存。

五 分段存储管理方式

1分段系统的基本原理
用户把自己的作业按照逻辑关系划分为若千个段，每个段都是从0开始编址，并有自己的名字和长度。
段的长度可以不一样

2分页和分段的主要区别
(1)分页是以非连续存储来提高内存的利用率; 分段是以逻辑划分来满足用户的需求。
(2) 页的大小固定且由系统决定; 而段的长度却不固定，决定于用户所编写的程序。

3段页式系统的基本原理
先将用户程序分成若千个段，再把每，个段分成若干个页,并为每-一个段赋予一个段名。

第五章 虚拟存储器

一 虚拟存储器的概述

1虚拟存储器
有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行。
局部性原理 在一较短的时间内，程序的执行仅局限于某个部分。

二 请求分页存储管理方式

1请求分页存储管理

( 1)装入当前要执行的部分页面即可运行;
(2 )使用请求调入中断动态装入要访问但又不在内存的页面;
(3) 当内存空间已满，而又需要装入新的页面时根据置换功能适当调出某个页面，以便腾出空间而装入新的页面。

三 页面置换算法

1页面置换算法
先进先出(FIFO)页面置换算法

该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长(年龄最老)的一页予以淘汰
最近最久未使用(LRU)置换算法

该算法选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。

最佳置换算法

当需要置换-页时，选择在最近一段时间里最久没有使用过的页面予以淘汰

的部分页面即可运行;
(2 )使用请求调入中断动态装入要访问但又不在内存的页面;
(3) 当内存空间已满，而又需要装入新的页面时根据置换功能适当调出某个页面，以便腾出空间而装入新的页面。

三 页面置换算法

1页面置换算法
先进先出(FIFO)页面置换算法

该算法总是淘汰最先进入内存的页面，即选择在内存中停留时间最长(年龄最老)的一页予以淘汰
最近最久未使用(LRU)置换算法

该算法选择的被淘汰页面，将是以后永不使用的，或许是在最长(未来)时间内不再被访问的页面。

最佳置换算法

当需要置换-页时，选择在最近一段时间里最久没有使用过的页面予以淘汰