操作系统试题库-综合题.doc

设有三，它们的提交时间及运行时间如下表，若采用短优先调度策略，试给出串行运行时的调度次序及平均周转时间。作业　提交时间　　J1　　　 0　　　　J2　　　 2　　　J3　　　 3　　　　　　　　　　提交时间　开始时间　完成时间　周转时间 　　　　　 J1　　　 0　　　　 0　　　　　　　　　　　　　　 J2　　　 2　　　　 　　　 　　　　　 　　　　　 J3　　　 3　　　　　　　 　　　　 　　　　　平均周转时间＝(＋＋)/3＝2/3＝.33　　　　　　　各的调度次序： 设有三道作业，它们的提交时间及运行时间如下表，若采用短作业优先调度策略，试给出作业单道串行运行时的调度次序及平均周转时间。 (8分) 作　业 提交时间(单位：基本时间单位) 运行时间(单位：基本时间单位) J1J2J3 023 745 作业　提交时间　开始时间　完成时间　周转时间　　　 J1　　　 0　　　　 0　　　　7　　　　　7　　　 J2　　　 2　　　　 7　　　 11　　　　　　　　 J3　　　 3　　　　11　　　 16　　　　 13　　　平均周转时间＝(7＋9＋13)/3＝29/3＝9.67　　　(4分)　　　各作业的调度次序：　　　　 (3分) 0 2 3 5 6 8 10 12 14 15 19 非剥夺优先级调度法运行进度表： //按照优先级依次运行完 P4 P1 P3 P5 P2 0 1 11 13 18 19 轮转法周转时间和等待时间: 作业 运行时间（小时） 周转时间(小时) 等待时间(小时) 1 10 19 0+6+2+1=9 2 1 3 2 3 2 5 3 4 1 6 5 5 5 15 6+2+2=10 非剥夺优先级调度法周转时间和等待时间: 作业 优先级 调度顺序 运行时间（小时） 周转时间(小时) 等待时间(小时) 1 4 2 10 11 1 2 1 5 1 19 18 3 3 3 2 13 11 4 5 1 1 1 0 5 2 4 5 18 13 画出进程的五种状态变化图，并说明状态变化原因。 答：变化原因在图上说明。 (1) 某页式存储系统页表如下，设每页1KB，请写出逻辑地址为8300时所对应的页号和页的地址，以及在内存中对应的物理地址。（请详细写出运算过程） 系统页表： 页号 0 1 2 3 4 5 6 7 8 块号 3 5 6 10 8 7 1 2 4 （2）已知如下段表： 段号 0 1 2 3 4 基址 219 2300 90 1327 1952 长度 600 14 100 580 96 在分段存储管理下系统运行时，下列逻辑地址（第一位表示段号，第二位表示段内位移）的物理地址是什么？ （a）：（1，10） （b）：（4，112） （1）页号P=INT[A/L]=[8300/1024]=8 页内地址d=[A] MOD L=[8300] MOD 1024=20 物理地址 4×1024+108=4024 (a)：地址（1，10）的段号为1，查表得基址为2300，段长为14， 物理地址为：2300 + 10 = 2310。 (b)：地址（4，112）的段号为4，查表得基址为1952, 段长为96，地址（4，112）的段内位移为112，大于段长96，发生段越界，产生中断。 在页式虚拟存储管理的计算机系统中，运行一个共有8页的作业，且作业在主存中分配到4块主存空间，作业执行时访问页的顺序为6，0，1，2，0，4，3，1，2，6，7，4，2，5，6，请问用FIFO和LRU替换算法时，它们的缺页中断率分别是多少。（要求图示出内存页面变化情况）。先看在不在分配的内存中，然后再根据算法判断。 答：（1）、采用FIFO算法： 访问串 6 0 1 2 0 4 3 1 2 6 7 4 2 5 6 驻留集 6 6 6 6 6 4 4 4 4 4 4 4 2 2 2 0 0 0 0 0 3 3 3 3 3 3 3 5 5 1 1 1 1 1 1 1 6 6 6 6 6 6 2 2 2 2 2 2 2 7 7 7 7 7 是否缺页 × × × × × × × × × × 缺页中断率为：10/15=66.67% （2）、采用LRU算法： 访问串 6 0 1 2