操作系统期中考试试题参考答案

操作系统（A卷）航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。（本试卷共页，满分100分，120分钟完卷)8A．1B．2A．程序B．指令C．进程D．作业A．管理计算机裸机一二三四累分复查人B．设计、提供用户程序与计算机硬件系统的界面C．管理计算机系统资源一、单项选择题（20分，每题1分，共20题）D．高级程序设计语言的编译程序A．失去了交互性B．CPU的利用率降低C．不具备并行性D．以上都错A．通用软件B．系统软件C．应用软件D．软件包2、操作系统是对（C）进行管理的软件。A．软件B．硬件C．计算机资源D．应用程序3、操作系统中采用多道程序设计技术提高CPUA．利用率B．可靠性C．稳定性D．兼容性A．请求系统服务B．终止系统服务C．申请系统资源D．释放系统资源A．存储在内存和外存B．顺序和非顺序执行机器指令C．分时使用和独占使用计算机资源D．动态和静态的特征13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。A．进程被进程调度选中B．等待某一事件A．批处理系统、分时系统、多任务系统B．实时操作系统、批处理操作系统、分时操作系统C．单用户系统、多用户系统、批处理系统D．实时系统、分时系统、多用户系统C．等待的事件发生D．时间片用完5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A．多重处理B．多道程序设计14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。A．1D．415、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资C．实时处理D．共行执行A．单用户B．分布式C．批处理D．监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；A．5B．716、在下列（A）情况下，系统会出现死锁。A．若干进程因竞争资源而无休止地互相等待它方释放已占有的资源B．有多个封锁的进程同时存在7、进程主要由进程段、数据段、进程控制块三部分组成，其中PCB是进程存在的唯一标志，而进程段部分也可以为其它进程共享。8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者某个条件成立后再继续向前执行，这种逻辑上的相互制约关系称为进程的同步。………C．计算机系统发生了重大故障D．资源数大大小于进程数或进程同时申请的资源数大大超过资源总数A．银行家算法B．死锁检测法D．进程的解除C．资源有序分配法9、死锁产生的四个必要条件是互斥条件、占有并请求条件、不可剥夺条件、循环等待。个进程共享2线………A．1B．2C．3D．510、程序顺序执行时有顺序性、封闭性、可在现性三个特征。三、简答题（40分，每题5分，共8题）A．执行B．就绪C．阻塞D．撤销20、对于两个并发进程，设互斥信号量为mutex，若A．表示没有进程进入临界区订……1、怎样理解“计算机上由于装有操作系统，从而扩展了原计算机的功能”？………装B．表示有一个进程进入临界区，另一个进程等待进入C．表示有一个进程进入临界区………过2、试对分时操作系统和实时操作系统进行比较。D．表示有两个进程进入临界区…超……3、操作系统对临界区的调用原则是什么？………得二、填空题（20分，每空1分，共20…原语和V原语各自的动作是如何定义的？分别表示什么含义？…空）……不………5、在生产者—消费者问题中，如果对调生产者进程中的两个P操作，则可能发生什么情况。………题…………1、计算机系统是由硬件系统和软件系统两部分组成。2、分时操作系统的主要特征有三个，即交互性、及时性、独占性。3、并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。4、批处理操作系统不允许用户随时干预自己程序的运行。5、一次仅允许一个进程使用的资源称为临界资源，一个进程访问这种资源的那段程序代码就称为临界区。…6、并发与并行的区别是什么？并举例说明。…答…线…………7、什么是安全状态与不安全状态？并举例说明。8、进程之间有哪些基本的通信方式？它们分别有什么特点？四、综合题（20分，每题10分，共订装6、操作系统的基本功能有处理器管理、存储器管理、作业管理、文件管理、设备管理。…过………超…………得3题，其中第1题和第2题只需要选做一题即可）{…………………过……………P(S1)1、设公共汽车上有一位司机和一位售票员，他们的活动如下：司机：售票员：启动车辆售票正常行车到站停车开车门关车门}线订装{（1）请分析司机和售票员之间的同步关系，应怎样定义信号量，写出信号量的初值以及信号量各种取值含义。（2）根据所定义的信号量，用操作实现司机进程和售票员进程的同步算法。2、有一个教室，只有一个教师，有30张可供学生等待答疑的椅子，如果没有学生，则教师睡觉；如果有一学生进入教室发现教师睡觉，则把他叫醒，教师答疑（1）用P、V操作管理教师进程和学生进程，应怎样定义信号量，写出信号量的初值以及信号量各种取值含义。}超得0时司机：While(1){（2）根据所定义的信号量，请用P、V操作实现教师进程和学生进程的同步算法。不选做第1题和第2分）1答：为了安全起见，显然要求：关门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量分别表示可以开车和可以开门的初值为的初值为0。用PV操作实现司机进程和售票员进程的同步的算法描述为：题正常行车V(S2)答P(S1)}司机：While(1)P(mutex);If(waiter<=30){{Waiter++;V(students);V(mutex)P(teacher);学生询问；}}2之间的互斥访问计数器waiter。另外还需使用一个变量计数ElseV(mutex)器waiter，用于记录等候的学生数量。（2）同步算法：Students=0;//没有个学生提问teacher=0;//没有答疑mutex=1;}3、设系统中有3种类型的资源（A、B、C）和5个进程P1、P2、P3、P4、P5，A资源的数量为17，B资源的数量为5，C资源的数量为20。在T时刻系统的状态0见表1分）（1）T时刻是否为安全状态安全序列。0waiter=0;教师答疑：While(1){（2）在T时刻若进程P2请求资源0为什么？表