与不同之处? 2.文件顺序存取与随机存取的主要区别是什么?它们对有结构文件与无结构文件的操作有何 不同? 3.死锁和竞争有何关系? 4.何请虚拟设备?请说明 SPOoling系统是如何实现虚拟设备的。 (三)(10分)有5个任务A,B,C,D,E,它们几乎同时到达,预计它们的运行时间为 10,6,2,4,8mn。其优先级分别为3,5,2,1和4,这里5为最高优先级。对于下列每一种调度算 法,计算其平均进程周转时间(进程切换开销可不考虑)。 (1)先来先服务(按A,B,C,D,E)算法 (2)优先级调度算法。 (3)时间片轮转算法 (四)(10分)在虚拟页式存储系统中引入了缺页中断。 1.试说明为什么引入缺页中断 2.缺页中断的实现由哪几部分组成?并分别给出其实现方法 (五)(13分)消息缓冲通信技术是一种高级通信机制,由 HANSEN首先提出 1.试叙述高级通信机制与低级通信机制P、V原语操作的区别 2.请给出消息缓冲通信机制(有界缓冲)的基本工作原理 3.试设计相应的数据结构,并用P、V原语操作实现Send和 Receive原语。 西安交通大学2000年考研操作系统试题解答 (一)名词解释(15分) 1.所谓线程( thread),从操作系统管理角度看线程是指″进程的一个可调度实体",是处理机调 度的基本单位:从编程逻辑看线程是指″程序内部的一个单一的顺序控制流"。线程是进程的 个组成部分 2.所谓分时系统,就是指在一台计算机上,连接多个终端,用户通过各自的终端和终端命令把 作业送入计算机,计算机又通过终端向各用户报告其作业的运行情况。这种计算机能分时轮流 地为各终端用户服务并能及时对用户服务请求予以响应,这就构成了分时系统。分时系统设计 的主要目标是使用户能与系统交互作用,对用户的请求及时响应,并在可能的条件下尽量提高 系统资源的利用率。分时系统的主要特征是 ①同时性∶若干个终端用户按照系统提供的各种服务,在各自终端进行操作,同时使用一台计 算机资源。宏观上看是各用户在并行工作,微观上看是各用户轮流使用计算机 ②独立性:用户间可以相互独立地操作,互不干涉,系统保证各用户程序运行的完整性,不会发 生相互混淆或破坏现象 ③及时性:系统可对用户的输入及时作出响应。分时系统性能的主要指标之一是响应时间,它 是指从终端发出命令到系统予以应答所需的时间 ④交互性:用户可根据系统对请求的响应结果,进一步向系统提出新的请求,即能使用户和系 统进行人一机对话的工作方式,所以分时系统也被称之为交互式系统 3.系统调用是指用户在程序中能用″访管指令″调用的由操作系统提供的子功能的集合。每 个子功能称为一条系统调用命令(或广义指令)。系统调用是操作系统在程序级给用户提供的 接口 4.所谓地址再定位,就是当一个程序装入到与其地址空间不一致的存储空间而进行的地址变 换过程,即将地址空间给出的逻辑地址映射到内存的物理地址。地址重定位有静态重定位和动 态重定位两种方式。 5.多道程序设计是指在主存中同时存放多道用户作业,它们都处于执行的开始点和结束点之与不同之处? 2.文件顺序存取与随机存取的主要区别是什么?它们对有结构文件与无结构文件的操作有何 不同? 3.死锁和竞争有何关系? 4.何请虚拟设备? 请说明 SPOOLing 系统是如何实现虚拟设备的。 (三)(10 分) 有 5 个 任务 A,B,C,D,E,它 们几乎 同时 到达, 预计 它们 的运行 时间为 10,6,2,4,8mn。其优先级分别为 3,5,2,1 和 4,这里 5 为最高优先级。对于下列每一种调度算 法,计算其平均进程周转时间(进程切换开销可不考虑)。 (1)先来先服务(按 A,B,c,D,E)算法。 (2)优先级调度算法。 (3)时间片轮转算法。 (四)(10 分)在虚拟页式存储系统中引入了缺页中断。 1.试说明为什么引入缺页中断。 2.缺页中断的实现由哪几部分组成?并分别给出其实现方法。 (五)(13 分)消息缓冲通信技术是一种高级通信机制,由 HANSEN 首先提出。 1.试叙述高级通信机制与低级通信机制 P、V 原语操作的区别。 2.请给出消息缓冲通信机制(有界缓冲)的基本工作原理。 3.试设计相应的数据结构,并用 P、V 原语操作实现 Send 和 Receive 原语。 西安交通大学 2000 年考研操作系统试题解答 (一)名词解释(15 分) 1.所谓线程(thread),从操作系统管理角度看线程是指"进程的一个可调度实体",是处理机调 度的基本单位: 从编程逻辑看线程是指"程序内部的一个单一的顺序控制流"。线程是进程的 一个组成部分。 2.所谓分时系统,就是指在一台计算机上,连接多个终端,用户通过各自的终端和终端命令把 作业送入计算机,计算机又通过终端向各用户报告其作业的运行情况。这种计算机能分时轮流 地为各终端用户服务并能及时对用户服务请求予以响应,这就构成了分时系统。分时系统设计 的主要目标是使用户能与系统交互作用,对用户的请求及时响应,并在可能的条件下尽量提高 系统资源的利用率。分时系统的主要特征是: ①同时性:若干个终端用户按照系统提供的各种服务,在各自终端进行操作,同时使用一台计 算机资源。宏观上看是各用户在并行工作,微观上看是各用户轮流使用计算机。 ②独立性:用户间可以相互独立地操作,互不干涉,系统保证各用户程序运行的完整性,不会发 生相互混淆或破坏现象。 ③及时性:系统可对用户的输入及时作出响应。分时系统性能的主要指标之一是响应时间,它 是指从终端发出命令到系统予以应答所需的时间。 ④交互性:用户可根据系统对请求的响应结果,进一步向系统提出新的请求,即能使用户和系 统进行人一机对话的工作方式,所以分时系统也被称之为交互式系统。 3.系统调用是指用户在程序中能用"访管指令"调用的由操作系统提供的子功能的集合。每一 个子功能称为一条系统调用命令(或广义指令)。系统调用是操作系统在程序级给用户提供的 接口。 4.所谓地址再定位,就是当一个程序装入到与其地址空间不一致的存储空间而进行的地址变 换过程,即将地址空间给出的逻辑地址映射到内存的物理地址。地址重定位有静态重定位和动 态重定位两种方式。 5.多道程序设计是指在主存中同时存放多道用户作业,它们都处于执行的开始点和结束点之