《操作系统期中试卷(含参考答案)(07).doc》由会员分享，可在线阅读，更多相关《操作系统期中试卷(含参考答案)(07).doc（5页珍藏版）》请在金锄头文库上搜索。
1、系 计算机科学与工程学院 班级 07 学号（9位） 姓名 阅卷密封装订线一、单项选择题（每空1分）1操作系统是一种( B )。A.应用软件 B.系统软件 C.通用软件 D.工具软件2操作系统是管理（ C ）的软件。A. 计算机软件 B. 计算机硬件 C. 计算机资源 D. 用户信息3. 操作系统是一种提供了处理机管理、（ D ）、设备管理和信息管理的软件。A. 用户 B. 软件 C. 数据 D. 存储器4. 从用户角度看，操作系统是( D )。A.计算机资源的管理者B.由按层次结构组成的软件模块的集合C.计算机工作流程的组织者D.用户和计算机之间的接口5. 允许在一台主机上连接多个终端，各个用
2、户可以通过自己的终端交互使用计算机，这样的操作系统是（ 分时系统 ）；这样的操作系统常采用（ 时间片轮转 ）策略为用户服务。A.分布式操作系统；短作业优先 B.网络操作系统；先来先服务C.分时操作系统；时间片轮转 D.批处理操作系统；优先级6. 在下面给出的几个操作系统中，交互性最强的是（ 分时系统 ），交互性最弱的是（批处理系统 ）。A. 分时系统；批处理系统 B. 实时系统；网络操作系统C. 分时系统；实时系统 D. 实时系统；批处理系统7.下列进程状态转换中不可能发生的是（ D ）。 A. 运行-就绪 B.就绪-运行 C. 运行-阻塞 D. 就绪-阻塞8.在操作系统中，不可中断的操作称为
3、（ D ）。A. 代码段 B.程序 C. 进程 D. 原语9. 采用有序资源分配法给系统资源编号，并且进程每次只能按编号增长的顺序申请资源；而释放资源则按编号由大到小的顺序进行。这样的资源分配策略属于死锁的预防，这种申请资源的规定打破了死锁的四个必要条件之一（ D ）。A. 资源互斥使用 B. 保持并等待C. 不可剥夺 D. 循环等待10. 系统中有11台打印机，N个进程要共享打印机资源，每个进程要求3台。问当N的值不超过（ D） 时，系统不会产生死锁。A. 4 B.6 C. 7 D. 5即根据：N*(X-1)+1=M N*(3-1)+1=11 得N=511. 某系统中有5个并发进程，都需要4
4、个同类资源才能运行完成并释放所占的资源。系统不会发生死锁的最少资源数是（C）。A. 20 B. 肯定会死锁 C. 16 D. 4同样根据N*(X-1)+1=M 5*(4-1)+1=1612. 在多进程的系统中，为了保证公共变量的完整性，各个进程应互斥进入临界区。所谓的临界区是指( A )。A. 一段程序 B. 一段数据区 C. 同步机制 D.一个缓冲区13. 在多道程序环境下，当系统共享资源不足时，可能出现死锁现象。但死锁的产生也可能是由于( B )。A. 进程优先权低 B. 进程推进顺序不当 C.资源的按序号分配 D.资源的静态分配 14. 解除死锁一般有两种方法：( A )和（ B ）。A
5、. 撤销进程 B. 剥夺资源 C. 拒绝分配新资源 D. 对资源实行静态分配15.预防死锁，即破坏死锁的四个必要条件之一。其中对( A )条件的破坏是不切实际的。A.互斥 B. 请求并保持 C. 不剥夺 D. 环路等待16. 破坏死锁4个必要条件中的请求并保持条件可用( C )方法。A. Spooling B. 资源按序分配 C. 资源静态分配 D. 撤销进程17. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3，且T1T2T3。若它们在单处理机系统中按单道运行，采用短作业优先算法，则平均周转时间为( D )。A. T1+T2+T3 B. （T1+T2+T3）/3 C. T1+T2
6、/3+2T3/3 D. T3/3+2T2/3+T118.管程是一种进程同步机制，管程机制不包括下面（ C ）。A. 初始化语句 B. 定义一系列变量和函数（或过程） C. 创建进程 D. 管程的名字19.静态地址重定位是在（ C ）进行的，动态地址重定位是在（ C ）进行的。 A. 编译过程中，程序运行中 B. 连接过程中，程序运行前 C. 程序运行前，程序运行中 D. 程序运行中，程序运行前20.动态重定位技术要依赖于（ B ）来实现。A. 装入程序 B. 重定位寄存器 C. 目标程序 D. 编译程序21.在可变式分区分配方案中，某一作业（进程）完成后，系统回收其主存空间，并与相邻空闲区合并
7、，为此需要修改空闲区表。造成空闲区数目减1的情况是（ D ）。A. 无上邻空闲区，也无下邻空闲区 B. 有上邻空闲区，但无下邻空闲区 C. 无上邻空闲区，但有下邻空闲区 D. 有上邻空闲区，也有下邻空闲区 22.在内存分配中，（ B ）可产生外碎片。 A. 固定分区分配 B. 动态分区分配 C. 分页存储系统 D. 分段存储系统23.在内存分配中，（A,C ）会产生内碎片。 注意：此为多选A. 固定分区分配 B. 动态分区分配 C. 分页存储系统 D. 分段存储系统24.在可变式分区管理中，最佳适应算法将空白区在空白区表（链）中按（ A ）次序排列。A.容量递增 B.容量递减 C. 地址递增
8、D. 地址递减25.在可变式分区管理中，最差适应算法将空白区在空白区表（链）中按（ B ）次序排列。A.容量递增 B.容量递减 C. 地址递增 D. 地址递减26.在可变式分区管理中，最先适应算法将空白区在空白区表（链）中按（ C ）次序排列。A.容量递增 B.容量递减 C. 地址递增 D. 地址递减27.如果一个程序为多个进程所共享，那么该程序的代码在执行过程中不能被修改，即该程序应当是（ B ）。 A.可运行的 B.可重入的 C. 可改变的 D. 可连接的28.实现虚拟存储器的目的是（ D ）。 A.实现存储保护 B.实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量29.在分页方式的内
9、存管理中，系统会为每个用户程序建立一张页表。页表是一种数据结构，用于（ D ）。 A.内存紧凑 B.给物理内存分块 C. 给用户程序分页 D. 记录页面与内存块之间的对应关系30.在计算机中引入联想寄存器是为了（ A ）。 A.加快地址变换 B.与主存交换信息 C. 提高CPU的运算能力 D. 实现存储扩充二填空题（每填对一空得1分，最高30分）：1.有三种基本的操作系统类型：多道批处理系统、 分时系统 和 实时系统 。其中 实时系统 对实时性要求最高，（同时也是）实时系统 对可靠性要求最高。2.操作系统留给计算机用户的接口有两大类： 脱机用户接口 和联机用户接口。联机用户接口又分为 程序口（
10、也叫系统调用） 、命令口和图形用户接口。其中，JCL是留给 脱机用户 的接口，系统调用（程序口） 是操作系统留给应用程序的编程接口。3.操作系统有四大基本特性，其中，系统中可能有两个以上的进程在同一时间间隔内发生，这是操作系统的 并发 性；系统中的资源可供系统中的多个并发进程同时使用，这是指操作系统的 共享性 性；通过某种技术，把一个物理实体变为若干个逻辑上的对应物，这是操作系统的 虚拟 性；多道程序环境下，每个进程何时执行、何时阻塞、何时完成是不可预知的，这是操作系统的 异步 性。4.在传统的操作系统中， 进程 既是分配计算机资源的基本单位，又是处理机分配的基本单位。在引入线程的操作系统中，
11、资源分配的基本单位是 进程 ，处理机调度的基本单位是 线程 。5.从结构上讲，任一进程均由 程序段 、 数据段 和 进程控制块（PCB） 3部分组成。6.信号量S是一个初值大于等于0的整数值，它只能由用户赋一次初值，S值的改变只有通过 P（或Wait）、V（或Signal） 操作进行。其中的一个操作相当于申请资源，另一个相当于释放资源。7.产生死锁的根本原因有两个:一是 资源数量有限，不能满足所有进程的需要 ，二是进程推进不合理。8.目前解决死锁问题有三种策略：一是死锁的预防，二是 死锁的避免 ，三是 死锁的检测与解除 。其中著名的银行家算法属于 死锁的避免 。9. 若采用分时系统进行进程的调
12、度，时间片的长短是个很重要的参数。时间片过长，算法就会退化为 先来先服务 算法，时间片过短，会 使得进程的切换过于频繁，处理机的时间大部分浪费在进程的切换上 。10.在响应比高者优先的调度算法中，对于长度（需要执行时间）相等的作业， 等待时间长 的将会被优先调度；而对于等待时间相等的作业， 较短的作业 的将会被优先调度。11. 作业调度 又称为长程调度； 平衡负载调度 又称中程调度； 进程调度 又称短程调度。其中 进程调度 是各种操作系统中都必备的调度，任何程序都必须经过这一级调度才能得到执行。12.在进程通信中分为直接通信和间接通信。直接通信要求操作系统必须提供两个原语：send（P,M） 和 receive(P,M) 。信箱通信是典型的间接通信，在信箱通信中，为了保持可靠的通信，当发送者发现信箱已满时，应将自己置于 等待信箱 状态，直到信箱有空；接收者当发现信箱为空时，应将自己置于 等待信件 状态，直到信件到来。 。13. 内存管理的主要功能包括：内存的分配与回收、地址重定位、内存的共享与保护、虚拟内存（或内存扩充） 等。14.地址重定位指的是把 逻辑地址 转换为 物理地址 。根据重定位的时机不同，重定位方式可分为 静态地址重定位 和 动态地址重定位
