期末复习操作系统汤小丹版复习题资料.docx
- 文档编号:27420556
- 上传时间:2023-06-30
- 格式:DOCX
- 页数:36
- 大小:52.63KB
期末复习操作系统汤小丹版复习题资料.docx
《期末复习操作系统汤小丹版复习题资料.docx》由会员分享,可在线阅读,更多相关《期末复习操作系统汤小丹版复习题资料.docx(36页珍藏版)》请在冰豆网上搜索。
期末复习操作系统汤小丹版复习题资料
操作系统复习题(汤小丹版)复习资料
一,选择题
第一部分:
操作系统概述
1.在计算机系统中,操作系统是(B).
A.一般应用软件B.核心系统软件
C.用户应用软件D.系统支撑软件
2.(D)不是基本的操作系统.
A,批处理操作系统B,分时操作系统
C,实时操作系统D,网络操作系统
3.(C)不是分时系统的基本特征:
A,同时性B,独立性
C,实时性D,交互性
4.关于操作系统的叙述(D)是不正确的.
A."管理资源的程序"B."管理用户程序执行的程序"
C."能使系统资源提高效率的程序"D."能方便用户编程的程序"
5.操作系统的发展过程是(A)
A.设备驱动程序组成的原始操作系统,管理程序,操作系统
B.原始操作系统,操作系统,管理程序
C.管理程序,原始操作系统,操作系统
D.管理程序,操作系统,原始操作系统
6.设计批处理多道系统时,首先要考虑的是(B)
A.灵活性和可适应性B.系统效率和吞吐量
C.交互性和响应时间D.实时性和可靠性
7.操作系统是一种(B).
A,应用软件B,系统软件C,通用软件D,工具软件
8.计算机系统的组成包括(B).
A,程序和数据B,计算机硬件和计算机软件
C,处理器和内存D,处理器,存储器和外围设备
9.下面关于计算机软件的描述正确的是(B).
A,它是系统赖以工作的实体
B,它是指计算机的程序及文档
C,位于计算机系统的最外层
D,分为系统软件和支撑软件两大类
10.财务软件是一种(C).
A,系统软件B,接口软件C,应用软件D,用户软件
11.世界上第一个操作系统是(B).
A,分时系统B,单道批处理系统
C,多道批处理系统D,实时系统
12.批处理操作系统提高了计算机的工作效率,但(B).
A,系统吞吐量小B,在作业执行时用户不能直接干预
C,系统资源利用率不高D,不具备并行性
13.允许多个用户以交互使用计算机的操作系统是(A).
A,分时系统B,单道批处理系统
C,多道批处理系统D,实时系统
14.下面关于操作系统的叙述正确的是(A).
A,批处理作业必须具有作业控制信息
B,分时系统不一定都具有人机交互功能
C,从响应时间的角度看,实时系统与分时系统差不多
D,由于采用了分时技术,用户可以独占计算机的资源
15.操作系统是一组(C).
A,文件管理程序B,中断处理程序
C,资源管理程序D,设备管理程序
16.现代操作系统的两个基本特征是(C)和资源共享.
A,多道程序设计B,中断处理
C,程序的并发执行D,实现分时与实时处理
17.(D)不是操作系统关心的主要问题.
A,管理计算机裸机
B,设计,提供用户程序与计算机硬件系统的界面
C,管理计算机系统资源
D,高级程序设计语言的编译器
18.引入多道程序的目的是(D).
A,为了充分利用主存储器B,增强系统的交互能力
C,提高实时响应速度D,充分利用CPU,减少CPU的等待时间
19.在多道程序设计的计算机系统中,CPU(C).
A,只能被一个程序占用B,可以被多个程序同时占用
C,可以被多个程序交替占用D,以上都不对
20.多道程序设计是指(B).
A,有多个程序同时进入CPU运行
B,有多个程序同时进入主存并行运行
C,程序段执行不是顺序的
D,同一个程序可以对应多个不同的进程
21.从总体上说,采用多道程序设计技术可以()单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要(B).
A,增加,减少B,增加,延长C,减少,延长D,减少,减少
22.(A)没有多道程序设计的特点.
A,DOSB,UNIXC,WINDOWSD,OS/2
23.下列四个操作系统中,是分时系统的为(C).
A,MS-DOSB,WINDOWS98
C,UNIXD,OS/2系统
24.在分时系统中,时间片一定,(B),响应时间越长.
A,内存越多B,用户数越多
C,后备队列D,用户数越少
25.批处理系统的主要缺点是(B).
A,CPU的利用率不高B,失去了交互性
C,不具备并行性D,以上都不是
26.在下列性质中,哪一个不是分时系统的特征.(C)
A,交互性B,多路性C,成批性D,独占性
27.实时操作系统追求的目标是(C).
A,高吞吐率B,充分利用内存
C,快速响应D,减少系统开销
28.以下(C)项功能不是操作系统具备的主要功能.
A,内存管理B,中断处理C,文档编辑D,CPU调度
29.操作系统程序结构的主要特点是(C).
A,一个程序模块B,分层结构
C,层次模块化D,子程序结构
30.操作系统负责为方便用户管理计算机系统的(C).
A,程序B,文档资料C,资源D,进程
31.计算机在接受用户请求后处理数据以及在数据处理结束时,将结果送到终端显示器.例如,导弹控制系统应选择安装(C)
A,批处理操作系统B,分时操作系统
C,实时操作系统D,网络操作系统
32.操作系统的基本职能是(A).
A.控制和管理系统内各种资源,有效地组织多道程序的运行
B.提供用户界面,方便用户使用
C.提供方便的可视化编辑程序
D.提供功能强大的网络管理工具
33.分布式操作系统与网络操作系统本质上的不同在于(D).
A.实现各台计算机之间的通信
B.共享网络中的资源
C.满足较大规模的应用
D.系统中若干台计算机相互协作完成同一任务
34.Linux操作系统是著名的(B)。
A.多道批处理系统B.分时系统
C.实时系统D.分布式系统
35.主要由于(D)原因,使linux易于移植.
A,linux是由机器指令书写的
B,linux大部分由汇编少部分用C语言编写
C,linux是用汇编语言编写的
D,linux小部分由汇编大部分用C语言编写
36.(C)不是Linux系统的特色.
A.交互的分时系统B.以全局变量为中心的模块结构
C.模块之间调用关系简明D.可以分成内核和外壳
37.在下列关于Linux的论述中,(D)是不正确的.
A.Linux是一个多道分时操作系统
B.管道机制是Linux贡献之一
C.提供可动态装卸的文件系统是Linux的特色之一
D.路径名是Linux独有的实现文件共享的机制
38.将汇编语言源程序转换成等价的目标程序的过程称为(C)
A.汇编B.解释C.编译D.连接
39.下面(B)不是计算机高级语言。
A.PASCALB.UNIXC.CD.BASIC
40.最基本的系统软件是(A)。
A.操作系统B.文字处理系统
C.语言处理系统D.数据库管理系统
41.计算机操作系统的作用是(A)
A.管理计算机系统的全部软.硬件资源,合理组织计算机的工作流程,以达到充分发挥计算机资源的效率,为用户提供使用计算机的友好界面
B.对用户存储的文件进行管理,方便用户
C.执行用户键入的各类命令
D.为汉字操作系统提供运行的基础
42.(D)操作系统是工作站上的主流系统。
A.DOSB.UNIXC.VMSD.WINDOWS
44操作系统核心部分的主要特点是(B)。
A、一个程序模块 B、常驻内存
C、有头有尾的程序 D、串行执行
43.操作系统是计算机系统的核心软件。
按功能特征的不同,可把操作系统分为[1]、[2]、[3]、网络操作系统和分布式操作系统基本类型。
其中[1]的主要目标是提高系统的吞吐率和效率,而[2]是一旦有处理请求和要求处理的数据时,CPU就应该立即处理该数据并将结果及时送回,例如[4]等。
供选择的答案:
[1]B[2]E[3]C
A、 单用户系统B、批处理系统C、分时系统D、微机操作系统E、实时系统
[4]D
A、计算机激光照排系统B、办公自动化系统
C、计算机辅助设计系统D、航空订票系统
44.以下(C)项功能不是操作系统具备的主要功能。
A.内存管理B.中断处理C.文档编辑D.CPU调度
45.操作系统有多种类型:
允许多个用户以交互方式使用计算机的操作系统,称为B;允许多用户将若干个作业提交给计算机系统集中处理的操作系统,称为A;在C的控制下,计算机系统能及时处理由过程控制反馈的数据,并作出响应;在IBM-PC机上的操作系统称为D。
A:
批处理操作系统;B:
分时操作系统;C:
实时操作系统;D:
微机操作系统;E:
多处理机操作系统;F:
分布式操作系统
46.关于操作系统的叙述D是不正确的。
A.“管理资源的程序”
B.“管理用户程序执行的程序”
C.“能使系统资源提高效率的程序”
D.“能方便用户编程的程序”
第二章第一节
1、在进程管理中,当时,进程从阻塞状态变为就绪状态。
进程被进程调度程序选中B、等待某一事件C、等待的事件发生D、时间片用完
2、分配到必要的资源并获得处理机时的进程状态是。
A、就绪状态B、执行状态C、阻塞状态D、撤消状态
3、进程的并发执行是指若干个进程
A、同时执行B、在执行的时间上是重叠的
C、在执行的时间上是不可重叠的D、共享系统资源
4、程序的顺序执行通常在
的工作环境中,具有
特征;程序的并发执行在
的工作环境中,具有
特征。
A、单道程序B、多道程序C、程序的可再现性D、资源共享
答:
A
C
B
D
5、进程的三个基本状态在一定条件下可以相互转化,进程由就绪状态变为运行状态的条件是
;由运行状态变为阻塞状态的条件是
A、时间片用完B、等待某事件发生C、等待的某事件已发生D、被进程调度程序选中
答:
D
B
6、下列的进程状态变化中,变化是不可能发生的。
A、运行→就绪B、运行→等待
C、等待→运行D、等待→就绪
7、一个运行的进程用完了分配给它的时间片后,它的状态变为
A、就绪B、等待C、运行D、由用户自己确定
8、下面对进程的描述中,错误的是。
A、进程是动态的概念B、进程执行需要处理机C、进程是有生命期的D、进程是指令的集合
9、某系统的进程状态如图所示:
a是
状态,b是
状态,c是
状态。
1表示
,2表示
,3表示发生了等待事件,4表示等待事件结束。
下列情况中,当发生前者的状态转换时,
会导致发生后者的状态转换。
23
1
4
:
A挂起B运行C等待D就绪E睡眠
:
A时间片用完B选中C等待
:
A2→1B4→2
答:
B
D
C
B
A
A
10、通常,用户进程被建立后,
A、便一直存在于系统中,直到被操作人员撤消
B、随着作业运行正常或不正常结束而撤消
C、随着时间片轮转而撤消与建立
D、随着进程的阻塞或唤醒而撤消与建立
11、在操作系统中,进程是一个具有一定独立功能的程序在某个数据集上的一次
A、等待活动B、运行活动C、单独操作D、关联操作
12、下面所述步骤中,不是创建进程所必需的。
A、由调度程序为进程分配CPUB、建立一个进程控制块C、为进行分配内存D、将进程控制块链入就绪队列
13、多道程序环境下,操作系统分配资源以为基本单位。
A、程序B、指令C、进程D、作业
●14、进程的基本特征有动态、并发、独立、异步及结构特征
15、在一个单处理机系统中,存在5个进程,则最多有
进程处于阻塞状态,最多有
个进程处于就绪状态。
A、5B、4C、3D、2E、1F0
答案:
A
B
第二节
1、对进程的管理和控制使用
A、指令B、原语C、信号量D、信箱通信
2、进程控制就是对系统中的进程实施有效的管理,通过使用,进程撤消,进程阻塞,进程唤醒等进程控制原语实现。
A、进行运行B、进行管理C、进行创建D、进程同步
3、操作系统通过对进程进行管理。
A、进程B、进程控制快
C、进程启动程序D、进程控制区
4、要
5、一个进程被唤醒意味着。
A、该进程重新占有了CPUB、它的优先权变为最大C、其PCB移至等待队列首D、进程变为就绪状态
第三节
1、P、V(wait、signal)操作是
A、两条低级进程通信原语B、两组不同的机器指令
C、两条系统调用命令D、两条高级进程通信原语
2、若P、V(wait、signal)操作的信号量S初值为2,当前值为-1,则表示有等待进程
A、0个B、1个C、2个D、3个
3、用P、V(wait、signal)操作管理临界区时,信号量的初值应定义为
A、-1B、0C、1D、任意值
4、用P、V(wait、signal)操作唤醒一个等待进程时,被唤醒进程的状态变为
A、等待B、就绪C、运行D、完成
5、进程间的同步是指进程在逻辑上的相互关系。
A、联接B、制约C、继续D、调用
6、是一种只能进行P操作和V操作的特殊变量。
A、调度B、进程C、同步D、信号量
7、是解决进程间同步和互斥的一对低级通信原语。
A、lock和unlockB、P和V
C、W和SD、Send和Receive
8、下面叙述中正确的是。
A、操作系统的一个重要概念是进程,因此不同进程所执行的代码也一定不同
B、为了避免发生进程死锁,各进程只能逐个申请资源
C、操作系统用PCB管理进程,用户进程可以从PCB中读出与本身运行状况的关的信息
D、进程同步是指某些进程之间在逻辑上的相互制约关系
9、在操作系统中,解决进程的
和
问题的一种方法是使用
A、调度B、互斥C、通讯
D、同步E、分派F、信号量
答
D
B
F
10、用P、V操作可以解决互斥问题。
A、一切B、某些C、正确D、错误
11、对于两个并发进程,设互斥信号量为mutex,若mutex=0,则。
A表示没有进程进入临界区B表示有一个进程进入临界区C表示有一个进程进入临界区,另一个进程等待进入D表示有两个进程进入临界区
12、两个进程合作完成一个任务。
在并发执行中,一个进程要等待其合作伙伴发来消息,或者建立某个条件后再向前执行,这种制约性合作关系被称为进程的。
A同步B互斥C调度D执行
13、为了进行进程协调,进程之间应当具有一定的联系,这种联系通常采用进程间交换数据的方式进行,这种方式称为。
A进程互斥B进程同步C进程制约D进程通信
14、信号量的物理意义是当信号量值大于0时表示可用资源的数目当信号量值小于0时,其绝对值为因请求该资源而被阻塞的进程的数目
■15、操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是S<0、(s<=0)
16、在一个单处理机系统中,若有5个用户进程,且假设当前时刻为用户态,则处于就绪状态的用户进程最多有4个,最少有0个
●17、有M个进程共享同一个临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是1至-(M-1)、(1至-M)
18、用信号量S实现对系统中4台打印机的互斥使用,S的初值应设置为4若S的当前值为-1,则表示等待队列有1个等待进程
第四节
1、在测量控制系统中,数据采集任务把所采集的数据送入一单缓冲区;计算任务从该单缓冲区中取出数据进行计算,试写出利用信号量机制实现两者共享单缓冲区的同步算法:
答:
intSe=1;intSf=0;
main()
{cobegin
get();
compute();
coend}
get()
{while(采集工作未完成)
{采集一个数据
p(Se)
将数据送入缓冲区中
V(Sf);}
}
comput()
{while(计算工作未完成)
{P(Sf);
从缓冲区中取出数据
V(Se);
进行数据计算}}
2、桌上有一空盘,允许存放一个水果,爸爸可向盘内放苹果,妈妈可向盘内放桔子,儿子专等吃盘内的桔子,女儿专等吃盘中的苹果,请用P、V操作实现爸爸、妈妈、儿子、女儿四个并发进程的同步与互斥。
intS=1;intSa=0;intSb=0;
main()
{cobegin
father();
mather();
son();
daughter();
coend}
father()
{while
(1)
{p(S);
将一个苹果放入盘中
V(Sa);}
}
mather()
{while
(1)
{p(S);
将一个桔子放入盘中
V(Sb);}
}
son()
{while
(1)
{p(Sb);
从盘中取出桔子
V(S);吃桔子;}
}
daughter()
{while
(1)
{p(Sa);
从盘中取出苹果
V(S);吃苹果;}
}
3、嗜睡的理发师,一个理发店由一个N张沙发的等候室和一个放有一张理发椅的理发室组成。
没有顾客时,理发师便去睡觉。
当一个顾客走进理发店时,如果所有的沙发都已占用,他便离开理发店,否则,如果理发师正在为其他顾客理发时,则该顾客就找一张空沙发坐下来等待,如果理发师因无顾客正在睡觉,则由新到的顾客唤醒并为其理发,在理发完成后,顾客必须付费后才能离开理发店,试用信号量实现这一
同步问题。
答:
Varcounr:
integer:
=0;
mutex,sofa,empty,full:
=1,N,1,0;
cut,paymebt,receipt:
semaphore:
=0,0,0;
begin
parbegin
guest:
begin
wait(mutex);
if((count>N)then;
begin
signal(mutex);
exitshop;
end
else
begin
count:
=count+1;
if(count>1)then
begin
wait(sofa);
sitonsofa;
wait(empty);
getupfromsofa;
signal(sofa);
end
else/*count=1*/
wait(empty);
sitonthebaber_chair;
signal(full);
wait(impty);
pay;
signal(payment);
wait(nutex);
count:
=count-1;
signal(mutex);
exitshop;
end
end
barber:
begin
repeat
wait(full);
cuthair;
signal(cut);
wait(payment);
acceptpayment;
sigmal(recipt);
untilfalse;
end
parend
end
4、有一缓冲区,只能放一个数据,输入进程W向里面放一个数据,若为奇数则由进程R1取出打印,若为偶数则由进程R2取出打印。
ints=1;
intsa=0;
intsb=0;
main()
{
cobegin
W();
R1():
R2();
Wend?
W()
{
while
(1)
{
p(S)
将一个数据number放入缓冲区
if(number%2)=()v(sa)
elsev(sb);
}
}
R1()
{
while
(1)
{
p(sa)
从缓冲中取出数据
v(S)
打印 }
}
R2()
{
while
(1)
{
p(sb)
从缓冲中取出数据
v(s)
打印
}
}
第六节
1、信箱通信是一种通信方式。
A、直接通信B、间接通信C、低级通信D、信号量
2、用信箱实现通信时,应有发送和接收两条基本原语
3、信箱逻辑上分成信箱头和信箱体两部分。
第三章处理机调度与死锁
3.1选择题
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、后备状态
10.作业由后备状态转变为执行状态是通过以下那个调度程序实现的()
A、作业调度B、进程调度
C、中级调度D、驱臂调度
11.以下那种调度算法不可能是剥夺式的()
A、先来先服务B、最短CPU执行期优先
C、最高优先权D、轮转法
12.在UNIX系统中,用来实现进程换入换出的是()
A、0进程B、1进程C、kill系统调用D、作业调度进程
13.可以破坏环路等待条件的策略是()
A、资源抢占B、独享分配C、按序分配D、共享分配
14.在操作系统中用户进程本身启动的唯一状态转换是____。
A、调度B、阻塞C、时间片到D、唤醒
15.把资源按类型排序编号,并要求进程严格按序申请资源,这种方法摒弃了下述哪一个()死锁发生条件?
A、互斥条件B、部分分配条件C、不剥夺条件D、环路等待条件
16.以下哪种调度算法不可能是剥夺方式的?
()
A、先来先服务B、最短CPU执行期优先C、最高优先权D、轮转法
17.作业调度无工作可做时处于A状态,当后备队列有新作业录入时,输入进程要B作业调度。
进程调度作为C执行,通常采用两种调度方法,批处理系统常采用D方式,分时系统采用E方式。
在内存和外存对换区之间完成‘页面对换’或‘分段对换’功能的进程称之为F调度。
选择答案:
(1)激活
(2)唤醒(3)就绪(4)挂起(5)阻塞(6)非抢占
(7)进程(8)原语(9)低级
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 期末 复习 操作系统 汤小丹版 复习题 资料