• WAP手机版 RSS订阅 加入收藏  设为首页
提交文章

操作系统试题汇总及答题技巧总结,第二章 进程控制与同步

时间:2014-10-2 10:59:21   作者:免费文章   来源:免费文章网   阅读:1167   评论:0
内容摘要:第二章进程控制与同步2.1名词解释汇总1.进程(Process):可与其它程序并发执行的程序,在一个数据集合上的运行过程。xxx2.前趋图(PrecedenceGraph):是一个有向无循环图。图中的每个结点可用于表示一条语句、一个程序段或进程,结点间的有向边表示两个结点之间存在...

第二章进程控制与同步

 

2.1名词解释汇总

 

1.进程(Process):可与其它程序并发执行的程序,在一个数据集合上的运行过程。xxx2.前趋图(PrecedenceGraph):是一个有向无循环图。图中的每个结点可用于表示一条语句、一个程序段或进程,结点间的有向边表示两个结点之间存在的偏序。x3.偏序(PartialOrder):结点间的有向边,又叫前趋关系。4.初始结点(1nitialNode):没有前趋的结点。5.终止结点(FinalNode):没有后继的结点。6.重量:(Wei吵t):计量结点所含的程序量或结点的执行时间。7.Bemstein条件(BemsteinCondition):两个程序pl和P2,R(n)为读集,W(p:)为写集,则p真和p2能并发执行的条件为R(p,)CW(p2)UR(p2)nW(p1)UW(p1)门W(p2)=㈠。xf,8,就绪状态(Ready):当进程分配到除CPU以外的所有必要的资源后,只要能再获得处理机,便可立即执行的状态。xxx9.执行状态(Perform):进程已获得处理机,其程序正在执行的状态。x10.阻塞状态(Block):进程因发生某事件而暂停执行时的状态。xx11.新状态(New):进程刚刚建立,还未将它送人就绪队列时的状态。12.终止状态(Terminated):当一个进程已经正常结束或异常结束,操作系统已将它从就绪队列中移出,但尚未将它撤消时的状态。13.挂起状态(Suspend):对正在执行的进程暂停执行、对就绪的进程暂时不接受调度、对阻塞的进程,即使引起阻塞的事件消失也不能被调度的一种静止状态。。x14.进程控制块(ProcessControlBlock):为使多个程序能并发执行而为每个程序所配置的一个数据结构,其中存放了用于描述该进程情况和控制进程运行所需的全部信息,是进程存在的惟一标志。xxx15.系统态(SystemMode):又称核心态,处理机的一种执行状态,在系统态下执行的代码具有较高的特权,能执行一切指令,访问所有的寄存器和存储区。x16.用户态(UserMode):具有较低特权的执行状态,它只能执行规定的指令。访问指定的寄存器和存储区。x17.内核(Kernel):基于硬件的第一层软件扩充,并常驻内存,是OS对进程和资源进行控制、管理等基本功能的来源。xxx18.进程图(ProcessGraph):用于描述进程家族关系的有向树,图中的结点代表进程,有向边表示进程间的父子关系。x19.原子操作(AtomicOperating):指在一个操作中的所有动作,要么全做,要么全不做,即原1子操作是不可分割的操作。xx20.原语(Primitive):由若干条机器指令所构成,用以完成特定功能的一段程序,为保证其操作的正确性,它应当是原子操作。xxx21.临界资源(CriticalResource):在一段时间内只允许一个进程访问的资源。xxx22.临界区(CriticalSection):每个进程中访问临界资源的那段代码。,x,23.进入区(EntrySection):每个进程在进入临界区之前检查临界资源是否被使用的那段代码。x24.退出区(ExitSection):在临界区后面用于将临界资源区正被访问的标志恢复为未被访问标志的那段代码。x25.剩余区(RemainderSection):除进入区、临界区及退出区之外的代码。26.整型信号量(IntegerSemaphore):用于实现进程互斥和同步的一种特殊的整型量,除了初始化外,它仅能通过两个标准化的原子操作P(S)①和V(S)被访问。P、V操作可描述为:P(S):whileS巨0doskip;S:二S—l;V(S):S:二S+1;臀甘斡27.记录型信号量(RecordSemaphore):用于实现进程互斥和同步的一种特殊的记录,它包含两个数据项:(1)信号量的值Value,它仅能通过P(S)和v(S)被访问;(2)进程链表L。一个管程定义了一个数据结构和能为并发进程所执行的一组操作,这组操作能同步进程和改变管程中的数据。xx29.进程互斥(ProcessMutualexelusion):指在多道程序环境下,每次只允许一个进程对临界①本书中仍延用P,V操作来描述进程控制与同步。30.进程同步(ProcessSynchronous):指多个相关进程在执行次序上的协调。xx31.进程通信(ProcessCommunication):指多个相关进程之间所进行的信息交换。+x“32.线程(Threads):线程是进程中的一个实体,是被系统独立调度和分派的基本单位。又称轻型进程。xxx33.管道(Pipe):指用于连接一个读进程和一个写进程,以实现它们之间通信的共享文件,又称pipe文件。34.会晤(Session):它由一个或多个进程组成,并联系着一个用户接口。在0S/2中通常把一个应用程序作为一个在自己的虚PC机上运行的会晤。


出处:免费文章网
网址:http://www.mfwzw.com
转载时请注明出处和网址


相关评论
Copyright © 2013-2018 免费文章网 陇ICP备14001872号-4