2006-2007操作系统试卷B.doc

贵州大学2006-2007学年第一学期考试试卷 B操作系统注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分100分，考试时间为120分钟。题 号一二三四总 分统分人得 分得 分评分人一、选择题（共30分,每小题2分）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个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（n2）个进程，且当前不在执行进程调度程序，试考虑下述四种情况：没有运行进程，有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( );coendproducer( )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）试说明是否会发生下述因果转换：21 ； 32 ； 41图2.8某系统进程状态图3412执行阻塞就绪得 分评分人四、计算题（共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