第三章练习题及答案6页.doc

第三章 练习题及答案1. 在单道环境下，某批处理有四道作业，已知它们进入系统的时刻、估计运行时间如下：作业进入时刻(h)运行时间(h)18.002.0028.500.5039.000.1049.500.20设系统每次只选择一个作业进入主机，分别给出在FCFS,SJF,HRN算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。2. 为什么说多级反馈队列能较好地满足各种用户的需要?3. 有一个多道程序系统，有用户空间100KB，并规定作业相应程序装入内存连续区域，并不能被移动，作业调度和进程调度均采用FCFS算法。现有一批作业，已知条件如下：作业名进入输入井时间需计算时间（分）需内存量（KB）A8:064215B8:183060C8:302450D8:362410E8:421220假定所有作业都是计算型作业并且忽略系统调度所化的时间。计算各作业被选中装入内存的时间、开始执行的时间、结束执行的时间、周转时间和