操作系统引论

操作系统的作用是对计算机进行统一的调度和管理，为用户创造既灵活又方便的使用环境。

操作系统的质量直接影响计算机系统的性能和用户对计算机的使用

计算机系统是由硬件和软件两部分组成的

计算机系统分为硬件子系统和软件子系统

硬件子系统分为中央处理器、存储器、输入输出设备，软件子系统分为系统程序和应用程序，系统程序分为操作系统和程序设计语言以及编译程序。

操作系统是系统硬件之上的第一层软件，它为其他软件提供单项支撑作用

裸机是指没有任何软件支持的计算机。

1.2 操作系统的目标

  有效性:合理组织计算机系统的工作流程，管理和分配各种硬件和软件资源；提高计算机系统的利用率和系统吞吐量。

  方便性:提供良好的、一致的用户接口。无需了解许多硬件和系统软件的细节。

  可扩充性:指OS应该采用层次化、模块化的结构，给计算机系统的功能提供提供开放性的支撑平台。

  开放性:指系统应该遵循世界标准规范，特别是遵循开放系统互联OSI国际标准。

OS作为用户和计算机硬件之间的接口。

  1.命令方式:OS提供了一组联机命令，用户可以通过键盘输入有关的命令，直接来操纵计算机。

  2.系统调用方式:OS提供了一组系统调用，用户可以在自己的应用程序中通过相应的系统调用，来直接操纵计算机。

  3.图形、窗口命令:用户可以通过屏幕的窗口和图标来操纵计算机系统和运行自己的程序

OS的主要功能:处理器管理、存储器管理、I/O设备管理、文件管理

OS实现了对计算机资源的抽象。我们把覆盖了软件的机器称为扩充机或者虚拟机器。

三.推动操作系统发展的动力

  1.不断提高计算机资源利用率

  2.方便用户

  3.容器的不断迭代和更新

  4.计算机体系结构的不断发展

  5.不断提出新的应用需求

四.操作系统的发展历程

  1.无操作系统的计算机系统

     1.人工操作阶段

        电子管时代：1945-1950年代

       手工操作计算机，用机器语言编写程序，操作频繁、容易出错、

效率低、CPU等待人工操作、利用率低

   手工操作的缺点:

           1.容易操作，操作频繁、难于掌握

           2.CPU利用率低

提高效率低的途径

    1.专门的操作员/批量处理

    2.脱机I/O

    3.通道技术、中断技术、缓冲技术

1.单道批处理

    利用磁带把若干个作用分类编写程作业执行序列

    每批作业由一个专门的监督程序自动依次处理

   可使用汇编语言开发

单道批处理作业的流程:

特点:自动性、顺序性、单道性

成批处理经历了两个阶段:

   联机处理阶段和脱机批处理阶段

   联机处理阶段:作业的I/O和计算全部由CPU直接控制

脱机批处理阶段；由主机和外围计算机组成，外围计算机负责I/O处理，主机和外围计算机可以并性工作。

多道批处理系统是指计算机内存中可以同时存放多个作业，他们管理程序控制下的交替执行，共享系统中的各种资源。

多道程序执行的特征:

  （1）主机中存放多道程序

    (2) 宏观上并行

    (3)微观上串行

优缺点:

   资源利用率高 内存中多道程序可以共享资源，使得资源充分利用

   系统吞吐量大 CPU及其他资源保持忙碌，切换较少，系统开销小，使得系统在单位时间所完成的工作量大

   平均周转时间长 由于作业需要排队 依次处理 周转时间比较长

   无交互能力 用户一旦将作业提交给系统 将不能与自己的作业进行交互 修改和调试程序不方便

   特征:多道性 无序性 调度性

   多道程序需要解决的问题:

       处理机管理问题:在多道程序之间如何共享处理机，使得CPU既能满足各程序之间的需要，又能提高处理机的利用率

       内存管理问题:多个作业完成的先后顺序与他们进入内存的顺序之间并没有严格的对应关系

       I/O设备管理问题:采用合适的策略分配I/O设备

      文件管理问题:如何组织这些文件形式存在的数据和程序用户与系统的调用问题；为使用户方便的使用操作系统，OS还应该提高与OS之间的接口

   分时系统

       定义:把处理机上的时间划分为很短的时间片，按时间片轮流把处理机分配给各个联机用户使用

      在一台主机上连接多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使用计算年纪，共享主机中的资源

   (1)多路性

       一台主机可以和多个终端连接 各个终端用户可以同时操作，共同使用同一个系统的资源

  （2)独占性

        由于分时操作系统使得时间片轮转的办法使得一台计算机同时为多个终端用户服务，因而每个终端好像自己独占震哥哥计算机系统

  （3）及时性

         用户打的请求能在很短的时间内得到及时响应

  （4)交互性

        分时操作系统支持联机操作方式。用户可以通过终端，才Yoon人机对话的方式直接运行程序，同程序进行会话

   需要实现的关键问题:利用多路卡 根据输入速度等因素同时接收多个终端的数据并暂存在缓冲区

   及时处理:包括作业运行 修改作业等 保证各用户的作业可以被及时响应

 实时系统

   实时是指计算机系统可以及时响应外部事件的请求，并以足够快的速度完成对事件的处理

   引入:对可靠性 安全性比较严格的场合

   要求:响应时间短 在一定的范围内 系统可靠性高

主要应用：军事系统 工业控制系统 信息查询系统

双工系统：一台做主机 临海一台做后备机与主机并行运行 一旦主机发生故障 后备机立即替代主机继续工作，以确保系统不间断运行

多任务是指用户可以在同一时间内运行多个应用程序 每个应用程序被称为一个任务

DOS是一个典型的字符界面的单用户单任务操作系统 16位

windows是一个图形界面的多任务操作系统 32位

UNIX LINUX都属于多用户多任务操作系统

NUIX 一开始是一个多用户多任务操作系统，其一开始已经杯应用于嵌入式处理器到工作站、桌面系统乃至服务大群用户的高性能多处理机系统

并行:两个或者多个事件在同一个时刻发生

并发:两个或者多个事件在同一个时间段发生

进程:程序的每一次执行过程 系统中能独立运行并作为资源分配的基本单位

进程的并发 宏观上多个任务在单处理机上交替执行

程序的并发执行，有效地改善了系统资源的利用率和提高系统的吞吐量，使得他们系统复杂化，操作系统必须具有控制和管理并发行动的能力

共享:系统中资源可以供多个并发执行的进程共同使用

操作系统与多个用户程序的程序共同使用计算机中的资源

资源使用的两种方式:共享互斥方式和共同访问方式

资源共享是以程序的并发位条件的 若系统中不存在程序并发执行 自然不存在资源共享的问题

虚拟:多道程序设计使得每个用户感觉自己是在独占计算机

虚拟是通过某种技术把一个物理实体变为若干个逻辑上的对应物

时分复用 --以时间为代价 

   若n是某一台物理设备所对应的虚拟的设备数量 则虚拟设备的速度必然等于或者低于物理设备的1/n

空分复用--以空间为代价

   存储器虚拟--小内存运行大进程

  每台虚拟设备平均占用的空间必然小于等于物理设备所占用1/N

异步:也成为不确定性，指的是各个进程之间存在直接或者间接的联系 其执行速度和执行时间不确定

多道程序系统中，每个进程并发执行，由于资源等因素的限制 进程的执行是师走时停的

每个程序在何时执行 多个程序间的执行顺序以及完成每道程序的时间都是不确定的和不可预知的，即为程序的异步性

正常系统的判断依据：无论进程快慢，同一运行环境应该结果相同——通过进程互斥和同步手段来保证。

从资源管理的角度看，操作系统的功能是协调、管理计算机的软硬件资源，提高其利用率。（系统资源分为四大类：CPU、内存、外部设备及信息文件）。

用户角度看，操作系统的功能是提供使用计算机的环境和服务，方便用户使用。

通常的接口有两种方式：

(1) 操作命令——人机对话；

(2) 系统功能调用——在程序中调用

中央处理机CPU是计算机系统中的核心资源。用户程序进入内存后，只有获得CPU，才能真正得以运行。

在有的操作系统中，实行处理机的两级调度：第一级是作业调度，涉及作业管理；第二级才是处理机调度，属于处理机管理。

处理机管理要解决处理机分配调度策略、实施和资源回收等问题。

多道环境下，处理机的分配及回收都是以进程为单位，因此处理机管理可归结为进程管理。

1、进程控制

Ø创建/撤销进程

Ø迁移进程状态

Ø一般有进程控制原语完成

2、进程同步：协调系统中并发执行的进程

Ø控制它们以互斥方式访问共享资源

Ø或协调合作完成同一作业

多道环境下，处理机的分配及回收都是以进程为单位，因此处理机管理可归结为进程管理。

3.调度（作业与进程）：按某种调度策略实现对CPU的分配

作业调度：从后备队列挑选合适的作业为其分配必要资源，调入内存建立进程，并进入就绪队列。

进程调度：从队列引入进程，分配CPU,使之运行：

调度算法：FCFS、优先权

将逻辑地址转换成物理地址

程序中，逻辑空间->逻辑地址（相对地址）

内存中，物理空间->物理地址（绝对地址

4.内存保护

Ø保证程序在自己的存储器空间运行，互不干涉

Ø一般是硬件实现

5、内存扩充：虚拟内存

Ø将内、外存结合起来管理。利用虚拟存储技术，从逻辑上扩充内存容量

Ø系统应有：请求调入/置换功能以支持虚存技术需要内存分配数据结构及内存分配回收算法

设备处理

启动指定的I/O设备，完成用户规定的I/O操作，并对由设备发来的中断请求进行及时响应，根据中断类型进行相应的处理。

虚拟设备功能

系统可通过某种技术使该设备成为能被多个用户共享的设备，以提高设备利用率及加速程序的执行过程。