08-09[2]操作系统 试卷B

4.数据传输过程中，通常在内存中划出一个区域用于存放I/O设备与CPU之间
传输的数据，这个区域被称为________。

5.解决死锁总的基本方法有________、________、________和解除死锁。

6.分时系统实现中的关键问题是、。

7.从静态的观点看, 操作系统中的进程是由______、______和三部分组
成。

8.批处理操作系统中, 作业存在的唯一标志是。

9.在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和。

三、简答题（每题 5 分，共 20 分）
1．试列举出3种进程高级通信机制。

2．简述多级树型目录结构的优缺点。

3．简述设备管理的基本功能。

4．基本分页存储管理中，简述具有快表的地址变换过程。

四、综合应用题(每题10分，共40分)
1．假设进程到达时间和要求服务时间如下表：。

进程名 A B C D E F
到达时间0 1 2 3 4 5
服务时间 4 6 3 5 4 2
计算采用FCFS和SJF调度算法各进程的周转时间和带权周转时间。

2．在一个请求分页系统中，假如一个作业的页面走向---为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1当分配给该作业的物理块数为3时，分别采用LRU、OPT、FIFO页面置换算法时，试计算访问过程中所发生的缺页中断次数。

3．假定一个文件系统的组织方式与MS-DOS相似，在FAT表中有64K个指针，盘块大小为2KB，试问该文件系统能否指引一个512MB的磁盘？
4．某杂技团进行走钢丝表演。

在钢丝的A、B两端各有n名演员（n>1）在等待表演。

只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。

现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。

把一名演员看作一个进程时，完成下列管理程序。