2021年操作系统题库.docx

填空题1、 计算机操作系统是以便顾客、管理和控制计算机_ 资源_系统软件。2、 采用多道程序设计技术能充分发挥 解决器与 与 外围设备之间 并行工作能力。3、 操作系统当前有五大类型：_ 批解决操作系统_、_分时操作系统_、_实时操作系统_、_网络操作系统_和_分布式操作系统_。4、 操作系统五大功能是：_ 解决机管理功能_、_ 存储器管理功能_、_设备管理功能_、 文献管理功能_和_ 顾客接口_。5、 DOS是_ Disk Operating System_（磁盘操作系统）_缩写。6、 UNIX系统是 分时 操作系统，DOS系统是 单顾客单任务 操作系统。7、 计算机中CPU工作分为系统态和顾客态两种，系统态运营 操作系统 程序，顾客态运营 应用 程序。三、简答题1、什么是操作系统？它五大重要功能是什么？答：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运营系统软件（或程序集合），是顾客与计算机之间接口。 操作系统作为计算机基本系统软件，具备五大功能，分别是：存储管理、进程和解决机管理、文献管理、设备管理和顾客接口管理。2、解释如下术语：资源、多道程序设计、并发、分时、吞吐量。答：资源：计算机中硬件和软件总称。多道程序设计：在这种设计技术下，内存中能同步存储多道程序，在管理程序控制下交替地执行。这些作业共享CPU和系统中其她资源。 并发：是指两个或各种活动在同一给定期间间隔中进行，是宏观上概念。 分时是指各种顾客分享使用同一台计算机。各种程序分时共享硬件和软件资源。 吞吐量：在一段给定期间内，计算机所能完毕总工作量。3、实时系统与分时系统区别是什么？答：实时系统交互能力较弱，为某个特定系统专用；实时系统响应时间更严格、及时；实时系统对可靠性规定更高。（1）关于交互性。分时系统中各个终端顾客与系统之间具备较强交互性，而实时系统普通是专为某一领域使用，对此规定不强。（2）关于可靠性。与分时系统相比，实时系统更加注重其稳定性和可靠性。例如，对于航天控制系统来说，实时控制系统故障也许带来后果是无法预计。（3）关于响应时间。分时系统对响应时间规定是以终端顾客能接受时间为根据；而实时系统对响应时间普通有严格规定，即能对外部祈求做出及时响应和解决4、什么是多道程序设计？多道程序设计特点是什么？答：多道程序设计技术是指把各种程序同步存储在内存中，使它们同步处在运营状态。这些作业共享解决器时间和外部设备以及其她资源。 多道程序设计技术重要特点是：多道、宏观上并行、微观上串行。多道是指计算机内存中同步存储多道互相独立程序。宏观上并行是指同步进入系统中多道程序都处在运营过程中。微观上串行是指在单解决机环境中，内存中多道程序轮流占有CPU，交替执行5、如何理解计算机系统资源？答：计算机系统资源涉及两大类：硬件资源和软件资源。 硬件资源重要有中央解决器、主存储器、辅助存储器和各种输入输出设备。 软件资源有编译程序、编辑程序等各种程序以及关于数据7、咱们普通将操作系统分为哪几种类型？各自有什么特点？答：操作系统系统重要分为如下几大类：一、批解决操作系统初期一种大型机用操作系统。可对顾客作业成批解决，期间勿需顾客干预，分为单道批解决系统和多道批解决系统。二、分时操作系统运用分时技术一种联机多顾客交互式操作系统，每个顾客可以通过自己终端向系统发出各种操作控制命令，完毕作业运营。分时是指把解决机运营时间提成很短时间片，准时间片轮流把解决机分派给各联机作业使用。三、实时操作系统一种可以在指定或者拟定期间内完毕系统功能以及对外部或内部事件在同步或异步时间内做出响应系统。四、网络操作系统一种在普通操作系统功能基本上提供网络通信和网络服务功能操作系统。五、分布式操作系统一种以计算机网络为基本，将物理上分布具备自治功能数据解决系统或计算机系统互联起来操作系统。是非题(对的划“”，错误划“”)（ F）1、多顾客操作系统离开了多终端硬件支持，则无法使用。（ F）2、具备多道功能操作系统一定是多顾客操作系统。（ T ）3、多顾客操作系统在单一硬件终端硬件支持下依然可以工作。（ F）4、多顾客操作系统一定是具备多道功能操作系统。（T ）5、进程相对速度不能由自己来控制。（ F ）6、进程并发执行是指同一时刻有两个以上程序，它们指令在同一种解决器上执行。（ F ）7、并发进程在访问共享资源时，不也许浮现与时间关于错误。（ F ）8、并发是并行不同表述，其原理相似。（ T）9、临界资源是指每次仅容许一种进程访问资源。（ T）10、进程互斥和同步是进程通信基本内容。（ F）11、进程互斥和同步互相制约普通不会同步发生。（ T ）12、进程互斥和同步总是因互相制约而同步引起。（ T ）13、作业同步面向顾客而进程同步面向计算机内部资源管理控制。（T ）14、进程之间同步，重要源于进程之间资源竞争，是指对各种有关进程在执行顺序上协调。（ T ）15、P操作和V操作都是原语操作。（ F ）16、运用信号量PV操作可以互换大量信息。（F ）17、信号量机制是一种有效实现进程同步与互斥工具。信号量只能由PV操作来变化。（ T ）18、V操作是对信号量执行加1操作，意味着释放一种单位资源，加1后如果信号量值等于零，则从等待队列中唤醒一种进程，现进程变为等待状态，否则现进程继续进行。（F ）19、死锁是指因互相竞争资源使得系统中有各种阻塞进程状况。（ T ）20、产生死锁因素可归结为竞争资源和进程推动顺序不当。（ T ）21、死锁是指两个或各种进程都处在互等状态而无法继续工作。（ F）22、计算机死锁俗称“死机”。三、填空题1、 进程三个基本状态是 运营态 、就绪态 和 阻塞态 。2、 程序_并发_执行是当代操作系统基本特性之一，为了更好地描述这一特性而引入了 _进程_这一概念。 3、 进程存在标志是_PCB_。 4、 一种程序运营在不同数据集上就构成了不同 进程 ，分别得到不同成果。5、 进程是一种 动态 实体，它有自己生命周期。它因创立 而产生，因 调度 而运营，因 等待某一件事情 而被阻塞（进入等待态），因 执行完毕 而被撤除。6、 进程在运营过程中不断 变化 ，但在某一时刻，进程当且仅当处在3种基本状态之一。7、 进程静态实体由_程序段_、_有关数据段_和_PCB_三某些构成。 8、 用于进程控制原语重要有建立原语、撤除原语、挂起原语和_激活原语。 9、 进程被创立后，最初处在_就绪_状态，然后经_进程调度程序_选中后进入_执行_状态。 10、 进程在运营中申请资源得不到满足，则它从_执行_态变成_等待_态。11、 处在等待态进程，其外围设备工作结束，则它变成_就绪_态。12、 进程从运营态变成就绪态，重要因素是_运营时间到_和_浮现更高优先权进程_。13、 有各种进程等待分派CPU时，系统按一定_ 优先级_，从处在就绪态进程中选取_ 第一_ 个进程，让它占有CPU，并把它状态变成_运营_态。14、 进程特性重要有_并发性_、_异步性_、独立性，制约性和构造性。15、 PCB含义是_操作系统用于记录和刻画进程状态及关于信息数据构造 。16、 操作系统根据_PCB_对进程控制和管理。17、 进程创立工作重要完毕是创立进程控制块，并把它挂到_就绪_队列中。18、 一种进程完毕自己任务后，操作系统则要收回该进程占有_地址空间_和撤除该进程_控制块_。19、 如果系统中有N个进程，则在就绪队列中进程个数最多为_N-1_。20、 操作系统中用于完毕某些特定功能、不可中断过程称为_原语_。21、 用于控制进程原语有创立原语、撤除原语、_挂起原语_和_激活原语_。22、 进程有两种基本队列：_就绪队列_和_等待队列_。23、 进程调度程序负责CPU分派，它按照某种_算法_，从 就绪 进程中选取一种进程，将其_PCB_中关于现场信息送入解决器相应寄存器中，使它占有解决器运营。24、 惯用进程调度算法有先来先服务、时间片轮转法和 优先级法 。25、 先来先服务调度算法是按照进程进入就绪列队_先后顺序_来选取其占用CPU，在进程调度时总是把CPU分派给就绪列队_队首_进程。26、 时间片是指容许进程一次性占用解决器_CPU_。时间片轮转算法惯用于_分时_操作系统。27、 咱们把一种进程让出CPU，由另一种进程占用CPU过程称为_进程切换_。28、 当一种进程独占解决器顺序执行时，具备_封闭性_和_可再现性 。29、 并发进程执行时，执行成果与它执行_初始条件_关于；进程并发执行会破坏_封闭性_和_可再现性_。30、 咱们把并发过程中与_临界资源进行操作_关于程序段称为临界区。31、 对_共享资源_若干临界区必要互斥执行，而对_非共享资源_临界区是不必互斥。32、 一次至多_一_个进程可以进入临界区，当有进程在临界区_执行_时，其她想进入临界区进程必要_等待_。33、 任一种进入临界区进程必要在_有限_时间内_进入_ 临界区。34、 每执行一次V操作，信号量数值S加1。若_S=0_，则该进程继续执行；否则，从相应_就绪_队列中移出一种进程并将_执行状态赋予该进程。 35、 运用信号量实现进程_互斥与同步_，应为临界区设立一种信号量MUTEX，其初值为1，表达该资源尚未使用，临界区应置于_P(mutex)_和_V(mutex)_原语之间。 36、 操作系统中信号量值与_相应资源_使用状况关于，它值仅能由_P、V操作_来变化。 37、 _PV操作_可以实现临界区管理规定。38、 PV操作由_P操作_和_V操作_构成，是对_资源_进行操作。39、 P操作信号值_S：=S-1_，若成果不大于0，则该进程值为_等待_状态。V操作将信号量值_ S：=S+1_，若成果_ 不不大于0_，则释放一种等待信号量进程。40、 当并发进程存在竞争关系时必要 排它 地使用资源；当并发进程存在协作关系时必要_共享资源_。分别称为_进程互斥_和_进程同步_。41、 _互斥_是指当有若干个进程都要使用某一共享资源时，任何时刻最多只容许_一_个进程去使用，其她要只用该资料进程必要_等待_，直到占用资源者_释放_该资源。42、 进程同步是指并发进程之间一种_直接协同工作_关系，一种进程执行依赖另一种进程_信息或信号_，当一种进程没有得到它时应_等待_，直到被_唤醒_。43、 进程同步和互斥反映了进程间_同步_和_互斥_关系。 44、 用PV操作是实现_同步_ 和_互斥_有效工具，但若使用不当则不但_会浮现与时间有关错误_并且会_产生死锁_。45、 并发进程之间通过_信号量_互换是少量信息，这是一种_低档_通信方式；而大量信息传递要_消息传递_来实现，这是一种_高档_通信方式，称为_消息传递机制_。46、 事实上，_进程互斥_是进程同步一种特例。47、 当前惯用高档通信方式有共享存储器、_消息传递通信机制_、管道通信_等。48、 形成死锁起因是_竞争资源_和_进程间推动顺序非法_。49、 避免死锁一种知名算法是_银行家算法_。50、 死锁产生四个必要条件是_互斥条件_、_祈求和保持条件、_不剥夺条件_和_循环等待条件_四种。 51、 检测死锁后可采用剥夺进程占有资源、_进程回退_、_进程撤销_和_系统重启_等办法来解除死锁。52、 在实际使用中，为了操作系统安全和可靠，往往采用死锁_防止_、_避免_和_检测与解除_混合方略，这样既可保证整个系统不浮现死锁，又可以尽量地提高资源运用率。53、 普通，线程定义是_是进程中执行运算最小单位_。在当代操作系统中，资源分派单位是_进程_，而解决机调度单位是_线程_，一种进程可以有_各种_线程。 54、 运用优先级调度算法进行进程调度时，即从就绪队列中选取优先级高进程有两种不同解决方式： 非抢占式优先权算法 和 抢占式优先权算法 。四、简答题1、 什么是进程？它与程序相比有哪些特性？答：进程是一种具备一定独立功能程序关于某个数据集合一次运营活动。它是操作系统动态执行基本单元，在老式操作系统中，进程既是基本分派单元，也是基本执行单元。 进程与程序重要区别：（1）程序是永存；进程是暂时，是程序在数据集上一次执行，有创立有撤销，存在是暂时；（2）程序是静态观念，进程是动态观念；（3）进程具备并发性，而程序没有；（4）进程是竞争计算机资源基本单位，程序不是。（5）进程和程序不是一一相应： 一种程序可相应各种进程即各种进程可执行同一程序； 一种进程可以执行一种或几种程序2、 一种进程进入临界区调度原则是什么？答：进程进入临界区调度原则是：如果有若干进程规定进入空闲临界区，一次仅容许一种进程进入。任何时候，处在临界区内进程不可多于一种。如已有进程进入自己临界区，则其他所有试图进入临界区进程必要等待。进入临界区进程要在有限时间内退出，以便其他进程能及时进入自己临界区。如果进程不能进入自己临界区，则应让出CPU，避免进程浮现“忙等”现象。空闲让进、忙则等待、有限等待、让权等待3、 在一种单CPU多道程序设计系统中，若在某一时刻有N个进程同步存在，那么处在运营态、等待态和就绪态进程最小和最大值分别也许是多少？答：状态 最大值 最小值 运营态 1 1 等待态 N-1 0 就绪态 N-1 04、 为什么并发进程执行时也许会产生与时间关于错误，如何避免？答：由于进程运营时会随时被中断（涉及时间片到、申请资源等），不但断点不固定，并且中断多长时间也不固定，即进程是走走停停且它向前推动相对速度无法由自身控制。异步性有交往并发进程也许会同步使用共享资源，如果对这种状况不加控制，由于进程占用解决器时间、执行速度和外界影响等，就会引起与时间关于错误。只要使若干并发进程有关临界区互斥执行，就可避免导致此类错误。5、 什么是PV操作，它有什么作用？答：PV操作可以实现对临界区管理规定。它由P操作原语和V操作原语构成，对信号量进行操作，详细定义如下： P（S）：将信号量S值减1，即S=S-1； 如果S0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：将信号量S值加1，即S=S+1； 如果S0，则该进程继续执行；否则释放队列中第一种等待信号量进程。6、 假设PV操作用信号量管理某个共享资源，请问当S0，S=0和S0时，它们物理意义是什么？答：普通来说，信号量S0时，S表达可用资源数量。执行一次P操作意味着祈求分派一种单位资源，因而S值减1；当S0时，表达已经没有可用资源，祈求者必要等待别进程释放该类资源，它才干运营下去。而执行一种V操作意味着释放一种单位资源，因而S值加1；若S0，表达有某些进程正在等待该资源，因而要唤醒一种等待状态进程，使之运营下去。7、 什么是死锁？死锁四个必要条件是什么？答：死锁是两个或两个以上进程中每一种都在等待其中另一种进程释放资源而被封锁，它们都无法向前推动，称这种现象为死锁现象。产生死锁四个必要条件是资源互斥使用、保持和等待、非剥夺性、循环等待。8、 操作系统为什么要引入进程？进程与程序关系是如何？答：当代计算机系统中程序并发执行和资源共享需要，使得系统工作状况变得非常复杂，而程序作为机器指令集合，这一静态概念已经不能如实反映程序并发执行过程动态性，因而，引入进程概念来描述程序动态执行过程。这对于咱们理解、描述和设计操作系统具备重要意义。进程定义为程序在并发环境中执行过程，它与程序是完全不同概念。重要区别是：（1）程序是静态概念，是永久性软件资源；而进程是动态概念，是动态生亡暂存性资源。（2）进程是一种能独立运营单位，能与其她进程并发执行，系统是以进程为单位分派CPU；而程序则不能作为一种能独立运营单位。（3）程序和进程没有一一相应关系。一种程序在工作时可以由各种进程工作，一种进程在工作时至少相应有一种程序。（4）各个进程在并发执行时会产生制约关系，使各自推动速度不可预测；而程序作为静态概念，不存在这种异步特性。 进程和程序关系类似生活中炒菜与菜谱。菜谱相似，而各人炒出来菜味道却差别很大。因素是菜谱基本上是一种静态描述，它不也许把所有执行动态过程中，涉及时空、环境等因素一一用指令描述清晰。9、如何理解进程顺序性与并发性？答：进程顺序性与并发性： 1、顺序性 顺序性涉及两层含义：（1）内部顺序性，对于一种进程来说，它所有指令是按序执行；（2）外部顺序性，对于各种进程来说，所有进程是依次执行。 例如，如果有P1和P2两个进程，其活动分别为： P1活动：A1 A2 A3 A4 P2活动：B1 B2 B3 B4 顺序执行时，有如下两种情形： 情形1：A1 A2 A3 A4 B1 B2 B3 B4 情形2：B1 B2 B3 B4 A1 A2 A3 A4 2、并发性 并发性涉及如下两层含义：（1）内部顺序性，对于一种进程来说，它所有指令是按序执行；（2）外部并发性，对于各种进程来说，所有进程是交叉执行。 例如，对于上面P1和P2两个进程来说，并发执行有许多情形，如： 情形1：A1 B1 B2 A2 A3 B3 A4 B4 情形2：B1 B2 A1 A2 A3 B3 B4 A4 并发进程在其执行过程中，浮现哪种交叉情形是不可预知，这就是并发进程不拟定性，操作系统应当保证：无论浮现何种交叉情形，每个进程运营成果都应当是唯一，对的。 10、什么是进程同步与互斥？答：进程同步与互斥是指进程在推动时互相制约关系。在多道程序系统中，由于进程合伙与资源共享，这种进程间制约称为也许。咱们把前者称为进程同步，后者称为进程互斥。 进程同步是进程间共同完毕一项任务时直接发生互相作用关系。为进程之间直接制约关系。在多道环境下，这种进程间在执行顺序上协调是必不可少。同步进程之间关系犹如接力赛跑中运动员，或生产流水线每一道工序。 进程互斥是进程之间间接制约关系。在多道系统中，每次只容许一种进程访问资源称为临界资源，进程互斥就是保证每次只有一种进程使用临界资源。互斥进程之间关系犹如汽车在交叉路口争用车道，篮球比赛中双方争抢篮板球。11、什么叫原语？答：在操作系统中，往往设计某些完毕特定功能、不可中断过程，这些不可中断过程称为原语。如P、V操作原语。12、什么是线程？它与进程有什么关系？答：线程是进程中执行运算最小单位，即解决机调度基本单位。它与进程关系是：一种线程只能属于一种进程，而一种进程可以有各种线程；资源分派给进程，同一进程所有线程共享该进程所有资源；解决机分给线程，即真正在解决机上运营是线程；线程在运营过程中，需要协作同步，不同进程线程间要运用消息通信办法实现同步。特别注意是：老式操作系统中进程概念与当代操作系统中进程概念不同简朴说，老式操作系统中进程具备分派资源、调度运营两大功能，而当代操作系统中进程只作为分派资源单位，线程才作为调度运营单位。13、试以生产者消费者问题阐明进程同步问题实质。答：一种生产者，一种消费者和一种产品之间关系是典型进程同步问题。设信号量S为仓库内产品，P-V操作配对进行缺一不可。生产者进程将产品放入仓库后告知消费者可用；消费者进程在得知仓库有产品时取走，然后告诉生产者可继续生产。14、用PV操作实现进程间同步与互斥应当注意什么？答：用PV操作实现进程间同步与互斥，应当注意如下四个方面： 对每一种共享资源都要设立信号量。互斥时对一种共享资源设立一种信号量；同步时对一种共享资源也许要设立两个或各种信号量，要视由几种进程来使用该共享变量而定； 互斥时信号量初值普通为1；同步时至少有一种信号量初值不不大于等于1； PV操作一定要成对调用。互斥时在临界区先后对同一信号量作PV操作；同步时则对不同信号量作PV操作，PV操作位置一定要对的。 对互斥和同步混合问题，PV操作也许会嵌套，普通同步PV操作在外，互斥PV操作在内。五、综合题2143执行态就绪态等待态1、某系统进程状态转换图如下图所示，请回答： 引起各种状态转换典型事件有哪些？答：1，就绪运营：CPU空闲，就绪态进程被调度程序选中。 2，运营就绪：正在运营进程用完了本次分派给它CPU时间片。 3，运营阻塞：运营态进程因某种条件未满足而放弃对CPU占用，如等待读文献。 4，阻塞就绪：阻塞态进程所等待事件发生了，例如读数据操作完毕。 当咱们观测系统中某些进程时，可以看到某一进程产生一次状态转换能引起另一种进程作一次状态转换。在什么状况下，当一种进程发生转换3时，能及时引起另一进程发生转换1？试阐明与否会发生这些因果转换：21；32；41。答：21：可以。运营进程用完了本次分派给它时间片，让出CPU，从就绪队列中选一种进程投入运营。 32：不可以。任何时候一种进程只能处在一种状态，它既然由运营态变为阻塞态，就不能再变为就绪态。 41：可以。某一阻塞态进程等待事件浮现了，并且此时就绪队列为空，该进程进入就绪队列后立即又被调度运营。就绪进程队列等待磁盘读文献运营等待打印机输出成果2、某分时系统进程浮现如上图所示状态变化。试问 你以为该系统采用是何种进程调度算法？答：该分时系统采用进程调度算法是时间片轮转法。 把图中所示每一种状态变化因素填写在下表中。变 化原 因进程被选中，变成运营态时间片到，运营进程排入就绪队列尾部运营进程启动打印机，等待打印打印工作结束，等待进程排入就绪队列尾部等待磁盘读文献工作磁盘传播信息结束，等待进程排入就绪队列尾部3、四个进程A、B、C、D都要读一种共享文献F，系统容许各种进程同步读文献F。但限制是进程A和进程C不能同步读文献F，进程B和进程D也不能同步读文献F。为了使这四个进程并发执行时能按系统规定使用文献，现用PV操作进行管理，请回答下面问题： 如何定义信号量及初值；答：两个信号量m和s，s和m初值均为1。 在下列程序中填上恰当P、V操作，以保证它们能对的并发工作：进程A进程B进程C进程D1357read Fread Fread Fread F2468答：进程A 进程 B 进程 C 进程 D P（m） P(s) P(m) P(s) read F read F read F read F V（m） V(s) V(m) V(s)4、判断下面同步问题算法与否对的？若有错，请指出错误因素并予以改正。 设A、B两进程共用一种缓冲区Q，A向Q写入信息，B则从Q读出信息，算法框图如图所示。 设A、B为两个并发进程，它们共享一临界资源。其运营临界区算法框图如图所示。 答：这个算法不对。由于A、B两进程共用一种缓冲区Q，如果A先运营，且信息数量足够多，那么缓冲区Q中信息就会发生背面冲掉前面，导致信息丢失，B就不能从Q中读出完整信息。 进行改正：A、B两进程要同步使用缓冲区Q。为此，设立两个信号量： empty表达缓冲区Q为空，初值为1； full表达缓冲区Q为满，初值为0。 算法框图如图所示。 A进程 B进程 P(empty) P(full) 向Q写入信息 从Q中读出信息 V(full) V(empty)5、设有一台计算机，有两条I/O通道，分别接一台输入机和一台打印机。输入机把一批数据逐个输入到缓冲区B1中，加工解决后再搬到B2中，并在打印机上打印，请问： 系统要设几种进程来完毕这个任务？各自工作是什么？ 这些进程间有什么样互相制约关系？ 用P、V操作写出这些进程同步算法。答：（1）系统可设三个进程来完毕这个任务：R进程负责从卡片输入机上读入卡片信息，输入到缓冲区B1中；C进程负责从缓冲区B1中取出信息，进行加工解决，之后将成果送到缓冲区B2中；P进程负责从缓冲区B2中取出信息，并在打印机上印出。 R进程受C进程影响，B1放满信息后R进程要等待等C进程将其中信息所有取走，才干继续读入信息；C进程受R进程和P进程约束：B1中信息放满后C进程才可从中取出它们，且B2被取空后C进程才可将加工成果送入其中；P进程受C进程约束：B2中信息放满后P进程才可从中取出它们,进行打印。 信号量含义及初值： B1full­ 缓冲区B1满，初值为0； B1empty缓冲区B1空，初值为0； B2full­ 缓冲区B2满，初值为0； B2empty缓冲区B2空，初值为0； R进程 C进程 P进程 输入信息写入缓冲区B1 P(B1full) P(B2full) V(B1full) 从B1中取出信息 从B2中取出信息进行打印 P(B1empty) 加工信息 V(B2empty) 成果送入B2 V(B1empty) V(B2full) P(B2empty) 6、桌上有一空盘，容许存储一只水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中橘子，女儿专等吃盘中苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P，V原语实现爸爸、儿子、女儿三个并发进程同步。答：Var dish,apple,banana:Semaphore:=1,0,0;Main() cobeginFather()；son();daugher();Coend Father() while (true) p(dish)； if 放是苹果 v(apple); else V(banana) son() while (true) p(banana);从盘子取香蕉；v(dish)； 吃香蕉； daugher() while (true) p(apple);从盘子取苹果；v(dish)； 吃苹果； 是非题(对的划“”，错误划“”)（ ）1、一种作业或任务在运营，可以相应各种进程执行。（ ）2、作业一旦被作业调度程序选中，即占有了CPU。（ ）3、设有3个作业J1，J2，J3，其运营时间分别是1，2，3小时。假设这些作业同步到达，并在一台解决机上按单道运营，采用短作业优先调度算法，则平均周转时间由小到大执行序列是J1，J2，J3。（ ）4、操作系统作业管理是一种微观低档管理。（ ）5、拟定作业调度算法时应重要考虑系统资源均衡使用，使I/O繁忙作业和CPU繁忙作业搭配运营。（ ）6、一种作业由若干个作业步构成，在多道程序设计系统中这些作业步可以并发执行。（作业可以并发进行）（ ）7、通用操作系统中，普通把终端作业称为后台作业，批解决作业称为前台作业。(在分时兼批解决计算机系统中 )（ ）8、作业控制语言是供顾客编写程序以实现某项计算任务语言。作业控制语言是对顾客作业进行组织和管理各种控制命令集合 （ ）9、交互式作业不存在作业调度问题。（ ）10、作业调度与进程调度互相配合才干实现多道作业并发执行。三、填空题1、 作业输入方式重要有三种：联机输入方式 、脱机输入方式和直接耦合方式。2、 作业从进入系统到最后完毕，也许要经历三级调度：高档调度、中级调度和低档调度。3、 作业状态分为四种：提交、后备、执行和完毕4、 作业调度完毕作业状态从 就绪 态到 运营 态转化。5、 从计算机系统角度看，作业由程序、数据、作业阐明书构成。6、 在分时批解决系统中，如果有终端作业和批解决作业混合同步执行，则 终端作业应优先占有解决机。7、 操作系统中用以表征“作业”数据构造是 作业控制块(JCB) 。8、 某作业提交时间为10：30，需要运营时间为1小时，假设11：00开始调度，它响应比是 2/3 。9、 在响应比最高者优先作业调度算法中，当各个作业等待时间相似时， 作业规定运营时间最短作业将得到优先调度；当各个作业规定运营时间相似时， 作业等待时间最大 作业得到优先调度。10、 设有一组作业，它们提交时间及运营时间如下所示。作业号提交时间（分钟）运营时间（分钟）19：006029：403039：5010410：105在单道方式下，采用短作业优先调度算法，作业执行顺序是 1 3 4 2 。四、简答题1、 多道程序设计系统中，评价作业调度算法好坏准则是什么？答：评价作业调度算法好坏原则有CPU运用率，吞吐量、周转时间、平均周转时间、带权平均周转时间等。普通（特别在批解决系统中）更惯用是平均周转时间和带权平均周转时间。 解答：平均周转时间，带权平均周转时间2、 为什么响应比高者优先调度算法对大作业和小作业均有利？答：由于响应比高者优先调度算法综合考虑了等待时间与运营时间，在运营时间相似状况下优先调用等待时间长作业3、 作业调度功能有哪些？答：按一定原则对外存输入井上大量后备作业进行选取，给选出作业分派内存、输入输出设备等必要资源，并建立相应进程，使该作业有关进程获得竞争解决机权利。此外，当作业执行完毕时，还负责回收系统资源。4、 既有两道作业同步执行，一道以计算为主，另一道以输入输出为主，你将如何赋予作业进程占有解决机优先级？为什么？答：优先分派计算作业，由于计算不需要人工干预，执行速度快，输入输出需要人工干预，执行速度慢五、综合题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、解决时间及完毕时间如下：作业 作业到达时间（时） 开始解决时间（时） 解决完毕时间（时）JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21试计算：（1）各个作业周转时间；（2）所有作业平均周转时间；解： 作业 周转时间 等待时间 JOB1 7 3 JOB2 5 3 JOB3 4 2 所有作业平均周转时间5.33 2、假定在单CPU条件下有下列要执行作业：作业号运营时间优先级1102243335作业到来时间是按作业编号顺序进行（即背面作业依次比前一种作业迟到一种时间单位）。 （1）用一种执行时间图描述在采用非抢占式优先级算法时执行这些作业状况。（2）对于上述算法，各个作业周转时间是多少？平均周转时间是多少（3）对于上述算法，各个作业带权周转时间是多少？平均带权周转时间是多少？答:：（1）非抢占式优先级算法 作业1 作业3 作业2 10 3 4（2）作业1周转时间：10。作业2周转时间：13-1=12。作业3周转时间：17-2=15。平均周转时间为：（10+12+15）/312.33（3）作业1带权周转时间：10/10=1。作业2带权周转时间：12/3=4。 作业3带权周转时间：15/3=5。平均带权