引入进程的目的正是为了使其程序能和其它进程的程序并发执行,而程序是不能并发执行的。
(3)独立性是指,进程实体是一个能独立运行的基本单位,也是系统中独立获得资源和独立调度的基本单位。对于未建立任何进程的程序,不能作为独立单位参加运行。
11、试说明引起进程在三种状态的转换原因 答:
(1)就绪状态→执行状态:进程分配到CPU资源 (2)执行状态→就绪状态:时间片用完 (3)执行状态→阻塞状态:I/O请求 (4)阻塞状态→就绪状态:I/O完成
18.试说明引起进程阻塞或被唤醒的主要事件是什么? 答:a. 请求系统服务; b. 启动某种操作; c. 新数据尚未到达; d. 无新工作可做.
20、试说明线程具有哪些属性? 答:(1)轻型实体
(2)独立调度和分派的基本单位 (3)可并发执行
(4)共享进程资源
第三章
1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?
答:高级调度的主要任务是根据某种算法,把外存上处于后备队列中的那些作业调入内存。低级调度是保存处理机的现场信息,按某种算法先取进程,再把处理器分配给进程。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源,将它们调至外存等待,把进程状态改为就绪驻外存状态或挂起状态。
2、处理机调度算法的共同目标是什么?批处理系统的调度目标是什么?
10.试比较FCFS和SPF两种进程调度算法。
答:相同点:两种调度算法都可以用于作业调度和进程调度。不同点:FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业,将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程,不利于短作业/进程。SPF算法每次调度都从后备队列中选择一个或若干个估计运行时间最短的作业,调入内存中运行。该算法有利于短作业/进程,不利于长作业/进程。
11.在时间片轮转法中,应如何确定时间片的大小? 答:时间片应略大于一次典型的交互需要的时间。一般应考虑三个因素:系统对相应时间的要求、就绪队列中进程的数目和系统的处理能力。
23、何为优先级倒置现象,可采取什么办法来解决? 低优先级进程由于先占用了高优先级进程所需的临界资源,而阻塞高优先级进程,这样就会出现“优先级倒置”现象。如果阻塞时间延长,实时进程可能会错过其实时规定的期限,有较大的危害。
解决的办法:
(1) 当进程进入临界区后,CPU就不能被剥夺; (2) 优先级继承:当优先级高的进程A被阻塞在资源X的临界区外时,已分配到资源X、优先级低的进程B自动继承A的高优先级,能尽早运行完毕,释放资源X,使得A尽快有机会运行。
27.何谓死锁?产生死锁的原因和必要条件是什么? 答:死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局,当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。产生死锁的原因为竞争资源和进程间推进顺序
非法。其必要条件是:互斥条件、请求和保持条件、不剥夺条件、环路等待条件
29.请详细说明可通过哪些途径预防死锁。
答:(1)摈弃“请求和保持”条件,就是如果系统有足够资源,便一次性把进程需要的所有资源分配给它;
(2)摈弃“不剥夺”条件,就是已经拥有资源的进程,当它提出新资源请求而不能立即满足时,必须释放它已保持的所有资源,待以后需要时再重新申请;
(3)摈弃“环路等待”条件,就是将所有资源按类型排序标号,所有进程对资源的请求必须严格按序号递增的次序提出