操作系统课程作业集.docx
《操作系统课程作业集.docx》由会员分享,可在线阅读,更多相关《操作系统课程作业集.docx(17页珍藏版)》请在冰豆网上搜索。
操作系统课程作业集
一、填空题:
1.操作系统是一种系统软件,它
A:
控制程序的执行B:
管理计算机系统的资源C:
方便用户使用计算机D:
管理计算机系统的资源和控制程序的执行
2.为了实现多道程序设计,计算机需要有
A:
更大的内存B:
更快的外部设备C:
更快的CPUD:
更先进的终端
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:
能在一短的时间内,使所有用户程序都能运行E:
能快速进行内外存对换
8. 分时系统的响应时间(及时性)主要是根据﹎﹎﹎﹎确定的。
A:
时间片大小B:
用户数目C:
计算机运行速度D:
用户所能接受的等待时间E:
控制对象所能接受的时延
9.实时系统的响应时间则是由﹎﹎﹎﹎确定的。
A:
时间片大小B:
用户数目C:
计算机运行速度D:
用户所能接受的等待时间
E:
控制对象所能接受的时延
10.分时系统中,当用户数目为100时,为保证响应不超过2秒;此时的时间片最大应为
A:
10msB:
20msC:
50msD:
100msE:
200ms
11.在操作系统中,进程是一个﹎﹎﹎﹎概念,而程序是一个静态的概念。
A:
组合态B:
关联态C:
运行态D:
等待态E:
静态F:
动态
12.操作系统中,进程与程序的重要区别之一是﹎﹎﹎﹎。
A:
程序有状态而进程没有B:
进程有状态而程序没有C:
程序可占有资源而进程不可D:
进程能占有资源而程序不能
13.从静态角度看,进程由程序、数据和﹎﹎﹎﹎三部分组成。
A:
JCBB:
DCBC:
PCBD:
PMT
14.在一单处理机系统中,若有5个用户进程,在非管态的某一时刻,处于就绪态的用户进程最多有﹎﹎﹎﹎个
A:
1B:
2C:
3D:
4E:
5F:
0
15.用户可通过系统调用建立和撤消进程,通常用户进程被建立后,﹎﹎﹎﹎。
A:
便一直存在于系统中,直到被操作人员撤消B:
随着作业运行正常或不正常结束而撤消
C:
随着时间片轮转而撤消与建立D:
随着进程的阻塞或唤醒而撤消与建立
16.正在执行的进程由于其时间片完而被暂停执行,此时进程应从运行态变为﹎﹎状态。
A:
静止阻塞B:
活动阻塞C:
静止就绪D:
活动就绪E:
执行
17.对于记录型信号量,在执行一次P操作(wait操作)时,信号量的值应当为减1;当其值为﹎﹎﹎﹎时,进程应阻塞。
A:
大于0 B:
小于0 C:
大于等于0D:
小于等于0
18.设两个进程共用一个临界段的互斥信号量mutex,当mutex=-1时表示:
﹎﹎﹎﹎。
A:
一个进程入了临界段,另一个进程等待B:
没有一个进程进入了临界段
C:
只有一个进程进入了临界段D:
两个进程都在等待
19.若信号量S的初值为2,且有三个进程共享此信号量,则S的取值范围是﹎﹎﹎﹎。
A:
[-3,2]B:
[-2,2]C:
[-1,2]D:
[0,2]E:
选项[E-2,1]
20.进程从阻塞状态进入就绪状态可能是由于﹎﹎﹎﹎.
A:
现运行进程运行结束 B:
现运行进程执行了P操作
C:
现运行进程执行了V操作D:
现运行进程时间片用完
21.在公共汽车上,司机和售票员各司其职,假定他们的工作流程如下图所示,请用PV操作和类PASCAL语言满程实现司机和售票员之间的同步,以保证他们能密切配合,确保行车安全。
司机 售票员 启动开车 关车门 正常行车 售票 到站仃车 开车门 (下客) 试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现二个进程正确的并发执行。
Var(信号量)﹎﹎﹎S1,S2,S3……﹎﹎﹎:
semaphore= (信号量有﹎﹎A﹎﹎个) (信号量初值)﹎﹎B1﹎﹎,﹎﹎B2﹎﹎,﹎﹎B3﹎﹎,……﹎﹎﹎﹎; begin parbegin 司机:
begin:
Repeat ﹎﹎﹎﹎﹎﹎C﹎﹎﹎﹎﹎﹎; 启动开车 正常行车 到站仃车 ﹎﹎﹎﹎﹎﹎D﹎﹎﹎﹎﹎﹎; Until End 售票员:
begin Repeat (上客) 关车门 ﹎﹎﹎﹎﹎﹎E﹎﹎﹎﹎﹎﹎; 售票 ﹎﹎﹎﹎﹎F﹎﹎﹎﹎﹎﹎; 开车门 (下客) Until Endparend end
答案:
A:
(1)1;
(2)2;(3)3;(4)4;(5)0。
B1,B2,B3……:
(1)1;
(2)2;(3)3;(4)4;(5)0。
C、D、E、F、G、H、I、J:
(1)P(S1);
(2)P(S2);(3)P(S3);(4)P(S4);
(5)V(S1);(6)V(S2);(7)V(S3);(8)V(S4)。
22.桌上有一个空盒,盒内只允许放一个水果。
妈妈轮流向盒内放桔子和苹果,儿子专等吃盒中的桔子,女儿专等吃盒中的苹果。
若盒内已有水果,放者必须等待,若盒内没有自己吃的水果,吃者必需等待。
试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现三个进程正确的并发执行。
var(信号量)﹎﹎﹎﹎S1,S2,S3……﹎﹎﹎:
semaphore=(信号量有﹎﹎A﹎﹎个) 信号量初值)﹎﹎B1﹎﹎,﹎﹎B2﹎﹎,﹎﹎B3﹎﹎,……﹎﹎﹎﹎; begin parbegin 妈:
begin repeat 準備 ﹎﹎﹎C﹎﹎﹎﹎ 向盒内放桔子 ﹎﹎﹎D﹎﹎﹎﹎﹎ 準備 ﹎﹎﹎E﹎﹎﹎﹎﹎ 向盒内放苹果 ﹎﹎﹎F﹎﹎﹎﹎﹎ untilfalse end 儿:
begin repeat ﹎﹎﹎G﹎﹎﹎﹎﹎ 拿盒中的桔子 ﹎﹎﹎H﹎﹎﹎﹎﹎ 吃桔子 untilfalse end 女:
begin repeat ﹎﹎﹎I﹎﹎﹎﹎﹎ 拿盒中的苹果 ﹎﹎﹎J﹎﹎﹎﹎﹎ 吃苹果 untilfalse end parend end
答案:
A:
(1)1;
(2)2;(3)3;(4)4;(5)0。
B1,B2,B3……:
(1)1;
(2)2;(3)3;(4)4;(5)0。
C、D、E、F、G、H、I、J:
(1)P(S1);
(2)P(S2);(3)P(S3);(4)P(S4);
(5)V(S1);(6)V(S2);(7)V(S3);(8)V(S4)。
1. 在直接通信时,用send(N,M)原语发送信件,其中N表示﹎﹎﹎﹎。
A:
发送信件的进程名B:
接收信件的进程名C:
信箱名D:
信件内容
2.操作系统的主要性能参数:
﹎﹎﹎﹎指的是单位时间内系统处理的作业量。
A:
周转时间B:
处理时间C:
消逝时间D:
利用率E:
生产率F:
吞吐量
3.在所学的调度算法中,能兼顾作业等待时间和作业执行时间调度算法是﹎﹎﹎﹎。
A:
FCFS调度算法B:
短作业优先调度算法C:
时间片轮转法D:
多级反馈队列调度算法
E:
高响应比优先算法F:
基于优先权的剥夺调度算法
4.在所学的调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是﹎﹎﹎﹎。
A:
FCFS调度算法B:
短作业优先调度算法C:
时间片轮转法D:
多级反馈队列调度算法
E:
高响应比优先算法F:
基于优先权的剥夺调度算法
5.在调度算法中,有二种调度算法是照顾短作业用户,其中﹎﹎﹎﹎调度算法中采用作业估计运行时间。
A:
FCFS调度算法B:
短作业优先调度算法C:
时间片轮转法D:
多级反馈队列调度算法
E:
高响应比优先算法F:
基于优先权的剥夺调度算法
6.关于优先权大小的论述中,第﹎﹎﹎﹎条是正确的论述。
A:
计算型作业的优先权,应高于I/O型作业的优先权。
B:
用户进程的优先权,应高于系统进程的优先权。
C:
长作业的优先权,应高于短作业的优先权。
D:
资源要求多的作业,其优先权应高于资源要求少的作业。
E:
在动态优先权中,随着作业等待时间的增加,其优先权将随之下降。
F:
在动态优先权中,随着进程执行时间的增加,其优先权降低。
7.在采用抢占式优先权进程调度算法的系统中,正在运行进程的优先权是﹎﹎﹎﹎。
A:
系统中优先权最高的进程B:
比就绪队列中进程优先权高的进程
C:
比就绪队列中进程优先权不一定高的进程
8.操作系统中,"死锁"的概念是指﹎﹎﹎。
A:
程序死循环B:
硬件发生故障
C:
两个或多个并发进程各自占有某种资源而又都等待别的进程释放它们所占有的资源D:
系统停止运行