一、概述

1、操作系统作用

1. 通过，提高计算机系统的效率；
2. 改善人机界面，向用户提供友好的工作环境。

• 的主要功能是、、计算机系统
• 系统软件，包括：数据库系统、语言处理程序、驱动程序、操作系统等

2、分类

• 批处理操作系统
• 实时操作系统
• 分布式操作系统
• 嵌入式操作系统
• 分时操作系统
• 网络操作系统——unix、Linux、windows
• 微机操作系统——笔记本、计算机等

二、进城管理及PV（重点、难点）

1、进程

进程与程序的区别

• 进程——的，产生由运行程序而导致，关闭程序就会消亡；进程是程序的一次执行过程，没有程序就没有进程
• 程序——的，是完成某特定功能一系列程序语句的集合，无论是否运行都存在

2、进程管理的三态模型

银行家算法

• 对于进程中发出的每一个系统可以满足的资源，若发现分配资源后系统进入不安全状态，则不予分配资源；若发现分配资源后系统仍处于安全状态，则实施分配

安全状态

所有的进程按照一定的顺序都能够顺利运行，而不发生死锁的状态

保证系统不发生死锁的最小资源数计算

• 给每个进程都分配所需资源最大数少一个资源

• 在步骤1基础上，如果系统还剩一个剩余资源，则不会发生死锁

• 【例】假设进程P1运行需要4个资源，P2运行需要5个资源，P3运行需要5个，则求不发生死锁的最小资源数。
  （4-1）+（5-1）+（5-1）+1 = 12

四、存储管理

分区管理

• 优点：内存利用率高，碎片小，分配及管理简单
• 缺点：增加了系统开销；可能产生抖动现象

段式存储

• 优点：空间浪费小、存储共享容易、存储保护容易
• 缺点：复杂性和开销大、需要的硬件以及占用的内容有所增加，使得执行速度大大下降

五、磁盘管理技术

磁盘及位示图

位示图

• 是利用二进制的一位来表示磁盘中的一个盘块（扇区）的使用情况
• 当其为“0”时，表示对应的盘块空闲；为“1”时，表示已经分配（有些系统定义与之相反）

字

与字长有关，字长如果是32，则一个字存储32个块

六、文件系统

来源：Lucifer__hell