资源描述：
《操作系统试卷2008-2009答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、河北大学课程考核参考答案及评分标准（—学年第学期）考核科目操作系统课程类别考核方式闭卷卷别B一、单项选择题（共10分，每小题1分）目的：考查学生对操作系统基本原理的掌握；满分值：10分；答案：1、C2、A3、I）4、B5、A6、C7、I）8、B9、C10、A评分标准：每小题1分二、填空题（共15分，每空1分）目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：1、⑴吞吐量大⑵平均周转时间长2、⑶管态（4）目态3、⑸就绪队列⑹阻塞队列4、⑺安全⑻不安全5、⑼页表长度（10）页表在内存中的起始地址（11）该进程的PCB6、（⑵记录
2、的成组（⑶块因子（14）记录的分解7、（15）系统评分标准：每空1分三、简答题（共30分，每小题5分）1、目的：考查学生对分页和分段的掌握；答案：分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：①页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。②页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。③从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。2、目的：考查学生对用户级
3、线程与内核级线程的掌握；答案：比较如下：⑴程的调度与切换速度；对于内核级线程，OS负责以线程为单位的调度，对于用户级线程，OS的调度单位是进程，同一个进程内部的线程切换是自己完成的。⑵统调用；内核级线程的系统调用时只会引起该线程的阻塞，用户级线程的系统调用将引起整个进程的阻塞。⑶线程执行吋间；内核级线程执行吋间以线程为单位，用户级线程执行吋间以进程为单位，内部线程共享。3、目的：考查学生对死锁的掌握；答案：互斥，请求和保持，不剥夺，环路等待。不是相互独立的，前三个条件是必耍条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死锁的
4、一种现象。4、目的：考查学生对文件存储的掌握；答案：三种存储结构的特点如下表：顺序结构链接结构索引结构顺序顺序顺序随机随机5、目的：考查学生对重定位的掌握；答案：源程序经过编译产生的口标模块一般总是从0开始编址的，其屮的地址都是相对于起始地址的相对地址。在将目标模块经过链接装入内存时，其分配到的内存空间的起始地址通常不为0,因此指令和数据的实际物理地址与装入模块屮的相对地址是不同的。此时，为了使程序能够正确执行，必须将相对地址转换成物理地址，即进行重定位。进程在运行过程中经常要在内存中移动位置，引入动态重定位的目的就是为了满足程序的这种
5、需要，动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。6、目的：考查学生对接口的掌握；答案：命令接口的优点：功能强，速度快，灵活性好，屏幕开销小；缺点：显示不直观，难学，难记。图形用户接口的优点：显示直观，操作简便，易学；缺点：实现的代码规模大，对内外存容量、CPU速度和显示器的要求较高。评分标准：每小题5分四、计算题（共20分）1、目的：考查学生对银行家算法的掌握；满分值：8分；解题步骤及具评分标准：⑴利用银行家算法对此吋刻的资源分配情况进行分析，可得此吋刻的安全性分析情况：（3分）
6、WorkNeedAllocationWork+AllocationFinishP01622001200321654TrueP31654065203321986TrueP419860656001419910TrueP1199101750100029910TrueP229910235613513121414True从上述分析屮可以看出，此时存在一个安全序列{P0,P3,P4,P1,P2},故该状态是安全的。（1分）⑵P2提出请求Roquest（1,2,2,2）,按银行家算法进行检杳：（1分）Request(1，2,2,2)WNeed(2,3
7、,5，6)Request（1,2,2,2）^Available（1,6,2,2）试探分配并修改相应的数据结构，资源分配情况如下：（2分）AllocationNeedAvailableP0003200120400Pl10001750P225761134P303320652P400140656再利用安全性算法检查系统状态是否安全，可利用资源向量Available（0,4,0,0）已不能满足任何进程的需要，故系统进入不安全状态，所以系统不能将资源分配给进程P2。（1分）2、口的：考查学生对作业和进程调度的掌握；满分值：6分；解题步骤及其评分标
8、准：10：00A到达，无竞争，A开始运行10：20B到达，进入内存，B的优先级高于A,A停止，B运行（1分）10：30C到达，不能进入内存（1分）10：40D到达，不能进入内存10：50B运行结束，C和D竞
