当前位置:首页 >> 工学 >> 操作系统期中考试

操作系统期中考试


操作系统是一种(B) A 通用软件 B 系统软件 C 应用软件 D 软件包 2. 操作系统的(D)管理部分负责对进程进行调度。 A 主存储器 B 控制器 C 运算器 D 处理机 3. 操作系统是对(C)进行管理的软件。 A 软件 B 硬件 C 计算机资源 D 应用程序 4. 从用户的观点看,操作系统是(A) A 用户与计算机之间的接口 B 控制和管理计算机资源的软件 C 合理地组织计算机工作流程的软件 D 由若干层次的程序按一定的结构组成的有机体 5. 操作系统中采用多道程序设计技术提高 CPU 和外部设备的(A) A 利用率 B 可靠性 C 稳定性 D 兼容性 6. 操作系统的功能是进行处理机的管理、 (B)管理、设备管理及信息管理。 A 进程 B 存储器 C 硬件 D 软件 7. 操作系统是计算机系统不可缺少的组成部分,是为了提高计算机的(B)和方便用户使 用计算机而配备的一种系统软件。 A 速度 B 利用率 C 灵活性 D 兼容性 8. 下面关于操作系统的叙述正确的是(A) A 批处理作业必须具有作业控制信息 B 分时系统不一定都具有人机交互功能 C 从响应时间的角度看,实时系统与分时系统差不多 D 由于采用了分时技术,用户可以独占计算机的资源 9. 下面对操作系统不正确的描述是(D) A 操作系统是系统资源管理程序 B 操作系统是为用户提供服务的程序 C 操作系统是其他软件的支撑软件 D 操作系统是系统态程序的集合 10. 下面关于并发性的叙述中正确的是(C) A 并发性是指若干时间在同一时刻发生 B 并发性是指若干事件在不同时刻发生 C 并发性是指若干事件在同一时间间隔内发生 D 并发性是指若干事件在不同时间间隔内发生 11. 操作系统的基本类型主要有(B) A 批处理系统、分时系统及多任务系统 B 实时操作系统、批处理操作系统及分时操作系统 C 单用户系统、多用户系统及批处理系统 D 实时系统、分时系统和多用户系统 12. 如果分时操作系统的时间片一定,那么(B) ,则响应时间越长。 A 用户数越少 B 用户数越多 C 内存越少 D 内存越多 13. 分时操作系统通常采用(B)策略为用户服务。 A 可靠性和灵活性 B 时间片轮转 C 时间片加权分配 D 短作业优先 14. (C)操作系统允许用户把若干个作业提交给计算机系统。 A 单用户 B 分布式 C 批处理 D 监督 15. 在(A)操作系统控制下,计算机系统能及时处理由过程控制反馈的数据并作出响应。 A 实时 B 分时 C 分布式 D 单用户 16. 设计实时操作系统时,首先应考虑系统的(B) 。 A 可靠性和灵活性 B 实时性和可靠性 C 灵活性和可靠性 D 优良性和分配性 1.

17. A C 18. A

P,V 操作是(A) 两条低级进程通信原语 B 两组不同的机器指令 两条系统调用命令 D 两条高级进程通信原语 若 P,V 操作的信号量 S 初值为 2,当前值为-1,则表示有(C)个等待进程。 0 B 2 C 1 D 3

19. 操作系统通过(B)对进程进行管理。 A 进程 B 进程控制块 C 进程启动程序 D 进程控制区 20. 在多个进程的系统中,为了保证公共变量的完整性,各进程应互斥进入临界区。所谓的 临界区是指(D) A 一个缓冲区 B 一段数据 C 同步机制 D 一段程序 21. 操作系统中引入进程概念后并不能够(C) A 提高资源利用率 B 正确描述程序的执行程序 C 提高用户的编程能力 D 使处理器与外设之间有效地并行工作 E 允许一个程序被多个用户调用 22. 在进程管理中,当(C)时,进程从阻塞状态变为就绪状态。 A 进程被进程调度程序选中 B 等待某一事件 C 等待的事件发生 D 时间片用完 23. 下面哪一种进程状态的转换是不可能的(A) A 阻塞→运行 B 就绪→运行 C 运行→就绪 D 阻塞→就绪 24. 下面的叙述中,正确的是(B) A 线程是比进程更小的能独立运行的基本单位 B 引入线程可提高程序并发执行的程度,从而进一步提高系统吞吐量 C 线程的引入增加了程序执行时的时空开销 D 一个进程一定包含多个线程 25. 在下面的叙述中,正确的是(D) A 引入现程后,处理机只在线程间切换 B 引入线程后,不会引起进程间的切换 C 线程的切换,不会引起进程的切换 D 线程的切换,可能引起进程的切换 26. 若系统中只有用户级线程,则处理机调度单位是(B) A 线程 B 进程 C 程序 D 作业 27. 进程和线程, (C) A 线程是进程中可独立执行的子任务,一个进程可以包含一个或多个线程,一个线程可 以属于一个或多个进程 B 线程又称为轻型进程,因为线程都比进程小 C 多线程技术具有明显的优越性,如速度快、通信简便、设备并行性高等 D 由于线程不作为资源分配单位,线程之间可以无约束地并行执行 28. 进程的上下文包括如下各项,除了(C) A 用户打开文件表 B PCB C 中断向量 D 核心栈 29. 下面关于线程的叙述,不正确的是(D) A 一般地说,线程自己不拥有资源(也需一点必不可少的资源) ,但它可以使用其所属进 程的资源 B 由于同一进程中的多个线程具有相同的地址空间, 因此它们之间的同步和通信也易于实 现

C 进程创建与进程创建调度时空开销不相同 D 进程创建与线程创建的时空开销相同 30. 在下面的叙述中,不正确的是: (C) A 一个进程可创建一个或多个线程 B 一个线程可创建一个或多个线程 C 一个进程可创建一个或多个进程 D 一个线程可创建一个或多个进程 31. 作业的交互控制方式又称(A) A 联机控制方式 B 脱离控制方式 C 批处理控制方式 D 自动控制方式 32. 关于作业调度和进程调度的错误说法是(A) A 作业调度是进程调度的一部分,包含在进程调度中 B 作业调度是进程的前提,为进程调度做准备 C 作业调度是和进程调度相互配合才能实现多道作业的并行执行 D 进程调度是作业调度相互配合才能实现多道作业的并行执行 33. 批处理操作系统在作业运行过程中, (C)的内容反映了作业的运行情况,并且是作业存 在的唯一标志。 A 作业状态 B 作业类型 C 作业控制块 D 作业优先级 34. 在批处理系统中,用户的作业是由(D)组成的。 A 程序 B 程序+数据 C 程序+作业说明书 D 程序+数据+作业说明书 35. 作业调度与进程调度的主要区别是(D) A 作业调度比进程调度频繁 B 两种调度的算法完全不同 C 两种调度的性能指标完全不同 D 进程调度比作业调度频繁 36. 用户通过终端使用计算机系统控制作业的执行方式称为(C)控制方式。 A 真脱机 B 假脱机 C 联机 D 自动转换 37. 若为一个作业建立一个进程,则为了使长、短和交互式作业都能得到及时的运行,应该 用的调度算法是(C) A FCFS B SJF C 多级反馈队列 D 优先权法 38. 作业的周转时间为(A) A 作业完成时间-作业提交时间 B 作业开始时间+作业执行时间 C 作业等待时间 D 作业执行时间 39. 作业调度算法的选择常考虑因素之一是尽可能地使系统有最高的吞吐率,为此应(B) 。 A 不让处理机空闲 B 能够处理尽可能多的作业 C 使各类用户都满意 C 不使系统过于复杂 40. 在各种作业调度算法中,若所有作业同时到达,则平均等待时间最短的算法是(D) A 先来先服务 B 优先数 C 最高响应比优先 D 短作业优先 41. 操作系统中的存储管理是指对(A)的管理。 A 主存 B 辅存 C. Cache D.都不是 42. 任何时刻主存中最多只有一个作业的存储管理方式是(A) A 单用户 B 固定分区存储管理 C 可变分区存储管理 D 页式存储管理 43. 在动态重定位的系统中,绝对地址=逻辑地址+(B) A 限长寄存器值 B 基址寄存器值 C 上限寄存器值 D 下限寄存器值 44. 在装入一个作业时, 地址转换工作是在作业执行前一次集中完成的, 在作业执行过程中 无须再进行地址转换工作。这种方式称为(A)

A 静态重定位 B 动态重定位 C 直接重定位 D 翻译 45. 在作业执行过程中,由硬件地址转换机构完成地址重定位的是(A) A 直接重定位方式 B 静态重定位方式 C 动态重定位方式 D 都不是 46. 操作系统中,不属于将逻辑地址转换成绝对地址的是(D) A 地址映射 B 重定位 C 地址转换 D 翻译 47. 采用动态重定位装入的程序可以移动,原因是(C) A 逻辑地址在装入时转换成绝对地址 B 逻辑地址还没有转换为绝对地址 C 程序在执行时进行逻辑地址到物理地址的转换 D A、B 和 C 48. 在主存中,系统区通常设在(A) A 低地址部分 B 用户区下方 C 高地址部分 D 用户区上方 49. 如果主存的容量为 m 个字节,以绝对地址编址时,其地址编号为(B) A 0~m B 0~m-1 C 1~m+1 D 1~m 50. 在固定分区管理中,重定位工作由(C)完成。 A 定位寄存器 B 硬件地址转换机构 C 连接装入程序 D 执行时定位 1. 多道程序(multiprogramming)和多重处理(multiprocessing)有何区别? 答:多道程序是作业之间自动调度执行、共享系统资源,并不是真的同时执行多个作业,它 是微观上串行,宏观上并行。而多重处理系统配置多个 cpu,能真正地同时执行多道程序。 要有效使用多重处理, 必须采用多道程序设计技术, 而多道程序设计原则上不一定要求多重 处理系统的支持。 2. 简述进程和程序的区别和联系。 答: (1) 进程是程序及其数据在计算机上的一次活动程序,它属于一种动态的概念。进程 的运行实体是程序,离开程序进程没有存在的意义,从静态角度看,进程是由程序,数据和 进程控制块 PCB 三部分组成的。而程序是一组有序的指令集合,属于一种静态的概念。 (2)进程是程序的一次执行过程,它是动态地创建和消亡的,具有一定的生命期,是暂 时存在的;而程序是永久存在的,可长期保存。 (3)一个进程可执行一个或几个程序,一个程序也可以构成多个进程。 3. 假设有 4 道作业,它们的提交时刻及执行时间如表: 作业号 1 2 3 4 提交时间/h 10.00 10.20 10.40 10.50 执行时间/h 2 1 0.5 0.3

计算在单道程序环境下, 采用先来先服务调度算法和最短作业优先调度算法时的平均周转时 间和平均带权周转时间,并指出它们的调度顺序。 (1) 先来先服务算法。 按照作业提交的顺序执行, 即先来先服务的方式进行调度处 理。作业 1 提交的时间最早先执行,执行结束后,依次为 2,3,4 直到执行 完毕。分析可得表。 作业号 1 提交时间 10.00 执行时间 2 开始执行 时间 10.00 执行结束 时间 12.00 周转时间 2.00

2 3 4

10.20 10.40 10.50

1 0.5 0.3

12.00 13.00 13.50

13.00 13.50 13.80

2.8 3.10 3.30

(2)

平均周转时间 T=1/4(2.00+2.80+3.10+3.00)=3.73h 平均带权周转时间 W=1/4(2.00/2+2.80/1+3.10/0.5+3.30/0.3)=5.25h 最短作业优先算法。 选择那些估计需要执行时间最短的作业投入执行, 为它们 创建进程和分配资源,在 10:00 时只有作业 1 得以提交,所以执行作业 1, 当执行完毕后,时间为 12:00,此该作业 2,作业 3 和作业 4 都可以提交。 所以,根据算法执行作业 4,依次执行作业 3 和作业 2 直到完毕。分析得表: 作业号 1 2 3 4 提交时间 10.00 10.20 10.40 10.50 执行时间 2 1 0.5 0.3 开始执行 时间 10.00 12.80 12.30 12.00 执行结束 时间 12.00 13.80 12.80 12.30 周转时间 2.00 3.60 2.40 1.80

平均周转时间 T=1/4(2.00+3.60+2.40+1.80)=2.45h 平均带权周转时间 W=1/4(2.00/2+3.60/1+2.40/0.5+1.80/0.3)=3.85h 先来先服务调度算法,调度顺序为 1,2,3,4,平均周转时间为 3.73h,带权 平均周转时间为 5.25h. 最短作业优先调度算法,调度顺序为 1,4,3,2,平均周转时间为 2.45h,带 权平均周转时间为 3.85h。 4. 按表所示, 把作业交给单道批处理系统, 在采用最高响应比优先调度算法时分别计算其 平局周转时间 T 和平均带权周转时间 W。 作业号 提交时间/h 运行时间/h A 8.0 2.0 B 8.6 0.6 C 8.8 0.2 D 9.0 0.5

平均周转时间:T=(2.0+2.0+1.4+2.3)/4=1.93h 平均带权周转时间:W=(1.0+3.33+7+4.6)/4=3.98h 5. 请说明信号量的物理含义? 答: 信号量 S 的物理含义为; (1)S=-n 时,︱ S︱表示有 n 个等待进入临界区的进程,当前已有进程正在相关临界区 中访问临界资源,且又有 n 个进程正在申请进入临界区。 (2)S=0 时,表示当前不允许任何进程进入临界区,当前已有进程正在相关临界区中访问 临界资源。 (3)S=1 时,表示临界区是空闲的,可以有一个进程使用该资源,或进入临界区,允许进 程进入访问临界资源。 6. 有个寺庙,庙中有个小和尚和老和尚若干人,有一只水缸,由小和尚提水入缸给老和尚 饮用。水缸可容 10 桶水,水取自同一口水井中。水井径窄,每次仅能容一只水桶取水,水 桶总数为 3 个。若每次只能入缸一桶水和取缸中一桶水,而且还不可以同时进行。试用一 种同步工具写出小和尚和老和尚入水、取水的活动过程。 答:本题为两个进程共享两个缓冲区的问题。 首先考虑本题有几个进程:从井中取 水后向缸中倒水此为连续动作,为一个进程;从缸中

取水为另一个进程。 其次考虑信号量,有关互斥的 有:水井和水缸。水井一次仅能一个水桶进出,水缸一次入、 取水为一桶。分别设互斥信号量为:mutex1 和 mutex2 控制互斥。有关同步问题为:三 个水桶无论从井中取水还是入出水缸都是一次一个, 应为它设信号量 count, 抢不到水桶的 进程只好等待。水缸满时不可入水,设信号量为 empty,控制水量,水缸空时不可出水, 设信号量 full,控制出水量。 设置信号量初值:mutex1:=mutex2:=1;count:=3;empty:=10;full:=0; Parbegin ﹛ 小和尚打水进程: Begin L1:P(empty) ; P(count) ; P(mutex1) ; V(mutex1) ; P(mutex2) ; 倒水入缸; V(mutex2) ; V(count) ; V(full) ; Goto L1; End 老和尚取水进程: Begin L2: P(full) ; P(count) ; P(mutex2) ; 从缸中取水; V(mutex2) ; V(count) ; V(empty) ; Goto L2 End } Parend.


更多相关文档:

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

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

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

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

湖大操作系统期中考试试卷试题-答案.doc

湖大操作系统期中考试试卷试题-答案 - 1. (20%) 简述进程的概念。画出进

苏州大学操作系统原理期中考试试卷.doc

苏州大学操作系统原理期中考试试卷 - 苏州大学 学院 年级 学号 操作系统原理 专业 姓名 期中考试试卷 共 6 页 成绩 日期 120 分钟 考试形式: 闭卷 一、 填空...

操作系统期中试卷ans_图文.doc

操作系统期中试卷ans - 系 计算机 2014-04-29 班级 学号(9 位

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

操作系统期中试题(附答案) - 课程名称: 课程名称:操作系统 姓名: 班级:

Linux操作系统期中考试试卷.doc

Linux操作系统期中考试试卷 - 《Linux 操作系统》期中考试 班级 学号

湖南大学操作系统期中考试卷(间隔排版).doc

湖南大学操作系统期中考试卷(间隔排版) - 操作系统期中考试卷 姓名: 学号:

操作系统期中考试试卷(14级计科).doc

操作系统期中考试试卷(14级计科) - 操作系统期中考试试卷(14 级计科) 一

四川大学操作系统期中考试2014.doc

四川大学操作系统期中考试2014 - 一.问答题: 1.什么是多道程序设计技术?

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

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

东南大学操作系统试卷集_图文.doc

东南大学操作系统试卷集_研究生入学考试_高等教育_教育专区。 2013 级东南大学操作系统期中考试试卷 张霓 71Y13107 老师讲解笔记: 2013 级东南大学操作系统期中考试...

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

操作系统期中考试答案 - 楚 雄 师 范 学 院 2011-2012 学年 第一

苏州科技学院07级-操作系统期中考试-答案.doc

苏州科技学院07级-操作系统期中考试-答案 - 一、填空题: 1. OS 是一组

2013年秋操作系统期中考试题参考答案.doc

2013年秋操作系统期中考试题参考答案 - 西南交通大学 2013-2014 学

Windows_Server2003网络操作系统期中考试试题加答案.doc

镇江高职校 信息工程系 2011-2012 年度第二学期 10 级_《网络操作系统》_期中考试试卷 2012-04-15 命题人 张永春 班级 学号 姓名 成绩 一、填空题(每空 1 ...

苏州科技学院高博教学区 操作系统期中考试A试卷.doc

苏州科技学院高博教学区 操作系统期中考试A试卷 - ┉┉┉┉┉┉┉┉┉┉┉密┉┉

操作系统期中考试题.doc

操作系统期中考试题 - 一:选择题 1、下面计算机系统存储层次中速度最快的是()

操作系统期中考试.doc

操作系统期中考试 - 2.设系统状态如下: Max Allocation ABC

12春伯克利BerkeleyCS162 操作系统operating system期中试卷 sp12....pdf

12春伯克利BerkeleyCS162 操作系统operating system期中试卷 sp12mt_工学_高等教育_教育专区。12春伯克利BerkeleyCS162 操作系统operating system期中试卷 sp12mt ...

更多相关标签:
网站地图

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