计算机操作系统作业(二)参考答案

《计算机操作系统作业(二)参考答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、一、选择题BDABDBCCBDADBDDAABADDCCAACCDDDBCCDBC二、简答题1.线程可定义为进程内的一个执行单位，或者定义为进程内的一个可调度实体。在具冇多线程机制的操作系统屮，处理机调度的基木单位不是进程而是线程。一个进程可以有多个线程，而且至少有一个可执行线程。进程和线程的关系是：(1)线程是进程的一个纟fl成部分。(2)进程的多个线程都在进程的地址空间活动。(3)资源是分给进程的，而不是分给线程的，线程在执行屮需要资源吋，系统从进程的资源分配额中扣除并分配给它。(4)处理机调度的基本单

2、位是线程，线程之间竟争处理机，真正在处理机上运行的是线程。(5)线程在执行过程中，需要同步。2.唤醒进程和撤消进程都是要通过CPU上运行程序來实现的。一个进程入睡了，它就不可能被调度到CPU±运行；一个进程在撤消前必须先进入终止状态，阳处于终止状态的进程不可能被调度到CPU上运行。因此，进程被唤醒、被撤消都不能由自己来完成，只能由别的进程实现。3.一个进程创建子进程之后，进程与产牛的进程之间的关系是父子关系，分别成为进程和子进程。子进程一经产生就与你进程并发执行，子进程共享父进程和子进程。子进程一经产生就与

3、你进程并发执行，了进程共享父进程的正文段和已经打开的文件。4.(1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本单位的系统中，进程的切换是很频繁的。在切换中山于要保留当时的运行环境，还要设置新选中的进程的运行环境，这既花费了处理机的时间，乂增加了主存的空间，从而也限制了系统进程的数量和进程的切换速度。(2)引进线程提高了系统的并行能力。线程作为进程内的一个可执行实体，减少了并行粒度。线程作为调度的基本单位1佃不是资源分配的基本单位，调度更为容易，而J1采用线程提高系统的并行能力

4、比采用进程更为有效。(3)同一进程的线程共享进程的用户地址空间，所以同一进程的线程间的通信更容易实现。5.在实际系统屮，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务可能还没有完成，这显然是不利的,特别是当该进程的运行结果对其他进程的运行很重要(如该进程是其他进程的前趋进程，没有它的运行结果其他进程无法运行)吋；若不撤消，则该进程又可能成为不可控的”孤儿“，从而产生不口J预测的结果。比较好的做法是，当一个进程的父进程被撤消时,可以将该进程”过继“给系统内一个级别较高的进程(如Unix中的1#进

5、程),让它有一个”新的父亲“，这样既可以继续完成其任务又不会成为不可控的。6.进程同步问题若处理不当，有可能会产牛种种”与时间有关性错课”，特别是当两个或多个进程共享了公共变量而乂没有互斥地使用这些变量时，极有可能导致用户程序运行结果的不正确，这量种灾难性的后果。这种os显然是不成功的，是用户不敢使用的。有以下四条准则：空闲让进、忙则等待、有限等待、让权等待。7.进程间存在着两种相互制约的关系：肓接制约关系（即同步问题）和间接制约关系（即互斥问题）。同步问题是存在逻辑关系的进程Z间相互等待产住的制约关系，互

6、斥问题是相互无逻辑关系的进程间竞争使用相同的资源所发生的制约关系。（1）属于互斥关系，因为书的个数是有限的，一本书只能借给一个同学。（2）属于互斥关系，篮球只有一个，两队都要争夺。（3）属于同步关系，各道工序的开始都依赖前道工序的完成。（4）属于同步关系，商品没生产出来，消费无法进行，商品未消费完，生产也无需进行。8.（1）高级调度又称为作业调度。它是批处理系统屮使用的一种调度。其主要任务是按照某种算法从外存的后备队列上选择一个或多个作业调入内存，并为其创建进程、分配必要的资源，然后再将所创建的进程控制块插

7、入就绪队列中。（2）低级调度又称进程调度。它是距离硬件最近的一级调度。其主要任务是按照某种算法从就绪队列上选择一个（或多个）进程，使具获得CPUo（3）引入中级调度的目的是为了提高内存利用率和系统吞吐量。其功能是，让那些暂时不能运行的进程不再占用宝贵的内存资源，而是调英到外存上等候。此时的进程状态为挂起状态。当这些进程重新具备运行条件且内存空闲吋，由小级调度选择一部分挂起状态的进程调入内存并将其状态变为就绪状态。9.（1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统

8、就将CPU剥夺过来，交给下一个进程使用。（2）优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或山阻塞状态被唤醍后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU。（3）短作业（进程）优先原则。若一个作业（进程）到达系统，其运行长度比当前运行的进程长度明显的短，则剥夺当前运行的进程CPU。10.1）一个进程运行完毕。（2）-个正在运行的进程被阻塞。（3）在抢占•式调度中，一个高优先级