操作系统复习题补充.docx
《操作系统复习题补充.docx》由会员分享，可在线阅读，更多相关《操作系统复习题补充.docx（26页珍藏版）》请在冰豆网上搜索。
操作系统复习题补充
习题
一、选择题
1.关于操作系统，下列叙述不正确的是（D）。
A.管理系统资源B.控制程序执行
C.改善人机界面D.提高用户软件运行速度
2.以下哪个系统不是基本的操作系统（C）。
A.分时操作系统B.实时操作系统
C.分布式操作系统D.多道批处理系统
3.在（
A）的控制下，计算机系统能及时处理由过程控制反馈的数据，
并作出响应。
A.批处理操作系统
B.实时操作系统
C.分时操作系统
D.多处理机操作系统
4.多项选择：
引入多道程序设计的主要目的在于（）。
A.提高实时响应速度
C.有利于代码共享
E、减少存储器碎片
B.充分利用处理机，减少机空闲时间
D.充分利用外围设备
5.设计实时操作时（B）不是主要的追求目标。
A.安全可靠B.资源利用率C.及时响应D.快速处理
6.
多项选择：
操作系统设计目标是（ACD）。
*7.多道程序设计是指（）。
A.在实时系统中并发运行多个程序
B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
8.计算机中配置操作系统属于（B）。
A.增强计算机系统功能B.提高系统资源利用率
C.提高系统运行速度D.提高系统呑吐量
9.在下列性质中，不是分时系统的特点的是（D）。
A.多路性B.交互性C.独占性D.成批性
10.操作系统中采用多道程序设计技术是将多个作业存放在内存中，使它们处于运行状态，提高了CPU和外部设备的（A）。
A.利用率B.可靠性C.稳定性D.兼容性
11.当CPU执行操作系统代码时，称处理机处于（B）。
A.自由态B.目态C.管态D.就绪态
12.从目态到管态的转换是由（A）完成的。
A.硬件B.管态程序C.用户程序D.中断处理程序
*从目态到管态的转换是执行访管指令，引起一次中断，触发中断后，硬件中断机制将计算机状态置为管态。
管态程序是指在管态下执行的程序。
13.
D.调度时间
访管指令（A）使用。
A.仅在目态时B.仅在管态时C.在规定时间
14.当CPU处于管态时，它可以执行的指令是（D）。
A.只有特权指令B.只有非特权指令
C.只有管态指令D.计算机中的所有指令
二、填空题
1.计算机系统由硬件___和软件组成。
2.分时操作系统具有的四个主要特点是同时性、独占性、及时性和交互性。
3.多道程序设计的根本目标是提高系统的工作效率。
4.操作系统的资源管理功能主要包括处理器管理、___存储器管理___、用户接口
、设备管理和文件管理。
5.用户和操作系统之间的接口主要分为命令接口和程序接口。
6.第一个操作系统的名称是unix。
三、简答题
1.计算机系统由哪些部分组成?
2.什么是操作系统？
操作系统（简称OS是管理计算机系统的全部硬件资源包括软件资源及数据资源；控
制程序运行；改善人机界面；为其它应用软件提供支持等，使计算机系统所有资源最大限度地发挥作用，为用户提供方便的、有效的、友善的服务界面
3.分时操作系统的主要特点是什么?
4.从资源管理的角度来看，操作系统的基本功能可分成哪些部分?
习题
、选择题
1.
下列关于“进程”概念的叙述中，错误的是（B）。
2.
刚刚被创建的进程将处于（B）。
5.在“时间片轮转法”进程调度算法中，系统的设计目标是选择CPU时间片长度时需要考
虑的主要原因之一。
一般来说，以（）的系统应该选取较长的时间片。
A.I/O进程为主B.运算型进程为主
C.I/O进程和运算型进程均等D.就绪进程较多
6.一个运行的进程用完了分配给它的时间片后，它的状态变为（A）。
A.就绪B.等待C.运行D.由用户自己确定
7.在操作系统中，进程是一个具有独立功能的程序在某个数据集上的一次（B）。
A.等待活动B.运行活动C.单独活动D.关联活动
8.一个进程被唤醒意味着（D）。
A.该进程重新占有了CPUB.它的优先权变为最大
C.其PCB移至等待队列队首D.进程变为就绪状态
9.下面所述步骤中，（）不是创建进程所必须的。
A.由调度程序为进程分配CPUB.建立一个进程控制块
C.为进程分配内存D.将进程控制块链入就绪队列
10.多道程序环境下，操作系统分配资源以（c）为基本单位。
A.程序B.指令C.进程D.作业
11.操作系统通过（B）对进程进行管理。
A.进程B.进程控制块C.进程启动程序D.进程控制区
12.（C）是作业存在的唯一标志。
A.作业名B.进程控制块C.作业控制块D.程序名
13•作业高度算法的选择常考虑因素之一是使系统有最高的呑吐量，为此应（）。
A.不让处理机空闲B.能够处理尽可能多的的作业
C.使各类用户都满意D.不使系统过繁忙
14.当作业进入完成状态，操作系统（B）。
A.将删除该作业并收回其所占资源
B.将该作业的控制块从当前作业队列中删除，收回所占资源，并输出结果
C.将收回该作业所占资源并输出结果
D.将输出结果并删除内存中的作业
15.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（D）。
A.先来先服务B.优先数
C.响应比高都优先D.短作业优先
16.既考虑作业等待时间，又考虑作业执行时间的调度算法是（A）。
A.响应比高者优先B.短作业优先
C.优先级调度D.先来先服务
17•作业调度程序从处于（D）状态的队列中选择适当的作业投入运行。
A.运行B.提交C.完成D.后备
18.（A）是指从作业提交给系统到作业完成的时间间隔。
A.周转时间B.响应时间
C.等待时间D.运行时间
19.作业从进入后备队列到被调度程序选中的时间间隔称为（C）o
A.周转时间B.响应时间
C.等待时间D.触发时间
20.假如下述四个作业同时到达，如表2-2所示，当使用最高优先数调度算法时，作业的平
均周转时间为（D）小时。
A.4.5B.10.5C.4.75D.10.25
作业
所需运行时间
优先数
1
2
4
2
5
9
3
8
1
4
3
6
21.作业生存其共经历四个状态，它们是提交、后备、（B）和完成。
A.就绪B.执行C.等待D.开始
22.以下叙述正确的是（D）。
A.操作系统的作业管理是一种微观的低级管理
B.作业的提交方式有两种，但对应的作业控制方式只有一种
C.一个作业从进入系统到运行结束，一般要经历的状态是：
后备状态、就绪状态和完成状态
D.多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能,内存中可以存放多道作业
23.设有一组作业，它们的提交时间及运行时间如表2-3所示。
表2-3一组作业的提交与运行时间
作业
提交时间
运行时间（分钟）
1
9:
00
70
2
9:
40
30
3
9:
50
10
4
10:
10
5
在单道批处理方式下，采用短作业优先调度算法，作业的执行顺序是（）。
1、4、3、2
24.多道程序设计是指（D）。
A.在实时系统中并发运行多个程序
B.在分布式系统中同一时刻运行多个程序
C.在一台处理机上同一时刻运行多个程序
D.在一台处理机上并发运行多个程序
二、填空题
1.进程与程序的本质区别是。
2.进程在运行过程中有三种基本状态，它们分别是：
就绪、执行、阻塞
3•进程主要由程序、数据和进程控制块_三部分内容组成（进程三要素），其中—PCB_是进程存在的唯一标志，而_程序段_部分也可以为其他进程共享。
4.进程是一个_动—态概念，而程序是一个_静态概念。
5.在一个单处理器系统中，若有5个用户进程，且假设当前时刻为用户态，则就绪状态的
用户进程最多有_4_个，最少_0个。
6•作业调度又称—接纳调度（高级）。
其主要功能是__按照某调度算法从后备队列中选
取作业，并为作业做好运行前的准备工作和作业完成后的善后处理工作。
7.对系统的总体设计目标来说，批处理操作系统应注重提高计算机的效率，昼增加系统的
（平均呑吐量），分时系统应保证用户（所能忍受的响应时间），而实时系统则应在保证响应和处理有关事件的前提下，再考虑（系统资源的利用率）。
8.所谓系统调用，就是用户在程序中调用—操作系统_所提供的一些子功能。
（）
9.一个作业进入系统到运行结束，一般需要经历—收容、运行、完成三个阶段。
三、简答题
1.什么叫多道程序设计？
为什么要采用多道程序设计？
所谓多道程序设计指的是允许多个程序同时进入一个计算机系统的主存储器并
启动进行计算的方法
2.进程有哪些基本状态？
画出进程基本状态变化图。
3.列举进程状态发生变化的事件。
进程的三种基本状态
1•等待态：
等待某个事件的完成；
2•就绪态：
等待系统分配处理器以便运行；
3•运行态：
占有处理器正在运行。
运行态f等待态往往是由于等待外设，等待主存等资源分配或等待人工干预而引起的。
等待态t就绪态则是等待的条件已满足，只需分配到处理器后就能运行。
运行态f就绪态不是由于自身原因，而是由外界原因使运行状态的进程让出处理器，这时候就变成就绪态。
例如时间片用完，或有更高优先级的进程来抢占处理器等。
就绪态f运行态系统按某种策略选中就绪队列中的一个进程占用处理器，此时就变成了运行态
4•什么叫进程调度？
低级调度：
又称进程调度。
其主要功能是根据一定的算法将CPU分派给就绪队列中的一个
进程是操作系统中最基本的一种调度
5•在一个单处理器的多道程序设计系统中，现有两道作业在同时执行，一道以计算为主，另一道以输入输出为主，你将怎样赋于作业进程占有处理器的优先级？
为什么？
6•假定有4个作业，它们的提交、运行、完成的情况如2-1表所示。
按先来先服务调度算
法进行调度，其平均周转时间和平均带权周转时间也在表中给出（时间单位：
小时，以十进制进行计算）。
平均周转时间？
平均带权周转时间？
表2-1先来先服务算法例题
作业
提交时间
运行时间
开始时间
完成时间周转时间带权周转时间
1
8.0
2.0
8.0
10.0
2
8.5
0.5
10.0
10.5
3
9.0
0.1
10.5
10.6
4
9.5
0.2
10.6
10.8
会的告诉我一下
习题
一、选择题
1.存储管理的目的是（B）。
A.方便用户
C.方便用户和提高内存空间利用率
B.提咼内存空间利用率
D.
增加内存实际容量
2.（
）存储管理不适合多道程序系统。
A.
单一连续存储管理
B.
固定分区存储管理
C.
可变分区存储
D.
页式存储管理
3.静态重定位是在作业的（A）中进行的，动态重定位是在作业的（B）。
A.编译过程中B.装入过程中
8.多道程序环境中，使每道程序能在不受干扰的环境下运行，主要是通过（A）功能实
现的。
A.内存分配B.地址映射
C.内存保护D.内存扩充
9.
（C）存储管理支持多道程序设计，算法简单，但存储碎片多。
A.段式
13.作业执行中发生了缺页中断，经操作系统处理后，应让其执行（B）指令。
A.被中断的前一条B.被中断的
C.被中断的后一条D.启动时的第一条
14.在页式存储管理中，程序编制的程序，其地址空间是连续的，分页是由（）完成的。
A.程序员B.编译地址
C.用户D.系统
15.
B.交换技术
D.虚拟技术
A）可采用覆盖技术。
在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时，缺页中断的次数（）。
A.减少
C.无影响
B.增加
D.可能增加也可能减少
C.段式分区存储管理D.段页式存储管理
20.在可变分区存储管理方式中，某一作业完成后，系统收回其内存空间，并与相邻空闲区合并，为此修改空闲区（说明）表，造成空间区数减1的情况是（D）。
A.无上邻空闲分区，也无下邻空闲分区
B.有上邻空闲分区，但下邻空闲分区
C.有下邻空闲分区，但无上邻空闲分区
D.有上邻空闲分区，也有下邻空闲分区
21.碎片是指（C）。
B.没有被使用的存储区
D.未被使用，而又暂时不能使用的存储区
B.内存空间利用率提高
D.内存空间利用率不影响
A.存储分配完后所剩的空闲区
C.不能被使用的存储区
22.碎片现象的存在使得（A）。
A.内存空间利用率降低
C.内存空间利用率得以改善
23.下列（D）存储管理方式能使存储碎片尽可能少，而且使内存利用率提高。
B.可变分区
A.固定分区
C.页式存储管理D.段页式存储管理
24.以下解决内存碎片问题较好的存储管理方式是（B）。
A.可变分区B.页式存储管理
C.段式存储管理D.单一用户连续存储管理
25.操作系统采用页式存储管理方式，要求（）。
A.每个进程拥有一张页表，且进程的页表驻留在内存中
B.每个进程拥有一张页表，但只有执行进程的页表驻留在内存中
C.所有进程拥有一张页表，以节约有限的内存空间，但页表必须驻留在内存中
D.所有进程拥有一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限地节省有限的内存空间
26.在一个页式存储管理系统中，程序地址空间是连续的，分页是由（B）完成的。
A.程序员B.硬件C.编译软件D.软硬件结合
二、填空题
1.将作业地址空间中的逻辑地址转换成为内存中的物理地址的过程称为__重定位或地址映
射___。
2.在请求页式存储管理中，页面置换算法常用的是__FIFO和___LRU。
3.把逻辑地址转换为物理地址的过程称为地址映射。
3.重定位的方式有___。
有静态重定位和动态重定位。
4.页式存储管理的采用“最先适应”分配算法时，应将空闲区按__地址递增次序登记
在空闲区表中。
5.页表的表目含有__页号和块号
6.静态重定位在程序装入内存时进行；而动态重定位在___程序执行进行。
程序装入内存，
7._段页式存储管理_实现了段式、页式两种存储方式的优势互补。
8.采用___段式存储管理存储管理方式不会产生内部碎片。
9.段式存储管理以,段为单位分配，每___,段__是一个连续存储区。
三、思考题
1.存储管理的功能是什么？
2•什么是抖动？
它是怎么产生的?
3.在动态分区方式（即页式分区存储管理）中，可以利用哪些分区算法？
4•试比较页式、段式和段页式存储管理方式的基本思想和异同点。
5.什么是虚拟存储器？
它有什么特点？
6.在一个分页存储管理中，某作业的页表如表3-3所示。
已知页面大小为1024B，试将
逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。
表3-3页表
页号
块号
0
2
1
3
2
1
3
6
7.分页存储管理方式中，假如系统分配给一个作业的物理块数为3，并且此作业的页面趱为2、3、2、1、5、2、4、5、3、2、5、2,试用FIFO和LRU淘汰算法分别计算出程序访问过程中所发生的缺页情况。
8.某页式存储管理的内存为64KB,被分成16块，块号为0〜15,设某作业有4页，被
分别装入内存的2、4、1、5块中。
（1）写出作业的页面的映像表（页表）；
习题
一、选择题
1.文件管理实际上是对（B）的管理。
A.内存空间B.外存空间
C.逻辑地址空间D.物理地址空间
2.采用那种文件存取方式，主要用于（D）。
A.用户的使用要求B.存储介质的特性
C.文件的逻辑结构D.用户的使用要求和存储介质的特性
3.在文件系统中，（A）要求逻辑记录顺序与磁盘块顺序一致。
A.顺序文件B.链接文件
C.索引文件D.串连文件
4.记录式文件内可以独立存取的最小是（C）组成。
A.字B.字节
C.数据项D.物理块
5.数据库文件的逻辑结构是（）。
A.链接文件B.流式文件
C.记录式文件D.只读文件
6.存放在磁盘上的文件（A）。
A.既可以随机访问可可以顺序访问B.只能顺序访问
C.只能随机访问D.必须通过操作系统访问
7.文件系统用（B）来管理文件。
A.FCBB.目录
C.页表D.软硬件结合的方法
8.为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进入注册，这一级安全管理是（A）安全管理。
B.
目录级
D.文件级A）共同限制。
B.用户访问权限和用户优先级
D.文件属性和口令
B.磁盘空间的管理
D.实现文件的保护和保密A）中以便查找。
C.字典D.作业控制块
12.在下列文件的物理结构中，（A）不利于文件长度的动态增长。
A.顺序结构B.链接结构
C.索引结构D.hash结构
13.文件系统采用二级目录结构，这样可以（D）。
A.缩短访问文件存取时间B.实现文件共享
15.
允许不同用户的文件具有相同的文件名，通常在文件系统中采用（B）。
A.重命名B.树型目录
C.约定D.路径
16.用磁带作为文件存储介质时，文件只能组织成（A）。
A.顺序文件B.链接文件
C.索引文件D.目录文件
17.在文件目录中的每个目录项通常是（A）。
A.FCBB.文件表指针
1.文件的物理结构有顺序、链接、和索引。
2.在文件系统中，若按逻辑结构划分，可将文件划分成__流式文件。
记录式文件
文件两大类。
3.从文件管理角度看，文件由___FCB___和文件体两部分组成。
4.磁盘与主机间传递数据是以簇___为单位进行的。
数据块（）
5.在文件系统中，要求物理块必须连续的文件是_顺序文件
6.文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和文件本身构成的文件是__索引文件
7.文件的结构就是文件的组织形式，从用户角度出发所看到的文件组织形式称为文件
的__逻辑结构__；从实现观点出发，文件在外存上的存放组织形式称为文件的__物理结构
三、简答题
1．什么叫文件?
2．文件系统应具有哪些功能?
3.统应由哪些部分组成？
简述各部分的主要工作？
4.是文件的逻辑结构和存储结构?
5.解释顺序文件、链接文件和索引文件。
6.假定某个文件由长度为80个字符的100个逻辑记录组成，磁盘存储空间被划分成．长度为2048个字符的块，为有效地使用磁盘空间，你可采用成组方式把文件存放到磁盘上，问该文件至少占用多少存储块?
7.存储管理用位示图表示内存空间的分配情况，磁盘存储空间的分配也可用位示图来表示，两者能合用一张位示图吗?
8.为了实现按名存取，文件目录应包含哪些内容?
答案：
包括的内容有：
有关文件存取控制信息。
例如用户名、文件名、文件类型、文件属性（可读写、只读、只执行等）。
有关文件结构的信息。
例如文件的逻辑结构、物理结构、记录个数和在存储介质上的位置等。
有关文件管理的信息。
例如文件建立的日期、修改日期、保留期限等。
9.怎样才能防止不同的用户可能给各自的文件取了相同的名字而造成的混乱?
11．文件系统提供的主要文件操作有哪些?
12、区分文件的保护和保密。
答案：
文件的保护是防止文件被破坏。
文件的保密是防止不经文件拥有者授权而窃取文件。
引起文件被破坏的原因有:
硬件故障、软件失误和用户共享文件时的错误等。
习题
一、选择题
1.为提高设备分配的灵活性，用户申请设备时应指定（C）号。
A.设备类相对B.设备类绝对C.相对D.绝对
2.通常把通道程序的执行情况记录在（D）中
A.PSWB.PCBC.CAWD.CSW
3.对磁盘而言，输入输出操作的信息传送单位为：
（b）
A.字符B.字C.块D.文件
4.磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费（C）毫秒的时间可把第一块信息读到内存。
（假设旋转是按由块号从小到大方向的）
A.40B.20C.10D.5
5.一次访问磁盘的时间要素中最主要的因素是（C）。
A.传送时间B.旋转等待时间C.磁头移动时间D.延迟时间
6•如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（）。
A.DMAB.程序查询C.中断方式D.无条件存取方式
7.（b）是直接存取的存储设备。
A.磁盘B.磁带C.打印机D.键盘显示终端
8.操作系统中的SPOOLING技术，实质是将（B）转化为共享设备的技术。
A.虚拟设备B.独占设备C.覆盖与交换技术D.通道技术
9.通道是一种（C）。
A.I/O端口B.数据通道C.I/O专用处理器D.软件工具
二、填空题
1.内存储器与外围设备之间的信息传送操作称为___输入输出操作
2.用户程序中往往使用设备类、相对号定义逻辑设备。
3.程序执行时根据用户指定的___逻辑设备转换成与其对应的物理设备，并启动，这
样用户编写程序时不须关心实际使用哪个物理设备，这种特性称为__设备独立性
4.从资源管理（分配）角度出发，I/O可分为独占，共享，虚拟三种类型。
（）
5.按所属关系对I/O设备分类，可分为系统设备和用户设备两类。
（）
6.引起中断发生的事件称为__（中断源）
7.通道指专门用于负责输入/输出工作的处理机。
通道所执行的程序称为___通道程序
8.常用的I/O控制方式有程序控制方式，中断控制方式，DMA方式，通道控制方式
二、简答题
1.设备管理的功能？
。
2.设备分为哪几种类型？
。
3.I/O设备驱动程序的功能？
习题
一、选择题
1.为了使A、B两个进程互斥地访问单个缓冲区，应为之设置一个互斥信号量S,初值为1,
相应在的P（S），V（S）操作必须分别安排在（B）的两端。
A.该单缓冲区B.两进程的临界区C.两进程的程序段D.两进程的控制块
3.PV操作所处理的变量是（B）
A.锁变量B.整型信号量C.记录型信号量D.控制变量
4.
为了使两个进程能同步运行，最少需要（B）个信号量。
访问的变量。
B.只能被多个进程互斥访问的变
升级会员 