西安交通大学考试题课程操作系统原理（A卷）系别考试日期2008年月日专业班号姓名学号期中期末注意：将答案全部写在答题纸上。一、名词解释(10分)进程控制块线程虚拟存储器缓冲池磁盘调度二、填空(每空1.5分，共24分)1.在单CPU系统中，可以通过采用多道程序设计技术和分时技术使得CPU和I/O设备并行工作来提高系统性能。2.操作系统的两个主要目标是使得系统方便用户使用以及提高系统的资源利用率。3.进程调度的任务是从就绪队列中选择一个进程将CPU分配给它。先来先服务算法是最简单的算法，短作业优先调度算法能够提供最短的平均等待时间。4.在信号量同步机制中，从资源分配的角度来看，P操作意味着申请一个单位资源，V操作意味着释放一个单位资源。5.当以下四个条件同时满足时，系统中会发生死锁:互斥使用，请求保持，不可剥夺,和环路等待。成绩6.在分页系统中，允许一个进程的物理地址空间是离散存放,找到在内存中并没有正在使用的某一页把它换出去，这个过程叫作页面置换。7.文件存储空间的分配方式:连续分配，链接分配,和索引分配。8.虚拟存储技术（或请求分页、请求分段、请求段页式）技术允许一个进程局部装入内存就可以开始运行。9.常用的文件访问方式有两种:连续访问和直接（随机）访问。三、判断正误，用T表示正确，用F表示错误(10分)。1.(F)一个文件在不同的存储介质上应该具有相同的物理结构。2.(F)等待队列是一组在内存中就绪、等待运行的进程的集合。3.(F)如果系统提供的资源数目少于请求使用这些资源的进程数，则一定会发生死锁。4.(T)CPU调度算法不能影响进程使用CPU和I/O设备的时间，它只能影响进程的等待时间。5.(T)缓冲区技术是通过将设备间传输的数据暂时放在内存中，以解决设备间传输数据大小不一致的问题。6.(T)原语的执行是不能被中断的。7.(T)使用当前目录的目的是为了缩短文件访问时间。西安交通大学考试题8.(F)在分页系统中，由用户将进程的逻辑地址空间划分成固定大小的块。9.(F)对于一个多线程的任务,当其中的一个线程阻塞时，其它的线程也不能运行。10.(T)临界区是一种需要互斥访问的资源。四、简要回答下列问题(26分)1.简要叙述分时系统和实时系统的特点以及二者的区别。(6分)答：分时操作系统的特点有：①同时性（多路性）：同时有多个用户同时共享同一台计算机，宏观看是多个用户同时使用一个CPU和其它资源，微观上则是多个用户在不同时刻轮流使用CPU和其它资源。②独立性（“独占”性）：各终端用户彼此独立，互不干扰地使用计算机，每个终端用户感觉他独占了这台计算机。③及时性：系统对终端用户的请求能在足够快的时间之内得到响应。这一特性与计算机CPU的处理速度、分时系统中联机终端用户数目和时间片的长短密切相关。④交互性：采用人机对话方式，用户在终端上可以直接输入、调试和运行自己的程序，能及时修改程序中的错误，且直接获得结果。实时系统的特点有：（1）实时性：实时系统要求对外部请求在严格的时间范围内作出反应和处理。（2）高可靠性和安全性：实时控制系统的故障可能带来的后果是无法估量的，因此与其它操作系统相比，要更加注意其可靠性，系统保证不出错。分时系统与实时系统的主要区别：（1）设计目标不同：前者为了给多用户提供一个通用的交互方式开发的运行环境，后者通常为特殊用途提供专用系统；（2）交互性强弱不同：前者交互性强，后者交互性弱；（3）响应时间要求不同：前者以用户能接受的响应时间为标准，后者则与受控对象及应用场合有关，变化范围很大。2.请画出设置有快表的请求分页存储管理方案的地址变换图，并简要说明地址变换过程。(6分)答：地址变换过程：1．判断是否越界，若是，则中断，否则，继续。2．查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，继续3．查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，产成缺页中断，继续4．若内存不满，则将找着的页从外存调入内存。否则，置换一页出内存，然后将找着的页从外存调入内存5．修改页表3.请简单说明并比较轮询和中断驱动的I/O控制方式。(6分)答：轮询I/O控制方式由用户进程直接控制内存或CPU和外围设备之间...
