操作系统总复习ppt课件.ppt

《操作系统总复习ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章绪论1.什么是操作系统的基本功能?Frame792.操作系统的定义:Frame83.操作系统的类型(6)?Frame674.什么是多道程序系统？Frame265.什么是批处理、分时和实时系统?各有什么特征?Frame69pp3第二章操作系统用户界面2.1什么是作业?作业步?2.2作业由哪几部分组成?各有什么功能?2.3作业的输入方式有哪几种?各有何特点?2.4试述SPOOLING系统的工作原理。2.5操作系统为用户提供哪些接口?它们的区别是什么?2.6作业的控制方式有几种？pp5-6第三章进程管理程序的顺

2、序执行：一个具有独立功能的程序独占处理机直至最终结束的过程。程序的顺序执行具有如下特点：(1)顺序性：程序顺序执行时，其执行过程可看作一系列严格按程序规定的状态转移过程。(2)封闭性：程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。(3)可再现性：只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结果程序的并发执行一组在逻辑上互相独立的程序或程序段在执行过程中，其执行时间在客观上互相重叠，即一个程序段的执行尚未结束，另一个程序段的执行已经开始的执行方式。并发执行的特征间断(异步)性：

3、"走走停停"，一个程序可能走到中途停下来，失去原有的时序关系失去封闭性：共享资源，受其他程序的控制逻辑的影响。如：一个程序写到存储器中的数据可能被另一个程序修改，失去原有的不变特征失去可再现性：失去封闭性－>失去可再现性；外界环境在程序的两次执行期间发生变化，失去原有的可重复特征并发执行过程描述为：CobeginP1；P2；...PnCoendBernstein并发执行的条件：如果对于语句S1和S2，有①R(S1)∩W(S2)={∮}，②W(S1)∩R(S2)={∮}，③W(S1)∩W(S2)={∮}同时成立，

4、则语句S1和S2是可以并发执行的。进程定义：一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位进程的静态描述由三部分组成：进程控制块PCB程序段数据结构集进程上下文：进程执行活动全过程的静态描述进程上下文由进程的用户地址空间内容、硬件寄存器内容及与该进程相关的核心数据结构组成。进程的生命期内，一个进程至少具有三种基本状态:执行/运行状态等待/诸塞状态就绪状态思考题1．如果系统中有N个进程，运行的进程最多几个，最少几个；就绪进程最多几个最少几个；等待进程最多几个，最少几个？2.有没有这样的

5、状态转换，为什么？等待—运行；就绪—等待3.一个状态转换的发生，是否一定导致另一个转换发生，列出所有的可能4.举3个日常生活中类似进程的例子进程互斥临界区（criticalregion）：不允许多个并发进程交叉执行的一段程序。临界区也可以被称为访问公用数据的那段程序。间接制约由于共享某一公有资源而引起的在临界区内不允许并发进程交叉执行的现象，称为由共享公有资源而造成的对并发进程执行速度的间接制约，简称间接制约。互斥不允许两个以上的共享该资源的并发进程同时进入临界区称为互斥。Ｐ,Ｖ原语每个信号量s除一个整数值s.

6、count（计数）外，还有一个进程等待队列s.queue，其中是阻塞在该信号量的各个进程的标识信号量只能通过初始化和两个标准的原语来访问－－作为OS核心代码执行，不受进程调度的打断初始化指定一个非负整数值，表示空闲资源总数（又称为"资源信号量“P(s){--s.count;//表示申请一个资源;if(s.count<0)//表示没有空闲资源;{调用进程进入等待队列s.queue;阻塞调用进程;}}V(s){++s.count;//表示释放一个资源；if(s.count<=0)//表示有进程处于阻塞状；{从等待队

7、列s.queue中取出一个进程P;进程P进入就绪队列;}}V原语通常唤醒进程等待队列中的头一个进程信号量的物理含义：S>0表示有S个资源可用S=0表示无资源可用S<0则

8、S

9、表示S等待队列中的进程个数必须置一次且只能置一次初值初值不能为负数只能执行P、V操作必须成对使用P和V原语：遗漏P原语则不能保证互斥访问遗漏V原语则不能在使用临界资源之后将其释放（给其他等待的进程）P、V原语不能次序错误、重复或遗漏用Ｐ，Ｖ原语实现进程互斥为临界资源设置一个互斥信号量mutex(MutualExclusion)，其初值为1；

10、在每个进程中将临界区代码置于P(mutex)和V(mutex)原语之间用两个进程共享打印机的例子进程同步并发进程间的直接制约定义：一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度的过程---同步制约—解决办法：互发信号进程间的同步把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按一定的速度执行的过程用Ｐ，Ｖ原