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

安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第1页（共4页）操作系统第一章一、选择题(从题目给出的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.多重处理B.多道程序设计C.实时处理D.并行执行安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第2页（共4页）8.下面关于操作系统的叙述正确的是。A.批处理作业系统必须具有作业控制信息。B.分时系统不一定都具有人机交互功能。C.从响应时间的角度看，实时系统与分时系统差不多。D.由于采用了分时技术，用户可以独占计算机的资源。9..操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。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.当系统处于用户态时，不能执行。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第3页（共4页）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.操作系统的基本特征是。6.操作系统的“不确定性”是指程序的不确定。7.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是。8.分时系统的主要特征有_______、_、____和___。9.实时系统与分时系统以及批处理系统的主要区别是。10.与分时操作系统相比，实时操作系统对有更高的要求。11.操作系统的用户接口有：。12.操作系统的程序接口又称为，供用户编写程序时调用操作系统的服务，一般通过软中断进入。13.为区分当前运行的是操作系统的代码还是用户代码，计算机系统一般设置管态和目态两种运行状态。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第4页（共4页）14.用户程序取得操作系统服务的唯一途径是：。三、判断题（判断下面叙述的正误，在括号里打“√”或“×”）1.OS是计算机系统软件，因此OS管理的只能是软件资源。（）2.飞机订票系统接受若干终端用户的服务请求，进行处理后通过终端回答用户，这是一个分时系统。()3.单处理机系统中，进程并发执行指多个进程同时占有CPU运行。()4.原语是OS中设计的不可中断的过程。()5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。()6.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令.()7.分时系统中，时间片越小，系统性能越好。()8.实时系统只能应用于生产控制系统，不能应用于信息处理系统。()9.并发性是指若干事件在同一时间间隔内发生。()10.多道批处理系统与单道批处理系统的主要区别在于它必须有作业调度功能和进程调度功能、内存中可以存放多道作业。()操作系统习题——进程管理四、选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)1.操作系统通过对进程进行管理。A.进程B.进程控制块C.进程启动程序D.进程控制区2.一个进程被唤醒意味着。A.该进程重新占有了CPUB.它的优先权变为最大C.其PCB移至等待队列队首D.进程变为就绪状态3.下面所述步骤中，不是创建进程所必需的。A.由调度程序为进程分配CPUB.建立一个进程控制块C.为进程分配内存D.将进程控制块插入就绪队列4.多道程序环境下，操作系统分配资源以为基本单位。A.程序B.指令C.进程D.作业安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第5页（共4页）5.对于两个并发进程，设互斥信号量为mutex，若mutex=0，则表示。A.没有进程进入临界区B.有一个进程进入临界区C.有一个进程进入临界区，另一个进程等待进入D.有两个进程进入临界区6.在进程管理中，当________________时，进程从阻塞状态变为就绪状态。A.进程被进程调度程序选中B.等待某一事件C.等待的事件发生D.时间片到7.分配到必要的资源并获得处理机时的进程状态是______。A.就绪状态B.执行状态C.阻塞状态D.撤消状态8.下列关于进程控制块PCB的叙述中，哪些是正确的？Ⅰ、系统利用PCB描述进程的基本静态特征。Ⅱ、PCB可用于描述进程的运动变化过程。Ⅲ、一个进程唯一对应一个PCB。A.Ⅰ和ⅡB.Ⅰ和ⅢC.Ⅱ和ⅢD.全都正确9.若P、V操作的信号量S初值为2，当前值为–1,则表示有等待信号量S所代表资源的进程。A．0个B．1个C．2个D．3个10.进程因为执行P（S）操作而阻塞，则执行P（S）操作后，.Value一定。A．=0B．0C．0D．不确定11.信箱通信方式是一种通信方式。A.直接通信B.间接通信C.低级通信D.信号量五、填空题1.进程的基本特征有______、______、______、______、______。2.信号量的物理意义是___________________________________。3.临界资源是_____________，而临界区是指_______________________。4.进程是，进程与程序的主要区别是__________________________________。5.设S为代表某资源的信号量，则S.value=3，表示；S.value=-2，表示；进程调用P(S)，表示。6.线程是，引入线程是为了。安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第6页（共4页）六、判断题（判断下面叙述的正误，正确的打“√”，错误的打“×”）1.同一个程序在计算机系统上运行，总是对应同一个进程。2.OS通过进程控制块来对进程进行管理。3.单处理机系统中，进程并发执行指多个进程同时占有CPU运行。4.原语是OS中设计的不可中断的过程。5.因为增加了进程控制的开销，多道程序系统CPU的利用率往往低于单道系统。6.进程的程序段是进程存在的唯一标志。7.计算机系统设置了“管态”与“目态”两种状态，当机器处于“管态”时，只能执行特权指令。8.进程同步机制（信号量机制）是进程通信方式的一种。9.进程因为执行P(S)而阻塞，由此可知，执行P(S)之前，S的值一定为0。10.所有进程都是由OS的进程创建原语创建的，它们的父进程一定是OS进程。11.并发性是指若干事件在同一时间间隔内发生。12.进程退出临界区时要执行信号量的P操作。13.P/V操作只能解决互斥问题。14.管态就是一种特权状态。15.进程是程序的一次执行，因此进程与程序是一一对应的。16.所有进程都是由操作系统进程调用创建原语创建的。四.概念题1.进程与进程控制块2.进程的特征与状态3.线程4.原语5.进程互斥与同步6.信号量与P、V操作7.管程8.进程通信五、应用题1.画出有挂起操作的操作系统中进程状态转换图，标出引起进程状态变化的主要原因。2.有一个可以存放消息的缓冲池BUF，由指针IN和OUT分别指示当前可存取消息的缓冲区位置。每存入一消息，执行IN：=(IN+1)mod128，每取出一消息，执行OUT：=(OUT+1)mod128，现在有多个进程并发共享该缓冲池BUF，试用信号量机制协调诸进程正确地工作。3.某集装箱仓库共有100个仓位，用同一辆吊车负责集装箱的吊进和吊出。现有一批集装箱运来进仓，另有货主不断前来提货（按仓位顺序进出），设进仓用过程PUTIN表示，出仓用过程GETOUT表示，请用P、V操作协调上述工作。4.有一独木桥，每次只允许一人过桥，现在桥的南北两端随时有人要过桥（PASS），为保证安全，请用P、V操作解决如下问题：（1）只要桥上无人则允许任一方的一人过桥，桥上有人则等待。（2）两边的人交替过桥。即某一方一人过桥后要让另一方的一个人过桥，桥上有人则等待。5.假设有一个成品仓库，总共能存放100台成品，生产者进程生产成品放入仓库，消费者进程从仓库中取出成品消费，为了防止积压，仓库满时就停止生产。由于仓库搬运设备只有一套，故成品的进出只能分别进行。使用P、V操作来实现该方案。6.设进程A每次产生一个记录依次存入缓存，进程B依次从缓存取出一个记录加以处理；又设缓存由N个缓存块（每块存放一个记录）组成，对缓存的两个操作（add_to_buffer，安徽大学计算机科学与技术学院操作系统补充习题周爱武编第一章第7页（共4页）take_from_buffer）属临界区，请用信号量控制上述并发进程。7.桌上有一空盘，允许存放一只水果。妈妈可以向盘中放苹果，也可以向盘中放桔子，儿子专等吃盘中的苹果，女儿专等吃盘中的桔子。规定当盘空时只能放一只水果供孩子取用，请用P、V原语实现母子三人的同步。8.有三个进程PA、PB、PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录的大小。请用P、V操作协调三个进程的工作。9.请写出一个不会死锁的哲学家进餐问题的算法。操作系统习题——进程管理七、选择题(从给出的A、B、C、D四个答案中，选择一个正确的答案，把答案编号填在题目的______处)12.为多道程序提供的共享系统资源不足时，可能出现死锁；不适当的也可能产生死锁。A．程序并行操作B．