操作系统笔记

看了哈工大一位老师讲的操作系统课，挺易懂的，同时记了笔记，共享也便于以后查看复习。

第一讲

硬件<-(加载)操作系统（系统软件）->应用软件

操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序集合。

方便性

有效性

可扩充性

开放性

操作系统的作用：1 用户与硬件系统的接口。给用户提供三种方式: 1)命令方式。 2)系统调用方式。 3）图形，窗口方式。

2 计算机四类资源（处理器，存储器，I/O设备，文件系统）的管理者。

3 用作扩充机器：覆盖了软件的机器又称虚拟机（裸机：无任何软件的计算机系统）

基本操作系统：多道批处理系统，分时系统，实时系统

通用操作系统，网络操作系统，分布式操作系统基于基本操作系统

单道批处理系统：一次只洗一件的全自动洗衣机。一批作业以脱机方式输入到磁带上，在监督程序的控制下连续处理。特征：1）自动性，无人工干预  2）顺序性 按进入内存的先后执行 3）单道性：内存中只保持一道作业   缺点：内存利用率太低了

多道批处理系统——多道：内存中同时存放多个相互独立的程序。多道技术是 共享的基础。共享：程序共享：比如打印程序可以打印任何文件。数据共享：复制，删除等操作是对同一数据操作。

第二讲

多道批处理特征：1）多道性：内存中有多道程序，可以并发执行。2）无序性：完成时间与进入内存先后无关。3）调度性：作业从提交（送到系统的外存）到完成经两次调度（1）作业调度  外存到内存（选多个） （2） 进程调度：分配处理机CPU（选一个）

多道批处理优缺点：1 资源利用率高。 2）系统吞吐量大    吞吐量：单位时间内完成的总工作量。原因：资源忙，完成或运行不下去时才切换。3）平均周转时间长   作业周转时间：从作业进入系统开始到完成并退出系统经历的时间。4）无交互能力：修改和调试很不方便。

分时系统：一台主机上连接了多个终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。

产生动力：1）人机交互（边运行边调试） 2）共享主机（设备贵） 3)便于用户上机（在终端上输入，控制）。

分时系统特征：1)多路性 即同时性，宏观上同时微观上轮流。 2） 独立性 每个用户感觉独占主机。 3）及时性 较短时间相应（2s左右） 4） 交互性

实时系统：实时：及时响应外部事件请求。

应用需求：1）实时控制（工业生产，自动驾驶） 2）实时信息处理（订票系统）

操作系统基本特征： 并发性，共享性（多道之后），虚拟性，异步性。

并行性：多个事件在同一时刻发生。

并发性：多个事件在 同一时间间隔内发生。

单处理机系统：宏观并发微观串行。多处理机系统：可能有并行。

第三讲

共享性：1）互斥共享方式 对临界资源（一次只能一个进程访问，如打印机等硬件，栈，变量，表格等软件）的访问。 2）同时访问方式 （多个进程同时访问，如磁盘，重入码写的文件）

操作系统最基本的特征：并发性，共享性。

虚拟：通过某种技术把一个物理实体变为若干个逻辑上的对应物（如，虚拟处理器，虚拟内存等）通过分时来实现。

异步性：进程以不可预知的速度向前推进。

操作系统的五大功能：资源管理：1）处理机管理CPU（硬件）2）存储器管理（硬件）3）设备管理（硬件）4）文件管理（软件） 用户接口：命令接口：联机用户接口，脱机用户接口；程序接口；图形接口。

联机用户接口：命令+终端处理程序+命令解释程序；过程：用户在键盘上输入命令；终端处理程序接收命令并显示在屏幕上；命令解释程序解释并执行该命令。

命令解释程序：操作系统的最高层 Unix：shell.

脱机用户接口，使用：批处理系统，批处理用户接口。组成：JCL（作业控制语言）+作业说明书+命令解释程序。过程：用户把作业的控制用JCL写在作业说明书上，命令解释程序按照作业说明书解释并执行。

程序接口，目的：为用户程序访问系统资源而设置。组成：一组系统调用。系统调用：一个系统调用是一个能完成特定功能的子程序。

操作系统：传统OS结构（无结构OS，模块化，分层式），微内核OS结构

第四讲 进程，程序，线程

进程 ：程序在并发环境中的执行过程，资源分配和独立运行的基本单位。

程序顺序执行的特征：顺序性，封闭性，可再现性

程序并发执行的特征：间断性 共享，合作，制约导致：执行-暂停-执行；失去封闭性：资源状态由多程序改变；不可再现性。

进程的特征：结构特征；动态性（最基本特征）；并发性（多个进程同在内存中，且能在一段时间内同时运行）；独立性（进程是一个能独立运行，独立分配资源，独立接受调度的基本单位）；异步性（进程按各自独立的，不可预知的速度向前推进）；

进程的生命周期：进程由创建而产生，由调度而执行，由撤销而消亡的过程。

进程和程序的关系：

1）进程是一个动态概念，程序是一个静态概念

2）进程具有并行特征，程序没有。

3）进程是竞争资源的基本单位

4）一个程序对应多个进程，一个进程为多个程序服务。

进程的三种基本状态：就绪状态，执行状态，阻塞状态（请求I/O,申请缓存）。