操作系统(汤小丹)解析.pptVIP

* 一、并发与并行 并发：Concurrence 是指两个或多个事件在同一时间间隔内发生。 并行：Parallel 是指两个或多个事件在同一时刻发生。 单处理机系统中采用多道程序技术后，可以实现硬件之间的并行操作和程序之间的并发执行。 * 程序A请求I/O 程序B请求I/O 程序C请求I/O C完成I/O B完成I/O A完成I/O C再次被调度 A再次被调度 A完成 程序A 程序C 程序B 调度程序 时间轴t 多道程序并发执行示意图 单线表示程序占用cpu，双线表示外设在执行相应程序的I/O请求 * 小注： 两道程序分别在两个处理机（多CPU）或两套处理部件中独立运行，可以实现并行。 并发程序要达到“在同一时间间隔内进行”，也需要相应的硬件或软件支持。例如，两道程序分别在一个处理机或一套处理部件上运行，由于每一时刻仅能执行一道程序，所以微机上这两道程序是交替和顺序执行的，但从宏观上看，在一段时间间隔内这两道程序同时运行。所以，并发和并行都需要多道程序技术的支持。 * 二、共享性 共享：是指计算机系统中的各种硬、软件资源都可以为 多个用户同时使用。 共享可分互斥共享和同时共享两种方式。 互斥共享也叫顺序共享：是指多个进程（进程的定义在 第二章）互斥地或者排他性地使用某个资源。 同时共享又叫并发共享：是指在一段时间内，多个程序 可以同时使用系统中的某个资源。这里的“同时”是个宏观概念，微观上，这多个进程是交替使用该资源 * 小注： 并发与共享是现代操作系统的两个最基本特征，它们之间是相辅相成、互为依存的。 一方面，资源共享是以程序（进程）并发执行为条件的，如果系统不允许并发执行，自然不存在资源共享问题；另一方面，程序并发执行以资源共享为基础，如果系统不能对资源共享实施有效管理，则也必将影响到程序的并发执行，甚至根本无法并发执行。只有系统能够高度并发，资源才能充分共享；也只有资源被充分共享，系统才能更好地并发。 * 三、虚拟性 在操作系统中所谓的虚拟：是通过某种技术物理上的一个实体映射为逻辑上的多个对应物。前者是实际存在的，后者是虚的，是感觉性的存在。 如WINDOWS操作系统使用了虚拟存储技术，它把外部存储器映射为用户自由使用的“无限大”的内存空间，即虚拟内存，这样保证了需要内存空间比实际内存空间大的程序能正常运行。 * 四、异步性 所谓异步是指内存中的多个进程都按照各自独立的、不可预知的速度向前推进。这是由于它们共享资源、并发执行的缘故。 内存中的每个进程什么时候执行，向前推进速度快慢，共需多少时间都是由执行的现场所决定。很有可能先进入内存的作业后完成，后进入内存的作业先完成。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 *  操作系统是一个十分复杂的大型软件。为了控制该软件的复杂性，在开发OS时，先后引入了分解、模块化、 抽象和隐蔽等软件工程方法方法。开发方法的不断发展，促进了OS结构的更新换代。一般地， 传统的OS结构：第一代至第三代的OS结构 现代OS结构：微内核的OS结构。 1.6 操作系统结构设计 1.6.1 传统的操作系统结构 *  在早期开发操作系统时，设计者是基于过程的方法设计，各过程之间可以相互调用，在操作系统内部不存在任何结构，因此，这种OS是无结构 (整体系统结构)的。 基于过程的设计方法，只注重如何编制紧凑的程序，以便于有效地利用内存、对GOTO语句的使用不加任何限制，所设计出的操作系统既庞大又杂乱，缺乏清晰的程序结构。这一方面会使所编制出的程序错误很多，给调试工作带来很多困难；另一方面也使程序难以阅读和理解，增加了维护人员的负担。 1. 无结构操作系统 * 1) 模块化结构 模块化程序设计技术是基于“分解”和“模块化”原则来控制大型软件的复杂度的。为使OS具有较清晰的结构，将OS按其功能划分为若干个具有一定独立性和大小的模块。每个模块具有某方面的管理功能，如进程管理模块、存储器管理模块……等，并规定好各模块间的接口，使各模块之间能通过该接口实现交互，然后再进一步将各模块细分为若干个具有一定管理功能的子模块。 2. 模块化OS结构 * 图 1-5 模块化操作系统结构 * (1) 提高了OS设计的正确性、 可理解性和可维护性。 (2) 增强了OS的可适应性。 (3) 加速了OS的开发过程。 模块化结构设计的缺点有二。 首先，在开始设计OS时，对模块的划分及对接口的规定并不精确，而且还可能存在错误，因而很难保证按此规定所设计出的模块会完全正确， 这将使在把这些模块装配成OS时发生