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

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