看,又可分为主从式、会话式、消息与邮箱方式、以及共享虚存方式。本章小结(续)P79常用的死锁排除方法是检测与恢复方法。造成死锁:无论是互相通信的进程或是共享某些不同类型资源的进程,都可能因通信顺序不当或资源分配顺序不当而造成死锁。死锁是一种因各并发进程等待资源而永久不能向前推进的系统状态。排除死锁的方法是预防、回避、检测与恢复三种。线程是进程内的一段程序的基本调度单位。线程可分为用户级线程和系统级线程。用户级线程的管理全部由线程库完成,与操作系统内核无关。线程组成由寄存器、堆栈以及程序计数器等组成,同一进程的线程共享该进程的进程空间和其他所有资源。线程主要用于多机系统以及网络系统的操作系统中。本章小结(续)P79第一题一、用P、V操作描述前趋关系。P1、P2、P3、P4、P5、P6为一组合作进程,其前趋图如图所示,试用P、V操作描述这6个进程的同步。第二题二、生产者-消费者问题它描述了一组生产者向一组消费者提供产品,它们共享一个有界缓冲区,生产者向其中投放产品,消费者从中取得产品。生产者-消费者问题是许多相互合作进程的一种抽象。我们把一个长度为n的有界缓冲区(n>0)与一群生产者进程P1、P2、…、Pm和一群消费者进程C1、C2、…、Ck联系起来,如图所示。提取物品。第二题(续)假定这些生产者和消费者是互相等效的。只要缓冲区未满,生产者就可以把产品送入缓冲区,类似地,只要缓冲区未空,消费者便可以从缓冲区中取走物品并消耗它。生产者和消费者的同步关系将禁止生产者向满的缓冲区输送产品,也禁止消费者从空的缓冲区中第三题(选择)三、在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次__________。A.等待活动B.运行活动C.单独操作D.关联操作答:B第四题(选择)四、多道程序环境下,操作系统分配资源以_______为基本单位。A.程序B.指令C进程D.作业答:C
全文预览
