CHAPTER 3 Process Description And Control
CHAPTER 3 Process Description And Control
程序的执行顺序 1.程序的顺序执行 例子: SI: a: =X+y i S2:b:=a-5 S3:c:=b+1; (a)程序的顺序执行 (b)三条语句的顺序执行
程序的执行顺序 1．程序的顺序执行 例子： S1：a：＝ x+y； S2：b：＝ a-5； S3：c：＝ b+1；
2.程序顺序执行时的特征 (1)贩序性:处理机的操作严格按照程序 所规定的顺序执行。 (2)封闭性:程序运行时独占全机资源, 程序一旦开始执行,其执行结果不受外 界因素影响。 3)可再现性:只要程序执行时的环境和 初始条件相同,都将获得相同的结果。 (不论它是从头到尾不停顿地执行,还是 停停走走”地执行)
2．程序顺序执行时的特征 （1）顺序性：处理机的操作严格按照程序 所规定的顺序执行。 （2）封闭性：程序运行时独占全机资源， 程序一旦开始执行，其执行结果不受外 界因素影响。 （3）可再现性：只要程序执行时的环境和 初始条件相同，都将获得相同的结果。 （不论它是从头到尾不停顿地执行，还是 “停停走走”地执行）
程序的并发执行 -5 00
程序的并发执行
2.程序并发执行时的特征 1)断性:由于它们共享系统资源,以及为完成 同一项任务而相互合作,致使在这些并发执行 的程序之间,形成了相互制约的关系。相互制 约将导致并发程序具有“执行—暂停一执行” 这种间断性的活动规律。 2)失去封闭性:是多个程序共享系统中的各 种资源,因而这些资源的状态将由多个程序来 改变,致使程序的运行已失去了封闭性。 3)不可再现性程序在并发执行时,由于失 去了封闭性,导致不可再现性
2．程序并发执行时的特征 1）间断性:由于它们共享系统资源，以及为完成 同一项任务而相互合作，致使在这些并发执行 的程序之间，形成了相互制约的关系。相互制 约将导致并发程序具有“执行——暂停——执行” 这种间断性的活动规律。 2）失去封闭性: 是多个程序共享系统中的各 种资源，因而这些资源的状态将由多个程序来 改变，致使程序的运行已失去了封闭性。 3）不可再现性: 程序在并发执行时，由于失 去了封闭性，导致不可再现性
例如,有两个循环程序A和已它们共享一 个变量N。程序A每执行一次时,都要做 都要执行 Print(N)操作,然后再将N置 成“0〃。程序A和B以不同的速度运行。 这样,可能出现其计算结果不可再现性, 亦即,程序经过多次执行后,虽然它们 执行时的环境和初始条件相同,但得到 的结果却各不相同
• 例如，有两个循环程序A和已它们共享一 个变量N。程序A每执行一次时，都要做 N：=N＋1操作；程序B每执行一次时， 都要执行Print（N）操作，然后再将N置 成“0”。程序A和B以不同的速度运行。 这样，可能出现其计算结果不可再现性， 亦即，程序经过多次执行后，虽然它们 执行时的环境和初始条件相同，但得到 的结果却各不相同
Major Requirements of an Operating System Interleave the execution of several processes to maximize processor utilization while providing reasonable response time Allocate resources to processes Support interprocess communication and user creation of processes
Major Requirements of an Operating System • Interleave the execution of several processes to maximize processor utilization while providing reasonable response time • Allocate resources to processes • Support interprocess communication and user creation of processes
3.1 Process Also called a task Execution of an individual program √进程是程序在一个数据集合上的运行过程,是系统进 行资源分配和调度的一个独立单位 √进程是可并发执行的程序在一个数据集合上的运行过 程 · Can be traced list the sequence of instructions that execute
3.1 Process • Also called a task • Execution of an individual program ✓ 进程是程序在一个数据集合上的运行过程，是系统进 行资源分配和调度的一个独立单位 ✓ 进程是可并发执行的程序在一个数据集合上的运行过 程 • Can be traced – list the sequence of instructions that execute
例 假设内存中有3个进程A、B、C,他们 的程序代码已全部装入内存。若A、C两 进程需要执行12条指令,B进程需要执 行4条指令,且B进程执行到第4条指令 处必须等待Io
例 假设内存中有3个进程A、B、C，他们 的程序代码已全部装入内存。若A、C两 进程需要执行12条指令，B进程需要执 行4条指令，且B进程执行到第4条指令 处必须等待I/O
Address Main Memory Program Counter Dispatcher 5000 Process a 8O00 Process B 12000 Process c Figure 3.1 Snapshot of Example Execution(Figure 3.3) It Instruction Cycle 13