计算机科学及技术综合一试卷

1、计算机科学与技术综合一试卷计算机科学与技术综合一试卷操作系统（操作系统（50分）分） 计算机科学与技术综合一试卷（一）计算机科学与技术综合一试卷（一） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（二）（二） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（三）（三） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（四）（四） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（五）（五） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（六）（六） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（七）（七） 计算机科学与技术综合一试卷计算机科学与技术综合一试卷

2、（八）（八）计算机科学与技术综合一试卷计算机科学与技术综合一试卷（一）（一）一、填空题（每空一、填空题（每空1分，共分，共10分）分）1、操作系统有多种类型：允许多个用户以交互方式使用计算、操作系统有多种类型：允许多个用户以交互方式使用计算机的操作系统，称为机的操作系统，称为；允许多个用户将若干个作业提；允许多个用户将若干个作业提交给计算机系统集中处理的操作系统称为交给计算机系统集中处理的操作系统称为；使计算机；使计算机系统能及时处理由过程控制反馈的数据并作出响应的操作系统能及时处理由过程控制反馈的数据并作出响应的操作系统称为系统称为。2、进程是对正在运行程序的一次抽象。有时进程必须相互作、进

3、程是对正在运行程序的一次抽象。有时进程必须相互作用，这种相互作用会导致竞争条件，为了避免竞争条件，用，这种相互作用会导致竞争条件，为了避免竞争条件，OS引进了引进了的概念，它是满足如下条件的一段代码：在的概念，它是满足如下条件的一段代码：在这段代码中，某一时刻只有一个进程访问共享区域。这段代码中，某一时刻只有一个进程访问共享区域。3、产生死锁的原因是、产生死锁的原因是和和。4、四种、四种I/O控制方式是控制方式是、。答案：答案：1、分时系统、分时系统 批处理系统批处理系统 实时系统实时系统解析：实时系统是指系统能及时响应外部事件的请求，在规解析：实时系统是指系统能及时响应外部事件的请求，在规定

4、的时间内完成对事件的处理，并控制所有实时任务协调定的时间内完成对事件的处理，并控制所有实时任务协调一致地运行。一致地运行。分时系统是指在一台主机上连接了多个带有显示器和键盘的分时系统是指在一台主机上连接了多个带有显示器和键盘的终端，同时允许多个用户通过自己的终端，以交互方式使终端，同时允许多个用户通过自己的终端，以交互方式使用计算机，共享主机中的资源。用计算机，共享主机中的资源。批处理系统分为单道批处理和多道批处理系统。批处理系统分为单道批处理和多道批处理系统。2、临界区、临界区3、竞争资源、竞争资源 进程间推进顺序非法进程间推进顺序非法4、程序、程序I/O方式方式 中断驱动控制方式中断驱动控

5、制方式 DMA方式方式 通道方式通道方式二、选择题（每题二、选择题（每题1分，共分，共10分）分）1、以下有关操作系统的叙述中，哪一个是不正确的（）、以下有关操作系统的叙述中，哪一个是不正确的（）A 操作系统管理系统中的资源操作系统管理系统中的资源B 操作系统为用户提供的良好的界面操作系统为用户提供的良好的界面C 操作系统就是资源的管理者和仲裁者操作系统就是资源的管理者和仲裁者D 操作系统是计算机系统中的一个应用软件操作系统是计算机系统中的一个应用软件2、在操作系统中，并发性为（）、在操作系统中，并发性为（）A 若干个事件在不同时刻发生若干个事件在不同时刻发生B 若干个事件在同一个时刻发生若干

6、个事件在同一个时刻发生C 若干个事件在同一个时间间隔内发生若干个事件在同一个时间间隔内发生D 若干个事件在不同时间间隔内发生若干个事件在不同时间间隔内发生3、操作系统所管理的资源包括（）、操作系统所管理的资源包括（）I CPU II 程序程序 III 数据数据 IV 外部设备外部设备A I和和II B II和和III C I、II和和III D 全部全部4、分时操作系统的主要特点是（）、分时操作系统的主要特点是（）A 个人独占机器资源个人独占机器资源 B 自动控制作业运行自动控制作业运行C 高可靠性和安全性高可靠性和安全性 D 多个用户共享计算机资源多个用户共享计算机资源5、不影响分时系统响应

7、时间的是（）、不影响分时系统响应时间的是（）A 进程调度和对换的时间进程调度和对换的时间 B 分时用户的数目分时用户的数目C 分时用户所运行程序的特性分时用户所运行程序的特性 D 时间片的大小时间片的大小6、操作系统的进程管理模块并不负责（）、操作系统的进程管理模块并不负责（）A 进程的创建和删除进程的创建和删除 B 提供死锁处理机制提供死锁处理机制C 实现实现I/O设备的调度设备的调度 D 通过共享内存实现进程间的通信通过共享内存实现进程间的通信7、当（）时，进程从执行状态变为就绪状态、当（）时，进程从执行状态变为就绪状态A 进程被调度程序选中进程被调度程序选中 B 时间片到时间片到C 等待

8、某一事件等待某一事件 D 等待的事件发生等待的事件发生8、一种既利于短小作业又兼顾到长作业的作业调度算法是、一种既利于短小作业又兼顾到长作业的作业调度算法是（）（）A 先来先服务先来先服务 B 轮转轮转C 最高响应比优先最高响应比优先 D 均衡调度均衡调度9、以下存储管理技术中，支持虚拟存储器技术的是（）、以下存储管理技术中，支持虚拟存储器技术的是（）A 动态分区法动态分区法 B 可重定位分区法可重定位分区法C 请求分页技术请求分页技术 D 对换技术对换技术10、下列属于共享设备的是（）、下列属于共享设备的是（）A 打印机打印机 B 磁盘磁盘 C 用户终端用户终端 D 鼠标器鼠标器三、名词解释

9、（每题三、名词解释（每题2分，共分，共10分）分）1、多道程序技术、多道程序技术2、原语、原语3、作业、作业4、进程、进程5、脱机输入、脱机输入/输出技术输出技术四、简答题（每题四、简答题（每题5分，共分，共10分）分）1、简述文件操作、简述文件操作open、close的作用的作用2、进程与程序的关系和区别是什么？、进程与程序的关系和区别是什么？五、综合运用题（五、综合运用题（10分）分） 假定一个阅览室最多可容纳假定一个阅览室最多可容纳100人，读者进入和离开人，读者进入和离开阅览室时都必须在阅览室门口的一个登记表上进行登记，阅览室时都必须在阅览室门口的一个登记表上进行登记，而且每次只允许一

10、个人进行登记操作，请用记录型信号量而且每次只允许一个人进行登记操作，请用记录型信号量机制实现上述问题的同步机制实现上述问题的同步三、三、1、多道程序设计是指在内存中同时放若干个作业，并使它们共享系统的资源，同、多道程序设计是指在内存中同时放若干个作业，并使它们共享系统的资源，同时运行的技术。时运行的技术。2、原语指由若干个指令构成，用于完成一定功能的一段程序，原语在执行期间不、原语指由若干个指令构成，用于完成一定功能的一段程序，原语在执行期间不可分割，所以原语操作具有原子性。可分割，所以原语操作具有原子性。3、作业是指用户要求计算机系统为其完成的计算任务的集合，一个作业通常包括、作业是指用户要

11、求计算机系统为其完成的计算任务的集合，一个作业通常包括程序、程序所处理的数据以及作业说明书。程序用来完成特定的功能，数据是程序、程序所处理的数据以及作业说明书。程序用来完成特定的功能，数据是程序处理的对象，作业说明书用来说明作业处理的步骤。程序处理的对象，作业说明书用来说明作业处理的步骤。4、进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。、进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。5、SPOOLing技术，由磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓技术，由磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓冲区以及输入进程和输出进程构成。冲区以及输入进程

12、和输出进程构成。四、简答题四、简答题1、Open操作，将相应文件操作，将相应文件FCB读入内存，并返回一个文件描述符（一个整数），读入内存，并返回一个文件描述符（一个整数），以后用户对文件的所有操作，都通过文件描述符直接找到内存中的以后用户对文件的所有操作，都通过文件描述符直接找到内存中的FCB，然后，然后进行操作，这样可以提高对文件的访问速度。进行操作，这样可以提高对文件的访问速度。Close即关闭文件，如果文件即关闭文件，如果文件FCB被修改过，则写回磁盘，否则释放内存被修改过，则写回磁盘，否则释放内存FCB和文件描述符。和文件描述符。2、进程和程序是既有联系又有区别的两个概念、进程和程序

13、是既有联系又有区别的两个概念（1）程序是指令的集合，静态概念，进程是程序在处理机）程序是指令的集合，静态概念，进程是程序在处理机上的一次执行过程，动态概念。上的一次执行过程，动态概念。（2）程序是长期存在的，进程有生命周期，有创建、活动、）程序是长期存在的，进程有生命周期，有创建、活动、消亡。消亡。（3）程序仅是指令的有序集合，而进程则由程序、数据和）程序仅是指令的有序集合，而进程则由程序、数据和进程控制块组成。进程控制块组成。（4）进程与程序之间不是一一对应的，即同一程序同时运）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程，行于若干不同的数

14、据集合上，它将属于若干个不同的进程，而一个进程可以执行多个程序。而一个进程可以执行多个程序。五、五、定义信号量定义信号量sum,mutex,初值分别为初值分别为100,1。第。第i个读者的活动描述为：个读者的活动描述为：Pi:begin P(sum) P(mutex) 登记登记 V(mutex) 进入阅览室进入阅览室 阅读阅读 P(mutex) 取消登记取消登记 V(mutex) 离开阅览室离开阅览室 V(sum) end.计算机科学与技术综合一试卷计算机科学与技术综合一试卷（二）（二）一、判断题（每题一、判断题（每题1分，共分，共10分）分）1、操作系统是系统软件中的一种，在进行系统安装时可

15、以先安装其他软件，、操作系统是系统软件中的一种，在进行系统安装时可以先安装其他软件，然后再装操作系统。然后再装操作系统。2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。统以程序为单位分配系统资源。3、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责设备，它由专门负责I/O的常驻内存的进程以及输入井、输出的常驻内存的进程以及输入井、输出 井组成。井组成。4、在采用树型目录结构的文件系统中，各用户的文

16、件名必须互不相同。、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。5、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑扩充、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑扩充了内存容量，而物理内存的容量并未增加。了内存容量，而物理内存的容量并未增加。6、实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统、实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。要求高。7、多个进程可以对应于同一个程序，且一个进程也可执行多个程序、多个进程可以对应于同一个程序，且一个进程也可执行多个程序8、系统处于不安全状态也可能不会产生死锁、系统处于

17、不安全状态也可能不会产生死锁9、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的。10、设备独立性是指系统具有使用不同设备的能力。、设备独立性是指系统具有使用不同设备的能力。二、填空题（每空二、填空题（每空1分，共分，共10分）分）1、从资源管理和用户接口的观点来看，操作系统的五大基本功能是：处理、从资源管理和用户接口的观点来看，操作系统的五大基本功能是：处理机管理、存储管理、设备管理、文件系统管理和机管理、存储管理、设备管理、文件系统管理和。2、从系统的角度看，作业则是一个比程序更广泛的概念。它由程序、数据、从系

18、统的角度看，作业则是一个比程序更广泛的概念。它由程序、数据和和组成。组成。3、所谓的多道程序的、所谓的多道程序的是指在宏观上是同时进行的，但在微观上仍是顺是指在宏观上是同时进行的，但在微观上仍是顺序执行的过程。序执行的过程。4、引入中级调度的目的是为了起到提高、引入中级调度的目的是为了起到提高的利用率和系统吞吐量的作用。的利用率和系统吞吐量的作用。5、如果系统中有、如果系统中有N个进程，等待进程最多个进程，等待进程最多个，最少个，最少个。个。6、是指把逻辑地址转换成物理地址。是指把逻辑地址转换成物理地址。7、文件目录主要是为了解决文件重命名和、文件目录主要是为了解决文件重命名和而被广泛使用的。

19、而被广泛使用的。8、内中断主要指在处理机和内存内部产生的中断。内中断一般称为、内中断主要指在处理机和内存内部产生的中断。内中断一般称为，它包括程序运算引起的各种错误，如地址非法、校验错误等。它包括程序运算引起的各种错误，如地址非法、校验错误等。9、可变分区方式管理内存时，往往采用、可变分区方式管理内存时，往往采用重定位方式来实现地址转换。重定位方式来实现地址转换。1、用户接口、用户接口2、作业说明书、作业说明书3、并发执行、并发执行4、内存、内存5、n 06、地址重定位、地址重定位7、提高文件检索速度、提高文件检索速度8、陷阱、陷阱9、动态、动态三、简答题（每题三、简答题（每题5分，共分，共2

20、0分）分）1、什么是操作系统？它有什么基本特征、什么是操作系统？它有什么基本特征2、什么是中断？中断处理的一般过程分为哪几个阶段？、什么是中断？中断处理的一般过程分为哪几个阶段？3、作业调度和进程调度各自的主要功能是什么？、作业调度和进程调度各自的主要功能是什么？4、虚拟存储器的基本特征是什么？、虚拟存储器的基本特征是什么？四、综合题（本题四、综合题（本题10分）分） 在一个多道程序设计系统中，不采用移动技术的可变在一个多道程序设计系统中，不采用移动技术的可变分区方式管理内存。设用户空间为分区方式管理内存。设用户空间为100K，主存空间采用，主存空间采用最先适应分配算法，采用计算机时间短的作业

21、优先算法管最先适应分配算法，采用计算机时间短的作业优先算法管理作业。今有如所示的作业序列，请分别列出各个作业的理作业。今有如所示的作业序列，请分别列出各个作业的开始执行时间、完成时间和周转时间（忽略系统开销）开始执行时间、完成时间和周转时间（忽略系统开销）作业名作业名进入输入井进入输入井时间时间需计算时间需计算时间 主存需求量主存需求量JOB18.0时时1小时小时20KJOB28.2时时0.6小时小时60KJOB38.4时时0.5小时小时25KJOB48.6时时0.4小时小时20K三、简答题三、简答题2、所谓中断是指、所谓中断是指CPU对系统发生的某个事件作出的一种反对系统发生的某个事件作出的

22、一种反应：应：CPU暂停正在执行的程序，保留现场后自动地转去相暂停正在执行的程序，保留现场后自动地转去相应的处理程序，处理完该事件后再返回断点继续执行被应的处理程序，处理完该事件后再返回断点继续执行被“打断打断”的程序。中断处理的一般过程分为以下阶段：保的程序。中断处理的一般过程分为以下阶段：保存现场、分析原因、处理中断、返回断点。存现场、分析原因、处理中断、返回断点。3、作业调度的主要功能是：记录系统中各个作业的情况；、作业调度的主要功能是：记录系统中各个作业的情况；按照某种调度算法从后备作业队列中挑选作业；为选中的按照某种调度算法从后备作业队列中挑选作业；为选中的作业分配内存和外设等资源；

23、为选中的作业建立相应的进作业分配内存和外设等资源；为选中的作业建立相应的进程；作业结束后进行善后处理工作。程；作业结束后进行善后处理工作。 进程调度的主要功能是：保存当前运行进程的现场；从进程调度的主要功能是：保存当前运行进程的现场；从就绪队列中挑选一个合适进程；为选中的进程恢复现场。就绪队列中挑选一个合适进程；为选中的进程恢复现场。4、虚拟存储器的基本特征是：、虚拟存储器的基本特征是：虚拟扩充虚拟扩充，不，不是物理上而是逻辑上扩充了内存容量；是物理上而是逻辑上扩充了内存容量；部部分装入分装入，即每个作业不是全部一次性地装，即每个作业不是全部一次性地装入内存，而是只装入一部分；入内存，而是只装

24、入一部分；离散分配离散分配，即不必占用连续的内存空间，而是即不必占用连续的内存空间，而是“见缝见缝插针插针”；多次交换多次交换，即所需的全部程序和，即所需的全部程序和数据要分成多次调入内存。数据要分成多次调入内存。四、平均周转时间四、平均周转时间1.975小时小时计算机科学与技术综合一试卷计算机科学与技术综合一试卷（三）（三）一、填空题（每空一、填空题（每空1分，共分，共10分）分）1、固定式分区产生、固定式分区产生零头，可变式分区产生零头，可变式分区产生零头。零头。2、在设计、在设计I/O软件时，一个关键的概念是软件时，一个关键的概念是，它的基本含义，它的基本含义是应用程序独立于具体使用的物

25、理设备。是应用程序独立于具体使用的物理设备。3、文件的物理结构有三种、文件的物理结构有三种：、4、完成一个磁盘服务请求的总时间由、完成一个磁盘服务请求的总时间由、组成组成5、在、在UNIX系统中，可通过系统调用系统中，可通过系统调用来创建进程。来创建进程。 答案：答案：1、外、外 内内2、设备独立性、设备独立性3、连续结构、连续结构 链接结构链接结构 索引结构索引结构4、寻道时间、寻道时间 旋转延迟时间旋转延迟时间 传输时间传输时间5、fork二、选择题（每题二、选择题（每题1分，共分，共10分）分）1、操作系统是对（）进行管理的软件、操作系统是对（）进行管理的软件 A 软件软件 B 硬件硬件

26、 C 计算机资源计算机资源 D 应用程序应用程序2、分配到必要的资源但未获得处理机时的进程状态是（）、分配到必要的资源但未获得处理机时的进程状态是（） A 就绪状态就绪状态 B 执行状态执行状态 C 阻塞状态阻塞状态 D 撤销状态撤销状态3、（）中操作系统中最重要、最基本的概念之一，它是系、（）中操作系统中最重要、最基本的概念之一，它是系统分配资源的基本单位，是一个具有独立功能的程序段对统分配资源的基本单位，是一个具有独立功能的程序段对某个数据集的一次执行活动。某个数据集的一次执行活动。 A 程序程序 B 作业作业 C 进程进程 D 线程线程4、下面（）算法不是进程调度算法、下面（）算法不是进

27、程调度算法 A LRU B FCFS C SJF D HPF5、死锁的避免是根据（）采取措施实现的。、死锁的避免是根据（）采取措施实现的。 A 配置足够的系统资源配置足够的系统资源 B 使进程的推荐顺序合理使进程的推荐顺序合理 C 破坏死锁的四个必要条件之一破坏死锁的四个必要条件之一 D 防止系统进入不安全状态防止系统进入不安全状态6、位示图法可用于（）、位示图法可用于（） A 文件目录的查找文件目录的查找 B 分页式存储管理中主存空闲块的分配和回收分页式存储管理中主存空闲块的分配和回收 C 页式虚拟存储管理中的页面置换页式虚拟存储管理中的页面置换 D 可变式存储管理中空闲区的分配和回收可变式

28、存储管理中空闲区的分配和回收7、现有三个作业同时到达，每个作业的计算时间均为、现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一小时，它们在一台处理机上按单道方式运行，则平均周转时间为（）。台处理机上按单道方式运行，则平均周转时间为（）。A 2小时小时 B 3小时小时 C 4小时小时 D 6小时小时8、进程控制块是描述进程状态和特性的数据结构，一个进程（）。、进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A 可以有多个进程控制块可以有多个进程控制块 B 可以和其他进程共用一个进程控制块可以和其他进程共用一个进程控制块 C 可以没有进程控制块可以没有进程控制块 D 只能有唯

29、一的进程控制块只能有唯一的进程控制块9、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数加1的情的情况是（）况是（）A 无上邻空闲区，也无下邻空闲区无上邻空闲区，也无下邻空闲区 B 有上邻空闲区，但无下邻空闲区有上邻空闲区，但无下邻空闲区C 有下邻空闲区，但无上邻空闲区有下邻空闲区，但无上邻空闲区D 有上邻空闲区，也有下邻空闲区有上邻空闲区，也有下邻空闲区10、系统功能调用时（）、系统功能调用时（）A 用户编写一个子

30、程序用户编写一个子程序 B 高级语言中的库程序高级语言中的库程序C 操作系统的一条命令操作系统的一条命令 D 操作系统向用户程序提供的接口。操作系统向用户程序提供的接口。三、名词解释题（每题三、名词解释题（每题2分，共分，共10分）分）1、操作系统、操作系统2、进程控制块、进程控制块PCB3、文件控制块、文件控制块FCB4、死锁、死锁5、作业调度、作业调度四、简答题（每题四、简答题（每题5分，共分，共10分）分）1、使用文件描述存取打开文件与直接使用文件名相比有何优点？、使用文件描述存取打开文件与直接使用文件名相比有何优点？2、死锁与饿死之间有何相同点和不同点？、死锁与饿死之间有何相同点和不同

31、点？五、综合运用题（五、综合运用题（10分）分） 设有一个可以装设有一个可以装A、B两种物品的仓库，其容量无限大，但要求仓库中两种物品的仓库，其容量无限大，但要求仓库中A、B两种物品的数量满足下述不等式：两种物品的数量满足下述不等式： -MA物品数量物品数量-B物品数量物品数量N 其中其中M和和N为正整数。试用信号量和为正整数。试用信号量和PV操作描述操作描述A、B两种两种物品的入库过程。物品的入库过程。三、三、2、系统为了管理进程设置的一个专门的数据结构，用它来、系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程。系统利记录进程的外部特征，描述进程的运

32、动变化过程。系统利用用PCB来控制和管理进程，所以来控制和管理进程，所以PCB是系统感知进程存是系统感知进程存在的唯一标志。进程与在的唯一标志。进程与PCB是一一对应的。是一一对应的。3、文件控制块是操作系统为管理文件而设置的数据结构，、文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息。文件控制块是文存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。件存在的标志。4、一组进程中，每个进程都无限等待被该组进程中另一进、一组进程中，每个进程都无限等待被该组进程中另一进程所占有的资源，因而永远无法得到资源，这种现象称为程所占有的资源，因而永远无法得到资

33、源，这种现象称为进程死锁，这一组进程就称为死锁进程。进程死锁，这一组进程就称为死锁进程。5、根据一定的原则，从输入井的后备作业队列中选择适当、根据一定的原则，从输入井的后备作业队列中选择适当的作业，为它分配内存等资源，并将其调入内存投入运行，的作业，为它分配内存等资源，并将其调入内存投入运行，又称为高级调度、远程调度。又称为高级调度、远程调度。四、四、1、首先，文件名是一个字符串，操作速度慢且占空间大，而文件描述、首先，文件名是一个字符串，操作速度慢且占空间大，而文件描述符为一整数，其处理效率明显高于字符串，其次，文件被打开后，其符为一整数，其处理效率明显高于字符串，其次，文件被打开后，其控制

34、信息控制信息FCB被缓冲到内存系统空间，文件描述符作为用户打开文件被缓冲到内存系统空间，文件描述符作为用户打开文件表中的入口地址直接与内存表中的入口地址直接与内存FCB建立起联系，而文件名无法做到这一建立起联系，而文件名无法做到这一点点2、饿死与死锁有一定联系：二者都是由于竞争资源而引起的，但又有、饿死与死锁有一定联系：二者都是由于竞争资源而引起的，但又有明显差别，主要表现在如下几个方面：明显差别，主要表现在如下几个方面：（1）从进程状态考虑，死锁进程都处于等待状态，忙式等待（处于运）从进程状态考虑，死锁进程都处于等待状态，忙式等待（处于运行或就绪状态）的进程并非处于等待状态，但却可能被饿死。

35、行或就绪状态）的进程并非处于等待状态，但却可能被饿死。（2）死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但）死锁进程等待永远不会被释放的资源，饿死进程等待会被释放但却不会分配给自己的资源，表现为等待时限没有上界（排队等待或忙却不会分配给自己的资源，表现为等待时限没有上界（排队等待或忙式等待）式等待）（3）死锁一定发生了循环等待，则饿死则不然，这也表明通过资源分）死锁一定发生了循环等待，则饿死则不然，这也表明通过资源分配图可以检测死锁存在与否，但却不能检测是否有进程饿死。配图可以检测死锁存在与否，但却不能检测是否有进程饿死。（4）死锁一定涉及多个进程，而饥饿或被饿死的进程可能只有一个。

36、）死锁一定涉及多个进程，而饥饿或被饿死的进程可能只有一个。饥饿和饿死与资源分配策略有关，因而防止饥饿与饿死可从公平性考虑，饥饿和饿死与资源分配策略有关，因而防止饥饿与饿死可从公平性考虑，确保所有进程不被忽视，如确保所有进程不被忽视，如FCFS分配算法。分配算法。五、五、semaphore a=n; semaphore b=m A物品入库物品入库 A() while(1)p(a); A物品入库物品入库 v(b); B物品入库物品入库 B() while(1)p(b); A物品入库物品入库 v(a); 计算机科学与技术综合一试卷计算机科学与技术综合一试卷（四）（四）一、判断题（每题一、判断题（每题

37、1分，共分，共10分）分）1、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。、隐式链接结构可以提高文件存储空间的利用率，但不适合文件的随机存取。2、分布式操作系统的可靠性要求比单机操作系统的高。、分布式操作系统的可靠性要求比单机操作系统的高。3、线程是调度的基本单位，但不是资源分配的基本单位。、线程是调度的基本单位，但不是资源分配的基本单位。4、采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。、采用多道程序设计的系统中，系统的程序道数越多，系统的效率越高。5、当一个进程从等待态变成就绪态，则一定有一个进程从就绪状态变成运行、当一个进程从等待态变成就绪态，则一定

38、有一个进程从就绪状态变成运行状态。状态。6、并发性是指若干事件在同一时刻发生、并发性是指若干事件在同一时刻发生7、在进程退出后，它的线程还可以继续占有内存、在进程退出后，它的线程还可以继续占有内存8、用户为每个自己的进程创建、用户为每个自己的进程创建PCB，并控制进程的执行过程，并控制进程的执行过程9、原语是一种不可分割的操作。、原语是一种不可分割的操作。10、通道一旦被启动就能独立于、通道一旦被启动就能独立于CPU运行，这样可使运行，这样可使CPU和通道并行操作。和通道并行操作。二、填空题（每空二、填空题（每空1分，共分，共10分）分）1、操作系统目前有五大类型：、操作系统目前有五大类型：、

39、2、动态存储分配时，要靠硬件地址变换机构实、动态存储分配时，要靠硬件地址变换机构实现现3、在存储管理中常用、在存储管理中常用方式来摆脱主存容量的方式来摆脱主存容量的限制限制4、在多道程序环境中，用户程序的相对地址与装、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对地址转换入内存后的实际物理地址不同，把相对地址转换为物理地址，这是操作系统的为物理地址，这是操作系统的功能。功能。5、操作系统提供给编程人员的唯一接口是、操作系统提供给编程人员的唯一接口是6、在页面置换算法中最有效的一种称为、在页面置换算法中最有效的一种称为二、二、1、批处理、批处理 分时分时 实时实时 网

40、络网络 分布式分布式2、重定位、重定位3、虚拟存储器、虚拟存储器4、地址重定位、地址重定位5、系统调用、系统调用6、LRU算法算法三、简答题（每题三、简答题（每题4分，共分，共20分）分）1、在设备管理的、在设备管理的I/O控制方式中，控制方式中，DMA控制方式为什么比中控制方式为什么比中断控制方式的中断次数大幅度减少？断控制方式的中断次数大幅度减少？2、请问位示图主要应用在内存管理的哪个方面？并简单阐、请问位示图主要应用在内存管理的哪个方面？并简单阐述它的工作原理。？述它的工作原理。？3、产生死锁的四个必要条件是什么？解决死锁常用哪三种、产生死锁的四个必要条件是什么？解决死锁常用哪三种常用措

41、施？常用措施？4、为什么引入、为什么引入SPOOLing系统？系统？SPOOLing系统可以带来系统可以带来哪些好处？哪些好处？5、试描述成组链接法的基本原理。、试描述成组链接法的基本原理。四、综合题（本题四、综合题（本题10分）分） 桌上有一空盘，允许存放一个水果。爸爸可向盘中桌上有一空盘，允许存放一个水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果，规定当盘空时一次只能放一只水果儿专等吃盘中的苹果，规定当盘空时一次只能放一只水果供吃者取用，请用供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个原语实现爸

42、爸、儿子、女儿三个并发进程的同步。并发进程的同步。1、DMA方式与中断方式的一个主要区别是：中断方式方式与中断方式的一个主要区别是：中断方式是在数据缓冲寄存器满之后，发出中断要求是在数据缓冲寄存器满之后，发出中断要求CPU进行中断处理；进行中断处理；DMA方式则是在所要求转送的数方式则是在所要求转送的数据块全部传送结束时，要求据块全部传送结束时，要求CPU进行中断处理。进行中断处理。这就大大减少了这就大大减少了CPU进行中断处理的次数。另一进行中断处理的次数。另一个主要区别是：中断方式的数据传送是在中断处个主要区别是：中断方式的数据传送是在中断处理时由理时由CPU控制完成的，而控制完成的，而D

43、MA方式是在方式是在DMA控制器的控制下不经过控制器的控制下不经过CPU控制完成的。控制完成的。计算机科学与技术综合一试卷计算机科学与技术综合一试卷（五）（五）一、填空题（每空一、填空题（每空1分，共分，共10分）分）1、进程的基本状态有、进程的基本状态有、2、产生死锁的必要条件是、产生死锁的必要条件是、和和3、当一个进程独占处理器顺序执行时，具有两个特点：、当一个进程独占处理器顺序执行时，具有两个特点：和可再现和可再现性性4、文件的逻辑结构分、文件的逻辑结构分和记录式文件两种和记录式文件两种5、进程由程序、数据和、进程由程序、数据和组成。组成。二、选择题（每题二、选择题（每题1分，共分，共1

44、0分）分）1、在计算机系统中，操作系统是（）、在计算机系统中，操作系统是（）A 一般应用软件一般应用软件 B 核心系统软件核心系统软件C 用户应用软件用户应用软件 D 系统支撑软件系统支撑软件2、UNIX操作系统是著名的（）操作系统是著名的（）A 多道批处理系统多道批处理系统 B 分时系统分时系统C 实时系统实时系统 D 分布式系统分布式系统3、在现代操作系统中采用缓冲技术的主要目的是（）、在现代操作系统中采用缓冲技术的主要目的是（）A 改善用户编程环境改善用户编程环境B 提高提高CPU的处理速度的处理速度C 提高提高CPU和设备之间的并行程度和设备之间的并行程度D 实现与设备无关性实现与设备

45、无关性4、进程和程序的一个本质区别是（）、进程和程序的一个本质区别是（）A 前者是动态的，后者为静态的前者是动态的，后者为静态的B 前者存储在内存，后者存储在外存前者存储在内存，后者存储在外存C 前者在一个文件中，后者在多个文件中前者在一个文件中，后者在多个文件中D 前者分时使用前者分时使用CPU，后者独占，后者独占CPU5、某进程在运行过程中需要等待从磁盘上读入数据，此时、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（）该进程的状态将（）A 从就绪变为运行从就绪变为运行 B 运行变为就绪运行变为就绪C 从运行变为阻塞从运行变为阻塞 D 从阻塞变为就绪从阻塞变为就绪6、进程控

46、制块是描述进程状态和特性的数据结构，一个进、进程控制块是描述进程状态和特性的数据结构，一个进程（）程（）A 可以有多个进程控制块可以有多个进程控制块B 可以和其他进程共用一个进程控制块可以和其他进程共用一个进程控制块C 可以没有进程控制块可以没有进程控制块D 只能有唯一的进程控制块只能有唯一的进程控制块7、在一般操作系统中必不可少的调度是（）、在一般操作系统中必不可少的调度是（）A 高级调度高级调度 B 中级调度中级调度 C 作业调度作业调度 D 进程调度进程调度8、把逻辑地址转变为内存的物理地址的过程称作、把逻辑地址转变为内存的物理地址的过程称作（）（）A 编译编译 B 连接连接 C 运行运

47、行 D 重定位重定位9、在、在UNIX系统中，目录结构采用（）系统中，目录结构采用（）A 单级目录结构单级目录结构 B 二级目录结构二级目录结构C 单纯树形目录结构单纯树形目录结构 D 带链接树形目录结构带链接树形目录结构10、避免死锁的一个著名的算法是（）、避免死锁的一个著名的算法是（）A 先入先出法先入先出法 B 银行家算法银行家算法C 优先级算法优先级算法 D 资源按序分配法资源按序分配法三、名词解释（每题三、名词解释（每题2分，共分，共10分）分）1、信号量、信号量2、地址映射、地址映射3、死锁避免、死锁避免4、中断、中断5、原语、原语四、简答题（每题四、简答题（每题5分，共分，共10

48、分）分）1、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？的限制？2、信号量一般是由哪些成员组成的？它的值表示什么含义？、信号量一般是由哪些成员组成的？它的值表示什么含义？五、综合运用（五、综合运用（10分）分） 有三个用户进程有三个用户进程A、B和和C，在运行过程中都要用到使用系统中的，在运行过程中都要用到使用系统中的一台打印机输出计算结果。一台打印机输出计算结果。（1）试说明）试说明A，B，C进程中之间存在什么样的制约关系进程中之间存在什么样的制约关系（2）为保证三个进程能正确地打印出各自的结果，请用信号量

49、和）为保证三个进程能正确地打印出各自的结果，请用信号量和P、V操操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。和初值。三、三、1、一个进程强制地被停止在一个特定的地方直到收到一个专门的信号，、一个进程强制地被停止在一个特定的地方直到收到一个专门的信号，这个信号就是信号量。这个信号就是信号量。3、在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进、在系统运行过程中，对进程发出的每一个系统能够满足的资源申请进行动态检查，并根据检查结果决定是否分配资源，若分配后系统可能行动态检查，并根据检查结果决定是否分配

50、资源，若分配后系统可能发生死锁，则不予分配，否则予以分配。发生死锁，则不予分配，否则予以分配。四、简答题四、简答题1、虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限、虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制。制。2、记录型信号量是由两个成员组成的数据结构，一个是整形变量，表示、记录型信号量是由两个成员组成的数据结构，一个是整形变量，表示该信号量的值，另一个是指向该信号量的值，另一个是指向PCB的指针。信号量的值是与相应资源的指针。信号量的值是与相应资源的使用情况有关的。正、负、零。的使用情况有关的。正、负、零。五、五、A、B之间存在互斥的制约关系。打印机是临

51、界资源。之间存在互斥的制约关系。打印机是临界资源。计算机科学与技术综合一试卷计算机科学与技术综合一试卷（六）（六）一、判断题（每题一、判断题（每题1分，共分，共10分）分）1、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统。作系统以程序为单位分配系统。2、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同3、操作系统提供了大量的服务，在最高层是系统调用，它允许正在运、操作系统提供了大量的服务，在最高层是系统调用，它允许正在运行的程

52、序直接得到操作系统的服务行的程序直接得到操作系统的服务4、虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。、虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存空间。5、利用共享分配技术可以提高设备的利用率，使得打印机之类的独占、利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的快速设备成为可共享的快速I/O设备设备6、进程状态的转换是由操作系统完成的，对用户是透明的。、进程状态的转换是由操作系统完成的，对用户是透明的。7、当条件满足时，进程可以由阻塞状态直接转换为运行状态、当条件满足时，进程可以由阻塞状态直接转换为运行状态8、死锁是不可避免的、死锁是不可

53、避免的9、P、V操作不仅可以用来实现进程的同步与互斥，还可以用来防止进操作不仅可以用来实现进程的同步与互斥，还可以用来防止进程的死锁。程的死锁。10、进程调度算法、进程调度算法“轮转法轮转法”仅适应于分时系统。仅适应于分时系统。二、填空题（每空二、填空题（每空1分，共分，共10分）分）1、解决死锁的方法主要分为、解决死锁的方法主要分为、三种。三种。2、所谓、所谓，是一块能控制一台或多台外围设备与，是一块能控制一台或多台外围设备与CPU并并行工作的硬件行工作的硬件3、文件的逻辑结构分、文件的逻辑结构分文件和记录式文件两种文件和记录式文件两种4、操作系统中，进程可以分为、操作系统中，进程可以分为进

54、程和进程和进程两类。进程两类。5、操作系统的基本类型有、操作系统的基本类型有、和和三种三种三、简答题（每题三、简答题（每题4分，共分，共20分）分）1、什么是、什么是PCB，PCB的作用是什么？的作用是什么？PCB包含哪些内容？包含哪些内容？2、什么是并发性？什么是共享性？、什么是并发性？什么是共享性？3、文件目录的作用是什么？一般应包含哪些内容？、文件目录的作用是什么？一般应包含哪些内容？4、陷阱与中断的主要区别是什么？、陷阱与中断的主要区别是什么？5、简述多道程序设计的基本思想。、简述多道程序设计的基本思想。二、二、1、死锁的预防、死锁的预防 死锁的避免死锁的避免 死锁的检测与恢复死锁的检

55、测与恢复2、通道、通道3、字符流式、字符流式4、系统、系统 用户用户5、批处理、批处理 分时分时 实时实时三、简答题三、简答题1、PCB是进程控制块的简称，是操作系统中用于描述和控制并发进程是进程控制块的简称，是操作系统中用于描述和控制并发进程的数据结构。的数据结构。PCB的作用是描述和控制并发进程，是进程存在的唯一的作用是描述和控制并发进程，是进程存在的唯一标志。标志。PCB中一般包括进程标识符、进程当前状态、程序与数据地址、中一般包括进程标识符、进程当前状态、程序与数据地址、互斥于同步机构、通信机构、进程优先数、资源清单、链接字、家庭互斥于同步机构、通信机构、进程优先数、资源清单、链接字、

56、家庭关系等内容。关系等内容。3、文件目录的作用是实现文件名与文件在辅存上的物理地址之间的转、文件目录的作用是实现文件名与文件在辅存上的物理地址之间的转换。包含多个表项：文件名，在辅存上的存放地址，文件类型，文件换。包含多个表项：文件名，在辅存上的存放地址，文件类型，文件结构，文件长度，文件访问权限，文件建立日期和时间等内容。结构，文件长度，文件访问权限，文件建立日期和时间等内容。4、陷阱与中断的主要区别是：陷阱是同步的，、陷阱与中断的主要区别是：陷阱是同步的，而中断是异步的。如果给定相同的机器状而中断是异步的。如果给定相同的机器状态和输入数据，每次程序运行时陷阱就会态和输入数据，每次程序运行时

57、陷阱就会发生在程序执行的同一点上，而中断的发发生在程序执行的同一点上，而中断的发生依赖于中断设备和生依赖于中断设备和CPU之间的相对时序，之间的相对时序，由于受中断时序影响的错误不容易产生重由于受中断时序影响的错误不容易产生重复，因此中断给调试过程带来难度。复，因此中断给调试过程带来难度。四、综合题（本题四、综合题（本题10分）分）1、什么叫并发进程？、什么叫并发进程？2、什么叫程序顺序执行的封闭性和可再现性？、什么叫程序顺序执行的封闭性和可再现性？3、设有堆栈、设有堆栈S，栈指针，栈指针top，栈中存放内存中相应数据块地址，设有两，栈中存放内存中相应数据块地址，设有两个程序段个程序段geta

58、ddr(top)和和reladdr(blk)，其中，其中getaddr(top)从给定的从给定的top所指栈中取出相应的内存数据块地址，而所指栈中取出相应的内存数据块地址，而reladdr(blk)则将内存数则将内存数据块地址据块地址blk放入堆栈放入堆栈S中。中。getaddr(top)和和reladdr(blk)可分别描述可分别描述为：为： procedure getaddr(top) begin local r r(top) toptop-1 return(r) end procedure reladdr(blk) begin toptop+1 (top) blk end问：如果对这两个

59、程序段采用并发执行，则问：如果对这两个程序段采用并发执行，则在单在单CPU系统中，是否会破坏封闭性和可系统中，是否会破坏封闭性和可再现性？为什么？再现性？为什么？2、封闭性：程序执行得到的最终结果由给定、封闭性：程序执行得到的最终结果由给定的初始条件决定，不受外界因素的影响。的初始条件决定，不受外界因素的影响。可再现性：只要输入的初始条件相同，则无可再现性：只要输入的初始条件相同，则无论何时重复执行该程序都会得到相同的结论何时重复执行该程序都会得到相同的结果。果。计算机科学与技术综合一试卷计算机科学与技术综合一试卷（七）（七）一、填空题（每空一、填空题（每空1分，共分，共10分）分）1、分时系

60、统的基本特征是、分时系统的基本特征是、和和。（同时性、交互性、。（同时性、交互性、独立性、及时性）独立性、及时性）2、现代操作系统的两个重要特征是并发和、现代操作系统的两个重要特征是并发和3、实现一个进程时必须考虑的三个主要问题、实现一个进程时必须考虑的三个主要问题（互斥、同步、条件（互斥、同步、条件变量）变量）4、正在执行的进程等待、正在执行的进程等待I/O操作，其状态将由执行状态变为操作，其状态将由执行状态变为状态状态5、操作系统为用户编程所提供的接口是、操作系统为用户编程所提供的接口是6、逻辑设备表、逻辑设备表LUT的主要功能是实现的主要功能是实现二、选择题（每题二、选择题（每题1分，共