1 os概述
功能
用户接口
文件管理
存储器管理
处理机管理
设备管理
特征
并发:一段时间 多道程序 宏观同时
虚拟:一个物理-->多个逻辑 多个物理-->一个逻辑
共享:互斥共享 "同时"共享
异步(不确定性):[执行顺序] [执行时间]
CPU执行状态
操作系统执行在核心态下
原语执行在核心态下
用户程序执行在用户态下
2 处理机管理
进程与线程
进程:系统资源分配的基本单位
线程:独立调度的基本单位 共享资源有:**sds*
Read more
写在^ 前面
并发控制并发可能导致的三种不一致状态
丢失修改
写-写
两个事务T2和T2读入同一数据并修改,T2的提交结果破坏了T1提交的结果,导致T1的修改被丢失
不可重复读
读-修改
读-删除
读-插入
读脏数据
修改-读
并发控制:正确调度并发操作,避免造成不一致性
封锁技术
写锁:其他事务不能读和写,也不能申请任何锁
读锁:其它事务可以读,可以再申请读锁
封锁协议:规定申请时间,持锁时长,释放时间
一级协议:修改前必须加写锁,事务[^ 结束]后释放
[^ 结束]: commit OR rollback
冲突操作:读-写,写-写
冲突可串行化[前趋图画法]((13 封私信 / 19 条消息) 事务操作调度冲突可串行化的判断(通过前驱图) - 知乎 (zhihu.com))
Read more
1 计算机系统简介
硬件:主机、外设等
软件:程序
2 计算机基本组成graph LR
A[运算器] -->B(CPU)
C[控制器] -->B
B -->E
D[存储器] -->E(主机)
F[输入设备] -->H(I/O设备)
G[输出设备] -->H
style A fill:#ccf
style C fill:#ccf
style D fill:#ccf
style F fill:#ccf
style G fill:#ccf
一条指令[操作码|地址码]的完成过程:
取指令:从MAR–>IR (PC 指向下一条指令的地址)
指令译码:ID获取指令类别和操作数
指令执行:
访存取数:根据指令地址码访问主存取到对应操作数
结果写回:CPU内部寄存器 || 主存..
3 计算机硬件主要技术指标
机器字长:CPU一次能处理的数据位数(取决于CPU寄存器位数)
运算速度
CPI 执行一条指令所需时钟周期数MIPS 每秒执行百万条指令FLOPS 每秒浮点运算次数
主存容量(内存)
64K × 32位 :MAR 16个 存储字长32位1KB = 2 13 b
辅存容量(外存) :1GB = 2 30 B 、1B = 8b(bit)
4 存储器
Read more