1、执行框(矩形框)
执行框中写明某一段程序或某一个模块的功能,其特点是有一个人口一个出口。
2、判别框(菱形框)
可用菱形或尖角形框表示。框内写明比较、判断的条件。条件较长时,用尖角框表示较合适。它可有一个入口和两个出口,在每个出口处都要写明条件判断的结果。
若条件成立,一般写“是”或“Y”,也有写明具体条件的内容,如判断开关的状态,判断框如写明:“开关是处于开通状态否”,若条件成立可写明“开”;若条件不成立,则写成“否”或“N”。
3、起始框和终止框(圆圈)
表示程序段的起始和终止。起始框有个出口起始标号或地址,也可简单写为“开始”。终止框有一个入口。框中可写入“暂停”、“结束”、“返回”等等。
4、指向线(箭头线)
指向线由带箭头的线段表示,它表示程序执行的顺序和去向。
扩展资料:
程序流程图的作用程序流程图的作用程序流程图的作用 程序流程图是人们对解决问题的方法、思路或算法的一种描述。
流程图优点:
1、采用简单规范的符号,画法简单;
2、结构清晰,逻辑性强;
3、便于描述,容易理解。
1. 中断概念中断是指由于接收到来自外围硬件(相对于中央处理器和内存)的异步信号或来自软件的同步信号,而进行相应的硬件/软件处理。发出这样的信号称为进行中断请求(interrupt request,IRQ)。硬件中断导致处理器通过一个上下文切换(context switch)来保存执行状态(以程序计数器和程序状态字等寄存器信息为主);软件中断则通常作为CPU指令集中的一个指令,以可编程的方式直接指示这种上下文切换,并将处理导向一段中断处理代码。中断在计算机多任务处理,尤其是实时系统中尤为有用。这样的系统,包括运行于其上的 *** 作系统,也被称为“中断驱动的”(interrupt-driven)。
中断是一种使CPU中止正在执行的程序而转去处理特殊事件的 *** 作,这些引起中断的事件称为中断源,它们可能是来自外设的输入输出请求,也可能是计算机的一些异常事故或其它内部原因。
中断:在运行一个程序的过程中,断续地以“插入”方式执行一些完成特定处理功能的程序段,这种处理方式称为中断。
2. 中断的作用
并行 *** 作
硬件故障报警与处理
支持多道程序并发运行,提高计算机系统的运行效率
支持实时处理功能
3. 术语
按中断源进行分类:发出中断请求的设备称为中断源。按中断源的不同,中断可分为
内中断:即程序运行错误引起的中断
外中断:即由外部设备、接口卡引起的中断
软件中断:由写在程序中的语句引起的中断程序的执行,称为软件中断
允许/禁止(开/关)中断: CPU通过指令限制某些设备发出中断请求,称为屏蔽中断。从CPU要不要接收中断即能不能限制某些中断发生的角度 ,中断可分为
可屏蔽中断 :可被CPU通过指令限制某些设备发出中断请求的中断, 那是不是意味着进中断时disable整个中断,其实disable的都是可屏蔽中断?
不可屏蔽中断:不允许屏蔽的中断如电源掉电
中断允许触发器:在CPU内部设置一个中断允许触发器,只有该触发器置“1”,才允许中断;置“0”,不允许中断。
指令系统中,开中断指令,使中断触发器置“1”
关中断指令,使中断触发器置“0”
中断优先级:为了管理众多的中断请求,需要按每个(类)中断处理的急迫程度,对中断进行分级管理,称其为中断优先级。在有多个中断请求时,总是响应与处理优先级高的设备的中断请求。
中断嵌套:当CPU正在处理优先级较低的一个中断,又来了优先级更高的一个中断请求,则CPU先停止低优先级的中断处理过程,去响应优先级更高的中断请求,在优先级更高的中断处理完成之后,再继续处理低优先级的中断,这种情况称为中断嵌套。
Intel的官方文档里将中断和异常理解为两种中断当前程序执行的不同机制。这是中断和异常的共同点。不同点在于:
中断(interrupt)是异步的事件,典型的比如由I/O设备触发;异常(exception)是同步的事件,典型的比如处理器执行某条指令时发现出错了等等。
中断又可以分为可屏蔽中断和非可屏蔽中断,异常又分为故障、陷阱和异常中止3种,它们的具体区别很多书籍和官方文档都解释的比较清楚这里不再赘述。
关于它们的区别有两点是需要注意的:
平常所说的屏蔽中断是不包括异常的,即异常不会因为CPU的IF位被清(关中断,指令:cli)而受影响,比如缺页异常,即使关了中断也会触发CPU的处理,回答了我上面红色部分疑问。
通常说的int 80h这种系统调用使用的中断方式实际上硬件上是理解为异常处理的,因此也不会被屏蔽掉,这也很好理解,int 80h这种中断方式是程序里主动触发的,对于CPU来说属于同步事件,因此也就属于异常的范畴。
先确定虚段S不在内存中,然后阻塞请求进程,然后查看内存中是否有空闲区,如果有则从外存读入段S,修改断表及内存空区链,最后唤醒请求进程并返回如果内存中没有有空闲区,则访问空区容量总和能否满足段S,如能,则空区链接形成一个合适分区,再从外存读入段S,修改断表及内存空区链,最后唤醒请求进程并返回如果空区容量总和不满足段S,则淘汰一个或几个空段,以形成一个空区,以便从外存读入段S,然后修改断表及内存空区链,最后唤醒请求进程并返回。欢迎分享,转载请注明来源:内存溢出
评论列表(0条)