计算机基础知识

1.计算机组成五大部件:

(1) 运算器 ：也叫算数逻辑单元，完成对数据的各种常规运算，如加减乘除，也包括逻辑运算，移位，比较等。

(2) 控制器 ： 它是整个计算机系统的控制中心，它指挥计算机各部分协调地工作，保证计算机按照预先规定的目标和步骤有条不紊地进行操作及处理。

(3) 存储器 ：存储程序和各种数据。

(4) 输入设备 ：把人所熟悉的信息如，图片，声音，文字，转换为计算机能够识别的信息存储起来。

(5) 输出设备 : 把计算机机能识别的信息转换为人能识别的信息，进行呈现。

 2.一台计算机可以抽象成下图:
 

CPU中包含控制器和运算器,内存就是存储器.I/O设备就是输入设备和输出设备,如:键盘,显示器,鼠标,硬盘,网卡;

3.系统总线

(1)数据总线:用来在各个功能部件中间传输数据,是双向传输总线;

(2)地址总线:用来指出数据总线上的源数据或目的数据在主存单元的地址或IO设备的地址;

(3)控制总线:由于各个连接在数据总线和地址总线的部件都是共享这两类总线的,那么 在某一时刻由谁来使用,就是控制总线负责完成的.

4.指令相关概念:

(1) 指令 ： 是指示计算机执行某种操作的命令。一条指令通常由两部分构成：地址码和操作码。 (2) 程序 ： 由一条一条的指令构成。

(3) 指令周期 ： cpu 每取出并执行一条指令所需的全部时间称为指令周期。

(4) 指令系统 ：计算机能够执行的全部指令的集合称为该计算机的指令系统。

(5) RISC ：精简指令系统计算机。(Reduced Instruction Set Computer) (考点)

 RISC技术是用20%的简单指令的组合来实现不常用的80%的那些指令功能,但这不意味着RISC技术就是简单地精简其指令集.在提高性能方面,RISC技术还采取了许多有效措施,最有效地方法就是减少执行地执行周期数. (6) CISC ：复杂指令系统计算机。(Complex Instruction Set Computer) (考点) (计算机组成原理332页:关于精简指令系统计算机,复杂指令计算机) (7) 程序与指令： 高级语言 汇编助记符 机器指令

6.进程的基础知识(考点)
1).进程:一个正在运行中的程序;

2).PCB:进程控制块,进程描述符(PID:进程唯一的标识符) 进程控制块是用一个结构体struct task_struct来实现;
<<操作系统精髓与设计原理第六版>>74页;

3).进程的状态:(考点) 就绪,阻塞,运行;

时间片轮转调度;
时间片轮转调度是一种最古老，最简单，最公平且使用最广的算法。每个进程被分配 一个时间段，称作它的时间片，即该进程允许运行的时间。如果在时间片结束时进程 还在运行，则CPU将被剥夺并分配给另一个进程。如果进程在时间片结束前阻塞或结 束，则CPU当即进行切换。调度程序所要做的就是维护一张就绪进程列表，当进程用 完它的时间片后，它被移到队列的末尾。
4).并发与并行

5).操作系统发展史: 操作系统:管理计算机上的软硬件资源,为用户提供一个交换的接口;

(1)串行处理;

(2)简单批处理;

(3)多道程序设计

(4)分时系统
<<从哲学层次上看操作系统>>第一篇第2章操作系统历史 19页;
<<操作系统精髓与设计原理>>第35页.