计算机操作系统期末复习题(共11页).doc
《计算机操作系统期末复习题(共11页).doc》由会员分享,可在线阅读,更多相关《计算机操作系统期末复习题(共11页).doc(11页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、精选优质文档-倾情为你奉上计算机操作系统期末复习题和答案第一部分 操作系统基本概念一、选择题(选择最确切的一个答案,将其代码填入括号中)1、 多道程序设计是指( B )。A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、 从总体上说,采用多道程序设计技术可以( B )单位时间的算题量,但对每一个算题,从算题开始到全部完成所需的时间比单道执行所需的时间可能要( B )。A、增加 减少B、增加 延长C、减少 延长D、减少 减少3、 现代操作系统的两个基本特征是( C ) 和资源共享。A、多道程序设计 B、 中断处理 C
2、、程序的并发执行 D、 实现分时与实时处理-3:C4、 以下(C )项功能不是操作系统具备的主要功能。A、内存管理 B、中断处理 C、文档编辑 D、CPU调度5、 用户在一次计算过程中,或者一次事物处理中,要求计算机完成所做的工作的集合,这是指( C )。 A、进程 B、程序 C、作业 D、系统调用6、 CPU状态分为系统态和用户态,从用户态转换到系统态的唯一途径是( C )。A、运行进程修改程序状态字 B、中断屏蔽 C、系统调用D、进程调度程序7、 系统调用的目的是( A )。A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、 为用户分配主存空间,保护主存中的程序和数据不被
3、破坏,提高主存空间的利用率的是( B )。A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、 计算机操作系统是方便用户、管理和控制计算机软硬件资源的系统软件。2、 采用多道程序设计技术能充分发挥 处理器与外围设备 与 外围设备之间 并行工作的能力。3、 操作系统目前有五大类型:_批处理_、_分时_、_实时_、_网络_和_分布式_。4、 操作系统的五大功能是:_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。5、 UNIX系统是 多用户分时交互型 操作系统,DOS系统是 单用户单任务 操作系统。6、 计算机中的CPU的工作分为系统态和用户态两种,系统态运行
4、操作系统 程序,用户态运行 应用 程序。第二部分 进程管理一、选择题(选择最确切的一个答案,将其代码填入括号中)1、 顺序程序和并发程序的执行相比,( C )。 A、基本相同 B、 有点不同 C、并发程序执行总体上执行时间快 D、 顺序程序执行总体上执行时间快2、 并发进程失去了封闭性是指( D )。A、多个相对独立的进程以各自的速度向前推进B、并发进程的执行结果与速度无关C、并发进程执行时,在不同时刻发生的错误D、并发进程共享变量,其执行结果与速度有关3、 进程和程序的本质区别是(D )。 A、存储在内存和外存 B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源 D、动态和静态特征
5、4、 进程控制块是描述进程状态和特性的数据结构,一个进程( D )。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有唯一的进程控制块5、 下列进程状态的转换中,不正确的是( C )。A、就绪到运行B、运行到就绪C、就绪到阻塞D、阻塞到就绪6、 进程是系统核心调度及资源分配的基本单位,它是由( D )组成的。供选择的答案: A、程序、数据和PCB B、程序、数据和标识符C、程序、标识符和PCB D、数据、标识符和PCB7、 在操作系统中,对信号量S的P原语操作定义中,使进程进入相应等待队列等待的条件是(C )。A、S0 B、S=0 C、S0 D、S08
6、、 在一段时间内,只允许一个进程访问的资源称为(C )。 A、共享资源 B、临界区C、临界资源 D、共享区9、 进程具有并发性和( A )两大重要属性。 A、动态性B、 静态性 C、易用性D、 封闭性 10、 进程从运行状态变为等待状态的原因是(B )。 A、输入或输出事件发生 B、时间片到 C、输入或输出事件完成 D、某个进程被唤醒 11、 进程间的基本关系为(B )。 A、相互独立与相互制约 B、同步与互斥 C、并行执行与资源共享 D、 信息传递与信息缓冲 12、 PV操作是( A )。A、两条低级进程通信原语B、两组不同的机器指令C、两条系统调用命令D、两条高级进程通信原语13、 信号量
7、S的初值为8,在S上执行了10次P操作,6次V操作后,S 的值为( D )。A、10B、8C、6D、4 14、 多道程序环境下,操作系统分配资源以( C )为基本单位。A、程序B、指令C、进程D、作业三、填空题1、 进程的三个基本状态是 执行状态 、 等待状态 和 就绪状态 。2、 进程是一个 活动(动态) 的实体,它有自己的生命周期。它因 创建 而产生,因 调度 而运行,因 等待某件事情发生(阻塞原语) 而被阻塞(进入等待态),因 执行完毕 而被撤消。3、 进程从运行态变成就绪态,主要原因是_时间片到_和_出现优先级更高的进程进行中断_。4、 有多个进程等待分配CPU时,系统按一定的_优先级
8、_,从处于就绪态的进程中选择_第一个_进程,让它占有CPU,并把它的状态变成_运行_态。5、 进程的特征主要有_并发_、_异步_、独立性,制约性和结构性。6、 PCB的含义是_操作系统用于记录和刻画进程状态及有关信息数据结构_。7、 如果系统中有N个进程,则在就绪队列中进程的个数最多为_N-1_。8、 用于控制进程的原语有创建原语、撤消原语、_挂起原语_和_激活原语_。9、 进程有两种基本队列:_就绪队列_和_等待队列_。10、 常用的进程调度算法有先来先服务、 时间片轮转法 和 优先级法 。11、 先来先服务调度算法是按照进程进入就绪列队的_先后次序_来选择其占用的CPU,在进程调度时总是把
9、CPU分配给就绪列队的_队首_进程。12、 我们把并发过程中与_临界资源进行操作_有关的程序段称为临界区。13、 每执行一次V操作,信号量的数值S加1。若_S=0_,则该进程继续执行;否则,从对应的_就绪_队列中移出一个进程并将_执行_状态赋予该进程。 14、 PV操作由_P操作_和_V操作_组成,是对_资源_进行操作。15、 P操作信号的值_s=s-1_,若结果小于0,则该进程值为_等待_状态。V操作将信号量的值_s=s+1_,若结果_大于0_,则释放一个等待信号量的进程。16、 进程的同步是指并发进程之间的一种_直接的协调工作_关系,一个进程的执行依赖另一个进程的_信息或信号_,当一个进程
10、没有得到它时应_等待_,直到被_唤醒_。17、 进程的同步和互斥反映了进程间_同步_和_互斥_的关系。 18、 目前常用的高级通信方式有共享存储器、_消息传递通信机制_、_管道通信_等。19、 形成死锁的起因是_竞争资源_和_进程间推进顺序非法_。20、 死锁产生的四个必要条件是_互斥条件_、_请求和保持条件_、_不剥夺条件_和_循环等待条件_四种。 五、综合题1、某系统的进程状态转换图如下图所示,请回答:2143执行态就绪态等待态 引起各种状态转换的典型事件有哪些? 当我们观察系统中某些进程时,能够看到某一进程产生的一次状态转换能引起另一个进程作一次状态转换。在什么情况下,当一个进程发生转换
11、3时,能立即引起另一进程发生转换1?试说明是否会发生这些因果转换:21;32;41。1:就绪-执行,当前运行进程阻塞,调度程序选一个优先权最高的进程占有处理机; 2:执行-就绪,当前运行进程时间片用完; 3:执行-阻塞,当前运行进程等待键盘输入,进入了睡眠状态。 4:阻塞-就绪,I/O操作完成,被中断处理程序唤醒。31:可能,当前运行进程阻塞,调度程序选一个优先级最高的进程占有处理机。 21:可能,当前运行进程优先级下降,调度程序选一个优先级最高的进程占有处理机。 32:不可能,占有CPU的一个进程不能同时进入两个状态;在单CPU的系统中,状态3发生 后,cpu没有执行进程,故不会发生状态转换
12、2。 41:一般无关,但当就绪队列为空时,一个进程被唤醒转入就绪队列后,调度程序使该进程占 有处理机(但是同一个进程)。第三部分 作业管理一、选择题(选择最确切的一个答案,将其代码填入括号中)1、 操作系统作业管理的主要功能是( A)。 A、作业调度与控制 B、作业提交 C、作业准备 D、编制程序2、 在操作系统中,JCB是指( A)。 A、作业控制块B、进程控制块 C、文件控制块 D、程序控制块 3、 作业在系统中存在与否的唯一标志是(C )。 A、源程序B、作业说明书 C、作业控制块 D、目的程序4、 在操作系统中,JCB是指( A )。A、作业控制块 B、进程控制块C、文件控制块 D、程
13、序控制块5、 作业调度算法提到的响应比是指( B )。A、作业计算时间与周转时间之比B、作业周转时间与计算时间之比C、系统调度时间与作业等待时间之比D、作业等待时间与系统调度时间之比6、 时间片轮转调度算法是为了( A )。A、多个终端都能得到系统的及时响应B、先来先服务C、优先级高的进程先使用CPUD、紧急事件优先使用CPU7、 ( B )优先数是在创建进程时确定的,确定之后在整个进程运行期间不再改变。A、先来先服务B、静态C、动态D、短作业8、 有三个作业同时到达,J1,J2,J3的执行时间分别为T1,T2,T3,且T1T2T3,它们在一台处理机上按单道方式运行,采用短作业优先算法,则平均
14、周转时间是( C )。A、T1+T2+T3B、(T1+T2+T3)/3C、T1+2T2/3+T3/3D、T1/3+2T2/3+T39、 一个作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( D )。A、0.5B、1C、2D、3二、填空题1、 作业的输入方式主要有三种: 联机输入方式 、 脱机输入方式 和 直接耦合方式 。2、 作业从进入系统到最后完成,可能要经历三级调度: 高级调度 、 中级调度 和 低级调度 。3、 作业的状态分为四种: 提交 、 后备 、 执行 和完成。4、 作业调度完成作业状态从 就绪 态到 运行 态的转化。5、 从计算机系统的角度看,
15、作业由 程序 、 数据 和 作业说明书 三部分组成。6、 在分时批处理系统中,如果有终端作业和批处理作业混合同时执行,则 终端作业 应优先占有处理机。7、 操作系统中用以表征“作业”的数据结构是 JCB 。8、 某作业的提交时间为10:30,需要运行的时间为1小时,假设11:00开始调度,它的响应比是 3/2 。9、 在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时, 作业要求运行时间最短 的作业将得到优先调度;当各个作业要求运行的时间相同时, 作业等待时间最长 的作业得到优先调度。五、综合题1、设有三个批作业JOB1、JOB2、JOB3,其到达时间、处理时间及完成时间如下:作业号
16、作业到达时间(时) 开始处理时间(时)处理完成时间(时)JOB1151822JOB2182123JOB3171921试计算:(1)各个作业的周转时间;(2)所有作业的平均周转时间;解:(1)作业 周转时间 等待时间 JOB1 7 3 JOB2 5 3 JOB3 4 2 (2)平均周转时间5.332、假定在单CPU条件下有下列要执行的作业:作业号运行时间优先级1102243335 作业到来的时间是按作业编号顺序进行的(即后面作业依次比前一个作业迟到一个时间单位)。 (1)用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。(2)对于上述算法,各个作业的周转时间是多少?平均周转时间是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 操作系统 期末 复习题 11
限制150内