3. 进程与线程的区别
。
答: 进程是 具有一定独立功能的程序关于某个数据集合上的一次运行活动 ,进程是系统进行
资源分配和调度的一个独立单位 .
线程是 进程的一个实体 ,是 CPU 调度和分派的基本单位 ,它是比进程更小的能独立运行
的基本单位 .线程自己基本上不拥有系统资源 ,只拥有一点在运行中必不可少的资源 (如程序
计数器 ,一组寄存器和栈 ),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资
源.
一个线程可以创建和撤销另一个线程 ;同一个进程中的多个线程之间可以并发执行 .
PE2-37. 有 5 个批处理作用 A到 E, 它们几乎同时到达一个计算中心。估计他们运行的时间
分别为 10,6,2,4 和 8 分钟。其优先级(由外部设定)分别为 3,5,2,1 和 4. 其中 5
为最高优先级。对于下列每种调度算法,计算其平均进程周转时间,可忽略进程切换的开
销。
(a) 轮转法
(b) 优先级调度
(b) 先来先服务。(按照 10,6,2,4,8 次序运行)
(c) 最短作业优先。
对 a), 假设系统具有多道程序处理能力,每个作业均公平共享 CPU时间,对 b) 到 d), 假设
任一时刻只有一个作业运行。直到结束。所有的作业都完全是 CPU密集型作业。
答: a)对于轮转调度 ,每个作业在最初的 10 分钟内获得了 1/5 的 CPU,10 分钟之后, C 先
完成作业,在接下来的 8 分钟,每个作业获得 1/4 的 CPU, 在此期间, D 完成作业。剩下来
的 3 个作业在以后的 6 分钟里各获得 CPU 的 1/3 ,一直到 B 结束等等。这 5 个作业完成的
时间分别是, 10, 18, 24, 28 和 30 ,平均 22 分钟。
b)对于优先级调度 , B 首先运行, 6 分钟之后完成。剩下的 4 个作业完成的时间分别是 14 ,
24 ,26 和 30.平均为 18.8 分钟。
c)对于先来先服务 。运行作业顺序从 A 到 E,完成时间分别为 10 ,16,18 ,22 和 30。平
均为 19.2 分钟。
d)最短优先作业 ,完成的时间分别为 2,6,12 ,20 和 30 ,平均为 14 分钟。
PE2-41. 一个软实时系统有 4 个周期,其周期分别为 50ms,100ms,200ms 和 250ms。假设这
4 个事件分别需要 35ms, 20ms, 10ms 和 X ms的 CPU时间, 保持系统可调度的最大 X 值是
多少?
答:所使用的 CPU 的片断为 35/50 + 20/100 + 10/200 +
x
/250 。为了使得进程可调度,必
须是 总和小于 1。因此, x 必须小于 12.5 msec 。
PE2-51.