河北大学课程考核参***及评分标准。
2006 —2007学年第一学期）
考核科目操作系统课程类别必修课考核方式闭卷卷别 a
一、选择题：（共15分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
c⑵c⑶b⑷a⑸c⑹c⑺c⑻a⑼a⑽d⑾a⑿b⒀b⒁c⒂b（或者⒁b⒂c）
评分标准：每小题1分。
二、填空题：（共15分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
1、⑴文件控制块
2、⑵命令接口 ⑶程序接口 （或者⑵程序接口 ⑶命令接口）
3、⑷操作系统内核 ⑸核心态
4、⑹应用程序 ⑺物理设备
5、⑻ 临界资源 ⑼程序段
6、⑽共享文件
7、⑾系统调用
8、⑿撤销进程 ⒀剥夺资源 （或者 ⑿剥夺资源 ⒀ 撤销进程）
9、⒁块一致性检查 ⒂文件的一致性检查（或者⒁文件的一致性检查 ⒂块一致性检查）
评分标准：每小题1分。
三、选择题问答和计算题：（共35分）
1. 目的：考查学生对设备分配的掌握；满分值：4分；答案：设备分配策略与下列因素有关：
1）i/o设备的固有属性，对于独占设备，共享设备、虚拟设备等具有不同属性的设备，通常采用相应的分配算法。
2）设备分配算法，常见的有先来先服务算法、优先级高者优先算法。
3）设备分配的安全性，即避免死锁的产生。
4）设备独立性，设备独立性指应用程序独立于具体使用的物理设备。
评分标准：共4个要点，每个要点1分。
2、目的：考查学生对文件的索引结构的掌握；满分值：6分；答案：66054kb
解题步骤及其评分标准：
直接地址可用的磁盘空间为1kb×6＝6kb（1分）；
1级索引项可用的磁盘空间为1kb×256×2=512kb（2分）；
2级索引项可用的磁盘空间为1kb×256×256=64mb（2分）；
求和：6kb+512kb+64mb=66054kb
3、目的：考查学生对文件的物理结构和目录的掌握；满分值：6分；答案：
连续文件：第一个磁盘块的块号和文件长度；链接文件：第一个磁盘块的块号。
索引文件：索引盘块号。
评分标准：共3个要点，每个要点2分。
4、目的：考查学生对页式存储管理的地址转化的掌握；满分值：6分；答案：
内存空间大小为1mb；每块的大小为1kb；每个作业最大长度为64kb; 逻辑地址0420h对应的物理地址是1c20h.
评分标准：前三问无步骤，每问1份；第四问2分，解题步骤及其评分标准：：逻辑地址0420h对应的页号为1，主存块号为7，页内地址20h（1分），得到物理地址1c20h（1分）。
5、目的：考查学生对缺页中断机构的掌握；满分值：4分；答案：
缺页中断与一般中断的主要区别： ①在指令执行期间产生和处理中断信号。②一条指令在执行期间，可能产生多次缺页中断。
评分标准：共2个要点，每个要点2分。
6、目的：考查学生对进程状态及其转换的掌握；满分值：6分；答案：
进程的三种基本状态：就绪状态执行状态阻塞状态。
评分标准：基本状态2分，进城转换图4分。
7、目的：考查学生对作业调度算法的掌握；满分值：4分；答案：
⑴10：00⑵60分钟⑶10：25⑷11:
10⑸120分钟⑹10：00⑺10：25⑻70分钟。
评分标准：无步骤，每问0.5分。
四、写算法：（35分）
1、目的：考查学生对同步问题的掌握；满分值：17分；答案：
semaphore mutexp=1,mutexc=1,empty=n,full=0;
item buffer[n];
int in=out=0;
void producer()
while (1)
void consumer()
while (1)
wait(full);
wait(mutexc);
y=buffer[out];
out=(out+1) mod n;
signal(mutexc);
signal(empty);
输出y中的数据；
main()
cobegin
producer();
consumer();
评分标准：信号量定义5分，生产者进程6分，消费者进程6分。
2、目的：考查学生对死锁避免的掌握；满分值：18分；答案：方法多种，下面仅是一种（银行家算法）
testsafety( )
* 检测系统是否安全，若安全返回true，不安全返回false*/
int work[n];
int finish[m];
int i,k;
work = **ailable;
*finish[i]表示进程i能否执行完，能执行完为true，否则false*/
for(i=0;i k=0；i=0;
while(k/*循环检测进程是否可以执行完，若检测中发现连续检测m个进程都不能找到新的能停止运行的进程，应停止检测*/
i=(i+1)%m;
k++;flag=true; /检测是否有进程没有执行完，若有flag为false*/
for(i=0;i if(finish[i]==false)flag=false;
return(flag);
banker_allocation(int request[n],int i)
*银行家分配算法，分配成功返回true,不成功返回false*/
if(!(request<=needi))return(false);
if(!(request<=**ailable))return(false);
**ailble=**ailable-request;
allocaitioni=allocaioni+request;
needi=needi-request;
if(testsatefy( )return(true);
else评分标准：数据结构定义4分，安全检测算法9分，资源分配算法5分。
河北大学课程考核参***及评分标准。
2006 —2007学年第一学期）
考核科目操作系统课程类别必修课考核方式闭卷卷别 b
一、选择题：（共15分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
c⑵b⑶b⑷c⑸d⑹b⑺c⑻b⑼c⑽c⑾d⑿c⒀c⒁b⒂d
评分标准：每小题1分。
二、填空题：（共15分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
1、⑴进程控制块 ⑵程序 ⑶数据（⑴⑵顺序可以颠倒）
2、⑷消息通信⑸管道通信 （⑷顺序可以颠倒）
3、⑹资源拥有 ⑺调度和分派
4、⑻人为因素 ⑼系统因素
5、⑽命令接口 ⑾ 程序接口（⑽⑾顺序可以颠倒）
6、⑿竞争资源 ⒀进程推进顺序不当（⑿⒀顺序可以颠倒）
7、⒁主存 ⒂外设 （⒁顺序可以颠倒）
评分标准：每小题1分。
三、问答和计算题：（共35分）
1、目的：考查学生对设备分配过程的掌握；满分值：3分；答案：可按下述步骤进行设备分配： ①分配设备。②分配控制器。③分配通道。
评分标准：共3个要点，每个要点1分。
2、目的：考查学生对磁盘驱动调度的掌握；满分值：6分；答案：
①“电梯调度”与“最短寻找时间优先”都是要尽量减少移动臂移动时所花的时间；②不同的是“最短寻找时间优先”不考虑臂的移动方向，总是选择离当前读写磁头最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；“电梯调度”是沿着臂的移动方向去选择离当前读写磁头最近的那个柱面的访问者，仅当沿臂移动方向无等待访问者时才改变臂的移动方向；③由于移动臂改变方向是机械动作，速度相对较谩。相比之下，电梯调度算法是一种简单、实用且高效的调度算法。但是，在实现时除了要记住读写磁头的当前位置外，还必须记住移动臂的移动方向。
评分标准：共3个要点，每个要点1分。
3、目的：考查学生页表的掌握；满分值：4分；答案：在分页虚拟存储管理时使用的页表，最少包括以下内容：物理块号、状态位、修改位、外存地址。
评分标准：共4个要点，每个要点1分。
4、目的：考查学生页面置换算法的掌握；满分值：5分；答案：
方案多个，下面仅是其一：为了实现lru，必须在主存维护一张作业所有页的链表，表中各项按访问时间先后排序，最近访问的页排在表头，最久末用的页排在表尾，这就是所谓的栈式算法。每当要置换一页时，必须对链表中的各项进行修改。
若被访问的页在主存，则将其移到表头，调整相应项。若不在主存，则将新调的页放表头，其它项依次后移，将表尾一项挤掉。
评分标准：数据结构2分，操作方法3分。
5、目的：考查学生对作业调度算法的掌握；满分值：4分；答案：
⑴10：00⑵120分钟⑶11：25⑷12:
10⑸180分钟⑹11：00⑺11：25⑻130分钟。
评分标准：无步骤，每问0.5分。
6、目的：考查学生对进程创建的掌握；满分值：6分；答案：
引起进程创建的典型事件有①分时系统中的用户登录、②批处理系统中的作业调度、③系统提供服务、④应用进程本身的应用请求等。创建进程：①申请空白pcb。
②为新进程分配资源。③初始化进程控制块。④将新进程插入就绪队列。
操作系统试卷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...