2010年大专《计算机操作系统》复习题及答案

《计算机操作系统》复习题及答案第一章操作系统概述1.1什么是操作系统？操作系统与普通的程序工作方式有何不同？至今没有统一的定义，但人们可以从不同的角度对操作系统加以理解：操作系统作为一台“虚拟机”；操作系统作为资源管理器。操作系统是管理计算机系统资源的软件，它确保这些资源被高效合理地使用；操作系统作为用户与计算之间的接口。这一接口为用户提供了两种使用操作系统的方式：命令方式和系统调用方式．总之，操作系统实际上是一组计算机程序，与普通的程序工作方式相同。主要区别在于程序的意图和运行模式不同。操作系统控制CPU和其它系统资源的使用，并调度CPU运行普通程序的时间。OS的程序在核心态(kernelmode)下运行，硬件保护它免受用户程序的破坏；而应用程序都在用户态(usermode)下运行，它们不受硬件保护。１．２什么是作业？在批处理方式中，一个用户程序及其所需要的数据和操作命令的总和称为一个作业(Job)．１．３什么是通道？什么是中断？所谓通道，实质上是一个功能单一、结构简单的I/O处理器，它独立于CPU并直接控制外设与内存进行数据传输。所谓中断，指在I/O正常结束或出现硬件故障时，相应硬件向CPU发出中断信号，CPU停止正在执行的操作，转去执行中断处理程序，中断处理完毕后CPU再回到原来的断点继续进行。１．４什么是多道程序技术的主要思想？在内存中同时放入若干道用户作业，当一个作业需要等待I/O请求时，CPU转去执行另一道作业。多道程序系统也称为多任务处理(multitasking)１．５什么是分时系统(TimeSharing)？在分时系统中使用了多道程序设计技术来处理多个交互的进程。有时也称为多任务分时系统。在分时系统中处理器的时间被多个用户分享。在分时系统中多个用户通过终端(Terminal)同时访问系统。１．６什么是并发？什么是并行并发是指两个或两个以上事件在同一时间间隔内发生。并行是指两个或两个以上事件在同一时刻发生。１．７操作系统内核的结构有哪三种构建方式？各有何特点？操作系统内核的结构有三种构建方式：整体式系统、层次式系统、客户/服务系统1.整体式系统(monolithickernel)：整体式的内核是指在一大块代码中实际上包含了所有操作系统功能，并作为一个单一进程运行，内核中的所有函数可以访问所有内部数据结构和例程。对内核任何部分的修改都必须重新编译、链接整个内核、重新安装、重新启动。如：Linux内核2.层次式系统：把系统看作一系列的层，每层完成操作系统功能的相关子集，每一层依赖下一层,而下一层完成更原始的功能．通过定义层,分解一个问题成更易于处理的子问题．3.客户/服务系统---微内核结构(Microkernel)：只给内核分配一些最基本的功能，包括地址空间、内部进程间通信(IPC)、基本的调度(Scheduling)。其他的操作系统服务都是由运行在用户模式下的进程提供的，这些程序也称为服务程序。微内核结构很适合于构建分布式系统，可能是现代操作系统发展的一种趋势。如：Windows20001、操作系统的形成过程经历了哪几个主要阶段？答：1、人工操作阶段，20世纪50年代前；2、单道批量处理，第二代计算机，可分早期和脱机批量处理；3、执行系统，20世纪50年代末到60年代初；4、多道程序系统。2、操作系统基本类型及主要特性：答：1、多道批处理，多道、无序、调度；2、分时系统，多路、独立、交到；3、实时系统，多路、独立、及时、交互。3、操作系统基本特征含义及相互关系：答：特征：①并发两个以上事件在同一时间间隔发生；②共享，硬、软件资源可为多用户同时使用；③虚拟，把物理上的一个实体变成逻辑上的多个对应物；④异步性，内存中多进程按各自独立、不可预知的速度向前推进。其中并发与共享是最基本的，相辅相成，互为依存条件。第二章用户接口２．１什么是系统调用？所谓系统调用，指运行在用户态的应用程序请求操作系统为之服务的一种手段。它由运行在核心态的操作系统的一段程序来完成特定功能，属于一种特殊的过程调用。4、作业是计算机按指定步骤，为用户一次上扣解题所完成作业的总和，作业管理是指一用户作业提交系统后，系统对其实施的所有管理和控制工作，包括作业控制和调度。5、作业由源程度、数据和作业处理的说明组成。源程序和数据是用户上机运算的具体内容，后者是用户要求的计算机所做的具体步骤。6、系统为用户提供命令接口(分配与联机，是各种操作命令，组织作业的工作流程和控制作业运行)，程序接口（是一组系统调用命令，是管理程序提供的服务界面，负责管理和控制正运行程序，帮它请求其他资源和服务），图形接口（为用户提供图形界面支好，有一定智能的用户环境）的接口，用声、色的键盘等驱动命令，控制作业运行。7、作业控制有作业控制卡、作业说明书、键盘命令、命令文件方式。第三章进程管理３．１多道程序并发执行时的三个特征是什么？(1)程序指令执行间断性。(2)失去封闭性，资源共享。(3)运行结果不可再现性。３．２进程(Process)的定义和特征定义：进程是一个正在执行的程序。进程是程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立单位。进程和程序相关联，但是是两个截然不同的概念。进程有五个基本特征：•(1)动态性。有生命期。•(2)并发性。多个进程实体同存于内存，能并发执行。•(3)独立性。具备申请系统资源的独立单位。•(4)异步性。进程以各自独立、不可预知的速度向前推进。•(5)结构特性。为描述进程的运动变化过程，每个进程都由程序段、数据段和一个进程控制块(PCB)三部分组成３．３图示进程的三种基本状态间的转换•就绪态(Ready)运行态(Running)阻塞态(Blocked)３．４进程控制的主要任务是什么？进程控制的主要任务是对进程生命期控制(创建、撤销进程)，以及实现对进程状态的转换(就绪态、运行态、阻塞态)。包含三个内容：执行进程时，采取哪种执行模式(核心态或者用户态)．进程怎样创建、怎样撤消．何时切换进程：时钟中断时;发生I/O中断时;管理程序调用或系统调用.３．５什么是原语，举例说明？如：创建进程原语：create(n)，撤销进程原语：destroy(n)，阻塞进程原语：block()，唤醒进程原语：wakeup(n)．所谓原语，是操作系统内核中，由若干条指令构成、用于完成一个特定的功能的一个过程，该过程在执行时是不可中断的。３．６什么是临界资源？临界区？操作系统中将一次仅允许一个进程访问的资源称为临界资源。对共享资源访问的程序片段称为临界区(Criticalsection)。３．７什么是进程同步(ProcessSynchronization)？所谓进程同步是指多个进程合作完成任务，它们在执行速度上相互协调，即一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一进程的消息时应等待，直到消息到达被唤醒为止。进程的互斥实际上是进程同步的一种特例。不同的是，进程同步的并发进程在使用共享资源时，进程间存在一种必然的依赖关系。进程互斥有时并不能解决进程同步问题。３．８怎样利用信号量机制编程解决生产者-消费者问题？structsemaphores,empty,full=1,n,0;messagebuffer[n];intin,out=0,0;Cobegin/*用s对临界区实行互斥*/voidproduce_i(void)voidconsume_j(void){messagex;{messagey;while(TRUE){while(TRUE){produceanewmessageintox;P(full);/*递减满槽数*/P(empty);/*递减空槽数*/P(s);/*进入临界区*/P(s);/*进入临界区*/y=buffer[out];out=(out+1)modn;buffer[in]=x;in=(in+1)modn;V(s);/*离开临界区*/V(s);/*离开临界区*/V(empty);/*递增空槽数*/V(full);/*递增满槽数*/consumemessagey;}}}}Coend３．９怎样利用信号量机制编程解决哲学家进餐问题?structsemaphorefork[5]={1,1,1,1,1};structsemaphorecount=4;Cobeginvoidphilosopher(inti){while(TRUE){think();/*哲学家思考*/P(count);/*最多同允许4位哲学家就餐*/P(fork[i]);/*哲学家拿起左边的叉子*/P(fork[(i+1)mod5]);/*哲学家拿起右边的叉子*/eat();/*哲学家就餐*/V(fork[(i+1)mod5]);/*哲学家放下右边叉子*/V(fork[i]);/*哲学家放下左边的叉子*/V(count);}}Coend３．１０进程间通信的三种常用类型1.共享存储器系统2.消息传递系统3.管道通信系统３．１１线程的定义线程是进程中可独立执行的子任务，一个进程可以有一个或多个线程。现代操作系统都引入了线程的概念。8、程序顺序执行特征为顺序性、封闭性、可再现性，并发执行为间断性、失去封闭性和不可再现性。9、Bernstein条件：满足此条件，相关程序可并发执行，否则按顺序执行，1966年Bernstein首次提出。如R（P1）nw(P2)∪R(P2)∩W（P1）∪W（P1）∩W（P2）=即P1的读集与P2写集的交集，P2读与P2写的交，P1写与P2写的交，均为空集。10、进程最少设置3个状态，执行、就绪和阻塞态。因：进程实质是程序的一次执行过程，最多一个执行程序占用CPV（就绪），OS为进程服务期间不能继续执行，放弃CPV处于阻塞等待态。11、多进程并发执行时存在两种制约关系。间接制约是多个进程间无逻辑关系，仅由于同处系统共享资源而有关。例：分时系统两用户进程编译PASCAL源程序，分时占用处理扣编译各自的源程序，存在间接制约关系。直接制约是多个协作进程间存在的逻辑制约关系，即一进程的执行依赖另一进程的消息，无消息应等待，有消息被唤醒。如共享一缓冲器的读进程和打印进程，须同步才能完成共同任务。12、临界资源：系统中一次仅允许一个进程访问的资源。临界区指系统每个进程中访问临界资源的那段代码段。13、具体分析读者——写者问题的同步算法，指出哪些语用控制读写互斥，写写互斥。答：读一写问题指保证一个写者必须与其他写进程或读进程互斥地访问一个共享对象的同步问题。写者进程P（Wrt）操作能实现写写，读写互斥，wrt=1，写者调用P（wrt）后信息量值为0，进入写操作，readcount=0，读者进程阻塞等待，实现读写互斥。在读者进程中的P（wrt）操作仅能实现读写互斥。第四章死锁及其对策４．１死锁的定义？死锁(Deadlock)是指一组进程由于竞争系统资源或互相通信而导致永久阻塞的状况。至今没有完美有效的解决方案。４．２产生死锁的四个必要条件？1）互斥(Mutualexclusion)在一段时间内某资源只能由一个进程占有。2）占有且等待(Holdandwait)已占有了一些资源的进程可能还要等待申请其他的资源才能继续工作。3）非剥夺(Nopreemption)已分配给某进程的资源不可被其他进程剥夺，除非该进程自己释放该资源。4)循环等待(Circularwait)存在一个封闭的进程-资源循环链。４．３什么是鸵鸟算法？解决死锁最简单的方法是像鸵鸟一样对死锁视而不见。４．４怎样考虑死锁预防？事前预防手段：如果能保证死锁的四个条件中至少一个不成立,则死锁不会发生。打破互斥条件：能作到不互斥就最好不互斥.如采用Spooling技术.打破占有且等待条件：初始时就申请所有的资源.打破非剥夺条件：将资源剥夺.打破环路等待条件：对资源进行统一编号.４．５怎样考虑死锁避免？死锁避免是通过对每一次资源申请，采取边申请、边进行分析，来判断本次申请是否是一次安全的分配，即是否达到系统安全状态。是否存在一种能作出正确选择的算法，从而避免死锁