操作系统期末考试总复习试题.docx

1、操作系统期末考试总复习试题操作系统课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习： 一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作

2、业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1存储管理的功能2地址映射、逻辑地址、物理地址等概念3分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构

3、3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操作系统是最重要的（B）。A、应用软件 B、系统软件 C、计算机高级语言 D、机器指令2、在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到（A）。A、磁盘固定区域 B、显示器C、打印机 D、键盘3、在批处理系统中，用户的作业是由（C ）组成？A、程序集+数据集 B、程序集 C、控制命令序列+程序集+数据集 D、数据集4、文件系统中若文件的物理结构采用顺序结构，则文件控制块FCB中关于文件的物理位置应包括（B）。1）首块地址 2）文件长度 3）目录地址 4）目录长度A、只有1） B、1）和2） C、1

4、）、2）、3） D、 1）、2）、3）、4）5、在UNIX系统中，把输入输出设备看成是（D）。A、目录文件 B、索引文件 C、程序文件 D、特殊文件6、下面关于进程的叙述中，哪一个是正确的？DA、优先数是进行进程调度的重要依据，一旦确定不能改变。B、进程申请CPU得不到满足时，其状态变为等待状态。C、在单CPU系统中，任一时刻有一个进程处于运行状态。D、进程获得处理机而运行是通过处理机调度而得到的。7、P-V操作是一种（A）。A、低级进程通讯原语 B、机器指令C、作业控制命令 D、系统调用命令8、UNIX中进程调度主要采用（C）方式。A、先来先服务 B、优先级法C、轮转法 D、封锁法9、为了解

5、决CPU与外部设备之间的速度不匹配和工作不均衡的问题，普遍采用了（B）。A、覆盖技术 B、缓冲技术C、交换技术 D、分页技术10、所谓文件系统是指（D）。A、文件的集合 B、文件的目录C、实现文件管理的一组软件 D、文件、管理文件的软件及数据结构的总体11、多道批处理系统最显著的特点是（）。A 用户和作业之间无交互作用B 作业通过读卡机进入计算机系统C 成批处理用户的作业D 多个用户作业可同时进入计算机的内存12操作系统功能不包括是（）A CPU管理B 用户管理 C 作业管理D 文件管理13当操作系统推出执行，让用户程序执行时，系统会（）A 继续保持管态B 继续保持目态 C 从管态到目态D 从

6、目态到管态14用（）设计的操作系统结构清晰便于调试。A 无序模块法B 内核扩充法C 层次结构法D 管程设计法15进程（）。A 是一个系统软件B 是与程序概念等效C 是存放在内存中的程序D 是执行中的程序16操作系统根据（）控制和管理进程，它是进程存在的唯一标志。A 程序状态字B 进程控制块C 中断寄存器D 中断装置17进行主存空间分配的物理单位是（）A 页B 块C 段 D 物理地址18在可变分区管理中，当收回空间时，如果已判定“空闲区表第j栏起始地址=归还分区起始地址+长度”，则表示（）A 归还区有上邻空间B 归还区有上、下邻空间C归还区无相邻空间D归还区有下邻空间19在磁盘上，既可以实现顺序

7、存取，也可以实现随即存取的文件是（）A 顺序文件B 链接文件C 索引文件D 磁带文件20利用（）可以防止共享文件可能造成的破坏，但会使系统开销很大。A 隐蔽文件目录B 存取控制表C 用户对树形目录中目录和文件规定权限D 定义不同用户对文件的使用权21执行一次磁盘I/O操作的时间包括（）。A寻找时间、延迟时间、传送时间B寻找时间、延迟时间、传送时间和等待时间C寻找时间、等待时间、传送时间D等待时间、寻找时间、延迟和读写时间22在用户程序中通常用（）提出使用设备的要求。A 虚拟设备名B 设备类、相对号C 设备绝对号D 物理设备名23作业的假脱机方式又称为（）。A 对话方式B 自动控制方式C 交互方

8、式D 联机控制方式24先来先服务算法以（）来选择作业。A 进入“输入井”的先后顺序 B 计算机时间的长短C 响应比的高低 D 优先数的大小25临界区表明（）A 临界区里资源处于临界状态 B 临界区里资源对系统而言非常重要 C 具有并发进程共享使用的资源 D 在同一时刻可被进程共享26进程的执行结果取决于进程本身，不受外界影响，这一特性称为进程的（）。A 封闭性B 可在现性C 可通信性D 不可中断性27下列不属于抢占式分配资源策略的是（）。A 时间片轮转 B 可强占的优先数调用 C CPU将申请不到资源的运行态进程变为等待态D 先来先服务策略28哲学家就餐问题是一个（）问题。A 进程互斥问题B

9、进程同步问题C 进程通信问题D进程死锁问题29UNIX系统将设备看成文件，将它们放于（）中。A /bin B /dev C /user D /lib30在UNIX系统中由父进程执行系统调用fork创建一个子进程，该进程的初始状态为（）。A 创建状态B 睡眠状态 C 就绪状态D 僵死状态31、人与裸机之间的接口是（）。A 应用软件 B 操作系统 C 支撑软件 D 都不是32操作系统的基本特征是（）。A 动态性 B 并行性 C 交互性 D 制约性33要求及时响应、具有高可靠性、安全性的操作系统是（）A 分时操作系统B 实时操作系统C 批处理操作系统 D 都是34操作系统的层次结构法遵循（）A 外层

10、依赖内层 B内层依赖外层 C 内、外层双向依赖 D 都不是35操作系统执行完中断服务程序后，将（）A 将等待下一个事件的发生B 选择一个正在排队的作业的执行C 按预定的策略选择程序执行D 选择刚被中断的作业执行36中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的事件处理进程，排入（）A等待队列B 运行队列C后备队列 D 就绪队列37在主存中可改变作业的存放区域，即实现作业移动的定位方式是（）A 静态重定位 B 动态重定位C 直接定位 D 都不是38LRU算法是指（）A 以后再也不用的页淘汰B 近期被访问次数最少的页先淘汰C 近期最长时间以来没被访问的页先淘汰D 最早进入内存的也

11、先淘汰39在文件系统中，要求逻辑记录顺序与磁盘块顺序一致的是（）A链接文件B索引文件C 多级索引文件 D 顺序文件40文件系统的“按名存取”主要通过（）实现。A 目录管理 B 存储空间的管理 C 文件安全管理 D 文件读写管理41利用启动I/O指令启动通道工作，通道执行通道程序并将执行情况记录在（）A CCW B CAW C CSW D PSW42系统利用SPOOLing技术实现（）的功能。A 虚拟设备 B 对换原理 C 磁带系统 D 虚拟存储43作业调度的核心问题是（）。A 选择恰当的进程管理程序 B选择恰当的作业C选择恰当的作业调度算法 D 选择作业的优先对列44用户作业被装入主存后，是否

12、占用处理器必须由（）决定。A 设备管理器 B 作业调度算法 C 作业控制程序D 进程管理45关于进程同步和互斥说法错误的是（）A 进程同步是进程互斥的一种特殊情况B 互斥和同步统称为同步C 互斥是同步的特D 同步和互斥都涉及访问共享资源问题46P（S）和V（S可以（）。A 单独 B 成对 C 不同时 D P（S）一定在V（S）前面47静态分配资源又称为（）。A FIFO B 优先分配策略 C 预先分配资源 D 银行家算法48下列不属于抢占式分配资源策略是（）A 时间片轮转B 可抢占的优先数调度C CPU将申请不到资源的运行态进程变为等待态D先来先服务49UNIX文件的逻辑结构是（）A 顺序文件

13、B 索引文件C 记录式文件 D 流式文件50为了标识一台具体设备，UNIX用（）。A 绝对号B 相对号C主设备号D 次设备号二、判断题1.计算机中所有的共享资源都是临界资源。（ ）2.进程是独立的，能够并发执行，程序也一样。（ ）3.当条件满足时，进程可以由阻塞状态直接转换为运行状态。（ ）4.当条件满足时，进程可以由阻塞状态转换为就绪状态。（ ）5.当条件满足时，进程可以由就绪状态转换为阻塞状态。（ ）6.当某个条件满足时，进程可以由运行状态转换为就绪状态。（ ）7.进程的动态、并发特征是通过程序表现出来的。（ ）8.在计算机系统中必须互斥地使用的资源都是硬件资源。（ ）9.当进程间需要交换

14、大量数据时，P，V操作也能满足进程通信的要求。（ ）10.UNIX系统进程状态分为10种，在一定条件下可进行变迁。（ ）11.处理机管理的实现策略决定了操作系统的类型，其算法的优劣不会影响整个系统的性能。( ) 12.作业一经提交则立即进入内存并运行。（ ）13.在操作系统中，核心进程具有较高的权力，可以随意进行进程的调度。（ ）14.通常，在一定的I/O等待时间的百分比下，运行程序的道数越多，CPU空闲时间的百分比越高。（ ）15.先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（ ）16.FCFS调度算法短作业有利。（ ）17.时间片的大小轮转法（RR）的性能有很大的影响，

15、时间片太短，会导致系统开销大大增加。（ ）18.UNIX S_5中，进程的优先级是动态改变的，是自发的。（ ）19.在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。（ ）20.UNIX系统提供给用户的最重要的系统程序就是shell，它属于操作系统的内核部分，其基本功能是解释并执行用户输入的各种命令。( ) 21.UNIX中的进程调度命令中的bg命令的功能是把指定的后台作业移到前台执行。( ) 22.UNIX中的进程调度命令中的fg命令的功能是把指定的前台作业移到后台执行。( ) 23.CPU可以直接存取外存上的信息。（ ）24.内存中的碎片，可以直接通过拼凑合并成为一个连续区。（ ）25.动态重定位技术使得作业在内存中可以移动。（ ）26.虚拟存储器是