Please enable JavaScript.
Coggle requires JavaScript to display documents.
操作系统 (第二章 进程管理 (组成 (程序段、数据段、PCB), 定义 (系统进行资源分配和调度的一个基本单位), 组织方式…
操作系统
第二章 进程管理
组成
程序段、数据段、PCB
定义
系统进行资源分配和调度的一个基本单位
组织方式
链接、索引(根据进程状态)
状态
就绪态、运行态、阻塞态度、创建态、终止态
进程控制
原语(关中断、开中断)
状态转换
进程通信
共享存储、消息、管道(一个管道半双工)
处理机调度
高级、中级、低级调度
线程
线程引入
进程的挂起态
暂时调用到外存等待的进程状态: 就绪挂起、运行挂起
进程同步和互斥
进程互斥
原则:空闲让进、忙则等待、有限等待、让权等待
方法
软件方法: 皮特森算法
硬件方法:中断屏蔽、TS指令、Swap指令
信号量机制
(多)生产者消费者，哲学家就餐、吸烟者问题、读者写者问题
调度算法
1，先来先服务FCFS
2，短作业优先SJF
3，高响应比优先HRRN
4，时间片轮转调度算法RR
5，优先级调度算法
6，多级反馈队列调度算法
管程
死锁
第一章
操作系统功能
资源管理
向用户提供服务
对硬件机器的扩展
运行机制和体系结构
特权指令、非特权指令
核心态、用户态
内核程序、应用程序
中断和异常
用户态->核心态
外中断、内中断
四个特征
并发、共享、虚拟、异步
发展
手工->批处理->分时
系统调用
第三章 内存管理
作用
存放数据的硬件、程序要挡在内存中才能被CPU处理
逻辑地址VS物理地址
指令工作原理: 操作码+参数
内存管理
内存空间的分配和回收
连续分配管理
单一连续分配
固定分区分配
动态分区分配
首次适应算法、最佳适应算法、邻近适应算法...
非连续分配管理
分页
分段
段页
内存空间的扩充
虚拟存储
当进程运行时，先将其中一部分装入内存，另一部分暂留在磁盘，当要执行的指令或访问的数据不在内存时，由操作系统自动完成将他们从磁盘调入内存的工作
交换
覆盖
地址转换
逻辑地址-->物理地址
绝对装入、可重定位装入、动态运行时装入
存储保护
保证进程在自己内存空间内运行、不会越界访问
1上下限寄存器
2重定位寄存器、界地址寄存器判断
第四章 文件管理
第五章 IO管理
