发布时间 : 星期三 文章2006-2007操作系统试卷B更新完毕开始阅读
贵州大学2006-2007学年第一学期考试试卷 B
操作系统
注意事项：
1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。 2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。 3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。 4. 满分100分，考试时间为120分钟。 题 号 得 分 得 分 评分人
1. ＿＿＿＿是一种只能进行P操作和V操作的特殊变量。 A.调度 B.进程 C.同步 D.信号量
2.分配到必要的资源并获得处理机时的进程状态是＿＿＿＿。 A.就绪状态 B.执行状态 C.阻塞状态 D.撤消状态 3在分时操作系统中,进程调度经常采用_____算法.
A.先来先服务 B.最高有先权 C.时间片轮转 D.随机 4.对进程的管理和控制使用＿＿＿＿。
A.指令 B.原语 C.信号量 D.信箱通信 5. 以下叙述中正确的是_____.
A.调度原语主要是按照一定的算法,从阻塞队列中选择一个进程,将处理机分配给它.
B.预防死锁的发生可以通过破坏死锁的四个必要条件之一来实现 ,但破坏互斥条件的可
能性不大。
C.进程进入临界区时要执行开锁原语.
D.既考虑作业等待时间,有考虑作业执行时间的调度算法是先来先服务算法. 6.若P、V操作的信号量S初值为2，当前值为 –1，则标志有＿＿＿＿等待进程。 A.0个 B.1个 C.2个 D.3个
一、选择题（共30分,每小题2分）
一 二 三 四 总 分 统分人 7．_____ 操作系统允许在一台主机上同时连接多台终端，对个用户可以通过各自的终端同时交互使用计算机。
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．若把操作系统看作计算机资源的管理者，下列的_____不属于操作系统所管理的资源。 A．程序 B.内存 C.CPU D.中断
14.采用资源剥夺法可解除死锁,还可以采用______方法解除死锁.
A.执行并行操作 B.撤消进程 C.请求与释放 D.释放与阻塞 15.产生死锁的四个必要条件是:互斥.______循环等待和不剥夺.
A.请求与阻塞 B.请求与保持 C.请求与释放 D.释放与阻塞
得 分 二、填空题（共20分,每空1分）
评分人
1．临界资源的概念是＿＿＿＿，而临界区是指＿＿＿＿。 2．磁盘与主机之间传递数据是以_________为单位进行的。
3. 对待死锁,一般应考虑死锁的预防,避免,检测和解除四个问题.典型的银行家算法是属于____ ,破坏环路等待条件是属于____ ,而剥夺资源是_____ 的基本方法.
4、常用的I/O控制方式有程序直接控制方式、中断控制方式、__________和____________。 5.进程在运行过程中有三种基本状态，它们是＿＿＿＿、＿＿＿＿、＿＿＿＿。 6.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的 ；从实现观点出发，文件在外存上的存放组织形式称为文件的
7. 通道是一个独立于_________的专管________，它控制________与内存之间的信息交换。 8. 用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用＿＿＿操作，退出临界区时应调用＿＿＿＿操作。
9. 设系统中有n（n﹥2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况： ①没有运行进程，有2个就绪进程，n个进程处于等待状态。 ②有1个运行进程，没有就绪进程，n-1进程处于等待状态。 ③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。 ④有1个运行进程，有n-1个运行进程，没有进程处于等待状态。 上述情况中，不可能发生的情况是＿＿＿＿。
10. 文件转储的方法有两种：全量转储和__________。
三、简答题（共30分,每小6分）
评分人
1. 文件系统中常采用的物理结构有哪些？各是怎么组织文件的. 2. 分页存储系统和分段存储系统的区别.
3. 在生产者和消费者问题中,已知程序如下. 如果对调生产者进程中的两个p操作和两个v操作,
则可能发生什么情况? int full=0; int empty=0; int mutex=1; main() {cobegin producer( ); consumer( ); coend }
producer( )
{while(生产未完成) {生产一个产品; p(mutex); p(empty);
送一个产品到有界缓冲区; v(full);
v(mutex);}}
consumer( )
{{while(还要继续消费) {p(full); p(mutex);
从有界缓冲区中取产品; v(mutex);
v(empty);}}
4. 一台计算机有8台磁带机.他们有N个进程竞争使用,每个进程可能需要3台磁带机.请问N为
多少时,系统没有死锁危险,并说明原因.
5. .某系统的进程状态转换图如图2.8所示，请说明： （1）引起各种状态转换的典型事件有哪些？
（2）当我们观察系统中某些进程时，能够看到某一进程产生的一次状态转换能引起另一进程作一次状态转换。在什么情况下，当一个进程发生转换3时能立即引起另一进程发生转换1？ （3）试说明是否会发生下述因果转换：
2→1 ； 3→2 ； 4→1
得 分
得 分 评分人 2 就绪 1 执行 3 阻塞 4 图2.8某系统进程状态图
四、计算题（共20分,每小题10分）
1. 假设某程序的页面访问地址为5,4,5,2,3,1,5,3,4,5,4,3 ,1,4,12且开始执行时主存中没有页面,则
A.在分配给该程序的物理块数是3时,采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？ B.在分配给程序的物理块数是4时, 采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？ C. 如果分配给程序的物理块数是1采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？ 分配给程序的物理块数是5的时候采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？
A,B要求画出置换图解答。
2. 设有四道作业,它们的提交时间及执行时间如下: 作业号 提交时间 执行时间 1 10.0 1.0 2 10.2 0.2 3 10.4 0.5 4 10.5 0.3 试计算在单道程序环境下，采用FCFS算法和SJF算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序.改用抢占式SJF算法,求平均周转时间和平均带权周转时间（时间单位：小时，以十进制行计算。）要求画出条状图并标注清楚.