操作系统试卷2007-2008答案..docVIP

河北大学课程考核参考答案及评分标准 （ — 学年第 学期） 考核科目 操作系统 课程类别 考核方式 闭卷 卷别 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% 页面1 4 4 4 1 1 1 5 5 5 5 5 5 页面2 3 3 3 4 4 4 4 4 2 2 2 页面3 2 2 2 3 3 3 3 3