河北大学课程考核参***及评分标准。
— 学年第学期）
考核科目操作系统课程类别考核方式闭卷卷别 b
一、单项选择题（共10分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：10分；答案：
1、c 2、a 3、d 4、b 5、a 6、c 7、d 8、b 9、c 10、a
评分标准：每小题1分。
二、填空题（共15分，每空1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
1、⑴吞吐量大 ⑵平均周转时间长 2、⑶管态 ⑷目态
3、⑸就绪队列 ⑹阻塞队列 4、⑺安全 ⑻不安全
5、⑼页表长度 ⑽页表在内存中的起始地址 ⑾该进程的pcb
6、⑿记录的成组 ⒀块因子 ⒁记录的分解 7、⒂系统。
评分标准：每空1分。
三、简答题（共30分，每小题5分）
1、目的：考查学生对分页和分段的掌握；答案：
分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：
页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。
页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。
从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。
2、目的：考查学生对用户级线程与内核级线程的掌握；答案：
比较如下：1 程的调度与切换速度；对于内核级线程，os负责以线程为单位的调度，对于用户级线程，os的调度单位是进程，同一个进程内部的线程切换是自己完成的。
2 统调用；内核级线程的系统调用时只会引起该线程的阻塞，用户级线程的系统调用将引起整个进程的阻塞。
线程执行时间；内核级线程执行时间以线程为单位，用户级线程执行时间以进程为单位，内部线程共享。
3、目的：考查学生对死锁的掌握；答案：
互斥，请求和保持，不剥夺，环路等待。不是相互独立的，前三个条件是必要条件，而环路等待实际上是在前三者基础上的一种可能的结果，是死锁的一种现象。
4、目的：考查学生对文件存储的掌握；答案：
三种存储结构的特点如下表：
5、目的：考查学生对重定位的掌握；答案：
源程序经过编译产生的目标模块一般总是从0开始编址的，其中的地址都是相对于起始地址的相对地址。在将目标模块经过链接装入内存时，其分配到的内存空间的起始地址通常不为0，因此指令和数据的实际物理地址与装入模块中的相对地址是不同的。此时，为了使程序能够正确执行，必须将相对地址转换成物理地址，即进行重定位。
进程在运行过程中经常要在内存中移动位置，引入动态重定位的目的就是为了满足程序的这种需要，动态重定位的实现需要一定的硬件支持，重定位的过程是由硬件地址变换机构在程序执行每条指令时自动完成的。
6、目的：考查学生对接口的掌握；答案：
命令接口的优点：功能强，速度快，灵活性好，屏幕开销小；缺点：显示不直观，难学，难记。
图形用户接口的优点：显示直观，操作简便，易学；缺点：实现的**规模大，对内外存容量、cpu速度和显示器的要求较高。
评分标准：每小题5分。
四、计算题（共20分）
1、目的：考查学生对银行家算法的掌握；满分值：8分；
解题步骤及其评分标准：
利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分析情况：（3分）
从上述分析中可以看出，此时存在一个安全序列，故该状态是安全的。（1分）
p2提出请求request（1，2，2，2），按银行家算法进行检查：（1分）
request（1，2，2，2）≤need（2，3，5，6）
request（1，2，2，2）≤**ailable（1，6，2，2）
试探分配并修改相应的数据结构，资源分配情况如下：（2分）
再利用安全性算法检查系统状态是否安全，可利用资源向量**ailable（0，4，0，0）已不能满足任何进程的需要，故系统进入不安全状态，所以系统不能将资源分配给进程p2。（1分）
2、目的：考查学生对作业和进程调度的掌握；满分值：6分；
解题步骤及其评分标准：
10：00 a到达，无竞争，a开始运行。
10：20 b到达，进入内存，b的优先级高于a，a停止，b运行（1分）
10：30 c到达，不能进入内存（1分）
10：40 d到达，不能进入内存。
10：50 b运行结束，c和d竞争进入内存，d进入，a运行（1分）
11：10 a运行结束，c进入内存，c运行（1分）
12：00 c运行结束，d运行。
12：20全部结束。
t＝（70＋30＋90＋100）/4＝72.5分钟（2分）
3、目的：考查学生对分页管理的掌握；满分值：6分；
解题步骤及其评分标准：
由题意可知，本页式系统的逻辑地址结构为：（3分）
逻辑地址2f6ah的二进制表示：0010 111101101010（1分）
页号为2，在第11块中，故物理地址为bf6ah。（2分）
五、综合题（共25分）
1、目的：考查学生对同步问题的掌握；满分值：13分；答案：
int mutex=1; int sa=m-1; int sb=n-1;
main()
while(1)
{取一个产品；
if(取的是a产品)
wait(sa);
wait(mutex);
将产品入库；
signal(mutex);
signal(sb);
elsewait(sb);
wait(mutex);
将产品入库；
signal(mutex);
signal(sa);
评分标准：信号量定义3分，进程两部分各5分。
2、目的：考查学生对死锁检测的掌握；满分值：12分；答案：
死锁检测的数据结构类似银行家算法（略）：1）可利用资源向量**ailable：表示m类资源中每一类资源的可用数目；2）把不占用资源的进程向量allocation=0记入表l中，即li∪l；3）从进程集合中找到一个requesti≤work的进程，做如下处理：
将其资源分配图简化，释放出资源，增加工作向量work=work+allocation；将他记入l表中；4）若不能把所有的进程都记入l表中，则表明系统状态s的资源分配图是不可完全简化的，因此该系统状态将发生死锁。
评分标准：每条3分。
操作系统试卷A答案
一 单项选择题 每空2分，共20分 二 判断题 5 2分 三 填空题 5 2分 1.速度不匹配。2.成组连接法。3.文件目录。4.静态地址重定位动态地址重定位。5.动态策略。四 简答题 4 5分 将一个文件目录分为基本目录项和名号目录项的好处是可以加快文件目录的检索速度。其原理是减少因查找文件内部号...
操作系统试卷A 答案
二 填空题 1 进程控制块 2 一。3 逻辑页号主存块号 或物理块号 4 输入井和输出井。5 连续文件。6 设备分配中应保证不会引起进程死锁。7 缓冲。四 名词解释。1 把在每个进程中访问临界资源的那段 成为临界区 3分 2 也叫进程调度或短程调度，它所调度的对象是进程或内核级线程。进程调度是最基本...
操作系统试卷A答案
机密 启用前。重庆师范大学2009至2010学年第2学期期末考核试卷。操作系统 a卷 闭卷 课程性质 必修考核方式 考试专业 信息管理与信息系统年级 2008本科。本卷满分 100 分完卷时间 120分钟。1 a 2 以操作系统为支撑环境，也就是说，操作系统为 a 2 提供服务。操作系统紧贴 b 2...