山东农业大学2011-2012学年第1学期《操作系统》试题A答案.docVIP

2011 -2012 学年第 1 学期 《操作系统》试题B 参考答案及评分标准 选择题（共30分、每题1分） 1-10: BACCB DBCBA 11-20: ABCBD DBBDD 21-30: AAABA CBCCA 二、填空题（共10分，每空1分） 进程 内存 多次性 对换性 P V 独占 输入井 输出 井 链接 三、判断题（共10分、每题1分） 1.× 2. × 3.√ 4.× 5.× 6. √ 7. × 8.× 9. √ 10. √ 四、综合题（50分） 1．答：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。 相互区别： 程序是一个静态概念，而进程是一个动态概念 进程的引入能更好地描述并发，而程序是不能并发执行的 进程是可以独立运行的基本单位，而程序不能作为一个独立单位参加运行 进程和程序在结构上不同，进城由进程控制块、程序段和数据段构成。 （5分） 2. 答：信号量设置： Empty1=1，表示buf1是否空 Full1=0 表示buf1是否满 再定义Empty2=1，buff2=0，表示Buf2的空与满。（2分）数据处理进程：（4分） Repaet p(full1); 从buf1中取出数据; v(empty1); 处理数据; p(empty2); 将处理结果存入buf2; v(full2); Until false 输出进程：（2分） repeat p(full2); 从buf2中取出结果； V(empty2); 打印输出； Until false 3．答：（1）在T0时刻存在着一个安全序列{P1,P3,P4,P2,P0}系统是安全的。（2分） （2）Request0(0,2,0)=Need0(7,4,3);（2分） Request0(0,2,0)=Available(3,3,2)； 系统暂时先假定可为P0分配资源，修改有关数据如下。 Max A B C Allocation A B C Need A B C Available A B C P0 753 030 723 312 进行安全性检查：计算步骤略（2分），能找到安全序列，可以分配资源。（1分） 4.答：采用先来先服务调度算法 （4分） 作业号 提交时间 执行时间 开始时间 完成时间 周转 带权周数 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.2 1.0 12.0 13.0 2.8 2.8 3 10.4 0.5 13.0 13.5 3.1 6.2 4 10.5 0.3 13.5 13.8 3.3 11.0 平均周转时间 T=（2.0+1.8+3.1+3.3）/4=2.8 平均带权周转时间 T`=（1+2.8+6.2+11.0）/4=5.25 采用短作业优先（4分） 作业号 提交时间 执行 开始 完成 周转 带权周数 1 10.0 2.0 10.0 12.0 2.0 1.0 2 10.5 0.3 12.0 12.3 1.8 6.0 3 10.4 0.5 12.3 12.8 2.4 4.8 4 10.2 1.0 12.8 13.8 3.6 3.6 平均周转时间 T=（2.0+1.8+2.4+3.6）/4=2.45 平均带权周转时间 T`=（1.0+6.8+4.8+3.6）/4=3.85 5. 答：因为页式管理时把作业分散在主存中的不连续块中存放，必须通过页表来建立逻辑地址中的页号到绝对地址中的块号的映射，作为硬件进行地址转换的依据。（2分） 页面的大小是由地址结构决定的。页表的长度是由作业的信息量决定的，作业有多少页，页表中就有多少个记录项。（4分） 6. 答：（1）作业每一页的长度应为2 12 =4096个字节，逻辑地址中的页内地址部分应占用12位。（）