操作系统简答题(含答案)复习课程

合集下载

操作系统简答题和答案

操作系统简答题和答案

1.什么是操作系统的基本功能?
答:操作系统的职能是管理和控制汁算机系统中的所有硬、软件资源,合理地组织计算机工作流程,并为用户提供一个良好的工作环境和友好的接口。

操作系统的基本功能包括:处理机管理、存储管理、设备管理、信息管理(文件系统管理)和用户接口等。

2.什么是批处理、分时和实时系统?各有什么特征?
答:批处理系统(batchprocessingsystem):操作员把用户提交的作业分类,把一批作业编成一个作业执行序列,由专门编制的监督程序(monitor)自动依次处理。

其主要特征是:用户脱机使用计算机、成批处理、多道程序运行。

分时系统(timesharingoperationsystem):把处理机的运行时间分成很短的时间片,按时间片轮转的方式,把处理机分配给各进程使用。

其主要特征是:交互性、多用户同时性、独立性。

实时系统(realtimesystem):在被控对象允许时间范围内作出响应。

其主要特征是:对实时信息分析处理速度要比进入系统快、要求安全可靠、资源利用率低。

操作系统考试简答题

操作系统考试简答题

什么是操作系统,配置操作系统的主要目标答:操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务、合理组织计算机工作流程、为用户有效使用计算机提供良好运行环境的系统软件。

目标:方便用户使用、扩大机器功能、管理系统资源、提高系统效率、构筑开发环境。

比较批处理操作系统和分时操作系统的不同批处理操作系统的主要特点是:脱机、多道和成批处理。

脱机是指用户脱机使用计算机,即用户提交作业之后直到获得结果之前几乎不再和计算机打交道。

多道是指多道程序运行,即按多道程序设计的调度原则,从一批后备作业中选取多道作业调入内存并组织它们运行;成批处理是指操作员把用户提交的作业组织成一批,由操作系统负责每批作业间的自动调度。

批处理系统自动化程度比较高,系统吞吐量大,资源利用率高,系统开销小,但各作业周转时间长,不提供用户与系统的交互手段,适合大的成熟的作业。

分时系统具有多路性、独立性、及时性和交互性,与批处理相比,系统开销大,资源利用率与系统接纳的作业有关,适合小的不成熟的作业。

批处理和分时是以作业为单位进行处理的系统,是一个通用系统。

分时操作系统是一个专用系统,随机处理发生的外部事件,具有实时性、高度的安全可靠性,提供用户有限的人机交互,系统利用率比批处理和分时系统差。

分时操作系统的主要特点:多路性、交互性、独占性和及时性。

多路性是指一台计算机与若干台终端相连接,终端上的这些用户可以同时或基本同时使用计算机;交互性是指用户的操作方式是联机方式,即用户通过终端采用人-机会话的方式直接控制程序运行,同程序进行交互;独占性是指由于系统采用时间片轮转的办法使一台计算机同时为许多终端用户服务,因此客观效果是这些用户彼此间都感觉不到别人也在使用这台计算机,好像只有自己独占计算机一样;及时性是指用户请求能在很短时间内获得响应。

什么是进程,为什么要引入进程答:进程是一个可并发执行的具有独立功能的程序关于某个数据集合的一次执行过程,也是操作系统尽享资源分配和保护的基本单位。

操作系统简答题

操作系统简答题

1.什么是操作系统?⑴计算机硬件与用户软件之间的中间件程序集合(2)OS是一个资源管理程序(3)OS是一个控制调度程序(4)OS 一般有一个内核(kernel)程序,开机后一直运行⑸提供用户和计算机之间的接口2.现代操作系统的五大组成部分:处理器管理,内存管理,设备管理,文件管理,用户接口3.操作系统的四个基本特征:并发性,共享性,虚拟性,异步性4.分时操作系统的基本特征:交互性、多用户同时性、独立性5.操作系统的三种基本类型:批处理系统,分时系统和实时系统6.实时操作系统的特点:可靠性高、响应及时但资源利用率低7.多道程序设计的特点:多道,宏观上并行,微观上串行8.批处理操作系统的特点:用户脱机使用计算机,成批处理,多道程序运行9.进程定义,进程组成部分,进程的基本特征:定义:一个被调入内存正在执行的程序。

一个具有独立功能的程序对某个数据集在CPU处理器上的执行过程。

独立分配资源的基本单位。

进程包括:代码段,堆栈段,数据段进程具有5个特征:(1)动态性:进程是程序的执行过程,它由创建而产生,由调度而执行,因得不到资源而暂停,并由撤销而死亡。

(2)并行性:多个进程实体同存于内存中,能在一段时间内同时运行。

(3)独立性:进程是一个独立获得资源和独立调度的单位。

(4)异步性:进程按各自独立的不可预知的速度向前推进。

(5)结构特征:从结构上看,进程实体由程序段、数据段和进程控制块3部分组成10.进程和程序的区别:11.进程的状态周期:初始态,执行状态,等待状态,就绪状态,终止状态12.什么是进程控制块PCB?进程控制块PCB:用来描述进程的一切静态和动态的特征,操作系统只能通过它来感知和管理进程。

每个进程都有且仅有一个进程控制块。

13.通常将处理器的执行状态分为哪两种状态?系统态(管理状态),用户态(目标状态)14.什么是线程?线程的类型有哪三种?线程定义:一个进程内的基本调度单位,也称为轻权进程。

线程既可以由操作系统内核调度,也可以由用户程序控制线程分为三种类型:内核线程、轻量级进程和用户线程15.进程调度常用的四个指标:周转时间,吞吐量,响应时间,设备利用率16.CPU调度的三级调度:高级调度(作业)、中级调度(交换)和低级调度(进程)17.作业调度和进程调度的区别。

操作系统简答题

操作系统简答题

操作系统简答题操作系统简答题一、概念1、什么是操作系统?操作系统是一种软件,它管理和控制计算机硬件资源,并为用户提供操作界面和运行程序的环境。

2、操作系统的主要功能有哪些?操作系统的主要功能包括处理器管理、内存管理、文件系统管理、设备驱动程序管理和用户界面。

3、请简述操作系统的演化历史。

操作系统的演化历史可以分为:批处理系统、分时系统、个人计算机操作系统和分布式系统。

二、处理器管理1、什么是处理器管理?处理器管理是操作系统对 CPU (中央处理器)的分配和调度管理。

2、请简述处理器调度算法的种类。

处理器调度算法的种类有:先来先服务 (FCFS)、最短作业优先(SJF)、最高优先权调度 (HPF)、时间片轮转调度 (RR)、多级反馈队列调度等。

三、内存管理1、什么是内存管理?内存管理是操作系统对计算机内存的分配和使用管理。

2、请简述内存分区管理的方法。

内存分区管理的方法包括:连续分配、离散分配、分页管理和分段管理。

四、文件系统管理1、什么是文件系统管理?文件系统管理是操作系统对计算机硬盘上的文件的组织和存取管理。

2、请简述文件存储空间管理的方法。

文件存储空间管理的方法包括:连续分配、分配和索引分配。

五、设备驱动程序管理1、什么是设备驱动程序管理?设备驱动程序管理是操作系统对计算机外部设备的控制和管理。

2、请简述设备驱动程序管理的方法。

设备驱动程序管理的方法包括:轮询方式、中断方式、DMA 方式和通道方式。

六、用户界面1、什么是用户界面?用户界面是操作系统与用户之间进行交互的界面。

2、请简述用户界面的种类。

用户界面的种类有:命令行界面 (CLI)、图形用户界面 (GUI) 和自然用户界面 (NUI)。

七、附件本文档涉及附件:无八、法律名词及注释本文所涉及的法律名词及注释:无。

操作系统课后复习题答案

操作系统课后复习题答案

操作系统课后复习题答案第一章一、简答题3.什么是操作系统?操作系统在计算机系统中的主要作用是什么?操作系统是管理系统资源、控制程序执行、改善人机界面、提供各种服务,并合理组织计算机工作流程和为用户有效地使用计算机提供良好运行环境的一种系统软件.主要作用(1)服务用户—操作系统作为用户接口和公共服务程序(2)进程交互—操作系统作为进程执行的控制者和协调者(3)系统实现—操作系统作为扩展机或虚拟机(4)资源管理—操作系统作为资源的管理者和控制者15.什么是多道程序设计?多道程序设计有什么特点?多道程序设计是指允许多个作业(程序)同时进入计算机系统内存并执行交替计算的方法。

从宏观上看是并行的,在一个时间段,它们都在同时执行,都处于执行的开始点和结束点之间;从微观上看是串行的,在某一时刻,他们在同一台计算机上交替、轮流、穿插地执行。

(1)可以提高CPU、内存和设备的利用率;(2)可以提高系统的吞吐率,使单位时间内完成的作业数目增加;(3)可以充分发挥系统的并行性,使设备和设备之间,设备和CPU 之间均可并行工作。

19.分时系统中,什么是响应时间?它与哪些因素有关?分时系统的响应时间是指用户从终端发出一个命令到系统处理完这个命令并做出回答所需要的时间。

这个时间受时间片长度、终端用户个数、命令本身功能、硬件特性、主存与辅存的交换速度等影响。

23.现代操作系统具有哪些基本功能?请简单叙述之。

(1)处理器管理;(2)存储管理;(3)设备管理;(4)文件管理;(5)联网与通信管理。

/某tip某/简述操作系统资源管理的资源复用技术。

系统中相应地有多个进程竞争使用资源,由于计算机系统的物理资源是宝贵和稀有的,操作系统让众多进程共享物理资源,这种共享称为资源复用。

(1)时分复用共享资源从时间上分割成更小的单位供进程使用;(2)空分复用共享资源从空间上分割成更小的单位供进程使用。

二、应用题2、答:画出两道程序并发执行图如下:(1)两道程序运行期间,CPU存在空闲等待,时间为100至150m之间(见图中有色部分)。

操作系统简答题试题及答案(最新整理)

操作系统简答题试题及答案(最新整理)

1.I/O软件一般分为哪几个层次?从硬件层到用户层分为中断处理程序;设备驱动程序;与设备无关的I/O软件;用户空间的I/O软件等4层。

2.操作系统有哪些基本类型?基本的操作系统类型有三种:多道批处理操作系统,分时操作系统及实时操作系统。

.各举出一个实例?随着计算机体系结构的发展,先后出现了个人计算机操作系统、嵌入式操作系统、多处理机操作系统、网络操作系统和分布式操作系统。

3.有几种I/O控制方式?各自的含义是什么?答:常用的I/O控制技术有4种:程序直接控制方式、中断控制方式、DMA方式和通道控制方式。

程序直接控制方式是由用户进程直接控制内存或CPU和外围设备之间的信息传送。

这种方式控制者都是用户进程。

中断方式被用来控制外围设备和内存与CPU之间的数据传送。

这种方式要求CPU与设备(或控制器)之间有相应的中断请求线,而且在设备控制器的控制状态寄存器的相应的中断允许位。

DMA方式又称直接存取(direct memoryaccess)方式。

其基本思想是在外围设备和内存之间开辟直接的数据交换通道。

通道控制(channel control)方式与DMA方式相类似,也是一种以内存为中心,实现设备和内存直接交换数据的控制方式。

与之不同的是,在DMA方式中数据传送方向、存放数据内存始址以及传送的数据块长度等都是由CPU控制,而在通道方式中这些都是由专管输入输出的硬件——通道来进行控制4.常见的文件物理结构有哪些?各有什么特点?各自与文件的存取方式的关系如何?常见的文件物理结构有顺序结构,链接结构,索引结构。

顺序结构以编号连续的磁盘块存储文件内容,适合于顺序存取和直接存取;链接结构将逻辑上连续的文件块存放到不连续的物理块中、然后在每一个物理块保存一个存放下一个逻辑块的物理块的指针,以保持逻辑块的连续性,此类结构顺序存取;以索引结构存储的文件,适合于顺序存取、直接存取。

索引结构是在文件目录中设置一张文件物理块的索引表,表中依文件逻辑块的顺序登记各个逻辑块所在的物理块地址。

操作系统、简述、大题(含答案)

操作系统、简述、大题(含答案)

四、问题分析与简答题第一章操作系统引论1.*操作系统的目标:(1)方便性(极大方便了用户,使计算机变得易学易用)(2)有效性(一层含义:提高系统资源的利用率;二层含义:提高系统的吞吐量)(3)可扩充性(OS广泛采用微内核技术,能够方便地添加新的功能模块)(4)开放性(遵循国际标准,使得各种软硬件能够彼此兼容)2.多道程序设计技术:指在内存同时放若干道程序,使它们在系统中并发执行,共享系统中的各种资源。

当一道程序暂停执行时,CPU立即转去执行另一道程序。

3.分时系统的特征:(1)同时性,计算机系统能被多个用户同时使用;(2)独立性:用户和用户之间都是独立操作系统的,在同时操作时并不会发生冲突,破坏,混淆等现象;(3)及时性:系统能以最快的速度将结果显示给用户;(4)交互作用性:用户能和电脑进行人机对话4.OS基本特征:并发、共享、虚拟、异步5.OS与用户之间的接口:1、程序一级的系统调用;2、命令解释和键盘命令;3、联机或交互式用户的接口;4、脱机或批处理用户的接口E用户内部和外部命令第二章进程的描述与控制6.进程定义、进程状态及转换(基本状态、各状态转换的原因)进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。

1.创建状态进程由创建而产生。

创建进程是一个非常复杂的过程,一般需要通过多个步骤才能完成:如首先由进程申请一个空白的进程控制块(PCB),并向PCB中填写用于控制和管理进程的信息;然后为该进程分配运行时所必须的资源;最后,把该进程转入就绪状态并插入到就绪队列中。

2.就绪状态这是指进程已经准备好运行的状态,即进程已分配到除CPU以外所有的必要资源后,只要再获得CPU,便可立即执行。

如果系统中有许多处于就绪状态的进程,通常将它们按照一定的策略排成一个队列,该队列称为就绪队列。

有执行资格,没有执行权的进程。

3.运行状态这里指进程已经获取CPU,其进程处于正在执行的状态。

操作系统简答题试题及答案

操作系统简答题试题及答案

操作系统简答题试题及答案
操作系统简答题试题及答案
⒈什么是操作系统?
答:操作系统是计算机系统中最基本的软件之一,它管理计算机的硬件和软件资源,为用户提供一个方便、高效、可靠的计算环境。

⒉操作系统的主要功能有哪些?
答:操作系统的主要功能包括进程管理、内存管理、文件系统管理、输入输出管理和用户接口等。

⒊什么是进程?
答:进程是指在操作系统中运行的一个程序的实例,它包括程序、数据和相关的执行信息。

每个进程都有独立的内存空间和执行状态。

⒋进程切换是什么意思?
答:进程切换是指操作系统在多道程序环境下,将CPU的控制权由一个进程转移到另一个进程的过程。

这个过程包括保存当前进程的执行状态和加载下一个进程的执行状态。

⒌什么是死锁?
答:死锁是指两个或多个进程因为争夺系统资源而陷入相互等待的状态,导致系统不能继续运行。

⒍什么是虚拟内存?
答:虚拟内存是操作系统提供的一种虚拟的内存空间,它将进程的逻辑地质空间划分为若干个页面,以便于管理和使用。

⒎什么是文件系统?
答:文件系统是操作系统中用于组织和管理文件的一种机制,它提供了对文件的创建、存储、读写和删除等操作。

⒏什么是设备驱动程序?
答:设备驱动程序是操作系统中用于控制和管理硬件设备的一种软件模块,它与硬件设备的接口,实现了操作系统与硬件之间的通信。

附件:无
法律名词及注释:
⒈著作权:指对文学、艺术和科学作品享有的独占性使用权。

⒉版权法:用于保护著作权的法律法规体系。

⒊知识产权:指由人类创造的智力成果所享有的权益。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

1.OS的主要功能操作系统的基本功能:处理机管理、存储管理、设备管理、信息管理(文件系统管理)、用户接口。

2.OS有哪三种类型?各有什么特点?操作系统一般可分为三种基本类型,即批处理系统、分时系统和实时系统。

批处理操作系统的特点是:多道和成批处理。

分时系统具有多路性、交互性、“独占”性和及时性的特征。

实时系统特点:及时响应和高可靠性3.OS的基本特征是什么?并发性、共享性、虚拟技术、异步性4.OS一般为用户提供了哪三种接口?各有什么特点?1.联机命令接口提供一组命令供用户直接或间接操作。

根据作业的方式不同,命令接口又分为联机命令接口和脱机命令接口。

2.程序接口程序接口由一组系统调用命令组成,提供一组系统调用命令供用户程序使用。

3.图形界面接口通过图标窗口菜单对话框及其他元素,和文字组合,在桌面上形成一个直观易懂使用方便的计算机操作环境.5.OS主要有那些类型的体系结构?单体结构、层次结构、微内核结构与客户机-服务器模型、虚拟机结构6.多道程序设计的主要特点是什么?多道程序设计技术是指在内存同时放若干道程序,使它们在系统中并发执行,共享系统中的各种资源。

当一道程序暂停执行时,CPU立即转去执行另一道程序。

[特点]:多道、宏观上并行(不同的作业分别在CPU和外设上执行)、微观上串行(在单CPU上交叉运行)。

7.OS在计算机系统中处于什么地位?操作系统在计算机系统中占有特殊重要的位置,所有其他软件都建立在操作系统基础上,并得到其支持和服务;操作系统是支撑各种应用软件的平添。

用户利用操作系统提供的命令和服务操纵和使用计算机。

可见,操作系统实际上是一个计算机系统硬件、软件资源的总指挥部。

操作系统的性能决定了计算机系统的安全性和可靠性。

8.解释一下术语:进程、进程控制块、进程映像、线程、进程的互斥和同步、临界区和临界资源、竞争条件、原语、信号量、管程、死锁、饥饿进程:进程是程序在一个数据集合上的运行过程,是系统进行资源分配和调度的一个独立的基本单位。

进程控制块(Procedure Control Block):使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。

进程映像:进程映像也称进程图像,是进程执行的上下文环境,包括处理机中各通用寄存器的值,进程的内存映像,打开文件的状态和进程占用资源的信息等。

它由进程控制块(PCB)、进程执行的程序(code)、进程执行时所用的数据、进程执行时使用的工作区组成。

线程:线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。

进程互斥:两个或两个以上的进程,不能同时进入关于同一组共享变量的临界区域,否则可能发生与时间有关的错误,这种现象被称作进程互斥。

进程同步:我们把异步环境下的一组并发进程因直接制约而互相发送消息而进行互相合作、互相等待,使得各进程按一定的速度执行的过程称为进程间的同步。

临界区(Critical Section):每个进程中访问临界资源的那段代码临界资源:每次仅允许一个进程访问的资源。

竞争条件:多个进程并发访问和操作同一数据且执行结果与访问的特定顺序有关。

原语:它是由若干条机器指令所构成,用以完成特定功能的一段程序,为保证其操作的正确性,它应当是原子操作,即原语是一个不可分割的操作。

信号量(Semaphore):相当一个信号灯,表示状态,是在多线程环境下使用的一种设施,是可以用来保证两个或多个关键代码段不被并发调用。

管程:代表共享资源的数据结构,以及由对该共享数据结构实施操作的一组过程所组成的资源管理程序,共同构成了一个操作系统的资源管理模块,我们称之为管程。

死锁:指多个进程因竞争二个资源造成的一种僵局,若无外力的作用,这些进程将永远不能再向前推进。

饥饿:指一个进程一直得不到资源。

9.在OS为什么引入进程的概念?它与程序的差别和关系是怎样的?其基本特征是什么?进程引入的原因:多道程序在执行时,需要共享系统资源,从而导致各程序在执行过程中出现相互制约的关系,程序的执行表现出间断性的特征。

这些特征都是在程序的执行过程中发生的,是动态的过程,而传统的程序本身是一组指令的集合,是一个静态的概念,无法描述程序在内存中的执行情况,即我们无法从程序的字面上看出它何时执行,何时停顿,也无法看出它与其它执行程序的关系,因此,程序这个静态概念已不能如实反映程序并发执行过程的特征。

为了深刻描述程序动态执行过程的性质,人们引入“进程(Process)”概念。

进程和程序的区别:①进程是程序的一次执行,属于动态概念,而程序是一组有序的指令,是一种静态概念。

但进程离开了程序也就失去了存在的意义。

②一个进程可以执行一个或几个程序;反之,同一程序可能由几个进程同时执行。

③程序可作为软件资源长期保留,而进程是程序的一次执行过程,是暂时的。

进程具有生命期。

④进程具有并发性,能与其它进程并发运行。

而程序不具备这种特征。

⑤进程是一个独立的运行单位,也是系统进行资源分配和调度的一个独立单位。

因此,进程具有独立性,但有时进程间又具有相互制约性。

特征:动态性:进程的实质是程序在多道程序系统中的一次执行过程,进程是动态产生,动态消亡的。

并发性:任何进程都可以同其他进程一起并发执行独立性:进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位;异步性:由于进程间的相互制约,使进程具有执行的间断性,即进程按各自独立的、不可预知的速度向前推进结构特征:进程由程序、数据和进程控制块三部分组成。

10.Pcb作用是什么?它是怎样描述进程的动态性质的?进程控制块(Procedure Control Block)的作用是使一个在多道程序环境下不能独立运行的程序(包含数据),成为一个能独立运行的基本单位,一个能与其它进程并发执行的进程。

PCB用于描述和控制进程运行的信息有:(1)进程标识符信息。

进程标识符用于惟一地标识一个进程。

一个进程,通常有以下两个标识符:外部标识符,内部标识符。

(2)处理机状态信息。

处理机状态信息主要是由处理机各种寄存器中的内容所组成。

(3)进程一调度信息。

在PCB中还存放了一些与进程调度和进程对换有关的信息,包括:进程状态、进程优先级、进程调度所需要的其他信息、事件。

(4)进程控制信息。

进程控制信息包括:程序和数据的地址、进程同步和通信机制、资源清单、链接指针。

11.进程的基本状态有哪些?试描述进程状态转换图?运行→阻塞:进程为等待输入而阻塞阻塞→就绪:调度程序选择另一个进程(当进程等待的一个外部事件发生时)就绪→运行:调度程序选择这个进程(再次轮到该进程占用CPU运行)运行→就绪:调度程序选择另一个进程(让其他进程使用CPU时间时)运行态:进程占用处理器资源就绪态:进程已获得除处理器外的所需资源,等待分配处理器资源;阻塞态:由于进程等待某种条件,在条件满足之前无法继续执行。

12.进程进入临界区的调度原则是什么?1、如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入。

2、任何时候,处于临界区内的进程不可多于一个。

如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待。

3、进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区。

4、如果进程不能进入自己的临界区,则应让出CPU,避免进程出现“忙等”现象。

13.简述信号量的定义和作用。

P、V操作原语是如何定义的?定义:相当一个信号灯,表示状态,是在多线程环境下使用的一种设施,是可以用来保证两个或多个关键代码段不被并发调用。

用来解决进程同步于互斥问题的机制,包括一个称为信号量的变量及对它进行的两个原语操作。

p操作和v操作是不可中断的程序段,称为原语。

P,V原语中P是荷兰语的Passeren,相当于英文的pass, V是荷兰语的Verhoog,相当于英文中的incremnet。

具体定义如下:P(S):①将信号量S的值减1,即S=S-1;②如果S>=0,则该进程继续执行;否则该进程置为等待状态,排入等待队列。

V(S):①将信号量S的值加1,即S=S+1;②如果S>0,则该进程继续执行;否则释放队列中第一个等待信号量的进程。

14.计算机系统产生死锁的根本原因?由于资源占用是互斥的,当某个进程提出申请资源后,使得有关进程在无外力协助下,永远分配不到必需的资源而无法继续运行,这就产生了一种特殊现象死锁。

15.高级进程通信有哪几类?各自是如何实现进程间通信的?消息或邮箱机制则无论接收进程是否已准备好接收消息,发送进程都将把所要发送的消息送入缓冲区或邮箱。

这里,消息(message)是用来区别于命令(command)或指令(instruction)等用语的。

除了表示所交换的数据传递大量信息之外,消息还具有两互相通信的进程地位平等的意思。

消息缓冲机制,消息缓冲机制中所使用的缓冲区为公用缓冲区,16.解释下列术语:作业调度、进程调度?作业调度: 作业调度主要是完成作业从后备状态到执行状态的转变,以及从执行状念到完成状态的转变。

进程调度: 按一定的策略,动态地把处理机分配给处于就绪队列中的某一个进程,以使之执行。

17.作业存在的四种状态是什么?提交状态、后备状态、执行状态、完成状态18.作业调度与进程调度两者之间如何协调工作?19.简述FCFS、RR和优先级调度算法的实现思想。

先来先服务(FCFS, First Come First Serve)先来先服务(FCFS, First Come First Serve)是最简单的调度算法,按先后顺序进行调度。

1. FCFS算法按照作业提交或进程变为就绪状态的先后次序,分派CPU;当前作业或进程占用CPU,直到执行完或阻塞,才出让CPU(非抢占方式)。

在作业或进程唤醒后(如I/O完成),并不立即恢复执行,通常等到当前作业或进程出让CPU。

最简单的算法。

2. FCFS的特点比较有利于长作业,而不利于短作业。

有利于CPU繁忙的作业,而不利于I/O繁忙的作业。

轮转法(Round Robin)轮转法(Round Robin)是让每个进程在就绪队列中的等待时间与享受服务的时间成正比例。

1. 轮转法将系统中所有的就绪进程按照FCFS原则,排成一个队列。

每次调度时将CPU分派给队首进程,让其执行一个时间片。

时间片的长度从几个ms到几百ms。

在一个时间片结束时,发生时钟中断。

调度程序据此暂停当前进程的执行,将其送到就绪队列的末尾,并通过上下文切换执行当前的队首进程。

进程可以未使用完一个时间片,就出让CPU(如阻塞)。

优先级算法(Priority Scheduling)是多级队列算法的改进,平衡各进程对响应时间的要求。

相关文档
最新文档