操作系统概述(王道书为参考)：

1.1.1定义：操作系统是指控制管理整个计算机系统的硬件与软件资源，合理的组织，调度计算机工作与资源分配，进而为用户和其他软件提供方便接口与环境的程序集合。操作系统是计算机最基本的软件系统。

1.1.2操作系统的特征

并发：并发是指俩个或多个事件在同一时间间隔内发生。操作系统的并发性是指计算机同时存在多个运行程序，因此它具有处理和调度多个程序同时执行的能力。在操作系统中引入进程的目的是使程序能并发执行。

共享：资源共享即共享，是指系统中的资源可供多个并发运行的程序共同使用。有以下俩种共享方式：

(1)互斥共享方式

(2)同时访问方式

虚拟：虚拟是把一个物理上的实体变为逻辑上的对应物。物理实体是实的，后者是虚拟的，是用户感觉上的事物。用于实现虚拟的技术被称为虚拟技术。操作系统中用了多种虚拟技术来实现虚拟处理器和虚拟外部设备等；

异步：多道程序允许多个程序并发执行，但由于资源有限，进程执行的并不是一贯到底的，而是走走停停，它以不可预知的速度向前推进，这就是进程的异步性。

1.1.3操作系统的目标和功能

1.操作系统作为计算机系统资源的管理者：

(1)处理机管理

(2)存储器管理

(3)文件管理

(4)设备管理

2.操作系统作为用户与计算机硬件系统之间的接口

(1)命令接口【联机命令接口(交互式命令接口)和脱机命令接口(批处理命令接口)】

(2)程序接口【由一组系统调用(广义指令)组成，用户在程序中使用这种系统调用来请求操作系统为其提供服务，如使用各种外部设备，申请分配和回收内存及其他各种要求。】

当前最为流行的是图形用户界面(GUI)。

(3)操作系统实现了对计算机资源的扩充：没有任何软件支持的计算机称为lou机，它仅构成计算机的物质基础，而实际呈现在用户面前的计算机系统是经过若干层软件改造过的。

1.2操作系统的发展历程

1.2.1手工操作阶段(此阶段无操作系统)

存在俩个突出缺点：1.用户独占全机，虽然不会因资源已被其他用户占用的而等待的情况，但资源利用率底。2.CPU等待手工操作，CPU的利用率不充分。

1.2.2批处理阶段

1.单道批处理阶段(是在解决人机矛盾及CPU和I/O设备速率不匹配矛盾中形成的)

主要特征如下：

1)自动性：在顺利情况下，磁带上的一批作业能够自动的运行，而无需人工的干预。

2)顺序性：磁带上的各个作业顺序得进入内存，各个作业完成顺序正常与它进入内存的顺序完全相同。

3)单道性：内存中仅有一道程序运行，即监督程序每次从磁道上取一道程序进入内存运行，当该程序完成时或者异常时才换后续程序运行。

2.多道批处理程序：多道程序设计技术允许多个程序同时进入内存并允许他们在CPU中交替运行，这些程序共享系统的各种软硬件资源。当一道程序因I/O请求而暂停运行时，CPU便立即转去运行另外一道程序。特点：多道，宏观上并行微观上串行。

优点：资源利用率高，多道程序共享计算机资源，使得资源得到充分利用；系统吞吐量大，CPU和其他资源保持忙碌状态。缺点：用户响应时间较长；不提供人机交互能力，用户既不能了解自己的程序运行情况，又不能控制计算机。

1.2.3分时操作系统

定义：所谓分时操作系统，是指把处理机运行时间分成很短时间片，按时间片轮流把处理机分配给联机作业使用。分时操作系统主要特点如下：

1）同时性：同时性也称多路性，指允许多个终端用户同时使用一台计算机，机一台计算机与若干台终端相连接，终端上的这些用户可以同时或基本同时使用计算机。

2）交互性：用户能够方便得与系统进行人机对话。

3）独立性：系统中多个用户可以彼此得进行操作，互不干扰。

4）即使性：用户请求能在很短时间内获得响应。

1.2.4实时操作系统

在实时操作系统得控制下，计算机系统接受外部信号后及时处理，并在严格的时间内处理完接受的事件。实时操作系统的主要特点是及时性和可靠性。

1.2.5网络操作系统和分布式计算机系统

网络操作系统最主要的特点是网络中各种资源的共享及各资源及各台计算机之间的通信。

分布式计算机系统是由多台计算机组成并满足下列条件的系统：

系统中任意俩台计算机通过通信方式交换信息；系统任意一台计算机都可以构成一个子系统，并且还能重构；任何工作都可以分布在几台计算机上，并由他们并行工作，协调完成。

1.2.6个人计算机操作系统

个人操作系统是目前使用最广泛的操作系统。

1.3操作系统的运行环境

1.3.1处理器的运行模式

在计算机系统中，CPU通常执行不同性质的程序：一种是操作系统的内核程序；另外一种是用户自编程序。分特权指令和非特权指令。

1）特权指令：指不允许用户直接使用的指令。

2）非特权指令：指允许用户直接使用的指令。

1.时钟管理：在计算机各种部件中，时钟是最关键的设备。时钟的第一功能是计时，系统需要通过时钟管理，向用户提供标准的系统时间。

2.中断机制：引入中断技术的初衷是提高多道程序运行环境中CPU的利用率，而且主要是针对外部设备的。后面逐步得到发展，形成了多种类型，成为操作系统各项操作的基础

3.原语：按层次结构设计的操作系统，底层必然是一些可被调用的公用小程序，它们各自完成一个规定的操作。它们的特点如下：

1）处于操作系统的最底层，是最接近硬件部分。

2）这些程序的运行具有原子性，其操作只能一气呵成。

3）这些程序运行时间都较短，且调用频繁。

4.系统控制的数据结构及处理

操作系统用来登记信息的数据结构很多，如作业控制块，进程控制块，设备控制块。

1）进程管理：进程状态管理，进程调度和分派，创建与撤销进程控制块

2）存储器管理。存储器的空间分配和回收，内存信息保护程序，代码对换程序等。

3）设备管理：缓冲区管理，设备分配与回收。

1.3.2中断和异常的概念

1.中断和异常的定义：

中断：也称外中断，是指来自CPU执行指令之外的事件，通常用于信息输入/输出。

异常：也称内中断，是指来自CPU执行指令内部的事件，如程序的非法操作码，地址越界，运算溢出，虚拟系统的缺页及专门的陷入指令引起的事件。

2.中断和异常的分类

外中断可分为屏蔽中断和不可屏蔽中断。可屏蔽中断是通过INTR线发出的中断请求，通过改变频闭字可以实现多重中断，从而使得中断处理更加灵活。

异常可分为故障，自陷和终止。

1.3.3系统调用

所谓系统调用，是指用户在程序中调用操作系统所提供的一些子功能，系统调用可视为特殊的公共子程序。系统中的各种共享资源都由操作系统统一掌管，因此在用户程序中，凡是与资源有关的操作(如存储分配进行/0 传输及管理文等，都必须通过系统用方式向操作系统提出服务请求，并由操作系统代为完成。大致分为以下几类：

。设备管理。完成设备的请求或释放，以及设备启动等功能。
。文件管理。完成文件的读、写、创建及删除等功能。
完成进程的创建、撤销、阻塞及唤醒等功能。。进程控制。
@进程通信。完成进程之间的消息传递或信号传递等功能。
。内存管理。完成内存的分配、回收以及获取作业占用内存区大小及始址等功能显然，系统调用相关功能涉及系统资源管理、进程管理之类的操作，对整个系统的影响非常

下面列举一些由用户态转向核心态的例子:
1)用户程序要求操作系统的服务，即系统调用
2)发生一次中断。
3)用户程序中产生了一个错误状态。
4)用户程序中企图执行一条特权指令。5)从核心态转向用户态由一条指令实现，这条指令也是特权命令，一般是中断返回指令。注意:由用户态进入核心态，不仅状态需要切换，而且所用的堆栈也可能需要由用户堆栈切换为系统堆栈，但这个系统堆栈也是属于该进程的。

1.4操作系统的结构

1.分层法

2.模块化

3.宏内核

4.微内核

5.外核

1.5操作系统的引导

操作系统(如 WindowsLinux 等)是一种程，程以数据的形式存放在硬盘中，而硬盘通常分为多个区，一台计算机中又有多个或多种外部存储设备。操作系统引导是指计算机利用CPU运行特定程序，通过程序识别硬盘，识别硬盘分区，识别硬盘分区上的操作系统，最后通过程序启动操作系统，一环扣一环地完成上述过程。

1.激活CPU

2.硬件自检。

3.加载带有操作系统的硬盘。

4.加载主引导记录MBR。

5.扫描硬盘分区表

6.加载分区引导记录PBR

7.加载启动管理器。

8.加载操作系统

1.6虚拟机

1.6.1虚拟机是一台逻辑计算机，是指利用特殊虚拟化技术，通过隐藏特定计算机平台的实际物理特征，为用户提供抽象的，统一的，模拟的计算机环境。有俩类虚拟化方法。

1.第一类虚拟管理程序；

2.第二类虚拟机管理程序

本章疑难点1.7
1，并行性与并发性的区别和联系
并行性和并发性是既相似又有区别的两个概念。并行性是指两个或多个事件在同一时刻发生，并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序同时运行，但在单处理器系统中每个时刻却仅能有一道程序执行，因此微观上这些程序只能分时地交替执行。若在计算机系统中有多个处理器，则这些可以并发执行的程序便被分配到多个处理器上，实现并行执行，即利用每个处理器来处理一个可并发执行的程序
2。特权指今与非特权指令
所谓特权指令，是指有特殊权限的指令，由于这类指令的权限最大，使用不当将导致整个系统崩溃，如清内存、置时钟、分配系统资源、修改虚存的段表或页表、修改用户的访问权限等。若所有程序都能使用这些指令，则系统一天死机 次就不足为奇。为保证系统安全，这类指令只能用于操作系统或其他系统软件，不直接提供给用户使用。因此，特权指令必须在核心态执行实际上，CPU 在核心态下可以执行指系统的全集。形象地说，特权指是那些儿童不宜的东西而非特权指令是老少皆宜的东西。为了防止用户程序中使用特权指令，用户态下只能使用非特权指令，核心态下可以使用全部指令。在用户态下使用特权指令时，将产生中断以阻止用户使用特权指令。所以把用户程序放在用户态下运行，而操作系统中必须使用特权指令的那部分程序在核心态下运行，保证了计算机系统的安全可靠。从用户态转换为核心态的唯一途径是中断或异常。

3.访管指令与访管中断访管指令是一条可以在用户态下执行的指令。在用户程序中，因要求操作系统提供服务而有意识地使用访管指令，从而产生一个中断事件(自愿中断)，将操作系统转换为核心态，称为管中断。访管中断由访管指令产生，程序员使用访管指令向操作系统请求服务。为什么要在程序中引入访管指令呢?这是因为用户程序只能在用户态下运行。若用户程序想要完成在用户态下无法完成的工作，该怎么办?解决这个问题要靠访管指。访管指令本身不是
特权指令，其基本功能是让程序拥有“自愿进管”的手段，从而引起访管中断。处于用户态的用户程序使用访管指令时，系统根据访管指令的操作数执行访管中断处理程序，访管中断处理程序将按系统调用的操作数和参数转到相应的例行子程序。完成服务功能后，退出中断，返回到用户程序断点继续执行
4。定义微内核结构 OS 的四个方面
1)足够小的内核。
2)基于客户/服器式。
3应“制与”原理。是某的体。是在制的基础上借助于某些参数和算法来实现该功能的优化，或达到不同的功能目标。在传统的QS将机制放在0S 内核的低层中，把策略在内核的较高层中。而在内核OS中通常将机制放在OS 的微内核中。正因如此，才可以将内核做得很小。采用面向对象技术。基于面向对象技术中的“抽象”和“隐”原则能控制系统的复杂性进一步用“对象”“”“”系的确易扩展性等。正因如此，面向对象技术被广泛应用于现代操作系统的设计之中。