文档介绍：计算机软件技术基础
。
,将指令系统中的指令分为特权指令和非特权指令二种不同的指令处理器有二种执行状态管态和目态。
^(i-1)个结点。
4、多道程序操作系统具有的特性 并发性、共享性、不确定性。
5、现实世界的事物反映到人的头脑中经过思维加工成数据这一过程要经过三个领域,它们依次是信息世界、现实世界、数据世界.
6、一个作业进入系统到运行结束,一般要经历提交、收容、执行、完成四种状态。
、定义基本表、定义视图、定义索引。
,第一个结点没有前驱结点,其余各个结点有且只有一个前驱结点;最后一个结点没有后继结点,其余每个节点有且只有一个后继结点。
,分别是:静态重定位、动态重定位。
,若每个元素占一个单元地址,并且第一个元素a11的存储地址是loc(a11),则aij的地址是loc(a11)+(i-1)×n+(j-1)
-V操作可以实现进程之间通信。
13、哈夫曼树是带权二叉树。
14、计算机的存储器一般分为三级:高速缓存、主存、辅存。
15、PCB 是进程存在的唯一标志。
16、银行家算法是用于死锁的预防。
二、名词解释
:它是n(n≥0)个结点的有限集合,它或为空数,或由一个根结点和两棵分别称为左子数和右子树的互不相交的二叉树构成。
:它或者是一棵空树,或者是具有下列性质的二叉树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的深度之差的绝对值不超过1.
:深度为h且含有2^h-1个结点的二叉树。
4、栈: 栈是限定只能在表的一端进行插入和删除操作的线性表。允许插入或删除的一端称为栈顶,另一端为栈底。
5、关系模式: 一个关系的属性名表,即二维表的框架称为关系模式,记为
REL(A1,A2,…,An)
其中REL为关系名,A1,A2, …,An为属性名。
6、关系模型:关系模型又称为关系数据库模式,一个关系模型可以由多个关系模式组成。
:静态重定位是在程序装入时进行,一般通过处理机中一对界地址寄存器来实现。
:动态重定位是在程序执行过程中进行的,当处理器访问主存指令时由动态变换机构自动进行地址转换。
:“进程同步”是指两个事件的发生存在某种时序上的关系,如果系统中有若干个进程要共同完成某一任务,那么它们相互之间必须协调配合。
在裸机外面每增加一个软件层后就会变成一台功能更强的机器,我们通常把这种计算机系统称为虚拟机。
三简答题
?
答:数据元素之间是线性关系,即在线性表中必存在唯一的一个“第一个元素”,必存在唯一的一个“最后一个”元素,除第一个元素外,每个元素有且只有一个前驱元素;除最后一个元素外,每个元素有且只有一个后继元素。
。
答:功能:
特征: