操作系统试卷a答案

《操作系统试卷a答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、河北大学课程考核参考答案及评分标准（2011—2012学年第二学期）考核科目操作系统课程类别必修课考核方式闭卷卷别A一、单项选择题（共10分，每小题1分）目的：考查学生对操作系统基本原理的掌握；满分值：10分；答案：（一）C（二）C（三）A（四）B（五）B（六）A（七）D（八）B（九）C（十）A评分标准：每小题1分二、填空题（共15分，每空1分）目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：（一）1.剥夺资源　2.撤销进程（1.2.顺序可以颠倒）（二）3.并发　4.共享（3.4.顺序可以颠倒）（三）5.管态　6

2、.目态（四）7.临界资源8.程序段（或代码）（五）9.请求调入　10.置换　11.逻辑（六）12.低地址13.高地址（七）14.直接（或随机）15.顺序评分标准：每空1分三、简答题（共30分，每小题6分）（一）目的：考查学生对用户级线程与内核级线程的掌握；答案：1.线程的调度与切换速度；对于内核级线程，OS负责以线程为单位的调度，对于用户级线程，OS的调度单位是进程，同一个进程内部的线程切换是自己完成的。2.系统调用；内核级线程的系统调用时只会引起该线程的阻塞，用户级线程的系统调用将引起整个进程的阻塞。3.线程执行时间；内核级

3、线程执行时间以线程为单位，用户级线程执行时间以进程为单位，内部线程共享。（二）目的：考查学生对缺页中断的掌握；答案：缺页中断作为中断，它同样需要经历诸如保护CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理、恢复CPU环境等几个步骤。但缺页中断又是一种特殊的中断，它与一般的中断相比有着明显的区别，主要表现如下：①在指令执行期间产生和处理中断信号。通常，都是在一条指令执行完后去检查是否有中断产生。若有，便去响应处理中断；否则，继续执行下—条指令。然而，缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理

4、的。②-5-一条指令在执行期间，可能产生多次缺页中断。（三）目的：考查分页和分段的区别，答案：1.页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。2.页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。3.从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。（四）目的：考查学生对作业和进程概念的掌握和理解，答案：作业通常是指用户在一次计算过程中或者一次事物处理过程中要求计算机系统所

5、作的工作的集合，包括用户程序、所需的数据及命令等。进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。作业和进程之间的区别和联系如下：1.作业是用户向计算机提交的任务实体，而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。2.一个作业可以由多个进程组成，且一个作业至少由一个进程组成。3.作业的概念主要用在批处理系统中，而进程的概念则用在所有的多道程序系统中。（五）目的：考查共享打印机的工作原理，答案：当用户进程请求打印输出时，Spooling系统同意为他打印输出，

6、但并不真正把打印机分配给该用户进程，而只为它做两件事：①由输出进程在输出井中为之申请—空闲盘块区，并将要打印的数据送入其中；②输出进程再为用户进程申请一张空白的用户请求打印表，并将用户的打印要求填入其中，再将该表挂到请求打印队列上。如果还有进程要求打印输出，系统仍可接受该请求，也同样为该进程做上述两件事。四、应用题（共45分）（一）目的：考查学生对快表的掌握；满分值：6分；答案：1.有效访问时间为：2×0.2=0.4μs2.有效访问时间为：0.9×0.2+（1－0.9）×2×0.2=0.22μs评分标准：第一问3分，第二问3分

7、。（二）目的：考查学生对采用目录项分解法对目录改进的掌握；满分值：9分；答案：1.采用分解法前，一个盘块存放[512/64]=8个目录项，254个目录项需32个盘块，查找一个文件的平均访问盘块数：(1+32)/2=16.5次。（3分）采用分解法后，一个盘块存放[512/10]=51个目录项，254个目录项需5个盘块，查找一个文件的第1部分平均访问的盘块数：(1+5)/2=3次。查找第2部分需要访问磁盘1次，故查找一个文件控制块的平均访问磁盘次数是3+1=4次。（3分）-5-2.(n+1)/2>(m+1)/2+1，即m

8、（3分）（三）目的：考查学生对高级调度和低级调度的掌握；满分值：10分；答案：1.10：00A到达，无竞争，A开始运行10：20B到达，进入内存，B的优先级高于A，A停止，B运行10：30C到达，不能进入内存10：40D到达，不能进入内存10：50B运行结束，C和D竞争进入内