第十一章 操作系统概论1.pptVIP

成绩评定标准 考试成绩：占总成绩70% 平时成绩：占总成绩30% 考勤占平时成绩30%，上机占平时成绩30% ，作业占平时成绩20% ，平时表现占平时成绩20%。 操作系统： 操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。 并发和共享是操作系统的两个最基本的特征，它们又是互为存在的条件。 一方面，资源共享是以程序(进程)的并发执行为条件的，若系统不允许程序并发执行，自然不存在资源共享问题； 另一方面，若系统不能对资源共享实施有效管理，也必然影响到程序并发执行的程度，甚至根本无法并发执行。 1.3 操作系统的基本特性 1.3.1 并发(Concurrence) 并发性是指两个或多个事件在同一时间间隔内发生。在多道程序环境下，并发性是指在一段时间内，宏观上有多个程序在同时运行。 但在单处理机系统中，每一时刻却仅能有一道程序执行，故微观上这些程序只能是分时地交替执行。 并行性是指两个或多个事件在同一时刻发生； 倘若在计算机系统中有多个处理机，则这些可以并发执行的程序便可被分配到多个处理机上，实现并行执行。 1.3.2 共享(Sharing) 在操作系统环境下，所谓共享是指系统中的资源可供内存中多个并发执行的进程(线程)共同使用。 1. 互斥共享方式 在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。 计算机系统中的大多数物理设备，如打印机、磁带机等资源，以及某些软件中所用的栈、变量和表格，都属于临界资源，它们要求被互斥地共享。 2. 同时访问方式 系统中还有另一类资源，允许在一段时间内由多个进程“同时”对它们进行访问。这里所谓的“同时”往往是宏观上的，而在微观上，这些进程可能是交替地对该资源进行访问。 并发和共享的关系： 1.3.3 虚拟(Virtual) 所谓“虚拟”，是指通过某种技术把一个物理实体变为若干个逻辑上的对应物。 用于实现虚拟的技术，称为虚拟技术。  1.3.4 异步性(Asynchronism) 在单处理机环境下，由于系统中只有一个处理机，因而每次只允许一个进程执行，其余进程只能等待。因此进程的执行通常都不是“一气呵成”，而是以“停停走走”的方式运行。 进程是以人们不可预知的速度向前推进，此即进程的异步性。 1.4 操作系统的主要功能 1.4.1 处理机管理功能 1. 进程控制 主要功能是为作业创建进程、撤消已结束的进程，以及控制进程在运行过程中的状态转换。 在现代OS中，进程控制还应具有为一个进程创建若干个线程的功能和撤消(终止)已完成任务的线程的功能。 2. 进程同步 为使多个进程能有条不紊地运行，系统中必须设置进程同步机制。 进程同步的主要任务是为多个进程(含线程)的运行进行协调。 ① 进程互斥方式， 这是指诸进程(线程)在对临界资源进行访问时， 应采用互斥方式； ② 进程同步方式，指在相互合作去完成共同任务的诸进程(线程)间，由同步机构对它们的执行次序加以协调。 3. 进程通信 当相互合作的进程(线程)处于同一计算机系统时，通常在采用直接通信方式。 即由源进程利用发送命令直接将消息挂到目标进程的消息队列上，由目标进程利用接收命令从其消息队列中取出消息。 4. 调度 作业调度的基本任务，是从后备队列中按照一定的算法，选择出若干个作业，为它们分配其必需的资源。 将它们调入内存后，便分别为它们建立进程，使它们都成为可能获得处理机的就绪进程，并按照一定的算法将它们插入就绪队列。 进程调度的任务，则是从进程的就绪队列中选出一新进程，把处理机分配给它，并为它设置运行现场，使进程投入执行。 1.4.2 存储器管理功能 1. 内存分配 OS在实现内存分配时，可采取静态和动态两种方式。在静态分配方式中，每个作业的内存空间是在作业装入时确定的； 1.4.2 存储器管理功能 1. 内存分配 在动态分配方式中，每个作业所要求的基本内存空间，也是在装入时确定的，但允许作业在运行过程中，继续申请新的附加内存空间，以适应程序和数据的动态增涨，也允许作业在内存中“移动”。 内存分配的机制中应具有这样的结构和功能： ① 内存分配数据结构，该结构用于记录内存空间的使用情况， 作为内存分配的依据； ② 内存分配功能，系统按照一定的内存分配算法， 为用户程序分配内存空间； ③ 内存回收功能，系统对于用户不再需要的内存，通过用户的释放请求，去完成系统的回收