《操作系统》课后题目考试类型整理.docVIP

OS有哪几大特征？其最基本的特征是什么？ 答：并发性、共享性、虚拟性和异步性四个基本特征；最基本的特征是并发性。 请画出下面四条语句的前趋图： S1: a:=x+y; S2: b:=z+1; S3: c:=a-b; S4: w:=c+1; 答：如图所示 试说明进程在三个基本状态之间转换的典型原因。 答： （1）就绪状态→执行状态：进程分配到CPU资源 （2）执行状态→就绪状态：时间片用完 （3）执行状态→阻塞状态：I/O请求 （4）阻塞状态→就绪状态：I/O完成 同步机构应遵循哪些基本准则？为什么？ 答：同步机构应遵循的基本准则是：空闲让进、忙则等待、有限等待、让权等待 原因：为实现进程互斥进入自己的临界区。 试写出相应的程序来描述图2-17所示的前驱图 答：（a）Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 0, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b); end; begin wait(a); S2; signal(c); signal(d); end; begin wait(b); S3; signal(e); end; begin wait(c); S4; signal(f); end; begin wait(d); S5; signal(g); end; begin wait(e); S6; signal(h); end; begin wait(f); wait(g); wait(h); S7; end; parend end 试从调度性，并发性，拥有资源及系统开销方面对进程和线程进行比较。 答： （1）调度性。线程在OS 中作为调度和分派的基本单位，进程只作为资源拥有的基本单位。 （2）并发性。进程可以并发执行，一个进程的多个线程也可并发执行。 （3）拥有资源。进程始终是拥有资源的基本单位，线程只拥有运行时必不可少的资源，本 身基本不拥有系统资源，但可以访问隶属进程的资源。 （4）系统开销。操作系统在创建、撤消和切换进程时付出的开销显著大于线程。 高级调度与低级调度的主要任务是什么？为什么要引入中级调度？ 答：高级调度的主要任务是根据某种算法，把外存上处于后备队列中的那些作业调入内存。 低级调度是保存处理机的现场信息，按某种算法先取进程，再把处理器分配给进程。 引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。使那些暂时不能运行的进程不再占用内存资源，将它们调至外存等待，把进程状态改为就绪驻外存状态或挂起状态。 何谓死锁？产生死锁的原因和必要条件是什么？ 答：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当进程处于这种僵持状态时，若无外力作用，它们都将无法再向前推进。 产生死锁的原因为竞争资源和进程间推进顺序非法。其必要条件是：互斥条件、请求和保持条件、不剥夺条件、环路等待条件。 在银行家算法的例子中，如果P0发出的请求向量由Request(0,2,0)改为Request(0,1,0)，问系统可否将资源分配给它？? （1）?能? （2）?request0(0,1,0)≤need0(7,4,3);request0(0,1,0)≤available(2,3,0);?系统暂时先假定可为 P0分配资源，并修改有关数据，如下所示：?????? ??? ??? allocation?????need?????????available?????? ???? ? A??B??C???????A??B??C????????A??B??C??????? P0?? ?0??2??0??????? 7??3??3?????? ??2??2??0??????? P1??? 3??0??2???????0??2??0??????? P2??? 3??0??2???????6??0??0?????? ?P3??? 2??1??1???????0??1??1?????? ?P4?? ?0??0??2???????4??3??1?? 存在一个安全序列{P1,P3,P0,P2,P4}，故系统是安全的，可以分配资源。 在银行家算法中，若出现下述资源分配情况： 试问： （1）该状态是否安全？ （2）若进程P2、提出请求Request(1，2，2，2)后，系统能否将资源分配给它？ 答：（1）利用安全性算法对上面的状态进行分析（见下表），找到了一个安全序列{P0，P3，P4，P1，P2}，故系统是安全的。 Work Need Allocation Work+Avaliable Finish P0 1 6 2 2 0 0 1 2 0 0 3 2 1 6 5 4 True P3 1 6 5 4