操作系统习题分章詹炜DOC.docx
- 文档编号:6430672
- 上传时间:2023-01-06
- 格式:DOCX
- 页数:76
- 大小:180.80KB
操作系统习题分章詹炜DOC.docx
《操作系统习题分章詹炜DOC.docx》由会员分享,可在线阅读,更多相关《操作系统习题分章詹炜DOC.docx(76页珍藏版)》请在冰豆网上搜索。
操作系统习题分章詹炜DOC
第一章OS概述
操作系统:
操作系统是控制和管理计算机硬件和软件资源,合理地组织计算机的工作流程,以及方便用户的程序的集合。
其主要功能是实现处理机管理、内存管理、I/O设备管理、文件管理和用户接口。
填空题
1.操作系统是运行在计算机裸机系统上的最基本的系统软件。
2. 操作系统目前有五大类型:
批处理操作系统、分时操作系统、实时操作系统、网络操作系统和分布式操作系统。
3.现代操作系统的两个重要特征是并发和共享。
4以多道程序设计为基础的现代操作系统具有___________、__________、__________和___________四个基本特征。
5操作系统提供给编程人员的唯一接口是。
6现代操作系统的两个重要特征是和共享。
7计算机操作系统是方便用户、管理和控制计算机的系统软件。
8现代操作系统的两个重要特征是并发和。
9对于系统的总体设计目标来说,批处理系统应注重提高系统的效率,尽量增加系统的,分时系统应保证用户;而实时系统则应在保证及时响应和可靠性的前提下,再考虑系统资源的利用率。
吞吐率响应时间
10.计算机操作系统是方便用户、管理和控制计算机系统资源的系统软件。
11.在操作系统中的异步性主要是指在系统中进程推进的顺序是走走停停。
12.现代操作系统的特征是并发、共享、虚拟和异步性。
13.操作系统的五大功能是CPU管理、存储管理、设备管理、文件系统和用户接口。
14.操作系统是运行在计算机基本硬件(或:
硬件)系统上的最基本的系统软件。
15.操作系统的主要设计目标是方便用户使用或界面友好和系统能高效工作或资源利用率高。
16.操作系统的基本类型有批处理操作系统,分时操作系统和实时操作系统三种。
17.在分时系统中,当用户数目为100时,为保证响应时间不超过2秒,此时时间片最大应为20ms。
分时系统采用的调度方法是时间片轮转调度算法。
选择题
1.实时操作系统追求的目标是(c)。
A.高吞吐率B.充分利用内存C.快速响应D.减少系统开销
2.操作系统是为了提高计算机的[1]和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2],其中包括[3],[4],外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]。
供选择的答案:
[1](B)A、速度B、利用率C、灵活性D、兼容性
[2](A)A、程序B、功能C、资源D、进程
[3](F)[4](A)A、主存储器B、虚拟存储器C、运算器D、控制器E、微处理器F、处理机
[5](B)A、数据库系统B、文件系统C检索系统D数据库E数据存储系统F数据结构G数据库管理系统
3.批处理系统的主要缺点是(B)。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是
4.操作系统是计算机系统的核心软件。
按功能特征的不同,可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。
其中[1]的主要目标是提高系统的吞吐率和效率,而[2]是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4]等。
供选择的答案:
[1]B[2]E[3]C
A、单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统
[4](D)
A、计算机激光照排系统B、办公自动化系统C、计算机辅助设计系统D、航空订票系统
5现代操作系统的两个基本特征是(C)和资源共享。
A.多道程序设计B.中断处理C.程序的并发执行D.实现分时与实时处理
6.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度
7.批处理系统的主要缺点是(B)。
A.CPU的利用率不高B.失去了交互性C.不具备并行性D.以上都不是
8.在分时系统中,时间片一定,(B),响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少
9.操作系统有多种类型:
允许多个用户以交互方式使用计算机的操作系统,称为B;允许多用户将若干个作业提交给计算机系统集中处理的操作系统,称为A;在C的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应;在IBM-PC机上的操作系统称为D。
A批处理操作系统B分时操作系统C实时操作系统D微机操作系统E多处理机操作系统F分布式操作系统
10.关于操作系统的叙述D是不正确的。
A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
11()不是分时系统的基本特征
A同时性B独立性C实时性D交互
12实时系统应具有两个基本特征:
及时性和______.。
A、虚拟性B、同步性C、可靠性D、有效性
13分时系统采用时间片轮转算法,主要是为了解决________
A、减小CPU空闲B、缩短响应时间C、增加人机交互D、提高吞吐率
14分时系统追求的目标是().
A、提高系统吞吐量B、缓冲设备速度差异C、提供设备独立性D、缩短响应时间
15以下()项功能是操作系统具备的主要功能
A、内存管理B、中断处理C、文档编辑D、CPU调度
16在操作系统的层次结构中,()是操作系统的核心部分,它位于最内层。
A.存储管理B.处理机管理C.设备管理D.作业管理
17UNIX操作系统是一个( )
A.交互式分时操作系统B.多道批处理操作系统C.实时操作系统D.分布式操作系统
18以下著名的操作系统中,属于多用户、分时系统的是()。
A.DOS系统B.UNIX系统C.WindowsNT系统D.OS/2系统
判断题
操作系统提供了大量的服务,在最高层是系统调用,它允许正在运行的程序直接得到系统的服务()
()虽然分时系统也要求系统可靠,但实时系统对可靠性的要求更高。
()操作系统是整个计算机系统的控制管理中心,它对其它软件具有支配权利。
因而,操作系统建立在其它软件之上
第二章进程管理
填空题
1.当一个进程独占处理器顺序执行时,具有两个特性:
封闭性和可再现性。
2.进程由程度、数据和FCB组成。
3.对信号量S的操作只能通过原语操作进行,对应每一个信号量设置了一个等待队列。
4.在操作系统中,进程是一个资源分配的基本单位,也是一个独立运行和调度
的基本单位。
5.在信号量机制中,信号量S>0时的值表示可用资源数目;若S<0,则表示等待该资源的进程数,此时进程应阻塞。
6.常用的进程通信方式有管道、共享存储区、消息机制和邮箱机制。
7.正在执行的进程等待I/O操作,其状态将由执行状态变为阻塞状态。
8.若干个事件在同一时刻发生称为并行,若干个事件在同一时间间隔内发生称为并发。
9.进程间通信的方式有管道、共享存储区和消息传递方式。
10.进程由程序、数据和PCB组成。
11.在生产者—消费者问题中,消费者进程的两个wait原语的正确顺序为
Wait(full);和wait(mutex);。
12.进程间通信的类型有:
共享存储区、管道机制、消息队列和信箱机制。
13.进程和线程都是系统进行的基本单位,它们最大的区别在于。
14.如果信号量的当前值为3,表示可用的资源数目为3,如果信号量的当前值为-3,则表示。
15.如果信号量的当前值为4,则表示,如果信号量的当前值为-4,则表示。
16.在操作系统中进程是一个拥有资源的单位,也是一个调度和执行的基本单位。
17.一次只允许一个进程访问的资源叫临界资源。
18.操作系统中,进程可以分为系统进程和用户进程两类。
19.当一个进程独占处理器顺序执行时,具有两个特性:
封闭性和可再现性。
20.对信号量S的操作只能通过P、V操作进行,对应每一个信号量设置了一个等待队列。
21.进程由程度、数据集合、进程控制块及相关表格组成。
22.当一个进程完成了特定的任务后,系统收回这个进程所占的工作区或主存空间或资源和取消该进程的进程控制块(PCB)就撤消了该进程。
23.在操作系统中进程和线程的区别是:
拥有资源。
24进程由程序、数据和组成。
25当一个进程独占处理器顺序执行时,具有两个特性:
和。
封闭性可再现性
26在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是______个,最少是_______个。
27进程通信中的消息通信是通过_________和_________两个原语来实现的。
28在消息缓冲通信方式中通信的基本方式是______。
选择题
1.共享变量是指()访问的变量。
A、只能被系统进程B、只能被多个进程互斥
C、只能被用户进程D、可被多个进程
2.临界区是指并发进程中访问共享变量的(D)段。
A、管理信息B、信息存储C、数据D、程序
3.若系统中有五台绘图仪,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许(D)个进程参于竞争,而不会发生死锁。
A、5B、2C、3D、4
4.我们把在一段时间内,只允许一个进程访问的资源,称为临界资源,因此,我们可以得出下列论述,正确的论述为D。
A:
对临界资源是不能实现资源共享的。
B:
只要能使程序并发执行,这些并发执行的程序便可对临界资源实现共享。
C:
为临界资源配上相应的设备控制块后,便能被共享。
D:
对临界资源,应采取互斥访问方式,来实现共享。
5.对于记录型信号量,在执行一次P操作时,信号量的值应当C;在执行V操作时,信号量的值应当B。
A:
不变;B:
加1;C:
减1;D:
加指定数值;E:
减指定数值。
6.引入多道程序的目的在于(A)。
A.充分利用CPU,减少CPU等待时间
B.提高实时响应速度
C.有利于代码共享,减少主、辅存信息交换量
D充分利用存储器
7在消息缓冲通信方式中通信的基本方式是______。
A、文件B、消息C、记录D、字段
8进程是程序的执行过程,可以处于不同的状态,这种性质称作进程的()。
A、动态性B、并发性C、调度性D、异步性
9如果信号量S的值是0,此时进程A执行wait(S)操作,那么,进程A会()
A、继续运行B、进入阻塞态,让出CPU
C、进入就绪态,让出CPUD、继续运行,并唤醒S队列头上的等待进程
10原语是一种特殊的系统调用命令,它的特点是()
A、功能强B、自己调用自己C、可被外层调用D、执行时不可中断
11程序在运行时需要很多系统资源,如内存、文件、设备等,因此操作系统以程序为单位分配系统资源。
()
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.提高程序的执行速度和正确描述程序的执行情况
判断题
(×)1.并发性是指若干事件在同一时刻发生。
(×)2.用户为每个自己的进程创建PCB,并控制进程的执行过程。
(√)3.原语是一种不可分割的操作。
(×)4.线程是最小的拥有资源的单位。
(×)5.进程可以删除自己的PCB表。
(√)6.执行原语时不会响应任何中断。
(√)7.对临界资源应采取互斥访问方式来实现共享。
(×)8.并发性是指若干事件在同一时刻发生。
()9并发性是指若干进程在一段时间内都往前推进了一段,给用户同时执行的感觉,但微观上还是串行的。
()10.进程是最小的拥有资源的单位。
(√)11.执行原语时不会响应任何中断。
(×)12.用户为每个自己的进程创建PCB,并控制进程的执行过程。
()13PCB是由操作系统初启时在一次创建的,它形成PCB池,由进程创建原语分配使用
(×)14.执行原语时有跟高优先级的进程要执行时它将被中断。
()15在进程状态的转换中,从就绪态转换到阻塞态是不可能实现.
()16进程之间的互斥,主要源于进程之间的资源竞争,从而实现多个相关进程在执行次序上的协调。
()17进程从运行状态变为阻塞状态的原因是输入或输出事件发生。
()18进程A和进程B都要使用系统中同一台打印机,为了保证打印结果的正确性,两个进程要先后分别使用打印机,这属于进程的同步关系。
简答题
1.原语:
它是由若干条机器指令所构成,用以完成特定功能的一段程序,为保证其操作的正确性,它应当是原子操作,即原语是一个不可分割的操作。
2.进程:
进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立的基本单位。
3.PCB
4.简述进程的几种状态和引起状态转换的典型原因,以及相关的操作原语。
5.进程的基本状态有:
新、就绪,阻塞,执行、挂起和终止六种。
新到就绪:
交换,创建原语
就绪到执行:
进程调度
执行到阻塞:
I/O请求,阻塞原语
阻塞到就绪:
I/O完成,唤醒原语
执行到就绪:
时间片完
阻塞到挂起:
挂起原语
挂起到就绪:
唤醒原语
执行到终止:
进程执行完毕
6.在生产者—消费者问题中,能否将生产者进程的wait(empty)和wait(mutex)语句互换,为什么?
不能。
(2分)
因为这样可能导致系统死锁。
当系统中没有空缓冲时,生产者进程的wait(mutex)操作获取了缓冲队列的控制权,而wait(empty)导致生产者进程阻塞,这时消费者进程也无法执行。
(3分)
7.不同用户的不同任务之间的进程是有临界区?
为什么?
请举例说明。
答:
完全可能有临界区,如打印程序是可以由不同用户的不同进程使用,但是只能有一个进程在某一时刻进入。
8.什么是进程?
什么是线程?
线程与进程有什么关系?
答:
进程是程序关于某个数据集的一次运行,
一个程序多次运行可以形成多个进程。
线程是系统处理机调度的单元,是进程为了争夺处理机而产生
一个进程至少有一个主线程,随着业务的需要,它可以创建多个线程,它们是进程的多个线程,共享进程的资源,但替进程争取处理机
9.信号量一般是由哪些成员组成的?
它的值表示什么含义?
组成:
一个整数:
表示资源量的数目
一个队列:
存放等待资源而阻塞的进程队列的队首
进程同步程序题
1假设有三个进程R、W0、W1共享一个缓冲区B,而B中一次只能存放一个数据。
进程R从输入设备上读数据送缓冲区B,若存放的数是偶数,则允许W0将其取出并打印;若存放的数是奇数,则允许W1将其取出并打印。
试利用信号量和wait、signal操作写出实现这三个进程能同步工作的程序。
(要求说明所设信号量的作用及初值)
解:
Varempty,full1,full2:
=semaphore:
=1,0,0;
//empty表示B是否为空,full1表示B中是否有奇数,full2表示B中是否有偶数
begin
parbegin
R:
begin
从设备上读数据;
wait(empty);
将数据送入B中;
if(奇数)signal(full1);
elsesignal(full2);
end
W0:
begin
wait(full2);
从B中取出数据;
signal(empty);
打印;
end
W1:
begin
wait(full1);
从B中取出数据;
signal(empty);
打印;
end
parend
end
2假定系统有三个并发进程read,move和print共享缓冲器B1和B2。
进程read负责从输入设备上读信息,每读出一个记录后把它存放到缓冲器B1中。
进程move从缓冲器B1中取出一记录,加工后存入缓冲器B2。
进程print将B2中的记录取出打印输出。
缓冲器B1和B2每次只能存放一个记录。
要求三个进程协调完成任务,使打印出来的与读入的记录的个数,次序完全一样。
请用wait和signal原语写出它们的并发程序。
解:
SR—B1为空可以写入,SM—B1有内容可读,SM2—B2为空可写入,SP—B2有内容可读
beginSR,SM1,SM2,SP:
semaphore;
B1,B2:
record;
SR:
=1;SM1:
=0;SM2:
=1;SP:
=0
Cobegin
processread(3分)
X:
record;
beginR:
(接收来自输入设备上一个记录)
X:
=接收的一个记录;
wait(SR);
B1:
=X;
signal(SM1);
gotoR;
end;
Processmove(3分)
Y:
record;
Begin
M:
wait(SM1);
Y:
=B1;
signal(SR)
加工Y
wait(SM2);
B2:
=Y;
signal(SP);
gotoM;
end;
Processprint(3分)
Z:
record;
Begin
P:
wait(SP);
Z:
=B2;
signal(SM2)
打印Z
gotoP;
end;
coend;
end;
3系统运行有三个进程:
输入进程、计算进程和打印进程,它们协同完成工作。
输入进程和计算进程之间共用缓冲区buffer1,计算进程和打印进程之间共用缓冲区buffer2。
输入进程接收外部数据放入buffer1中;计算进程从buffer1中取出数据进行计算,然后将结果放入buffer2;打印进程从buffer2取出数据打印输出。
用算法描述这三个进程的工作情况,并用wait和signal原语实现其同步操作。
解:
解答:
输入进程、计算进程和打印进程之间的同步问题描述如下:
var:
mutex1,mutex2,empty1,empty2,full1,full2:
=1,1,1,1,0,0;
InP:
begin(3分)
repeat
wait(empty1);
wait(mutex1);
inputadatafromkeyboard;
Addtobuffer1;
signal(mutex1);
signal(full1);
untilfalse
end
CalP:
begin(3分)
repeat
wait(full1);
wait(mutex1);
Takeadataformbuffer1;
Addtoch1;
signal(mutex1);
signal(empty1);
calculatech1;
wait(empty2);
wait(mutex2);
Takeadataformch1;
Addtobuffer2;
signal(mutex2);
signal(full2);
untilfalse
end
OutP:
begin(3分)
repeat
wait(full2);
wait(mutex2);
Takeadatafrombuffer2;
Addtoprintercontroler;
signal(mutex2);
signal(empty2);
startprinter;
untilfalse
end
4这是一个从键盘输入到打印机输出的数据处理流图,其中键盘输入进程通过缓冲区buf1把输入数据传送给计算进程,计算进程把处理结果通过缓冲buf2传送给打印进程。
buf1和buf2为临界资源,试写出键盘输入进程,计算进程及打印进程间的同步算法。
(10分)
输入进程→buf1→计算进程→buf2→打印进程
解答:
从键盘输入到打印机输出的数据传送过程,可以看作是由键盘输入进程到计算进程,以及由计算进程到打印输出进程这两个数据传送进程所组成。
其中,对键盘输入进程而言,计算进程是消费者进程;而对打印输出进程而言,计算进程又是生产者进程。
据此可将它们之间的同步问题描述如下:
var:
mutex1,mutex2,empty1,empty2,full1,full2:
=1,1,1,1,0,0;
IP:
begin
repeat
P(empty);
P(mutex1);
inputacharcterfromkeyboard;
Addtobuffer;
V(mutex1);
V(full);
untilfalse
end
CP:
begin
repeat
P(full);
P(mutex1);
Takeacharactorformbuffer1;
Addtoch1;
V(mutex1);
V(empty1);
P(empty2);
P(mutex2);
Takeacharactorformch1;
Addtobuffer2;
V(mutex2);
V(full2);
untilfalse
end
OP:
begin
repeat
p(full2);
P(mutex2);
Takeacharactorfrombuffer2;
Addtoprintercontroler;
startprinter;
V(mutex2);
V(empty2);
untilfalse
end
(评分标准:
信号量设置2分,输入进程、计算进程、打印进程各2分)
5.在公共汽车上,乘客上完后,售票员关门,驾驶员开车,售票员售票,到站汽车停稳后,售票员开门,乘客上下车,售票员和驾驶员之间密切配合,直到下班。
请用信号量描述公共汽车上售票员与驾驶员的工作过程。
(10分)
解:
建立驾驶员和售票员两进程,驾驶员进程执行过程如下:
判售票员关门没有
开车
到站后停车
重复
(1)-(3)
售票员执行过程如下:
判断乘客上完没有
关门
售票
判车停稳没有
开门
重复
(1)-(5)
评分标准:
执行过程完善3分,
驾驶员与售票员合作消息正确3分
售票员与驾驶员合作消息正确3分
书写格式1分
公共汽车上,司机和售票员的活动分别是:
司机:
启动车辆售票员:
上乘客
正常行车关车门
到站停车
开车门
下乘客
在汽车不断地到站,停车,行使过程中,这两个活动有什么同步关系?
并用wait和si
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 习题 分章詹炜 DOC