西安交通大学考操作系统试题3有答案.doc

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