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

操作系统第一章一、选择题（A题目给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的处）1.操作系统的管理部分负责对进程进行调度.A.主存储器B.限制器.C.运算器D.处理机2.操作系统是对进行管理的软件。A.软件B.硬件C.计算机资源D.应用程序3.从用户观点看，操作系统是A,用户及计算机之间的接口。B.限制和管理计算机资源的软件。C.合理地组织计算机工作流程的软件。D.由若干层次的程序按肯定的结构组成的有机体.4.操作系统中采纳多道程序设计技术提高CPU和外部设备的A.利用率B.牢靠性C.稳定性D.兼容性5 .操作系统是计算机不行缺少的组成部分，是为提高计算机系统资源的和便利用户运用计算机而配备的一种系统软件。A.速度B,利用率C.敏捷性D.兼容性6 .操作系统的基本类型主要有,A.批处理系统、分时系统及多任务系统。B.实时操作系统、批处理操作系统及分时操作系统.C.实时操作系统、分时系统及多用户系统。D.单用户系统、多用户系统及批处理系统.7 .所谓是指将一个以上的作业放入内存,并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他资源。A.多重处理8 .多道程序设计C.实时处理D.并行执行8.下面关于操作系统的叙述正确的是。A.批处理作业系统必需具有作业限制信息。B.分时系统不肯定都具有人机交互功能.C.从响应时间的角度看，实时系统及分时系统差不多。D.由于采纳了分时技术，用户可以独占计算机的资源.9.I操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地运用计算机.A.网络B.分布式C.分时D.实时10.假如分时系统的时间片肯定，那么,则响应时间越长。A.用户数越少B.用户数越多C.内存越少D.内存越多11 .分时操作系统通常采纳策略为用户服务.A.牢靠性和敏捷性B.时间片轮转C.时间片加权安排D.短作业优先12 .操作系统允许用户把若干个作业提交给计算机系统。A.单用户.B.分布式C.批处理D.监督13 .设计实时操作系统时，首先应考虑系统的A,牢靠性和敏捷性B，实时性和牢靠性C.敏捷性和牢靠性D.优良性和安排性14 .若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所管理的资源.A.程序B.内存c.CPUD.中断15 .操作系统负责管理计算机系统的,其中包括处理机、主存、外国设备和系统中的数据.A.程序B.文件C.资源D.进程16 .当系统处于用户态时，不能执行。A.算术运算指令B.逻辑运算指令C.转移指令D.输入输出指令（特权指令）17 .用户通过终端运用计算机系统限制作业执行的方式称为方式。A.自动B.联机C.脱机D.假脱机18 .系统在时，发生从目态到管态的转换.A.调用用户子程序时.B.调用C语言库函数时C.执行系统调用时D.设置程序状态字时19.操作系统中的处理机管理负责对作业或进程进行调度，对系统中的程序和数据进行管理的部分通常称为A.数据库系统B.信息管理C.文件系统D.检索系统20.UNIX是当今世界上广为运用的.A.实时通用操作系统B.多用户多任务操作系统C.大型计算机操作系统D.实时多任务操作系统二、填空题1 .操作系统的基本功能包括管理、管理、管理、管理。除此之外，还有、错误处理和自动记帐等功能。2 .操作系统的三种基本类型.3 .并发和是操作系统的两个最基本特征，它们互为存在的条件。4 通用操作系统是指,.5.操作系统的基本特征是&操作系统的“不确定性”是指程序的不确定.7 .在分时和批处理系统结合的操作系统中弓I入了“前台”和“后台”作业的概念，其目的是.8 .分时系统的主要特征有、_、和_9 .实时系统及分时系统以及批处理系统的主要区分是.10 .及分时操作系统相比，实时操作系统对有更高的要求。11 .操作系统的用户接口有I_12 .操作系统的程序接口又称为,供用户编写程序时调用操作系统的服务，一般通过软中断进入.13 .为区分当前运行的是操作系统的代码还是用户代码，计算机系统一被设置管态和目态两种运行状态.14 .用户程序取得操作系统服务的唯一途径是，；.三、推断题（推断下面叙述的正误，在括号里打“”或“X”）1 .OS是计算机系统软件，因此OS管理的只能是软件资源。（）2 .飞机订票系统接受若干终端用户的服务恳求，进行处理后通过终蟠回答用户，这是一个分时系统。（）3 .单处理机系统中,进程并发执行指多个进程同时占有CPU运行。（）4 .原语是OS中设计的不行中断的过程.（）5 .因为增加了进程限制的开销，多道程序系统CPU的利用率往往低于单道系统.（）6 .计算机系统设了“管态”及“目态”两种状态，当机器处于“管态”时，只能执行特权指令.（）7 .分时系统中，时间片越小，系统性能越好。（）&实时系统只能应用于生产限制系统,不能应用于信息处理系统。O9 .并发性是指若干事务在同一时间间隔内发生。()10 .多道批处理系统及单道批处理系统的主要区分在于它必需有作业调度功能和进程调度功能、内存中可以存放多道作业。()操作系统习题一进程管理四、选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的处)I.操作系统通过对进程进行管理。A.进程B.进程限制块C.进程启动程序D.进程限制区2 .一个进程被唤醒意味着。,该进程重新占有了CPUH.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态3 .下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程安排CPUB.建立一个进程限制块C.为进程安排内存D,将进程限制块插入就绪队列4.多道程序环境下，操作系统安排资源以为基本单位。,程序B.指令C.进程D.作业5 .对于两个并发进程，设互斥信号量为mutex,若mutex=O,则表ZJsOA.没有进程进入临界区B,有一个进程进入临界区C,有一个进程进入临界区，另一个进程等待进入D,有两个进程进入临界区6 .在进程管理中，当时，进程从堵塞状态变为就绪状态。.进程被进程调度程序选中B.等待某一事务C,等待的事务发生D.时间片到7 .安排到必要的资源并获得处理机时的进程状态是。A.就绪状态8 .执行状态C.堵塞状态D撤消状态8.下列关于进程限制块PCB的叙述中，哪些走正确的？1、系统利用PCB描述进程的基本静态特征。II、PCB可用于描述进程的运动改变过程。I1.1.一个进程唯一对应一个PCB。A. I和IIB. 1和Wc.H和InD,全都正确9.若P、V操作的信号量S初值为2,当前值为-1,则表示有等待信号量S所代表资源的进程。A.O个B.1个C.2个D.3个0进程因为执行P(三)操作而堵塞，则执行P(三)操作后，.Va1.ue肯定A.=0B.>0C.<0D.不确定11.信箱通信方式是一种通信方式。,干脆通信B.间接通信C低级通信D.信号量五、填空题1 .进程的基本特征有、o信号量的物理意义是3.临界资源是,而临界区是指4,进程是,进程及程序的主要区分是O5,设S为代表某资源的信号量，则S.va1.ue=3,表示；S.va1.ue=-2,表示:进程调用P(三),表示.6,线程是,引入线程定为了o六、推断题(推断下面叙述的正误，正确的打“7”，错误的打“X”)I.同一个程序在计算机系统上运行，总是对应同一个进程。2 .OS通过进程限制块来对进程进行管理。3 .单处理机系统中，进程并发执行指多个进程同时占有CPU运行。4 .原语是OS中设计的不行中断的过程。5 .因为增加了进程限制的开销，多道程序系统CPU的利用率往往低于单道系统。6 .进程的程序段是进程存在的唯一标记。7 .计算机系统设置了“管态”及“目态”两种状态，当机器处于“管态”时，只能执行特权指令。8 .进程同步机制(信号量机制)是进程通信方式的一种。9进程因为执行P(三)而堵塞，由此可知，执行P(三)之前，S的值肯定为0。IO.全部进程都是由OS的进程创建原语创建的，它们的父进程肯定是OS进程。H,并发性是指若干事务在同一时间间隔内发生。12.进程退出临界区时要执行信号量的P操作。以P/V操作只能解决互斥问题。14 .管态就是一种特权状态。15 .进程是程序的一次执行，因此进程及程序是一一对应的。16 .全部进程都是由操作系统进程调用创建原语创建的。四.概念题1 .进程及进程限制块2 .进程的特征及状态3 .线程4 .原语5 .进程互斥及同步6 .信号量及P、丫操作7 .管程8 .进程通信五、应用题1 .画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态改变的主要缘由。2 .有一个可以存放消息的缓冲池BUF,由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息,执行IN：=（IN+i）mod128,每取出一消息，执行OUT：=（OUT÷1）mod128,现在有多个进程并发共享该缓冲池BUF,试用信号量机制协调诸进程正确地工作。3 .某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位依次进出），设进仓用过程PUTN表示，出仓用过程GETOUT表示，请用P、V操作协调上述工作。4 .有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS）,为保证平安，请用P、V操作解决如下问题：（1）只要桥上无人则允许任一方的一人过桥，桥上有人则等待。（2）两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。5 .假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。运用P、V操作来实现该方案。6 .设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理：又设缓存由N个缓存块（每块存放一个记录）组成,对缓存的两个操作（add_to_buffer»take_from_buffer）属临界区，请用信号量限制上述并发进程。7 .桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、V原语实现母子三人的同步。8 .有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1.每执行一次读一个记录：PB将缓冲区1的内容梵制到缓冲区2,每执行一次更制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作协调三个进程的工作。9 .WPAJ1.tJ学！,0洞直黑J_Pe*kU很由；有操作系统习题一进程管理七、选择题（从