《操作系统期中试卷(含参考答案)(07)》由会员分享，可在线阅读，更多相关《操作系统期中试卷(含参考答案)(07)（5页珍藏版）》请在金锄头文库上搜索。
1、第 1 页/共 5 页一、单项选择题（每空1分）1操作系统是一种( B )。A.应用软件 B.系统软件 C.通用软件 D.工具软件2操作系统是管理（ C ）的软件。A. 计算机软件 B. 计算机硬件 C. 计算机资源 D. 用户信息3. 操作系统是一种提供了处理机管理、 （ D ） 、设备管理和信息管理的软件。A. 用户 B. 软件 C. 数据 D. 存储器4. 从用户角度看，操作系统是( D )。A.计算机资源的管理者 B.由按层次结构组成的软件模块的集合C.计算机工作流程的组织者 D.用户和计算机之间的接口5. 允许在一台主机上连接多个终端，各个用户可以通过自己的终端交互使用计算机，这样的
2、操作系统是（ 分时系统 ） ；这样的操作系统常采用（ 时间片轮转 ）策略为用户服务。A.分布式操作系统；短作业优先 B.网络操作系统；先来先服务C.分时操作系统；时间片轮转 D.批处理操作系统；优先级6. 在下面给出的几个操作系统中，交互性最强的是（ 分时系统 ） ，交互性最弱的是（批处理系统 ） 。A. 分时系统；批处理系统 B. 实时系统；网络操作系统 C. 分时系统；实时系统 D. 实时系统；批处理系统7.下列进程状态转换中不可能发生的是（ D ） 。A. 运行-就绪 B.就绪-运行 C. 运行- 阻塞 D. 就绪-阻塞8.在操作系统中，不可中断的操作称为（ D ） 。A. 代码段 B.
3、程序 C. 进程 D. 原语9. 采用有序资源分配法给系统资源编号，并且进程每次只能按编号增长的顺序申请资源；而释放资源则按编号由大到小的顺序进行。这样的资源分配策略属于死锁的预防，这种申请资源的规定打破了死锁的四个必要条件之一（ D ） 。A. 资源互斥使用 B. 保持并等待 C. 不可剥夺 D. 循环等待10. 系统中有 11 台打印机，N 个进程要共享打印机资源，每个进程要求 3 台。问当 N 的值不超过（ D） 时，系统不会产生死锁。A. 4 B.6 C. 7 D. 5即根据：N*(X-1)+1=1612. 在多进程的系统中，为了保证公共变量的完整性，各个进程应互斥进入临界区。所谓的临
4、界区是指( A )。A. 一段程序 B. 一段数据区 C. 同步机制 D.一个缓冲区13. 在多道程序环境下，当系统共享资源不足时，可能出现死锁现象。但死锁的产生也可能是由于( B )。A. 进程优先权低 B. 进程推进顺序不当 C.资源的按序号分配 D.资源的静态分配 14. 解除死锁一般有两种方法：( A )和（ B ） 。A. 撤销进程 B. 剥夺资源 C. 拒绝分配新资源 D. 对资源实行静态分配15.预防死锁，即破坏死锁的四个必要条件之一。其中对( A )条件的破坏是不切实际的。A.互斥 B. 请求并保持 C. 不剥夺 D. 环路等待16. 破坏死锁 4 个必要条件中的请求并保持条件
5、可用 ( C )方法。A. Spooling B. 资源按序分配 C. 资源静态分配 D. 撤销进程17. 设有 3 个作业，它们同时到达，运行时间分别为 T1、T2 和 T3，且 T1执行状态： 排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态；执行状态-就绪状态 ：（1） 当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程；（2） 若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变
6、为就绪态，同时调度程序将刚到达的高优先级进程调度到处理机上执行；（3） 采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。执行状态-阻塞状态：（1） 一个正在处理机上执行的进程，由于需要 I/O 操作，放弃处理机，把自己阻塞起来，等待 I/O 操作的完成；（2） 一个正在处理机上执行的进程，由于执行了 P 操作而等待，也会把自己置为等待（阻塞）状态；阻塞状态-就绪状态：（1） 当一个进程等待的 I/O 操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态；（2） 一个由于执行了 P（或 wait）操作被阻塞的进
7、程，当其它进程释放了它等待的资源（如执行了 V（或 signal）操作） ，则该进程被唤醒，由阻塞态变为就绪态；等等。在三状态模型的基础上增加“创建状态”和“消失状态” ，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。3. 什么是临界资源？什么是临界区？举一个临界资源的例子。在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。而使用临界资源的那段代码（或程序）就叫做临界区。临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。4.若某资源为临界资源，则（1）表示该资源的信号量
8、 S 的值最大为多少？参考解答：最大为 1（2）当信号量 S 的值等于 1，等于 0，等于-2 时，各代表什么意义？参考解答：S=1，表示当前可用资源数量为 1，没有进程占用该临界资源；S=0，表示当前可用资源数量为 0，有一个进程正占用该临界资源；S=-2，表示当前正有一个进程占用该资源，且有 2 个进程正在排队等待该资源；（3） 若并发的竞争该资源的进程共有 n 个，则信号量的值应在什么范围变动？参考解答：信号量的值在 1-n 到 1 之间变动即最小值为 1-n，最大值为 1。5.多道程序环境下为什么会产生死锁？处理死锁的基本方法有哪些？产生死锁的根本原因有两个：一是系统资源不足，不能满足
9、所有并发进程的需要；二是进程推进的顺序不合理。对死锁进行控制和处理的方法有三类：死锁的预防、死锁的避免、死锁的检测与解除。五、运算题（每小题 5 分，共 20 分）1.设有 4 个作业，它们进入及估计运行时间如下表所示。请分别用 SJF（短作业优先）和 HRRN（最高响应比优先）算法，计算它们的平均周转时间和平均带权周转时间。作业 进入时刻 运行时间（作业长度）1 8：00 0.5 小时系 计算机科学与工程学院 班级 07 学号（9 位） 姓名 阅卷密封装订线第 页/共 5 页 42 9：00 1 小时3 10： 00 3 小时4 11： 00 2.5 小时参考解答：仿课件例题。注意要画出相关
10、表格或图示辅佐说明。关于时序图的定义和用法：例有四个作业同时到达，按照短作业优先的调度方法，画出作业运行的时序图，求出平均周转时间和平均带权周转时间。参考答案请看附加的 excel 表。2.假定系统有进程集合P0，P1 ，P2，P3，P4，资源集合为（A ，B，C） ，资源总数量分别为（10，8，7 ） 。系统某时刻的状态表如下图所示Process Allocation A B CMAX（或 Need）A B CAvailableA B CP0 0 2 0 7 7 3P1 2 1 0 3 3 2P2 3 0 2 9 1 2P3 2 1 2 2 3 3P4 0 1 2 4 3 4（1）在表中填入
11、资源的剩余矩阵（Available） 。（2）系统此刻是否为安全状态？为什么？若是，请给出一个安全序列？（3）P3 提出资源请求（2， 5，5） ，系统能否分配给它，为什么？（4）若此时 P0 提出资源请求（1，1 ，1） ，系统能否分给它？为什么？参考解答：仿课件例题。3.有 P1、P2、P3、P4 、P5 五个进程并发执行。但这五个进程在并发过程中要遵循同步关系：P3、P4 要等 P1 执行完才能执行；P5 要等 P2、P3、P4 执行完才能执行。画出几个并发进程的前趋图，并用信号量机制说明其同步过程。参考解答：仿课件例题。4.家中有爸爸、妈妈、儿子、女儿四人，有一个最多只能放一个水果的盘
12、子。家中四人并发执行这样的操作：爸爸不停地往盘中放苹果，妈妈不停地往盘中放橘子。儿子不停地从盘中拿苹果吃，女儿不停地从盘中拿橘子吃。请用信号量机制来同步家中四人的操作。参考解答：仿课件例题。例：4 个作业同时到达，需要的 cpu 执行时间分别为：0.5 小时、1 小时、2 小时、1.5 小时。按照短作业优先的调度方法，画出作业调度的时序图，取出它们的平均周转时间和平均带权周转时间。参考解答：时间：0 0.5 1 1.5 2 2.5 3 3.5 4 4.5 5作业 1 作业 2 作业 3 作业 4 四个作业的运行时序图如上所示。从上图看出， 看出，作业的执行顺序为 1，2，4，3.作业 1 的周转时间为：作业完成时间-作业到达时间=0.5 小时 带权周转时间为： 0.5/0.5=1作业 2 的周转时间为：作业完成时间-作业到达时间=1.5-0=1.5 小时 带权周转时间为：1.5/1=1.5作业 3 的周转时间为：5-0=5 带权周转时间为：5/2=2.5作业 4 的周转时间为：3-0=3 带权周转时间为：3/1.5=2所以四个作业的平均周转时间为： (0.5+1.5+2.5+2）/4=1.6 小系 计算机科学与工程学院 班级 07 学号（9 位） 姓名 阅卷密封装订线第 页/共 5 页 5时四个作业的平均带权周转时间为：（1+1.5+2.5+2）/4=1.75
