河北大学课程考核参***及评分标准。
— 学年第学期）
考核科目操作系统课程类别考核方式闭卷卷别 a
一、单项选择题（共10分，每小题1分）
目的：考查学生对操作系统基本原理的掌握；满分值：10分；答案：
1、b 2、a 3、b 4、b 5、c 6、c 7、a 8、b 9、c 10、d
评分标准：每小题1分。
二、填空题（共15分，每空1分）
目的：考查学生对操作系统基本原理的掌握；满分值：15分；答案：
并发 ⑵共享 2、⑶同步 ⑷互斥 3、⑸动态 ⑹独立
避免 ⑻预防 ⑼解除 5、⑽命令接口 ⑾程序接口
最佳置换算法 ⒀fifo算法 7、⒁直接 ⒂顺序。
评分标准：每空1分。
三、简答题（共30分，每小题5分）
1、目的：考查学生对死锁的掌握；答案：
死锁是指多个进程在运行过程中因竞争资源而造成的一种僵局，若无外力作用，这些进程都将无法再向前推进。原因是死锁的必要条件环路等待条件不可能成立。因为多个进程之间只可能存在占据较低序号资源的进程等待占据较高序号资源的进程释放资源的情况，但不可能存在反向的等待，因此不能形成循环等待链。
2、目的：考查学生对分页和分段的掌握；答案：
分页和分段有许多相似之处，但是在概念上两者完全不通，主要表现在：
页是信息的物理单位，分页是为了系统管理内存的方便而进行的，故对用户而言，分页是不可见的，是透明的；段是信息的逻辑单位，分段是作业逻辑上的要求，对用户而言，分段是可见的。
页的大小是固定的，由系统决定；段的大小是不固定的，由用户作业本身决定。
从用户角度看，分页的地址空间是一维的，而段的地址空间是二维的。
3、目的：考查学生对分时系统的掌握；答案：
多路性；允许一台主机连接多台终端，系统按分时原则为每个用户服务，每个用户以时间片为单位轮流运行。
独立性；每个用户各占一个终端，彼此独立操作互不干扰。
及时性；用户的请求能在很短的时间内得到响应，用户可以接受。
交互性；用户可通过终端与系统进行人机对话。
4、目的：考查学生对文件系统的掌握；答案：
文件存储空间的管理；目录管理；文件的读写管理；文件的安全性管理；提供用户接口。
5、目的：考查学生对文件系统的掌握；答案：
微内核结构的优点如下：1）提高了系统的灵活性和可扩充性。在微内核结构中，os的大部分功能都是相对独立的服务器来实现的，用户可以根据需要选配器中的部分或全部服务器，还可以随着计算机硬件和os技术的发展，相应的更新若干服务器或增加一些新的服务器。
2）提高了os的可靠性。由于所有的服务器都是运行在用户态，它们不能直接访问硬件，因此，当某个服务器出现错误时，通常只会影响到它自己，但不会引起内核和其他服务器的损坏和崩溃。3）适用于分布式系统。
对用户进程而言，如果它通过消息传递与服务器通信，那么他只须发送一个请求，然后等待服务器发来的响应，而无须知道这条消息是在本地机就处理还是通过网络送给远地机上的服务器。
6、目的：考查学生对文件系统的掌握；答案：
不同之处主要有：1）中断频率。在中断方式中，每当输入数据缓冲寄存器中装满输入数据或将输出数据缓冲寄存器中的数据输出之后，设备控制器便发生一次中断。
由于设备控制器中配置的数据缓冲寄存器通常较小，因此中断比较频繁；而dma方式下，在dma控制器的控制下，一次能完成一批连续数据的传输，并在整批数据传送完后才发生一次中断，因此可大大减少cpu处理i/o中断的时间。2）数据的传送方式。在中断方式下，由cpu直接将输入数据写入控制器的数据缓冲寄存器供设备输出，或在中断发生后直接从数据缓冲寄存器中取出输入数据供进程处理，即数据传送必须经过cpu；而在dma方式中，数据的传输在dma控制器的控制下直接在内存和i/o设备间进行，cpu只需将数据传输的磁盘地址、内存地址和字节数传给dma控制器即可。
评分标准：每小题5分。
四、计算题（共20分）
1、目的：考查学生对磁盘存储优化的掌握；满分值：6分；
解题步骤及其评分标准：
读取一个扇区的时间是(60/6000)/8=1.25ms，读出该文件全部内容所需时间为：
1.25×8＋2.5×7＋7.5×7＝80ms（3分）
采用交错试存储（图略），读出全部文件的时间为：
1.25×8＋2.5×7＝27.5ms（3分）
2、目的：考查学生对页面置换的掌握；满分值：6分；
解题步骤及其评分标准：
缺页率75%
缺页率58%
缺页率83%
评分标准：每小题2分。
3、目的：考查学生对页面置换的掌握；满分值：6分；
解题步骤及其评分标准：
时间片轮转的调度次序：
平均周转时间10.8ms；
剥夺式优先级调度：
平均周转时间：7.8ms
评分标准：每小题4分。
五、综合题（共25分）
1、目的：考查学生对同步问题的掌握；满分值：12分；答案：
设信号量so，sc，so＝1表示门关着，sc＝1表示车停，初始状态so＝sc＝0；
void process_司机void process_售票员。
while(1while(1)
main（）
cobegin
process_司机；process_售票员；}
评分标准：信号量定义2分，司机进程5分，售票员进程5分。
2、目的：考查学生对内存管理问题的掌握；满分值：13分；答案：
数据结构定义：
#define true 1
#define false 0
typedef struct /*已分分区表结构*/
int address; /分区起始地址*/
int size; /分区长度*/
int flag； /表目状态，1表示有用登记项，0表示空表目*/
utable[m];
typedef struct /*空闲分区链表结构*/
fregion *forward; /上一个分区起始地址*/
fregion *back; /下一个分区起始地址*/
int size; /分区长度*/
fregion;
fregion *free; /空闲分区链表头指针*/
utable upt; /已分分区表*/
函数过程：
评分标准： 定义5分，函数过程8分。
操作系统试卷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...