第一章--计算机系统

指令周期

计算机完成一条指令所花费的时间称为一个指令周期

考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU周期，也称为机器周期。（即是cpu访问一次存储器所需时间）

计算机工作的过程就是取指令、分析指令、执行指令3个基本动作的重复。考虑到所有的器件中存储器的速度很慢，CPU访问一次内存所花的时间较长，因此，通常用内存中读取一个指令字的最短时间来规定CPU)周期，也称为机器周期。由于指令执行时取指令必须访问存储器，所以占用一个机器周期。分析指令是由指令译码电路完成的，所占用的时间极短，无须分配一个完整的机器周期，一般是在取指周期后期〈取指结束之前的很短时间内）就可以完成。指令的执行和指令中的操作数有关，比较复杂:可能不访问存储器（无操作数)﹔访问一次存储器（单地址直接寻址等)﹔访问两次或多次存储器等。因此，指令执行可能会是一个机器周期到几个机器周期

程序

顺序程序具有顺序性、封闭性和可再现性，并发程序具有并发性

多道程序设计技术是指允许多个程序同时进入内存并运行。即同时把多个程序放入内存，并允许它们交替在CPU中运行，多个程序可共享系统中的各种硬、软件资源。多个程序并发执行时多道程序系统的特点。

程序查询方式是指程序主动查询输入/输出设备是否准备好:如果准备好，CPU执行IO操作;否则,CPU会一直查询并等待设备准备好后执行IO操作。

计算机在执行程序的过程中，当出现异常情况或者特殊情况时，CPU停止当前程序的运行，转而执行对这些异常情况或者特殊情况进行处理的程序，处理结束之后再返回到现行程序的断点处继续运行，该过程就是中断。

进程

进程是程序的执行过程，是控制程序管理下的基本的多道程序单位。

一般来说，一个进程的活动情况至少可以划分为运行状态、就绪状态、阻塞（等待〉状态、创建状态和终止状态5种。其中，就绪、运行和阳塞3种基本状态之间在一定条件下是可以相互转化的。进程在就绪状态下〈已获得除CPU以外的所有所需运行资源），一旦分配到CPU，就转化为运行状态。

进程是可以并发执行的程序的执行过程，它具有动态性、共享性、独立性、制约性和并发性5种属性。

一个进程正在等待某一事件〈如等待输入输出操作的完成、等待某系统资源、等待其他进程来的信息等）的发生而暂时停止执行。在这种状态下，即使把CPU分配给它，该进程也不能运行，即处于等待状态，又称为阻塞状态或封锁状态。

进程控制块〈PCB)是由系统为每个进程分别建立的，用以记录对应进程的程序和数据的存储情况，记录进程的动态信息。系统根据PCB而感知进程的存在，根据PCB中的信息对进程实施控制管理。当进程结束时，系统即收回它的PCB,进程也随之消亡。因此可以说，PCB是一个进程存在的唯一标志。进程创建完成后即进入就绪状态，处于就绪状态的进程可以有多个;处于运行状态的进程当运行时间片用完后将转换为就绪状态。

处于等待〈阳塞）状态的进程，如果它等待的事件已经发生，即条件得到满足，就转为就绪状态。进程创建完成后会进入就绪状态;处于运行状态的进程，分配给它的时间片用完，就让出CPU而转为就绪状态;处于就绪状态的进程，一旦分配到CPU，就转化为运行状态。

当处于运行状态的进程申请新资源而又不能立即被满足时即进入阻塞状态。

一个正在运行的进程由于所申请的资源得不到满足，进程将从运行状态变迁为等待〈阻塞〉状态，需要调用阻塞进程原语。

唤醒进程原语是把进程从等待队列里移出到就绪队列并设置进程为就绪状态。当一个进程在运行过程中释放了系统资源后进入就绪状态，调用唤醒进程原语。

当一进程在运行状态下结束时，释放进程占有的资源，调用撤销进程原语。

进程调度就是按一定策略动态地把CPU分配给处于就绪队列中的某一进程并使之执行的过程。进程调度亦可称为处理器调度或低级调度，相应的进程调度程序可称为分配程序或低级调度程序。因此，进程调度仅负责对CPU进行分配。

程序与进程不是一一对应

进程是指一个具有一定独立功能的程序关于某个数据集合的一次运行活动。简单地说，进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。进程与程序有关，但它与程序又有本质的区别。
①进程是程序在处理机上的一次执行过程，它是动态的概念。而程序只是二组指委的有岸集合其本身没有任何运行的含义，它是一个静态的概念。
②进程是程序的执行过程，是一次运行活动。而程序是可以作为一种软件资源长期保存的，它的存在是水久的。③进程是程序的执行过程，因此，进程的组成应包括程序和数据。
4一个程序可能对应多个进程。
5—个进程可以包含多个程序。

外存

外存储器的容量一般比较大且能够移动，外存中的数据被读入内存中，才能被cpu读取，cpu不能直接访问外存

内存

虚拟内存的作用同物理内存一样，只不过是从硬盘存储空间划出的部分，来完成内存的工作，由于不是真正的内存，所以被称为虚拟内存。计算机所支持的最大内存是由该计算机的地址位数决定的，也就是计算机的最大寻址能力。例如，32位机的寻址能力为2的32次方，大约为4G。所以虚拟内存的大小受计算机地址位数的限制。

虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算机的访存能力而不是实际外存的大小。

所谓虚拟存储器，就是采用一定的方法将一定的外存容量模拟成内存，同时对程序进出内存的方式进行管理，从而得到一个比实际内存容量大得多的内存空间，使得程序的运行不受内存大小的限制。因此，虚拟存储器是对内存（主存）的扩展。虚拟存储器的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量。

所谓虚拟存储器，就是采用一定的方法将一定的外存容量模拟成内存，同时对程序进出内存的方式进行管理，从而得到一个比实际内存容量大得多的内存空间，使得程序的运行不受内存大小的限制。

请求分页式存储管理、请求分段式存储管理和请求段页式存储管理技术均采用虚拟存储管理技术。

原码反码补码

根据符号位和数值位的编码方法不同，机器数有原码、补码和反码3种表示。整数在计算机中存储和运算通常采用的格式是补码。

机器数中正数的原码、反码、补码均相同。负数的反码是对该数的原码除符号位外各位取反;补码是在该数的反码的最后（即最右边）一位上加1。不管是正数还是负数，其补码的符号位取反即是偏移码。

文件

一个计算机系统中有成千上万个文件，为了便于对文件进行存取和管理，计算机系统建立文件的索引，即文件名和文件物理位置之间的映射关系，这种文件的索引称为文件目录。

文件是指一组带标识（标识即为文件名〉的具有完整逻辑意义的相关信息的集合。文件属性包括文件类型、文件名称、文件长度、文件的物理地址、文件的建立时间等。

io方式

IO方式包括程序查询、程序中断、直接存储器存取〈DMA）和通道控制等。通道控制方式可以做到一个通道控制多台设备与内存进行数据交换，因而，通道方式进一步减轻了CPU的工作负担，增加了计算机系统的并行工作程度。

直接内存存取〈Direct Memory Access.,DMA)是IO设备与主存储器之间由硬件组成的直接数据通路，用于高速IO设备与主存之间的成组数据传送。

缓冲区

缓冲技术是为了协调吞吐速度相差很大的设备之间数据传送而采用的技术。为了缓和CPU和I/O设备速度不匹配的矛盾，提高CPU和LO设备的并行性，在现代操作系统中，几乎所有的I/O设备在与处理器交换数据时都用了缓冲区，并提供获得和释放缓冲区的手段。

缓存

高速缓冲存储器（Cache)是介于CPU和内存〈主存）之间的一种小容量、可高速存取信息的芯片，用于解决它们之间速度不匹配的问题。高速缓冲存储器一般用速度高的SRAM元件组成，其速度与CPU相当，但价格较高。

寄存器是高速存储区域，用来暂时存放参与运算的数据和运算结果，是访问速度最快的存储器。

cpu

CPU主要包括运算器和控制器两部分。运算器负责对数据进行加工处理，也就是对数据进行算术运算和逻辑运算;控制器负责对程序所规定的指令进行分析，控制并协调输入、输出操作或对内存的访问。

总线

总线带宽可理解为总线的数据传输率，即单位时间内总线上传输数据的位数，通常用每秒传输信息的字节数来衡量，单位可用MBps(C兆字节每秒)表示。

总线按功能层次可以分为片内总线〈内部总线〉、系统总线和通信总线3类。片内总线是指芯片内部的总线，如在CPU芯片内部寄存器与寄存器之间、寄存器与逻辑单元ALU之间都由片内总线连接。

:计算机中CPU通过总线与内存、外设等连接。cpu不经过总线就能直接访问的是寄存器

CPU不能直接访问计算机内存和各种输入输出设备，需要通过总线来访问。CPU包括运算器和控制器两部分，它们都包含有寄存器或高速存储区域。

计算机基本结构

计算机基本结构的设计采用冯.诺依曼提出的思想和原理，人们把符合这种设计的计算机称为冯.诺依曼机。冯.诺依曼思想中指出计算机硬件由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成。

:一个完整的计算机系统应包括硬件系统和软件系统两大部分。硬件系统由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成;软件系统又分为系统软件和应用软件。计算机的功能不仅取决于硬件系统，而且在更大程度上是由所安装的软件系统所决定的。计算机内部用二进制来表示指令和数据，不用十进制。

“存储程序"思想是冯·诺依曼等人在1946年6月首先提出来的，它可以简要地概括为以下几点:①计算机（指硬件）由运算器、控制器、存储器、输入设备和输出设备五大基本部件组成;
②计算机内部用二进制来表示指令和数据;
③需将编好的程序和原始数据事先存入存储器中，然后再启动计算机工作。

计算机系统包括硬件系统和软件系统两大部分。硬件系统由主机和外设组成，主机包括中央处理器〈运算器和控制器〉和主存储器《内存储器），外设包括外存储器、输入设备、输出设备。软件系统又分为系统软件和应用软件。

操作系统

实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。目前有3种典型的实时系统:过程控制系统〈如工业生产自动控制、航空器飞行控制和航天器发射控制）、信息查询系统〈如仓库管理系统、图书资料查询系统）和事务处理系统〈如飞机或铁路订票系统、银行管理系统)。

允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时系统把中央处理器的时间划分成时间片，轮流分配给每个联机终端用户，每个用户只能在极短时间内执行，若程序未执行完，则等待分到下次时间片时再执行。这样，系统的每个用户的每次要求都能得到快速响应，且用户感觉好像自己独占计算机。

操作系统的功能和任务主要有处理机管理（进程管理)﹑存储管理、设备管理、文件管理和用户接口。不包括数据库管理。

分布式计算机系统是指由多台分散的计算机经网络互连而成的系统，系统的处理和控制功能分布在各个计算机上。

允许多个联机用户同时使用一台计算机系统进行计算的操作系统称为分时操作系统。分时操作系统具有以下特点:多路性〈又称同时性，终端用户感觉上好像独占计算机》、交互性、独立性（终端用户彼此独立，互不干扰）和及时性〈快速得到响应）。

实时操作系统是指当外界事件或数据产生时，系统能够接收并以足够快的速度予以处理和响应，能够控制所有任务协调一致运行。

地址重定位

在进行地址变换时，必须修改程序中所有与地址有关的项，也就是说要对程序中的指令地址以及指令中有关地址的部分（称为有效地址）进行调整，这个调整过程称为地址重定位。

地址重定位建立用户程序的逻辑地址与物理地址之间的对应关系，实现方式包括静态地址重定位和动态地址重定位。静态地址重定位是在程序执行之前由操作系统的重定位装入程序完成，程序必须占用连续的内存空间，且一旦装入内存后，程序不便于移动。动态地址重定位在程序执行期间进行，由专门的硬件机构来完成，通常采用一个重定位寄存器，在每次进行存储访问时，将取出的逻辑地址加上重定位寄存器的内容形成物理地址。动态地址重定位的优点是不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。

固定分区存储管理采用静态地址重定位;可变分区、页式、段式、段页式、请求页式、请求段式、请求段页式存储管理均采用动态地址重定位。

动态地址重定位不要求程序装入固定的内存空间，在内存中允许程序再次移动位置，而且可以部分地装入程序运行，同时也便于多个作业共享同一程序的副本。

连续存储管理

连续存储管理也称为界地址存储管理，基本特点是内存空间被划分成一个个分区，一个作业占一个分区，即系统和用户作业都以分区为单位享用内存。在分区分配方式中，分区的大小可以是固定的（称为固定分区》，也可以是可变的，称为可变分区或动态分区。

寻址方式

直接寻址中指令的地址码部分给出的是操作数的真正地址。间接寻址是相当于直接寻址而言的，指令的地址码给出的不是操作数的真正地址，而是操作数有效地址所在的存储单元的地址，也就是操作数地址的地址。

寻址方式是指找到当前正在执行指令的数据地址以及下一条将要执行指令的地址的方法。寻找方式被分为指令寻址和数据寻址两大类。其中，指令寻址分为顺序寻址和跳跃寻址两种。常见的数据寻址有立即寻址〈所需的操作数由指令的地址码部分直接给出)、直接寻址（指令的地址码部分给出操作数在存储器中的地址)、隐含寻址（操作数的地址隐含在指令的操作码或者某个寄存器中）、间接寻址、寄存器寻址、寄存器间接寻址、基址寻址、变址寻址、相对寻址和堆核寻址。

计算机二级（c语言）重难点归纳--公共基础部分--计算机系统相关推荐

c语言作用域有哪两种变量,2017年计算机二级C语言字考点归纳：变量的存储类别、作用域及生存期...
7.7 变量的存储类别.作用域及生存期 1.变量的存储类别在C语言中,有两类存储类别:自动类别及静态类别. 有4个与两种存储类别有关的说明符:auto(自动).register(寄存器).stati ...
c语言上机基础知识,国家计算机二级c语言历年上机真题基础知识（文档）
公职党棍发绿校规环靶千山:募捐农业絮絮片头漏水.劣品民忧品质女怪广灵?老迈垫被变压须眉过伏乐捐调派.肉商成殓靶台饬令蜡缬共谋哈珀清镇.鬼混气状古碑门首国庆称愿滑坡. 旋子石心汶上酬劳率尔毛蚶了解!小管 ...
二级c语言函数调用题,2013年计算机二级C语言函数调用考点归纳
2013年计算机二级.一级.三级等更多考试考前培训请进入教育联展网-中国教育培训第一门户,助您顺利通过计算机等级考试! 7.5 函数的正确调用(嵌套调用,递归调用) 1.调用函数时,函数名必须与被调用 ...
计算机二级C语言笔记
计算机二级C语言笔记这里写目录标题计算机二级C语言笔记一.公共基础题 1.存储结构 2.求结点数性质 3.三种遍历方法 4.笛卡尔积等运算 5.范式 6.关系数据模型 7.时间复杂度和最坏情况比 ...
计算机二级c语言怎么考？简单吗？
计算机二级C语言考试有一定难度,知识点可能会涉及比较多.二级C语言相对其他科目来讲,C语言都考试更难一些,考试通过率也并不太高. 全国计算机二级C语言程序设计包括40个单选题和三道操作题,单选题中1~ ...
计算机二级考试c语言公共基础知识,全国计算机二级c语言公共基础知识考试内容.doc...
全国计算机二级c语言公共基础知识考试内容全国计算机二级等级考试的笔试包括基础知识和程序设计两部分,其中基础知识占30分.以下是由关于全国计算机二级c语言公共基础知识考试内容的内容,希望大家喜欢! 全 ...
计算机二级c语言公共基础知识(免费的) 百度云,计算机二级c语言公共基础知识(免费的).doc...
计算机二级c语言公共基础知识(免费的).doc 计算机二级C语言的二级共公基础知识教程第一章数据结构与算法 1.1 算法算法:是指解题方案的准确而完整的描述. 算法不等于程序,也不等计算机方法,程 ...
计算机二级c语言公共基础知识重点,计算机二级C语言公共基础知识与考点汇总...
计算机二级C语言公共基础知识与考点汇总计算机二级公共基础知识总结计算机二级公共基础知识总结第一章数据结构与算法 1.1 算法算法是指解题方案的准确而完整的描述. 算法的基本特征:是一组严谨地 ...
计算机二级c语言考试内容有哪些,全国计算机二级C语言公共部分考什么的那些内容？..._公共英语考试_帮考网...
全国计算机二级考试时间:春季是3月份,秋季是9月份.具体的日期每年都不一样. 全国计算机等级考试的成绩将在考后约45-90天内得到成绩(不同地区公布成绩的时间将有所差异),查询方法有声讯电话(快.收费 ...

计算机二级（c语言）重难点归纳--公共基础部分--计算机系统