Serial execution of programs(程序的顺序执行) 一个较大的程序通常包含若干个程序段。程序在执行时，必须按照 某种先后顺序逐个执行，仅当前一个程序段执行完，后一个程序段 才能执行。 例如 2 其中 代表用户程序和数据的输入； C代表计算； ·P代表输出结果 陈话兰xlanchen@ustc.edu.cn http/staff.u0117401 Operating System计算机原理与道 March27.201911/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Serial execution of programs(程序的顺序执行) 一个较大的程序通常包含若干个程序段。程序在执行时，必须按照 某种先后顺序逐个执行，仅当前一个程序段执行完，后一个程序段 才能执行。 例如 I1 C1 P1 I2 C2 P3 其中 ▶ I代表用户程序和数据的输入； ▶ C代表计算； ▶ P代表输出结果 陈香兰 xlanchen@ustc.edu.cn http://staff.ustc.edu.cn/~xlanchen (Computer Application Laboratory, CS, USTC @ Hefei Embedded System Laboratory, CS, USTC @ Suzhou) 0117401: Operating System 计算机原理与设计 March 27, 2019 11 / 88
Serial execution of programs(程序的顺序执行) ●在一个程序段中，多条语句也存在执行顺序的问题。 例： 0S1:a=x+3 @S2:b=y+4 S3:c=a+b 。S4:d=a+c S2 S3 S4 S4 按指令地址顺序执行 按照语句依赖关系 是0Q0 东香兰xlanchen@ustc,edu.cn http:/staff..u0117401 Operating System计算机.原理与 March27,201912/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Serial execution of programs(程序的顺序执行) 在一个程序段中，多条语句也存在执行顺序的问题。 例： 1 S1：a＝x＋3 2 S2：b＝y＋4 3 S3：c＝a＋b 4 S4：d＝a＋c S1 S2 S3 S4 按指令地址顺序执行 S1 S2 S3 S4 按照语句依赖关系 陈香兰 xlanchen@ustc.edu.cn http://staff.ustc.edu.cn/~xlanchen (Computer Application Laboratory, CS, USTC @ Hefei Embedded System Laboratory, CS, USTC @ Suzhou) 0117401: Operating System 计算机原理与设计 March 27, 2019 12 / 88
程序顺序执行时的特征 1顺序性 ·严格按照程序规定的顺序执行 2封闭性 ·程序是在封闭的环境下运行的。独占全机资源。一旦开始运行， 结果不受外界因素的影响。 3可再现性 。只要程序执行时的环境和初始条件相同，都将获得相同的结果。 口1回年走1,2月Q0 东香兰xlanchen@ustc,edu.cn http:/staff..u0117401 Operating System计算机.原理与 March27.201913/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 程序顺序执行时的特征 1 顺序性 严格按照程序规定的顺序执行 2 封闭性 程序是在封闭的环境下运行的。独占全机资源。一旦开始运行， 结果不受外界因素的影响。 3 可再现性 只要程序执行时的环境和初始条件相同，都将获得相同的结果。 陈香兰 xlanchen@ustc.edu.cn http://staff.ustc.edu.cn/~xlanchen (Computer Application Laboratory, CS, USTC @ Hefei Embedded System Laboratory, CS, USTC @ Suzhou) 0117401: Operating System 计算机原理与设计 March 27, 2019 13 / 88
Outline 7】 多道程序技术和程序并发执行的条件 。多道程序技术的难点 o Serial execution of programs(程序的l顶序执行 o Concurrent execution of programs(程序的并发执行) 口1⊙生年12月00 陈话兰xlanchen@ustc.edu:cn http/staff.u0117401 Operating System计算机原理与道 March27.201914/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Outline 1 多道程序技术和程序并发执行的条件 多道程序技术的难点 Serial execution of programs (程序的顺序执行) Concurrent execution of programs (程序的并发执行) 陈香兰 xlanchen@ustc.edu.cn http://staff.ustc.edu.cn/~xlanchen (Computer Application Laboratory, CS, USTC @ Hefei Embedded System Laboratory, CS, USTC @ Suzhou) 0117401: Operating System 计算机原理与设计 March 27, 2019 14 / 88
Concurrent execution of programs(程序的并发执行 。P:与l+1之间不存在内在的前趋关系 2 C2 。程序并发执行时的前趋图 3 D 2 0Q0 东香兰xlanchen@ustc,edu.cn http:/staff..u011740i:Operating System计算机原理与i March27,201915/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Concurrent execution of programs (程序的并发执行 ) Pi与Ii+1之间不存在内在的前趋关系 I1 C1 P1 × I2 C2 P3 程序并发执行时的前趋图 I1 I2 I3 I4 C1 C2 C3 C4 P1 P2 P3 P4 陈香兰 xlanchen@ustc.edu.cn http://staff.ustc.edu.cn/~xlanchen (Computer Application Laboratory, CS, USTC @ Hefei Embedded System Laboratory, CS, USTC @ Suzhou) 0117401: Operating System 计算机原理与设计 March 27, 2019 15 / 88