《东北师大操作系统期末复习》由会员分享，可在线阅读，更多相关《东北师大操作系统期末复习（20页珍藏版）》请在金锄头文库上搜索。
1、-第一章测试练习一、名词解释1.操作系统：组控制和管理计算机硬件和软件资源、合理地对各类作业进展调度，以方便用户使用的程序的集合。二、选择题1在计算机系统中配置操作系统的主要目的是合理组织系统的工作流程，以提高系统吞吐量。操作系统的主要功能是管理计算机系统中的资源。2操作系统是一种系统软件，它负责为用户和用户程序完成所有与硬件相关而与应用无关的工作，C4不是操作系统关心的主要问题。C：1管理计算机裸机；2设计、提供用户程序与计算机硬件系统的接口；3管理计算机中的信息资源；4高级程序设计语言的编译。3在设计分时操作系统时，首先要考虑的是交互性和响应时间;在设计批处理操作系统时，首先要考虑的是周转
2、时间和系统吞吐量;在设计实时操作系统时，首先要考虑的是实时性和可靠性。4从下面关于操作系统的论述中，论述正确的选项是1。1对批处理作业，必须提供相应的作业控制信息。2对于分时系统，不一定全部提供人机交互功能。3从响应角度看，分时系统与实时系统的要求相似。4采用分时操作系统的计算机系统中，用户可以独占计算机操作系统中的文件系统。5从交互角度看，分时系统与实时系统相似。5在以下系统中，民航售票系统是实时信息系统，火箭飞行控制系统是实时控制系统。三、填空题1一个完整的计算机系统包括硬件系统和软件系统两局部。2只有计算机硬件而没有任何软件支持的计算机称为裸机。3计算机系统中的资源包括硬件资源和软件资源
3、两局部。4单道批处理系统的特点包括单道性、顺序性和自动性。5操作系统的特征包括并发性、共享性、异步性和虚拟性。6处理机管理主要包括进程控制、进程同步、进程通信和进程调度。7操作系统为用户提供的接口主要有命令接口、程序接口和图形用户接口。四、判断题1用户用C语言编写的工资管理程序属于系统软件。2在多道批处理系统中，存中可同时驻留多道程序，这些程序可以并发执行。3分时系统中，时间片设置得越小，则平均响应时间越短。4实时系统在响应时间、可靠性及交互作用能力等方面一般都比分时系统要求高。5在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接收多个用户的输入。6在软实时系统中，系统必
4、须满足任务对截止时间的要求，否则可能出现不可预期的结果。7可靠性是实时系统的一大特点。8并行性是指两个或多个事件在同一时刻发生，强调时间点。9虚拟存储器是指从物理上扩大存的容量。10微核操作系统构造是现代操作系统普遍采用的构造。第二章测试练习一、名词解释1进程上下文：进程执行活动全过程的静态描述2直接制约：一组在异步环境下的并发进程，各自的执行结果互为对方的执行条件，从而限制各进程的执行速度的过程称为并发进程的直接制约3临界区：在每个进程中访问临界资源的那段代码称为临界区4进程同步：一组并发进程由于相互合作，共同完成*种任务，因而相互等待，使得各进程按一定的速度执行的过程。5核线程：需要核的参
5、与，由核完成线程的调度二、选择题1进程的三个根本状态是就绪、执行、阻塞。由就绪到执行是由进程调度所引起的；由执行到阻塞是正在执行的进程发生了*事件，使之无法继续执行而引起的。2在一个单处理机系统中，存在7个进程，则最多有6个进程处于就绪队列，7个进程处于阻塞状态。3在分时系统中，导致进程创立的典型事件是用户登录；在批处理系统中，导致进程创立的典型事件是作业调度；由系统专门为运行中的应用进程创立新进程的事件是提供效劳。在创立进程时，D(3)为进程分配CPU不是创立所必需的步骤。D：1为进程建立PCB；2为进程分配存等资源；3为进程分配CPU；4将进程插入就绪队列。4在生产者消费者问题中，应设置互
6、斥信号量mute*、资源信号量full和empty。它们的初值应分别是1、0和+n。5下面的表达中，正确的一条是3。1一个进程的状态发生变化总会引起其他一些进程的状态发生变化。2进程被挂起后，状态变为阻塞状态。3信号量的初值不能为负数。4在进程对应的代码中使用wait、signal操作后，可以防止系统死锁。三、填空题1进程特征包括其构造特征、动态性、(并发性)、(独立性)和异步性。2假设进程的用户程序段在执行时，该进程处于用户态，也称为目态。3PCB中包含有进程的描述信息、调度信息以及控制信息，是进程动态特征的集中反映。4进程空间分为用户空间和系统空间。5在比拟进程和程序时，进程是动态的概念，
7、而程序是静态的概念。6由共享公有资源而造成的对并发进程执行速度的制约称为间接制约。7进程同步机制应遵循的原则包括空闲让进、忙则等待、有限等待和让权等待。8进程通信包括共享存储器、管道通信和消息传递三种方式。9线程的根本状态包括执行状态、就绪状态和阻塞状态。10在间接通信方式中，进程之间的通信需要通过消息来暂时存放消息。四、判断题1.操作系统的一个重要概念是进程，不同进程所执行的代码也不同。2.操作系统通过PCB来控制和管理进程，用户进程可从PCB中读出与本身运行状态相关的信息。3.当进程由执行状态变为就绪状态时，CPU现场信息必须被保存在PCB中。4.当进程申请CPU得不到满足时，它将处于阻塞
8、状态。5.管程每次只允许一个进程进入。6.wait、signal操作可以解决一切互斥问题。7.程序的顺序执行具有不可再现性。8.临界区是指进程中用于实现进程同步的那段代码。9.当*进程处于静止就绪状态时，该进程在外存。10.原语可以并发执行，并且其执行过程可以被中断。第三章测试练习一、名词解释1作业：在一次应用业务处理过程中，从输入开场到输出完毕，用户要求计算机所做的有关该次业务处理的全部工作称为一个作业2处理机调度：按照*种策略和方法选取一个处于就绪状态的进程占用处理机，并进展相应的上下文切换以建立与占用处理机进程相适应的执行环境3周转时间：从作业被提交给系统开场，到作业完成为止的这段时间间
9、隔4死锁：一组并发进程，它们共享系统的*些资源，该组进程中每个进程都已经占有了局部资源，但都不释放自己已经占有资源的情况下要求获得被其他进程已经占有的资源，从而造成它们相互等待，永远不能继续推进的一种状态5临时性资源：由一个进程产生，被另一个进程使用一短暂时间后更无用的资源，也称为“消耗性资源二、选择题1作业调度是从处于后备状态的队列中选取作业投入运行，周转时间是指作业进入系统到作业完成所经过的时间间隔，时间片轮转算法不适合作业调度。2如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用短作业优先；为照顾紧急作业的用户，应采用基于优先权的剥夺调度算法；为能实现人机交互作用应采用时间片轮
10、转法；为了兼顾短作业和长时间等待的作业应采用高响应比优先；为了使短作业、长作业及交互型作业用户都比拟满意应采用多级反应队列调度算法；为了使作业的平均周转时间最短应采用短作业优先算法。3系统产生死锁是指假设干进程等待被其他进程所占用而又不可能被释放的资源。产生死锁的根本原因是系统资源缺乏和进程推进顺序不当，产生死锁的四个必要条件是互斥条件、请求和保持条件、不剥夺条件和环路条件。4下述解决死锁的方法中，属于死锁预防策略的是资源有序分配法，属于死锁防止策略的是银行家算法。5死锁的预防是通过破坏产生死锁的四个必要条件来实现的。以下方法中，一次性分配策略破坏了“请求与保持条件，资源有序分配策略破坏了“循
11、环等待条件。三、填空题1作业的输入方式包括联机输入、脱机输入、直接耦合方式和SPOOLING方式。2作业在其生存期间会经历提交、后备、执行以及完成等状态。3处理机调度的类型分为低级调度、中级调度和高级调度。其中，中级调度又称为中程调度和交换调度。4优先数确实定分为静态优先数和动态优先数两种。5根据响应时间分类，可以将实时系统分为强实时系统、弱实时系统和一般实时系统。6死锁的处理方法包括预防死锁、防止死锁、检测死锁和解除死锁。四、判断题1系统处于不平安状态必然会导致死锁。2竞争可同时共享的资源，不会导致系统进入死锁状态。死锁：竞争不可剥夺资源或临时性资源可能引起死锁3计算作业的优先权应高于I/O
12、型作业的优先权。一般来说，IO型作业的优先权是高于计算型作业的优先权，这是由于IO操作需要及时完成，它没有方法长时间保存所要输入输出的数据4资源要求多的作业，其优先权应高于资源要求少的作业。作业的优先权与作业的长短或者是系统资源要求的多少没有必然的关系5在动态优先权时，随着进程执行时间的增加，其优先权降低。6预防死锁设置的限制条件比防止死锁严格，不利于进程的并发执行。7实时系统的输出结果的正确性仅仅依赖于结果的正确性。输出结果的正确性不仅取决于计算所形成的逻辑结果，还要取决于结果产生的时间8在多级反应队列调度算法中，优先权越高的队列，其执行的时间片越短。9响应比是等待时间与要求效劳的时间之比。
13、响应时间/要求效劳的时间=等待时间+要求效劳时间/要求效劳的时间10作业的概念一般用于早期批处理系统和现在的大型机、巨型机系统中，对于微机和工作站系统一般不使用作业的概念。第三章测试练习(课后习题)1.有三类资源A(17)、B(5)、C(20)。有5个进程P1P5。T0时刻系统状态如下：最大需求已分配P15 5 92 1 2P25 3 64 0 2P34 0 114 0 5P44 2 52 0 4P54 2 43 1 4(1) T0时刻是否为平安状态，给出平安系列。(2) T0时刻，P2：Request(0,3,4)，能否分配，为什么(3)在(2)的根底上P4：Request(2,0,1)，能否分配，为什么(4)在(3)的根底上P1：Request(0,2,0)，能否分配，为什么解：1T0时刻最大需求已分配NeedP15 5 92 1 23 4 7P25 3 64 0 21 3 4P34 0 114 0 50 0 6P44 2 52 0 42 2 1P54 2 43 1 41 1 0T0时刻AvailableA,B,C= Available2,3,3。T0时刻的平安性：WorkNeed已分配Work+已分配FinishP42 3 32 2 12 0 44 3 7TrueP54 3 71 1
