操作系统第七版重点总结.docx

操作系统第七版重点总结.docx

《操作系统第七版重点总结.docx》由会员分享，可在线阅读，更多相关《操作系统第七版重点总结.docx（32页珍藏版）》请在冰豆网上搜索。

操作系统第七版重点总结

第一章绪论

1、OS简介

OS作为用户/计算机接口（用户观点）；OS作为资源管理者（系统观点）。

管理的对象

CPU管理：

完成处理机资源的分配、调度、进程管理

存储管理：

存储分配与回收、存储保护、内存扩充（虚拟存储）。

提高利用率、提供足够的存储空间、方便进程并发运行。

文件管理：

如何存放信息，以提高空间利用率和读写性能。

目录管理、文件的读写管理和存取控制：

设备管理：

方便的设备使用、提高CPU与I/O设备利用率。

设备分配与回收、缓冲区管理。

2、OS定义

操作系统是计算机系统中的一个系统软件，是一些程序模块的集合——它们能以尽量有效、合理的方式组织和管理计算机的软、硬件资源，合理的组织计算机的工作流程，控制程序的执行并向用户提供各种服务功能，使得用户能够灵活、方便、有效的使用计算机，使整个计算机系统能高效地运行。

是计算机与用户之间的接口。

3、OS的分类和发展

（1）单道批处理系统

作业：

程序+数据+作业说明书。

（2）多道程序系统：

两个或多个作业同时进入主存；切换运行；宏观上并行，微观串行。

特征：

调度性（作业调度，进程调度）、无序性、多道性。

优点：

资源利用率高，系统吞吐量大。

缺点：

周转时间长，无交能力

（3）分时系统（UNIX）：

满足用户与系统交互的需要，允许多用户通过终端同时访问系统，共享计算机资源。

特征：

多路性、独立性、及时性、交互性。

分时系统需要解决的问题：

1存储管理：

虚拟存储器。

2文件系统，磁盘管理。

3CPU调度。

4进程同步和通信的机制。

实现的关键问题：

及时接受、及时响应

（4）实时系统：

实时系统必须具有在一个事先定义好的时间限制内。

硬实时系统：

保证关键任务按时完成，任务完成具有严格的时间限制。

工业过程控制、机器人等领域。

硬实时系统功能少。

软实时系统：

关键实时任务的优先级要高于其它任务优先级，且在完成之前能保持其优先级。

多媒体、高级科学研究、海底探险、星际漫游。

（5）多处理器操作系统：

有多个处理器（多重处理），它们共享总线、时钟、内存和外部设备。

并行系统，紧耦合系统。

优点：

增加计算吞吐量、经济、增加可靠性

非对称式：

主处理器只有一个，运行OS；管理整个系统的资源，为从处理器分配任务；从处理器可有多个，执行应用程序或I/O处理。

对称式：

每个处理器都运行同一个OS的副本，它们之间可以相互通信。

任务负载较为平均，性能调节容易－“傻瓜式”。

（6）网络操作系统：

NOS是在通常操作系统功能的基础上提供网络通信和网络服务功能的操作系统。

网络操作系统为网上计算机进行方便而有效的网络资源共享，提供网络用户所需各种服务的软件和相关规程的集合。

（7）分布式操作系统

分布式系统：

将大量的计算机组织在一起，不共享主存和时钟的一组处理器。

通过网络进行连接。

使用协议通信。

分布式操作系统：

所有系统任务可在系统中任何处理机上运行，自动实现全系统范围内的任务分配并自动调度各处理机的工作负载。

向用户提供对各种系统资源的访问，加快计算速度，增强功能，提高数据的可靠性，加强可靠性。

4、研究操作系统的几种观点：

作为软件来看的观点、资源管理的观点（是资源管理器）、进程的观点、虚机器观点（为硬件平台扩充功能）、服务提供者观点。

5、现在OS的特征：

任务共发性、资源共享性、虚拟性（分时系统一台处理机虚拟为若干台、虚拟存储、设备、通道、文件、用户组、网络等）、异步性。

第二章计算机系统结构

1、中断：

CPU对系统中或系统外发生的某个事件作出的一种反应。

如外部设备完成数据传输，实时设备出现异常等。

硬件出发；软件触发：

1）错误；2）系统调用；3）监控程序调用。

2、引入中断的目的：

中断机制是操作系统得以正常工作的最重要的手段，有人把操作系统称为是由“中断驱动”或者“（中断）事件驱动”。

它可以解决：

主机与外设的并行工作问题、提高可靠性、实现实时控制、中断是实现多道程序的必要条件。

3、特权指令和非特权指令

特权指令：

只能由操作系统程序使用的指令，如启动I/O设备、设置时钟、控制中断屏蔽位、清内存、加载PSW等（能引起损害的机器指令）。

可能导致危害的指令。

如果在用户模式下执行，将会不执行或看做非法指令及陷阱。

非特权指令：

用户程序系统所使用的指令。

4、双重操作模式：

为了确保OS和所有其它程序和数据不受任何故障程序影响，CPU至少需要两重独立的操作模式：

系统模式（特权状态、系统态、管态）：

操作系统管理程序运行时的状态，较高的特权级别。

当CPU处于系统模式时，程序可以执行特权指令，访问所有资源，并可以改变处理器状态。

用户模式（用户态、目态、常态）：

用户程序运行时的状态，较低的特权级别。

当CPU处于用户状态时，程序只能执行非特权指令。

CPU状态转换：

目态→管态：

通过中断（系统调用、中断事件）。

管态→目态：

设置PSW（修改程序状态字）。

5、系统调用：

用户请求OS执行含有特权指令的任务

6、I/O保护：

所有I/O指令都是特权指令；用户只能通过OS进行I/O—及系统调用；确保用户程序不能获得管理模式

7、CUP保护

定时器中断—>响应：

进入OS。

设置定时器是特权指令。

第三章操作系统结构

1、用户与OS的两种接口：

（1）命令接口

联机接口（交互式）:

使用系统提供的操作命令，交互地控制程序执行和管理计算机系统。

如系统管理、环境设置、权限管理、文件管理等。

脱机接口：

以作业说明书的方式提交给系统（批的方式）；执行过程中，用户无法干涉。

（2）程序接口（系统调用）：

系统调用是操作系统提供给编程人员的唯一接口，编程人员利用系统调用，完成与机器硬件部分相关的工作。

用户就可以在程序中调用操作系统所提供的一些子功能。

2、命令解释系统（外壳，shell）：

是OS的重要组件之一，是用户和OS的接口。

作用：

读入用户的输入或者文件中的命令，并运行它（们）；通常转换为一个或者多个系统调用。

3、系统调用（systemcall）：

OS核心中都有一组实现系统功能的过程（子程序），系统调用就是对上述过程的调用。

是进程与OS之间的接口/程序接口。

编程人员利用系统调用，向OS提出服务请求，由OS代为完成。

系统调用运行于核心态；而普通的函数调用由函数库或用户自己提供，运行于用户态。

实现过程：

陷入指令陷入处理机构保护现场寻找子程序入口调用子程序恢复现场返回。

4、陷入：

是指CPU内部事件产生的中断，它包括程序运算引起的各种错误，如地址非法，效验错，页面失效，存取控制错，从用户态到核心态的切换等都是陷入的例子。

5、陷入指令（访管指令）：

由于系统调用引起处理机中断的指令。

6、陷入与中断的区别：

相同点：

它们都是由相同的硬件机构处理的事件；

不同点：

陷入通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起；

陷入处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为了当前进程的；

中断只能在指令之间被响应，而陷入可以在一条指令执行中被响应；

陷入处理程序在各自的堆栈上进行，中断处理程序则在系统堆栈环境中进行

7、虚拟机：

通过某种技术，使物理计算机作为共享资源从而创建虚拟机。

利用CPU调度、虚拟内存技术，OS能创建一种幻觉，从而使进程认为有自己的处理器和自己的内存。

每台虚拟机都与裸机相同，所以每台虚拟机可以运行一台裸机所能够运行的任何类型的操作系统。

不同的虚拟机可以运行不同的操作系统。

8、操作系统的结构：

（1）整体或模块结构

整个系统按功能进行设计和模块划分。

系统是一个单一的、庞大的的软件系统。

由众多服务过程（模块）组成，可以随意调用其他模块中的服务过程。

优点：

具有一定灵活性，模块之间转接的灵活性使运行中的高效率；结构紧密,接口简单直接；

缺点：

功能划分和模块接口难保正确和合理；模块之间的依赖关系（功能调用关系）复杂（调用深度和方向）。

（2）分层结构：

从资源管理观点出发，将OS划分为若干层次。

在某一层次上代码只能调用低层次上的代码，使模块间的调用变为有序性。

有利于系统的维护性和可靠性。

优点：

功能明确，调用关系清晰（高层对低层单向依赖），有利于保证设计和实现的正确性；低层和高层可分别实现（便于扩充）；高层错误不会影响到低层。

缺点：

效率低；层次之间的调用开销。

（3）微内核结构（客户－服务器结构）：

只给内核分配一些最基本的功能，运行在内核模式。

（如：

内存、进程间通信、基本调度等）。

其它的OS服务都是由运行在用户模式下的进程完成，可作为独立的应用进程，称为服务进程。

微内核提供客户程序和运行在用户空间的各种服务之间的通信能力。

（4）虚拟机结构：

使用虚拟机的好处：

通过完成保护系统资源，虚拟机提供了一个安全层，每个虚拟机完全与其它虚拟机隔开，从而使系统资源被完全保护；虚拟机允许进行系统开发而不必中断正常的系统操作：

系统程序员有自己的虚拟机，系统开发可在虚拟机而不是真实的物理机器上进行。

9、现代操作系统的特征：

并发、共享、虚拟、异步性。

10、保护机制必须：

区分授权使用和非授权使用、指定要施加的控制、提供加强控制的手段

第四章进程管理

1、程序顺序执行的特点：

顺序性：

按照程序结构所指定的次序（可能有分支或循环）

封闭性：

独占全部资源，计算机的状态只由于该程序的控制逻辑所决定,不受外界影响。

可再现性：

初始条件相同则结果相同。

如：

可通过空指令控制时间关系。

执行结果的确定性：

程序运行结果与程序执行速度无关，只要初始状态相同，结果应相同。

2、程序并发执行的特点：

间断（异步）性：

“走走停停”，一个程序可能走到中途停下来，失去原有的时序关系；

失去封闭性：

共享资源，受其他程序的控制逻辑的影响。

如：

一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征。

失去可再现性：

失去封闭性－>失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征。

并发程序执行的结果与其执行的相对速度有关，是不确定的。

3、进程定义：

一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。

简言之，进程是程序的一次执行活动。

进程=代码段+数据段+PCB

4、进程特性：

动态性：

进程对应程序的执行；进程是动态产生，动态消亡的；进程在其生命周期内，在三种基本状态之间转换。

独立性：

各进程的地址空间相互独立，除非采用进程间通信手段；

并发性：

任何进程都可以同其他进程一起向前推进。

异步性：

每个进程都以其相对独立的不可预知的速度向前推进。

5、进程与程序的区别：

进程是动态的，程序是静态的：

程序是有序代码的集合；通常对应着文件、静态和可以复制。

进程是程序的执行。

进程是暂时的，程序是永久的：

进程是一个状态变化的过程，程序可长久保存。

进程与程序的组成不同：

进程的组成包括程序、数据和PCB（进程控制块）。

进程与程序的对应关系：

通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序。

6、进程的状态及转换条件：

挂起（Suspend）：

把一个进程从内存转到外存。

激活（Activate）：

把一个进程从外存转到内存。

NuLL新建：

创建执行一个程序的新进程

新建就绪：

OS准备好了接纳一个进程，进程进入内存。

就绪运行：

OS调度程序选择一个新的进程运行（占据CPU）。

运行就绪：

运行进程用完了时间片；运行进程被中断（剥夺），因为一高优先级进程处于就绪状态。

运行阻塞：

当一进程等待某一事件的发生时，如：

OS尚未完成系统服务调用、对一资源的访问尚不能进行、初始化I/O且必须等待结果、等待某一进程提供输入（IPC）。

阻塞就绪：

当进程所等待的事件发生时。

就绪退出：

父进程可以中止一个子进程；如果一个父进程终止，与该父进程相关的所有子进程都被终止。

阻塞退出：

父进