操作系统整理后各章练习题及参考答案2.docx
《操作系统整理后各章练习题及参考答案2.docx》由会员分享,可在线阅读,更多相关《操作系统整理后各章练习题及参考答案2.docx(30页珍藏版)》请在冰豆网上搜索。
操作系统整理后各章练习题及参考答案2
注:
红色标识的题目可略过。
平时课上所讲的一部分重点内容在此复习材料中未能体现,注意自己补充。
第一章引言
(一)单项选择题
1操作系统是计算机系统的一种()。
A.应用软件B.系统软件c.通用软件D.工具软件
2.操作系统目的是提供一个供其他程序执行的良好环境,因此它必须使计算机()A.使用方便B.高效工作C.合理使用资源D.使用方便并高效工作
3.允许多个用户以交互方式使用计算机的操作系统是()。
A.分时操作系统B.批处理单道系统C.实时操作系统D.批处理多道系统
4.下列系统中()是实时系统。
A.计算机激光照排系统B.办公自动化系统C.化学反应堆控制系统D.计算机辅助设计系统
5.操作系统是一种系统软件,它()。
A.控制程序的执行B.管理计算机系统的资源C.方便用户使用计算机D.管理计算机系统的资源和控制程序的执行
6.计算机系统把进行()和控制程序执行的功能集中组成一种软件,称为操作系统A.CPU管理B.作业管理C.资源管理D.设备管理
7.批处理操作系统提高了计算机系统的工作效率,但()。
A.不能自动选择作业执行B.无法协调资源分配c.不能缩短作业执行时间D在作业执行时用户不能直接干预
8.分时操作系统适用于()。
A.控制生产流水线B.调试运行程序c.大量的数据处理D.多个计算机资源共享
9.在混合型操作系统中,“前台”作业往往是指()。
A.由批量单道系统控制的作业B.由批量多道系统控制的作业c.由分时系统控制的作业D.由实时系统控制的作业
10.在批处理兼分时的系统中,对()应该及时响应,使用户满意。
A.批量作业B.前台作业c.后台作业D.网络通信
11.实时操作系统对可靠性和安全性要求极高,它()。
A.十分注重系统资源的利用率B.不强调响应速度c.不强求系统资源的利用率D.不必向用户反馈信息
12.分布式操作系统与网络操作系统本质上的不同之处在于()。
A.实现各台计算机之间的通信B.共享网络个的资源c.满足较大规模的应用D.系统中若干台计算机相互协作完成同一任务
13.SPOOL技术用于()。
A.存储管理B.设备管理C.文件管理D.作业管理
14.()为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
A处理器管理B.存储管理c.文件管理D.作业管理
(二)填空题
1.计算机系统是按用户要求接收和存储信息,自动进行_______并输出结果信息的系统。
2.计算机是由硬件系统和_______系统组成。
3.软件系统由各种_______和数据组成。
4.计算机系统把进行_______和控制程序执行的功能集中组成一种软件称为操作系统。
5.操作系统使用户合理_______,防止各用户间相互干扰。
6.使计算机系统使用方便和_______是操作系统的两个主要设计目标。
7.批处理操作系统、_______和实时操作系统是基本的操作系统。
8.用户要求计算机系统中进行处理的一个计算机问题称为_______。
9.批处理操作系统按照预先写好的_______控制作业的执行。
10.在多道操作系统控制下,允许多个作业同时装入_______,使中央处理器轮流地执行各个作业。
11.批处理操作系统提高了计算机系统的_______,但在作业执行时用户不能直接干预作业的执行。
12.在分时系统中,每个终端用户每次可以使用一个由_______规定的cPu时间。
13分时系统具有同时性、独立性、及时性和_______等特点。
14.在批处理兼分时系统中,往往把由分时系统控制的作业称为_______作业,把由批处理系统控制的作业称为_______作业。
l5.实时系统要求有_______,不强求系统资源的利用率。
16.网络操作系统能实现各台计算机之间的通信和网络中各种_______的共享。
17.分布式计算机系统中各台计算机_______主次之分。
18.操作系统的资源管理功能有:
处理器管理、_______、文件管理、设备管理和作业管理。
19._______为用户合理地分配处理器时间.尽可能地使处理器处于忙状态,提高处理器的工作效率。
20.文件管理面向用户实现_______存取文件,管理用户信息的存储、检索、共享和保护。
21.设备管理负责管理各种外围设备,包括设备的分配、启动以及_______的实现技术。
(三)简答题
1.什么是计算机系统?
它由哪几部分组成?
2.计算机系统的资源包括哪些?
3简述操作系统的定义。
4.为计算机设计操作系统要达到什么目的?
设计时应考虑哪些目标?
5.从操作系统提供的服务出发,操作系统可分哪几类?
6.何谓批处理操作系统?
7.为什么说批处理多道系统能极大地提高计算机系统的工作效率?
8分时系统如何使各终端用户感到好像自己独占一台计算机?
9.网络操作系统有何主要功能?
10.简述操作系统的五大功能。
第一章练习题参考答案
(一)单项选择题
1.B2.D3A4C5.D6.C7.D8.B9.C10.B11.C12.D13.B14.B
(二)填空题
1.数据处理2.软件3.程序4资源管理5.共享资源6.高效地工作7.分时操作系统8.作业9.作业说明书10.主存储器11.工作效率12.时间片l3交互性14.前台,后台15.高可靠性和安全性16.资源17.没有18.存储管理19.处理器管理20.按文件名21.SPOOL
(三)简答题
1.计算机系统是按用户的要求接收和存储信息,自动进行数据处理并输出结果信息的系统。
计算机系统由硬件系统和软件系统组成。
硬件系统是计算机系统赖以工作的实体,软件系统保证计算机系统按用户指定的要求协调地工作。
2.计算机系统的资源包括两大类:
硬件资源和软件资源。
硬件资源主要有中央处理器、主存储器、辅助存储器和各种输入输出设备。
软件资源有编译程序、编辑程序等各种程序以及有关数据。
3.操作系统是计算机系统的一种系统软件,它统一管理计算机系统的资源和控制程序的执行。
4.操作系统是一种系统程序,其目的是为其他程序的执行提供一个良好的环境。
它有两个主要设计目标:
一是使计算机系统使用方便,二是使计算机系统能高效地工作。
5.从操作系统提供的服务出发,操作系统可分为:
批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
6.用户准备好要执行的程序、数据和控制作业执行的说明书,由操作员输入到计算机系统中等待处理,操作系统选择作业并按其作业说明书的要求自动控制作业的执行。
采用这种批量化处理作业的操作系统称为批处理操作系统。
7.批处理多道系统能极大地提高系统的工作效率,表现在四个方面:
(1)多道作业并行工作,减少了处理器的空闲时间;
(2)作业调度可以合理选择装入主存储器中的作业,充分利用计算机系统的资源;(3)作业执行过程中不再访问低速设备,而直接访问高速的磁盘设备,缩短执行时间;(4)作业成批输入,减少了从操作到作业的交接时间。
8.在分时系统中、系统把CPU时间划分成许多时间片,每个终端每次可以使用由一个时间片规定的cPu时间,多个终端用户就这样轮流地使用cPU,每人都得到了及时响应,感到好像自己独占了一台计算机。
9.网络操作系统把计算机网络中的各台计算机有机地联合起来,实现各计算机之间的通信及网络中各种资源的共享。
l0.从资源管理的观点出发,操作系统具有五大功能:
(1)处理器管理。
为用户合理分配处理器时间,提高处理器工作效率。
(2)存储管理。
为用户分配主存空间,保护主存中的程序和数据不被破坏,提高主存空间的利用率。
(3)文件管理。
管理用户信息,为用户提供按文件名存取功能,合理分配文件的存储空间。
(4)设备管现。
负责设备约分配、启动以及虚拟设备的实现等.(5)作业管理。
实现作业调度和控制。
第二章处理器管理练习题
(一)单项选择题
1.多道程序设计系统中,让多个计算问题同时装入计算机系统的主存储器()。
A并发执行B.顺序执行c.并行执行D.同时执行
2引入多道程序设计技术后,处理器的利用率()。
A.有所改善B.极大地提高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主存储器B.打印机C.CPUD.磁盘空间
9.在一个单处理器系统中,处于运行态的进程()。
A.可以有多个B.不能被打断c.只有一个D.不能请求系统调用
10.对于一个单处理器系统来说,允许若干进程同时执行,轮流占用处理器.称它们为()的。
A.顺序执行B.同时执行c.并行执行D.并发执行
11.操作系统根据()控制和管理进程,它是进程存在的标志。
A.程序状态字B.进程控制块c.中断寄存器D.中断装置
12.若干个等待占有cPU并运行的进程按一定次序链接起来的队列为()。
A.运行队列B.后备队列c.等待队列D.就绪队列
25.为了根据进程的紧迫性做进程调度,应采用()。
A.先来先服务调度算法B,优先数调度算法c.时间片轮转调度法D.分级调度算法
26.采用时间片轮转法调度是为了()。
A.多个终端都能得到系统的及时响应B.先来先服务c优先数高的进程先使用处理器D.紧急事件优先处理
27.采用优先数调度算法时,对那些具有相同优先数的进程再按()的次序分配处理器。
A.先来先服务B时间片轮转c运行时间长短D.使用外围设备多少
28.当一进程运行时,系统强行将其撤下,让另一个更高优先数的进程占用处理器,这种调度方式是()。
A.非抢占方式B.抢占方式C.中断方式D.查询方式
29.()必定会引起进程切换。
A.一个进程被创建后进入就绪态B.一个进程从运行态变成等待态c.一个进程从运行态变成就绪态D.一个进程从等待态变成就绪态
30、操作系统使用()机制使计算机系统能实现进程并发执行,保证系统正常工作。
A.中断B.查询c.同步D互斥
(二)填空题
1.让多个计算机问题同时装入一个计算机系统的主存储器________,这种设计技术称为________。
2.在多道程序设计的系统中,应采用________的方法保证各道程序互不侵犯.3.程序可以随机地从________的一个区域移动到另一个区域,程序被移动后仍丝毫不影响它的执行,这种技术称为________。
4.在多道程序设计的系统中必须对各种________按一定的策略进行分配和调度。
5多道程序设计系统中必须做好存储保护,程序浮动和________工作。
6.采用多道程序设计技术后可有效地提高系统中资源的________,增加单位时间的算题量,从而提高了系统的________。
7多道程序设计提高了系统的吞吐量.但可能会________某些程序的执行时间。
8.在多道程序设计系统中,并行的道数要根据________和用户对资源的要求来确定。
9.把一个程序在一个数据集上的一次执行称为一个________。
10.程序是________;进程是________。
11.完成操作系统的进程称为________,完成用户功能的进程称为________。
12.进程的四个属性为:
________,________,________,________,进程和程序非一一对应性,三种基本状态的不断变换和________。
13.一个能被多个用户同时调用的程序称作________的程序。
14.进程的三种基本状态为:
等待态、________和运行态。
15.进程状态变化时,运行态和________、都有可能变为________。
16.同时执行的进程是________占用处理器的,这些进程可称为并发执行的。
17.进程控制块应包括标识信息、________、________和管理信息。
18.每个进程都是有生命期的,即从________到消亡。
19.操作系统依据________对进程进行控制和管理。
38________程序按照某种调度算法从就绪队列中选出一个进程,让它占用处理器。
39.常用的进程调度算法有先来先服务、________、________及分级调度等算法。
40.采用优先数调度算法时,一个高优先数进程占用处理器后可有________或________两种处理方式。
41.________是规定进程一次使用处理器的最长时间。
42进程调度算法的选择准则有处理器利用率、________、等待时间和________。
43.当—个进程从________变成等待态或进程完成后被撤消时都会产生________过程。
(三)简答题
1.什么是多道程序设计系统?
2.多道程序设计系统中应注意些什么?
3.多道程序设计从哪几方面提高系统的效率?
4.什么是进程?
为什么要引入进程的概念?
5.简述进程的三种基本状态及其变化情况.6进程与程序有何区别?
7.进程由哪三部分组成?
8.操作系统根据什么控制和管理进程?
为什么15进程调度有何功能?
有哪些常用的调度算法?
(四)计算题
1.若程序PA和Pb单独执行时分别用Ta和Tb,Ta=1小时,Tb=1.5小时,其中处理器工作时间分别TA=18分钟,TB=27分钟。
如果采用多道程序设计方法,让PA,Pb并行工作,假定处理器利用率达到50%,另加15分钟系统开销,请问系统效率能提高百分之几?
2.设有PA,PB,PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示:
进程处理器时(秒)优先数
PA202
PB153
PC105
PD123
若不计调度等所消耗的时间。
请回答:
(1)分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序.
(2)在上述两种算法下,分别算出每个进程在就绪队列的等待时间和平均等待时间。
第三章练习题参考答案
(一)单项选择题
1.C2.B3.C4.D5.A6.B7.C8.C9.C10.D11.B12.D25B26.A27.A28.B29.B30.A
(二)填空题
1.并行执行,多道程序设计2.存储保护3.主存,程序浮动4.资源5.资源分配与管理6.利用率,吞吐量7.延长8.系统配置的资源9进程l0.静止的,动态的11.系统进程,用户进程12.动态性(或进程的动态特性),并发性(或进程可以并发执行)13.可再入14.就绪态15等待态,就绪态16.轮流17.说明信息,现场信息18.创建19.进程控制块38.进程调度39.优先数,时间片轮转40.非抢占式,可抢占式41.时间片42.吞吐量,响应时间43.运行态,进程切换
(三)简答题
1.让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种技术称为多道程序设计,这种计算机系统称为多道程序设计系统。
2.多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。
3.多道程序设计从三个方面提高系统的效率:
①减少cPU的空闲时间,提高处理器的利用率。
②合理搭配程序,充分利用外围设备资源。
③发挥处理器与外围设备,以及外围设备之间的并行工作能力。
4.进程是一个程序在一个数据集上的一次执行。
引入进程的目的在于从变化的角度动态地研究程序的执行。
5.进程的三种基本状态为等待态、就绪态、运行态。
运行态会变成等待态或就绪态,前者是由于等待外设等资源引起,后者是由时间片用完等原因引起;等待态变成就绪态,是由于等待的条件已得到满足;就绪态变成运行态,是按调度策略从就绪队列中选出一个进程占用处理器时,该进程就从就绪态变成运行态。
6.程序是静止的,进程是动态的。
进程包括程序和程序处理的对象(数据集),进程能得到程序处理的结果。
7.进程由程序、数据集和进程控制块三部分组成。
8.操作系统根据进程控制块控制和管理进程。
因为进程控制块是进程存在的标志,它记录了进程执行时的变化情况。
l5.进程调度就是按选定的进程调度算法,从就绪队列中选择一个进程,让它占用处理器。
常用的进程调度算法有先来先服务、优先数、时间片轮转和分级调度算法。
(四)计算题
1.在多道系统下PA和Pb共用cPu时间(18+27)÷50%=90(分钟),系统效率的提高:
[(60+90)-(90+15)]÷(60+90)=45÷l50=30%
2.
(1)进程执行次序为:
先来先服务法:
Pa,Pb,Pc,Pd;非抢占式的优先数法:
PC,Pb,Pd,Pa
(2)先来先服务法:
每个进程在就绪队列的等待时间分别为PA:
0秒;Pb:
0+20=20(秒);Pc:
20+15=35(秒)Pd:
35+10=45(秒);平均等待时间为(0+20+35+45)/4=25(秒);非抢占式的优先数法:
每个进程在就绪队列中的等待时间为:
Pa:
25+12=37(秒);Pb:
0+10=l0(秒);PC:
0秒;Pd:
10+15=25(秒);平均等待时间为(37+l0+0+25)/4=18(秒)
第四章存储管理练习题
(一)单项选择题
1.存储管理的目的是()A、方便用户B.提高主存空间利用率C.方便用户和提高主存利用率D.增加主存实际容量
2为了实现存储保护,对共享区域中的信息()。
A.既可读,又可写B.只可读,不可修改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段式B.页式c.固定分区D.段页式
9.固定分区存储管理中存储保护用()关系式进行核对。
A.逻辑地址≤限长寄存器值B.下限寄存器值≤绝对地址≤上限寄存器值C.界限地址≤绝对地址≤主存最大地址D.段内地址≤段表中对应段的限长
l0.提高主存利用率主要是通过()实现的。
A.内存分配B.内存保护c.地址转换D.内存扩充
11.()判断到“逻辑地址>限长寄存器值”时,形成—个“地址越界”的程序性中断事件。
A.一个存储分区管理B.固定分区存储管理;c.可变分区存储管理D.段式存储管理
12.可变分区存储管理时采用的地址转换公式为()。
A.绝对地址=界限寄存器值+逻辑地址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.当可变分区方式管理内存空间去配时,要检查有无相邻的空闲区,若归还区始地址为S,长度为L,符合()表示归还区有上邻空闲区。
A.第j栏始址=S+LB.第j栏始址+长度=Sc.第j栏始址+长度=S且第k栏始址=S+LD.不满足A、B、C任一条件
20.在可变分区方式管理主存时,采用移动技术能提高主存利用率,但不能移动( )的作业。
A.正在计算一个表达式的值B.正在取主存中的数据准备计算c.正在把计算结果写入主存D.正在等待外围设备传输信息
21()分配主存空间时根据由“位示图”构成的主存分配表。
A.一个分区的存储管理B.固定分区存储管理c.可变分区存储管理D.页式存储管理
22.若用8个字(字长32位)组成的位示图来管理内存分配和去配,假定归还块号为100,则它在位示图中对应的位置是()。
A.字号为3,位号为5B.字号为4,位号为5C.字号为3,位号为4D.字号为4,位号为4
23.碎片现象的存在使()。
A.主存空间利用率降低B.主存空间利用率提高c.主存空间利用率得以改善D.主存空间利用率不受影响
24.碎片的长度()。
A.不可能比某作业要求的主存空间大B.可能比某作业要求的主存空间大c.在分页存储管理中,可能大于页D.在段页式存储管理中,可能大于页
25.最优适应分配算法把空闲区()。
A.按地址顺序从小到大登记在空闲区表中B.按地址顺序从大到小登记在空闲区表个c.按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中
26.分页存储管理时,每读写一个数据,要访问()主存。
A.1次B.2次C.3次D.4次
27、段式存储管理中分段是由用户决定的,因此()。
A.段内的地址和段间的地址都是连续的B.段内的地址是连续的,而段间的地址是不连续的c段内的地址是不连续的,而段间的地址是连续的D段内的地址和段间的地址都是不连续的
28.()实现了两种存储方式的优势互补。
A.固定分区存储管理B.可变分区存储管理 c.页式存储管理D段页式存储管理
29.采用虚拟存储器的前提是程序的两个特点,—是程序执行时某些部分是互斥的、二是程序的执行往往具有()。
A.顺序性B.并发性C局部性D.并行性
30.可变分区存储管理的()总是按作业要求挑选一个最大的空闲区。
A顺序分