操作系统分章节复习题.docx
《操作系统分章节复习题.docx》由会员分享,可在线阅读,更多相关《操作系统分章节复习题.docx(45页珍藏版)》请在冰豆网上搜索。
操作系统分章节复习题
引论
一、选择题
1、在计算机系统中配置操作系统的主要目的是(A),操作系统的主要功能是管理计算机系统中的(B),其中包括(C)管理和(D)管理,以及设备管理和文件管理。
这里的(C)管理主要是对进程进行管理。
A:
(1)增强计算机系统的功能;(2)提高系统资源的利用率;
(3)提高系统的运行速度;(4)合理地组织系统的工作流程,以提高系统吞吐量。
B:
(1)程序和数据;(2)进程;(3)资源;(4)作业;(5)任务。
C、D:
(1)存储器;(2)虚拟存储器;(3)运算器;(4)处理机;(5)控制器。
2、操作系统有多种类型:
(1)允许多个用户以交互方式使用计算机的操作系统,称为(A);
(2)允许多用户将若干个作业提交给计算机系统集中处理的操作系统称为(B);
(3)在(C)的控制下,计算机系统能及时处理由过程控制反馈的数据,并做出响应。
A、B、C:
(1)批处理操作系统;(2)分时操作系统;(3)实时操作系统;
(4)微机操作系统;(5)多处理机操作系统。
3、从下面关于操作系统的论述中,选出一条正确的论述:
(1)对批处理作业,必须提供相应的作业控制信息;
(2)对于分时系统,不一定全部提供人机交互功能;
(3)从响应角度看,分时系统与实时系统的要求相似;
(4)采用分时操作系统的计算机系统中,用户可以独占计算机操作系统的文件系统;
(5)从交互角度看,分时系统与实时系统相似。
4、配置在IBM-PC机上的操作系统,是由(A)开发的;在3.X版本以前的DOS是(B)操作系统,它的寻址范围是(C),其所允许的最大内存是(D)。
A、(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。
B、(1)单用户单任务;(2)单用户多任务;(3)多单用户;(4)多用户多任务。
C、D:
(1)640KB;(2)16MB;(3)1MB;(4)512KB;(5)4MB。
5、OS/2操作系统是由(A)开发的,它属于(B)类操作系统;UNIX操作
系统是由(C)推出的,它属于(D)类操作系统。
A、C:
(1)IBM公司;(2)Microsoft公司;(3)Microsoft和IBM联合;(4)Bell实验室。
B、D:
(1)单用户单任务;(2)单用户多任务;(3)多处理机;(4)多用户多任务。
6、从下述关于模块化程序的叙述中,选出5条正确的叙述:
(1)使程序设计更为方便,但比较难以维护;
(2)便于由多人分工编制大型程序;
(3)便于软件功能扩充;
(4)在内存能够容纳的前提下,应使模块尽可能大,以减少模块的个数;
(5)模块之间的接口叫数据文件;
(6)只要模块接口不变,各模块内部实现细节的修改,不会影响别的模块;
(7)使程序易于理解,也利于排错;
(8)模块间的单向调用关系,形成了模块的层次式结构;
(9)模块愈小,模块化的优点愈明显,一般说来,一个模块的大小在10行以下;
(10)一个模块实际上是一个进程。
7、操作系统是一种(A),在OS中采用多道程序设计技术,能有效地提高CPU、内存和I/O设备的(B),为实现多道程序设计需要有(C),(D)是事实上的16位微机的单用户单任务OS标准。
A:
(1)应用软件;(2)系统软件;(3)通用软件;(4)软件包。
B:
(1)灵活性;(2)可靠性;(3)兼容性;(4)利用率。
C:
(1)更大的内存;(2)更快的CPU;(3)更快的外部设备;(4)更先进的终端。
D:
(1)CP/M;(2)MS-DOS;(3)OS/2;(4)UNIX;(5)VMS。
二、问答题
1、学习“计算机操作系统”这门课,至少要记住哪两句话?
2、简述操作系统的五大管理功能。
3、什么是批处理系统?
为什么要引入批处理系统?
答案:
选择题
1A2B3C4D1
2A2B1C3
31
4A2B1C3D1
5A3B2C4D4
62、3、6、7、8
7A2B4C1D2
问答题
1、计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件(或程序集合)。
操作系统目前有五大类型(批处理、分时、实时、网络和分布式)和五大功能(作业管理、文件管理、存储管理、设备管理和进程管理)。
2、作业管理:
包括任务管理、界面管理、人机交互、图形界面、语音控制和虚拟现实等。
文件管理:
又称为信息管理。
存储管理:
实质是对存储“空间”的管理,主要指对内存的管理。
设备管理:
实质是对硬件设备的管理,其中包括对输入输出设备的分配、启动、完成和回收。
进程管理:
又称处理机管理,实质上是对处理机执行“时间”的管理,即如何将CPU真正合理地分配给每个任务
3、批处理系统指用户的作业成批的处理,作业建立、处理、完成都自动由系统成批完成。
因为在58~64年代的晶体管时代,计算机速度、容量、外设品种和数量等方面和第一代计算机相比都有了很大发展,计算机速度有几十倍、上百倍的提高,故使手工操作的慢速度和计算机运算的高速度之间形成了一对矛盾。
只有设法去掉人工干预,实现作业自动过渡,才能提高设备的利用率,这样就出现了成批处理。
进程管理
一、选择题
1.从静态角度上看,进程是有A、B、C三部分组成,其中C是进程存在的唯一标志。
当几个进程共享A时,A应当是可重入代码。
A,B,C:
(1)JCB;
(2)PCB;(3)DCB;(4)FCB;(5)程序段;(6)数据段;(7)I/O缓冲区。
2.进程的三个基本状态是A、B、C。
由A到B是由进程调度所引起;B到C是正在执行的进程发生了某事件,使之无法执行而暂停。
A,B,C:
(1)挂起;
(2)阻塞;(3)就绪;(4)执行。
3.正在执行的进程由于其时间片完而被暂停执行,此时进程应从执行状态变为A状态处于静止阻塞状态的进程,在进程等待的事件出现后,应转变为B状态;若进程正处于执行状态时,应终端的请求而暂停下来以便研究其运行情况,这时进程应转变为C状态,若进程已处于阻塞状态,则此时应转变为D状态。
A,B,C,D:
(1)静止阻塞;
(2)活动阻塞;(3)静止就绪;(4)活动就绪;(5)执行。
4.为使进程由活动就绪转变为静止就绪,应利用A原语;为使进程由执行状态变阻塞态,应利用B原语;为使进程由静止就绪变为活动就绪,应利用C原语;从阻塞状态变为就绪状态利用D原语。
A,B,C,D:
(1)创建;
(2)挂起;(3)执行;(4)阻塞;(5)唤醒。
5.在分时系统中,导致创建进程的典型事件是A;在批处理系统中,导致创建进程的典
型事件是B;由系统专门为运行中的应用进程创建新进程事件是C。
A:
(1)用户注册;
(2)用户登录;(3)用户计帐;(4)用户通信。
B:
(1)作业录入;
(2)作业调度;(3)进程调度;(4)中级调度。
C:
(1)分配资源;
(2)进行通信;(3)共享资源;(4)提供服务。
6.从下面对临界区的论述中,选择一条正确的论述。
(1)临界区是指进程中用于实现进程互斥的那段代码。
(2)临界区是指进程中用于实现进程同步的那段代码。
(3)临界区是指进程中用于实现进程通信的那段代码。
(4)临界区是指进程中用于实现共享资源的那段代码。
(5)临界区是指进程中访问临界资源的那段代码。
7.A是一种只能由P和V操作所改变的整型变量,A可用于实现进程的B和C,B是排它性地访问临界资源。
A:
(1)控制变量;
(2)锁;(3)整型信号量;(4)记录型号量。
B,C:
(1)同步;
(2)通信;(3)调度;(4)互斥。
8.对于记录型信号量,在执行一次P操作时,信号量的值应当A;当其值为B时,程应阻塞。
在执行V操作时,信号量的值应当C;当其值为D时,应唤醒阻塞队列中的进程。
A,C:
(1)不变;
(2)加1;(3)减1;(4)加指定数值;(5)减指定数值。
B,D:
(1)大于0;
(2)小于0;(3)大于等于0;(4)小于等于0。
9.在生产者-消费者问题中,应设置互斥信号量mutex、资源信号量full和empty。
它们初值应分别是A、B和C。
A,B,C:
(1)0;
(2)1;(3)-1;(4)-n;(5)+n。
10.在直接通信方式中,系统通常提供的两条通信原语如下,请选择适当的参数填入
send(A,B);
receive(C,B);
A,B,C:
(1)sender;
(2)receiver;(3)text;(4)message;(5)mailbox。
11.从下面预防死锁的论述中,选出一条正确的论述。
(1)由于产生死锁的基本原因是系统资源不足,因而预防死锁的有效方法,是根据系统规模,配置足够的系统资源。
(2)由于产生死锁的另一基本原因是系统资源不足,因而预防死锁的有效方法,是使进程的推进顺序合法。
(3)因为只要系统不进入不安全状态,便不会产生死锁,故预防死锁的有效方法,是防止系统进入不安全状态。
(4)可以通过破坏产生死锁的四个必要条件之一或其中几个的方法,来预防发生死锁。
12.我们如果为每一个作业只建立一个进程,则为了照顾短作业用户,应采用A,为顾紧急作业的用户,应采用B,为能实现人机交互作用应采用C,而能使短作业、长作及交互作业用户都比较满意时,应采用D。
A,B,C,D:
(1)FCFS调度算法;
(2)短作业优先调度算法;(3)时间片轮转法;(4)多级反馈队列调度算法;(5)基于优先权的剥夺调度算法。
13.产生死锁的基本原因是A和B,产生死锁的四个必要条件是互斥条件、C不剥夺条件和D。
A:
(1)资源分配不当;
(2)系统资源不足;(3)作业调度不当;(4)资源的独占性。
B:
(1)进程推进顺序非法;
(2)进程调度不当;(3)系统中进程太多;(4)CPU运行太快。
(5)竞争资源
C:
(1)请求和阻塞条件;
(2)请求和释放条件;(3)请求和保持条件;(4)释放和阻塞条件;(5)释放和请求条件。
D:
(1)线性增长条件;
(2)环路条件;(3)无序释放条件;(4)有序释放条件;(5)无序请求条件。
二、填空题
1.在单用户单任务环境下,用户独占全机,此时机内资源的状态,只能由运行程序的操作
加以改变,此时的程序执行具有性和性。
2.并发程序之间的相互制约,是由于它们和而产生的,因而导致程序在并发执
行时,具有特征。
3,在多用户环境下,由多个程序共享一台计算机,机内资源的状态将由多个程序来改变
因此使程序失去了在顺序执行时具有的和特性。
4.进程最基本的特征是,因为进程的实质是程序的一次执行过程,而且该特征还表
在进程由而产生,由而执行,由而消亡,即进程具有一定的生命期。
5.在操作系统中,进程是一个的基本单位,也是一个和的基本单位。
6.当前进程若因时间片用完而被暂停执行时,该进程应转变为状态;若因发生某事
件而不被继续运行时,该进程应转变为状态。
处于就绪状态的进程被调度应转变为
状态。
7.用户为阻止进程继续运行,应利用原语;若进程正在执行,应转变为状
态。
不久,若用户要恢复其运行,应利用原语,此时进程应转变为状态。
8.每执行一次V操作,表示;若S.value<=0,则表示,此时应。
9.在利用信号量实现进程互斥时,应将置于和之间。
10.在每个进程中访问的那段代码称为临界区。
为实现对它的共享,应保证进程
进入自己的临界区,为此在每个进程中的临界区前面应设置,在临界区之后应设置
。
11.进程通信的类型有、和三类。
12.为实现消息缓冲通信,在PCB中应增加、和三个数据项。
13.在剥夺调度方式中,剥夺的原则有、和。
14.在设计进程调度程序时,考虑、及三个问题。
15.在操作系统中引起进程调度的因素主要有、、、和等。
16.解决死锁问题的基本方法有、、和。
17.在摒弃环路条件的策略中规定,将所有的按类型进行,并赋予它们不同的序号。
三、问答题
1、什么是进程?
2、说明进程的结构、特征和基本状态。
3、为什么多道系统的程序要以进程的形式参与系统的并发执行?
4、什么是临界资源?
5、通常有哪几种创建进程的方法?
创建一个新进程要做哪些工作?
6、一个进程入睡时其断点落在何处?
它被唤醒后从何处继续原来的执行?
7、什么是临界区?
8、试说明进程互斥、同步和通信三者之间的关系。
9、在一个系统中,若进程之间除了信号量之外不能共享任何变量,进程之间能互相通信吗?
10、进程之间有哪些基本的通信方式?
它们分别有什么特点?
适用于哪些场合?
11、进程映象含哪几部分?
其中系统级上下文的动态部分的作用是什么?
12、为创建一个新进程,需做哪些工作?
13、为何要采取进程自我终止方式?
如何实现exit?
14、试说明信号与中断两种机制间的异同处?
15、扼要说明信号机制中信号的发送和对信号的处理功能?
16、某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。
若把一个购票者看作一个进程,请回答下列问题:
(1)用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种
值的含义。
(2)根据所定义的信号量,把应执行的PV操作填入下述方框中,以保证进程能够正确地并发执
行。
COBEGINPROCESSPI(I=1,2,……)
begin;
;
进入售票厅;
购票;
退出;
;
end;
COEND
(3)若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。
答案
选择题
1.A5B6C22.A3B4C23.A4B3C3D1
4.A2B4C3D55.A2B2C46.57.A3B4C1
8.A3B2C2D49.A2B1C510.A2B4C111.4
12.A2B5C3D413.A2B5C3D2
填空题
1(1)封闭性(2)可再现性
2(1)相互合作(2)共享资源(3)间断性
3(1)封闭性(2)可再现性
4(1)动态性(2)创建(3)调度(4)撤销
5(1)资源分配(2)独立运行(3)调度
6(1)就绪(2)阻塞(3)执行
7(1)挂起(2)静止阻塞(3)激活(4)活动就绪
8(1)释放一个单位资源(2)仍有请求该资源的进程被阻塞(3)唤醒等待该资源的队首进程,并将之插入就绪队列
9(1)临界区(2)进入区(3)推出区
10(1)临界资源(2)互斥地(3)P操作(4)V操作
11(1)共享存储区通讯(2)消息通讯(3)管道通讯
12(1)消息队列指针(2)消息队列互斥信号量(3)消息队列计数信号量
13(1)优先权高者优先(2)短进程优先(3)时间片原则
14(1)引起调度的因素(2)调度算法的选择(3)就绪队列的组织
15(1)进程完毕(2)I/O请求或发生某事件(3)原语操作(4)在剥夺式调度算法中,有更高优先权进程进入(5)时间片完
16(1)预防死锁(2)避免死锁(3)检测死锁(4)解除死锁
17(1)资源(2)排序
问答题
1、进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。
(在WindowsNT等采用微内核结构的现代操作系统中,进程的功能发生了变化:
它只是资源分配的单位,而不再是调度运行的单位,其调度运行的基本单位是线程。
)
2、结构:
PCB(进程控制块)+程序+数据集合。
特征:
动态性、并发性、独立性、制约性、结构性。
基本状态:
就绪态、执行态、阻塞态。
3、多道程序的并发执行有着与单道程序的独立执行所不同的许多新特点,即资源分配的动态性、程序执行的间断性、相互通讯的可能性以及同步互斥的必要性。
程序在并发系统中执行的动态特性,程序本身是无法描述的。
为此,当一个程序在并发系统内执行时,需要引进一个新的数据结构来描述和记录这些特性。
这样,新引入的数据结构与它所描述的程序便形成了一个有机体,叫做进程。
4、一次仅允许一个进程使用的资源称为临界资源。
5、在系统生成时,要创建一些必需的、承担系统资源分配和管理工作的系统进程。
对于用户作业,每当调作业进入系统时,由操作系统的作业调度进程为之创建相应的进程。
在层次结构的系统中,允许一个进程创建一些附属进程,以完成一些可以并行的工作。
创建者称为
父进程,被创建者称为子进程,创建父进程的进程称为祖父进程,这样就构成了一个进程家族。
但用户不能直接创建进程,而只能通过系统调用方式向操作系统申请。
6、一个进程入睡是指该进程由于缺乏资源不能占用CPU,进入等待状态。
一个进程由程序、数据集合和进程控制块(PCB)组成。
PCB是进程存在的唯一标志。
PCB中包括如下内容:
进程标志号、进程状态(执行/就绪/等待)、进程标志、进程优先数、程序地址、现场保护区(通常被保护的信息有程序计数器、程序状态字、各个工作寄存器等)、通信机构、其他信息等。
处于睡眠状态的进程,它的断点在它的PCB中的现场保护区中保护起来。
保存程序运行的CPU现场,以便在将来的某一时刻恢复并继续原来的运行。
它被唤醒后,把它从等待进程队列中摘下,将进程状态改为就绪,然后将它插入到就绪队列中;等它占用CPU进入执行状态时,从断点处继续执行。
7、每个进程中访问临界资源的那段程序称为临界区(临界资源是一次仅允许一个进程使用的共享资源)。
每次只准许一个进程进入临界区,进入后不允许其他进程进入
8、进程的同步与互斥是指进程在推进时的相互制约关系。
在多道程序系统中,由于资源共享与进程合作,这种进程间的制约成为可能。
为了保证进程的正确运行以及相互合作的进程之间交换信息,需要进程之间的通信。
进程之间的制约关系体现为:
进程的同步和互斥。
进程同步:
它主要源于进程合作,是进程间共同完成一项任务时直接发生相互作用的关系。
为进程之间的直接制约关系。
在多道环境下,这种进程间在执行次序上的
协调是必不可少的。
进程互斥:
它主要源于资源共享,是进程之间的间接制约关系。
在多道系统中,每次只允许一个进程访问的资源称为临界资源,进程互斥就是保证每次只有一个进程使用临界资源。
进程通信是指进程间的信息交换。
PV操作作为进程的同步与互斥工具因信息交换量少,效率太低,称为低级通信。
而高级通信则以较高的效率传送大批数据。
9、能,同步与互斥是进程通信的基本内容,P、V操作与信号量结合可以实现同步与互斥。
10、进程通信根据交换信息量的多少分为高级通信和低级通信。
低级通信一般只传送一个或几个字节的信息,以达到控制进程执行速度的作用(如PV操作);高级通信则要传送大量数据,目的不是为了控制进程的执行速度,而是为了交换信息。
高级进程通信方式有很多种,大致可归并为三类:
共享存储器、管道文件和消息传递。
共享存储器:
在内存种分配一片空间作为共享存储区。
需要进行通信的进程把它附加到自己的地址空间中,不需要时则把它取消。
管道文件:
它是连接两个命令的一个打开文件。
一个命令向该文件中写入数据,为写者;另一个命令从该文件中读出数据,为读者。
消息传递:
它以消息为单位在进程间进行数据交换。
11.
a.进程映象(ProcessImage)包含三部分:
用户级上下文,寄存器上下文和系统级上下文;
b.系统级上下文的动态部分包含核心栈和若干层寄存器上下文,它的作用是当因中断或系统调用而进入核心态时,核心把一个寄存器上下文压入核心栈,退出系统调用时,核心又将弹出一个寄存器上下文,在进行上下文切换时,核心将压入老进程的上下文层,而弹出新进程的上下文层.
12.
a.为新进程分配一进程表项和进程标志符;
b.检查同时运行的进程数目;
c.拷贝进程表项中的数据;
d.子进程继承父进程的所有资源;
e.为子进程创建进程上下文;
f.子进程执行.
13.a.为了及时回收进程所占用的资源,并减少父进程的干预,UNIX系统利用exit来实现进程的自我终止;
b.实现exit,核心应该做的工作是:
---关闭软中断;
---回收资源;
---写记帐信息;
---置进程为"僵死状态".
14.
a.相似处:
---信号和中断都采用了相同的异步通信方式;
---当检测出有信号或中断请求时,都是暂停正在执行的程序而转去执行相应的处理程序;
---两者都是在处理完毕后返回到原来的断点;
---对信号或中断都可进行屏蔽;
b.差异处:
---中断有优先级,而信号没有优先级,即所有信号都是平等的;
---信号处理程序是在用户态下运行的,而中断处理程序则是在核心态下运行的;
---中断响应是及时的,而信号响应通常都有较大的时间延迟.
15
a.信号的发送是指由发送进程把信号送到指定进程的信号域的某一位上;
b.对于对信号的处理功能:
首先,
---利用系统调用signal(sig,func)预置对信号的处理方式,func=1时,该类信号被屏蔽;
---func=0时,进程收到信号后终止自己;
---func为非0,非1类整数时,func的值即作为信号处理程序的指针.
然后,
---如果进程收到的软中断是一个已决定要忽略的信号(func=1),进程不作任何处理返回;
---进程收到软中断后便退出(func=0);
---执行用于设置的软中断处理程序.
16
(1)定义一信号量S,初始值为20。
意义:
S>0S的值表示可继续进入售票厅的人数S=0表示售票厅中已有20名顾客(购票者)
S<0|S|的值为等待进入售票厅的人数
(2)上框为P(S)下框为V(S)
(3)S的最大值为20S的最小值为20-n
注:
信号量的符号可不同(如写成t),但使用时应一致(即上述的s全应改成t)。
存储器管理
一、选择题
1、存储分配解决多道作业(A)的划分问题。
为了解决静态和动态存储分配需采用地址重定位,即把(B)变换成(C),静态重定位由(D)实现,动态重定位由(E)实现。
A:
①地址空间;②符号名空间;③主存空间;④虚拟空间
B、C:
①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址
D~E:
①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序
2、提高主存利用率主要是通过(A)功能实现的。
(A)的基本任务是为每程序做(B);使每道程序能在不受干扰的环境下运行,主要是通过(C)功能实现的。
A、C:
①主存分配②主存保护③地址映射④对换⑤主存扩充
B:
①逻辑地址到物理地址的变换;②内存与外存间的交换;③允许用户程序的地址空间大于内存空间;④分配内存
3、由固定分区方式发展为分页存储管理方式的主要推动力是(A);由分页统发展为分段系统,进而以发展为段页式系统的主要动力分别是(B)和(C)。
A~C:
①提高主存的利用率;②提高系统的吞吐量;③满足用户需要;④更好地满足多道程序运行的需要;⑤既满足用户要求,又提高主存利用率。
4、静态重定位是在作业的(A)中进行的,动态重定位是在作业的(B)中进行的。
A、B:
①编译过程;②装入过程;③修改过程;④执行过程
5、在首次适应算法中,要求空闲分区按(A)顺序链接成空闲分区链在最佳适应算法中按(B)顺序链接成空闲分区链;在最坏适应算法中按(C)顺序链接成空闲分区链。
A~C:
①空闲区地址递增;②空闲区首址递减;③空闲区大小递增;④空闲区大小递减。
6、回收内存时可能出现下述四种情况:
⑴释放区与插入点前一分区F1相邻,时应(A);⑵释放区与插入点后一分区F