《计算机科学导论》笔记

...没记什么，其实涉及物理层面是有关电子工程学的，我很难看懂......主要的注释和笔记是记在pdf文档中//偶然发现pdf有这种功能

寄存器：CPU上的一小块纯粹区域，用于存储需要频繁用到的数据，因为访问寄存器比访问内存快得多
CPU只是一种具有输入线和输出线的高级电路，CPU上有大量的引脚(大概就是电线吧)把cpu和存储器与I/O设备连接在一起
控制器：控制其他部件的工作，从而执行指令序列的计算机部件。其中有两种寄存器：指令寄存器存放的是正在执行的指令，程序计数器存放的是下一条要执行的指令的地址
ALU（算术逻辑部件），能执行基本的算术运算，还能执行逻辑运算
由于ALU和控制器协作非常紧密，所以它们常被看作一种部件，被称为中央处理器（CPU）
总线：把机械的主要组成部分连接在一起的一组电线，数据在这组电线中流动，逻辑上可分为：数据总线，地址总线，控制总线。
在内存或磁盘上，指令和数据没有任何区别，都是二进制信息
ROM（只读存储器）数据不可改变，只有在制作这个东西时会进行“烧录”，然后就不会再改变。所以ROM中存储了启动计算机自身所需的指令
RAM（随机存储器）其中数据会在断电后消失，它和ROM中的数据都是随机访问的(相比于顺序访问，顺序访问需要从0号地址开始，一个个读过去，而随机访问是直接通过地址访问数据）
封装：把数据和行为集中在一起，使数据和行为的逻辑属性与它们的实现细节分离
继承：是面向对象语言的一种属性，即一个类可以继承另一个类的数据和方法。超类是被继承的类，派生类是继承的类。定义：类获取其他类的属性（数据域和方法）的机制
多态性：一种语言的继承体系结构中具有两个同名方法，且能够根据对象应用合适的方法的能力。
程序和系统指令集合在一起，称为作业
逻辑地址（又叫做虚拟地址或相对地址）是指定了一个普通地址的值，这个地址是相对于程序，而不是相对于主存的。
物理地址是主存储设备中的真实地址。
逻辑地址和物理地址间的映射叫做地址联编
虚拟内存：由于整个程序不必同时处于内存而造成的程序大小没有限制的假象
进程（Process）是计算机中的程序关于某数据集合上的一次运行活动，是系统进行资源分配和调度的基本单位，是操作系统结构的基础。
程序是指令、数据及其组织形式的描述，进程是程序的实体。
进程控制块（Processing Control Block），是操作系统核心中一种数据结构，主要表示进程状态。OS是根据PCB来对并发执行的进程进行控制和管理的。 PCB通常是系统内存占用区中的一个连续存区，它存放着操作系统用于描述进程情况及控制进程运行所需的全部信息。
cpu调度：算法吧，决定将CPU给予哪个进程，以便它能够运行。可能现在常用的是循环调度算法
非抢先调度：当当前执行的进程自愿放弃CPU时发生的cpu调度
抢先调度：当操作系统决定照顾另一个进程，抢占当先执行进程的CPU资源时发生的cpu调度
例子：一个进程要执行磁盘I/O操作，在等待信息传输的同时把使用CPU的机会让给另一个进程(因为磁盘读取太慢了
磁盘调度：决定先满足哪个磁盘I/O请求的操作