操作系统笔记--概述

什么是操作系统

计算机系统中的硬件和各种软件是按照一定规则分层组织的

裸机：由硬件系统组成的机器，提供机器语言支持
OS:是硬件上的第一层软件，管理和控制系统软硬件资源，屏蔽硬件细节，向上层软件提供一个良好的使用环境。
命令行接口：OS向用户提供一组命令，用户通过键入命令操纵计算机。
图形用户接口：OS采用图形化的操作界面，用各种图标将系统的功能直观地表示出来，用户通过屏幕上的窗口和图标来使用计算机。
程序接口：
系统调用方式，OS提供了一组系统调用，用户可在应用程序中通过相应的系统调用来操纵计算机。
定义和作用：操作系统是配置在计算机硬件上的第一层系统软件，是对硬件系统的首次扩冲，其主要作用是管理和控制计算系统中硬件和软件资源，合理地组织计算机工作流程，提供他们的利用率和系统的吞吐量。为用户和应用程序提供一个简单地接口，便于用户应用。
OS性质：软件；功能：管理资源；
操作系统的作用：
（1）OS作为用户与计算机硬件系统之间的接口
用户在OS帮助下，能够方便、快捷、安全、可靠地操纵计算机硬件和运行之间的程序。OS是一个系统软件，因而这种接口是软件接口。
（2）OS作为计算机系统资源的管理者。OS为计算机系统资源的管理者，它好比计算机系统的“管家”，管理计算机中的各种资源
（3）OS实现了对计算机资源的抽象
使用裸机必须掌握物理接口的实现细节，较困难。
虚拟机：OS屏蔽了硬件的具体细节。使用更方便。通常把覆盖了软件的机器称为扩充机器或者虚拟机。
输入输出：裸机上覆盖上一层I/O设备管理软件，用户便可利用它所提供的I/O命令，来进行数据输入和打印输出，此时用户所看到的机器，功能更强。
文件管理：文件管理软件，用户可利用文件存取命令，进行文件的存取。此时，用户所看到的是台功能更强的虚拟机。
操作界面：则用户便可在窗口环境下方便地使用计算机，形成一台功能更强的虚拟机。

操作系统的目的

不同的OS，目标各有侧重：
方便性：方便用户使用计算机
有效性：提高系统资源（CPU等）的利用率，系统的吞吐率。
可扩充形：方便添加新的功能和模块
开放性：兼容遵循机构标准所开发的硬件和软件，实现互联

操作系统的发展历程

计算机发展：

未配置操作系统的计算机系统

1945~50年代中期的第一代计算机：还未出现OS
1.手工操作方式

缺点：
（1）用户独占全机资源
（2）CPU等待人工操作
（3）CPU和I/O设备串行工作

单道批处理系统（第二代计算机-晶体管计算机）

多个程序一起提交，系统按顺序一个个运行
操作系统雏形–监督程序
程序员首先将命令、程序和数据用汇编语言或FORTRAN语言写在纸上，然后用穿孔机制成卡片，最后将卡片交给操作员

主要特性：
自动形、顺序性、单道性

一个程序执行完才允许启动另一个程序

特点：
1.解决了作业间的自动转换、减少了机器时间的浪费
2.不管作业大小，只要获得处理机就一直占用下去，直到完成
3.对短作业不公平
4.交互性差

多道批处理程序技术（第三代晶体管）

后备队列：用户所提交的作业都先存放在外存上并排成一个队列
作业调度程序：按算法从后备队列中选择若干个作业调入内存，使它们共享CPU和系统中的各种资源
**多道：**允许多个程序同时存在主存中，按照某种原则分配处理机，逐个执行这些程序。
批处理：用户提交的作业首先存放在外存，并排成一个队列。然后，由作业调度程序从该队列中一次选取一个或若干个作业装入内存执行
处理机自动切换：当某个程序占用处理机执行过程中遇到了输入输出语句，处理机切换到另一个程序执行

多道程序设计技术的优缺点：
1.资源利用率高
并行性：程序之间、设备之间、设备与CPU之间
2.增加系统吞吐量
在保持CPU、I/O设备不断忙碌的同时，也不必然会大幅度地提高系统的吞吐量，从而降低作业加工所需的费用
3.平均周转时间长
作业排队依次进行执行，要等待
4.无交互能力
提交作业后，直至作业完成，用户无法交互

多道处理系统需要解决的问题：

1.内存分配和保护问题
程序必须装入内存才能运行
内存分配收回：按照算法为程序分配地址空间，程序运行完成后及时收回来
内存保护：保证每道程序都在自己的内存空间运行，互不干扰
内存扩充：借助于虚拟存储技术，从逻辑上扩充内存容量
2.I/O设备分配问题
屏蔽硬件细节，为用户提供一个统一的接口，使外部设备在操作系统的控制下协调工作。
3.文件的组织和管理问题（磁盘管理）
实现按名存取（文件存取、文件共享、文件保护）
文件存取：使每个用户对自己的文件进行访问
文件共享：提供某种手段，使文件可以同时为多个程序使用
文件保护：保护文件的合法应用
4.作业管理问题
作业：用户在一个算题过程中或一个事务处理中要求计算机系统所做的工作的集合
5.用户与系统的接口问题
6.处理机管理

分时系统

每个用户都有一个联机终端，把CPU的运行时间分成很短的时间片，按时间片轮流把CPU分配给个联机作业使用
需求：
人–机交互
共享主机
便于用户上机
特点:
多路线、独立性、及时性、交互性
分时系统的实质：在多道程序技术的基础之上，为多个用户配置一个联机终端

实时系统

实时系统指系统能及时（或即时）响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。
实时系统的类型：
1）工业武器控制系统
2）信息查询系统
3）多媒体系统
4）嵌入式系统

操作系统的基本特性

四个基本特性：并发、共享、虚拟、异步

并发

并发性指两个或多个事件在同一时刻发生
并发性是指两个或多个事件在同一时间间隔内发生。
在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行，但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。

共享

系统中的资源可供内存中多个并行执行的进程共同使用。由于资源属性的不同，进程对资源共享的方式也不同，有以下两种资源共享方式。
1）互斥共享方式：打印机、磁带机
临界资源或独占资料：在一段时间内只允许一个进程访问的资源，把这种资源共享方式称为互斥式共享
计算机系统中的大多数物理设备，以及某些软件中所用的栈、变量和表格，都属于临界资源，它们要求被互斥地共享。
2）同时访问方式：磁盘
系统中还有另一类资源，允许在一段时间内由多个进程“同时”对它们进行访问。

虚拟

虚拟性：指将一个物理实体映射为多个逻辑实体

物理实体是实的，即实际存在的；
逻辑实体：是虚的，是用户感觉上的东西
用于实现虚拟的技术，称为虚拟技术
OS中利用了多种虚拟技术，分别用来实现虚拟处理机、虚拟内存、虚拟外部设备和虚拟信道等。
虚拟处理机：利用多道程序设计技术，把一台物理上的CPU虚拟为多台逻辑上的CPU，也称为虚拟处理器。
虽然只有一台处理器，但它能同时为多个用户服务，使每个终端用户都认为是由一个CPU在专门为他服务。
虚拟存储器：可以通过虚拟存储器技术，将一台机器的物理存储器变为虚拟存储器，以便从逻辑上来扩充存储器的容量。此时，虽然物理内存如32MB,但它可以运行比它大得多的用户程序（如128MB)。我们把用户所感觉到的存储器称为虚拟存储器。
虚拟打印机：多个逻辑上的打印机

异步性

不确定性：由于资源等不可预知因素的限制，使进程的执行通常都不是“一起呵成”,而是“停停走走”的方式运行，即进程是以人民不可预知的速度向前推进，此即进程的异步性。
尽管如此，但只要运行环境相同，作业经多次运行，都会获得完全相同的结果，因此，异步运行方式是允许的，是操作系统的一个重要特征。