最新操作系统期中考试试题参考答案资料.docx

1、最新操作系统期中考试试题参考答案资料精品文档操作系统（A卷）一、单项选择题（20分，每题1分，共20题）1、操作系统是一种（B）。A通用软件B系统软件C应用软件D软件包2、操作系统是对（C）进行管理的软件。A软件B硬件C计算机资源D应用程序3、操作系统中采用多道程序设计技术提高CPU和外部设备的（A）。A利用率B可靠性C稳定性D兼容性4、操作系统的基本类型主要有（B）。A批处理系统、分时系统、多任务系统B实时操作系统、批处理操作系统、分时操作系统C单用户系统、多用户系统、批处理系统D实时系统、分时系统、多用户系统5、所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理

2、机的时间和外围设备等其他资源。A多重处理B多道程序设计C实时处理D共行执行6、（C）操作系统允许用户把若干个作业提交给计算机系统。A单用户B分布式C批处理D监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统；航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。A1 B2 C3D48、在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。A程序B指令C进程D作业9、（D）不是操作系统关心得主要问题。A管理计算机裸机B设计、提供用户程序与计算机硬件系统的界面C管理计算机系统资源D高级程序设计语言的编译程序10、批处理系统的主要缺点是（A）。

3、A失去了交互性BCPU的利用率降低C不具备并行性D以上都错11、系统调用的目的是（A）。A请求系统服务B终止系统服务C申请系统资源D释放系统资源12、进程和程序的本质区别是（D）。A存储在内存和外存B顺序和非顺序执行机器指令C分时使用和独占使用计算机资源D动态和静态的特征13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。A进程被进程调度选中B等待某一事件C等待的事件发生D时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。精品文档A 1B 2C 3D 415、系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资源数是（C ）。A 5B

4、7C 9D 1016、在下列（A ）情况下，系统会出现死锁。A 若干进程因竞争资源而无休止地互相等待它方释放已占有的资源B 有多个封锁的进程同时存在C 计算机系统发生了重大故障D 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中，属于死锁预防策略的是（C ）。A 银行家算法B 死锁检测法C 资源有序分配法D 进程的解除18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是（B ）。A 1B 2C 3D 519、分配到必要的资源并获得处理机的进程状态是（A ）。A 执行B 就绪C 阻塞D 撤销20、对于两个并发进程，设互斥信号量为mutex

5、 ，若mutex=0，则（C ）。A 表示没有进程进入临界区B 表示有一个进程进入临界区，另一个进程等待进入C 表示有一个进程进入临界区D 表示有两个进程进入临界区二、填空题（20分，每空1分，共20空）1、计算机系统是由硬件系统和软件系统两部分组成。2、分时操作系统的主要特征有三个，即交互性、及时性、独占性。3、并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。4、批处理操作系统不允许用户随时干预自己程序的运行。5、一次仅允许一个进程使用的资源称为临界资源，一个进程访问这种资源的那段程序代码就称为临界区。6、操作系统的基本功能有处理器管理、存储器管理、作业管理、文件管理、设备管理

6、。7、进程主要由进程段、数据段、进程控制块三部分组成，其中PCB 是进程存在的唯一标志，而进程段部分也可以为其它进程共享。8、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来的消息，或者某个条件成立后再继续向前执行，这种逻辑上的相互制约关系称为进程的同步。9、死锁产生的四个必要条件是互斥条件、占有并请求条件、不可剥夺条件、循环等待。10、程序顺序执行时有顺序性、封闭性、可在现性三个特征。三、简答题（40分，每题5分，共8题）1、怎样理解“计算机上由于装有操作系统，从而扩展了原计算机的功能”？2、试对分时操作系统和实时操作系统进行比较。3、操作系统对临界区的调用原则是什么？答

7、 题 不 得 超 过 装 订 线答 题 不 得 超 过 装 订 线精品文档精品文档4、在操作系统中，P 原语和V 原语各自的动作是如何定义的？分别表示什么含义？5、在生产者消费者问题中，如果对调生产者进程中的两个P 操作，则可能发生什么情况。6、并发与并行的区别是什么？并举例说明。7、什么是安全状态与不安全状态？并举例说明。8、进程之间有哪些基本的通信方式？它们分别有什么特点？四、综合题（20分，每题10分，共3题，其中第1题和第2题只需要选做一题即可）1、设公共汽车上有一位司机和一位售票员，他们的活动如下：司机： 售票员：（1） 请分析司机和售票员之间的同步关系，应怎样定义信号量，写出信号量

8、的初值以及信号量各种取值含义。（2） 根据所定义的信号量，用P 、V 操作实现司机进程和售票员进程的同步算法。2、有一个教室，只有一个教师，有30张可供学生等待答疑的椅子，如果没有学生，则教师睡觉；如果有一学生进入教室发现教师睡觉，则把他叫醒，教师答疑时，学生进来后要么坐下等待（有空位的情况），要么离开（没有空位的情况）。 （1） 用P 、V 操作管理教师进程和学生进程，应怎样定义信号量，写出信号量的初值以及信号量各种取值含义。（2） 根据所定义的信号量，请用P 、V 操作实现教师进程和学生进程的同步算法。选做第1题和第2题中的一题即可：（10分）1答：为了安全起见，显然要求：关门后才能启动车

9、辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1，S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。用PV 操作实现司机进程和售票员进程的同步的算法描述为： 司机： While(1) P(S1)启动车辆正常行车 到站停车 V(S2) 售票员：不 得 超 过 装 订 线精品文档精品文档While(1) 售票 P(S2) 开门 关门 V(S1) 解法2：S1,S2初值都为0时司机： While(1) 正常行车到站停车V(S2)P(S1)启动车辆 售票员：While(1) 售票 P(S2) 开门 关门V(S1) 2答：

10、（1）使用三个信号量：students,用于记录等候的学生的数量；teacher,用于表示教师是否答疑；mutex ，用于进程之间的互斥访问计数器waiter 。另外还需使用一个变量计数器waiter ，用于记录等候的学生数量。（2）同步算法：Students=0;/没有个学生提问 teacher=0;/没有答疑 mutex=1; waiter=0; 教师答疑： While(1) P(students); P(mutex); Waiter-;精品文档精品文档V(mutex);V(teacher); 教师答疑；学生提问： While(1) 学生准备进入教室；P(mutex); If(waiter=30) Waiter+;V(students); V(mutex) P(teacher); 学生询问； Else V(mutex) 3、设系统中有3种类型的资源（A 、B 、C ）和5个进程P1、P2、P3、P4、P5，A 资源的数量为17，B 资源的数量为5，C 资源的数量为20。在T 0时刻系统的状态见表1所示。系统采用银行家算法实施死锁避免策略。（10分） （1）T 0时刻是否为安全状态？若是，请给出安全序列。（2）在T 0时刻若进程P2请求资源request2（0，3，4），是否能实施资源分配？为什么？表1 T 0时刻系统状态