homework参考答案.ppt

《homework参考答案.ppt》由会员分享，可在线阅读，更多相关《homework参考答案.ppt（92页珍藏版）》请在优知文库上搜索。

1、第一章第一章、答：（）单道环境下：、答：（）单道环境下：先执行，再执行的总时间为：先执行，再执行的总时间为： 占用的总时间为：占用的总时间为： 的利用率为：的利用率为： * : 使用，设备甲，使用，设备甲， ，设备乙，设备乙， 。：设备甲，：设备甲， ，设备乙，设备乙， ，设备乙。，设备乙。第一章第一章（）多道环境下（假设同时到达、非抢占式）：（）多道环境下（假设同时到达、非抢占式）：此时执行的时序图如下所示：此时执行的时序图如下所示：设备甲设备甲设备乙设备乙执行，的总时间为：执行，的总时间为：占用的总时间为：占用的总时间为：的利用率为：的利用率为： * A10B10B10A5A5B5A10A

2、10B5B5: 使用，设备甲，使用，设备甲， ，设备乙，设备乙， 。：设备甲，：设备甲， ，设备乙，设备乙， ，设备乙。，设备乙。第一章第一章、答：采用单道方式运行程序，依次执答：采用单道方式运行程序，依次执行，总的运行时间为：行，总的运行时间为： 其程序运行时间关系图如下图所示：其程序运行时间关系图如下图所示： 程序程序操作操作 计算计算操作操作计算计算第一章第一章第一章第一章 采用多道方式运行程序，系统中按照、的优采用多道方式运行程序，系统中按照、的优先次序执行（非抢占式），其程序运行时间关先次序执行（非抢占式），其程序运行时间关系图如下图所示：系图如下图所示：计算计算 道程序并发执行的总

3、运行时间为：道程序并发执行的总运行时间为： 程序程序操作操作 计算计算操作操作计算计算A20B40A30A10B20C10B10C30C20第一章第一章 抢占式：抢占式：计算计算 道程序并发执行的总运行时间为：道程序并发执行的总运行时间为： 程序程序操作操作 计算计算操作操作计算计算A20B30A30A10B20C10B10C30C20B10第一章第一章、答：两个进程同时进入就绪状态，说明是多道、答：两个进程同时进入就绪状态，说明是多道系统系统打印机打印机输入设备输入设备（）有，（）有，（）无（）无（）有，（）有，A50B50A100B80A50A100B100第二章第二章、答：设信号量用于表

4、示空盘子的数量，信号量用于计、答：设信号量用于表示空盘子的数量，信号量用于计数，表示盘子中的苹果数目，信号量用于计数，表示数，表示盘子中的苹果数目，信号量用于计数，表示盘子中的桔子数目。盘子中的桔子数目。 ()() ; (); ; ( );() () ; (); ; (); 第二章第二章()() (); ;(); ;() () (); ;(); ; 第二章第二章、答：、答：信号量：表示等候椅数，初值为信号量：表示等候椅数，初值为信号量：表示理发椅空，初值为信号量：表示理发椅空，初值为信号量：表示理发椅上有顾客，初值为信号量：表示理发椅上有顾客，初值为：记录当前顾客的总人数，初值为：记录当前顾客

5、的总人数，初值为信号量：用来实现对变量的互斥访问信号量：用来实现对变量的互斥访问 : ; : : ;第二章第二章: (); () (); 离开离开; : (); 剪发剪发;(); 第二章第二章 ; () 多个顾客时，坐等候椅上多个顾客时，坐等候椅上 (); (); 坐沙发等坐沙发等; (); 坐理发椅子上坐理发椅子上; (); (); 只有一个顾客时，坐到理发椅上只有一个顾客时，坐到理发椅上 (); (); 坐理发椅子上坐理发椅子上; (); 第二章第二章 剪发剪发 离开；离开； (); ; (); 第二章第二章、答：、答：本题中中共有三类进程，机房管理员进程，学生本题中中共有三类进程，机房管

6、理员进程，学生进程和教师进程。进程和教师进程。相应的信号量和各个进程描述如下：相应的信号量和各个进程描述如下： ; *对应于计算机的资源信号量对应于计算机的资源信号量* ; *对应于欲进入机房的学生对应于欲进入机房的学生* ; *用来控制学生是否可进入机房用来控制学生是否可进入机房* ; *用来同步学生和教师用来同步学生和教师教师须检查实习完毕教师须检查实习完毕的学生的学生*第二章第二章() ; (; ;) (); *等待有两个空闲计算机等待有两个空闲计算机* (); (); *等待有两个学生达到等待有两个学生达到* (); (); *激活两个等待进入机房的学生激活两个等待进入机房的学生* (

7、); ; ; 第二章第二章() ; () (); *等待两个学生完成实验等待两个学生完成实验* (); 检查两个学生的实习结果；检查两个学生的实习结果； ()； *检查完后，激活两个学生检查完检查完后，激活两个学生检查完 毕，毕，可以离开机房可以离开机房* (); ; ; 第二章第二章() *,* (); *激活管理员，有学生到达，要进入机激活管理员，有学生到达，要进入机房实验房实验* (); *等待管理员激活进入机房等待管理员激活进入机房* 进入机房上机实习；进入机房上机实习； ()； *激活教师已经做完实验激活教师已经做完实验* (); *等待教师检查作业等待教师检查作业* 离开机房；离开

8、机房； ()； *所占用的计算机变为空闲所占用的计算机变为空闲* ; ; 第二章第二章、答：、答：设置四个信号量和。设置四个信号量和。，三个进程之间的同步关系如下：，三个进程之间的同步关系如下：第二章第二章 ; 缓冲池中的空缓冲个数缓冲池中的空缓冲个数 ; 缓冲池中的空缓冲个数缓冲池中的空缓冲个数 ; 缓冲池中的满缓冲个数缓冲池中的满缓冲个数 ; 缓冲池中的满缓冲个数缓冲池中的满缓冲个数()();();();第二章第二章()() 生产一个产品；生产一个产品； (); 将这个产品放入缓冲池；将这个产品放入缓冲池； ();() () (); 从缓冲池中取一个产品；从缓冲池中取一个产品； (); 生

9、产一个产品；生产一个产品； (); 将这个产品放入缓冲池；将这个产品放入缓冲池； ();() () (); 从缓冲池中取一个产品；从缓冲池中取一个产品； ();第二章第二章、答：、答：为了使写者优先，在原来的读优先算法基为了使写者优先，在原来的读优先算法基础上增加一个初值为的信号量，使得当础上增加一个初值为的信号量，使得当至少有一个写者准备访问共享对象时，至少有一个写者准备访问共享对象时，它可使后续的读者进程等待写完成；它可使后续的读者进程等待写完成；初值为的整型变量，用来对写者进行计数；初值为的整型变量，用来对写者进行计数；初值为的互斥信号量，用来实现多个写初值为的互斥信号量，用来实现多个写

10、者对的互斥访问。者对的互斥访问。 第二章第二章() () (); () (); ; (); (); 写文件；写文件； ()； ()； ； () (); ();第二章第二章 () ( ) ()； ()； () ()； ； ()； ()； 读文件；读文件； ()； ; () (); (); 图书馆阅览室问题图书馆阅览室问题 问题描述：问题描述： 假定阅览室最多可同时容纳个人阅读，假定阅览室最多可同时容纳个人阅读，读者进入时，必须在阅览室门口的一个读者进入时，必须在阅览室门口的一个登记表上登记，内容包括姓名、座号等，登记表上登记，内容包括姓名、座号等，离开时要撤掉登记内容。用、操作描述离开时要撤掉登

11、记内容。用、操作描述读者进程的同步算法。读者进程的同步算法。图书馆阅览室问题图书馆阅览室问题 ;() (); (); 查登记表，登记姓名，座查登记表，登记姓名，座位号等；位号等； ();阅读阅读; (); 查登记表，置空；查登记表，置空； (); 离开；离开； ();哲学家就餐问题哲学家就餐问题给所有哲学家编号，奇数号的哲学家必给所有哲学家编号，奇数号的哲学家必须先拿左边的筷子，偶数号的哲学家必须先拿左边的筷子，偶数号的哲学家必须先拿右边的筷子。须先拿右边的筷子。这样，任何一个哲学家拿到一支筷子后，这样，任何一个哲学家拿到一支筷子后，就已经阻止了他邻座的一个哲学家吃饭就已经阻止了他邻座的一个哲

12、学家吃饭的企图，除非某个哲学家一直吃下去，的企图，除非某个哲学家一直吃下去，否则不会有人会饿死。否则不会有人会饿死。2023-2-2727第二章第二章 ( )！ (); () ); ; (); () ); ; 2023-2-2728第二章第二章 () ); (); ; () ); (); ; ;第三章第三章 、答：、答：（）采用先来先服务调度算法，则其调度顺序（）采用先来先服务调度算法，则其调度顺序是、是、 平均周转时间：平均周转时间： ()平均带权周转时间：平均带权周转时间：()作业号提交时间运行时间开始时间完成时间周转时间带权周转时间第三章第三章（）采用短作业优先调度算法，则其调度顺序是、

13、（）采用短作业优先调度算法，则其调度顺序是、 平均周转时间：平均周转时间： ()平均带权周转时间：平均带权周转时间：()作业号提交时间运行时间开始时间完成时间周转时间带权周转时间第三章第三章（）采用高响应比优先调度算法，则其调度顺序（）采用高响应比优先调度算法，则其调度顺序是、是、 平均周转时间：平均周转时间： ()平均带权周转时间：平均带权周转时间：()作业号提交时间运行时间开始时间完成时间周转时间带权周转时间第三章第三章、内存空间，磁带机台，打印机台，系统采用可、内存空间，磁带机台，打印机台，系统采用可变分区分配方式，静态分配资源。变分区分配方式，静态分配资源。答：在主存中的各作业不抢占。

14、答：在主存中的各作业不抢占。第三章第三章作业作业()()作业作业()()作业作业()()磁带机：磁带机：打印机：打印机：磁带机：磁带机：打印机：打印机：磁带机：磁带机：打印机：打印机：点之前点之前点点点点作业作业()()磁带机：磁带机：打印机：打印机：点点作业作业()()磁带机：磁带机：打印机：打印机：点点作业作业()()作业号作业号到达到达运行运行()完成完成要求内存要求内存（）（） 磁带机磁带机打印机打印机第三章第三章作业号作业号到达到达运行运行()完成完成要求内存要求内存（）（） 磁带机磁带机打印机打印机作业作业()()磁带机：磁带机：打印机：打印机：作业作业()()磁带机：磁带机：打印

15、机：打印机：作业作业()()作业作业()()磁带机：磁带机：打印机：打印机：作业作业()()作业作业()()磁带机：磁带机：打印机：打印机：磁带机：磁带机：打印机：打印机：第三章第三章作业号作业号到达到达运行运行()完成完成要求内存要求内存（）（） 磁带机磁带机打印机打印机作业作业()()磁带机：磁带机：打印机：打印机：磁带机：磁带机：打印机：打印机：（）作业调度顺序是：，。（）作业调度顺序是：，。（）最大作业周转时间为分钟。（）最大作业周转时间为分钟。（）全部作业运行结束的时刻为：（）全部作业运行结束的时刻为：第三章第三章答：在主存中的各作业不抢占式度平分时间。答：在主存中的各作业不抢占式度

16、平分时间。 注：黑色表示作业独占时间，灰色表示作业平分时注：黑色表示作业独占时间，灰色表示作业平分时间，白色表示空闲时间。间，白色表示空闲时间。（）作业调度顺序是：，。（）作业调度顺序是：，。（）最大作业周转时间为分钟。（）最大作业周转时间为分钟。（）全部作业运行结束的时刻为：（）全部作业运行结束的时刻为：第四章第四章、答：、答：()() 值的变化情况如下：值的变化情况如下：存在一个安全序列存在一个安全序列，所以系统处于安全，所以系统处于安全状态。状态。2460200105700000()P0()P2()P3()P1()第四章第四章() ()()，请求在最大需求范围内。，请求在最大需求范围内。()() ，可用资源可满足请求需要。，可用资源可满足请求需要。试探把要求的资源分配给进程并修改有关数据结构的数试探把要求的资源分配给进程并修改有关数据结构的数值：值：() () ();() () ();() () ();利用安全性算法检查试探将资源分配后状态的安全性如利用安全性算法检查试探将资源分配后状态的安全性如下：下： 第四章第四章() 存在一个安全序列存在一个安全序列，所以系统仍处于，所以系