操作系统复习资料

第二章1、 在下列性质中，不是分时系统特征的是交互性B)独立性C)多路性D)成批性2、 引入多道程序设计的主要目的在于有利于代码共享，硬少主、辅存信息交换虽B)0提高实时响应速度充分利用CPU,减少CPI；等待时间D)充分利用存储器3、 在卜面的进程状态转换过程中，W能发生的转换有(1)运行〜就绪(2)运行一阻塞(3)阻塞一运行<4)运行一终止(2)(3)(4)B)(1)(2)(3)0(1)(2)(4)D)(2)(4)4、 分时系统中.一个运行进程用完了分给它的时间片后，还未完成计算任务，它的状态将变为A就绪B)阻塞C)运行D)挂起5、 在非剥夺调度方式下，运行进程执行V原语后，其状态AA)不变B)要变C)可能要变D>可能不变6、 对于大最缓冲区的管理，采用多个生产者-多个消费者方式解决同步或互斥时，通常需要用B个信号筮。A)28)301D)57、 一个正在访问临界资源的进程由于申请等待I/O操作而被中断时CA)B)0D)可以允许其他进程进入与该进程相关的临界区不允许其他进程进入任何临界区可以允许其他就绪进程抢占处理器，继续运行不允许任何进程抢占处理器8、 如果信号量的当面值为-2,则系统中在该信号量上等待的进程数目是AA)28)301D)59、 下面的情况中，进程调度可能发生的时机有正在执行的进程运行完毕(2)正在执行的进程提出I/O请求后进入等待状态(3)就绪队列中某个进程的优先级高于当前正在运行进程的优先级<4)有某个进程从阻塞状态转换成就绪状态A)(1)(2)(3)B)(1)(2)(3)(4)0(1)(2)(4)D)(1)(3)(4)1,2一定：3,4可能。.••1、 从下述对操作系统的叙述中选出正确的叙述是A)操作系统的程序都是在核心态下•运行。分时系统中常用的原则是使时间片越小越好。0批处理系统的主要缺痂是缺少交互性。D)Windows是一个多用户多任务的操作系统。2、 在采用线程技术的操作系统中.不线程是资源分配的独立单.位。线程是调度执行的单位。0同一进程中务线程共享该进程分配到的主存空间。D)线程运行的系统开销更小。3、 若当前进程因时间片用完而让出处理机时，该进程的状态变为A)就绪B)等待C)运行D)完成4、 在一个单处理系统中，若有4个用户进程，个，最少有0个。A)4、1B)3、1C)3、0D)4、05、 进程依靠从阻塞状态过渡到就绪状态。A)程序员的命令B)系统服务等待下一个时间片到来D)“合作”进程的唤醒6、 临界区是指并发进程涉及共享变量的AA)程序段B)缓冲区C)数据区D)信息区7、 从下列有关进程管理的叙述中，选出正确的描述进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调。临界资源是指每次仅允许一个进程访问的资源。0信号量是一个整型变量，在其上只能进行P操作和v操作。V操作是对信号量执行加1操作，意味若释放一个单位资源，加1后如果信号量的值小于等于零，则从等待队列中唤醒一个进程，现进程变为等待状态，否则现进程继续进行。8、 在操作系统中，对信号量S的PA)S>0B)S=0C)S<0D)SWO■■.1、 一个进程独占处理器顺序执行时具有封闭性和可再现性，其含义是。进程执行的结果只取决于进程本身进程执行的速度对执行结果有影响O进程多次执行时其执行结果可能不同D)进程执行时不会发生中断掌件2、 在批处理系统中，作业控制说明书是用C编写而成。A)Ci吾言B)命令语言C)作业控制语言A)系统态B）核心态D）会话语言3、为避免用户程序中直接使用特权指令，用户进程运行在CoC）目态D）管态4、汽进程处于阻塞状态时，进程AoA）没有占用处理机B）将进入结束状态0将进入执行状态D）等待处理机5、 若有5个进程共享同一数据，而且每次最多允许3个进程存取该数据.则信号量的变化范围是B。A）5,4,3,2,1,003,2.1,0B）3,2,1.0.-1,-2D）2,1.0,-1.-96、 在下列各项步骤中，不是创建进程所必须的步骤。A） 建立一个PCBB） 进程调度程序为进程分配CPUD）将PCB插入进程就绪队列0为进程分配内存等资源第四章13、 在页式管理中，每个页表中的表项实际上是用于实现A）内存单元B）静态重定位C）动态重定位D）加栽14、 有关资源分配图中存在环路和死锁关系正确的说法是CA） 图中无环路则系统可能存在死锁B） 图中有环路则系统肖定存在死锁C） 图中有环路则系统可能存在死锁，也可能不存在死锁D） 以上说法都不对15、 设有12个同类资源可供四个进程共享，目前剩余资源数为2。现资源分配情况如下：进程己占用资源数最大需求数本次巾清数P1242P2363P3473Pl143当进程Pl.P2.P3,P4又都相继提出上面的申请要求,为使系统不致死锁，应满足A的要求。A） PlB）P2C）P3D）P416、 下面关于虚拟存储器的论述中.正确的是A）要求作业运行前，必须全部装入内存，且在运行中必须常驻内存B） 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存0要求作业运行前，不必全部装入内存，但在运行中必须常驻内存D）要求作业运行前，必须全部装入内存，且在运行中不必常驻内存1、在一个请求页式存储管理系统中，某作业所涉及的页面依次为3,2,1.4.4,5.3,4,3,2,1.5.并已知分给该作业的主存物理块是3.则按照FIFO调度算法将产生9次缺页中断。按照LRI；调度算法将产生9次缺页中断。按照OPT调度算法将产生7次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）15、 以下存储管理不可用于多道程序系统中。A）固定分区B）单一连续区C）动态分区D）段式存储管理16、 在可变分区管理算法中,把空闲区按其长度递减次序排序的做法最适合于A）首次适应算法B）最佳适应算法C）最坏适应算法D）循环灯次适应算法17、 在分页存储管理中.地址转换工作是由完成的。A）硬件B）地址转换程序C）用户程序D）装入程序18、 在一个请求页式存储管理系统中，某作业所涉及的页面依次为3,2.1,4.4,5.3,4,3,2,1,5,并己知分给该作业的主存物理块是3,则按照LRI；调度算法将产生缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。）A）7B）809D）101、某计算机有32位虚地址空间，且页大小为1024字节。每个页表项长4个字节。因为每个页表都必须包含在一页中，所以使用多级页表，则（1）需要几级页表？3（2）每一级都有多少页表项？12、 段逻辑地址形式是：段号13位，段内地址23位，内存1M.辅存100G.那么虚拟存储器最大实际容量可能是CoA）8G+1MB）8GC）64G+1MD）61G13、 在装入一个作业时，把作业中的指令地址和数据地址全部转换成主存中的物理地址。这种重定位方式称为BoA）逻辑重定位B）静态重定位0动态重定位D）物理重定位14、假设有编号为1、2、3、4四个空闲区，大小分别为16K、24K、15K、30K-现要申请15K的主存空间，采用最坏适应算法，则申请到的空闲区编号为。A）1B）2C）3D）415、对一般用户是透明的，但是对程序员是不透明的。A）虚拟存储器B）页表C）人工覆盖D）静态重定位1、 设正在处理器上执行的一个进程的页表如下，表中的页号.物理块号是十进制数，起始页号（块号）均为0.所有的地址均是存储器字节地址，页面大小为1024字节，则逻辑地址2M81000对应的物理地址为7072o2、 在一个请求页式存储管理系统中，某作业所涉及的页面依次为0，1,L2.0.2.6.5,1.2.3,2,1.2,6,2.1.3,6.2.并已知分给该作业的主存物理块是3,则按照FIFO置换算法将产生13次缺页中断。按照LRI：徂换算法将产生11次缺页中断。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断设有供用户使用的主存空间200KB,现有一作业序列如下表所示：若系统采用多道程序设计技术，忽略调度的时间开销，并假定10:10开始调度。要求：对于作业采用先来先服务作业调度算法调度，进程采用非抢占的计算时间短的作业优先调度算法，完成上述表格°请求分页管理系统中，假设某进程的页表内容如下表所示。页表内容页面大小为1KB,一次内存的访问时间是100ns.一次快表（TLB）的访问时间是10ns,处理一次缺页的平均时间为108ns（已含更新TLB和页表的时间），进程的驻留集大小固定为2,采用最近最少使用置换算法（LR。）和局部淘汰策略。假设①TLB初始为空：②地址转换时先访问TLB.若TLB未命中.再访问页表（忽略访问页表之后的TLB更新时间）:③有效位为0表示页面不在内存.产生缺页中断，缺页中断处理后，返回到产生缺页中断的指令处重新执行。设有虚地址访问序列2362H、1565H、25A5H.请问:16.（8分）设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。若某进程最多需要6页（Page）数据存储空间，页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页椎（PageFame）.＜1）依次访问上述三个虚地址，芥需多少时间？给出计算过程。（2）基于上述访问序列，虚地址1565H的物理地址是多少？清说明理由。当该进程执行到时刻260时，要访问逻辑地址为17CAH的数据,请问答下列问题:（1） 、该逻辑地址对应的页号是多少？2）、若采用先进先出（FIFO）置换算法.该逻辑地址对应的物理地址是多少？要求给出计算过程。（3）、若采用时钟（CLOCK）置换算法，该逻辑地址对应的物理地址是多少？要求给出计算过程。（设搜索下一页的指针沿顺时针方向移动.且当前指向2号页框,示意图如下°）解答:17CAH=（0001011111001010）2＜1＞页大小为1K,所以页内偏移地址为10位，于是前6位是页号，所以第一间的解为：5（2） FIFO.则被置换的页面所在页框为7,所以对应的物理地址为（0001111111001010）2-IFCAH（3） CLOCK,则被置换的页面所在页椎为2,所以对应的物理地址为（0000101111001010）2-OBCAH・在一个采用页式虚似存储管理的系统中，某进程依次要访问的字地址序列是：115,228,128,88,446,102,321,432,260,167.若作业的第0页己经装入主存.现分配给该作业的主存共300字，页的大小为100字.回答下列问题：（1） 按FIFO调度算法将产生多少次缺页中断，依次淘汰页号是什么？（2） 按LRI；调度算法将产生多少次缺页中断，依次淘汰页号是什么？解：（1）FIFO算法产生5次缺页中断.淘汰的页号依次是0、1、2。（2）LRU算法产生6次缺页中断，淘汰的页号依次是2、0、1、31、 主要在分时系统中使用的一种调度算法是A）先来先服务B）短作业优先0时间片轮转法D）优先数法2、 在死锁预防的方法中•系统要求所有进程在运行前一次性的申请在整个运行过程中所需要的全部资源.得到满足后才得以运行，并在运行期间不允许提出资源请求。这种方法破坏产生死锁必要条件中的BA）互斥条件B）请求和保持条件C）不剥夺条件D）环路等待条件3、 在多道程序系统中，由于可共享的资源不足，可能会出现死锁。有时，不恰当的C也可能引起死锁。A）进程调度算法B）资源分配方法O进程推进顺序D）进程优先权1、用户进程从目态（常态、用户态）转换为管态（特态、系统态），当该用户进程需要使用打印机进行输出时，进程的状态由（4＞运行变为（5）阻塞，在打印结束后，会产生一个打印中断，此时进程的状态会变为（6）就绪o1、 某系统有4个并发进程，都需要同类资源2个，时系统不会发生死锁。A）4B）506D）72、 某进程被唤醒后，立即被执行.该系统采用的调度方式是A）抢先调度B＞非抢先调度O不能确定是否采用抢先调度D）用户抢先调度3、 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配,这项工作是由A完成的。A）作业调度B）中级调度C）进程调度D）内存调度4、 在下面的调度算法中，A算法不是合理的作业调度。A）时间片轮转B）先来先服务0短进程优先D）优先权5、 假设系统中有三类互斥资源Rl、R2和R3,可用资源数分别为9、8和5。在TO时刻系统中有Pl、P2、P3、P4和P5五个进程.这些进程对资源的最大需求量和己分配资源数如下表12453211530P2-P1-P5-P1-P3D）P4-P2—P5-*Pl-P36、 当采用资源有序分配方法预防死锁时，它破坏了产生死锁必要条件中的DA） 互斥条件B）请求和保持条件C）不剥夺条件D）环路等待条件在单道批处理系统中，有四个作业进入系统，进入时间及所需时间如下表所示：现忽略作业调度所花时间，当第一个作业进入系统后就可开始调度。<1）（2分〉采用“先来先服务”调度算法时，作业3完成时间是，作业的平均周转时间是o<2）（2分）采用“非抢先的短作业优先”调度算法时，作业3完成时间是，作业的平均周转时间是。1.当多道程序系统中发生死锁时，C°A）计算机系统不能处理任何邪情B） 某个进程不能执行0一组进程相互等待.并进入阻塞状态D）不能进行输入和输出2、 静态分配资源（所有进程在开始运行之前，都必须一次性地中清其在整个运行过程所需的全部资源）的死锁防止策略AoA） 破坏了“循环等待”和“占有并等待”两个条件B） 破坏了“互斥”和“占有并等待”两个条件O破坏了“互斥”条件D）破坏了“不可抢夺”条件3、 对死锁的解除有关描述正确的是BA）B）0D）可采用重新启动操作系统来解除死锁町采用强迫进程结束来解除死锁可采用静态分配资源来解除死锁可采用银行家算法来解除死锁B）短作业优先算法4、在常用的作业调度算法中.综合考虑作业等待时间和CPI；使用时间的是C。A）先来先服务算法1、 在5个哲学家问题中，若同时要求就餐的人数不超过（1）4个，则一定不会发生死锁。2、 我们把并发进程中与共享变挞有关的程序段称为“（2）临界区3L银行家算法是在能确保系统处于状态下才为进程分配资源的，其目的是为了C）响应比高者优先算法D）均衡调度算法避免死锁的发生。简述死锁的防止和死锁的避免的区别在一个两道的批处理操作系统中，有6个作业进入系统，他们进入时刻，估计运行时间和优先级如下表所示（高优先数代表商优先级）当系统采用短作业优先的作业调度算法，作业一旦被调度运行不再退出，但当有新的作业投入运行时，可以按照优先级进程调度。（1）写出各个作业运行时间序列（2）计算平均周转时间。系统有同类资源m个，供n个进程共享，如果铮个进程对资源的最大需求量为k,M：汽m,n,k的值分别是下•列情况时，是否会发生死锁？假设某操作系统采用RR调度策略，分配给A类进程的时间片为IOOes,分配给B类进程的时间片为lOOss,就绪进程队列的平均K度为5（包括正在运行的进程），其中A类进程有4个，B类进程有1个.所有进程的平均服务时间为2s,问A类进程和B类进程的平均周转时间各为多少？（不考虐10情况）第五宰19、 采用SPOOLing技术的目的是AA）提高独占设备的利用率B）提高主机效率C） 减轻用户编程负担D） 提高程序的运行速度20、 要考世磁头当前移动方向的移臀调度算法是DA）最短寻找时间优先调度算法B）先来先服务调度算法O优先级调度算法D）电梯调度算法2、 文件存储设备管理中,UNIX采用的空闲块管理方法是（3）成组链接法o4快。16、设备的打开、关闭、读、写等操作是由完成的。A）用户程序B）编洋程序C）设备分配程序D）设备驱动程序18、对磁盘进行移臀调度的目的是为了缩短A时间。A）寻道B）旋转延迟C）传送D>启动19、使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的的。A）设备独立性B）设备分配C）缓冲管理D）虚拟设备假设一个磁盘驱动器有500个柱面，编号从0到499。磁盘驱动器正在为第255柱面的一个请求提供服务.且磁头目前向0号柱面移动，按FIFO顺序排列的磁盘请求的柱面号依次为233,474,392,175,55.176,252.65,487,0和22。当用FCFS（先来先服务）.SCAN（最短寻道时间优先）来安排磁头移动时，移动的总量分别是，o设一个文件由100个物理块组成，若要将一块信息加在文件的50块之后，对顺序、链接和索引（一级）三种存储结构备需启动I/O操作，，次（其中该添加块，目录项（及素引块，如果采用索引分配的话）都己经在内存中）。7使得用户所编写的程序与实际使用的物理设备无关。A）虚拟设备B）缓冲管理C）设备独立性D）设备分配18、如果文件系统中有两个文件重名，不应采用A）取级目录结构B）两级目录结构C）树型目录结构D）多级目录结构2、 虚拟设备是通过技术把独享设备变成能为若干用户共享的设备。3、 UNIX系统采用的空闲盘块管理方法是（2）成组链接法oL在磁盘调度策略中有可能使I/O.设某移动头磁盘共有200道，编号为0-199.磁头当前处在130道上，且正向0磁道方向移动.对于如下盘请求序列：70.120,80.160,60.150。当用FCFS（先来先服务），SSTF（最短寻道时间优先）和SCAN（扫描或电梯调度）来安排磁头移动时，移动的总堕分别是，，。45、（7分）假设计算机系统采用CSCAN（循环扫描）磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空间状态<1）.请说明在上述条件下如何进行磁盘块空闲状态管理。（2）、设某单面磁盘旋转速度为每分钟6000转。每个磁道有100个扇区，相临磁道间的平均移动时间为若在某时刻