第16章数据结构与操作系统.pptVIP

11、分时操作系统和实时操作系统都具有及时性和交互性，前者对及时性要求更强，而后者对交互性更强。 12、进程调度的方式分剥夺式和非剥夺式。“剥夺”的概念是针对占有CPU的使用权而言的。 13、逻辑地址和物理地址所占用的空间统称为地址空间。 14、缓冲区是CPU与I/O设备间传输数据期间，专用于暂时存放的数据的一个或多个主存区域。 15、为保存计算机的数据安全，常采用口令和密码两种方式。其中口令仅用于进入计算机系统时使用，而密码仅用于创建文件时使用。 16、一个好的软件工程环境，不但要具有支持开发的工具，而且要具有支持管理的工具。 17、软件的生存周期是指软件从卖出后到丧失经济或实用价值的这一段时间。 18、数据流图和数据字典相辅相成，共同构成系统的逻辑模型。 19、任何程序的流程图都江堰市可以用方框图（N-S图）来描述。 20、软件“IC”又称软件集成，它是一种可重用模块。 21、数据结构的主要内容是讨论数据的逻辑结构和物理结构。 22、栈是运算受限的线性表，其规定是在一端插入数据，而在另一端删除数据。 23图是由顶点集合V要求V和E都江堰市是非空顶点偶对（称为边）的集合E组成，其中要求V和都是非空集合。 24、内部排序是指排序过程全部都在内存中进行，而外部排序则还要使用外部存储器。 25、分块查找要求所有数据分成若干块，按关键字来说其特点是块内无序、块之间有序。 26、操作系统为