计算机导论应用题题型,计算机导论综合应用题.doc

所谓进程，是指一个程序在给定的工作空间和数据集合上的一次执行过程，它是操作系统进行资源分配和调度的一个独立单位。

进程具有下列基本特征：

动态性

并行性

异步性

进程的组成：程序，数据，进程控制块(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

作业、进程和程序三者之间的区别与联系。170

Spooling(假脱机)技术实现虚拟设备的基本原理。180

什么是数据库、数据管理系统和数据库系统？146