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

《操作系统》课程复习（一）题型：一、选择题（每题1分,共10分）二、判断题（每题1分,共10分）三、简答题（每小题6分，共30分）四、计算题（每题10分，共30分）五、综合应用题（20分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V操作）、进程通信、线程的基本概念6、处理级调度的基本概念，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1．存储管理的功能2．地址映射、逻辑地址、物理地址等概念3．分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4．请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING磁盘的调度五、文件管理1、文件管理的功能2、文件的逻辑结构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）、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、U NIX中进程调度主要采用（C）方式。

A、先来先服务B、优先级法C、轮转法D、封锁法9、为了解决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 从目态到管态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．在磁盘上，既可以实现顺序存取，也可以实现随即存取的文件是（）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 交互方式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 进程同步问题C 进程通信问题D进程死锁问题29．UNIX系统将设备看成文件，将它们放于（）中。

A /binB /devC /userD /lib30．在UNIX系统中由父进程执行系统调用fork创建一个子进程，该进程的初始状态为（）。

A 创建状态B 睡眠状态C 就绪状态D 僵死状态31、人与裸机之间的接口是（）。

A 应用软件B 操作系统C 支撑软件D 都不是32．操作系统的基本特征是（）。

A 动态性B 并行性C 交互性D 制约性33．要求及时响应、具有高可靠性、安全性的操作系统是（）A 分时操作系统B 实时操作系统C 批处理操作系统D 都是34．操作系统的层次结构法遵循（）A 外层依赖内层B内层依赖外层C 内、外层双向依赖D 都不是35．操作系统执行完中断服务程序后，将（）A 将等待下一个事件的发生B 选择一个正在排队的作业的执行C 按预定的策略选择程序执行D 选择刚被中断的作业执行36．中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的事件处理进程，排入（）A等待队列B 运行队列C后备队列D 就绪队列37．在主存中可改变作业的存放区域，即实现作业移动的定位方式是（）A 静态重定位B 动态重定位C 直接定位D 都不是38．LRU算法是指（）A 以后再也不用的页淘汰B 近期被访问次数最少的页先淘汰C 近期最长时间以来没被访问的页先淘汰D 最早进入内存的也先淘汰39．在文件系统中，要求逻辑记录顺序与磁盘块顺序一致的是（）A链接文件B索引文件C 多级索引文件D 顺序文件40．文件系统的“按名存取”主要通过（）实现。

A 目录管理B 存储空间的管理C 文件安全管理D 文件读写管理41．利用启动I/O指令启动通道工作，通道执行通道程序并将执行情况记录在（）A CCWB CAWC CSWD PSW42．系统利用SPOOLing技术实现（）的功能。

A 虚拟设备B 对换原理C 磁带系统D 虚拟存储43．作业调度的核心问题是（）。

A 选择恰当的进程管理程序B选择恰当的作业C选择恰当的作业调度算法D 选择作业的优先对列44．用户作业被装入主存后，是否占用处理器必须由（）决定。

A 设备管理器B 作业调度算法C 作业控制程序D 进程管理45．关于进程同步和互斥说法错误的是（）A 进程同步是进程互斥的一种特殊情况B 互斥和同步统称为同步C 互斥是同步的特D 同步和互斥都涉及访问共享资源问题46．P（S）和V（S可以（）。

A 单独B 成对C 不同时D P（S）一定在V（S）前面47．静态分配资源又称为（）。

A FIFOB 优先分配策略C 预先分配资源D 银行家算法48．下列不属于抢占式分配资源策略是（）A 时间片轮转B 可抢占的优先数调度C CPU将申请不到资源的运行态进程变为等待态D先来先服务49．UNIX文件的逻辑结构是（）A 顺序文件B 索引文件C 记录式文件D 流式文件50．为了标识一台具体设备，UNIX用（）。

A 绝对号B 相对号C主设备号D 次设备号二、判断题1.计算机中所有的共享资源都是临界资源。

（）2.进程是独立的，能够并发执行，程序也一样。

（）3.当条件满足时，进程可以由阻塞状态直接转换为运行状态。

（）4.当条件满足时，进程可以由阻塞状态转换为就绪状态。

（）5.当条件满足时，进程可以由就绪状态转换为阻塞状态。

（）6.当某个条件满足时，进程可以由运行状态转换为就绪状态。

（）7.进程的动态、并发特征是通过程序表现出来的。

（）8.在计算机系统中必须互斥地使用的资源都是硬件资源。

（）9.当进程间需要交换大量数据时，P，V操作也能满足进程通信的要求。

（）10.UNIX系统进程状态分为10种，在一定条件下可进行变迁。

（）11.处理机管理的实现策略决定了操作系统的类型，其算法的优劣不会影响整个系统的性能。

( )12.作业一经提交则立即进入内存并运行。

（）13.在操作系统中，核心进程具有较高的权力，可以随意进行进程的调度。

（）14.通常，在一定的I/O等待时间的百分比下，运行程序的道数越多，CPU空闲时间的百分比越高。

（）15.先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。

（）16.FCFS调度算法短作业有利。

（）17.时间片的大小轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。

（）18.UNIX S_5中，进程的优先级是动态改变的，是自发的。

（）19.在UNIX S_5中，用户进程和核心进程的优先级别都是动态改变的。

（）20.UNIX系统提供给用户的最重要的系统程序就是shell，它属于操作系统的内核部分，其基本功能是解释并执行用户输入的各种命令。

( )21.UNIX中的进程调度命令中的bg命令的功能是把指定的后台作业移到前台执行。

( )22.UNIX中的进程调度命令中的fg命令的功能是把指定的前台作业移到后台执行。

( )23.CPU可以直接存取外存上的信息。