1章 操作系统引论.pptVIP

上海大学计算机工程与科学系ShangHai University School of Computer Engineering and Science (用户可见的）操作系统的工作 1 -- 启动和结束程序； 2 -- 用户程序对操作系统的调用； 3 --对常用基本操作提供现成程序； 4 -- 解决效率和安全的问题。 共性 —— 与硬件相关、与应用无关 操作系统的定义 操作系统是计算机系统中的一个系统软件， 是一些程序模块的集合—— 操作系统涉及到计算机科学的很多领域 计算机体系结构/硬件 软件设计 程序设计语言 数据结构 算法 网络 学习核心技术并能在其他地方应用之 微机操作系统的发展 单用户单任务操作系统； 单用户多任务操作系统； 多用户多任务操作系统； 加州大学伯克利分校Millennium项目 目的是在校园范围完成内一个“机群的机群(Cluster of Clusters)” 。在这个项目中，层次化的机群Millennium由五层构成，第一层，计算机工作站分布在十七个校园区内；第二层，多处理机服务器，提供各有关部门的计算服务；第三层， NOW组，每一个NOW都一个机群；第四层，一个非常大规模的NOW，供全校园共享；第五层，整体计算层，它在NOW组上构造，用于提供NOW组和校园NOW的共享。 在Millennium项目基础上，又提出了一个Vineyard项目：一个面向未来的研究项目。作为Millennium的后续项目，它的目标超越了一个伯克利分校校园范围内的机群，它要通过高速网络连接其他工作站机群，从而构成了一个协同工作站机群联合体。 1. 互斥共享方式 系统中的某些资源，如打印机、磁带机，虽然它们可以提供给多个进程(线程)使用，但为使所打印或记录的结果不致造成混淆，应规定在一段时间内只允许一个进程(线程)访问该资源。为此，当一个进程A要访问某资源时，必须先提出请求， 如果此时该资源空闲，系统便可将之分配给请求进程A使用， 此后若再有其它进程也要访问该资源时(只要A未用完)则必须等待。 仅当A进程访问完并释放该资源后，才允许另一进程对该资源进行访问。我们把这种资源共享方式称为互斥式共享，而把在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。 计算机系统中的大多数物理设备，以及某些软件中所用的栈、变量和表格，都属于临界资源，它们要求被互斥地共享。 2. 同时访问方式 系统中还有另一类资源，允许在一段时间内由多个进程“同时”对它们进行访问。这里所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问。典型的可供多个进程“同时”访问的资源是磁盘设备，一些用重入码编写的文件，也可以被“同时”共享，即若干个用户同时访问该文件。 并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。一方面，资源共享是以程序(进程)的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题；另一方面，若系统不能对资源共享实施有效管理， 协调好诸进程对共享资源的访问，也必然影响到程序并发执行的程度，甚至根本无法并发执行。 1.4.3 虚拟(Virtual) 操作系统中的所谓“虚拟”，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。物理实体(前者)是实的， 即实际存在的；而后者是虚的，是用户感觉上的东西。相应地，用于实现虚拟的技术，称为虚拟技术。在OS中利用了多种虚拟技术，分别用来实现虚拟处理机、虚拟内存、 虚拟外部设备和虚拟信道等。 在虚拟处理机技术中，是通过多道程序设计技术，让多道程序并发执行的方法，来分时使用一台处理机的。此时， 虽然只有一台处理机，但它能同时为多个用户服务，使每个终端用户都认为是有一个CPU在专门为他服务。亦即， 利用多道程序设计技术，把一台物理上的CPU虚拟为多台逻辑上的CPU，也称为虚拟处理机，我们把用户所感觉到的CPU称为虚拟处理器。 类似地，可以通过虚拟存储器技术，将一台机器的物理存储器变为虚拟存储器，以便从逻辑上来扩充存储器的容量。此时，虽然物理内存的容量可能不大(如32 MB)， 但它可以运行比它大得多的用户程序(如128 MB)。这使用户所感觉到的内存容量比实际内存容量大得多，认为该机器的内存至少也有128 MB。当然这时用户所感觉到的内存容量是虚的。我们把用户所感觉到的存储器称为虚拟存储器。 我们还可以通过虚拟设备技术，将一台物理I/O设备虚拟为多台逻辑上的I/O设备，并允许每个用户占用一台逻辑上的I/O设备，这样便可使原来仅允许在一段时间内由一个用户访问的设备(即临界资源)，变