《计算机操作系统》汤小丹教学课件

《计算机操作系统》汤小丹1、战鼓一响，法律无声。——英国2、任何法律的根本；不，不成文法本身就是讲道理……法律，也----即明示道理。——爱·科克3、法律是最保险的头盔。——爱·科克4、一个国家如果纲纪不正，其国风一定颓败。——塞内加5、法律不能使人人平等，但是在法律面前人人是平等的。——波洛克《计算机操作系统》汤小丹《计算机操作系统》汤小丹1、战鼓一响，法律无声。——英国2、任何法律的根本；不，不成文法本身就是讲道理……法律，也----即明示道理。——爱·科克3、法律是最保险的头盔。——爱·科克4、一个国家如果纲纪不正，其国风一定颓败。——塞内加5、法律不能使人人平等，但是在法律面前人人是平等的。——波洛克第2章进程的描述与控制在多道程序批处理系统和分时系统中,程序并不能独立运行。资源分配和独立运行的基本单位是进程。操作系统所具有的四大特征(并发、共享、虚拟、异步)也都是基于进程而形成的,并可从进程的观点来研究操作系统而形成所谓的进程观点。在操作系统中,进程是一个极其重要的概念博字笃竹4第2章进程的描述与控制在多道程序批处理系统和分时系统中,程序并不能独立运行。资源分配和独立运行的基本单位是进程。操作系统所具有的四大特征(并发、共享、虚拟、异步)也都是基于进程而形成的,并可从进程的观点来研究操作系统而形成所谓的进程观点。在操作系统中,进程是一个极其重要的概念博字笃竹421前趋图和程序执行1.前趋图前趋图(ProcedenceGraph)是一个有向无循环图DAG(DirectedAcyclicGraph)。用于描述进程之间执行的先后顺序。图中的结点可表示一条语句、一个程序段或进程;结点间的有向边表示在两结点之间存在的偏序或前趋关系“→”,→={(Pi,P)PimustcompletebeforePimaystart}。若(P,P)∈→,则可以写成P1→P,称P1是P的前趋,P是P的直接后继。没有前趋的结点称为初始结点,没有后继的结点称为终止结点。此外,每个结点有一权重(Weight),可用该结点所含的程序量或结点的执行时间来计量博字笃竹4具有一个重量,该重量可该图的前趋关系为用程序量或执行时间来计P→P,P1→P3,P1→P4P2→P5,P3→P5,P4→P6P5→P7,P6→P7其中:P1是初始结点,P7是终止结点。但下例则不是前趋7)图,因图中存在循环2.程序顺序执行通常一个应用程序都由若干个程序段组成。每个程序段完成特定功能,程序执行时,必须按照某种先后次序逐个执行,仅当前一个程序段执行完毕后,才能执行后继程序段。例如:在进行计算时,总是先输入数据后,才能计算计算完成后再打印结果。用结点代表各程序段的操作,结点I表输入操作,C表计算操作,P表打印操作。则上述各程序段的执行可用以下前趋图来表示。博字笃竹4对于一个程序段中的多条语句来说,也有一个执行顺序问题。如下述的程序段S1:a:X+yS2:bS3:c:=b+1其中S2必须在a被赋值后才能执行,S3也只能在b被赋值后才能执行。博字笃竹4程序顺序执行时的特征1.顺序性:处理机的操作,严格按照程序所规定的顺序执行,即只有前一个操作结束后,才能执行后继操作。2.封闭性:程序是在封闭的环境下运行的。即程序在运行时,独占全机资源,因而机内各资源的状态(初试态除外),只有本程序才能改变。程序一旦运行,其执行结果不受外界因素影响。3.可再现性:只要程序执行时的环境和初始条件相同,当程序多次重复执行时,不论是从头到尾不停顿地执行,还是“停停走走”地执行,获得的结果是相同的。博字笃竹43.程序并发执行对一批程序进行处理时,可使它们并发执行设结点Ii表输入程序、Ci表计算程序、Pi表打印程序,则下图描述了程序并发执行时的情况其中的l,C,P11是重叠的,即它们可并发执行博字笃约鲛a程序段中语句并发执行:对于具有下述4条语句的程序段S1:a:=x+2s2:b:=y+4C:-a+bS4:d:=c+6可以看出,S3必须在a和b被赋值后方能执行;S4须在S3之后执行;但S1和S2可以并发执行,因它们彼此互不依赖博字笃竹4程序并发执行时的特征①间断性:程序在并发执行时,因它们共享资源或为完成同一任务而相互合作,致使并发程序之间形成了相互制约的关系,这种关系导致并发程序具有执行一暂停执行一执行这种间断性的活动规律。②失去封闭性:程序并发执行时,多个程序共享系统的各种资源,因而资源的状态将由多个程序来改变,使程序的运行失去了封闭性③不可再现性:由于失去封闭性,从而导致可再现性的失去博字笃竹46、最大的骄傲于最大的自卑都表示心灵的最软弱无力。——斯宾诺莎

7、自知之明是最难得的知识。——西班牙

8、勇气通往天堂，怯懦通往地狱。——塞内加

9、有时候读书是一种巧妙地避开思考的方