第1章操作系统引论讲述.ppt

微内核操作系统存在的问题 　　在微内核OS中，采用非常小的内核，以及客户/服务器模式和消息传递机制，虽给微内核OS带来了许多优点，但由此也使微内核OS存在着潜在的缺点：微内核OS的运行效率有所降低。 4. 分时系统的类型 多道批处理系统和分时系统的出现标志着操作系统的初步形成 单道分时系统 主存中只驻留一道程序(作业),其余作业都保存在辅存上.(每道作业可能频繁地调进/调出多次,开销较大,系统性能较差) 具有“前台”和“后台”的分时系统 为了充分利用CPU而引入了“前台”和“后台”的概念.主存被固定地划分为“前台区”(按时间片调进和调出的作业流)和“后台区”(批处理作业) 多道分时系统 在分时系统中引入多道程序技术,可在主存中同时存入多道作业,每道作业无固定位置.作业在主存中进行切换。 现代的分时系统都属于多道分时系统 1.2.5 实时系统（ Real-Time System ） 1. 应用需求 ? 实时控制 ? 实时信息处理 2.实时任务 按周期性 周期性实时任务 非周期性实时任务：截止时间(deadline) ? 开始截止时间(最晚开始) ? 完成截止时间(最晚完成) 对截止时间的要求 硬实时任务(hard real-time task) 软实时任务(soft real-time task) 硬实时任务 pk 软实时任务 硬实时任务(hard real-time task) 必须满足最后期限的限制，否则会给系统带来不可接受的破坏或者致命错误 软实时任务(soft real-time task） 有最后期限，并希望能满足这个期限要求，但并不是强制的，即使超过了最后期限，调度和完成这个任务仍然是有意义的。 实时、分时的比较 多路性：相同 独立性：相同 及时性：实时系统要求更高 交互性：分时系统交互性更强 可靠性：实时系统要求更高 3. 实时任务与分时系统特征的比较 网络操作系统 分布式操作系统 1.3 操作系统的基本特征 并发(concurrence) 共享(sharing) 虚拟(virtual) 异步性(asynchronism) P13~16 1.3.1 并发(concurrence) 在多道程序处理时，宏观上并发，微观上交替执行（在单处理器情况下）。 程序的静态实体是可执行文件，而动态实体是进程（或称作任务），并发指的是进程。 并发：多个事件在同一时间段内发生。 并行：指多个事件在同一时刻发生。 操作系统是一个并发系统，各进程间的并发，系统与应用间的并发。操作系统要完成这些并发过程的管理。 程序 程序，是一个计算任务。就像一座大工厂，可运行 但工厂的电力、人工等有限，可不运行 进程 工厂电力有限，一次只能供给一个车间使用。一个车间开工的时候，其他车间都必须停工。就是，单个CPU一次只能运行一个任务 线程 进程，多个工人协同完成一个任务（拥有资源、空间） 线程，其中的一个工人 进程 线程 进程的引入 程序是静态实体(Passive Entity)，在多道程序系统中，不能独立运行，更不能和其它程序并发执行。 进程是运行中的程序，是一个动态实体，进程能够在系统中独立运行，是资源分配的基本单位 引入进程的目的，就是为了使多个程序能并发执行。 目的：提高系统资源的利用率，增加系统的吞吐量。 为使多个程序能并发执行，系统必须分别为每个程序建立进程(Process)。 线程的引入 进程拥有资源并作为独立运行的基本单位，进程切换的开销较大。 引入线程的OS中，一个进程可以包含若干个线程，它们可以利用进程所拥有的资源，而把线程作为独立运行和独立调度的基本单位。 线程比进程更小，基本上不拥有系统资源，对它的调度所付出的开销就会小得多，能更高效地提高系统内多个程序间并发执行的程度。 1.3.2 共享(sharing) 共享，指系统中的所有资源可供内存中的多个并发执行的进程(线程)共同使用，而这种资源共同使用称为资源共享(资源复用)。 互斥共享（如音频设备、打印机等） 资源在一段时间内只允许一个进程(线程)访问, 系统建立一种机制，以保证对这类资源的互斥访问。这种资源称为临界资源或独占资源。 同时访问（如可重入代码，磁盘文件） 在一段时间内由多个进程“同时”对它们进行访问。 根据资源属性不同，有两种不同的共享方式：互斥共享和同时访问。 并发和共享，互依存 并发和共享是操作系统的两个最基本的特性，它们又是互为存在条件： （1）资源共享是以程序（进程）的并发性执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题。 （2）对资源共享实施管理，就是为了程序并发执行。 1.3.3 虚拟(virtual)