一、类型

课程实验考核

二、目的与要求

操作系统是一门计算机专业的理论课，本考核的主要目的是通过程序考察学生掌握操作系统基本理论的能力：

1．检查学生通过阅读程序、理解操作系统基本理论，画出流程图的能力；

2．考察学生利用学过的操作系统基本理论，补充模拟程序的能力。

三、考核环境

软件要求：

  DOS下的Turbo C 2.0/3.0系统。

四、考核内容

1、  进程调度的模拟算法；

2、  可变分区的主存分配和回收的算法；

3、  模拟设备分配和回收的算法；

4、  模拟作业调度的算法；

5、  模拟页面管理（缺页中断）的算法；

6、  模拟文件目录管理的算法。

五、考核时间与形式

考核时间为90分钟；

采用闭卷形式，所有答案都直接做到考核盘上；书写的内容则直接写在考试卷上。

六、题型与要求

  参考样卷。（其程序可参阅《计算机信息管理专业（本科）实践环节指导》P8-101）

七、注意事项

1、试卷和考核盘都要清楚地书写姓名、准考证号和机号信息；

2、必须用蓝、黑色钢笔或圆珠笔书写，字迹要清楚、卷面要整洁。

3、考试期间严禁左顾右盼、交头接耳；对机器或试卷中出现的问题由监考老师负责解决。

4、补充程序部分直接存储在考核盘上，书写部分直接写在卷面上。

八、参考样题：

样题一

一、运行程序，说明程序的作用：

这是一个可变分区主存回收模拟的题目。请进入DOS状态，在出现“C:\”提示符以后，键入“cd  A:\osdisk”命令，回车后键入“exam11”，运行exam11.exe文件，并依次手工输入回收分区的起始地址和分区长度：400和50，500和100，800和70。写出最后运行的结果，并说明本程序是否还存在缺陷。

   已知：系统当前输出空闲区表如下：

   起始地址 分区长度标志

          0    400    1

        800     90    1

二、按照要求画出流程图。

这是一个模拟采用算时间片轮转调度算法进行进程调度的程序。

请打开“A:\osdisk”文件夹中的exam12.txt文件，阅读源程序，并在答题纸上画出流程图。

样题二

一、运行程序，说明程序的作用：

   这是一个模拟可变分区主存分配的算法，采用“最优适应”算法。请进入DOS状态，在出现“C:\”提示符以后，键入“cd  A:\osdisk”命令，回车后键入“exam21”，运行exam21.exe文件，并手工输入作业所需长度xk=200，xk=400, xk=1000。写出最后运行的结果，并简要解释为什么是这个结果。

已知：系统的当前空闲区表状态如下：

   起始地址 分区长度标志

          0    800    1

                      0

        1000   1200   1

        3000   1000   1

二、按照要求画出流程图。

这是一个模拟设备分配的程序。请打开“A:\osdisk”文件夹中的exam22.txt文件，阅读源程序，并在答题纸上画出流程图。

样题三

一、运行程序，说明程序的作用：

   这是一个模拟设备回收的算法，请进入DOS状态，在出现“C:\”提示符以后，键入“cd  A:\osdisk”命令，回车后键入“exam31”，运行exam31.exe文件，并手工输入作业名和作业归还的设备类：a和input，写出程序运行结果并说明为什么是这种结果。

二、按照要求画出流程图。

这是一个缺页中断的程序。请打开“A:\osdisk”文件夹中的exam32.txt文件，阅读源程序，并在答题纸上画出流程图。

样题四

一、运行程序，说明程序的作用：

这是一个模拟作业调度的算法。请进入DOS状态，在出现“C:\”提示符以后，键入“cd  A:\osdisk”命令，回车后键入“exam41”，运行exam41.exe文件，然后手工输入一个作业的相关数据。写出其运算结果，并根据结果说明这是一个什么方式的作业调度算法。

请：输入作业相关数据

作业名、作业大小、磁带机数、等待时间、估计执行时间(用作业大小为-1结束输入)

 a 10 1 0 10

 作业名、作业大小、磁带机数、等待时间、估计执行时间(用作业大小为-1结束输入)

 b 10 1 10 5

 作业名、作业大小、磁带机数、等待时间、估计执行时间(用作业大小为-1结束输入)

 c 10 1 20 20

 作业名、作业大小、磁带机数、等待时间、估计执行时间(用作业大小为-1结束输入)

 d -1 1 30 10

二、请把程序补充完整。

这是一个模拟设备回收的算法。请打开A:\osdisk下的文件exam42.c，其中回收函数reclaim（）没有完成，请把他补充完整，然后存回考核盘。