中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)03 Processes

Overview 多道程序技术和程序并发执行的条件 Process Concept 3 Process Scheduling Operation on processes Interprocess Communication(进程间通信,IPC) 6 Example of IPC Systems Communication in C/S Systems 8 小结和作业 口1⊙生年12月00 陈香兰xlanchen@ustc.edu.cn http:/taf.u0117401:Operating System计算机u原理与道 March27,20193/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Overview 1 多道程序技术和程序并发执行的条件 2 Process Concept 3 Process Scheduling 4 Operation on processes 5 Interprocess Communication (进程间通信, IPC) 6 Example of IPC Systems 7 Communication in C/S Systems 8 小结和作业 陈香兰 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 3 / 88

Outline 多道程序技术和程序并发执行的条件 ●多道程序技术的难点 oSerial execution of programs(程序的顺序执行) o Concurrent execution of programs(程序的并发执行) 口1回年走1,2月Q0 陈话兰xlanchen@ustc.edu.cn http/staff.u0117401 Operating System计算机原理与道 March27,20194/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 4 / 88

Some easily confused terms o In our course: Program(程序:passive entity,usually a file containing a list of instructions stored on disk(often called an executable file). Tasks(任务:a general reference Jobs(作业:in batch system,user programs(and data)waiting to be loaded and executed Processes(进程:a program in execution o Usually,the term job and process are used interchangeably. 口1⊙生年12月0C 东香兰xlanchen@ustc,edu.cn http:/staff..u011740i:Operating System计算机原理与道 March27,20195/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Some easily confused terms In our course: ▶ Program(程序): passive entity, usually a file containing a list of instructions stored on disk (often called an executable file). ▶ Tasks(任务): a general reference ▶ Jobs(作业): in batch system, user programs (and data) waiting to be loaded and executed ▶ Processes(进程): a program in execution Usually, the term job and process are used interchangeably. 陈香兰 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 5 / 88

Outline 多道程序技术和程序并发执行的条件 ●多道程序技术的难点 o Serial execution of programs程序的顶序执行 。Concurrent execution of programs(程序的并发执行) 口1⊙生年12月00 陈话兰xlanchen@ustc.edu:cn http/staff.u0117401 Operating System计算机原理与道 March27,20196/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 6 / 88

Multiprogramming(多道程序techniques From Simple Batch system-Multiprogramming system Memory must be shared by multiple programs CPU must be multiplexing()by multiple programs 4 basic components: ●Process management ②Memory management 1/O system management file management 口1⊙生年12月0C 陈话兰xlanchen@ustc.edu.cn http/staff.u0117401 Operating System计算机原理与连 March27,20197/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Multiprogramming(多道程序) techniques From Simple Batch system →Multiprogramming system ▶ Memory must be shared by multiple programs ▶ CPU must be multiplexing(复用) by multiple programs ▶ 4 basic components: 1 Process management 2 Memory management 3 I/O system management 4 file management 陈香兰 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 7 / 88

Difficulties of multiprogramming techniques 。与单道相比,在多道系统中,进程之间的运行随着调度的发生而 具有无序性,那么 How to ensure correct concurrent? o Related theory: Conditions of the concurrent execution of program ~Theoretical model:Precedence graph(前趋图) Analysis on the serial execution of programs based on precedence graph Analysis on the concurrent execution of programs based on precedence graph 口⊙卡生年12月0C 陈话兰xlanchen@ustc.edu:cn http:/staff.u0117401.Operating System计算机原理与道 March27,20198/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Difficulties of multiprogramming techniques 与单道相比,在多道系统中,进程之间的运行随着调度的发生而 具有无序性,那么 ▶ How to ensure correct concurrent? Related theory: ▶ Conditions of the concurrent execution of program ▶ Theoretical model: Precedence graph (前趋图) ▶ Analysis on the serial execution of programs based on precedence graph ▶ Analysis on the concurrent execution of programs based on precedence graph 陈香兰 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 8 / 88

Precedence Graph(前趋图) ●Goal: 准确的描述语句、程序段、进程之间的执行次序 Definition Precedence graph(前趋图)is a Directed Acyclic Graph(有向无环 图,DAG) ·Node(结点): 一个执行单元(如一条语句、一个程序段或进程)》 。Edge(边,directed edge(有向边): The precedence relation(前趋关系)"→" →={(P,)1P必须在P开始执行前执行完} 口1回年走1,2月Q0 陈话兰xlanchen@ustc.edu:cn http/staff.u01174O1 Operating System计算机原理与 March27,20199/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Precedence Graph (前趋图) Goal: 准确的描述语句、程序段、进程之间的执行次序 Definition Precedence graph (前趋图) is a Directed Acyclic Graph (有向无环 图, DAG). Node(结点): 一个执行单元(如一条语句、一个程序段或进程) Edge(边, directed edge(有向边)): The precedence relation (前趋关系)“→”, →= {(Pi , Pj ) | Pi必须在Pj开始执行前执行完} 陈香兰 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 9 / 88

Precedence Graph(前趋图) of(P,P)e→,then Pi→P Here, P:is called the predecessor(前趋)ofP,and Pi the subsequent(后继)ofP; ●没有前趋的结点称为初始结点(initial node) ●没有后继的结点称为终止结点(final node) ●结点上使用一个权值(weight)表示 该结点所含的程序量或结点的执行时间 口”1回年4注年年至年2月Q0 陈话兰xlanchen@ustc.edu:cn http:/staff.u0117401.Operating System计算机原理与道 March27,20199/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Precedence Graph (前趋图) If ( Pi , Pj ) ∈→, then Pi → Pj Here, Pi is called the predecessor(前趋) of Pj , and Pj the subsequent(后继) of Pi 没有前趋的结点称为初始结点(initial node) 没有后继的结点称为终止结点(final node) 结点上使用一个权值(weight)表示 该结点所含的程序量或结点的执行时间 陈香兰 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 9 / 88

Precedence Graph(前趋图) Example: 2 5 8 6 1 3 9 口1回年走1,2月Q0 东香兰xlanchen@ustc,edu.cn http:/staff..u0117401:Operating System计算机原理与i March27,20199/88
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Precedence Graph (前趋图) Example: 1 2 3 4 5 6 7 8 9 陈香兰 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 9 / 88

Outline 多道程序技术和程序并发执行的条件 。多道程序技术的难点 o Serial execution of programs(程序的顺序执行) 。Concurrent execution of programs(程序的并发执行) 口1⊙生年12月00 陈话兰xlanchen@ustc.edu:cn http/staff.u0117401 Operating System计算机原理与道 March27.201910/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 10 / 88
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)02 OS Structure.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)01 CS Structure.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)01 OS overview.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)课程简介(主讲:陈香兰).pdf
- 中国科学技术大学:《高级操作系统 Advanced Operating System》课程教学资源(PPT课件讲稿)第二章 分布式路由算法(2/2).ppt
- 中国科学技术大学:《高级操作系统 Advanced Operating System》课程教学资源(PPT课件讲稿)第二章 分布式路由算法主要内容(1/2,主讲:陈香兰).ppt
- 天津开放大学:《电子商务概论》课程教学资源(试卷习题)综合练习及答案.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)计算机网络应用基础练习_第三章.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)计算机安全练习_第七章.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)计算机基础知识练习_第一章.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)Word 2010文字处理系统练习_第四章.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)Windows 7操作系统及应用练习_第二章.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)PowerPoint 2010电子演示文稿系统练习_第六章.doc
- 国家开放大学:《计算机应用基础》课程教学资源(章节习题,含答案)Excel 2010电子表格系统练习_第五章.doc
- 国家开放大学:2016年秋季学期“开放专科”电子商务专业电子商务法律与法规期末试题(1月).pdf
- 国家开放大学:2016年秋季学期“开放专科”电子商务专业数据库基础期末试题(1月).pdf
- 国家开放大学:2016年秋季学期“开放专科”国际经济与贸易专业电子商务概论期末试题(开卷).pdf
- 国家开放大学:2016年春季学期“开放本科”计算机科学与技术专业软件工程期末试题(半开卷).pdf
- 国家开放大学:2016年春季学期“开放本科”计算机科学与技术专业计算机网络(本)期末试题(7月).pdf
- 国家开放大学:2016年春季学期“开放本科”计算机科学与技术专业计算机组成原理期末试题(7月).pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)04 CPU Scheduling.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)05 Threads.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)06 Process Synchronization.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)07 Deadlock.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)08 Main Memory.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)09 虚拟内存 Virtual Memory.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)10 文件系统接口 File System Interface.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)11 File 文件系统实现 File system implementation.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)12 外存 Mass Storage Systems.pdf
- 中国科学技术大学:《操作系统原理与设计 Operating System》课程教学资源(PPT课件讲稿)13 IO管理 IO systems.pdf
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(课件讲义)GNU开发工具链简介 GNU Tools(主讲:陈香兰).pdf
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(课件讲义)基于x86的Linux启动代码分析.pdf
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(课件讲义)制作简单的Linux系统.pdf
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(PPT课件讲稿)内存寻址.ppt
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(PPT课件讲稿)Linux进程管理(1/3).ppt
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(PPT课件讲稿)Linux进程管理(2/3).ppt
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(课件讲义)中断和异常.pdf
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(课件讲义)系统调用.pdf
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(PPT课件讲稿)Linux进程管理(3/3).ppt
- 中国科学技术大学:《Linux操作系统分析》课程教学资源(课件讲义)内存管理.pdf