自考计算机软件基础(二)各章概念总结

1、1 裸机，虚拟机; 由处理器，存储器，输入输出设备组成的没有软件的硬件系统称为裸机，加上软件系统称为虚拟机。2 软件：程序加相关文档加所需数据，构成软件。3 汇编语言及其特点：用指令助记符组成的语言为汇编语言，其特点是：其源程序需由汇编程序编译成由机器指令组成的目标程序后，才能运行。它是面向机器的语言执行速度比较快，但难记，难理解，难编写。4 高级语言及其特点：按一定的语法规则，用词和数学公式组成的语言为高级语言。它的源程序也需经编译程序编译成目标程序后才能运行。它是面向过程的语言，运行速度比较慢，但是易懂，易理解，易编写。5 操作系统及其概念：负责控制和管理及调度计算机系统资源，合理组织计算

2、机工作流程，方便用户使用计算机的系统软件称为操作系统，它的发展经历了五个阶段：手工操作，批处理系统，执行程序系统，多道程序系统，分时系统阶段。6 手工操作阶段特点：没有操作系统，纯人工操作计算机，所有资源由一个用户程序独占，处理器所牌等待状态。机器利用率不高。7 批处理阶段特点：用监控程序对计算机资源进行管理，减少了人工干预，提高了计算机的效率，但很多时间化在输入输出上，处理机大部份时间仍处于等待状态。8 执行系统阶段特点：此阶段使用了通道和中断技术，实现了输入输出操作与处理器并行工作，减少了处理器的等待时间，但没有完全消除处理器对外设的等待现象。9 多道程序系统阶段特点：此系统可在内存同时放

3、入多个程序，它们可以交替占用CPU和外设，即多个程序可以同时运行，便某一刻仅一道程序运行。它显著提高了计算机资源利用率，并用调度程序，存储管理程序，设备管理程序，文件调度程序来管理计算机系统相关资源。10 分时系统阶段特点：此系统用时间片算法调度CPU，当用户在各自终端用交互方式操作各自程序时，使得每个用户感觉到自己在使用一台独立的高速计算机。11 软件分类： 系统软件：为应用软件服务的软件，如操作系统等。应用软件：解决实际问题所使用的软件。它又分事务处理软件，工程与科学计算软件，实时应用软件，嵌入式应用软件，微机应用软件，人工智能软件等。 12 数据：描述客观事物的数，字符，及所有能输入到计

4、算机中并被计算机程序处理的符号的集合。13 数据元素：数据运算的基本单位，又称结点，记录，它的形式可以是一个数，字符串，或由多个数据项组成的记录。构成数据元素的项目称为数据项。14 程序：由算法加数据结构组成。15 数据结构：相互间存在一种或多种特定关系的数据元素的集合。16 数据的逻辑结构：从逻辑上反映数据元素间的结构（邻接）关系的组织形式。种类有，线性结构，非线性结构的树形，网状，集合结构，共四种l17 数据的存储结构：数据逻辑结构在存储器上的具体体现（组织形式），它有顺序结构，链式结构，索引结构，散列结构四种。18 顺序存储结构：逻辑上相邻的元素存储在物理上也相邻（地址连续）的存储单元上

5、的存储形式。其特点是：存储密度大，空间利用率高，可以随机和顺序访问，插入，删除一个元素耗费资源高。因为要移动元素。19 链式存储结构：逻辑上相邻的元素可以存储在物理上不相邻的存储单元上的存储形式。其特点是：存储密度低，空间利用率低，只能顺序访问，插入，删除一个元素耗费资源低。因为不要移动元素。20 线性表及其特点：元素间存在线性逻辑关系的逻辑结构，其特点是：首结点只有一个直接后继，尾结点只有一个直接前趋，其它结点只有一个直接前趋，一个直接后继。21 顺序表及其特点：采用顺序存储结构的线性表为顺序表。其任一元素i的地址计算公式为：i元素地址=首元素地址+（i-1）* 数据类型的字节数。其中i为元

6、素个数。22 顺序表的基本运算：见P1314，其插入，删除运算的平均移动次数是：n/2,（n-1）/2,平均时间复杂度为：O（n）量级。其特点是：结构简单，可随机访问数据元素，插，删要平均移动一半元素，估计所需空间易不准确。估大浪费，估小不够。23 链表及其特点：采用链式存储结构的线性表为链表，不能计算元素的地址。24 链表的基本运算：见P1721。其特点是：平均时间复杂度为：O（n）量级。只能顺序访问数据元素，插，删不要移动元素，不须估计所需空间。25 带头结点的单链表：有一个不放数据的结点作头结点的单链表，此为空表，其优点是，空表，非空表，以及任一一个结点的操作方式都一样。26 循环链表：

7、尾结点地址域放头结点地址的单链表称循环链表，其优点是：从任一结点出发都能访问完所有的结点。27 双向链表：每个结点有前后二个指针域的链表。其优点是：可方便访问前趋结点。其链结特点是：前一结点的右指针域=后一结点的左指针域。28 栈及其特点：只能从一端进行插，删操作的线性表称为栈。有栈顶（只能从这儿插，删操作），栈底之分。其访问特点是：先进后出，或后进先出。其基本运算见P23。29 顺序栈及其基本运算：见P2325，采用顺序存储结构的栈称为顺序栈，其插入，删除只能从栈顶进行，平均时间复杂度为：O（n）量级。其特点是：结构简单，估计所需空间易不准确。估大浪费，估小不够。30 链栈及其特点：采用链式

8、存储结构的栈为链栈，另外有单链表的特点31 链表的基本运算：其基本运算见P24-25。其特点是：平均时间复杂度为：O（n）量级。不须估计所需空间。32 队列及其特点：只能尾插，头删的线性表称为队列。有队尾（只能从这儿插，删操作），队头之分。其访问特点是：先进先出，或后进后出。其基本运算见P25。33 顺序队列及其基本运算：见P27，采用顺序存储结构的队列称为顺序队列，只能从队尾插入，队头删除，平均时间复杂度为：O（n）量级。其特点是：结构简单，估计所需空间易不准确。估大浪费，估小不够。34 顺序队列特点：直形队列不足：易形成假满，为此用循环队列，循环队列，队空判据：rear=front, 队满

9、判据：（rear+1）%m=front.。循环队列的指针移动规定。Front=（front+1）%m。rear=（rear+1）%m。35 链队及其特点：采用链式存储结构的队列为链队，另外有单链表的特点。36 链队的基本运算：其基本运算见P28。其特点是：平均时间复杂度为：O（n）量级。37 数组：二维数组中：先行序存储：每行存储满了，再存储下一行。先列序：每列存储满了，再存储下一列。任一元素地址计算公式。LOC（ai,j）=LOC(a1,1)+(i-1)*n+(j-1)*m。m为数据类型字节数。38 关于树和二叉树：树的定义请看P33，没有空树，最少有一个结点，只有根结点无前趋，其它结点只有

10、一个前趋，可有多个后继。树的基本术语看P34。39 树的存储结构：链式存储结构，有结点异构型，即每个结点的指针域数目（度）不同。结点同构型，即每个结点指针域（度）相同。40 二叉树： 结点的度最大为2的树，可以有空及非空二叉树。二叉树的五种形态请见P35。41 二叉树的性质：二叉树第i层最多结点数为：2i-1个。最多结点数为：2k-1。叶结点数n0=n2+1。对完全二叉树，其树的深度=log2n+1。42 完全二叉树父子结点间编号关系是：父结点号=子结点号/2，左孩号=父号*2， 右孩号=父号*2+1，若父号*2>n，无左孩。父号*2+1>n无右孩。43 二叉树的存储结构：有顺序二

11、叉树，结点编号为下标，依次存入数据元素内。按父结点号=子结点号/2，左孩号=父号*2， 右孩号=父号*2+1关系，访问各结点。对于非完全二叉树采用加虚结点变为完全二叉树的方式存储。见P3744 完全二叉树：树结点按从上到下，从左到右顺序排放的二叉树为完全二叉树。满二叉树：有2k-1个结点的二叉树为满二叉树。45 二叉树链式存储结构：二叉链表存储结构见P37。46 树转换成二叉树方式：横连仅留左子树再顺时针转45度。二叉树转换成树则反之。47 二叉树遍历：前根序：根左右。中根序：左根右。后根序：左右根。有关代码见P41。48 二叉排序树特点：对于升序：根结点值>=左孩值，根结点值<=

12、右孩值。49 平均查找长度：为查找元素在表中的位置而与关键字比较次数的期望值。用ASL表示，其计算公式见P45。50 线性查找法特点：事先不要求排序，对存储结构无要求，但查找速度慢，特别是对长表的查找速度慢。其平均查找长度ASL=(n+1)/2。51 二分查找法特点：需事先对表排序，比较次数少，速度快，但事先排序耗费资源，其平均查找长度ASL=log2n。mid=(low+high)/2，如果小于中间值，要往左找因此要改high的值，此时，high=mid-1，如果大于中间值，要往右找因此要改low的值，low=mid+1，会图形法画出查找过程，见P4652 散列查找特点：不需多次比较，一次就

13、能访问所查元素的查找法。由关键字值利用散列函数计算查找元素的位置值。主要查找函数有：直接地址法，求模运算法（%），平方到中法，折叠法。53 构造散列函数的冲突概念： 二个记录的关键字值争夺同一个存储位置的现象称为冲突，这二个关键字值称为同义词。解决冲突的方法有：链地址法，见P4950。开地址法，见P5052。54 排序有关概念： 直接选择排序法：总比较次数=（n2-n）/2，最坏情况下总移动次数=3（n-1）,平均时间复杂度为：O(n2)量级。会图形法画出排序过程。见P52。55 直接插入排序法：最坏情况下的比较次数=（n+2）（n-1）/2，最坏情况下的移动次数=（n2+3-4）.见P52。

14、最好情况下的比较次数=n-1，最好情况下的移动次数=2（n-1），平均时间复杂度为：O(n2)量级。特点：算法易实现，当n比较小时是一种较佳的排序方法。n很大时不适用。会图形法画出排序过程见P53。56 二分插入排序法：比较次数比线性查找法少得多。比较的平均时间复杂度为O（nlog2n）量级，其移动次数与直接插入排序法同其时间复杂度为O(n2)量级。要会图形法画出排序过程。57 冒泡排序法：最坏情况下的比较次数=（n2-n）/2，最好情况下的比较次数=n-1，最好情况下的移动次数=0，平均时间复杂度为：O(n2)量级。会图形法画出排序过程P55.58 快速排序法：最坏情况下的比较次数=（n2-

15、n）/2，最好情况下的比较次数= nlog2n，最好情况下的移动次数=0，平均时间复杂度为：O(nlog2n)量级。会图形法画出排序过程P5759 操作系统的类型：60 多道批处理系统：多个作业同时放入内存，在一段时间内并行运行，它们可以交替使用CPU及外设。它不适于运行时要用户干预的作业，只适于运行处理时间要求不严，运行步骤严格。比较成熟的作业。61 分时操作系统：见第一章有关内容。它适于运行时要用户干预的作业，如程序调试，软件开发等。62 实时操作系统：能及时响应请求，快速反馈处理的操作系统。适于生产控制类的应用情况。另个还有，单用户，多用户操作系统，单任务多任务操作系统。DOS是单任务的

16、，windows是多任务的。网络操作系统。63 操作系统的五大功能：64 处理机管理：管理CPU的合理分配与回收。即分配策略。实施方法，回收方式。65 存储管理：内存的合理分配和回收，数据的保护，实现虚拟内存。66 文件管理：实现文件的存储，检索，修改，解决文件的共享和保密保护。67 设备管理：实现外设的合理分配与回收。实现外设启动，实现处设与CPU并行工作。给用户提供一个好的工作环境。68 作业管理：为用户提供一个使用系统的良好环境与结口，制定好的调度策略，组织作业运行，提高系统效率。69 进程：有独立功能的程序在某数据集上的运行称为进程。它是操作系统中可以并行工作的最基本单位。它是动态的，

17、它有生命过程，是暂时存在的。一个进程可以包含多个程序。70 程序是有独立功能的一组指令的集合，它是静态的，可以永久存在，一个程序运行在不同的数据集上可以产生多个进程。71 进程的三种状态：就绪态： 进程获得除CPU外一切资源所处的状态。作业进入内存就处于这一状态。运行态：进程占用CPU时的状态。等待态：进程因等待某种事件发生，如等待资源分配，等待故障修好等，所处的状态。72 三种状态转换：运行态可转入就绪态或等待态或完成任务结束生命，等待态只能转入就绪态，就绪态只能转入运行状态。进程运行毕从运行态进入结束，进程占用时间到进入就绪态，进程需要重新分配资源或等待故障修理毕从运行态进入等待态。73

18、进程控制块：PCB，它是进程存在的标志，是描述进程基本情况，和运行变化过程的一种数据结构，作业进入内存就建立一PCB，由它来控制管理进程。它由四大部份组成，标识信息：进程名；说明信息：说明进程的现在状态。等待原因，程序和数据的内存地址；现场信息：记录进程退出CPU时，在CPU中所处的现场信息，如在通用，控制，程序状态寄存器中的内容。管理信息：进程的优先级队列地址。PCB加程序加数据构成进程实体。74 进程队列：运行态队列，就绪态队列，等待态队列。均为链队。75 进程常用调度算法：先来先服务调度法；优先数法：优先级高的先占用CPU；又分不可抢占式及抢占式；时间片轮转法：它和先来先服务法结合进行调

19、度。进程时间片用完必须退出CPU，让下一个进程占用。它常用于分时操作系统中。见P7076 进程通信：进程互斥：不允许二个进程同时访问同一临界资源的临界区称为进程互斥。77 一次只允许一个进程访问的资源称为临界资源，临界资源的那段程序代码称为临界区。互斥访问临界区的原则：一次只许一个进程进临界区，临界区有进程时其它里程只能等待。进都不能久呆，等待者不能久等。例见P71。78 进程同步：一个进程的执行只有等到接到另一个进程的消息时才能实现，称为进程同步。它们间有依赖关系。79 PV操作：解决进程同步与互斥而用到的原语操作。原语操作是指：由若干条指令组成的可完成特定功能，执行中不能中断的一段程序。它

20、们都对信息号量S进行操作。80 P操作P（S）操作：执行时，将S；S，进程可进临界区，S则进程不能进临界区，且置它于等待队列中等待。V操作V（S）操作：执行时，将S；S，临界区仍有进程，其它进程还不能进临界区仍要等待，S则从等待队列移出一进程进入就绪态队列准备访问临界区。81 用PV操作实现互斥：此时设S初值等于。S，再执行上述的PV操作，见73。S等于-n就有n个进程处于等待队列。82 用PV操作实现同步：SP（信号量）=1表示缓冲区只能放一个产品，SP（信号量）=0表示缓冲区已满有能放产品。生产者执行P（SP）操作放产品，执行V（SG）操作通知消费者可以取产品。SG（信号量）=0表示缓冲区

21、无产品消费者不能取。SG（信号量）=1表示缓冲区有一个产品消费者可以取，消费者执行P（SG）操作取产品，执行V（SP）操作通知生产者可以再放产品。参见P74。如果SP=n，则缓冲区可以放n件产品。83 死锁：系统中二个或多个进程无限期地等待对方的资源，而不能运行的状态称为死锁。这种状态的进程称为死锁进程。产生死锁的四个必要条件：一，进程要互斥使用资源，二。不可抢夺资源，三，只能部份分配资源，四，进程间循环等待对方资源。84 预防死锁的方法：破坏死锁四个必要条件中的一个，就能预防死锁。方法有：一，预先静态分配资源，即一次性分配给进程所需全部资源。二，编号分配资源法，即将资源编号，只有获得小号资源

22、的进程才能获得大号资源。三。抢夺式分配资源法。见P7685 避免死锁的方法：在系统运行中关注死锁的发生情况，如会发生则避免其发生，银行家算法能比较好避免死锁的发生。银行家算法方式是：如果系统当前资源数能满足进程的全部需要就分配给它，否则不分配。这样能保证进程执行完毕，放出资源给别的进程使用。如果资源分配会产生死锁则不分配。这样系统处于安全状态。86 死锁的检测与解除：系统运行时用死锁检测程序检测是否存在死锁，如果存在则用一定方法解除死锁，一般用二张表记录进程占用和等待资源的情况。有死锁就解除，解除方法有。一。抢占资源法。二。撤消进程法。87 DOD进程管理特点：它是一个单用户单任务操作系统，无

23、并发进程出现。用户进程由程序，程序段前缀PSP，环境块EVB（可视为进程控制快的扩充）三部份组成。其中PSP是一个有256字节的类似于进程控制块的控制块，是 DOS与程序的结口 ，其内的信息供DOS内核进行文件操作，进程运行及管理时使用。EVB是一个字符串块，由一系列环境变量组成，由它设置进程的运行环境。详情请参见P7879。88 DOS系统进程运行情况：COMMAND.COM是袓先进程，然后由它建立用户进程（分配空间，建立PSP和EVB），二者只能串行，而不能并行运行。不会产生死锁。89 存储管理方面：存储管理的任务有：合理分配，回收主存空间；保护文件不被破坏。实现逻辑地址和物理地址之间的转

24、换。实现主存空间的共享。实现虚拟内存建立。90 存储管理方式有：单一连续存储管理；分区存储管理；页式存储管理；段式存储管理；段页式存储管理。91 分区存储管理：它是将内存分为若干连续分区，用连续分配方式将一个区分给一个作业。又分为固定分区和可变分区二种形式。92 固定式：内存分为若干大小不等，且固定的连续分区，将比较适合大小的分区分给作业。此种方式用分区分配表方式管理分区的分配与回收。用静态重定位方式进行地址转换。这种方式因会产生较多的碎片而浪费空间。但简单易行。参看P81。93 可变式：第一次分配空间多个作业进入内存时，依次划出与作业大小相同的连续分区分配给各作业，此时仅一个空闲区，但系统运

25、行一段时间后，也会产生多个碎片，此时可用移动技术合并碎片成大的空闲区，但为此要消耗大量的计算机资源。此种方式用空闲区表和已分配分区分表二张表管理分区的分配与回收。用动态重定位方式进行地址转换，参看P82。94 页式存储管理：将内存分为大小相等的块作业也分为大小相等的页，且块与页大小相等，作业按其页数分配相等的块数，各块地址可不连续。其优点是：基本无碎片，其不足是共享和保护方面不理想。95 页式存储管理的地址结构：由页号和页内相对地址二部分构成。逻辑地址%页字的节数，余数为此页的页内地址，商为此页的页号。用页表（每一作业一张页表），系统作业表和存储块表三张表管理块的分配与回收。参同见96 页式存

26、储管理的地址转换公式： 绝对地址=块号*快长+页内相对地址。一个计算例见P84页中部。每一主存指令执行要访问二次内存，一次访问页表一次访问实际单元。97 页式虚拟存储管理：实现虚拟内存的方式：只将作业的第一页和少量的重要页装入内存。其它页放硬盘的内存虚拟区。运行时如果所需要的页不在内存，则产生一个缺页中断，将它从内存虚拟区调入内存，如果内存不够，则先调出一页，再调入一页。用页式虚拟存储管理页表进行有关的地址转换。参见P84。98 页式虚拟存储管理常用调度算法：先进先出法FIFO，最近最久没用法LRU，最近最少使用法LFU。 参见P8599 抖动：一页频繁调入调出称为抖动。100 段式存储管理：

27、将作业分为大小不等的段，作业按其段数分配相应的段内存区，各段内地址连续，但各段区地址可不连续。其优点是：共享和保护方面理想。用段表管理内存的分配与回收见，这方面类似于页式管理，P86。101 段式虚拟存储管理：类似于页式虚拟存储管理，只不过调入，调出单位是段而已。102 段页式存储管理：就是段式管理和页式管理相结合，作业先分成若干段，每段再分为若干页。逻辑地址格式是：段号，页号，页内地址。用段，页表进行内存分配与管理。参见P87103 DOS存储管理的特点：采用单一连续区存储管理模式，用静态重定位实现地址转换。用内存控制块MCB控制管理内存空间。104 文件。逻辑上有完整意义的一组相关信息的有

28、序集合。用它实现文件按名名存取。105 一张软盘，一个硬盘，一盘磁带称为一卷，一卷分为若干块，块是存储器交换信息的最小物理单位。106 文件系统的功能：实现文件名到外存空间的地址转换，即文件按名访问。合理分配回收外存；建立文件目录；实现对文件的控制和存取操作。实现文件的共享。保护和保密。参见P91107 文件逻辑结构：用户从组织角度组织文件的逻辑组织方式称为文件的逻辑结构，它有二种形式：记录文件，和流式文件。108 文件的二类存取方法：109 顺序访问： 按文件逻辑地址顺序存取文件，每次存取在上一次的基础上进行。每读写完一条记录，指针自动移动到下一条记录，。对流式文件则要指明要读写的字符数。1

29、10 随机存取：充许用户以任意顺序访问文件，111 文件逻辑结构：用户从使用角度组织文件的逻辑组织方式称为文件的逻辑结构，它有二种形式：记录文件，和流式文件。记录文件是逻辑记录的集合，记录是一个逻辑上有独立意义的基本信息单位。流式文件是相关信息的字符流有序集合，如文本文件。112 文件存取方法：随机存取法，顺序存取法二种。113 文件系统任务：将文件的逻辑文件结构转换成其物理文件结构。114 文件物理结构：文件在存储介质上的存放组织形式称为文件的物理结构或称存储结构，又有三种类型。连续结构：即顺序存储结构。其优点是，简单，可顺序，随机访问信息。但插入，删除麻烦，需要移动，且易造成空间浪费。空间

30、利用率不高。链式结构：即前面介绍的链式存储结构，其优点是插入，删除不用移动。但只能顺序存取。索引结构：文件可以放在分散的即不连续的物理块上。系统为每一文件建一张索引表，其内有文件信息的逻辑快号与其物理块号对照关系。它有链式结构插入，删除不用移动的优点，又有能随机访问信息的特长。见P92-94115 文件存储空间管理方式（合理分配回收空间方式）：116 位示图法：由90个字节组成的一张位图表，横向八个位，每位表示一个物理块，纵向90个字节。即90行，共可表达720物理块。每位为0时表示此块空闲，为上表示此块已占用。参见P95。117 空闲区表法：此表有三个主要列。分别记有第一个空闲块号，空闲块数

31、，及连续物理块号情况。分配时将空闲块分配给文件，并将它们从表中删除，回收时将快号合并登入表中。见P95118 空闲块链法：将空闲块连成一个块链。分配时，从链上删除被分出去的块，回收时插入回收空闲的块。见P95-96。119 文件目录：其作用是实现文件名到文件物理地址间的转换120 文件控制块：其内有文件名，文件物理地址，文件的逻辑结构，物理结构的种类，文件长，记录长，文件属性，用户对文件的使用权限，建立或修改文件的日期等。121 目录表：文件控制块的集合，建一文件加一文件控制块，删除一文件删除一文件控制块。122 目录文件：只有文件目录表的文件。123 目录结构：有一级目录结构，二级目录结构，

32、多级目录结构。参见P9798。124 文件的共享，保护，保密：共享：即多个用户共用同一文件，以不同用户用同一路径访问等形式来实现。保护：用建立副本，定时转储，给用户授权等形式来保护文件。保密：用加密算法使文件转成密码文本，进行保密，用时用解密算法恢复原文。125 DOS文件管理特点：它采用树形目录结构进行文件管理，存储上采用文件分配表FAT，126 文件存放单位是簇，文件占用的簇的连续簇号登记在FAT表中。有关表的情况参见P100。127 设备管理：128 设备管理的功能：合理分配与回收外设，启动外设，处理外设的中断事件，实现虚拟设备。129 从物理上分外设种类：字符设备：逐个字符传送信息的外

33、设，如打印机等。块设备：整块传送数据的外设，如磁盘等。130 通道技术：通道技术就是用I/O处理机来管理外设与内存的信息交换的技术。因此主机对外设的控制分为，通道，控制器，外设三个层次。其构成图参见P102131 缓冲技术：采用设立缓冲区的技术，它可改善CPU和I/O设备间速度不匹配的情况，可减少I/O设备请求CPU的中断次数，放宽对CPU的时间响应要求。减少I/O操作占用通道的时间。132 缓冲区的种类：双缓冲区和多缓冲区可明显改善CPU和I/O设备间的并行性。专用缓冲区：每一外设一个缓冲区，其利用率不高。缓冲池：若干缓冲区组成的缓冲大区，由多台外设共用，利用率比较高。133 外设分配与回收

34、：按资源分类，可分为独占设备，共享设备，虚拟设备。134 独占设备：一个作业在整个运行期都占用的设备称为独占设备，如打印机。135 独占设备分配方式：静态分配法，即作业运行前将它所需要的所有外设都分配给它，运行结束才收回。此法设备利用率低。动态分配法：即作业运行要用到什么设备时才分配给它，一用完就收回。此法设备利用率高，但是要防止死锁的产生。136 共享设备分配方式：可由多个作业同时使用的设备称为共享设备，如磁盘。采用动态分配法。不过此时要考虑保证互斥使用，合理使用以提高系统性能。137 虚拟设备：虚拟设备含义：利用高速直接存储设备（如磁盘）模拟低速的独占设备（如打印机），使独占设备转化成逻辑

35、上的共享设备的技术。其作用是提高独占设备的使用效率。138 虚拟设备系统代表：假脱机系统（SPOOLING系统）其工作原理如下：139 输入时，预输入程序将所需数据输入输入井中，井管理程序再从输入井将数据读到内存。输入井起了虚拟输入机的作用。输出时，井管理程序将数据写入输出井，缓输出程序再把要输出的数据从输出井输出到物理设备上（如打印机），输出井起了虚拟输出机的作用。因此虚拟设备提高了CPU与外设的并行性和独占设备的利用率。但是要占用大量磁盘空间。140 设备分配中的数据结构和算法：141 数据结构有：系统设备表（每台设备一个表目），设备控制表（设备控制块的集合），控制器表（控制器的控制块的集

36、合），通道表（通道控制块的集合）。142 算法：有先来先服务，优先数法等，分配时注意防止死锁。143 DOS管理设备的特点：它将设备分为字符设备和块设备二种，每当要使用外设时，便生成一个I/O请求头调用指定设备的驱动程序，再由它调用I/O指令和中断功能完成所需服务。144 DOS设备驱动程序组成：设备头（内有设备标识）等，见P106。设备策略模块，设备中断模块三部分组成。145 作业管理146 操作系统与用户间的接口：有程序级接口，和作业级接口。147 程序级接口：一组系统调用命令构成，即系统的一组子功能。如中断命令。它为用户在编写程序时使用计算机资源服务。148 作业级接口：作业：用户要求计

37、算机所做工作的集合。作业的每个步骤称为作业步。149 作业级接口的功能：为用户提供组织作业工作流程，控制作业运行的各种操作命令150 作业级接口的分类：联机接口：即交互接口，由一组操作命令构成，用户在终端输入它们向系统提出服务请求。用户可视中间操作情况，提出进一步的操作命令，至作业完成。151 脱机接口：批处理方式。由一组作业控制命令组成。执行作业时，执行前，作业一次性输入计算机中，用户中间不用干预，至作业运行结束得结果。152 作业管理的任务：完成作业调度和作业控制。153 脱机接口，即批处理下作业管理方式：154 作业构成：程序，数据，作业说明书。作业说明书构成：作业情况（用户名，作业名，

38、所用语言，作业控制方式优先级等），作业资源（内，外存的所需空间大小，I/O设备的类型和数量，使用CPU的时间等）。作业说明书用作业控制语言编写。155 作业控制块JCB：其内有：作业名，用户名，作业现在的状态、优先数、对设备的要求、使用资源的情况，作业在外存的地址、长度、建立的时间、最迟完成时间等。因多个作业的存在所以有一个JCB链表。156 作业的状态及其转换：进入态-à后备态>执行态>完成态。见P108157 作业调度算法：作业调度任务：完成作业从后备态到执行态到完成态的转换。158 调度的三个目标：尽量提高作业呑吐量、系统资源利用率、公平性。159 作业调度算法：先

39、来先服务法，最短作业优先法，最高响应比优先法：响应比=响应时间/等待时间，此法公平性强。最高优先数法，均衡调度法。160 分时方式下作业管理：有交互控制方式：有命令驱动方式，菜单驱动方式，命令文件方式等方式，见P111161 终端作业调度：采用时间片轮转法。即每个作业使用完自己的时间片就必须让出CPU，给下一个作业占用CPU。另外，将终端作业作为前台作业，批处理作业作为后台作业。优先权总是给终端作业。见P111112162 DOS作业管理的特点：向用户提供程序级（软中断和系统功能调用）和作业控制级（一组操作命令）二种接口。只有作业控制功能无作业调度功能。因为它是一个单用户操作系统。163 数据

40、管理发展三阶段：人工管理，文件管理，数据库管理三阶段。164 人工管理阶段：没有数据管理软件，不保存数据，既使要共用数据也不能互相利用。165 文件管理阶段：有了文件系统，有存放在外存中的数据文件，程序和数据文件只有一对一的关系，独立性低，数据间相互联系很弱。共享性低，数据冗余度大。166 数据库阶段：数据面向系统，可适应多个应用程序的要求，数据冗余度小，独立性高，数据间联系性强，可保证数据的完整性。见P120167 数据库：相关数据的集合，它可为各种用户共享，有最小的数据冗余，数据间联系密切而且有较高的数据及程序独立性，有管理数据库的软件DBMS，168 数据库又一种定义：为一个特点组织多种

41、应用服务的数据的集合。具有尽可能小的数据冗余度和较高的数据独立性。169 数据库的组成与结构：DB（数据库），DBA（数据库管理员），DBMS（数据库管理系统）。DBS（数据库系统）：它由计算机系统，DB，DBMS，DBA，和应用程序集合构成。见P121170 DBMS主要功能：维持DBS的正常活动，接受并响应用户对数据库的一切要求，如建立删除表，检索，统计修改数据库中数据。为用户提供对数据库的维护手段等。171 数据库三级结构：用户逻辑结构（面向用户或应用程序员的用户级，外模式，子模式，用户视图，对应用户级数据库）；数据整体逻辑结构（面向建立和维护数据库人员的概念级，概念模式，全局视图，对应

42、概念级数据统库）；物理存储结构（面向存储数据的系统程序员的物理级，内模式，存储视图，内视图，对应物理级数据库）。参见P122172 二级映象：外模式与概念模式间映象，定义了外用户视图和全局视图间的对应关系；内模式和概念模式间映象，它定义了全局视图与内视图间的对应关系。173 数据的物理独立性和逻辑独立性：174 数据的物理独立性：内模式和概念模式间映象，使得数据的存储结构改变时即内模式改变时，数据的概念模式即全局逻辑结构可以不变，这样应用程序可以不变。175 数据的逻辑独立性：是指外模式与概念模式间映象使得，当数据的逻辑结构即全局模式改变时，数据的局部逻辑结构，不用改变，即应用程序可不改变。参

43、见P122176 数据模型：数据的描述：177 现实世界：客观世界，客观事物包括有生命和无生命的事物。178 信息世界：是客观世界的抽象。179 机器世界：信息世界在计算机中的表现形式。180 现实世界的客观事物集合在信息世界称为实体集，在机器世界称为数据文件，客观事物性质在信息世界称为属性，在机器世界称为字段。现实世界的一个事物，在信息世界称为实体，在机器世界称为一条记录。记录是实体集中各字段某一组值的集合。关键字：能唯一标识记录的字段或字段组合。181 实体间联系：主要有1:1，1:N，M:N，三种类型，掌握如何用实例判断它们。要会画E-R图即实体模型，又称概念模型，参见P124182 数

44、据模型：它是实体模型的数据化模型，主要有三种类型，层次模型，网状模型，关系模型。183 层次模型：又称树型模型，它的二个基本条件是：有且只有一个没有双亲结点的根结点，其它结点只有一个双亲结点，可有多个子结点。查询记录必须从根结点开始，比较麻烦。IMS系统是其典型代表。这种模型比较适于1：1和1：n联系类型，参见P125184 网状模型：它的二个基本条件是：有一个以上的没有双亲的结点，其它结点可以有多个双亲结点。引入了系概念，系就是一棵二叉树，根为首记录，叶为属记录，查询比较麻烦，DBTG系统是其典型代表。见P126。以上二者称为格式化数据模型。185 关系模型：一个二维表是一个关系，若干个表组

45、成关系模型，表中列称为属性，数据项，表中一行称为记录，关系用：关系名（属性名列表）描述。其特点是：实体，实体间联系是有关系，操作对象是关系，操作结果也是关系。其最大优点是：简单，用户易掌握，易操作，适用于1:1，1:N，M:N，三种联系类型。用查表的方式就可以查找数据，参见P126-127186 109关系代数：分为二类，一类是传统集合运算，如并，交，差，笛卡尔积; 一类是关系特有的运算,如：投影，选择，等值连接，自然连接。187 传统集合运算：并，交，差，笛卡尔积，参见P128。188 特有关系运算：189 投影：从一个关系中选出所需要的列的得新关系的运算，纵向选，为单目运算。190 选择：

46、从一个关系中选出所需要的元组得新关系的的运算，横向选，为单目运算。191 连接：从二个关系的笛卡尔积中选出属性间满足一定条件的元组得新关系的的运算，为双目运算。192 自然连接：对二个有部分相同属性的关系进行这些属性的等值连接，并除去重复属性得新关系的的运算，为双目运算。以上四种运算，参见P129132。193 数据库结构设计：数据库是表的集合， 一个数据库文件（.DBF）就是一张二维表，表的一列称为一个字段，一行称为一条记录，它由框架和数据二部分组成。194 数据库结构的一些规定：字段名命名规则：由110字符组成，只能以字母为首，只有用字母、数字、下划线字符。195 字段的数据类型：有字符型

47、C，可以是任何字符，最多254个字符。数值型N：缺省为8个字节，最多20个字节。对于实数还要定义小数位数。浮点型F：缺省为8个字节，最多20个字节。对于实数还要定义小数位数。其精密度超过数值型。日期型D：缺省为8个字节。逻辑型L：宽度只能为1个字节，只有T，F二个值。备注型M：宽度只能为10个字节，其内只放，备注文件的地址，不是放备注的内容。没有备注文件时是小写的m.以上参见P134135。196 111数据库建立及记录操作命令：参见P136142（各命令的具体参数项请看书有关页）197 CREATE 文件名 回车。按图示法操作。建库结构（建表）命令见P136；198 Ctrl+PgDn:打开

48、备注窗口写备注文件。199 USE 文件名 回车：打开后面文件，关闭当前文件。200 USE 回车：只关闭文件。201 LIST STRUCTURE 打开查看数据库结构窗口202 MODIFY STRUCTURE 打开修改数据库结构窗口203 LIST 可选参数. 逐行显示各条记录，省略参数也如此。204 DISPLAY 可选参数 逐屏显示记录，省略参数仅显示当前一条记录。205 ？ 变量或函数 换行显示变量值，或函数结果值206 ？ 变量或函数 同行显示多个变量值，或函数结果值207 GOTO N 指针移向第N条记录，绝对定位208 SKIP N 指针向前或向后（有负号时）移N条记录，相对定

49、位209 BROWSE 打开数据库文件，查看和修改记录210 APPEND 尾加记录211 Ctrl+W: 或Ctrl+End 存盘退出APPEND状态212 Ctrl+Q 放弃APPEND操作存盘并退出213 DELETE 给记录加上删除标记214 RECALL 给记录消除删除标记215 PACK 从硬盘上永久删除记录216 REPLACE 更新指定字段值217 112数据库信息重组命令，见P143-148（各命令的具体参数项请看书有关页）218 SORT 对数据库文件记录排序，备注型字段不能参与排序。219 建立单一索引（.IDX）文件命令：（只能是升序）220 INDEX ON 索引关键

50、字表达式 TO 索引文件名 FOR 条件221 建立结构复合索引（.CDX）文件命令：222 INDEX ON 索引关键字表达式 TAG 索引标识符 FOR 条件223 建立独立复合索引（.CDX）文件命令：224 INDEX ON 索引关键字表达式 TAG索引标识符 OF 复合索引文件名 FOR 条件225 以上索引关键字段只能是：C，N，D型。排序要占用很大的磁盘空间，建索引文件占用的磁盘空间小。排序和建索引都可以加快查询速度，索引更快。226 索引类型：227 单索引文件（名.IDX），只一个索引关键字的索引文件。228 复合索引文件：（名.CDX）一个文件可有多个索引关键字，即多种索引

51、。第一索引由索引标识答标识。又分结构复合索引（其名与数据库文件同名，且与数据库文件自动打开，同步更新修改）和独立复合索引（另有自己的文件名）。另外对于用频高的索引最好建结构复合索引。反之建独立复合索引。229 USE 库文件名 INDEX 索引文件名 同步打开索引文件230 SET INDEX TO 索引文件名 只打开索引文件231 REINDEX 重新索引（更新）已打开的索引文件232 113数据查询命令，见P148-150（各命令的具体参数项请看书有关页）233 关于FOR，WHILE的不同点：FOR能查找不管是否满足条件的所有记录，与LIST ，DISPLAY配合显示满足条件的记录。WH

52、ILE只要遇上不满足条件的记录就不往下查找，因此当第一条记录就不满足条件时，用它不能实现查找满足条件的记录，因此没排序，没索引的文件不能用它。它与LIST ，DISPLAY配合显示满足条件的记录。用它还必须将指针移到第一条满足条件的记录。234 数据查询命令：235 没建索引（只排序）的查询命令：236 LOCATE . FOR . 查找满足条件的记录，237 CONTINUE 下移一条记录，与上述命令配合可查找下一条记录238 对一个数据库文件循环查找方式：239 USE 文件名 打开数据统库文件240 DO WHILE。NOT。EOF（） 只要没到文件尾继续查找241 LOCATE FOR

53、 。 查找满足条件的记录242 DISPOLAY 显示此记录243 CONTINUE 指针移到下一条记录244 ENDDO245 USE246 建索引的查询命令：247 SEEK 索引字值 查找指定索引字值的记录 248 DISPLAY 显示此记录249 SKIP 指针移到下一条记录250 多表操作命令见P151158-150（各命令的具体参数项请看书有关页）251 工作区：含义：一个内存缓冲区，其内只能放一个数据库文件，可 以放多个索引文件，对于此数据库文件的操作只在此区内进行。最多只能有255个工作区，前十个工作区用AI及1-10标识。252 SELECT 工作区标识 选择指定工作区为当前

54、工作区。如果工作区标识是0.则最小号工作区为当前工作区。253 USE 库文件名 ALIAS 工作区别名 在当前工作区打开库文件，别名可代表库文件。254 SELECT 别名 指定此别名工作区为当前工作区255 二个库文件1：1连接命令：256 SET RELATION TO 索引关键字 INTO 工作区名或别名 。257 将当前工作区的库文件和INTO 后指定的工作区的库文件1：1连接。此时要求INTO 后指定的工作区的库文件要建立索并打开引文件。258 二个库文件1：N连接命令：259 SET RELATION TO 索引关键字 INTO 工作区名或别名 。260 SET SKIP TO

55、工作区名或别名 261 以上二条命令配合，将当前工作区库文件和INTO 后指定工作区的库文件实现1：N连接。具体例子请参见P153154二例262 115关于SQL的SELECT查询语句：263 SELECT 要查询的字段列表（要查询的内容） FROM 数据库文件列表（查询源） WHERE 条件（查询要满足的条件） ORDER BY 查询结果排序的字段列表（查询 结果按指定字段值排序） GROUP BY 查询结果分组显示的字段列表（查询结果按此指 定字段分组显示） TO 查询结果去处。（查询结果存放处，可以是屏幕，文件等）264 上述命令为SQL的查询语句，可查询一个或多个表，实例请参见P155156。265 软件：程序+必须数据+对应的文档 266 软件工程学：采用工程的概念，原理，技术和方法研制和维护软件的方法体系。267 软件危机：软件生产需要大量人力物力，但质量难保证，难满足用户要求，生产难控制，难适应硬件环境变