操作系统期中考试

《操作系统期中考试》由会员分享，可在线阅读，更多相关《操作系统期中考试（5页珍藏版）》请在装配图网上搜索。

1、精选优质文档-倾情为你奉上一、单项选择题（每空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.程序 C. 进程

3、 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=M N*(3-1)+1=11 得N=511. 某系统中有5个并发进程，都需要4个同类资源才能运行完成并释放所占的资源。系统不

4、会发生死锁的最少资源数是（C）。A. 20 B. 肯定会死锁 C. 16 D. 4同样根据N*(X-1)+1=M 5*(4-1)+1=1612. 在多进程的系统中，为了保证公共变量的完整性，各个进程应互斥进入临界区。所谓的临界区是指( A )。A. 一段程序 B. 一段数据区 C. 同步机制 D.一个缓冲区13. 在多道程序环境下，当系统共享资源不足时，可能出现死锁现象。但死锁的产生也可能是由于( B )。A. 进程优先权低 B. 进程推进顺序不当 C.资源的按序号分配 D.资源的静态分配 14. 解除死锁一般有两种方法：( A )和（ B ）。A. 撤销进程 B. 剥夺资源 C. 拒绝分配新

5、资源 D. 对资源实行静态分配15.预防死锁，即破坏死锁的四个必要条件之一。其中对( A )条件的破坏是不切实际的。A.互斥 B. 请求并保持 C. 不剥夺 D. 环路等待16. 破坏死锁4个必要条件中的请求并保持条件可用( C )方法。A. Spooling B. 资源按序分配 C. 资源静态分配 D. 撤销进程17. 设有3个作业，它们同时到达，运行时间分别为T1、T2和T3，且T1T2执行状态：排在就绪队列中的进程当获得处理机的时候，会由就绪态变为执行态；执行状态-就绪状态：（1） 当采用时间片轮转进行处理机调度的时候，一个正在执行的进程执行完一个时间片，则被迫放弃处理机，由执行态变为就

6、绪态，同时调度程序将处理机被分派给下一个就绪队列里的进程；（2） 若采用可剥夺的优先级高者优先的调度方法，当一个进程正处于执行状态的时候，一个更高优先级的进程到来，会使得当前正执行的进程被迫放弃处理机，变为就绪态，同时调度程序将刚到达的高优先级进程调度到处理机上执行；（3） 采用多级反馈队列调度，当有更高优先级的进程到来时，正在执行的进程会放弃处理机，回到本队列的末尾排队，状态也由执行态转为就绪态；等等。执行状态-阻塞状态：（1） 一个正在处理机上执行的进程，由于需要I/O操作，放弃处理机，把自己阻塞起来，等待I/O操作的完成；（2） 一个正在处理机上执行的进程，由于执行了P操作而等待，也会把

7、自己置为等待（阻塞）状态；阻塞状态-就绪状态：（1） 当一个进程等待的I/O操作完成的时候，该进程会被唤醒，由阻塞状态变为就绪状态；（2） 一个由于执行了P（或wait）操作被阻塞的进程，当其它进程释放了它等待的资源（如执行了V（或signal）操作），则该进程被唤醒，由阻塞态变为就绪态；等等。在三状态模型的基础上增加“创建状态”和“消失状态”，就变为五状态模型；在此基础上再增加“就绪挂起”和“阻塞挂起”两个状态，就成为七状态模型。3. 什么是临界资源？什么是临界区？举一个临界资源的例子。 在一段时间内只能由一个进程独占的资源叫临界资源，其它进程若也想使用该资源，只有等该资源释放了才能使用。

8、而使用临界资源的那段代码（或程序）就叫做临界区。 临界资源可以是硬件资源，也可以是软件资源。如打印机、共享变量等都是临界资源的例子。4.若某资源为临界资源，则（1）表示该资源的信号量S的值最大为多少？参考解答：最大为1（2）当信号量S的值等于1，等于0，等于-2时，各代表什么意义？ 参考解答：S=1，表示当前可用资源数量为1，没有进程占用该临界资源； S=0，表示当前可用资源数量为0，有一个进程正占用该临界资源； S=-2，表示当前正有一个进程占用该资源，且有2个进程正在排队等待该资源；（3） 若并发的竞争该资源的进程共有n个，则信号量的值应在什么范围变动？ 参考解答：信号量的值在1-n到1之

9、间变动即最小值为1-n，最大值为1。5.多道程序环境下为什么会产生死锁？处理死锁的基本方法有哪些？ 产生死锁的根本原因有两个：一是系统资源不足，不能满足所有并发进程的需要；二是进程推进的顺序不合理。 对死锁进行控制和处理的方法有三类：死锁的预防、死锁的避免、死锁的检测与解除。五、运算题（每小题5分，共20分）1.设有4个作业，它们进入及估计运行时间如下表所示。请分别用SJF（短作业优先）和HRRN（最高响应比优先）算法，计算它们的平均周转时间和平均带权周转时间。作业进入时刻运行时间（作业长度）18：000.5小时29：001小时310：003小时411：002.5小时参考解答：仿课件例题。注意

10、要画出相关表格或图示辅佐说明。关于时序图的定义和用法：例有四个作业同时到达，按照短作业优先的调度方法，画出作业运行的时序图，求出平均周转时间和平均带权周转时间。参考答案请看附加的excel表。2.假定系统有进程集合P0，P1，P2，P3，P4，资源集合为（A，B，C），资源总数量分别为（10，8，7）。系统某时刻的状态表如下图所示ProcessAllocation A B C MAX（或Need）A B CAvailableA B CP00 2 07 7 3P12 1 03 3 2P23 0 29 1 2P32 1 22 3 3P40 1 24 3 4（1）在表中填入资源的剩余矩阵（Avail

11、able）。（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小时。按照短作业优先的调度方法，画出作业调度的时序图，取出它们的平均周转时间和平均带权周转时间。参考解答： 时间：00.511.522.533.544.55作业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小时四个作业的平均带权周转时间为：（1+1.5+2.5+2）/4=1.75