第一章、答：（）单道环境下：先执行，再执行的总时间为：占用的总时间为：的利用率为：*:使用，设备甲，，设备乙，。：设备甲，，设备乙，，设备乙。第一章（）多道环境下（假设同时到达、非抢占式）：此时执行的时序图如下所示：设备甲设备乙执行，的总时间为：占用的总时间为：的利用率为：*A10B10B10A5A5B5A10A10B5B5:使用，设备甲，，设备乙，。：设备甲，，设备乙，，设备乙。第一章、答：采用单道方式运行程序，，，依次执行，总的运行时间为：其程序运行时间关系图如下图所示：程序操作计算操作计算第一章第一章•采用多道方式运行程序，系统中按照、、的优先次序执行（非抢占式），其程序运行时间关系图如下图所示：•计算••道程序并发执行的总运行时间为：•程序操作计算操作计算A20B40A30A10B20C10B10C30C20第一章•抢占式：•计算••道程序并发执行的总运行时间为：•程序操作计算操作计算A20B30A30A10B20C10B10C30C20B10第一章、答：两个进程同时进入就绪状态，说明是多道系统打印机输入设备（）有，，（）无（）有，，A50B50A100B80A50A100B100第二章、答：设信号量用于表示空盘子的数量，信号量用于计数，表示盘子中的苹果数目，信号量用于计数，表示盘子中的桔子数目。(){(){;();;();}}(){(){;();;();}}第二章(){(){();;();;}}(){(){();;();;}}第二章、答：信号量：表示等候椅数，初值为信号量：表示理发椅空，初值为信号量：表示理发椅上有顾客，初值为：记录当前顾客的总人数，初值为信号量：用来实现对变量的互斥访问:;::;第二章:();()();离开;:();剪发;();第二章;(>)多个顾客时，坐等候椅上();();坐沙发等;();坐理发椅子上;();();只有一个顾客时，坐到理发椅上();();坐理发椅子上;();第二章剪发离开；();;();第二章、答：本题中中共有三类进程，机房管理员进程，学生进程和教师进程。相应的信号量和各个进程描述如下：;*对应于计算机的资源信号量*;*对应于欲进入机房的学生*;*用来控制学生是否可进入机房*;*用来同步学生和教师——教师须检查实习完毕的学生*第二章(){;(;<;){();*等待有两个空闲计算机*();();*等待有两个学生达到*();();*激活两个等待进入机房的学生*();}};;第二章(){;(<){();*等待两个学生完成实验*();检查两个学生的实习结果；()；*检查完后，激活两个学生检查完毕，可以离开机房*();}};;第二章(){*,···*();*激活管理员，有学生到达，要进入机房实验*();*等待管理员激活进入机房*进入机房上机实习；()；*激活教师已经做完实验*();*等待教师检查作业*离开机房；()；*所占用的计算机变为空闲*};;第二章、答：设置四个信号量和。，三个进程之间的同步关系如下：第二章;缓冲池中的空缓冲个数;缓冲池中的空缓冲个数;缓冲池中的满缓冲个数;缓冲池中的满缓冲个数(){();();();}第二章(){(){生产一个产品；();将这个产品放入缓冲池；();}}(){(){();从缓冲池中取一个产品；();生产一个产品；();将这个产品放入缓冲池；();}}(){(){();从缓冲池中取一个产品；();}}第二章、答：为了使写者优先，在原来的读优先算法基础上增加一个初值为的信号量，使得当至少有一个写者准备访问共享对象时，它可使后续的读者进程等待写完成；初值为的整型变量，用来对写者进行计数；初值为的互斥信号量，用来实现多个写者对的互斥访问。第二章(){(){();()();;();();写文件；()；()；；()();();}}第二章(){(){()；()；()()；；()；()；读文件；()；;()();();}}图书馆阅览室问题问题描述：假定阅览室最多可同时容纳个人阅读，读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用、操作描述读者进程的同步算法。图书馆阅览室问题;;(){();();查登记表，登记姓名，座位号等；();阅读;();查登记表，置空；();离开；();}哲学家就餐问题给所有哲学家编号，奇数号的哲学家必须先拿左边的筷子，偶数号的哲学家必须先拿右边的筷子。这样，任何一个哲学家拿到一支筷子后，就已经阻止了他邻座的一个哲学家吃饭的企图，除非某个哲学家一直吃下去，否则不会有人会饿死。24/10/1927第二章()！(［］);(［()］);…;…(［］);(［()］)...
VIP
