《2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机操作系统考研题库.doc》由会员分享，可在线阅读，更多相关《2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机操作系统考研题库.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年清华大学计算机科学与技术系408计算机学科专业基础综合之计算机操作系统考研题库一、应用题1 输入进程I 和用户进程P 采用双缓冲技术交换数据。输入进程I 首先填满Bufl ，用户进程P 从Buf1提取数据的同时，输入进程I 填充Buf2。当Buf1出空时，输入进程I 又可填充Buf1; 同样，当Buf2填满时，用户进程P 又可从Buf2提取数据。如此两进程交替使用两缓冲区。试用P 、V 操作实现两进程之间的同步。【答案】 2 一单道批处理系统中，有如下四个作业，并采用短作业优先调度算法，试计算作业的平均周转时间和平均带权周转时间。 （单位：小时） 【答案】7点时作业1先运行； 平均周
2、转时间为小时小时平均带权周转时间为【解析】作业平均周转时间和作业带权周转时间按下列公式计算。 作业平均周转时间作业平均周转时间可用来衡量不同调度算法对同一作业流的调度性能。作业平均周转时间T 的公式为： 是作业的完成时间减去作业的提交时间。平均带权周转时间 作业i的带权周转时间是作业i的周转时间与作业i的实际运行时间之比，即而作业平均带权周转时间W 的公式为： 二、综合题3 时间片轮转调度算法中，时间片q 的选取对系统有什么影响？【答案】时间片长度的选择是一个重要问题，它将直接影响系统开销和响应时间。如果时间片长度很小，则调度程序剥夺处理机的次数频繁，加重系统开销；反之，如果时间片长度选择过长
3、，用户进程将不能及时得到响应，例如，一个时间片就能保证就绪队列中所有进程都执行完毕，轮转法就退化成先来先服务算法。时间片长度的选择是根据系统对响应时间的要求R 和就绪队列中所允许的最大进程数定的。它可表示为： 在q 为常数的情况下，如果就绪队列中的进程数发生远小于确的变化，则响应时间R 看上去会大大减小。轮转法（Round Robin）的系统开销：当q 值固定，进程上下文切换的时机不变，系统开销也不变。4 当系统中有重复文件时，如何保证它们的一致性？【答案】在有重复文件时，如果一个文件拷贝被修改，则必须也同时修改其它几个文件拷贝，以保证各相应文件中数据的一致性。可采用两种方法来实现:（1）当一
4、个文件被修改后，可查找文件目录，以得到其它几个拷贝的索引结点号，再从这些索引结点中找到各拷贝的物理位置，然后对这些拷贝做同样的修改；（2）为新修改的文件建立几个拷贝，并用新拷贝去取代原来的文件拷贝。5 文件系统的模型可分为三层，试说明其每一层所包含的基本内容。【答案】文件系统模型分为三个层次，其最底层是对象及其属性；中间层是对对象进行操作和管理的软件集合；最高层是文件系统提供给用户的接口。（1）对象及其属性文件管理系统管理的对象有文件、目录、硬盘或磁带存储空间； （2）对对象操作和管理的软件集合这是文件管理系统的核心部分，文件系统的功能大多是在这一层实现的，其中包括:对文件存储空间的管理，对文
5、件目录的管理，用于将文件的逻辑地址转换为物理地址的机制，对文件读和写的管理，以及对文件的共享与保护等功能；（3）文件系统接口为方便用户使用文件系统，文件系统通常向用户提供两种类型的接口:命令接口和程序接口。6 文件管理有哪些主要功能? 其主要任务是什么？【答案】文件管理主要功能有文件存储空间的管理、目录管理、文件的读/写管理和保护。文件管理的主要任务是对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性。（1）文件存储空间的管理其主要任务是为每个文件分配必要的外存空间，提高外存的利用率，并能有助于提高文件系统的存、取速度。（2）目录管理目录管理的主要任务是为每个文件建立其目录项，并对众多的目录项加以有效的组织，以方便实现按名存取，即用户只须提供文件名便可对该文件进行存取。（3）文件的读/写管理和保护该功能是根据用户的请求，从外存中读取数据，或将数据写入外存，同时防止系统中的文件被非法窃取和破坏。7 如何利用自旋锁来实现对总线的互斥访问？它与信号量的主要差别是什么？【答案】（1）实现对总线互斥访问的方法一、应用题考研试题
