2006-2007操作系统试卷B

《2006-2007操作系统试卷B》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、贵州大学2006-2007学年第一学期考试试卷B操作系统注意事项：1.请考生按要求在试卷装订线内填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.满分100分，考试时间为120分钟。题号一二三四总分统分人得分得分评分人一、选择题（共30分,每小题2分）1.＿＿＿＿是一种只能进行P操作和V操作的特殊变量。A.调度B.进程C.同步D.信号量2.分配到必要的资源并获得处理机时的进程状态是＿＿＿＿。A.就绪状态B.执行状态C.阻塞状态D.撤消状态3在分时操作系统中,进程调度经常采用____

2、_算法.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个7．_____操作系统允许在一台

3、主机上同时连接多台终端，对个用户可以通过各自的终端同时交互使用计算机。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．设计实时操作系统时，首

4、先应考虑系统的_____。A．可靠性和灵活性B.实时性和可靠性C.灵活性和可靠性D.优良性和分配性13．若把操作系统看作计算机资源的管理者，下列的_____不属于操作系统所管理的资源。A．程序B.内存C.CPUD.中断14.采用资源剥夺法可解除死锁,还可以采用______方法解除死锁.A.执行并行操作B.撤消进程C.请求与释放D.释放与阻塞15.产生死锁的四个必要条件是:互斥.______循环等待和不剥夺.A.请求与阻塞B.请求与保持C.请求与释放D.释放与阻塞得分评分人二、填空题（共20分,每空1分）1．临界资源的概念是＿＿＿＿，而临界区是指＿＿＿＿。2．磁盘与主机之间

5、传递数据是以_________为单位进行的。3.对待死锁,一般应考虑死锁的预防,避免,检测和解除四个问题.典型的银行家算法是属于____,破坏环路等待条件是属于____,而剥夺资源是_____的基本方法.4、常用的I/O控制方式有程序直接控制方式、中断控制方式、__________和____________。5.进程在运行过程中有三种基本状态，它们是＿＿＿＿、＿＿＿＿、＿＿＿＿。6.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的；从实现观点出发，文件在外存上的存放组织形式称为文件的7.通道是一个独立于_________的专管________，它

6、控制________与内存之间的信息交换。8.用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用＿＿＿操作，退出临界区时应调用＿＿＿＿操作。9.设系统中有n（n﹥2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况：①没有运行进程，有2个就绪进程，n个进程处于等待状态。②有1个运行进程，没有就绪进程，n-1进程处于等待状态。③有1个运行进程，有1个就绪进程，n-2进程处于等待状态。④有1个运行进程，有n-1个运行进程，没有进程处于等待状态。上述情况中，不可能发生的情况是＿＿＿＿。10.文件转储的方法有两种：全量转储和__________。得分评分人三、简答

7、题（共30分,每小6分）1.文件系统中常采用的物理结构有哪些？各是怎么组织文件的.2.分页存储系统和分段存储系统的区别.3.在生产者和消费者问题中,已知程序如下.如果对调生产者进程中的两个p操作和两个v操作,则可能发生什么情况?intfull=0;intempty=0;intmutex=1;main(){cobeginproducer();consumer();coend}producer(){while(生产未完成){生产一个产品;p(mutex);p(empty);送一个产品到有界缓冲区;v(full);v(mutex);