操作系统试卷10A

1、操作系统试卷（A）一、填空题（共20分，每空1分）1、 和 是现代操作系统的两个最基本的特征，两者之间互为存在的条件。2、进程是程序的一次运行过程，是系统进行 和 的一个独立单位。3、进程有三种基本状态，分别是_ 、_、_ 。4、在引入线程的操作系统中，进程是 的单位，而线程是 的单位。5、利用PV操作管理相关临界区时，必须成对出现，在进入临界区之前要调用 ，在完成临界区操作后要调用 。6、在请求分页存储管理中：选择淘汰不再使用或最远的将来才使用的页的算法是 ；选择淘汰在主存驻留时间最长的页的算法是 ；选择淘汰离当前时刻最近一段时间内使用最少的页的算法是 。7、从资源管理（分配）的角度出发，I

2、/O设备可分为 、 和 三种类型。8、文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 ；从实现观点出发，文件在外存上的组织形式称为文件的 。9、某磁盘寻道，采用最短寻道时间优先算法，如果将要访问的磁道分别是27、136、58、100、72和40，而当前磁头在80磁道上，则平均寻道长度是 。二、选择题（共30分，每题1分）（ ）1、在计算机系统中，操作系统是 。A 处于裸机之上的第一层软件 B 处于硬件之下的底层软件C 处于应用软件之上的系统软件 D 处于系统软件之上的用户软件（ ）2、操作系统的 管理部分负责对进程进行调度。A 主存储器B 控制器 C 运算器 D 处

3、理器（ ）3、分时操作系统通常采用 策略为用户服务。A 可靠性和灵活性B 时间片轮转 C 时间片加权分配D 短作业优先（ ）4、作业调度算法的选择常考虑的因素之一是使系统具有最高的吞吐量，为此应 。A 不让处理机空闲B 能够处理尽可能多的作业 C 使各类用户都满意D 不使系统过于复杂（ ）5、一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，其响应比是 。A 2B 1C 3D 0.5（ ）6、多道程序环境下，操作系统分配资源以 为基本单位。A 程序B 指令C 进程D 作业（ ）7、操作系统根据 来对并发执行的进程进行控制和管理。A 进程的基本状态B 进程控制块 C 多

4、道程序设计D 进程的优先权（ ）8、一个进程被唤醒意味着 。A 该进程重新占有了CPUB 它的优先权变为最大 C 其PCB移至等待队列首D 进程变为就绪状态（ ）9、分配到必要的资源并获得处理机时的状态是 。A 就绪状态B 执行状态C 等待状态D 撤消状态（ ）10、用P、V操作管理临界区时，信号量的初值定义为 。A 1B 0C 1D 任意值（ ）11、进程控制就是对系统中的进程实施有效的管理，通过使用进程创建、 、进程阻塞、进程唤醒等进程控制原语实现。A 进程运行 B 进程管理 C 进程撤消 D 进程同步（ ）12、下面所述步骤中， 不是创建进程所必需的。A 由调度程序为进程分配CPUB 申

5、请一个进程控制块C 为进程分配内存D 将进程插入就绪队列（ ）13、通常，用户进程被建立后， 。A 便一直存在于系统中，直到被操作人员撤消B 随着作业运行正常或不正常结束而撤消C 随着时间片轮转而撤消与建立D 随着进程的阻塞或唤醒而撤消与建立（ ）14、两个进程在合作完成一个任务时，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的 。A 进程互斥 B 进程同步 C 进程制约 D 进程通信（ ）15、若P、V操作的信号量S初值为2，当前值为-2，则表示有 等待进程。A 3个 B 2个 C 1个 D 0个（ ）16、在多进程的系统中，为

6、了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指 。A 一个缓冲区B 一段数据C 同步机制D 一段程序（ ）17、在为多道程序所提供的可共享的系统资源不足时，可能出现死锁局面。但是，不适当的 也可能产生死锁。A 进程优先权 B 资源的线性分配 C 进程推进顺序 D 分配队列优先权（ ）18、某系统中有3个并发进程，都需要同类资源3个，试问该系统不会发生死锁的最少资源数是 。A 6 B 7 C 8D 9（ ）19、动态重定位是在 进行的重定位。A程序链接过程中 B程序执行过程中 C程序装入过程中 D程序编译过程中（ ）20、在没有快表的情况下，段页式存储管理系统中，当访问主存中的一

7、条指令或数据时 。 A需访问两次主存 B需访问一次主存 C至少访问三次主存 D至少访问两次主存（ ）21、在可变式分区管理中，最佳适应算法是将空闲分区按 次序排列。A 容量递增B 容量递减C 地址递增D 地址递减（ ）22、首次适应算法的空闲区是 。A 按大小递增顺序排列的B按大小递减顺序排列的C 按地址由小到大排列的D按地址由大到小排列的（ ）23、把程序中的逻辑地址转变为内存的物理地址的过程称为 。A 编译B 链接C 运行D 地址重定位（ ）24、下列存储器管理方式中，能实现虚存的有 。A 固定分区存储管理B 可变分区存储管理C 请求式分页存储管理D 段页式存储管理（ ）25、引入缓冲的主

8、要目的是 。A 改善用户编程环境B 提高CPU与设备之间的并行程度C 提高CPU的处理速度D 降低计算机的硬件成本（ ）26、CPU 输出数据的速度远远高于打印机的速度，为了解决这一矛盾，可采用 。A 并行技术 B 通道技术 C 缓冲技术 D 虚存技术（ ）27、操作系统中的SPOOLING技术，实质是将 转化为共享设备的技术。A 虚拟设备B 独享设备C 脱机设备D 块设备（ ）28、设备的无关性是指( )。A 设备具有独立执行IO功能的一种特性 B 用户程序使用的设备与实际使用哪台设备无关的一种特性 C 能独立实现设备共享的一种特性 D 设备驱动程序独立于具体使用的物理设备的一种特性（ ）2

9、9、为允许不同用户使用相同的文件名，通常在文件系统中采用 。A 重名翻译B 多级目录 C 约定D 路径（ ）30、在使用一个已经存在的文件前必须 文件。A 命名 B 建立 C 打开D 备份三、简答题（共30分，每题5分）1、操作系统用户接口中包括那几种接口？它们分别适用于哪种情况？2、简述产生死锁的原因和必要条件。3、在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址为多少。4、简述文件在外存的三种组织方式。5、假脱机打印机系统由哪些部分组成，并简述每部分的功能。6、在一个请求分页存储管理系统中,一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为M=4时，试计算采用最近最久未使用淘汰算法(LRU)的缺页中断率（假设开始执行时主存中没有页面）。四、应用题（共20分，每题10分）1、某系统中有10台打印机，有三个进程P1，P2，P3分别需要8台，7台和4台。若P1，P2，P3已申请到4台，2台和2台。判断当前状态是否安全？若此时P1请求1台打印台，能否分配，请说明