计算机系统基础
考情分析
计算机组成原理
冯诺依曼计算机组成
CISC与RISC指令集
缓存速度
时间局部性原理与空间局部性原理
DMA(直接存储访问)工作方式是在主存与外设之间建立起来的数据通路。
操作系统
操作系统是应用软件与硬件之间的接口。
操作系统分类
进程管理
进程与线程
同一进程可以共享的内存区域:内存地址空间,代码、数据、文件等。
进程状态切换的三态模型:
默认系统都是非抢占式的,无剥夺的。如果是抢占式调度,优先级高的抢着做。
常见的临界资源:打印机,缓冲区。
信号量是全局变量,信号量表示资源数量,信号量初值表示没有任何操作的时候,资源的总数。
信号量是复数的时候,表可以欠别人资源的个数,绝对值是排队进程数。
V操作有进程则唤醒进入就绪队列,注意不是直接执行。
开始前检查前驱,有几个前驱进程就要用P操作来检查几次,检查后继的时候,需要通知,有几个后继就要通知几次。
死锁与银行家算法
银行家算法:分配资源的原则:
- 当一个进程对资源的最大需求量不超过系统中的资源数时可以接纳该进程
- 进程可以分期请求资源,但请求的总数不能超过最大需求量
- 当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源
系统可以正常执行:安全序列;死锁:不安全的序列。
存储管理
操作系统会将内存中的几个存储位置分配个某个进程来使用。
需要掌握:逻辑地址到物理地址的二进制形式和十六进制形式的转换
根据局部性原理:访问位为1的页面,尽量保留。
淘汰规则:先淘汰访问位为0的,如果有多个访问位为0的,则优先淘汰修改位为0的页,因为不用考虑数据一致性的问题。
段的逻辑地址:段号,段内偏移量。
如果段内偏移量大于段长逻辑地址转物理地址溢出。
文件系统
系统性能
重点掌握,基准程序法。
Web服务器的性能评估:
- 在Web服务器的测试中,反映其性能的的指标主要有:最大并发连接数、响应延迟和吞吐量等
- 常见的Web服务器性能评测方法有基准性能测试、压力测试和可靠性测试