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

《计算机科学与技术综合一试卷.》由会员分享，可在线阅读，更多相关《计算机科学与技术综合一试卷.（67页珍藏版）》请在金锄头文库上搜索。

1、计算机科学与技术综合一试卷 操作系统（50分） 计算机科学与技术综合一试卷（一） 计算机科学与技术综合一试卷（二） 计算机科学与技术综合一试卷（三） 计算机科学与技术综合一试卷（四） 计算机科学与技术综合一试卷（五） 计算机科学与技术综合一试卷（六） 计算机科学与技术综合一试卷（七） 计算机科学与技术综合一试卷（八） 计算机科学与技术综合一试卷 （一） 一、填空题（每空1分，共10分） 1、操作系统有多种类型：允许多个用户以交互方式使用计算 机的操作系统，称为；允许多个用户将若干个作业提 交给计算机系统集中处理的操作系统称为；使计算机 系统能及时处理由过程控制反馈的数据并作出响应的操作 系统称

2、为。 2、进程是对正在运行程序的一次抽象。有时进程必须相互作 用，这种相互作用会导致竞争条件，为了避免竞争条件， OS引进了的概念，它是满足如下条件的一段代码：在 这段代码中，某一时刻只有一个进程访问共享区域。 3、产生死锁的原因是和。 4、四种I/O控制方式是、。 答案： 1、分时系统 批处理系统 实时系统 解析：实时系统是指系统能及时响应外部事件的请求，在规 定的时间内完成对事件的处理，并控制所有实时任务协调 一致地运行。 分时系统是指在一台主机上连接了多个带有显示器和键盘的 终端，同时允许多个用户通过自己的终端，以交互方式使 用计算机，共享主机中的资源。 批处理系统分为单道批处理和多道批

3、处理系统。 2、临界区 3、竞争资源 进程间推进顺序非法 4、程序I/O方式 中断驱动控制方式 DMA方式 通道方式 二、选择题（每题1分，共10分） 1、以下有关操作系统的叙述中，哪一个是不正确的（） A 操作系统管理系统中的资源 B 操作系统为用户提供的良好的界面 C 操作系统就是资源的管理者和仲裁者 D 操作系统是计算机系统中的一个应用软件 2、在操作系统中，并发性为（） A 若干个事件在不同时刻发生 B 若干个事件在同一个时刻发生 C 若干个事件在同一个时间间隔内发生 D 若干个事件在不同时间间隔内发生 3、操作系统所管理的资源包括（） I CPU II 程序 III 数据 IV 外部

4、设备 A I和II B II和III C I、II和III D 全部 4、分时操作系统的主要特点是（） A 个人独占机器资源 B 自动控制作业运行 C 高可靠性和安全性 D 多个用户共享计算机资源 5、不影响分时系统响应时间的是（） A 进程调度和对换的时间 B 分时用户的数目 C 分时用户所运行程序的特性 D 时间片的大小 6、操作系统的进程管理模块并不负责（） A 进程的创建和删除 B 提供死锁处理机制 C 实现I/O设备的调度 D 通过共享内存实现进程间的通信 7、当（）时，进程从执行状态变为就绪状态 A 进程被调度程序选中 B 时间片到 C 等待某一事件 D 等待的事件发生 8、一种既

5、利于短小作业又兼顾到长作业的作业调度算法是 （） A 先来先服务 B 轮转 C 最高响应比优先 D 均衡调度 9、以下存储管理技术中，支持虚拟存储器技术的是（） A 动态分区法 B 可重定位分区法 C 请求分页技术 D 对换技术 10、下列属于共享设备的是（） A 打印机 B 磁盘 C 用户终端 D 鼠标器 三、名词解释（每题2分，共10分） 1、多道程序技术 2、原语 3、作业 4、进程 5、脱机输入/输出技术 四、简答题（每题5分，共10分） 1、简述文件操作open、close的作用 2、进程与程序的关系和区别是什么？ 五、综合运用题（10分） 假定一个阅览室最多可容纳100人，读者进入

6、和离开 阅览室时都必须在阅览室门口的一个登记表上进行登记， 而且每次只允许一个人进行登记操作，请用记录型信号量 机制实现上述问题的同步 三、 1、多道程序设计是指在内存中同时放若干个作业，并使它们共享系统的资源，同 时运行的技术。 2、原语指由若干个指令构成，用于完成一定功能的一段程序，原语在执行期间不 可分割，所以原语操作具有原子性。 3、作业是指用户要求计算机系统为其完成的计算任务的集合，一个作业通常包括 程序、程序所处理的数据以及作业说明书。程序用来完成特定的功能，数据是 程序处理的对象，作业说明书用来说明作业处理的步骤。 4、进程是具有一定独立功能的程序关于一个数据集合的一次运行活动。

7、 5、SPOOLing技术，由磁盘上的输入井和输出井，内存中的输入缓冲区和输出缓 冲区以及输入进程和输出进程构成。 四、简答题 1、Open操作，将相应文件FCB读入内存，并返回一个文件描述符（一个整数） ，以后用户对文件的所有操作，都通过文件描述符直接找到内存中的FCB，然 后进行操作，这样可以提高对文件的访问速度。Close即关闭文件，如果文件 FCB被修改过，则写回磁盘，否则释放内存FCB和文件描述符。 2、进程和程序是既有联系又有区别的两个概念 （1）程序是指令的集合，静态概念，进程是程序在处理机 上的一次执行过程，动态概念。 （2）程序是长期存在的，进程有生命周期，有创建、活动 、消

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

9、装其他软件 ，然后再装操作系统。 2、程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系 统以程序为单位分配系统资源。 3、SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享 设备，它由专门负责I/O的常驻内存的进程以及输入井、输出 井组成。 4、在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。 5、虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑扩充 了内存容量，而物理内存的容量并未增加。 6、实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统 要求高。 7、多个进程可以对应于同一个程序，且一个进程也可执行多个程序 8、系统处于

10、不安全状态也可能不会产生死锁 9、虚拟存储器是一个假想的地址空间，因而这个地址的大小是没有限制的 。 10、设备独立性是指系统具有使用不同设备的能力。 二、填空题（每空1分，共10分） 1、从资源管理和用户接口的观点来看，操作系统的五大基本功能是：处理机 管理、存储管理、设备管理、文件系统管理和。 2、从系统的角度看，作业则是一个比程序更广泛的概念。它由程序、数据和 组成。 3、所谓的多道程序的是指在宏观上是同时进行的，但在微观上仍是顺序 执行的过程。 4、引入中级调度的目的是为了起到提高的利用率和系统吞吐量的作用。 5、如果系统中有N个进程，等待进程最多个，最少个。 6、是指把逻辑地址转换成

11、物理地址。 7、文件目录主要是为了解决文件重命名和而被广泛使用的。 8、内中断主要指在处理机和内存内部产生的中断。内中断一般称为，它 包括程序运算引起的各种错误，如地址非法、校验错误等。 9、可变分区方式管理内存时，往往采用重定位方式来实现地址转换。 1、用户接口 2、作业说明书 3、并发执行 4、内存 5、n 0 6、地址重定位 7、提高文件检索速度 8、陷阱 9、动态 三、简答题（每题5分，共20分） 1、什么是操作系统？它有什么基本特征 2、什么是中断？中断处理的一般过程分为哪几个阶段？ 3、作业调度和进程调度各自的主要功能是什么？ 4、虚拟存储器的基本特征是什么？ 四、综合题（本题10

12、分） 在一个多道程序设计系统中，不采用移动技术的可变 分区方式管理内存。设用户空间为100K，主存空间采用 最先适应分配算法，采用计算机时间短的作业优先算法管 理作业。今有如所示的作业序列，请分别列出各个作业的 开始执行时间、完成时间和周转时间（忽略系统开销） 作业名进入输入井 时间 需计算时 间 主存需求量 JOB18.0时1小时20K JOB28.2时0.6小时60K JOB38.4时0.5小时25K JOB48.6时0.4小时20K 三、简答题 2、所谓中断是指CPU对系统发生的某个事件作出的一种反 应：CPU暂停正在执行的程序，保留现场后自动地转去相 应的处理程序，处理完该事件后再返回

13、断点继续执行被“ 打断”的程序。中断处理的一般过程分为以下阶段：保存 现场、分析原因、处理中断、返回断点。 3、作业调度的主要功能是：记录系统中各个作业的情况； 按照某种调度算法从后备作业队列中挑选作业；为选中的 作业分配内存和外设等资源；为选中的作业建立相应的进 程；作业结束后进行善后处理工作。 进程调度的主要功能是：保存当前运行进程的现场；从 就绪队列中挑选一个合适进程；为选中的进程恢复现场。 4、虚拟存储器的基本特征是：虚拟扩充，不 是物理上而是逻辑上扩充了内存容量；部 分装入，即每个作业不是全部一次性地装 入内存，而是只装入一部分；离散分配， 即不必占用连续的内存空间，而是“见缝插 针

14、”；多次交换，即所需的全部程序和数据 要分成多次调入内存。 四、平均周转时间1.975小时 计算机科学与技术综合一试卷 （三） 一、填空题（每空1分，共10分） 1、固定式分区产生零头，可变式分区产生零头。 2、在设计I/O软件时，一个关键的概念是，它的基本含义 是应用程序独立于具体使用的物理设备。 3、文件的物理结构有三种：、 4、完成一个磁盘服务请求的总时间由、组成 5、在UNIX系统中，可通过系统调用来创建进程。 答案： 1、外 内 2、设备独立性 3、连续结构 链接结构 索引结构 4、寻道时间 旋转延迟时间 传输时间 5、fork 二、选择题（每题1分，共10分） 1、操作系统是对（）

15、进行管理的软件 A 软件 B 硬件 C 计算机资源 D 应用程序 2、分配到必要的资源但未获得处理机时的进程状态是（） A 就绪状态 B 执行状态 C 阻塞状态 D 撤销状态 3、（）中操作系统中最重要、最基本的概念之一，它是系 统分配资源的基本单位，是一个具有独立功能的程序段对 某个数据集的一次执行活动。 A 程序 B 作业 C 进程 D 线程 4、下面（）算法不是进程调度算法 A LRU B FCFS C SJF D HPF 5、死锁的避免是根据（）采取措施实现的。 A 配置足够的系统资源 B 使进程的推荐顺序合理 C 破坏死锁的四个必要条件之一 D 防止系统进入不安全状态 6、位示图法可用于（） A 文件目录的查找 B 分页式存储管理中主存空闲块的分配和回收 C 页式虚拟存储管理中的页面置换 D 可变式存储管理中空闲区的分配和回收 7、现有三个作业同时到达，每个作业的计算时间均为2小时，它们在一 台处理机上按单道方式运行，则平均周转时间为（）。 A 2小时 B 3小时 C 4小时 D 6小时 8、进程控制块是描述进程状态和特性的数据结构，一个进程（）。 A 可以有多个进程控制块 B 可以和其他进程共用一个进程控制块 C 可以