计算机导论综合应用题

所谓进程，是指一个程序在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。 进程具有下列基本特征： 动态性 并行性 异步性 进程的组成：程序，数据，进程控制块（ PCB） 进程与程序的关系 1.进程是动态的，程序是静态的； 2.进程是暂时的，程序是永久的； 3.进程是程序的一次执行，没有程序就没有进程，而程序可以独立存在。 4.一个进程可以包含多个程序，一个程序也可构成多个进程。 进程的基本状态就绪状态（ ready state）：该进程已经获得了除 CPU之外的所有资源，一旦获得 CPU，就可马上进入执行态。 执行状态（ running state）：正在 CPU上执行的进程 。 阻塞状态（ blocked state）：需等待除 CPU之外的其他资源，不得不处于暂停状态。 Spooling（假脱机）技术实现虚拟设备的基本原理。 1） .设备管理程序的功能（ 1） .按照用户的要求和设备的类型，控制设备工作，完成用户的输入输出操作； （ 2） .当多个进程同时请求某一独享设备时，按照一定的策略对设备进行分配和管理，以保证系统有条不紊地工作； （ 3） .充分利用系统的通道和中断功能，提高设备的使用效率。 假脱机技术（ SPOOLing 技术） SPOOL 系统：通过共享设备来模拟独占型设备的动作，使独占型设备成为共享设备，这一技术称为虚拟设备技术。实现这一技术的硬件和软件系统称为 SPOOL 系统。或假脱机系统。 SPOOLing 系统的实现原理 通常由输入 spooling 和输出 spooling 两部分组成。 当某进程要求打印输出时，输出 spool 并不把打印机分配给该进程，而是在某共享设备上的输出 spool 存储区为其分配一块存储空间，同时为该进程的输出数据建立一个文件，其输出数据实际上并未从打印机上输出，而是以文件的形式输出，并暂时存放在输出井中。这个输出文件即为虚拟的打印机。 SPOOLing 系统的组成 :“预输入”程序：在作业执行前把有关作业的信息全部送到输入井存放。 “井管理”程序：在作业执行期间当需要信息时，从输入井读出信息给作业；当作业产生结果时把结果信息先写到输出井保存。 “缓输出”程序：作业执行结束撤 离后，再由它把保存在输出井中的结果信息打印出来。 结构化程序设计（ structured programming）是进行以模块功能和处理过程设计为主的详细设计的基本原则。其概念最早由 E.W.Dijikstra 在1965 年提出的。是软件发展的一个重要的里程碑，它的主要观点是采用自顶向下、逐步求精的程序设计方法；使用三种基本控制结构构造程序，任何程序都可由顺序、选择、重复三种基本控制结构构造 综合应用复习题 十进制、二进制、八进制和十六进制的相互转换； 二进制的算术运算及二 进制补码加减运算；二进制逻辑运算； 逻辑代数的简单应用 (逻辑化简、逻辑表达式的描述） 以加法操作和传送操作为例说明运算器的基本工作原理； 磁表面存储器的存储原理 67 输入输出控制方式有哪些？它们各有什么特点 82。 以一个算题为例说明计算机的工作过程 92； 计算机通信的两种主要技术是什么？它们各自的特点如何？ 197 什么是结构程序设计？其主要优点是什么。 常见的排序和查找算法有哪些，它们的算法思想如何？ 111 作业、进程和