《2012 典型例题解析课件》由会员分享,可在线阅读,更多相关《2012 典型例题解析课件(33页珍藏版)》请在金锄头文库上搜索。
1、2020/8/3,辽东学院信息技术学院,1,操作系统典型例题解析(一),2020/8/3,辽东学院信息技术学院,2,第一部分 操作系统引论(1),操作系统是一种( )。 A.应用软件 B. 系统软件 C.通用软件 D. 工具软件 操作系统是一组( )。 A.文件管理程序B.中断处理程序 C.资源管理程序D.设备管理程序 计算机系统的资源包括两大类: 资源和 资源。 操作系统的基本特征是( ) 并发性 在下列性质中, 不是分时系统的特征。 A.交互性 B.同时性 C.及时性 D.独占性,2020/8/3,辽东学院信息技术学院,3,第一部分 操作系统引论(2),引入多道程序的目的 设计批处理多道系
2、统时,首先要考虑的是( ) 为了使系统中所有的用户都能得到及时的响应,该操作系统应该是( ) 操作系统从功能上大致可分为三类,下列答案中不属于此分类的是 。 A.批处理系统B.分时系统 C.假脱机系统D.实时系统 处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许 使用。 A.操作员 B.联机用户 C.操作系统D.目标程序,2020/8/3,辽东学院信息技术学院,4,第二部分 进程管理(1),操作系统中,进程分类: 进程实体由_、_和_三部分组成。 进程控制块是描述进程状态和特性的数据结构,一个进程( )。 A.可以有多个进程控制块B.可以和其他进程共用一个进程控制块 C.可以没有进
3、程控制块D.只能有惟一的进程控制块 多个进程的实体能存在于同一内存中,在一段时间内都得到运行,这种性质称作进程的( )。 A.动态性B.并发性C.调度性D.异步性,2020/8/3,辽东学院信息技术学院,5,第二部分 进程管理(2),某进程由于需要从磁盘上读入数据而处于阻塞状态。当系统完成了所需的读盘操作后,此时该进程的状态将( ) 当前进程因时间片用完而让出处理机时,该进程的状态转换? 任何两个并发进程之间的关系: 可能存在同步或互斥关系 相互独立和相互制约 对于整形信号量,在执行一次V操作时,信号量的值应( ) 进程的高级通信机制不包括( ) A.共享存储器系统B.消息传递系统 C.管道通
4、信D.RAID,2020/8/3,辽东学院信息技术学院,6,第二部分 进程管理(3),三个经典的进程同步问题: 生产者-消费者问题 读者-写者问题 哲学家就餐问题,2020/8/3,辽东学院信息技术学院,7,第二部分 进程管理(4),桌上有一空篮,最多允许放一只彩球。爸爸可向盘中放一个红色彩球或放一个绿色彩球,儿子专等拿取盘中的红球玩耍,女儿专等拿取绿球玩耍。用P、V操作实现爸爸、儿子、女儿三个并发进程的同步 。,2020/8/3,辽东学院信息技术学院,8,第二部分 进程管理(5),设有一台计算机,有两条I/O通道,分别接一台卡片输入机和一台打印机。卡片机把一叠卡片逐一输入到缓冲区B1中,加工
5、处理后再搬到缓冲区B2中,并在打印机上印出,问: (1)系统要设几个进程来完成这个任务?各自的工作是什么? (2)这些进程间有什么样的相互制约关系? (3)用P、V操作写出这些进程的同步算法。,2020/8/3,辽东学院信息技术学院,9,第二部分 进程管理(6),如图所示,四个进程和四个信箱 ,进程间借助相邻信箱传递消息,即Pi每次从Mi中取一条消息,经加工后送入Mi+1 ,其中Mi(i=03)分别可存放3,3,2,2个消息。初始状态下,M0装了3条消息,其余为空。试以P、V操作为工具,写出 Pi (i=03)的同步工作算法。,2020/8/3,辽东学院信息技术学院,10,第二部分 进程管理(
6、7),设公共汽车上有一位司机和一位售票员,它们的活动如下,请分析司机与售票员之间的同步关系,如何用PV操作实现。,2020/8/3,辽东学院信息技术学院,11,第二部分 进程管理(8),设自行车生产线上有一只箱子,其中有N个位置(N=3)每个位置可放一个车架或一个车轮;又设有三个工人,其活动分别为:工人1生产车架,工人2生产车轮;工人 3组装自行车,用PV操作实现三个工人的合作 。,2020/8/3,辽东学院信息技术学院,12,第三部分 处理机调度(1),为了使系统中各部分资源得到均衡使用,就必须选择对资源需求不同的作业进行合理搭配。这项工作是由( )完成的。 一种既有利于短小作业又兼顾到长作
7、业的作业调度算法是( ) A.先来先服务B.时间片轮转 C.最高响应比优先 D.短作业优先 在单处理器的多进程系统中,进程什么时候占用处理器和能占用多长时间,取决于( ) 计算机系统产生死锁的根本原因是_。,2020/8/3,辽东学院信息技术学院,13,第三部分 处理机调度(2),设有3个作业J1、J2、J3,其运行时间分别为2小时、5小时、3小时,假定它们同时到达,并在同一台处理机上以单道方式运行,则平均周转时间最小的执行顺序是:_。 产生死锁的必要条件包括,_、请求和保持条件、不剥夺条件和_。 利用优先级调度算法进行进程调度时,即从就绪队列中选择优先级高的进程,有两种不同的处理方式: _和
8、_ 。 资源预先分配策略可以实现死锁的( ),2020/8/3,辽东学院信息技术学院,14,第三部分 处理机调度(3),某作业8:00到达系统,估计运行时间为1小时,若10:00开始执行该作业,其响应比是( ) 若系统中有五台打印机,有多个进程均需要使用两台,规定每个进程一次仅允许申请一台,则至多允许( )个进程参于竞争,而不会发生死锁。 A.5B.2C.3D.4 设有4个作业同时到达,每个作业的执行时间均为2小时,它们在一台处理机上按单道式运行,则平均周转时间为_。 A.1小时B.5小时C.2.5小时 D.8小时,2020/8/3,辽东学院信息技术学院,15,第三部分 处理机调度(4),假定
9、在单CPU条件下有下列要执行的作业: (1)分别用一个执行时间图描述在下列算法时各自执行这些作业的情况:FCFS、RR(时间片2)、抢占式优先级、非抢占式优先级。 (2)对于上述每种算法,计算各个作业的周转时间、平均周转时间、带权周转时间、平均带权周转时间是多少,2020/8/3,辽东学院信息技术学院,16,第三部分 处理机调度(5),假设某系统有同类资源12个,有三个进程P1,P2,P3来共享,已知P1、P2、P3所需要资源总数分别为8,6,9,它们申请资源的次序和数量如表所示,系统采用银行家算法为它们分配资源。 (1)试分析哪次申请分配会使系统进入不安全状态? (2)在安全分配资源前提下,
10、执行完序号为6的申请后,各进程的状态和各进程已占用的资源数? 此时的安全序列?,2020/8/3,辽东学院信息技术学院,17,第三部分 处理机调度(6),某一系统进程的资源分配“瞬间状态”如表所示,系统采用银行家算法为它们分配资源。 系统是否安全? 如果进程P1要求(0,3,2,1),系统能否立即满足进程的要求?,2020/8/3,辽东学院信息技术学院,18,第四部分 存储器管理(1),可变分区存储管理系统中,若采用最佳适应分配算法,“空闲区表”中的空闲区可按( )顺序排列 请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会( ) 在可变分区存储管理中,循环首次适
11、应算法要求对空闲区表项按( )进行排列 在分页存储管理系统中,从页号到物理块号的地址映射是通过( )实现的 在页式存储管理方式中,假定快表的命中率为95%,快表的访问时间为10ns,内存的一次访问时间为100ns,则内存的有效访问时间为_。,2020/8/3,辽东学院信息技术学院,19,第四部分 存储器管理(2),在以下存贮管理方案中,不适用于多道程序设计系统的是() A.单用户连续分配B.固定式分区分配 C.可变式分区分配D.页式存贮管理 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减1的情况是() A.无上邻空闲区,也无下
12、邻空闲区B.有上邻空闲区,但无下邻空闲区 C.有下邻空闲区,但无上邻空闲区D.有上邻空闲区,也有下邻空闲区,2020/8/3,辽东学院信息技术学院,20,第四部分 存储器管理(3),在分页存储管理系统中,从页号到物理块号的地址映射是通过_实现的。 程序在装入内存时有三种方式,绝对装入方式,_和动态运行时装入方式,他们主要区别在于什么时候完成程序中的_到实际内存绝对地址的转换。 在请求分页系统中,地址变换过程产生中断的原因 设有8页的逻辑空间,每页有1024B,它们被影射到32块的物理内存中,那么逻辑地址的有效位是 ;物理地址至少 位,2020/8/3,辽东学院信息技术学院,21,第四部分 存储
13、器管理(4),在请求分段存储管理中,系统必须至少具有三种支持机构 程序在装入内存三种方式 内存中无法被利用的存储空间称为 ( ) 虚拟存储管理策略可以_。 A、扩大物理内存容量B、扩大物理外存容量 C、扩大逻辑内存容量D、扩大逻辑外存容量 请求分页存储管理中,若把页面尺寸增加一倍,在程序顺序执行时,则一般缺页中断次数会_。 A、增加B、减少C、不变D、可能增加也可能减少,2020/8/3,辽东学院信息技术学院,22,第四部分 存储器管理(5),在分页存储管理系统中,逻辑地址的长度为16位,页面大小为8K,现有两个逻辑地址分别为2F6AH、1E5BH,且第0、1、2页依次存放在物理块5、10、1
14、1中,问相应的物理地址是多少,2020/8/3,辽东学院信息技术学院,23,第四部分 存储器管理(6),段表如右,回答下列问题: (1)计算该作业访问 0,216,1,120,2,210,3,456 时的绝对地址; (2)总结段式存储管理的地址转换过程。,2020/8/3,辽东学院信息技术学院,24,第四部分 存储器管理(7),对于如下的页面访问序列:1, 2, 3, 5, 1, 2, 4, 1, 2, 3, 4, 5, 4, 3, 2 ,当内存块数量为3时,回答下列问题: (1)按FIFO调度算法将产生几次缺页中断,缺页中断率为? (2)按LRU调度算法将产生几次缺页中断,缺页中断率为? (
15、3)按OPT调度算法将产生几次缺页中断,缺页中断率为?,第四部分 存储器管理(8),有作业序列:作业A要求18K;作业B要求25K,作业C要求30K。画出空闲区链并分析一下哪个算法最合适此序列?(此过程中空闲分区链的变化过程),最佳,20,50,100,120,160,165,210,0,2020/8/3,辽东学院信息技术学院,26,第五部分 设备管理(1),程序中的输入,输出操作实际上是由( )完成。 A.程序设计语言B.编译系统 C.操作系统D.标准库程序 按设备的共享属性分类,可将I/O设备分成以下除_之外的三类。 A、独占设备B、虚拟设备 C、共享设备D、字符设备 CPU输出数据的速度
16、远远高于打印机的打印速度,为了解决这一矛盾,可采用( ),2020/8/3,辽东学院信息技术学院,27,第五部分 设备管理(2),计算机系统中判别是否有中断事件发生应是在 。 A、进程切换时B、执行完一条指令后 C、执行P操作后D、由用户态转入核心态时 一个磁盘有40个柱面,寻道时移过每个柱面花费6ms,若某文件逻辑上相邻的块平均间隔10个柱面。假定读/写时找到柱面后平均旋转延迟时间为100ms,传输速度为每一块25ms,则在此情况下传输一个50块的文件需要 。 使用户所编制的程序与实际使用的物理设备无关,这是由设备管理的( )功能实现的,2020/8/3,辽东学院信息技术学院,28,第五部分 设备管理(3),SPOOLing技术可以