操作系统课后题答案(2页).doc

-操作系统课后题答案-第 2 页3、何谓死锁？产生死锁的原因和必要条件是什么？死锁：两个或两个以上的进程都无限止地等待永远不会发生的事件而出现的一种状态。产生死锁的原因：（1）竞争资源。为多个进程所共享的资源不足，引起它们对资源的竞争而产生死锁；（2）进程推进顺序不当。进程运行过程中，请求和释放资源的顺序不当，而导致死锁。产生死锁必要条件：（1）互斥条件；一个资源每次仅能被一个进程使用，进程一旦申请到了资源后占为己有，则排出其它进程享受该资源。（2）请求和保持条件；已分配到了一些资源的进程又可以申请新的资源，进程因未分配到新的资源也不释放自己占有的资源。（3）非剥夺条件；已分配给一进程的资源不可剥夺，进程获得的资源尚未使用完毕之前，只能被占者自己释放，其它进程不能强行占用。（4）循环等待条件；存在由两个或两个以上进程组成的循环等待链，链中的每一个进程都在等待相邻进程占用的资源。4、引入缓冲的主要原因是什么，缓冲分为哪几种类型？在操作系统中，引入缓冲的主要原因，可归结为以下几点：（1）改善CPU与I/O设备间速度不匹配的矛盾（2）可以减少对 CPU的中断频率，放宽对中断响应时间的限制（3）提高 CPU和 IO设备之间的并行性缓冲有硬件缓冲和软件缓冲之分。硬件缓冲是指以专用的寄存器作为缓冲器。软件缓冲是指在操作系统的管理下，在内存中划出若干个单元作为缓冲区。软件缓冲的好处是易于改变缓冲区的大小和数量，但占用了一部分内存空间。软件缓冲根据缓冲区设置个数的多少，可分为单缓冲、双缓冲和多缓冲。根据缓冲区的从属关系，可以分为专用缓冲区和缓冲池。 5、有几种I/O控制方式？有四种I/O控制方式，即程序I/O控制方式、中断驱动I/O控制方式、直接存储器访问DMA控制方式及I/O通道控制方式。程序I/O方式(适用于结构简单，只需少量硬件的电路) 中断驱动I/O控制方式(适用于高效的场合，例如办公室) 直接存储器访问DMA I/O控制方式(适用于无须CPU介入的控制器来控制内存与外设之间的数据交流的场合) I/O通道控制方式(适用于以字节为单位的干预，同时实现CPU,通道和I/O设备三者并行操作的场合)