软件设计师

        

1. 进制转换

• 码制（原码/反码/补码/移码）

原码：最高位（最左边）是符号位（0表示+，1表示-），其余低位（除了符号的数字）表示数值的绝对值

反码：正数的反码与原码相同，负数的反码是其绝对值按位取反（符号位不变）         

补码：正数的补码与原码相同，负数的补码是其反码末位加1（符号位不变）

移码：补码的符号位按位取反（按位：符号位（即数字位不变）

浮点数：

：：

逻辑运算：

与&&：全真为真，或||有真为真

cpu组成

运算器与控制器

外设：输入设备、输出设备、辅助存储器（辅存/外存）（辅存包括硬盘，外存包括u盘）

主机（这里的主机类似主板）：主存储器（主存/内存）、运算器、控制器、cpu

 

cpu结构

cpu：

• 运算器：

1.  算术逻辑单元ALU（数据的算术运算和逻辑运算）
2. 累加寄存器AC（通用寄存器，为ALU提供一个工作区，用在暂存数据）
3. 数据缓冲寄存器DR（写内存时，暂存指令或数据）
4. 状态条件寄存器PSW(存状态标志与控制标志)（存在争议，若考到了  最后考虑这个）

• 控制器

1. 程序计数器PC（存下一条要执行指令地址
2. 指令寄存器IR（存即将执行的指令
3. 指令译码器ID(对指令中的操作码字段进行分析解释
4. 时序部件 （提供时序控制信号

寻址方式

指令：操作码字段+地址码字段

• 立即寻址方式：操作数直接在指令中，速度快，灵活性差（取数）
• 直接寻址方式：指令中存放的是操作数的地址
• 间接寻址方式：指令中存放了一个地址，这个地址对应的内容是操作数的地址
• 寄存器寻址方式：寄存器存放操作数
• 寄存器间接寻址方式：寄存器内存放的是操作数的地址

CISC与RISC

• CISC（复杂）（C:complex):复杂，指令数量多，频率差别大，多寻址
• RISC（精简）（R：reduce精简）：精简，指令数量少，操作寄存器，单周期，少寻址，多通用寄存器，流水线

流水线技术（重点）：

流水线指：在多条指令重叠进行操作的一种准并行处理实现技术

 按顺序：串行，顺序执行

理论公式（默认使用理论公式）：（t1+t2+t3+...+tk）+(n-1)*t      t1t2t3等均为取址，分析，执行的时间，n为条数，t为最大t的时间。

实践公式：k*t+（n-1）*t       k为几段，t为流水线周期（最长的），n条数

 流水线吞吐率计算：

存储系统（下面三个点随机抽取，考1-2分）：

层次化存储结构：

局部性原理是层次化存储结构的支撑

时间局部性：刚被访问的内容，立即又被访问。（顺序）

空间局部性：刚被访问的内容，临近的空间很快被访问。（再次：循环）

  层次化存储结构--分类

1.存储器位置：内存/外存

2.存取方式：

1. 按内容存取：相联存储器（如Cache）
2. 按地址存取：

• 随机存取存储器（如内存）
• 顺序存取存储器（如磁带）
• 直接存取存储器（如磁盘）

3.工作方式：

1. 随机存取存储器RAM（如内存DRAM)(掉电丢失）
2. 只读存储器ROM(如BIOS)掉电保留：

•  DRAM:动态随机存取存储器
• SRAM:静态随机存取存储器
• Cache：高速缓存
• EEPROM:电可擦课编程只读存储器

Cache：

• 在计算机的存储系统体系中，Cache是访问速度最快的层次（若有寄存器，寄存器最快）
• 使用Cache改善系统性能的依据是程序的局部性原理：时间局部性、空间局部性

Cache的概念：Cache映像：

主存编址计算

存储单元：存储单元个数=最大地址-最小地址+1

编址内容：

• 按字编址：存储体的存储单元是字存储单元，即最小寻址单位是一个字
• 按字节编址：存储体的存储单元是字节存储单元，即最小寻址单位是一个字节
• 总容量 = 存储单元个数 * 编址内容

根据存储器所要求的容量和选定的存储芯片的容量，就可以计算出所需芯片的总数：

总片数 = 总容量/每片的容量

输入/输出技术

总线系统：

总线：一条总线同一时刻仅允许一个设备发送，但允许多个设备接受（分时 双工，例：对讲机）

 总线的分类：（考的少,了解即可）

• 数据总线（DATA Bus）：在cpu与RAM之间来回传送需要处理或是需要储存的数据
• 地址总线（Address Bus):用来指定在RAM（random Access Memory)之间储存的数据的地址。
• 控制总线（ControL Bus):将微处理器控制单元（Control Unit）的信号，传送到周边设备。

 可靠性（占1-2分，不是每次都考）

系统可靠性分析--可靠性指标

性能指标

 

计算机组成与体系结构

总结：

操作系统相关概念

操作系统的作用

操作系统：计算机硬件 --- 操作系统  ---  语言处理程序  ---  应用程序

操作系统：

• 管理系统的硬件、软件、数据资源
• 控制程序运行
• 人机之间的接口
• 应用软件与硬件之间的接口
• 进程管理
• 存储管理
• 文件管理
• 作业管理
• 设备管理

特殊的操作系统

 

进程的概念

线程的概念

 进程是程序在一个数据集合上运行的过程，他是系统进行资源分配和调度的一个独立单位。他由程序块、进程控制块（pcb）和数据块三个部分组成。

PCB:pcb是进程存在的唯一标志。内容包含进程标识符，状态，位置信息，控制信息，队列指针（链接同一状态的进程），优先级，现场保护区等

进程与程序

进程与程序的区别：进程是程序的一次执行过程，没有程序就没有进程。

程序是一个静态的概念，而进程是一个动态的概念，他由创建而产生，完成任务后因撤销而消亡；进程是系统进行资源分配和调度的独立单位，而程序不是。

进程与线程

进程的2个基本属性：可拥有资源的独立单位；可独立调度和分配资源的基本单位。

  进程的切换比较消耗资源，在进程内部细分了线程 ，进程的内部可以有多个线程，线程可以共享资源

进程的状态

  

五态模型：

进程调度

pv操作的概念

 进程管理--进程的同步与互斥

临界资源：诸进程间需要互斥方式对其进行共享的资源。（进程中访问临界资源的那段代码称为临界区）

 进程管理--  pv操作

信号量：是一种特殊的变量。

信号量可以表示资源数量。

信号量为负数时还可以表示排队进程数。

信号量与pv操作

进程管理 -- pv操作与互斥模型

多个进程共享一台打印机问题（互斥模型）：

互斥信号量s的初值为1 

p（s)加锁，v（s）解锁

进程管理 -- pv操作与同步模型：

s1初值为 1，s2初值为0

进程管理 -- 互斥与与同步模型结合：

前趋图与pv操作

进程管理 -- pv操作应用

p：检查前趋是否完成，v：通知后继 继续活动

箭头是v，箭尾是p

 

死锁资源数计算（一般考1分）

所谓死锁，是指两个以上的进程相互都要求对方已经占有的资源导致无法继续运行下去的现象。

死锁四大条件：

• 互斥
• 保持和等待
• 不剥夺  
• 环路等待（你等我的东西，我等你的东西）

死锁处理：

1. 死锁的预防：

• 打破四大条件
• 有序资源分配法
• 静态资源分配

    2.死锁的避免：银行家算法

    3.死锁的检测与解除

  4.鸵鸟策略（不予理睬）

进程管理是操作系统的核心，但如果设计不当，就会出现死锁的问题。如果进程再等待意见不可能发生的事，则进程就死锁了。而如果多个进程产生死锁，就会造成系统死锁。

系统不可能发生死锁的最小资源数：（w-1）*m+1<=n

w一个进程所需的资源数，m进程数

 

进程资源图

段页式存储

页式存储

页式存储：将程序与内存均划分为同样大小的块，以页为单位将程序调入内存

优点：利用率高，碎片小，分类及管理简单

缺点：增加了系统开销；可能产生抖动现象

  

淘汰原则：

• 访问位为0
• 若多个访问位为0：判修改位为0的

页面置换

• 最优（Optimal，OPT)算法：
• 随机（RAND)算法
• 先进先出（FIFO）算法：有可能产生：“抖动”
• 最近最少使用（LRU）算法：不会“抖动”，LRU的理论依据是：“局部性原理”
• 时间局部性：刚被访问的内容，立即又被访问。
• 空间局部性：刚被访问的内容，临近的空间很快又被访问

段式存储

段式存储：按用户作业中的自然段来划分逻辑空间，然后调入内存，段的长度可以不一样。

 优点：多道程序共享内存，各段程序修改互不影响。

缺点：内存利用率低，内存碎片浪费大。

只需要看段号和段长。

磁盘管理

存储管理---磁盘管理

存取时间=寻道时间+等待时间，寻道时间是指磁头移动到磁道所需的时间，等待时间为等待读写的扇区转到磁头下方所用的时间。

读取磁盘数据的时间应包括以下三个部分：

1. 找磁道的时间。
2. 找块（扇区）的时间，即旋转延迟时间。
3. 传输时间

先来先服务（FCFS)

先来先服务：（Frist-Come,First Served)

平均寻道长度：移动距离（磁道数）之和 / 其个数

最短寻道时间优先（SSTF)：（找每次最近的任务执行后又找最近的任务执行

 最短寻道时间优先（SSTF)：（Shortest Seek Time First)

扫描算法（SCAN）：（电梯算法：双向

循环扫描（CSCAN)算法：（单向

I/O管理软件

 硬件 --> 中断处理程序  --> 设备驱动程序  --> 设备无关程序  -->  用户进程

硬件：完成具体的I/O操作

中断处理程序：I/O完成后唤醒设备驱动程序

设备驱动程序：设置寄存器，检查设备状态

设备无关I/O层：设备名解析、阻塞进程、分配缓冲区

用户级I/O层：发出I/O调用

文件管理（出现频率高，一般考后面三个）

文件相关概念（简单了解即可）：

文件：具有符号名、在逻辑上具有完整意义的一组相关信息项的集合

逻辑结构：有结构的记录式文件、无结构的流式文件。

物理结构：连续结构、链接结构、索引结构、多个物理块的索引表。

文件目录：

树形目录结构（绝对路径与相对路径）

多级目录结构允许不同用户的文件可以具有相同的文件名

绝对路径：是从盘符开始的路径

相对路径：是从当前目录开始的路径

位示图

没说的话默认：字1位0开始编号

G：2^30  M:2^20

索引文件(考的频繁）

9.19再听一遍

作业管理

作业调度算法：

• 先来先服务法
• 时间片轮转法
• 短作业优先法（作业时间长短）
• 最高优先权优先法
• 高响应比优先法

操作系统