南昌大学080902期中操作系统试卷

《南昌大学080902期中操作系统试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、南昌大学2008～2009学年第二学期期中考试试卷试卷编号：()卷课程编号：J61030006课程名称：计算机操作系统考试形式：闭卷适用班级：姓名：学号：班级：学院：信息工程学院专业：考试日期：题号一二三四五六七八九十总分累分人签名题分30202030100得分考生注意事项：1、本试卷共5页，请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。一、单项选择题(每题2分，共30分)（答案请填入题后的括号内）得分评阅人1、关于操作系统的叙述是不正确的。（）（1）管理资源的程序（2）管理用户程序执行的程序（3）使系统资源提高效率的程序（4）

2、能方便用户编程的程序2、下列选择中，不是操作系统关心的主要问题。（）（1）管理计算机裸机（2）设计、提供用户程序与计算机硬件系统的界面（3）管理计算机系统资源（4）高级程序设计语言的编译器3、实时操作系统追求的目标是。（）（1）高吞吐率（2）充分利用内存（3）快速响应（4）减少系统开销4、批处理系统的主要缺点是。（）（1）CPU的利用率不高（2）失去了交互性（3）不具备并行性（4）以上都不是5、操作系统的功能是。（）（1）把源程序编译成目标程序（2）实现计算机用户之间的信息交流（3）控制、管理计算机系统的资源和程序的执行（4）实现计算机硬件和软件之间的转换6、引入进程概念的关键在于。（）（1）

3、共享资源（2）独享资源（3）顺序执行（4）便于执行7、若当前进程因时间片用完而让出处理机时，该进程应转变为状态。（）（1）就绪（2）阻塞（3）运行（4）完成第5页共5页8、进程控制块是描述进程状态和特性的数据结构，一个进程。()（1）只能有惟一的进程控制块（2）可以有多个进程控制块（3）可以和其他进程共用一个进程控制块（4）可以没有进程控制块9、某计算机系统中若同时存在五个进程，则处于阻塞状态的进程数目最多可有个。（）（1）0（2）1（3）4（4）510、下列不属于进程高级通信工具的是。（）（1）共享存储器系统（2）信号量（3）消息传递系统（4）管道11、我们如果为每一个作业只建立一个进程，则

4、为照顾紧急的作业用户，应采用。（）（1）FCFS调度算法（2）短作业优先调度算法（3）时间片轮转法（4）基于优先权的剥夺调度算法12、一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是。（）（1）0．5（2）1（3）2（4）313、计算机系统产生死锁的根本原因是。（）（1）资源有限（2）进程推进顺序不当（3）系统中进程太多（4）1和214、通常不采用方法来解除死锁。（）（1）终止一个死锁进程（2）终止所有死锁进程（3）从死锁进程处抢夺资源（4）从非死锁进程处抢夺资源15、设某类资源有5个，由3个进程共享，每个进程最多可申请个资源而使系统不会死锁。（）（1）1（

5、2）2（3）3（4）4一、填空题(每空1分，共20分)得分评阅人1、操作系统最重要的设计目标是和。2、操作系统的主要功能包括、、设备管理功能、和用户接口。3、操作系统与用户的接口通常分为、和这三种主要类型。4、进程的特征为：动态性、独立性、和。5、进程实体由程序、和组成。6、现有二道作业，一道单纯计算19分钟，另一道计算2分钟，打印15分钟。在单道程序系统中，二道作业的执行总时间至少为分钟；而在多道程序系统中，二道作业的执行总时间至少为分钟。7、进程间的高级通信机制分为、和三类。8、处理机调度包括高级调度、和。9、一台计算机有10台磁带机被m个进程竞争，每个进程最多需要三台磁带机，那么m为时，

6、系统没有死锁的危险。第5页共5页一、简答题(每题10分，共20分)得分评阅人1、请画出进程的状态转换图。并说明是什么事件引起每种状态的变迁？2、简述死锁产生的必要条件第5页共5页一、应用题(每题15分，共30分)得分评阅人1、假设一个系统中有5个进程，到达时间和服务时间见下表，请按照响应比高者优先、时间片轮转（q=1）进行调度，算出各种方法得到的完成时间、周转时间、带权周转时间、平均周转时间及平均带权周转时间，并填入下表。进程到达时间服务时间A03B26C44D65E82（1）响应比高者优先进程到达时间服务时间开始时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间ABCDE（2）时间

7、片轮转进程到达时间服务时间完成时间周转时间带权周转时间平均周转时间平均带权周转时间ABCDE第5页共5页1、设系统中有三种类型的资源（A，B，C）和五个进程（P1，P2，P3，P4，P5），A资源的数量17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态如下表所示。系统采用银行家算法来避免死锁。请回答下列问题：（1）T0时刻是否为安全状态？若是，请给出安全序列。（2）若进程P4请求资源（