会计学1、进程(jìnchéng)的概念1）程序的顺序(shùnxù)执行及其特征①程序的顺序(shùnxù)执行程序是一个在时间上按严格次序前后相继的操作序列。一般用户编程时不考虑程序执行时还有其它用户程序存在的事实RepeatIR←M[PC];PC←PC+1;Execute[IR];UntilCPUhalt;程序的顺序执行：一个(yīɡè)具有独立功能的程序独占处理器直至最终结束的过程②程序的顺序执行的特点：顺序性封闭性（最终结果由初始条件决定）可再现性2）前趋图有向无循环图（记为DAG）节点有向边用于描述进程执行(zhíxíng)的序列和制约关系不存在循环3）程序的并发执行及其特征(tèzhēng)①程序的并发执行：为了增强计算机系统的处理能力和提高资源利用率所采取的一种同时操作技术。是一组在逻辑上相互独立的程序或程序段在执行过程中，其执行时间在客观上相互重叠的执行方式。②两种类型并发执行：多道程序系统的程序执行环境变化引起的总伴随着资源共享与竞争程序段中包含的部分可以同时执行或颠倒执行的代码read(a)read(b)③并发过程描述Ｓ０CobeginP1,P2,…PnCoendSn④并发执行的条件1966年Bernstein提出了两相邻语句(yǔjù)Ｓ１／Ｓ２可以并发执行的条件将程序中任一语句划分为两个变量的集合(jíhé)Ｒ(Si)和W(Si)R(Si)={a1,a2,..am}执行中要读的变量W(Si)={b1,b2,..bn}执行中要改的变量如果1)R(S1)∩W(S2)=∮2)W(S1)∩R(S2)=∮3)W(S1)∩W(S2)=∮同时成立则S1和S2是可以并发执行的⑤程序(chéngxù)并发执行的影响充分利用了系统资源，提高系统处理能力改变程序(chéngxù)执行速度（资源竞争）程序(chéngxù)执行的封闭性、可再现性？例：proceduregetaddr(top)beginlocalrr=(top)top=top–1return(r)endprocedurereladdr(blk)begintop=top+1(top)=blkend⑥程序并发(bìngfā)执行时的特征间断性失去封闭性不可再现性由多道程序系统执行环境变化造成的多道程序系统中执行环境的特点独立性随机性资源共享4）进程的定义①常见定义进程是可以并行执行的计算部分进程是一个独立的可以调度(diàodù)的活动进程是一抽象实体,当它执行某个任务时,将分配和释放各种资源行为的规则叫程序,程序在处理机上执行活动时称为进程一个进程是一系列逐一执行的操作,而操作的确切含义则有赖于以何种详尽程度来描述进程进程:一个具有独立功能的程序对某个数据集在处理机上的执行过程和分配资源的基本单位②进程的特征结构特征PCB（ProcessControlBlock）程序段+数据段+PCB==〉进程实体(shítǐ)动态性并发性独立性异步性③进程的三种(sānzhǒnɡ)基本状态就绪执行阻塞（等待）进程状态转换④挂起状态(zhuàngtài)引入挂起状态(zhuàngtài)的原因终端用户的请求父进程请求负荷调节的需要操作系统的需要⑤创建(chuàngjiàn)状态和终止状态创建(chuàngjiàn)状态创建(chuàngjiàn)进程的步骤为什么引入？终止状态⑥进程和程序的关系:程序是指令的有序集合;进程是程序的执行过程；进程有并行特征;程序没有；进程是竞争计算机系统资源的基本单位,从而其并行性受到系统自己的制约；不同(bùtónɡ)的进程可以包括同一程序,只要该程序所对应的数据集不同(bùtónɡ)5)进程(jìnchéng)控制块①作用是进程(jìnchéng)实体的一部分进程(jìnchéng)控制块包含了有关进程(jìnchéng)的描述信息、控制信息以及资源信息，是进程(jìnchéng)动态特征的集中反映。PCB是系统感知进程(jìnchéng)的唯一实体。②PCB中的信息进程标识：进程名（号）、用户名、家族关系处理机状态：寄存器、PSW