计算机操作系统复习题

操作系统复习题

一、选择题

1.现代操作系统的基本特征是( )、资源共享和操作的异步性。

A.多道程序设计 B.程序的并发执行 C.中断处理 D.实现分时与实时处理 2.从用户的观点看，操作系统是（ ）。

A.用户与计算机硬件之间的接口 B.管理硬件

C.合理组织计算机工作流程的软件 D.管理用户软件的系统软件 3.( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.分时 B.分布式 C.网络 D.实时

4.操作系统中采用多道程序设计技术以提高CPU和外部设备的（ ）。 A. 稳定性 B.可靠性 C.利用率 D.兼容性 5.操作系统的主要功能是管理计算机系统中的（ ）。

A.程序和数据 B. 资源 C. 进程 D.作业 6.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（ ）。

A.9 B.10 C.11 D.12 7.多道系统环境下，操作系统分配资源是以( )为基本单位。

A.作业 B.指令 C.进程 D. 程序

8.若记录型信号量S的初值为2，当前值为-1，则表示有( )等待进程。 A.0个 B.1个 C.2个 D.3个 9.进程在系统中是否存在的惟一标志是( )。

A.数据集合 B.进程控制块 C.源程序 D.目标程序 10.操作系统提供给程序员的接口是 。

A. 进程 B. 系统调用 C. 库函数 D. B和C 11.批处理系统的主要缺点是 。 A.CPU利用率低 B.不能并发执行 C.缺少交互性 D.以上都不是

12.下列的进程状态变化中，（ ）变化是不可能发生的。

A. 等待－运行 B.运行－等待 C.运行－就绪 D.等待－

就绪

13.在分时操作系统中，进程调度经常采用( )算法。

A.先来先服务 B. 时间片轮转 C.随机 D.最高优先权 14.在（ ）的情况下，系统出现死锁。

A.计算机系统发生了重大故障 B.有多个封锁的进程同时存在

C.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 D.若干进程因竞争资源而无休止地相互等待它方释放已占有的资源

15.分时系统中，一运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为( )。

A.就绪 B.阻塞 C.运行 D.挂起 16.通常，用户编写的程序中所使用的地址是( )。

A.逻辑地址 B.物理地址 C.绝对地址 D.内存地址 17.在下列性质中，( )不是分时系统的特征。

A.多路性 B.交互性 C.独立性 D.成批性 18.在分页存储管理系统中，从页号到物理块号的地址映射是通过( )实现的。

A.页表 B.段表 C.PCB D.JCB 19.下列关于进程的描述中，正确的是（ ）。

A.进程获得CPU而运行是通过调度得到的。

B.优先级是进行进程调度的重要依据，一旦确定不能改变。 C.在单CPU系统中，任一时刻都有1个进程处于运行状态。 D.进程申请CPU得不到满足时，其状态变为等待状态。 20.在请求分页系统中，LRU算法是指( )。

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.当一个进程处于（ ）状态时，称其为等待（或阻塞）状态。

A.它正等待中央处理机 B.它正等待合作进程的一个消息 C.它正等待分给它一个时间片 D.它正等待进入内存 26.在下列死锁的解决办法中，属于预防死锁策略的是____。

A.银行家算法 B.资源有序分配法 C.死锁检测法 D.资源分配图化简法

27.在段页式存储管理中，其虚拟地址空间是( )。

A.一维 B.二维 C.三维 D.层次

28.实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。

A.预防死锁 B.避免死锁 C.检测死锁 D.三者的混合

29.在页式管理中，页表的始址存放在( )。

A. 寄存器中 B.PCB C.联想存储器中 D.内存中 30.按名存取是 ( )管理的最重要的目标之一。

A.进程 B.存储 C.文件 D.设备 31.在固定分区分配中，每个分区的大小是（ ）。

A.相同 B.随作业长度变化 C. 一定不同 D.可以不同但大小固定 32.引入缓冲技术的主要目的是( )。

A.改善用户编程环境 B.提高CPU与设备之间的并行程度 C. 提高CPU的处理速度 D.降低计算机的硬件成本 33.下列哪些策略不属于磁盘调度算法( )。

A. SSTF B.SCAN C.FCFS D. LRU 34.如果文件系统中有两个文件重名，不应采用（ ）。

A.树型目录结构 B.一级目录结构 C.二级目录结构 D.B和C 35.在请求分页系统中，“缺页”是由( )引发的。

A.缺页中断处理程序 B.内存分配程序 C.软件 D.硬件 36．存储管理是对内存中( )区域进行管理。

A.整个内存 B.供用户使用的 C.供系统使用的 D.供程序使用的

37.在下列存储管理方案中,不适用于多道程序的是( )。

A.单一连续分配 B.固定分区分配 C.可重定位分区分配 D.段页式存储分配

38.磁盘上用于存放进程换入/换出的那部分空间总是采用（ ）分配方法进行分配的。

A.随机 B. 链接 C.索引 D. 连续

39.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用（ ）。

A.并行技术 B.通道技术 C.缓冲技术 D.虚存技术 40.在文件管理中,位示图主要是用于( )

A.磁盘的驱动调动 B.磁盘空间的分配和回收 C.文件目录的查找 D.页面置换 二、填空题

1.进程实体由( )、( )和( )三部分组成。 2.临界区是指进程中用于( )的那段代码。

3.死锁的四个必要条件是互斥条件，请求和保持条件，( ) 和( )。 4.现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。那么在单道程序系统中，两道作业的执行总时间至少为（ ）分钟；而在多道程序系统中，这一时间至少为（ ）分钟。

5.运行在计算机硬件系统上的最内层的系统软件是（ ）。 6.磁盘存储空间的位置可以由三个参数决定，它们是柱面号、（ ）和（ ）。 7.设块号从0开始，则首块号为800的连续文件的8号逻辑块对应的物理块号是( )。

8.在多道程序系统中，进程之间存在着两种不同的制约关系：( )和( )。 9.虚拟设备是通过( )技术把独占设备变成能为若干用户共享的设备。 10.文件目录的作用是（）。 9. 文件系统能常向用户提供的接口有（ ）和（ ）。

10.用户编制程序时使用（ ）地址，处理器访问主存时使用（ ）地址。 11.文件系统最基本的目标是（ ）。 12.当处理器执行完一条指令后，CPU要检测有无中断事件发生，若有则暂时停止现行进程运行，调用操作系统中的（ ）加以处理。 13.操作系统中通常采用的I/O控制方式有（）、（ ）、（ ）和（ ）。在对打印机进行I/O控制时，通常采用（ ），对磁盘的I/O控制采用（ ）控制方式，而DMA是指允许（ ）与（ ）之间直接交换数据的控制器，在DMA中必须设置地址寄存器，用于存放（ ）。 14.在分页、分段存储管理中，读写数据时需要访问内存2次，为加快这个访问过程需引入( )。

15.从资源分配的角度看，P操作意味着向系统( )资源，V操作意味着( )资源。

16.请求页式管理中，页表中的状态位用于描述对应页是否在内存中，当要访问的页不在内存时就发生( )中断。

17.SPOOLing系统是由磁盘中的( )和( )，内存中的( )和( )，以及( )和( )所构成。SPOOLing是对脱机I/O工作方式的模拟，SPOOLing系统中的( )和( )是对脱机输入输出中的磁盘进行模拟，( )和( )是对脱机输入输出中的外围控制机进行模拟。

18.在分区分配算法中，首次适应算法倾向于优先利用内存中（ ）部分空闲区，从而保留了（ ）部分的大空闲区。 19.死锁的四个必要条件是（ ）、（ ）、不可剥夺条件和环路等待条件。 20.进程间利用信箱进行通信时，操作系统必须提供两条基本的通信原语，即（ ）原语和（ ）原语。

21.分页方式存储管理中，页表的作用是实现从（ ）到（ ）的地址映射。 22.在大型机系统中，主机通常是通过( )和( )与外设相连。

23.只有采用( )重定位技术，程序在运行结束之前可以在内存中移动。