操作系统试卷

一、选择题（每空2分，共32分）

单选题：1．已分配到所需要的资源并获得处理机服务的进程状态是___b___

a．就绪状态 b．执行状态 c．阻塞状态 d．中断状态。

2．多道程序设计的分时操作系统的主要特征之一是 __a___

a．多路性 b．充分利用内存 c．快速响应 d．减少系统开销。

3．分时操作系统是通过___b___对进程进行管理和调度。

a．jcb b．pcb c．dct d．fcfs

4．在分时操作系统中，进程调度经常采用 c 算法。

a．先来先服务 b．最高优先权 c．时间片轮转 d．随机。

5．在存储管理方案中，采用动态分区技术的目的是___a___

a．节省主存空间 b．扩充容量 c．提高cpu效率 d．实现主存共享。

6．资源的按序分配策略可以破坏死锁的__d___条件。

a．互斥使用资源 b．占有且等待资源 c．非抢夺资源 d．循环等待资源。

7. _a__是指从作业提交给系统到作业完成的时间间隔。

a．周转时间 b．响应时间 c．等待时间 d．运行时间。

复选题：8．是操作系统核心最重要的数据结构，是进程存在的惟一标志。它的内容包括和两大部分。

a：①fcb ②jcb ③pcb ④psw

b：①数据类型 ②同步变量 ③调度信息 ④时钟。

c：①运行现场 ②资源分配表 ③缓冲区 ④信号量。

9．死锁产生的必要条件之一是，引起出现这种情况的重要原因是对资源采取的方法。但是，如果采取的方法，会使资源的利用率降低。

a：①资源不够分配 ②出现等待回路 ③进程无法运行 ④同步错误。

b：①静态分配 ②动态分配 ③共享竞争。

c：①静态分配 ②动态分配 ③同步互斥。

10. a 是一种同步机制。在 a 上的操作只有 b 和 c 两种，一般来说，一个同步条件应该设一个 a 。

a：①信号量 ②类程 ③临界区 ④进程。

b：①同步操作 ②互斥操作 ③p操作 ④算术运算。

c：①异步操作 ②逻辑运算 ③共享操作 ④v操作。

d：①进程 ②核心 ③线程管程。

二、填空题（每空2分，共26分）

1. 进程具有动态性、并发性、独立性、异步性和结构特性等5个基本特征。

2. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是属于__死锁的避免___破坏环路等待条件是属于___死锁的预防___而剥夺资源是___死锁的解除___的基本方法。

3.现代操作系统对存储器管理方法主要采用分页存储管理、请求分页存储管理、分段存储管理和段页式存储管理几种，解决了小内存运行大作业的问题，把这个特点称为虚存技术；一个32位字长的cpu最大地址空间是 4 gb.

三、判断改错题（每题5分，命题对画√，错误画×并改正，未改扣3分。共10分）

1. 分配到必要的资源并获得处理机时的进程p的状态是就绪状态。( x ) 执行状态。

2. 既考虑作业等待时间，又考虑作业执行时间的调度算法是优先级算法。( x )

时间片轮转法。

四、论述题（每题4分，共12分）

1. 简述进程的三种基本调度状态各自的特点。

2. 简要总结程序和进程的异同点。

3. 简述请求分页存储管理技术的实现原理，“系统抖动”是如何产生的？

五：1.有两个程序p1和p2 ，p1程序按顺序使用cpu 10秒→使用设备甲 5秒→使用cpu 5秒→使用设备乙 10秒→最后再使用cpu 10秒。

p2程序按顺序使用设备甲 10秒→使用cpu 10秒→使用设备乙 5秒→使用cpu 5秒→使用设备乙 10秒。在顺序环境下先执行p1程序再执行p2程序，请画出进程时间图，并计算：cpu的利用率是多少？

2.桌子上只有1个盘子，每次只能放入一个水果，爸爸只能向盘中放苹果，妈妈只能向盘中放橘子，女儿专等吃盘中的苹果，儿子专等吃盘中的橘子，试用p、v操作写出他们之间同步的程序。