os
2016-06-30 10:21:58 0 举报AI智能生成
操作系统复习
作者其他创作
大纲/内容
概述
导论
操作系统·结构
进程管理
进程
线程
CPU调度
先到先服务FCFS
最短作业优先调度SJF
优先级调度
时间片轮转法RR
多级队列调度
多级反馈调度
进程同步
实现
软件实现Peterson算法
硬件实现用锁
信号量
管程
同步问题
有限缓冲问题（生产者-消费者）
读者-写者问题
哲学家进餐问题
睡眠的理发师问题
死锁
特征
互斥
占有并等待
非抢占
循环等待
解决方案
死锁预防-否定四条件
死锁避免-动态监测死锁的可能并避免
资源分配图算法-单个资源
安全性算法
银行家算法
每次试分配后要调用安全性算法监测一遍，如果结果能全部执行完，才真正予以分配
死锁检测-检测已死锁并恢复
监测算法和安全性算法差不多，用当前所有空闲资源来逐个测试，借加还，能不能顺利完成所有进程
死锁恢复
进程终止
资源抢占
忽略死锁-死锁出现频率低
内存管理
内存管理
背景
cpu只能直接访问内部寄存器和内存
逻辑地址：cpu产生的
物理地址：内存单元看到的
地址绑定-从一个地址空间到另一个地址空间的映射
编译时
加载时
执行时
交换
一个进程时间片用完，调到外存去，另一个调进来，交换空间设置在外存交换区中
覆盖
覆盖技术主要在同一个作业内进行
内存分配
连续分配
首次适应
最佳适应
最差适应
伙伴系统
分页
页表
分级页表
哈希页表
反向页表
分段
虚拟内存
优点
虚拟空间大，更方便
更多程序可以同时执行
IO更少，执行更快
按需调页-在需要执行时才调入相应的页（懒惰交换）
页替换算法
帧分配算法
工作集
存储管理
文件系统接口
文件系统实现
大容量存储器的结构
I/O输入系统
0 条评论
下一页
