操作系统第3章习题带答案

第三章一、问答题1、顾客级线程与内核级线程的区别是什么？2、PCB中涉及哪些信息？进程状态属于哪类信息？3、什么是操作系统的内核？4、简述时间片轮转调度算法的基本思想。5、某系统采用时间片轮转调度算法的解决机调度算法，某个时刻根据顾客规定创立了一种进程P，进程P在其存在过程中依次经历了：进程调度选中了进程P占用解决机运营，进程P运营中提出资源申请，规定增长内存使用量，没有得到；进程等待一段时间后得到内存；进程调度再次选中了进程P占用解决机运营；进程P的时间片到；一段时间后，进程P再次占用解决机；有紧急进程Q进入，系统停止进程P的运营，将解决机分派进程Q；进程Q运营完，进程调度再次选中了进程P占用解决机运营；进程P运营完。请分析进程P在其整个生命过程中的状态变化。进程调度选中了进程P占用解决机运营（就绪运营），进程P运营中提出资源申请，规定增长内存使用量，没有得到（运营阻塞）；进程等待一段时间后得到内存（阻塞就绪）；进程调度再次选中了进程P占用解决机运营（就绪运营）；进程P的时间片到（运营就绪）；一段时间后，进程P再次占用解决机（就绪运营）；有紧急进程Q进入，系统停止进程P的运营，将解决机分派进程Q（运营就绪）；进程Q运营完，进程调度再次选中了进程P占用解决机运营（就绪运营）；进程P运营完。请分析进程P在其整个生命过程中的状态变化。6、试比较进程与程序的异同。7、引起创立进程的事件一般有哪些？简述进程的创立过程。8、简述进程的阻塞过程。为新进程分派资源结 束进程状态有阻塞变为就绪结 束9、请完毕进程创立和唤醒原语的流程。 10、进程控制块的作用是什么？它重要涉及哪几部分内容？11、简述操作系统的三级调度。12、为什么要理解进程间的家族关系？由于父进程和子进程之间是从属关系，子进程可以继承使用父进程的资源；如果父进程被撤销，还应撤销其所有的子孙进程。13、什么是进程？。14、试比较进程和线程的区别。15、简述进程的基本状态，画出其状态转换图。二、计算题1、若程序Pa，Pb和Pc单独执行时间分别Ta，Tb和Tc，Ta=1小时，Tb=1.5小时，Tc=2小时，其中解决机工作时间分别为Ta=10分钟，Tb=15分钟，Tc=35分钟。如果采用多道程序设计的措施，让Pa，Pb和Pc并行工作，假定解决机运用率达到60%，另加20分钟系统开销，请问系统效率能提高百分之几？ Ta,Tb和Tc并行工作共用CPU时间：(10+15+35)/60%=100(3分)系统效率提高:(60+90+120)-(100+20)/(60+90+120)*100%=(270-120)/270*100%=55.6% 2、在单机系统中，系统中各个进程达到就绪队列的时刻、执行时间和优先级（越小者越高）如下表所示。假设进程的调度时间忽视不计。请分别给出采用剥夺式优先级调度算法时各个进程的调度顺序，并计算平均周转时间： 进程达到就绪队列的时刻执行时间(ms)优先级P1033P2265P3441P4652P5824进程开始时间结束时间周转时间(ms)P1033P231816P3473P47126P512146平均周转时间6.8忽视进行调度等所耗费的时间，且进程执行过程中不会发生阻塞，请回答问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的顺序。时间片轮转调度算法：P1，P2，P3，P4 ，P1，P2，P4，P1，P2，P2响应比高者优先调度算法：P3，P4，P1，P23、就绪队列中有4个进程P1，P2，P3，P4同步进入就绪队列，它们进入就绪队列10秒之后开始进程调度，它们需要的解决器时间如表所示。进 程解决器时间（秒）进 程解决器时间（秒）P1P21015P3P445忽视进行调度等所耗费的时间，且进程执行过程中不会发生阻塞，请回答问题：分别写出采用时间片轮转调度算法（时间片为4秒）、响应比高者优先调度算法选中进程执行的顺序。 4、假定有一种进程A，它的工作流程图如下所示，如果系统中进程只有三种状态（就绪、执行、阻塞），且进程被进程调度选中后就可投入运营，时间片q=200ms，请顺序列出其从开始到结束所经历的状态转化过程，并注明因素。 开始时，进程被调度程序选中立即投入运营，运营200ms后，时间片届时，进程由运营态转变成就绪态，发生进程切换，其她进程被调度运营；某时刻，该进程重新被调度程序调度投入运营，进程从就绪态变成运营态，运营50ms后，进程祈求磁盘I/O，由运营态变为阻塞态；磁盘I/O完毕后，进程由阻塞态变为就绪态，并在某时刻被调度程序调度得到CPU运营，从就绪态变成运营态；运营50ms后，进程因祈求磁带I/O而阻塞；进程磁带I/O祈求完毕后，从阻塞态变成就绪态，某一时刻被调度程序选中执行，从就绪态变成运营态，运营200ms后时间片用完，进程从运营态变为就绪态；某一时刻，调度程序选中进程执行，但进程要执行打印祈求，此时进程从就绪态变成阻塞态；打印祈求结束后，进程由阻塞态变为就绪态，某一时刻进程又被重新调度执行，进程从就绪态变成运营态，运营150ms后进程结束。三、应用题请设计一种PCB的组织方式，画出示意图，并用文字进行简要描述。 可采用链接或索引方式，具体方案参照课本