2008操作系统试卷A计算机

《 操作系统 》试题（A卷）

课程代码   BB002002  考试方式    闭卷    考试时长   100  分钟

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

1.共享变量是指____访问的变量。

A、只能被系统进程  B、只能被多个进程互斥  

C、只能被用户进程  D、可被多个进程

2.若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许____个进程参与竞争，而不会发生死锁。

A、5   B、2     C、3     D、4

3.在以下存贮管理方案中，不适用于多道程序设计系统的是____。

A、可变式分区分配     B、固定式分区分配 

C、 单用户连续分配        D、页式存贮管理

4.FAT表是一种用于____的系统表。

A、文件目录的查找　   B、硬盘的驱动调度

C、硬盘空间的管理       D、页式虚拟存贮管理中的页面调度

5.进程从运行状态进入就绪状态的原因可能是____。

A、被选中占有处理机        B、等待某一事件    

C、等待的事件已发生        D、时间片用完

6.操作系统为用户程序完成与____的工作。

A、硬件无关和应用无关         B、硬件相关和应用无关

C、硬件相关和应用相关        D、硬件无关和应用相关

7.在一个单处理机系统中，存在5个进程，则最多有____个进程处于就绪队列。

A、5         B 、4        C、1          D 、0  

8.将主存空闲区按地址顺序从小到大登记在空闲区表中，每次分配时总是顺序查找空闲区表， 此种分配算法称为____分配算法。

A、最先适应      B、最优适应      C、最坏适应      D、随机适应

9.支持程序浮动的地址转换机制是____。

A.页式地址转换           B.段式地址转换

C.静态重定位             D.动态重定位

10.   用磁带作为文件存贮介质时，文件只能组织成____

A、顺序文件　B、链接文件  C、索引文件　D、目录文件

二、填空题(每空1分，共10分)

1.操作系统的主要特征有并发性、______、异步性、______。

2.操作系统中，进程实体由_____、_____和_______三部分组成。

3.进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于______状态。

4.产生死锁的四个必要条件是_______、占有和等待条件、________和循环等待条件。

5.从资源分配的角度可将设备分类为_______、共享设备和_______。

三、判断题(每题2分,共10分, 回答对错，并说明原因)

1.在请求式分页系统中，给一个进程分配的内存块数越多缺页率不一定越低。

2.若系统处于不安全状态，则一定产生了死锁。

3.操作系统中，内存的扩充就是指增加物理内存的容量。

4.内存中进程的数量越多越能提高系统的并发度和效率。

5.分时系统中，时间片越小越好。

四、简答题（每题4分，共 24分）

1.简介推动操作系统发展的主要动力有哪些。

2.解释进程概念，为什么说进程与程序并不一一对应？

3.分页与分段均可将作业划分为离散的几块，哪种方式是按固定大小划分？请至少说明三点分页与分段的区别。

4.什么是缓冲？试述在设备管理中引入缓冲的原因。

5.文件系统中FCB是什么？一般包括哪些内容？ 

6.Spooling系统如何实现虚拟打印机？

五、计算题（共36 分）

1、一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进程把采到的数据送入buf1中，由数据处理进程取出处理再存入buf2，然后由数据输出进程从buf2中获得结果输出，buf1和buf2都只能放一个数据。

（1）已经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。

采样进程:

repeat

  采集一个数据;

  p(empty1);

  将数据存入buf1中；

  V(full1);

Until false

（2）写出其余两个进程的同步算法，需要定义的信号量需写明含义及初始值。（10分）

2、假定系统中有五个进程{P0,P1,P2,P3,P4}和三类资源{A,B,C}，各种资源的数量分别为10、5、7，在T0时刻的资源分配情况如下图所示。

            资源情况

⑵P0请求资源：P0发出请求向量Request0(0,2,0), 请用银行家算法判断系统能否满足P0的请求，给出过程。（8分）

3、在请求式分页系统中，假如一个作业的页面走向为：4，3，2，4，5，1，1，2，3，4。并假定分配给作业的物理块数为4，给出先进先出（FIFO）算法调度下的页面调入过程，计算缺页率？（8分）

4、已知某分页系统，主存容量为K，页面大小为1K。一个4页大的作业，页表已给出。

问：（1）分页式的逻辑地址包括哪两部分？计算该作业的逻辑地址各部分的二进制位数；（2）求逻辑地址1023的物理地址（按十进制计算）。（10分）