安徽大学操作系统期末复习题汇总汇总

精选优质文档-----倾情为你奉上精选优质文档-----倾情为你奉上专心---专注---专业专心---专注---专业精选优质文档-----倾情为你奉上专心---专注---专业操作系统第一章选择题(从题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)操作系统的管理部分负责对进程进行调度。主存储器控制器运算器处理机操作系统是对进行管理的软件。软件硬件计算机资源应用程序从用户观点看，操作系统是。用户与计算机之间的接口。控制和管理计算机资源的软件。合理地组织计算机工作流程的软件。由若干层次的程序按一定的结构组成的有机体。操作系统中采用多道程序设计技术提高CPU和外部设备的。利用率可靠性稳定性兼容性操作系统是计算机不可缺少的组成部分，是为提高计算机系统资源的__________和方便用户使用计算机而配备的一种系统软件。速度利用率灵活性兼容性操作系统的基本类型主要有。批处理系统、分时系统及多任务系统。实时操作系统、批处理操作系统及分时操作系统。实时操作系统、分时系统及多用户系统。单用户系统、多用户系统及批处理系统。所谓是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。多重处理多道程序设计实时处理并行执行下面关于操作系统的叙述正确的是。批处理作业系统必须具有作业控制信息。分时系统不一定都具有人机交互功能。从响应时间的角度看，实时系统与分时系统差不多。由于采用了分时技术，用户可以独占计算机的资源。.操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。网络分布式分时实时如果分时系统的时间片一定，那么，则响应时间越长。用户数越少用户数越多内存越少内存越多分时操作系统通常采用策略为用户服务。可靠性和灵活性时间片轮转时间片加权分配短作业优先操作系统允许用户把若干个作业提交给计算机系统。单用户分布式批处理监督设计实时操作系统时，首先应考虑系统的。可靠性和灵活性实时性和可靠性灵活性和可靠性优良性和分配性若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源。程序内存CPU中断操作系统负责管理计算机系统的__________，其中包括处理机、主存、外围设备和系统中的数据。程序文件资源进程当系统处于用户态时，不能执行。算术运算指令逻辑运算指令转移指令输入输出指令（特权指令）用户通过终端使用计算机系统控制作业执行的方式称为方式。自动联机脱机假脱机系统在时，发生从目态到管态的转换。调用用户子程序时调用C语言库函数时执行系统调用时设置程序状态字时操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为。数据库系统信息管理文件系统检索系统UNIX是当今世界上广为使用的_____________。实时通用操作系统多用户多任务操作系统大型计算机操作系统实时多任务操作系统填空题操作系统的基本功能包括______管理、________管理、_______管理、________管理。除此之外，还有、错误处理和自动记帐等功能。操作系统的三种基本类型。并发和是操作系统的两个最基本特征，它们互为存在的条件。通用操作系统是指。操作系统的基本特征是。操作系统的“不确定性”是指程序的不确定。在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。分时系统的主要特征有_______、_、____和___。实时系统与分时系统以及批处理系统的主要区别是。与分时操作系统相比，实时操作系统对有更高的要求。操作系统的用户接口有：。操作系统的程序接口又称为，供用户编写程序时调用操作系统的服务，一般通过软中断进入。为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目态两种运行状态。用户程序取得操作系统服务的唯一途径是：。判断题（判断下面叙述的正误，在括号里打“√”或“×”）OS是计算机系统软件，因此OS管理的只能是软件资源。（）飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个分时系统。()单处理机系统中，进程并发执行指多个进程同时占有CPU运行。()原语是OS中设计的不可中断的过程。()因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。()计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令.()分时系统中，时间片越小，系统性能越好。()实时系统只能应用于生产控制系统，不能应用于信息处理系统。()并发性是指若干事件在同一时间间隔内发生。()多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。()操作系统习题——进程管理选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)操作系统通过对进程进行管理。进程进程控制块进程启动程序进程控制区一个进程被唤醒意味着。该进程重新占有了CPU它的优先权变为最大其PCB移至等待队列队首进程变为就绪状态下面所述步骤中，不是创建进程所必需的。由调度程序为进程分配CPU建立一个进程控制块为进程分配内存将进程控制块插入就绪队列多道程序环境下，操作系统分配资源以为基本单位。程序指令进程作业对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示。没有进程进入临界区有一个进程进入临界区有一个进程进入临界区，另一个进程等待进入有两个进程进入临界区在进程管理中，当________________时，进程从阻塞状态变为就绪状态。进程被进程调度程序选中等待某一事件等待的事件发生时间片到分配到必要的资源并获得处理机时的进程状态是______。就绪状态执行状态阻塞状态撤消状态下列关于进程控制块PCB的叙述中，哪些是正确的？Ⅰ、系统利用PCB描述进程的基本静态特征。Ⅱ、PCB可用于描述进程的运动变化过程。Ⅲ、一个进程唯一对应一个PCB。Ⅰ和ⅡⅠ和ⅢⅡ和Ⅲ全都正确若P、V操作的信号量S初值为2，当前值为–1,则表示有等待信号量S所代表资源的进程。A．0个B．1个C．2个D．3个进程因为执行P（S）操作而阻塞，则执行P（S）操作后，.Value一定。A．=0B．>0C．<0D．不确定信箱通信方式是一种通信方式。直接通信间接通信低级通信信号量填空题进程的基本特征有______、______、______、______、______。信号量的物理意义是___________________________________。临界资源是_____________，而临界区是指_______________________。进程是，进程与程序的主要区别是__________________________________。设S为代表某资源的信号量，则S.value=3，表示；S.value=-2，表示；进程调用P(S)，表示。线程是，引入线程是为了。判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）同一个程序在计算机系统上运行，总是对应同一个进程。OS通过进程控制块来对进程进行管理。单处理机系统中，进程并发执行指多个进程同时占有CPU运行。原语是OS中设计的不可中断的过程。因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。进程的程序段是进程存在的唯一标志。计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令。进程同步机制（信号量机制）是进程通信方式的一种。进程因为执行P(S)而阻塞，由此可知，执行P(S)之前，S的值一定为0。所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。并发性是指若干事件在同一时间间隔内发生。进程退出临界区时要执行信号量的P操作。P/V操作只能解决互斥问题。管态就是一种特权状态。进程是程序的一次执行，因此进程与程序是一一对应的。所有进程都是由操作系统进程调用创建原语创建的。四.概念题进程与进程控制块进程的特征与状态线程原语进程互斥与同步信号量与P、V操作管程进程通信应用题画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息，执行IN：=(IN+1)mod128，每取出一消息，执行OUT：=(OUT+1)mod128，现在有多个进程并发共享该缓冲池BUF，试用信号量机制协调诸进程正确地工作。某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用P、V操作协调上述工作。有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保证安全，请用P、V操作解决如下问题：只要桥上无人则允许任一方的一人过桥，桥上有人则等待。两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。使用P、V操作来实现该方案。设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理；又设缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer，take_from_buffer）属临界区，请用信号量控制上述并发进程。桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、V原语实现母子三人的同步。有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作协调三个进程的工作。PAPA从磁盘读入PB复制PC打印缓冲区1缓冲区2请写出一个不会死锁的哲学家进餐问题的算法。操作系统习题——进程管理选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的也可能产生死锁。A．程序并行操作B．资源的线性分配C．进程推进顺序D．分配队列优先权采用资源剥夺法可解脱死锁，还可以采用_________方法解脱死锁。A．停止并行操作 B．撤消进程C．拒绝分配新资源 D．修改信号量发生死锁的必要条件有四个，要防止死锁的发生，应该破坏这四个必要条件之一，但破坏条件是不实际的。A．互斥B．不可抢占C．部分分配D．循环等待是指把作业提交给系统到作业完成的时间间隔。A．周转时间B．响应时间C．等待时间D．触发时间假设有三个并发进程竞争同类资源，如果每个进程都需要两个该类资源，则至少需要提供个该类资源，才能保证他们不会发生死锁。A．3B．4C．5D．6产生死锁的四个必要条件中，是不可摒弃的。A．互斥条件B．环路等待条件C．不剥夺条件D．请求和保持条件作业从被提交到系统到运行完成所经过的时间称为。A．等待时间B．周转时间C．响应时间D．运行时间填空题进程的调度方式有两种，一种是____________，另一种是__________。死锁是指_______________________________________________________。一种最常用的进程调度算法是把处理机分配给具有最高优先级的进程。而确定优先数的方法概括起来不外是基于特性和特性两种方法。前者所得到的是优先数，后者所得到的是优先数。作业调度又称___________。其主要功能是______________________，并为作业做好运行前的准备工作和作业完成后的善后处理工作。判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）并发进程使用信号量的P、V操作进行资源的请求与释放，一定不会出现死锁现象。当有多个就绪进程时，OS一定挑选优先级最高的进程投入运行。进程调度的职能是从系统的所有进程中挑选优先级最高的进程投入运行。设在某时刻，系统存在安全序列<P2，P4，P1，P3，P5>，现在P2请求资源，且请求是合理的（不超过P2的需求和系统可用资源数量），则可以给P2分配资源，不会引起死锁。作业的周转时间是指作业开始执行到完成的时间间隔。操作系统中，银行家算法是用来避免死锁的。四.概念题进程调度概念及算法作业调度概念及算法死锁产生死锁的四个必要条件解决死锁问题的方法应用题某计算机系统有A、B、C三种资源，其中A共有10台，B共有12台，C共有7台，T0时刻，系统中有P1、P2、P3、P4、P5五个进程，各进程的资源分配和请求情况如下：AllocationNeedAvailableABCABCABC2201323P3100233P4010631P5001412T0时刻系统安全吗？设T0时刻P4发出请求（2，3，1），能否实施分配？设T0时刻P3发出请求（2，3，1），能否实施分配？设系统中有A、B、C三种资源和P1、P2、P2、P2、p5五个进程，A资源的数量为17，B资源的数量为5，C资源的数量为20。T0时刻系统状态如下：最大需求已分配资源数量ABCABCP1559212P2536402P34011405P4425204P5424314T0时刻系统是否安全？若是，请给出一个安全序列。T0时刻P2请求资源（0，3，4），是否可以实施资源分配？为什么？T0时刻P4请求资源（2，0，1），是否可以实施资源分配？为什么？3．单道批处理系统中，一批作业的到达和要求运行时间如下：作业到达时间(时)所需运行时间(小时)18.00.528.20.438.20.248.40.358.50.2采用SJF算法进行调度采用HRF算法进行调度分别指出调度顺序，计算平均周转时间T和平均带权周转时间W。（同等条件下，按FCFS原则调度）填空（每空1分，共20分）目标程序所限定的地址范围称为，其中的单元编号称为；主存一系列存储信息的物理单元的集合称为，其中的单元编号称为。静态重定位的地址转换在程序时进行，动态重定位的地址转换在程序时由自动连续进行。所谓“碎片”是。页式存储管理方案中，由将划分为大小相同的页面。段式存储管理方案中，分段是由进行的。分区分配中的存储保护通常采用方法。存储管理中使用高速缓冲存储器的目的是。段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的最大长度为。将作业地空间中逻辑地址转换成主存中的物理地址的过程称为。在请求页式管理中，页面置换算法通常用的有和两种。页式和段式管理中，指令的地址结构形式分别为和。段式存储管理系统中，地址用24位二进制数表示，其中8位表示段号，则允许段的最大长度为。使用覆盖与交换技术的主要目的是。在请求页式管理中，页面置换算法通常用的有_____和两种。段表的主要内容分别包括_____。页表的主要内容分别包括_____。存储管理方案中使用高速缓冲存储器的目的是_____。在段式虚拟存储器中，程序的最大段数和每段的最大长度由决定。在页式虚拟存储器中，最佳页面置换算法选择页面淘汰；FIFO算法选择页面淘汰；LRU算法选择页面淘汰。二、判断题（每小题2分，共20分）页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空间。段式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。缺页中断的处理过程与普通的中断处理过程相同。存储管理的“碎片”问题只能用拼接的方法解决。可重入代码或纯代码在运行中可以被修改。采用虚拟存储技术，可以扩充物理主存的容量，以解决大作业和小主存的矛盾。采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。页式存储管理中，用户需要将地址空间划分为大小相等的页面。段页式存储管理中，段是作业地址空间的最小单位。分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个进程的并发执行提供存储保护并完成地址变换。采用段式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。三、单项选择题（每小题1分，共20分）在固定分区存储管理方案中，每个分区的大小是。A．相同的B．随作业地址空间变化C．可以不同但预先固定D．可以不同但根据作业长度固定在可变分区存储管理方案中，采用拼接技术可以。A．集中空闲区B．增加主存容量C．缩短访问周期D．加速地址变换实现虚拟存储器的目的是。A．实现存储保护B．逻辑扩充主存容量C．逻辑扩充辅存容量D．实现程序浮动在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由进行。A．程序员B．操作系统C．用户D．编译程序实现虚拟存储管理系统的基础是程序的。A．全局性理论B．局部性虚拟存储管理C．动态性理论D．虚拟性理论下面页面置换算法会产生Belady现象。A．先进先出B．最近最少使用C．最佳D．最不经常使用请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数。A．增加B．减少C．不变D．不确定虚拟存储管理策略可以。A．扩大逻辑内存容量B．扩大物理内存容量C．扩大逻辑外存容量D．扩大物理外存容量虚拟存储器的最大容量由决定。A．地址空间B．存储空间C．计算机的地址结构D．内、外存容量之和系统“抖动”现象的发生是由引起的。A．置换算法选择不当B．交换的信息量过大C．内存容量不足D．请求页式存储管理方案动态分区存储管理方案中，若采用最佳适应分配算法，则应该将空闲区按链接。A．长度递增B．长度递减C．地址递增D．地址递减进程在执行中产生了缺页中断，经过操作系统处理后，执行指令。A．被中断的前一条B．被中断的C．被中断的后一条D．启动时的第一条一作业的段表如下所示：段号首地址段长0120K40K1760K30K2480K20K3370K20K则逻辑地址（2，154）对应的物理地址为：。A．120K+2B．480K+154C．30K+154D．480K+2分区存储管理中首次适应算法的空闲区是按的顺序链接的。A．长度递增C.长度递减B．地址递增D.地址递减虚拟存储器的实际容量为。A．内、外存容量之和C.由计算机的地址结构决定B．是任意的D.由作业的地址空间决定在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生____________次缺页中断。A．11B．8C．9在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所对应的物理地址为。页号01234块号21637A．8192B．4096C．2048D在存储管理方案中_________可与覆盖技术配合。A．页式管理B．段式管理C．段页式管理D．可变分区管理在存储管理中，采用覆盖与交换技术的目的是_____。A．节省主存空间B．扩充主存容量C．提高CPU效率实现主存的共享虚拟存储器的最大容量为_____。A．内、外存容量之中B．由计算机的地址结构决定C．是任意的D．由作业的地址空间决定在虚拟存储系统中，若进程在内存中占3页(开始时内存为空)，采用先进先出页面淘汰算法，当执行访页页号序列1，2，3，4，1，2，5，1，2，3，4，5，6时，将产生_____次缺页。A．7B．8C0100KB180KB190KB280KB0100KB180KB190KB280KB330KB390KB410KB512KB—1占用占用占用占用A．100KBB．190KBC．330KBD．410KB很好地解决了“零头”问题的存储管理方法是_____。A．页式管理B．段式管理C．多重分区管理D．可变分区管理在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数增加时，缺页中断的次数。减少增加无影响可能增加也可能减少四、应用题什么是地址重定位？静态重定位与动态重定位的地址转换分别是如何进行的？简述动态分区存储管理方案中，回收一个空闲区时的处理过程。简述请求分页系统的地址变换机构和地址变换过程（图示并简要说明）。简述请求分页系统中缺页中断的处理过程，缺页中断与一般中断有何不同？试比较分页系统与分段系统的区别与联系。简述段页式系统的基本原理。某操作系统采用动态分区存储管理方法，内存空间为512K，OS占用从０开始的20K，用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：P1申请300KP2申请100KP１释放300KP３申请150KP4申请30KP5申请40KP6申请60KP4释放30K采用首次适应算法，画出空闲区链的变化情况；采用最佳适应算法，画出空闲区链的变化情况；如进程P７再申请92K，上述两算法各有什么结果？在采用页式存储管理的系统中，某进程的地址空间为4页，每页2K.字节，已知其页表如下：页号块号02142638试求出逻辑地址4099所对应的物理地址，简述地址变换的过程，画出地址变换示意图。在一个请求分页系统中，已知一进程的页面访问顺序为：4，3，2，1，4，3，5，4，3，2，1，5。当分配给该进程的物理块数M分别为3和4时，试分别计算按FIFO和LRU算法的访问成功率，比较所得结果。在一个分页存储管理系统中，地址结构和一个进程的页表如下所示（“--”表示页面不在内存），以逻辑地址086AH为例，简要说明页式地址变换的过程，画出地址变换示意图，转换后的物理地址是多少？地址结构：页号P页内位移W151090页表：页号01234567块号2--4--7----1操作系统习题-文件管理选择题从用户角度看，引入文件系统的主要目的是_________________。实现虚拟存储保存系统文档保存用户和系统文档实现对文件的按名存取文件的逻辑组织将文件分类记录式文件和_________________文件。索引文件流式文件字符文件读写文件文件系统中用__________________管理文件。文件操作的广义指令外页表目录软硬件结合的方法为了解决不同用户文件的命名“冲突”问题，通常在文件中采用___________________。约定的方法多级目录路径索引某文件用作主文件，要求对此文件既能直接访问，又能顺序访问。最合适的文件形式为__________________。顺序文件直接文件索引顺序文件Hash文件磁盘上的文件以__________________为单位进行读写。块记录柱面磁道磁带上的文件一般只能__________________________。顺序存取随机存取以字节为单位存取直接存取使用文件前必须先执行______________________文件操作。命名建立打开备份文件使用完毕后应该___________________。释放关闭卸下备份文件系统是指。A．文件集合B．文件目录C．文件管理软件D．文件、文件管理软件、管理文件的数据结构的全体为了保证文件系统中文件的安全，操作系统规定用户进入系统工作必须先进行注册和登录，这属于安全管理。A．系统级B．目录级C．用户级D．文件级文件系统实现按名存取主要是通过实现的。A．查找位示图B．查找文件目录C．查找作业表D．地址变换机构在磁带存储介质上可以建立的物理文件有。A．顺序文件B．链接文件C．索引文件D．所有文件若磁盘容量为2G，盘块大小为1K，则其文件分配表FAT占用空间。A．2MB．4MC．5MD．6M在下列文件的物理结构中，不利于文件长度的动态增长。A．顺序结构B．链接结构C．索引结构D．HASH结构若文件采用二级索引结构，每个物理盘块大小为1K，每个盘块指针为4个字节，则保存一个文件最多需要占用文件存储器空间个块。A．256B．257C．65536D．65793用磁带作为文件存贮介质时，文件只能组织成。A．顺序文件B．链接文件C．索引文件D．目录文件文件系统采用多级目录结构后，对于不同用户的文件，其文件名。A．应该相同B．应该不同C．可以相同，也可以不同D．受系统约束采用二级目录结构的系统中，文件的目录由组成。A．根目录和子目录B．主文件目录和当前目录C．主文件目录和用户文件目录D．用户文件目录和当前目录逻辑文件的组织形式是由决定的。A．存储介质特性