文件进程管理

––S2：b:=a-– A ––S2：b:=a-–执行一次时，都要执行Print(N)操作，然后再将N置成, A Print(N)操作，然后再将N置成N:=N+1在Print(N)和N:=0之前，此时N的值分别为n+1n+10N:=N+1在Print(N)和N:=0之后，此时得到的N值分别为n01N:=N+1在Print(N)和N:=0之间，此时的N值分别为nn+10••–R(c:=a- –R(w:=c- 程序P(i针对共享变量的读集和写集R(i)和–R(c:=a- –R(w:=c- 程序P(i)针对共享变量的读集和写集R(i)和–––S3：c:=a-–––––

B

CPU利用率=40/80=50%DEV1=15/80=18.75%DEV2=25/80=31.25% A

B

CPU利用率=40/80=50%DEV1=15/80=18.75%DEV2=25/8031.25% DEV1---

CPU40/45==== DEV1---

CPU40/45DEV1==DEV2==单位时间系统所处理作业（程序）的道数（数量单位时间系统所处理作业（程序）的道数（数量–在并发程序之间如何正确传递消息（通讯–在并发程序之间如何正确传递消息（通讯（CPU是一个只可调度，不可分配的资源资源通过申请—分配—使用—回收程系教授费尔南多·考巴脱(FernandoJoseCorbato)程系教授费尔南多·考巴脱(FernandoJoseCorbato)PC之父C.Thacker荣获2009获奖理由：第一台现代个人计算机XeroxPARCAlto的先驱性设PC之父C.Thacker荣获2009CharlesP.Thacker（昵称Chuck）是计算机先驱之一。美国工程获奖理由：第一台现代个人计算机XeroxPARCAlto的先驱性设LesValiant荣获2010––Les在计算理论方面最大的贡献是ProbablyLesValiant荣获2010–机器学习领域中的概率近似正确理论枚举和计算代数复杂性2011–机器学习领域中的概率近似正确理论枚举和计算代数复杂性JudeaPearl生于以色列，本科结业于以色列理工学院，1965年在美国罗格斯2012年3月15日，UCLA的JudeaPearlJudeaPearl生于以色列，本科结业于以色列理工学院，1965年在美国罗格斯OS必须交替执行多个进程，以便最大程OSOS必须交替执行多个进程，以便最大程OS必须将资源分配给进程，同时避免死

进程B进程

进程

又带来额外的空间和时间开销，增加了OS的进程—又带来额外的空间和时间开销，增加了OS的AAprocess＝aprogramin程序的代码；PC中的值，用来指示下一条将运行的指令；一组通用的寄存器的当前值，堆、栈；AprocessAprocess＝ in 进程何时创建?主要事件有进程—进程何时创建?主要事件有

进程—Windows:

进程—

进程—

I/O

I/O

进程—–

–进程与程序的对应关系：通过多次执行，一个程序可对

ProcessProcess≠AprogramisCstatementsorAprocessisprogram+runningmain(main({}Add({}main({}Add({}

–进程与程序的对应关系：通过多次执行，一个程序可对食谱＝程序；科学家＝CPU；＝＝进程—–进程空间也称为地址空间，即–如何让多个进程空间高效、安全共享一个物ProcessProcess≠AprogramisCstatementsorAprocessisprogram+runningmain(main({}Add({}main({}Add({}

进程—进程特征数据（变量的生成和赋值系统控制信息（进程控制块的生成和删除食谱＝程序；科学家＝CPU；＝＝进程—进程特征进程—进程特征如何让多个进程空间高效、安全共享一个物数据（变量的生成和赋值–系统控制信息（进程控制块的生成和删除就绪—运行：进程被调度程序选 运行—运行—等待：等待某事件发生等待—就绪：等待的事件已发 初始化I/O

–（调节负载，对换，父进程，操作系统，终端用户new)–OS就绪—运行：进程被调度程序选 运行—等待：等待某事件发生等待—就绪：等待的事件已发

进程—Windows:进程—Windows:Windows:等待-->就 （调节负载，对换，父进程，操作系统，终端用户new)进程—进程— 挂 双挂起进程模C繁忙（内存紧张阻塞挂起状态（Blockedsuspend）：进程在外就绪挂起状态（Readysuspend）：进程在外存， 挂 双挂起进程模阻塞：当一个进程系统会把一个高优先级阻塞挂起（系统认为会很快出现所等待的事件）进程进行状态转变定义(PCB:ProcessControl–进程与PCB是一一对应进程—称为进程上下文（processcontext）。当系统调度新进用户级上下文（user-levelcontext）：由用户进程的程系统级上下文（system-levelcontext）：包括进程的标寄存器上下文（registercontext）：由程序状态字寄存进程—进程—一个进程映像（ProcessImage）–进程与PCB进程—程序数据

用户级上下文（user-levelcontext）：由用户进程的程系统级上下文（system-levelcontext）：包括进程的标寄存器上下文（registercontext）：由程序状态字寄存

（或地址编号为066n0027004等待队列1一个进程映像（ProcessImage）进 调

事件发 等待事

ReadyTime-

Event1

Event1

Event1Event2

E