卡特兰数

(1)Push(S,N%8) (2)!StackEmpty( S)

控制流驱动 控制流驱动是指根据条件或规则来调用对应的驱动程序（drive）控制程序流程。 其中，冯诺依曼机是一种典型的控制流驱动。 数据流驱动 数据流驱动是一种数据驱动方式系统结构的计算机，只有当一条或一组指令所需的操作数全部准备好时，才能激发相应指令的一次执行，执行结果又流向等待这一...

机器字长：是指计算机进行一次整数运算所能处理的二进制的位数

设提高速度后CPU消耗的时间为X秒，之前CPU的速度为v，则提高后为1.5v；CPU执行的指令条数不变，所以有 90 × V=X×1.5V，则 X=60，再加上I/O时间，共70秒。

. 提高CPU时钟频率：时钟频率（Clock Frequency）越高，CPU每秒能够执行的指令数越多，从而可以缩短程序的执行时间。 II. 优化数据通路结构：数据通路结构（Data Path Structure）优化可以减少数据传输的延迟，提高指令的执行效率，从而缩短程...

数据线：芯片的位数，这里是32 地址线：16k -> 2^4K -> 2^14B， 地址线为14

中断向量地址是中断服务子程序入口地址

PCI总线的基本传输机制是 猝发式传输 

A.105 B.42 C.91 D.48

开放系统互联参考模型，7，网络层

数据传输 资源共享

访存时缺页是【内中断】，属于处理器内部发生的事件，也即【异常】； 一般考卷上的【中断】狭义上指【外中断】，【异常】指【内中断】

内部异常处理后，不再继续发生异常指令的执行； 中断处理后，返回到发生中断的指令处，恢复现场后继续执行。

中断处理与子程序调用均需保存程序计数器、通用寄存器等现场信息。但 程序状态字寄存器（PSW） 是中断处理特需保存的内容：   中断发生时，CPU 当前的运行状态（如中断前的标志位、特权级等）需通过 PSW 保存，以便中断返回后恢复原状态。 子程序调用中，...

在宏观上表现为并行，在微观上表现为并发

采用优先级+非抢占式调度算法，既可以让重要的作业/进程通过高优先级尽快获得系统响应，也可以保证次要的作用/进程在非抢占式调度下不会迟迟得不到系统响应，这样兼顾的设计有利于改善系统的响应时间。加大时间片会延迟系统响应时间；静态页式管理与代码可重入与系统响应时间无关。

机械 电气 功能 规程

开环、闭环