《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技术可以
