操作系统复习题.docx
《操作系统复习题.docx》由会员分享，可在线阅读，更多相关《操作系统复习题.docx（15页珍藏版）》请在冰豆网上搜索。
操作系统复习题
2007-2008第二学期操作系统复习题
一.选择题
1、以下关于计算机系统的描述错误的是（）
A、计算机系统是按用户的要求接受和存储信息、自动进行数据处理并输出结果信息的系统。
B、计算机系统由硬件子系统和软件子系统组成
C、计算机系统资源包括CPU、存储器以及各种输入输出设备
D、用户使用计算机系统，实际上是在使用计算机系统的资源
2、操作系统在计算机系统中位于（）之间
A、CPU和用户B、中央处理器CPU
C、计算机硬件和用户D、计算机硬件和其他的软件
3、在下列性质中，（）不是分时系统的特征
A、交互性B、成批性C、多路性D、独占性
4、批处理系统可以分为（）
A、单道批处理系统和双道批处理系统
B、双道批处理系统和多道批处理系统
C、单道批处理系统和倍道批处理系统
D、单道批处理系统和多道批处理系统
5、在下列系统中，（）是实时系统
A、计算机激光照排系统B、航空订票系统
C、办公自动化系统D、计算机辅助设计系统
6、下面关于计算机系统和操作系统的叙述，错误的是（）
A、操作系统是一种系统软件
B、计算机硬件是操作系统赖以工作的实体，操作系统运行离不开计算机硬件的支持
C、计算机系统是一个资源集合体，包括软件资源和硬件资源
D、操作系统是独立于计算机系统的，它不属于计算机系统
7、实时操作系统对可靠性要求极高，它（）
A、不必向用户反馈信息B、十分重视系统资源的利用率
C、不强求系统的利用率D、不强求响应速度
8、微机操作系统可以分为（）三种
A、单用户单任务OS、单用户多任务OS和多用户单任务OS
B、单用户单任务OS、多用户单任务OS和多用户多任务OS
C、单用户单任务OS、双用户双任务OS和多用户多任务OS
D、单用户单任务OS、单用户多任务OS和多用户多任务OS
9、推动分时系统形成和发展的主要动力是（）
A、为了提高资源利用率B、用户的需要
C、为了提高系统吞吐量D、为了提高CPU的利用率
10、操作系统是一种（）
A、应用软件B、系统软件C、通用软件D、工具软件
11、下列进程状态的转换中，哪一个是不正确的：
A、就绪—运行B、运行—就绪C、就绪—等待D、等待—就绪
12、引入多道程序的目的在于（）
A、充分利用CPU，减少CPU等待时间
B、提高实时响应速度
C、有利于代码共享，减少主、辅存信息交换量
D、充分利用存储器
13、在下列特性中，（）不是进程的特性
A、异步性B、并发行C、静态性D、动态性
14、下列各项工作步骤中，（）不是创建进程必须的步骤
A、建立一个PCB进程控制块B、由CPU调度程序为进程调度CPU
C、为进程分配内存等必要资源D、将PCB链入进程就绪队列
15、已经获得除（）以外的所有运行所需要资源的进程处于就绪状态
A、存储器B、打印机C、CPUD、磁盘空间
16、并发性是指若干事件在（）发生。
A、同一时刻B、同一时间间隔内C、不同时刻D、不同时间间隔内
17、已经获得除CPU以外的所有资源的进程处于（）状态
A、运行状态B、就绪状态C、自由状态D、阻塞状态
18、在单处理机系统中，处于运行状态的进程（）
A、只有一个B、可以有多个C、不能被挂起D、必须执行完后才能被撤下
19、操作系统在控制和管理进程过程中，涉及到（）这一重要数据结构，这是进程存在的唯一标志
A、FCBB、FIFOC、FDTD、PCB
20、为了照顾短作业用户，进程调度采用（）
A、先进先出调度算法B、短作业优先调度
C、优先级调度D、轮转法
21、用户在一次计算过程中，或者一次事物处理过程中，要求计算机系统所做的工作的集合，这是指：
A、进程B、程序C、作业D、系统调用
23、进程调度是最基本的一种调度，在三种类型的OS中都必须配置这级调度。
进程调度可采用下述两种方式：
（）
A、联机方式和批处理方式
B、索引方式和顺序方式
C、程序方式和抢占方式
D、非抢占方式和抢占方式
25、下面有关选择进程调度算法的准则中不正确的是（）
A、尽快响应交互式用户的请求
B、尽量提高处理器利用率
C、尽可能提高系统吞吐量
D、适当增长进程就绪队列中的等待时间
26、以下不可能引起进程调度的是（）
A、一个进程完成工作后被撤消
B、一个进程从就绪状态变成了运行状态
C、一个进程从等待状态变成了就绪状态
D、一个进程从运行状态变成了等待状态或就绪状态
27、造成进程结果不正确的因素与进程占用处理器的时间、执行的速度及外界的影响有关。
而这些因素都与时间有关，所以称为（）
A、时间因素
B、与时间有关的错误
C、时间错误
D、时间问题
28、对于两个并发进程，设互斥信号量为A，若A=0，则（）
A、表示有一个进程进入临界区，另一个进程等待进入
B、表示有两个进程进入临界区
C、表示有一个进程进入临界区
D、表示没有进程进入临界区
29、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待的条件是：
A、S>0B、S=0C、S<0D、S!
=0
30、在一段时间内只允许一个进程访问的资源称为：
A、共享资源B、临界区C、临界资源D、共享区
31、系统出现死锁的原因是：
A、计算机系统发生了重大故障
B、有多个封锁的进程同时存在
C、若干进程因竞争资源而无休止的等待着它方释放已占有的资源
D、资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
32、解决死锁的途径：
A、立即关机排除故障
B、立即关机再重新开机
C、不要共享资源，增加独占资源
D、设计预防死锁，运行检测并恢复
33、P、V操作是对（）进行操作
A、信号量
B、执行速度
C、执行时间
D、执行结果
34、进程P1使用资源情况：
申请资源S1—申请资源S2—释放资源S1—释放资源S2；进程P2使用资源情况：
申请资源S2—申请资源S1—释放资源S2—释放资源S1。
系统并发执行进程P1和P2，系统将：
A、产生死锁B、可能产生死锁
C、不会产生死锁D、无法确定是否会产生死锁
35、操作系统中有一组常称为特殊系统调用，它们不能被系统中断，在操作系统中称为：
A、初始化程序B、原语C、子程序D、控制模块
36、在下列情况下（）要进行进程调度：
A、某一进程正访问一临界资源
B、某一进程运行时因缺乏资源进入阻塞状态
C、一进程处于运行状态，而另一进程处于自由状态
D、某一进程正在访问打印机，而另一进程处于运行状态
38、一个进程被唤醒意味着：
A、该进程重新占有了CPUB、进程状态变为就绪
C、它的优先权变为最大D、其PCB移至就绪队列的队首
39、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法
A、先来先服务B、短作业优先C、响应比高优先D、优先级调度
41、预防死锁是通过破坏死锁四个必要条件中的任何一个来实现的，下面关于预防死锁的说法中，错误的是（）
A、破坏“不剥夺”条件目前只适用于主存空间和处理器资源
B、可以采用共享等策略来破坏“互斥使用资源”条件
C、破坏“请求和保持”条件可以采用静态分配策略或规定进程申请新的资源前首先释放已经占用的资源
D、采用资源编号并规定进程访问多个资源时按编号次序顺序申请的办法可以破坏“环路等待”条件，从而防止死锁的出现。
42、系统死锁可利用（）来描述
A、进程B、程序C、系统流程图D、资源分配图
43、避免死锁的一个著名的算法是（）。
A、先入先出法B、银行家算法C、优先级算法D、资源按序分配法
44、为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（）。
A、多道批处理系统B、分时系统C、实时系统D、网络系统
45、如果某一进程获得除CPU以外的所有所需运行资源，经调度，分配CPU给它，该进程将进入：
A、就绪状态B、运行状态C、阻塞状态D、活动状态
48、为了使多个进程能有效的同时处理输入和输出，最好使用：
A、缓冲池B、闭缓冲区环C、多缓冲区D、双缓冲区
49、操作系统中采用缓冲技术的目的是为了增强系统的（）的能力
A、串行操作B、重执操作C、控制操作D、并行操作
50、操作系统中采用缓冲技术，能够减少对CPU的（）的次数，从而提高资源的利用率
A、中断B、访问C、控制D、依赖
51、对紧急进程或重要进程进行调度，调度算法应采用：
A、先进先出调度算法B、优先级调度
C、短作业优先调度D、轮转法
52、进程间的同步与互斥，分别表示了各进程间的：
A、相互独立与互相制约B、协调与竞争
C、不同状态D、动态性与独立性
54、缓冲技术用于：
A、提高主机和设备交换信息的速度
B、提供主辅存接口
C、提高设备利用率
D、扩充相对地址空间
55、段页式管理每取一数据，要访问（）次内存：
A、1B、2C、3D、4
56、分段管理提供（）维的地址结构：
A、1B、2C、3D、4
57、在分段管理中：
A、以段为单位分配，每段是一个连续存储区
B、段与段之间必定不连续
C、段与段之间必定连续
D、每段是等长的
58、目标程序指令的顺序都以0作为一个参考地址，这些地址被称为：
A、逻辑地址B、物理地址C、绝对地址D、重定位地址
59、若处理器有32位地址，则它的虚拟地址空间为（）字节
A、2GBB、4GBC、100KBD、640KB
61、（）能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容量大得多的存储器
A、覆盖技术B、交换技术C、物理扩充D、虚拟存储技术
62、（）要求存储分配时的地址连续性
A、固定分配B、分页管理C、段式管理D、段页式管理
63、存储管理的目的是：
A、方便用户B、提高内存利用率
C、方便用户和提高内存利用率D、增加内存实际容量
64、（）实现了两种存储方式的优势互补
A、请求分页管理B、可变式分区管理
C、段式管理D、段页式管理
65、碎片现象的存在使：
A、内存空间利用率降低B、内存空间利用率提高
C、内存空间利用率得以改善D、内存空间利用率不受影响
66、（）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过程中再分配内存
A、静态分配B、动态分配C、直接分配D、碎片拼接后再分配
67、分页管理每取一数据要访问（）次内存
A、1B、2C、3D、4
68、树型目录结构的第一级称为目录树的（）
A、分支节点B、根节点C、叶结点D、父目录
69、（）是指有关操作系统和其他系统程序组成的文件
A、系统文件B、文档文件C、用户文件D、顺序文件
70、磁盘与主机之间的数据传送方式是：
A、字节B、字C、数据块D、文件
71、用户通过（）来对文件进行编排、增删、维护和检索
A、按名存取B、数据逻辑地址C、数据物理地址D、文件属性
72、如果文件系统中有两个文件重名，不应采用：
A、单级目录B、多极目录C、二级目录D、A和C
73、在页式管理中，页表的始址存放在（）
A、内存中B、存储页面表中
C、联想存储器中D、寄存器中
74、在可变分区存储管理中，将空闲区按照长度递增的顺序排列的分配算法是（）
A、最先优先适应算法B、最坏适应算法
C、最优适应算法D、较坏适应算法
75、在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。
A、段表B、页表C、PCBD、JCB
76、SPOOLing技术可以实现设备的（）分配。
A、独占B、共享C、虚拟D、物理
78、当前目录是/usr/meng，其下属文件prog/file.c的绝对路径名是（）。
A、/usr/meng/file.cB、/usr/file.c
C、/prog/file.cD、/usr/meng/prog/file.c
79、虚拟存储管理策略可以（）。
A、扩大物理内存容量B、扩大物理外存容量
C、扩大逻辑内存容量D、扩大逻辑外存容量
80、设备与CPU之间数据传送控制方式有四种，下面的四个选项中不属于这四种的是（）
A、程序直接控制方式B、设备控制方式
C、直接内存访问方式D、通道控制方式
81、（）的基本含义是指应用程序独立于具体使用的物理设备。
A、设备独立性B、逻辑设备表
C、物理设备表D、设备共享性
82、关于设备分配表的说法中正确的是（）
A、每个设备在分配的时候产生一张
B、每个设备一张
C、每类设备一张
D、每个系统只有一张
83、对于输入输出设备，输入输出操作的信息传输单位为（）；对存储型设备，输入输出操作的信息是以（）为单位传输的。
A、字节，字B、字符，字C、位，块D、字符，块
84、从用户角度看，文件系统主要是实现（）
A、文件保护B、文件保密C、文件共享D、按名存取
二.填空题
1、按系统功能分，操作系统分为（）、（）和（）。
2、飞机的自动驾驶系统属于（）；飞机订票系统属于（）。
3、（）是指系统在单位时间内所完成的总工作量。
4、操作系统的功能主要表现为：
（）、（）、（）和（）。
5、操作系统的特性为（）、（）、（）和（）。
6、只有在管态下才能执行的命令称为（）。
7、操作系统为用户提供的三种界面形式为（）、（）和（）。
8、操作系统是根据（）的值记录作业进入系统的时间和处理的时间。
9、（）是指两个或多个事件在同一时刻发生；而（）是指两个或多个事件在同一时间间隔内发生。
10、（）是配置在计算机硬件上的第一层软件，是对硬件系统的第一次扩充。
11、进程创建工作主要完成的是创建进程控制块，并把它挂到（）队列中。
12、如果系统中有n个进程，则在就绪队列中进程的个数最多为（）。
13、作业在系统中存在与否的唯一标志是（）。
14、进程调度是从（）中选择一个进程投入运行。
15、进程和程序的本质区别是（）。
16、进程由三部分组成：
它们是数据、（）和（）。
17、进程的三个基本状态是（）、（）和（）。
、
18、在多线程操作系统中，线程与进程的根本区别在于进程作为（）单位，而线程是（）单位。
19、在生产者和消费者问题中，若只有一只箱子可以装物品，箱中有k个位置，问生产者和消费者的信号量初值分别为（）和（）。
20、当发现有进程死锁时，便应立即把它们从死锁状态中解脱出来，常采用的四种方法是（）、（）、（）和（）。
21、产生死锁的四个必要条件是（）、（）、（）和（）。
22、每执行一次P原语操作，信号量s的数值减1，如果s≥0，该进程（）；若s＜0，则（）该进程，并把它插入该（）对应的（）队列中，重新进行进程调度。
23、每个信箱可以由（）和（）两部分组成。
24、正在运行的进程，因某种原因而暂时停止运行，等待某个事件发生，此时处于（）状态。
25、在操作系统中，不可中断执行的操作称为（）
26、在操作系统中，中断处理结束时需要重新选择进程，此时系统核心将控制权转到（）
27、死锁预防是保证系统不进入死锁状态，其解决方法是破坏产生死锁的四个必要条件之一，（）是破坏了循环等待条件。
28、破坏死锁的四个必要条件之一就可以预防死锁，若规定一个进程请求新资源之前首先释放已占有的资源则是破坏了（）条件。
29、用户在终端上控制终端作业的执行，按顺序一般有以下几个步骤：
提交、（）、（）和（）。
30、进程间的制约关系有（）和（）。
31、（）是保存进程状态，控制进程转换的标志，也进程存在的唯一标志。
32、在现代计算机系统中，（）是CPU和外部设备并行工作的基础之一（另一基础是通道），是多道程序并发执行的推动力，也是整个操作系统的推动力。
33、将多个计算机问题同时装入一个计算机系统的主存储器并行执行，这种程序设计技术称为（）
34、产生死锁的原因可以归结为两点：
（）和（）。
35、（）是标志作业存在的数据结构，其中包含系统对作业进行管理所需要的全部信息。
36、（）是进程内的一个相对独立的执行流。
37、在现代操作系统中，资源的分配单位是（）,而处理机的调度单位是（），一个进程可以有（）线程。
38、（）是文件存在的标志，它记录了系统管理文件所需要的全部信息。
39、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是（）
40、逻辑文件可以有两种形式，一种是（），另一种是（）
41、在设备管理中，为了克服独占设备速度较慢、降低设备资源利用率的缺点，引入了（），即用共享设备模拟独占设备。
42、在请求分页系统中，LRU算法是指（）。
43、请求页式管理中缺页中断率与进程所得的内存页面数、（）、和进程页面流的走向有关。
44、在请求页式管理中，当查找的页不在（）中时，要产生缺页中断。
45、I/O控制方式有以下几种：
程序直接控制方式、（）、（）和通道方式。
46、按照设备的共享属性来分可以分为：
（）和（）。
47、从用户的角度看，文件系统的功能是要实现（）。
48、二级目录结构为每个用户设置一级目录表，称（），再用一张总的目录来登记各个用户的文件目录表存放地址，这张总的目录表称（）。
三.应用题
3、设有一组作业，他们的提交时刻及运行时间如下表所示：
作业号
提交时刻
运行时间
1
8:
00
2.00
2
8:
50
0.50
3
9:
00
0.10
4
9:
50
0.20
在单道程序系统中，采用先来先服务算法，计算该组作业的的平均周转时间T和带权平均周转时间W.
3、设有一组作业，他们的提交时刻及运行时间如下表所示：
作业号
提交时刻
运行时间
1
8:
00
2.00
2
8:
50
0.50
3
9:
00
0.10
4
9:
50
0.20
在单道程序系统中，采用时间片轮转算法，计算该组作业的的平均周转时间T和带权平均周转时间W
四.简答题
1、简述操作系统的定义。
2、简述操作系统的功能。
3、用P、V操作实现并发进程的互斥和同步，要注意什么问题
4、试简述生产者与消费者问题，并给出几个生产者与消费者问题的简例
5、试简述进程控制块中的信息。
6、为何引入多道程序设计？
在多道程序系统中，内存中作业的道数是否越多越好？
7、进程一般具有哪三个主要状态？
试说明状态转换的原因
8、什么是分页？
什么是分段？
二者主要有何区别？
9、简述Spooling及其特点。
10、用于设备分配的数据结构有哪些？
他们之间有什么联系？
11、试比较请求式分页管理和分段式存储管理的优缺点。
升级会员 