成都理工大学操作系统2012-2013期末考试B卷（副本）.pdf

B 卷 填空 1.在计算机系统中，若两个或多个事件在同一时间间隔内发生，则称为 并发 。（时刻为 并行） 2.操作系统提供的用户接口通常有命令接口、程序接口和 图形 接口。 3.在计算机系统中，允许多个程序同时进入计算机内存，并利用交替运算的方法使它们运行，这种技术 称为 多道程序设计技术 。 4.在多道批处理系统和分时系统中，作为资源分配和独立运行的基本单位是 进程 。 5.既考虑专业等待时间，又考虑作业执行时间的调度算法是 最高响应 。 6.进程存在的唯一标志是 进程控制块 。 7.进程的创建和撤消都是操作系统通过 原语 操作来实现的。 8.并发和 共享 是操作系统的两个最基本的特征，两者之间互为存在条件。 9.在多道批处理环境中，由于多个进程因竞争资源或进程推进非法将造成进程 死锁 。 10. 周转时间 是指从作业提交给操作系统到作业完成的时间间隔。 11.在多道程序环境中，源程序必须经过编译，链接和 装入 三个步骤后才能运行。 12.程序的局部性原理表现在两个方面，分别是 时间 局限性和 空间 局限性。 13.在DMA 输入/输出控制方式中，控制器获得总线控制权后，直接与 内存 进行数据交换。 14.动态分区分配中，系统将内存中无法利用的小空闲分区合并在一起组成一个较大的空闲分区，以满 足程序的需要，这种方法称为 紧凑 技术。 15.在操作系统中采用缓冲区技术的目的是为了增强系统的 并行处理 能力，减少对 CPU 中断 的次数，从而提高资源的利用率。 16.操作系统中将访问临界资源的那段代码称为 临界区 17.任何一个文件，都存在两种形式的组织结构，分别是 逻辑 结构和 物理 结构。 选择 1.操作系统的基本类型主要有 A A 、批处理、分时、实时操作系统 B 、批处理、分时、多任务操作系统 C、单用户、多用户、批处理系统 D 、实时、分时、多用户操作系统 2.下面对进程的描述中，错误的是 B A 、进程是动态的概念 B 、进程是指令的集合 C 、进程执行需要处理机 D 、进程是有生命周期的 3. 以下不是信号量能实现的功能是 C A 、进程同步 B 、进程互斥 C 、进程并发执行 D 、进程执行的前趋关系 4.如果I/O 设备与存储设备进行数据交换不经过CPU 来完成，这种数据交换方式 D 。 A 、程序I/O 方式 B 、中断方式 C 、无条件存取方式 D 、DMA 方式 5.文件的逻辑结构将文件分为记录式和 A 文件 A 、流式文件 B 、索引文件 C 、字符文件 D 、读写文件 6.把作业地址空间使用的逻辑地址变成内存的物理地址称为 B A 、加载 B 、重定位 C 、逻辑化 D 、物理华 7.对记录型信号量S 执行V 操作后，下述选项正确的事 C 。 A 、当S 小于0 时唤醒一个阻塞进程 C、当S 小于等于0 时唤醒一个阻塞进程 B 、当S 小于等于0 时唤醒一个就绪进程 D 、当S 小于0 时唤醒一个就绪进程 8.在可变分区存储管理常用的内存分配算法中， D 总是能找到满足作业要求的最小空闲区分配 A 、最先适应算法 B 、最差适应算法 C 、循环最先适应算法 D 、最佳适应算法 9.在5 种进程基本状态中，能从一种状态转变为3 种状态的进程状态是 D A 、就绪状态 B 、阻塞状态 C 、终止状态 D 、执行状态 10.在可变式分区分配方案中，若一作业完成后，系统回收其内存空间并与相邻空闲分区合并，为此需 修改空闲区表，造成空闲区数加1 的情况是 D A 、有下邻空闲区但无上邻空闲区 B 、有上邻空闲区也有下邻空闲区 C、有上邻空闲区但无下邻空闲区 D 、无上邻空闲区也无下邻空闲区 判断 1.在多级反馈队列进程调度算法中将就绪队列分为多个队列，一个进程会因被调度次数的不同而改变所 处的队列T 2.银行