(完整word版)操作系统期中考试试题参考答案)(word文档良心出品)

1、霍分评卷人操作系统是一种（B）。1、一、单项选择题（20分，每题1分, 共20题）2、3、4、应用程序CPU和外部设备的（A）。兼容性5、操作系统（A卷）（本试卷共8页，满分100分，120分钟完卷）题号一二三四总分累分人累分复查人得分A.通用软件 B .系统软件 C .应用软件 D .软件包 操作系统是对（C）进行管理的软件。A.软件B .硬件 C.计算机资源 操作系统中采用多道程序设计技术提高A.利用率B .可靠性C .稳定性 操作系统的基本类型主要有（B）。A.批处理系统、分时系统、多任务系统B. 实时操作系统、批处理操作系统、分时操作系统C. 单用户系统、多用户系统、批处理系统D. 实

2、时系统、分时系统、多用户系统 所谓（B）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作 业共享处理机的时间和外围设备等其他资源。A. 多重处理 B.多道程序设计C.实时处理D 共行执行6、（C）操作系统允许用户把若干个作业提交给计算机系统。A. 单用户B .分布式 C.批处理 D .监督7、下面6个系统中，必须是实时操作系统的有（C）个。计算机辅助设计系统;航空订票系统；过程控制系统；机器翻译系统；办公自动化系统；计算机激光照排系统。A. 1 B . 2 C. 3 D . 4&在操作系统中，（C）是进行系统资源分配、调度和管理的最小单位。A.程序B .指令 C.进程D .作业9、（

3、D）不是操作系统关心得主要问题。A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译程序10、批处理系统的主要缺点是（A）oA.失去了交互性 B . CPU的利用率降低C.不具备并行性 D 以上都错11、系统调用的目的是（A）oA.请求系统服务 B 终止系统服务C.申请系统资源 D 释放系统资源12、进程和程序的本质区别是（D）oA.存储在内存和外存 B 顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源D.动态和静态的特征13、在进程管理中，当（D）时进程从执行状态转换为就绪状态。A.进程被进程调度选中 B 等待某一事件

4、C.等待的事件发生D.时间片用完14、如果P、V操作S的初值为4，当前值为-2，那么表示有（B）个等待进程。A. 1 B. 2 C . 3 D . 415、 系统中有4个并发的进程都需要同类资源3个，系统不会发生死锁的最小资 源数是（C） oA. 5 B . 7 C. 9 D . 1016、在下列（A）情况下，系统会出现死锁。A.若干进程因竞争资源而无休止地互相等待它方释放已占有的资源B. 有多个封锁的进程同时存在C. 计算机系统发生了重大故障D. 资源数大大小于进程数或进程同时申请的资源数大大超过资源总数7、进程主要由进程段、数据段、进程控制块三部分组成，其中 PCB是进程存在 的唯一标志，

5、而进程段部分也可以为其它进程共享。&两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发17、在下列解决死锁的方法中，属于死锁预防策略的是（A.银行家算法B死锁检测法C）。来的消息，或者某个条件成立后再继续向前执行，这种逻辑上的相互制约关系称 为进程的同步。C.资源有序分配法D 进程的解除18、5个进程共享2台同类打印机，则与打印机对应的互斥信号量的初值应是A. 1 B. 2 C. 3 D . 5 19、分配到必要的资源并获得处理机的进程状态是（A.执行B .就绪C .阻塞D .撤销A）。20、对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（C）。A.表示没有进

6、程进入临界区（B）。线9、死锁产生的四个必要条件是 环等待。10、程序顺序执行时有顺序性、福分评卷人互斥条件、占有并请求条件、不可剥夺条件、循 封闭性、可在现性三个特征。三、简答题（40分，每题5分，共8 题）1、怎样理解“计算机上由于装有操作系统，从而扩展了原计算机的功能”？B. 表示有一个进程进入临界区，另一个进程等待进入C. 表示有一个进程进入临界区D. 表示有两个进程进入临界区2、试对分时操作系统和实时操作系统进行比较。3、操作系统对临界区的调用原则是什么？得分评卷人填空题（20分，每空1分,得204、在操作系统中，P原语和V原语各自的动作是如何定义的？分别表示什么含义？5、 在生产者

7、一消费者问题中，如果对调生产者进程中的两个P操作，则可能发 生什么情况。线6、并发与并行的区别是什么？并举例说明。订7、什么是安全状态与不安全状态？并举例说明。装&进程之间有哪些基本的通信方式？它们分别有什么特点?得分评卷人过超四、综合题（20分，每题10分，共1、计算机系统是由 硬件系统和软件系统两部分组成2、 分时操作系统的主要特征有三个，即交互性、及时性、独占性。答3、并发和共享是操作系统的两个最基本的特征，两者之间互为存在条件。4、批处理操作系统不允许用户随时干预自己程序的运行。5、一次仅允许一个进程使用的资源称为临界资源，一个进程访问这种资源的那 段程序代码就称为临界区6、操作系统的

8、基本功能有 处理器管理、存储器管理、作业管理、文件管理、设 备管理。3题，其中第1题和第2题只需要选做一题即可)1、设公共汽车上有一位司机和一位售票员，他们的活动如下：司机：售票员：(1) 请分析司机和售票员之间的同步关系，应怎样定义信号量，写岀信号量的初值以及信号量各种取值含义。(2) 根据所定义的信号量，用 P、V操作实现司机进程和售票员进程的同步 算法。2、有一个教室，只有一个教师，有 30张可供学生等待答疑的椅子，如果没有学 生，则教师睡觉；如果有一学生进入教室发现教师睡觉，则把他叫醒，教师答疑 时，学生进来后要么坐下等待(有空位的情况)，要么离开(没有空位的情况)。(1) 用P、V操

9、作管理教师进程和学生进程，应怎样定义信号量，写岀信号量的初值以及信号量各种取值含义。(2) 根据所定义的信号量，请用 P、V操作实现教师进程和学生进程的同步 算法。P(S1)启动车辆 正常行车 到站停车V(S2)线售票员：订 While(1)装口 xKP(S2)过开门关门超V(S1)解法2: S1,S2初值都为0时 不司机：While(1)选做第1题和第2题中的一题即可：(10分)1答：为了安全起见，显然要求：关门后才能启动车辆；到 站停车后才能开车门。所以司机和售票员在到站、开门、关 门、启动车辆这几个活动之间存在着同步关系。用两个信号 量S1, S2分别表示可以开车和可以开门，S1的初值为

10、1, S2 的初值为0。用PV操作实现司机进程和售票员进程的同步的 算法描述为：司机：While(1)正常行车到站停车V(S2)P(S1)启动车辆售票员：While(1)隹亜i=rP(S2)开门关门V(S1)2答：(1)使用三个信号量：students,用于记录等候的学生 的数量；teacher,用于表示教师是否答疑；mutex，用于进程 之间的互斥访问计数器 waiter。另外还需使用一个变量计数 器waiter，用于记录等候的学生数量。(2)同步算法：Students=O;没有个学生提问teacher=O;没有答疑mutex=1;waiter=0;教师答疑：While(1)P(stude nts);P(mutex); Waiter-;V(mutex);V(teacher);教师答疑； 学生提问：While(1)P(mutex);lf(waiter=30)Waite 叶+;V(stude nts);V(mutex)P(teacher);学生询问；Else V(mutex)3、设系统中有3种类型的资源(A BC)和5个进程P1、P2、P3、P4、P5,A资源的数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统的状态 见表1所示。系统采用银行家算法实施死锁避免策略。(10分)(1) T。时刻是否为安全状态？若是，请给岀安全序列。(2) 在T0时刻