操作系统期中试卷
初中英语演讲稿-合同法解释三全文
得分
一、单项选择题（共30小题，每一小题1.5分，共45分）
（ ）1．操作系统是一种( )。
A．应用软件 B．系统软件
C．通用软件 D．工具软件
（ ）2．引入多道程序的目的在于( )。
A．充分利用CPU，减少CPU等待时间
B．提高实时响应速度
C．有利于代码共享，减少主、辅存信息交换量
D．充分利用存储器
（
）3．在一段时间内只允许一个进程访问的资源，称为( )
A.共享资源 B．临界区
C．临界资源 D．共享区
（ ）4． 并发性是指若干事件在( )发生
A．同一时刻
B．同一时间间隔内
C．不同时刻
D．不同时间间隔内
（ ）5．管道通信是以( )进行写入和读出。
A．消息为单位 B．自然字符流 C．文件 D．报文
（
）6．系统出现死锁的原因是( )
A．计算机系统发生了重大故障
B．有多个封锁的进程同时存在
C．若干进程因竞争资源而无休止的等待着，它方释放已占有的资源
D．资源数大大少于进程数，或进程同时申请的资源数大大超过资源总数
（ ）7．进程
P1使用资源情况：申请资源S1，…申请资源S2，…释放资
源S1；进程P2使用资源情况：申请资
源S2，…申请资源S1，…释放资源S
2，系统并发执行进程P1，P2，系统将( )
1
A．必定产生死锁
B．可能产生死锁
C．不会产生死锁
D．无法确定是否会产生死锁
（
）8．进程具有并发性和( )两大重要属性。
A.动态性 B．静态性 C易用性 D．封闭性
（ ）9．在单处理机系统中，处于运行状态的进程( )
A．只有一个
B．可以有多个
C．不能被挂起
D．必须在执行完成后才能被撤下
（ ）10．如果某一进程在运行时，因某种原因暂停，此时将脱离运行状态，
而进入( )
A．自由状态
B．停止状态
C．阻塞状态
D．静止状态
（
）11．操作系统中有一组常称为特殊系统调用，它们不能被系统中断，
在操作系统中称为( )
A．初始化程序
B．原语
C．子程序
D．控制模块
（ ）12．如果某一进程处于就绪状态要将其投入运行，应使用( )
A．挂起原语
B．创建原浯 C．调度原语 D．终止原语
（
）13．当一个进程发出IO请求后，会发生下述哪一个状态的转换？
A、就绪－＞执行
C、阻塞－＞执行
B、执行－＞就绪
D、执行－＞阻塞
（
）14．为了照顾短作业用户，进程调度采用( )
2
A．先进先出调度算法 B．短进程优先调度 C．优先级调度 D．轮转法
（
）15．如果要照顾所有进程，让它们都有执行的机会，最好采用( )算法。
A．SCBF B．FIFO C．轮转法 D． FPF
（
）16．（）算法综合考虑了作业的等待时间和计算时间。
A．先来先服务 B．计算时间短的优先
C．均衡调度 D．响应比最高者优先
（
）17．防止死锁的方法，通常是打破四个必要条件之一，但一般不采用
破坏＿条件。
A．占有并等待 B．互斥条件 C．不抢夺条件 D．循环等待
（
）18．在执行V操作时，信号量的值应当（）。
A．不变 B．加1
C．减1 D．减指定数值
（ ）19．信号量的值（ ）。
A
．
总是为正 B
．
总是为0
C
．
总是为负 D
．
可以为负整数
（
）20．信号量S不能用于_____操作。
A
．
V操作
B
．
P操作 C
．
赋初值 D
．
运算表达式
（ ）21．银行家算法用于＿＿。
A
．
预防死锁
B
．
解除死锁 C
．
避免死锁 D
．
检测死锁
（ ）22.下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是_
____
A．先来先服务 B． 高响应比优先 C．时间片轮转 D．非抢占式段任务优先
（
）23. 有两个并发执行的进程P1和P2，共享初值为1的变量x，P1对x
加1，P2对x减1，
加1和减1操作的指令序列分别如下操作
加1操作
Load R1,x
取x到寄存器R1中
Inc R1
3
store x,R1
将R1的内容存入x
减1操作
Load R2,x
Dec R2
两个操作完成后，x的值是_____
A．可能是-1或3
B．可能是1
C．可能是0、1、2
D．可能是-1、0、1、2
store x,R2
（ C ）24．某计算机系统有8台打印机，由K个进程竞争使用，
每个进程
最多需要3台打印机。该系统可能会发生死锁的K的最小值是_____
A．2
B． 3 C． 4 D． 5
（ ）25．下述A、B、C、D描述中， （
）发生进程死锁
A．进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，
等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。
B．进程A占有资源R1，进程
B等待进程A占有的资源R1，R1、R2不允许
两个进程同时占用。
C．进程A占有资源R1，进程B占有资源R2。
D．进程A占有资源R1，等待占有R2，
进程B占有R2，R1、R2不允许两个
进程同时占用。
（ ）26．进程所获得
的资源在未使用完之前，资源申请者不能强行地从资
源占有者手中夺取资源，而只能由该资源的占有者进
程自行释放。此指
A．强行占有
C．不可抢占条件
B．等待占有
D．自行释放
（ ）27．进程从运行状态进入就绪状态的原因可能（）是。
A．被选中占有处理机
B．等待某一事件
C．等待的事件已发生
D．时间片用完
（
）28．一个进程被唤醒意味着（）。
A．进程状态变为就绪
B．它的优先级变为最大
C．该进程重新占用了CPU
D．其PCB移至就绪队列的队首
4
（
）29．进程控制块是描述进程状态和特性的数据结构，一个进程（）。
A．可以有多个进程控制块
B．只能有唯一的进程控制块
C．可以没有进程控制块
D．可以和其他进程共用一个进程控制块
（ ）30．（ ）是多道程序的基本特征。
A．制约性 B．顺序性
C．功能的封闭性
D．运行过程的可再现性
得分
二、填空题（每一小题1分，共15分）
1．
现有两道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。
那么在单道程序系统中，两
道作业的执行总时间至少为_____分钟；而在多道
程序系统，这一时间又至少为_____ 分钟。
2．现代操作系统的基本功能是管理计算机硬件、软件资源，这些管理工作分
为_______
___管理，__________管理，__________管理，设备管理，在管理
活动中表现出
来的基本特征是
________,__________,__________,________
__。
4．在一个单处理机系统中，存在5个进程，则最多__个进程处于就绪状态，
___
__个进程处于阻塞状态。
5．一次仅允许一个进程使用的资源称为临界资源，对其实施操作的那段程
序
称为__________。
6．每一个进程都有惟一的一个__________，它是进程存在的惟一标志。
7．操作
系统从诞生到现在大致可分为四代，第一代是无结构OS，第二代是
采用模块化结构OS，第三代采用_
_________结构OS，第四代即现代结构OS
采用__________结构。
5
三、简答题（每一小题4分，共16分）
1．简述进程和程序的联系与区别？
2．试从调度性、并发性、拥有资源及系统开销几个方面，对进程和线程进行
比较。
3．何谓死锁？产生死锁的原因和必要条件是什么？
4．同步机制应遵循哪些基本准则？
得分
6
得分
四、计算题（每一小题12分，共24分）
1．假设一个系统中有5个进程，它们的到达时间和服务时间如表所示，忽略
IO以
及其他开销时间，若分别按先来先服务（FCFS）、非抢占及抢占的短进
程优先（SPF）、高响应比
优先（HRRN）、时间片轮转（RR，时间片=1）、多
级反馈队列（FB，第i级队列的时间片=2
i-1
）以及立即抢占的多级反馈队列
（FB，第i级队列的时间片=2
i-
1
）调度算法进行CPU调度，请给出各进程的
完成时间、周转时间、带权周转时间、平均周转
时间和平均带权周转时间。
进程
A
B
C
D
E
7
进程到达和需服务时间
到达时间
0
2
4
6
8
服务时间
3
6
4
5
2
2．有三类资源（ABC），五个进程（P1，P2，P3，P4，P
5），A、B、C总数
量为17、5、20，在T0时刻系统状态如下表所示，试采用银行家算法回答：
1）T0时刻系统是否安全。
2）T0时刻P2请求（0、3、4）是否实施资源分配？
3）在2基础上，若P4请求（2、0、1）是否分配资源。
进程
P1
P2
P3
P4
P5
最大需求MAX
A B C
5 5 9
5 3 6
4 0 11
4 2 5
4 2 4
8
已分配
A B C
2 1
2
4 0 2
4 0 5
2 0
4
3 1 4
9