复习笔
f记
2
f第一章计算机基础知识一、硬件知识
1、计算机系统的组成包括硬件系统和软件系统
硬件系统分为三种典型结构：
1单总线结构2、双总线结构3、采用通道的大型系统结构
中央处理器CPU包含运算器和控制器。
2、指令系统
指令由操作码和地址码组成。
3、存储系统分为主存辅存层次和主存Cache层次
Cache作为主存局部区域的副本，用来存放当前最活跃的程序和数据。
3
f计算机中数据的表示
Cache的基本结构：Cache由存储体、地址映像和替换机构组成。
4、通道是一种通过执行通道程序管理IO操作的控制器，它使CPU与IO操作达到更高的并行度。
5、总线从功能上看，系统总线分为地址总线（AB）、数据总线DB、控制总线（CB）。
6、磁盘容量记计算
非格式化容量面数磁道数面内圆周长最大位密度
格式化容量面数磁道数面（扇区数道）（字节数扇区）
7、数据的表示方法
4
f原码和反码
0原000…000原100000反000…000反111…11
正数的原码正数的补码正数的反码
负数的反码：符号位不变，其余位变反。
负数的补码：符号位不变，其余位变反，最低位加1。
二、操作系统
操作系统定义：用以控制和管理系统资源，方便用户使用计算机的程序的集合。
功能：是计算机系统的资源管理者。
特性：并行性、共享性
分类多道批处理操作系统、分时操作系统、实时操作系统、网络操作系统。
5
f进程：是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。
进程分为三种状态：运行状态（Ru
i
g）、就绪状态Ready、等待状态Blocked。
作业分为三种状态：提交状态、后备运行、完成状态。
产生死锁的必要条件：
1、互斥条件：一个资源一次只能被一个进程所使用；
2、不可抢占条件：一个资源仅能被占有它的进程所释放，而不能被别的进程强行抢占；
3、部分分配条件：一个进程已占有了分给它的资源，但仍然要求其它资源；
4、循环等待条件：在系统中存在一个由若干进程形成的环形请求链，其中的每一个进程均占有若干种资源中的某一种，同时每一个进程还要求（链上）下一个进程所占有的资源。
6
f死锁的预防：1、预先静态分配法2、有序资源使用法3、银行家算法
虚拟存储器：是指一种实际上并不以物理形式存在的虚假的存储器。
页架：把主存划分成相同大小的存储块。
页：把用户的逻辑地址空间（虚拟地址空间）划分成若干个与页架大小相同的部分，每部分称为页。
页面置换算法有：1、最佳置换算法OPT2、先进先出置换算法r