操作系统复习资料.docx
- 文档编号:16811337
- 上传时间:2023-07-17
- 格式:DOCX
- 页数:25
- 大小:76.46KB
操作系统复习资料.docx
《操作系统复习资料.docx》由会员分享,可在线阅读,更多相关《操作系统复习资料.docx(25页珍藏版)》请在冰点文库上搜索。
操作系统复习资料
操作系统复习资料
第一章操作系统概论
一、选择
1、操作系统的基本类型主要有__________。
A、批处理系统、分时系统和多任务系统
B、单用户系统、多用户系统和批处理系统
C.批处理系统、分时系统、实时系统
D、实时系统、分时系统和多用户系统
2、操作系统的__________管理部分负责对进程进行调度。
A、存储器B、文件C、设备D、处理机
3、如果分时系统中的时间片一定,那么________,则响应时间越长。
A、用户数越少B、用户数越多C、内存越少D、内存越多
4、实时系统追求的目标是__________。
A、充分利用内存B、高吞吐率C、快速响应D、减少系统开销
5、引入多道程序的目的在于__________。
A、充分利用CPU,减少CPU等待时间 B、提高实时响应速度
C、有利于代码共享,减少主、辅存信息交换量 D、充分利用存储器
6、现代操作系统的基本特征是___________、资源共享和操作的异步性。
A、.多道程序设计B、中断处理 C、程序的并发执行D、实现分时与实时处理
7、以下________项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度
8、如果分时系统中的时间片一定,用户数的多少与响应时间长短成____。
A、正比例B、反比例C、无正常比例关系D、呈线型关系
9、三种基本类型的操作系统是________。
A、网络操作系统、批处理操作系统和分时操作系统
B、批处理操作系统、分时操作系统和实时操作系统
C、分时操作系统、实时操作系统和网络操作系统
D、实时操作系统、网络操作系统和批处理操作系统
10、不属于单道批处理系统所具备的特征是________。
A、单道性B、顺序性C、自动性D、平衡资源使用
11、在实时系统中采用的进程调度算法是________。
A、时问片轮转调度算法B、最高优先级调度算法
C、先来先服务调度算法D、分级调度算法
12、批处理系统主要目的在于__________。
A、充分利用CPU,减少CPU等待时间 B、提高实时响应速度
C、有利于代码共享,减少主、辅存信息交换量 D、充分利用存储器
13、现代操作系统的基本特征是并发、___________和操作的异步性。
A、多道程序设计B、中断处理 C、及时处理D、资源共享
14、操作系统的类型按时间发展顺序,可分为__________。
A、分时系统、批处理系统、实时系统
B、批处理系统、实时系统、分时系统
C、批处理系统、分时系统、实时系统
D、实时系统、分时系统、批处理系统
二、填空
1、操作系统的最基本特征有并发____________。
2、操作系统的目标是方便性、__________、可扩充性与开放性。
3、实现分时操作系统的关键技术是及时接收和___________。
4、操作系统与用户的接口方式有命令接口、图标和窗口方式、____________。
并发是指若干事件在_________发生。
(填A、同一时刻;B、同一时间间隔)
5、因为_____________的动力,使操作系统从批处理阶段发展到分时系统。
三、简答
1、试比较分时系统与实时系统之间的特征?
(6分)
第二章进程管理
一、选择
1、如果信号量S的值是0,此时进程A执行P(S)操作,则进程A会________。
A、继续运行B、进入阻塞态,让出CPU
C、进入就绪态,让出CPU有D、继续运行,并唤醒S队列上的等待进程
2、若信号量S的初始值是2,当前值为-3,则表示有_______个等待
进程。
A、0个B、1个C、2个D、3个
3、采用生产者——消费者方法解决同步或互斥时,通常需要用到____个信号量。
A、1B、2C、3D、4
4、下列进程状态的转换中,哪一个是不正确的?
A、等待—>就绪B、执行—>就绪C、就绪—>等待D、就绪—>执行
5、进程间的同步与互斥,分别表示了各进程间的_________。
A、相互独立与相互制约B、协调与竞争C、不同状态D、动态性与独立性
6、有n个进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则此时信号量的值为_________。
A、n-1B、0C、1D、-1
7、有关原语定义正确的是_________。
A、原语是操作系统中能完成特定功能但可中断的过程
B、原语是用户程序中能完成特定功能且不可中断的过程
C、原语是用户程序中能完成特定功能但可中断的过程
D、原语是操作系统中能完成特定功能且不可中断的过程
8、当进程因时间片用完而让出处理机时,该进程应转变为_______状态。
A、等待 B、就绪 C、运行 D、完成
9、进程具有五个特性,不属于进程特性的是__________。
A、动态性B、同步性C、并发性D、异步性
10、有n个进程竞争必须互斥使用的共享资源时,若某进程调用P操作后成为第一个等待使用资源者,则此时信号量的值为__________。
A、n-1B、0C、1D、-1
二、填空
1、同步机制应遵循的规则是空闲让进、忙则等待、有限等待____________
2、进程的结构特征中说明进程由程序段、数据段和__________三部分组成。
3、进程有两种形式的制约关系:
同步与_____________。
4、引入线程后的操作系统中,____________为系统的调度单位。
5、进程是一个______态概念,而程序是一个__________态概念。
6、根据Bernstein条件(程序能并发执行,且具有可再现性的条件),则如下4条语句中:
S1:
a:
=x+yS2:
b:
=z+1
S3:
c:
=a-bS4:
w:
=c+1
S1和S2两条语句_________并发执行(填“可以”或“不可以”)。
7、某系统中有m个进程,共享n个资源,S是信号量,则S的取值范围是:
。
三.程序填空
1、用P、V操作解决下图之同步问题?
(6分)
提示:
分别考虑对缓冲区S和T的同步,再合并考虑
GETCOPYPUT
设置四个信号量Sin=1,Sout=0,Tin=1,Tout=0;
S的输入信号为Sin,输出信号为Sout;T的输入信号为Tin,输出信号为Tout
GET:
COPY:
PUT:
While
(1){while
(1){while
(1){
P(Sin);P();P(Tout);
将数放入S;P(Tin);将数从T取走
V();将数从S取出放入T;V();
}V(Tout);}
V(Sin);
}
2、桌上有一空盘,最多允许存放一只水果,爸爸可向盘中放一个苹果或放一个桔子,儿子专等吃盘中的桔子,女儿专等吃苹果。
试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。
提示:
设置一个信号量S表示可否向盘中放水果,一个信号量SO表示可否取桔子,一个信号量表示可否取苹果SA(8分)
S=______,SA=0,SO=0;//信号量初始化
Father:
Son:
Daughter:
While
(1){While
(1){While
(1){
P(S);P(SO);P(SA);
将水果放入盘中;取桔子;取苹果;
If(是桔子)V();V();V(S);
ElseV()}吃桔子;}吃苹果;}
3.有一阅览室,读者进入时必须先在一张登记表上进行登记,该表为每一座位列一表目,包括座号和读者姓名。
读者离开时要消掉登记信号,阅览室中共有100个座位,用P、V操作写出这些进程间的同步算法。
(8分)
S1=_________;(可用的座位数)
S2=0;(有没阅读者)
Mutex=1;
P1:
//读者进入阅览室P2:
//读者离开阅览室
While
(1){While
(1){
P();P(S2);
P(mutex);P(mutex);
登记信息;消掉信息;
V(mutex);V();
V();V(S1);
就座,阅读;}离开阅览室;}
4、有一个仓库,可以存放A和B两种产品,但要求:
(1)每次只能存入一种产品(A或B)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 操作系统 复习资料
![提示](https://static.bingdoc.com/images/bang_tan.gif)