当前位置:首页 >> IT/计算机 >> 操作系统期中考试试题(参考答案)

操作系统期中考试试题(参考答案)


操作系统( 操作系统(A 卷)
(本试卷共 10 页,满分 100 分,120 分钟完卷)
题号 得分 一 二 三 四 总分 累分人
累分复查人

6、 (C)操作系统允许用户把若干个作业提交给计算机系统。 A.单用户 B.分布式 C.批处理 D.监督 7、下面 6 个系统中,必须是实时操作系统的有(C)个。计算机辅助设计系统; 航空订票系统;过程控制系统;机器翻译系统;办公自动化系统;计算机激光照 排系统。 A.1 B.2 C.3 D.4 8、在操作系统中, (C)是进行系统资源分配、调度和管理的最小单位。 A.程序 B.指令 C.进程 D.作业 9、 (D)不是操作系统关心得主要问题。

得?分

评卷人

一、单项选择题(20 分,每题 1 分, 共 20 题)
1、操作系统是一种(B) 。 A.通用软件 B.系统软件 C.应用软件 D.软件包

A.管理计算机裸机 B.设计、提供用户程序与计算机硬件系统的界面 C.管理计算机系统资源 D.高级程序设计语言的编译程序 10、批处理系统的主要缺点是(A) 。 B.CPU 的利用率降低 D.以上都错

2、操作系统是对(C)进行管理的软件。 A.软件 B.硬件 C.计算机资源 D.应用程序 3、操作系统中采用多道程序设计技术提高 CPU 和外部设备的(A) 。 A.利用率 B.可靠性 C.稳定性 D.兼容性 4、操作系统的基本类型主要有(B) 。 A.批处理系统、分时系统、多任务系统 B.实时操作系统、批处理操作系统、分时操作系统 C.单用户系统、多用户系统、批处理系统 D.实时系统、分时系统、多用户系统 5、所谓(B)是指将一个以上的作业放入主存,并且同时处于运行状态,这些作 业共享处理机的时间和外围设备等其他资源。 A.多重处理 C.实时处理 B.多道程序设计 D.共行执行 操作系统课程·第 1 页(共 10 页)

A.失去了交互性 C.不具备并行性

11、系统调用的目的是(A) 。 A.请求系统服务 C.申请系统资源 B.终止系统服务 D.释放系统资源

12、进程和程序的本质区别是(D) 。 A.存储在内存和外存 B.顺序和非顺序执行机器指令 D.动态和静态的特征

C.分时使用和独占使用计算机资源

13、在进程管理中,当(D)时进程从执行状态转换为就绪状态。 A.进程被进程调度选中 C.等待的事件发生 B.等待某一事件 D.时间片用完

14、如果 P、V 操作 S 的初值为 4,当前值为-2,那么表示有(B)个等待进程。 操作系统课程·第 2 页(共 10 页)

A.1

B.2

C.3

D.4 1、计算机系统是由硬件系统和软件系统两部分组成。 2、分时操作系统的主要特征有三个,即交互性、及时性、独占性。 3、并发和共享是操作系统的两个最基本的特征,两者之间互为存在条件。 4、批处理操作系统不允许用户随时干预自己程序的运行。 5、一次仅允许一个进程使用的资源称为临界资源,一个进程访问这种资源的那 段程序代码就称为临界区。 6、操作系统的基本功能有处理器管理、存储器管理、作业管理、文件管理、设 备管理。 7、进程主要由进程段、数据段、进程控制块三部分组成,其中 PCB 是进程存在

15、系统中有 4 个并发的进程都需要同类资源 3 个,系统不会发生死锁的最小资 源数是(C) 。 A.5 B.7 C.9 D.10

………………………………………………………………………………………………………………

A.若干进程因竞争资源而无休止地互相等待它方释放已占有的资源 B.有多个封锁的进程同时存在 C.计算机系统发生了重大故障 D.资源数大大小于进程数或进程同时申请的资源数大大超过资源总数 17、在下列解决死锁的方法中,属于死锁预防策略的是(C) 。

…………………………………………………………………………………………

A.银行家算法 C.资源有序分配法

B.死锁检测法 D.进程的解除

的唯一标志,而进程段部分也可以为其它进程共享。 8、两个进程合作完成一个任务,在并发执行中,一个进程要等待其合作伙伴发 来的消息,或者某个条件成立后再继续向前执行,这种逻辑上的相互制约关系称 为进程的同步。 9、死锁产生的四个必要条件是互斥条件、占有并请求条件、不可剥夺条件、循 环等待。 10、程序顺序执行时有顺序性、封闭性、可在现性三个特征。 得?分 评卷人

18、 个进程共享 2 台同类打印机, 5 则与打印机对应的互斥信号量的初值应是 (B) 。 A.1 B.2 C.3 D.5 19、分配到必要的资源并获得处理机的进程状态是(A) 。 A.执行 B.就绪 C.阻塞 D.撤销
线

20、对于两个并发进程,设互斥信号量为 mutex,若 mutex=0,则(C) 。 A.表示没有进程进入临界区 B.表示有一个进程进入临界区,另一个进程等待进入 C.表示有一个进程进入临界区

三、简答题(40 分,每题 5 分,共 8 题)
1、怎样理解“计算机上由于装有操作系统,从而 扩展了原计算机的功能”?

D.表示有两个进程进入临界区







2、试对分时操作系统和实时操作系统进行比较。

得?分

评卷人

二、填空题(20 分,每空 1 分,共 20 填空题 空)
操作系统课程·第 3 页(共 10 页)



3、操作系统对临界区的调用原则是什么?



操作系统课程·第 4 页(共 10 页)























16、在下列(A)情况下,系统会出现死锁。

线

4、在操作系统中,P 原语和 V 原语各自的动作是如何定义的?分别表示什么含 义? 5、在生产者—消费者问题中,如果对调生产者进程中的两个 P 操作,则可能发 生什么情况。

(2) 算法。

根据所定义的信号量, P、 操作实现司机进程和售票员进程的同步 用 V

2、有一个教室,只有一个教师,有 30 张可供学生等待答疑的椅子,如果没有学 生,则教师睡觉;如果有一学生进入教室发现教师睡觉,则把他叫醒,教师答疑 时,学生进来后要么坐下等待(有空位的情况) ,要么离开(没有空位的情况) 。 (1) 6、并发与并行的区别是什么?并举例说明。 (2) 7、什么是安全状态与不安全状态?并举例说明。 用 P、V 操作管理教师进程和学生进程,应怎样定义信号量,写出信号 量的初值以及信号量各种取值含义。 根据所定义的信号量,请用 P、V 操作实现教师进程和学生进程的同步 算法。

8、进程之间有哪些基本的通信方式?它们分别有什么特点?

得?分

评卷人

四、综合题(20 分,每题 10 分,共 3 题,其中第 1 题和第 2 题只需要选 做一题即可)
………………………………………………………………………
1、设公共汽车上有一位司机和一位售票员,他

们的活动如下: 司机: 售票员:

启动车辆 正常行车 到站停车

S1=0

售票 开车门 关车门

选做第 1 题和第 2 题中的一题即可: (10 分) 1 答:为了安全起见,显然要求:关门后才能启动车辆;到 站停车后才能开车门。所以司机和售票员在到站、开门、关 门、启动车辆这几个活动之间存在着同步关系。用两个信号 量 S1,S2 分别表示可以开车和可以开门,S1 的初值为 1,S2 的初值为 0。 PV 操作实现司机进程和售票员进程的同步的 用 算法描述为: 司机: While(1) { P(S1)
启动车辆 正常行车 到站停车 V(S2) } 售票员:
操作系统课程·第 6 页(共 10 页)
过 不 得 超 线 装 订

S2=1
(1) 请分析司机和售票员之间的同步关系,应怎样定义信号量,写出信号量 的初值以及信号量各种取值含义。 操作系统课程·第 5 页(共 10 页)

While(1) { 售票 P(S2) 开门 关门 V(S1) } 解法 2:S1,S2 初值都为 0 时

V(S1) }

(1)使用三个信号量:students,用于记录等候的学生的 2 答: 数量;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)
操作系统课程·第 8 页(共 10 页)

司机: While(1) { 正常行车
到站停车

V(S2) P(S1)
启动车辆 } 售票员: While(1) { 售票 P(S2) 开门 关门
操作系统课程·第 7 页(共 10 页)

{ 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。在 T0 时刻系统的状 态见表 1 所示。系统采用银行家算法实施死锁避免策略。 10 分) ( (1)T0 时刻是否为安全状态?若是,请给出安全序列。 (2)在 T0 时刻若进程 P2 请求资源 request2(0,3,4) ,是否能实施资源分配? 为什么? 表1 最大需求 max A P1 P2 P3 P4 P5 5 5 4 4 4 B 5 3 0 2 2 C 9 6 11 5 4 T0 时刻系统状态 需求量 need A 3 1 0 2 1 B 4 3 0 2 1 C 7 4 6 1 0 2 3 3 可用资源 availbale A B C

已分配 allocation A 2 4 4 2 3 B 1 0 0 0 1 C 2 2 5 4 4

操作系统课程·第 9 页(共 10 页)

操作系统课程·第 10 页(共 10 页)


更多相关文档:

操作系统期中考试试题及答案.doc

操作系统期中考试试题及答案 - 第一章 (一) 单项选择题 操作系统引 操作系统

四川大学操作系统期中试题及答案.pdf

四川大学操作系统期中试题及答案 - 操作系统期中考试试题 1、请各举一个进程的例

操作系统期中考试试题(参考答案).doc

操作系统期中考试试题(参考答案) - 操作系统( 操作系统(A 卷) (本试卷共

操作系统 期中试卷 参考解答.doc

操作系统 期中试卷 参考解答 - 系 计算机科学与工程学院 班级 2008 学号

《操作系统》期中试卷参考答案.doc

操作系统》期中试卷参考答案 - 2013-2014 学年第一学期期中考试试题 参考答案及评分标准 第一部分 基础部分 一、单项选择题(每小题 2 分,共 30 分) 1 2...

操作系统期中试卷及答案.doc

操作系统期中试卷及答案_电脑基础知识_IT/计算机_专业资料。操作系统期中试卷,自己整理好的答案 注意事项:请将答案写在统一的答题纸上(写在试卷或其他位置均不得分...

操作系统期中试题答案.doc

操作系统期中试题答案 - 期中考试题答案 一、单项选择题 1、下列系统中( C

操作系统期中试题.doc

操作系统期中试题_计算机软件及应用_IT/计算机_专业资料。内蒙古工业大学 操作系统期中试题答案 操作系统期中考试试题一、 填空题(14 分,每空 1 分) 1、处理机...

四川大学操作系统期中试题及答案.doc

四川大学操作系统期中试题及答案_研究生入学考试_高等教育_教育专区。2014年操作系统期中考试试题 操作系统期中考试试题 1、请各举一个进程的例子和程序的例子。 答...

数据库期中试题及答案.doc

数据库期中试题及答案_从业资格考试_资格考试/认证_教育专区。数据库期中考试试卷...操作系统 C.数据库系统 D.数据库管理系统 2、下述哪一条不在 DBA(数据库...

职中计算机应用基础期中考试试题及答案.doc

职中计算机应用基础期中考试试题及答案 - 这是针对职业中专的使用的傅连仲主编的教材《计算机应用基础》(基础模块)(Windows XP+Office 2003)所出的试卷,该试卷只...

操作系统全英文期中考试题(带答案).doc

操作系统全英文期中考试题(答案)_计算机软件及应用_IT/计算机_专业资料。操作...XX 大学 20112012 学年第一学期 《操作系统期中考试试题(A)考试注意...

中科院编译和操作系统2000答案考研试题考研真题.pdf

中科院编译和操作系统2000答案考研试题考研真题 - 华研考试网www.eduky.net考研专业课辅导视频;考研专业课全套资料(笔记讲义复习题期末试题);考研专业课冲刺三套模拟...

2012操作系统复习题及参考答案(专科).doc

2012操作系统复习题及参考答案(专科) - 中南大学网络教育课程考试复习题及参考答案 操作系统(专科) 一、判断题: 1.操作系统的目的是提供一个让用户能方便地、...

2007-2008期中考试 操作系统原理试卷及答案.pdf

2007-2008期中考试 操作系统原理试卷及答案_工学_高等教育_教育专区。…

11上操作系统试题卷(期中卷)参考答案.doc

11上操作系统试题卷(期中卷)参考答案 - 西华大学课程考核参考答案(期中卷 西华大学课程考核参考答案(期中卷) ( 2010 至 2011 学年 第 2 学期 ) 考试时间: ...

操作系统期中试题.pdf

操作系统期中试题 - 天津理工大学考试试卷 2011 ~ 2012 学年度第二学期 《操作系统》 期中考试试卷答案 课程代码: 0660076 答题时限: 45 试卷编号: 分钟 1-A....

中科院编译和操作系统01及答案考研试题考研真题_图文.pdf

中科院编译和操作系统01及答案考研试题考研真题 - 华研考试网www.eduky.net考研专业课辅导视频;考研专业课全套资料(笔记讲义复习题期末试题);考研专业课冲刺三套...

河北师大软件学院2011年操作系统试卷答案.doc

河北师大软件学院2011年操作系统试卷答案 - 09 级操作系统期中考试参考答案 一、1. 处理机,存储器,设备,文件 2. 资源, PCB(进程控制块) 3. 可用资源的数目,...

2012-2013学年第1学期《操作系统原理》期中试卷(答案).doc

2012-2013学年第1学期《操作系统原理》期中试卷(答案)_计算机软件及应用_IT/计算机_专业资料。操作系统 2012-2013 学年第 1 学期《操作系统原理》期中试卷(答案)...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com