试题试卷操作系统复习题新.pdfVIP

一、

同步互斥进程线程并发与并行临界区死锁虚存系统调用文件系统

二、综合应用题

1．设有进程A，B，C分别调用过程get,copy和put对缓冲区S和T进行操作。其中get

负责把数据块输入缓冲区S，copy负责从S中提取数据块并到缓冲区T中，put负

责从缓冲区T中取出信息打印，描述get,copy及put的操作过程。

Getcopyput

缓冲区S缓冲区T

2．某采用段式存贮管理的系统为装入主存的作业建立如下的段表。

段号段长主存起始地址

06602219

35801237

49601959

回答下列问题：

（1）计算该作业[0，432]，[1，10]，[2，500]，[3，400]时的绝对地址。

（2）总结段式存贮管理的地址变换过程。

3．在单道批处理系统中，有四个作业进入系统，进入时间及所需计算时间如下表。当某一

个作业进入系统后就可开始调度。

作业进入时间所需计算时间

18：002小时

28：3030分钟

39：006分钟

49：3012分钟

分别采用“先来先服务”和短作业优先调度算法时，各个作业的开始时间、完成时间、周转

时间各是多少？

4．假定有三个进程R,W1,W2共个缓存器B，B中每次只能存放一个数。进程R每次

启动输入设备读一个数且把它存放到缓存器B中。若存放到缓存器中的是奇数，由进程W1

将其取出打印；若存放到缓存器中的是偶数，则由进程W2将其取出打印。同时规定进程R

仅当缓存器中无数时或缓冲器中的数已取出打印后才能再放一个数；进程W1和W2对存

入缓冲器的数不能重复打印，也不能从空的缓冲器中取数。要求用PV操作管理这三个并发

进程，使他们能正确工作。

5.一个单CPU的操作系统共有n个进程，不考虑进程状态过渡时的情况，也不考虑空转的

进程：

（1）给出运行进程的个数。

（2）给出就绪进程的个数。

（3）给出等待进程的个数。

6．有三个用户进程A，B和C在运行过程中都要使用系统中的一台，输出计算结果。

（1）试说明A，B，C进程之间存在什么样的制约关系？

（2）为保证这三个进程能正确地打印出各自的结果，请用信号量和P、V操作

写出各自的有关申请，使用的代码。要求给出信号量的含义和初值。

7．现在假定有3类资源R1、R2、R3