[经济学]第三章进程.ppt

一、顺序程序 程序 就是指令或语句序列，体现了某种算法，所有程序是顺序的 是一个机器代码指令和数据的集合，这些指令和数据存储在磁盘上的一个可执行映象（Executable Image）中。 程序是一个静态的实体 优先级法 优先级法： 静态优先级法：进程建立时根据进程的重要性等因素确定. 动态优先级法：不固定，按一定原则变化。 优先数的有关因素： 作业开始时的静态优先数； 进程的类型； 进程所使用的资源量； 进程在系统中的等待时间； 时间片轮转法 在时间片轮转法中，时间片是一个重要的参数。 若q（为时间片的大小）取得足够大，则此时就变成了FCFS法。 若q很小时，则进程频繁调进调出，导致系统开销增加。 时间片选择问题： 固定时间片 可变时间片 与时间片大小有关的因素： 系统响应时间 就绪进程个数 CPU能力 评价调度算法的指标  调度性能评价准则：CPU利用率、吞吐量、周转时间、就绪等待时间和响应时间1. 吞吐量：单位时间内CPU完成作业的数量 2. 周转时间： 　 1) 周转时间=完成时刻－提交时刻 　 2) 平均周转时间=周转时间／n 　 3) 带权周转时间=周转时间／实际运行时间 　 4) 平均带权周转时间=带权周转时间／n 作业、进程和程序的联系 用户在一次计算过程中，或者一次事务处理过程中，要求计算机系统所做工作的总称。 作业包括程