操作系统期末考试总复习试题.docx
《操作系统期末考试总复习试题.docx》由会员分享，可在线阅读，更多相关《操作系统期末考试总复习试题.docx（23页珍藏版）》请在冰豆网上搜索。
操作系统期末考试总复习试题
《操作系统》课程复习
（一）题型：
一、选择题（每题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、下面关于进程的叙述中，哪一个是正确的？
D
A、优先数是进行进程调度的重要依据，一旦确定不能改变。
B、进程申请CPU得不到满足时，其状态变为等待状态。
C、在单CPU系统中，任一时刻有一个进程处于运行状态。
D、进程获得处理机而运行是通过处理机调度而得到的。
7、P-V操作是一种（A）。
A、低级进程通讯原语B、机器指令
C、作业控制命令D、系统调用命令
8、UNIX中进程调度主要采用（C）方式。
A、先来先服务B、优先级法
C、轮转法D、封锁法
9、为了解决CPU与外部设备之间的速度不匹配和工作不均衡的问题，普遍采用了（B）。
A、覆盖技术B、缓冲技术
C、交换技术D、分页技术
10、所谓文件系统是指（D）。
A、文件的集合B、文件的目录
C、实现文件管理的一组软件
D、文件、管理文件的软件及数据结构的总体
11、多道批处理系统最显著的特点是（）。
A用户和作业之间无交互作用
B作业通过读卡机进入计算机系统
C成批处理用户的作业
D多个用户作业可同时进入计算机的内存
12．操作系统功能不包括是（）
ACPU管理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可强占的优先数调用CCPU将申请不到资源的运行态进程变为等待态D先来先服务策略
28．哲学家就餐问题是一个（）问题。
A进程互斥问题B进程同步问题
C进程通信问题D进程死锁问题
29．UNIX系统将设备看成文件，将它们放于（）中。
A/binB/devC/userD/lib
30．在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指令启动通道工作，通道执行通道程序并将执行情况记录在（）
ACCWBCAWCCSWDPSW
42．系统利用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不同时DP（S）一定在V（S）前面
47．静态分配资源又称为（）。
AFIFOB优先分配策略C预先分配资源D银行家算法
48．下列不属于抢占式分配资源策略是（）
A时间片轮转B可抢占的优先数调度
CCPU将申请不到资源的运行态进程变为等待态
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.UNIXS_5中，进程的优先级是动态改变的，是自发的。
（）
19.在UNIXS_5中，用户进程和核心进程的优先级别都是动态改变的。
（）
20.UNIX系统提供给用户的最重要的系统程序就是shell，它属于操作系统的内核部分，其基本功能是解释并执行用户输入的各种命令。
（）
21.UNIX中的进程调度命令中的bg命令的功能是把指定的后台作业移到前台执行。
（）
22.UNIX中的进程调度命令中的fg命令的功能是把指定的前台作业移到后台执行。
（）
23.CPU可以直接存取外存上的信息。
（）
24.内存中的碎片，可以直接通过拼凑合并成为一个连续区。
（）
25.动态重定位技术使得作业在内存中可以移动。
（）
26.虚拟存储器是
升级会员 