计算机操作系统课件习题解答ppt课件VIP

.使用同一设备执行I/O，并根据a、b和c的优先级运行三个程序a、b和c。这三个程序的计算和I/O操作时间见表1。假定调度时间可以被忽略，分别绘制单个和多个程序环境(假定内存中可以同时加载这三个程序)，运行执行时间图并比较总执行时间。任务、程序、I/O、B、A、C、计算、表1程序执行时间表(单位：毫秒)、第1章练习疑难解答、单个执行时间图，180，0，90，多通道，非抢占执行的时间图，第二章练习解题，使用信号量机制实现n个过程的互斥。1)将SEM设置为互斥的信号量，值范围(1，0，-1，-(n-1)。其中sem=1表示n进程未进入类名为s的临界区域。Sem=0表示n个进程之一进入临界区域。Sem=-1表示n个进程中的一个进入临界区域，等待另一个进入临界区域。SEM=-(n-1)表示n个进程之一进入临界区域，而其他n-1进程等待进入临界区域。2)说明：P1: p2:pn : wait(SEM)wait(SEM)wait(SEM)sigal(SEM)sigal(SEM)sigal(SEM)sigal(SEM)。a:33；sema yang c0 c4，初始值1，i=0，1，2，3，(4)Send(i) I哲学家begin wait (c I)(2)解决方法如下：让奇数哲学家先拿起左手筷子，偶数哲学家先拿右手边的筷子。Send(i)哲学家Begin筷子if(imod 2=0)then wait(cI)wait(c(I 1)mod 5)eat signing，Else wait(c(I 1)mod 5)wait(cI)eat signal(c(I)mod 5)signal(c，下图中有6个节点的前兆，并使用信号量机制解决相应的前图中所述的并发执行过程。structsmaphorea，b，c，d，e，f，g，h=0，0，0，0，0，0 co begin S1v(a)；v(b)； P(a)；S2；v(c)；v(d)； P(b)；S3；v(e)； P(c)；S4；v(f)； ab P(d)；S5；v(g)； P(f)；p(g)；p(h)；S6；cdeCoendfgh，解释水果问题：桌上有盘子，一次只能放一个水果，爸爸专门在盘子里放苹果，妈妈专门在盘子里放橙子，儿子专门吃盘子里的橙子，女儿专门吃盘子里的苹果。盘子空了，爸爸或妈妈可以把水果放在盘子里，只有磁盘上有想要的水果时，儿子或女儿才能拿出来。提供4人之间的同步关系，使用PV操作进行程序，以便4人正常活动。四人之间的关系，爸爸、妈妈要互相排斥使用盘子，所以是两人之间的相互排斥关系；爸爸放的苹果，因为女儿吃，所以两者都是同步的关系；妈妈放的橙子是儿子吃的，所以两者都是动机关系。解决方法：将信号量风扇初始值设置为1，可以在盘子里放一个水果。信号量apple是父女同步的个人信号量，初始值0信号量orange是母子同步的个人信号量，初始值0，风扇适配器： wait (apple)是apple上的pan(applesnal)mother : wait(pan)son :问题：使用P.V操作解决以下问题，信号器：S_Door，初始值0 S _ Stop初始值为0，驱动程序进程：BeginRepeatwait(S _ Door)；开始；开始。驾驶停车；signal(S _ Stop)；UntilfalseEnd，指挥流程：BeginRepeat关闭；signal(S _ Door)；售票Wait(S _ Stop)；开门；UntilfalseEnd、同步要求：先关门后开车；先停车，开门，1 .在单一环境中，部署有4个工作，系统进入时，预估计算时间(所需服务时间)为：使用FCFS、SJF和HRRN算法创建作业执行、平均处理时间和总处理时间。，开始时间，完成时间，处理时间，周转时间，第三章练习解题，FCFS调度算法，短优先方法(SJF)总是要求最短运行时间的作业，与作业首选方法(HRN)和作业首选方法(HRN)相比，最大响应时间运行第4次