操作系统试卷(B,2012-2013(II))参考答案.doc

山东科技大学2012—2013学年第二学期 《操作系统》参考答案及评分标准（B卷） 一、单项选择题（每小题2分，共20分） 1、A 2、D 3、C 4、D 5、B 6、C 7、B 8、A 9、C 10、D 二、判断题（每小题1分，共10分） 1、× 2、√ 3、√ 4、× 5、√ 6、× 7、√ 8、√ 9、× 10、× 二、简答题（每小题6分，共30分） 1、 (1)以线程作为系统调度的基本单位，减少了系统的时空开销。以进程为系统调度的基本单位的系统中，进程的切换是很频繁的。在切换中由于要保留当时的运行环境，还要设置新选中的进程的运行环境，这既花费了处理机的时间，又增加了主存的空间，从而也限制了系统进程的数量和进程的切换速度。 (2)引进线程提高了系统的并行能力。线程作为进程内的一个可执行实体，减少了并行粒度。线程作为调度的基本单位而不是资源分配的基本单位，调度更为容易，而且采用线程提高系统的并行能力比采用进程更为有效。 (3)同一进程的线程共享进程的用户地址空间，所以同一进程的线程间的通信更容易实现。 在实际系统中，两种处理办法都是可行的，且各有优缺点。若撤消，则该进程的任务可能还没有完成，这显然是不利的，特别是当该进程的运行结果对其他进程的运行很重要(如该进程是其他进程的前趋进程，没有它的运行结果其他进程无法运行)时；若不撤消，则该进程又可能成为不可控的孤儿，从而产生不可预测的结果。比较好的做法是，当一个进程的父进程被撤消时，可以将该进程过继给系统内一个级别较高的进程(如Unix中的1#进程)，让它有一个新的父亲，这样既可以继续完成其任务又不会成为不可控的。 （1）时间片原则。在轮转算法中，CPU轮流为诸多进程服务，每个进程运行完自己的时间片后，系统就将CPU剥夺过来，交给下一个进程使用。 （2）优先级原则。为紧迫的作业赋予较高的优先级，这种作业到达系统或由阻塞状态被唤醒后，若其优先级高于当前运行的进程的优先级，可以剥夺当前运行进程的CPU。 （3）短作业（进程）优先原则。若一个作业（进程）到达系统，其运行长度比当前运行的进程长度明显的短，则剥夺当前运行的进程CPU。 4、 （1）虚存的应用背景是用小内存运行大程序。这里的大程序是指比整个内存用户空间还要大的程序，它可以是一道程序，也可以是多道程序之和。 （2）虚存的可行基础是程序运行的局部性原理。 （3）实现虚存的主要技术是部分装入、部分对换、局部覆盖、动态重定位。 （4）从原理上讲，虚存空间就是CPU逻辑地址所给出的空间。例如，逻辑地址是25位，则虚存空间就是225＝32MB；但实际的虚拟存储器的容量还要受辅存和内存空间之和的限制，实际的虚存容量不能超过这两个物理空间之和。 5、 CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程： ① 保护当前正在运行程序的现场； ② 分析是何种中断，以便转去执行相应的中断处理程序； ③ 执行相应的中断处理程序； ④ 恢复被中断程序的现场。 四、综合应用题（第1，2小题各10分，第3小题9分，第4小题11分，共40分） 1、【10分】 （1）利用安全性算法对T0时刻的资源分配情况进行分析，结果如下： Work Need Allocation Work + Allocation Finish P3 1 6 3 1 0 0 1 3 5 2 9 8 true P1 2 9 8 1 2 7 0 0 3 2 9 11 true P2 2 9 11 0 7 5 1 0 0 3 9 11 true P4 3 9 11 0 6 4 0 0 2 3 9 13 true P5 3 9 13 0 6 2 0 0 1 3 9 14 true 系统处于安全状态，安全序列为：P3，P1，P2，P4，P5。 （2）P1发出请求向量Request1（1，0，1）,系统按银行家算法进行检查： 1) Request1（1，0，1） = Need1(1，2，6) 2) Request1（1，0，1）= Available(1，6，3) 3) 系统先假定可为P1分配资源，并修改Available、 Allocation1、 Need1向量，资源变化情况如下： max Allocation Available Need A B C A B C A