西电汤子赢教材的答案_超全版

《西电汤子赢教材的答案_超全版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、18试比较消息队列与管道通信机制.a.所谓管道，是指用于连接一个读进程和一个写进程，以实现它们之间通信的共享文件，又称pipe文件.管道通信是属于共享存储器系统的.b.消息队列通信机制属于消息传递系统通信机制，存在通信链路，有消息的格式，有若干缓冲队列，采用独特的发送原语和接收原语.(详见P89－90)第四章1.高级调度与低级调度的主要任务是什么?为什么要引入中级调度?a.作业调度又称宏观调度或高级调度，其主要任务是按一定的原则对外存上处于后备状态的作业进行---选择，给选中的作业分配内存，输入输出设备等必要的资源，并建立相应的进

2、程，以使该作业的进---程获得竞争处理机的权利.b.进程调度又称微观调度或低级调度，其主要任务是按照某种策略和方法选取一个处于就绪状态的进---程，将处理机分配给它.c.为了提高内存利用率和系统吞吐量，引入了中级调度.2.在作业调度中需做出哪两个决定?a.接纳多少个作业;b.接纳哪些作业.3.在剥夺调度方式中,有哪些剥夺原则?a.时间片原则；b.优先权原则；c.短作业(进程)优先原则.4.在OS中引起进程调度的主要因素有哪些?(有待讨论)5.选择调度方式和调度算法时，应遵循的准则是什么?a.面向用户的准则有周转时间短，响应时间快，

3、截止时间的保证，以及优先权准则.b.面向系统的准则有系统吞吐量高，处理机利用率好，各类资源的平衡利用.6.在批处理系统，分时系统和实时系统中，各采用哪几种进程(作业)调度算法?(有待讨论)7.为什么说多级反馈队列能较好地满足各种用户的需要?a.对于终端型作业用户，由于终端型作业用户所提交的作业，大都属于交互型作业，系统只要能使这些作业(进程)在第一队列所规定的时间片内完成，便可使终端型作业用户都感到满意.b.对于短批处理作业用户，很短的批处理型作业如果仅在第一队列中执行一个时间片即可完成，便可---获得与终端型作业一样的相应时间.

4、对于稍长的作业，通常也只需在第二队列和第三队列中各执行---一个时间片即可完成，其周转时间仍然很短.c.对于长批处理作业用户，用户也不必担心其作业长期得不到处理.8.在按时间片轮转调度算法中，在确定时间片的大小时，应考虑哪些因素?a.系统对相应时间的要求；b.就绪队列中进程的数目；c.系统的处理能力.9.为实现实时调度，对实时系统提出了哪些要求?a.要提供必要的调度信息；b.在调度方式上要具体情况具体分析；c.要具有快速响应外部中断的能力；d.快速任务分派.10目前常用的调度方式和算法，能否应用到实时系统中?a.对于时间片轮转调度

5、算法，是一种常用于分时系统的调度算法;b.对于非抢占式优先权调度算法，可用于要求不太严格的实时控制系统中;c.对于基于时钟中断抢占的优先权调度算法，有很好的响应效果，可用于大多数的实时系统中;d.对于立即抢占(ImmediatePreemption)的优先权调度，要求操作系统具有快速响应外部时间的能力.11在多处理机系统中，比较有代表性的线程调度方式有哪几种?a.自调度方式；b.成组调度；c.专用处理机分配调度方式.12试比较自调度和成组调度?a.自调度方式是系统中有一个公共的线程或进程的就绪队列，所有的处理机在空闲时，都可自己从

6、---该队列中取出一个进程或线程运行;b.成组调度是由系统将一组相关的进程或线程，同时分配到一组处理机上运行，进程或线程与处理机---一一对应;c.在一般情况下，成组调度的性能优于自调度，因为自调度存在瓶颈，低效，线程切换频繁等问题，而---成组调度可减少线程的切换和调度的开销，因而目前得到了广泛的认可.13在OS/2中采用哪种调度方式和调度算法?在OS/2中采用的是抢占式调度方式，多优先级的抢占式调度算法.14何谓死锁?产生死锁的原因和必要条件是什么?a.死锁是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将永远

7、不能再向前推进;b.产生死锁的原因有二，一是竞争资源，二是进程推进顺序非法；c.必要条件是:互斥条件，请求和保持条件，不剥夺条件和环路等待条件.15在解决死锁问题的几个方法中，哪种方法最容易实现?哪种方法使资源的利用率最高?a.解决死锁可归纳为四种方法:预防死锁，避免死锁，检测死锁和解除死锁；b.其中，预防死锁是最容易实现的；c.避免死锁使资源的利用率最高.16请详细说明可通过哪些途径预防死锁?a.摈弃"请求和保持"条件,就是如果系统有足够的资源，便一次性地把进程所需的所有资源分配给它；b.摈弃"不剥夺"条件，就是已经保持了资源的

8、进程，当它提出新的资源请求而不能立即得到满足时，---必须释放它已经保持的所有资源，待以后需要时再重新申请；c.摈弃"环路等待"条件，就是将所有资源按类型排序标号，所有进程对资源的请求必须严格按序号递增---的次序提出.17在银行家算法的例子中，如