操作系统期中试卷2013.doc

班 级： 姓 名： 学 号： 密封线 20132014学年度第一学期期中考核试卷一、单项选择题（请将正确答案的选项填在下面的表格中，否则不计分）（共40分，每小题2分）得分阅卷人 1、操作系统是一种()。A、系统软件B、系统硬件C、应用软件D、支援软件2、用户程序中的输入、输出操作实际上是由( )完成。A、程序设计语言 B、操作系统 C、编译系统 D、标准库程序3、分时操作系统的时间片一定，那么（ ），则响应时间越短。 A 用户数越多 B 用户数越少 C 内存越少 D 内存越大4、下列选项中，会导致用户进程从用户态切换到内核态的操作是I. 整数除以零 II. sin（）函数调用 III. read系统调用A. 仅I、II B. 仅I、III C. 仅II、III D. I、II和III 5、设计批处理多道系统时，首先要考虑的是( )。A、灵活性和可适应性 B、系统效率和吞吐量C、交互性和响应时间 D、实时性和可靠性 6、任何两个并发进程之间（ ）。 A、可能存在同步或互斥关系 B、 定存在同步关系C、 一定彼此独立无关 D、一定存在互斥关系7、当进程因时间片用完而让出处理机时，该进程应转变为( )状态。A、等待 B、就绪 C、运行 D、完成8、若系统中有五个并发进程涉及某个相同的变量A，则变量A的相关临界区是由( )临界区构成。A、2个 B、3个 C、4个 D、5个9、并发进程失去封闭性特征，是指（ ）。 A、 多个相互独立的进程以各自的速度向前推进 B、 并发进程的执行结果与速度无关 C、 并发进程执行时，在不同时刻发生的错误 D、 并发进程共享公共变量，其执行结果与速度有关 10、（ ）是作业存在的唯一标志。A、 DCBB、 FCB； C、JCB；D、 PCB 11、两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A、互斥 B、同步 C、调度 D、伙伴 12、若信号量S的初值为2，当前值为1，则表示有（ ）个等待进程。 A、 0 B、 1 C、 2 D、 3 13、在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( )。A、进程相应的程序段的长度 B、进程自身和进程调度策略C、进程总共需要运行时间多少 D、进程完成什么功能14、作业与进程的主要区别是()。A、后者可并发执行，前者则不行B、两者执行不同的程序段C、前者以用户任务为单位，后者是操作系统控制的单位D、前者是批处理的，后者是分时的 15、某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和I/O时间比例如下表所示。进程计算时间I/O时间P190%10%P250%50%P315%85%为提高系统资源利用率，合理的进程优先级设置应为（）。A、 P1P2P3 B、 P3P2P1 C、P2P1=P3 D、 P1P2=P3 16、作业生存期共经历四个状态，它们是提交、（ ）、执行和完成。A、就绪 B、 终止 C、后备 D、 开始17、进程调度的对象和任务分别是( )。A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU B、进程，从后备作业队列中按调度策略选择一个作业占用CPUC、进程，从就绪队列中按一定的调度策略选择一个进程占用CPUD、作业，从后备作业队列中调度策略选择一个作业占用CPU18、一种既有利于短小作业又兼顾到长作业的作业调度算法是( )。A、先来先服务 B、轮转 C、最高响应比优先 D、均衡调度19、一个作业运行时间为2个小时，在上午8：00提交，10：00开始运行，它的响应比为（ ）。 A、 1.5 B、 2 C、 2.5 D、 320、若某单处理器多进程系统中有多个就绪态进程，则下列关于处理机调度的叙述中，错误的是（ ）。A、在进程结束时能进行处理机调度 B、创建新进程后能进行处理机调度C、在进程处于临界区时不能进行处理机调度 D、在系统调用完成并返回用户态时能进行处理机调度得分阅卷人二、判断题（共10分，每小题1分）1、（ ）具有多道功能的操作系统一定是多用户操作系统。2、（ ）当计算机系统没有用户程序执行时，处理机不会处于空闲状态。3、（ ）在多道程序系统，进程需要等待某种事件的发生时，进程一定进入阻塞状态。4、（ ）批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。5、（ ）特权指令就是在用户态时运行的指令。6、（ ）引入管程是为了让系统自动处理临界资源的互斥使用问题。7、（ ）程序并发执行时的特征是间断性、可再现性、失去了封闭性、和独立性。8、（ ）进程调度的方式通常有抢占和非抢占两种方式。9、（ ）系统调用是操作系统与外界程序之间的接口，它属于核心程序。在层次结构设计中，它最靠近硬件。10、（ ）若信号量S的初值定义为10，则在S上调用了16次P操作和15次V操作后S的值应该为9。 得分三、简答题（共20分，每小题5分）阅卷人1、什么是操作系统? 操作系统的主要功能是什么?2、什么是进程？画出进程状态转换图，并标出转换原因。 3、试说明进程和线程之间的区别和联系。4、进程间同步和互斥的含义是什么?试各举一个现实生活中的例子说明。得分四、综合应用题（共30分）阅卷人1、某博物馆最多可容纳100人同时参观，有一个出口，一个入口，该出口和入口一次仅允许一个人通过。参观者的活动描述如下：cobegin 参观者进程i进门；参观；出门； coend 请添加必要的信号量和wait（）、signal（）操作，以实现上述过程中的互斥与同步。要求写出完整的过程，说明信号量的含义并赋初值2、设有一缓冲池Buf，Buf中含有30个可用缓冲区，一个输入进程将外部数据读入Buf，另有一个输出进程将Buf中数据取出并输出。若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。3、设有三道作业，它们的提交