操作系统详解
本帖最后由 goddc 于 2022-1-17 19:18 编辑认识操作系统
认识操作系统
操作系统
计算机硬件简介
CPU
多线程和多核芯片
内存
寄存器
高速缓存
主存
磁盘
I/O 设备
总线
计算机启动过程
操作系统博物馆
大型机操作系统
服务器操作系统
多处理器操作系统
个人计算机系统
掌上计算机操作系统
嵌入式操作系统
传感器节点操作系统
实时操作系统
智能卡操作系统
操作系统概念
进程
地址空间
文件
保护
shell
系统调用
用于进程管理的系统调用
用于文件管理的系统调用
用于目录管理的系统调用
其他系统调用
Win 32 API
操作系统结构
单体系统
分层系统
微内核
客户-服务器模式
进程和线程
进程
进程模型
进程的创建
系统初始化
系统调用创建
用户请求创建
批处理创建
进程的终止
正常退出
错误退出
严重错误
被其他进程杀死
进程的层次结构
UNIX 进程体系
Windows 进程体系
进程状态
进程的实现
线程
线程的使用
多线程解决方案
单线程解决方案
状态机解决方案
经典的线程模型
线程系统调用
POSIX 线程
线程实现
在用户空间中实现线程
在用户空间实现线程的优势
在用户空间实现线程的劣势
在内核中实现线程
混合实现
进程间通信
竞态条件
临界区
忙等互斥
屏蔽中断
锁变量
严格轮询法
Peterson 解法
TSL 指令
睡眠与唤醒
生产者-消费者问题
信号量
用信号量解决生产者 - 消费者问题
互斥量
Futexes
Pthreads 中的互斥量
管程
消息传递
消息传递系统的设计要点
用消息传递解决生产者-消费者问题
屏障
避免锁;读-复制-更新
调度
调度介绍
进程行为
何时调度
调度算法的分类
调度算法的目标
批处理中的调度
先来先服务
最短作业优先
最短剩余时间优先
交互式系统中的调度
轮询调度
优先级调度
多级队列
最短进程优先
保证调度
彩票调度
公平分享调度
实时系统中的调度
调度策略和机制
线程调度
内存
无存储器抽象
运行多个程序
-种存储器抽象;地址空间 地址空间的概念
基址寄存器和变址寄存器
交换技术
交换过程
空闲内存管理
使用位图的存储管理
使用链表进行管理
虚拟内存
分页
存在映射的页如何映射
未映射的页如何映射
页表
页表项的结构
加速分页过程
转换检测缓冲区
软件 TLB 管理
针对大内存的页表
多级页表
倒排页表
页面置换算法
最优页面置换算法
最近未使用页面置换算法
先进先出页面置换算法
第二次机会页面置换算法
时钟页面置换算法
最近最少使用页面置换算法
用软件模拟 LRU
工作集页面置换算法
工作集时钟页面置换算法
页面置换算法小结
文件系统
文件
文件命名
文件结构
文件类型
文件访问
文件属性
文件操作
目录
-级目录系统
层次目录系统
路径名
目录操作
文件系统的实现
文件系统布局
引导块
超级块
空闲空间块
碎片
inode
文件的实现
连续分配
链表分配
使用内存表进行链表分配
inode
目录的实现
共享文件
日志结构文件系统
日志文件系统
虚拟文件系统
文件系统的管理和优化
磁盘空间管理
块大小
记录空闲块
磁盘配额
文件系统备份
物理转储和逻辑转储
文件系统的-致性
文件系统性能
高速缓存
块提前读
减少磁盘臂运动
磁盘碎片整理
I/O
I/O 设备
块设备
块设备的缺点
字符设备
设备控制器
内存映射 I/O
内存映射 I/O 的优点和缺点
直接内存访问
DMA 工作原理
重温中断
精确中断和不精确中断
IO 软件原理
I/O 软件目标
设备独立性
错误处理
同步和异步传输
缓冲
共享和独占
使用程序控制 I/O
使用中断驱动 I/O
使用 DMA 的 I/O
I/O 层次结构
中断处理程序
设备驱动程序
与设备无关的 I/O 软件
缓冲
错误处理
设备驱动程序统-接口
分配和释放
设备无关的块
用户空间的 I/O 软件
盘
盘硬件
磁盘
RAID
磁盘格式化
磁盘臂调度算法
错误处理
稳定存储器
时钟
时钟硬件
时钟软件
软定时器
死锁
前言
资源
可抢占资源和不可抢占资源
资源获取
死锁
资源死锁的条件
死锁模型
鸵鸟算法
死锁检测和恢复
每种类型-个资源的死锁检测方式
每种类型多个资源的死锁检测方式
从死锁中恢复
通过抢占进行恢复
通过回滚进行恢复
杀死进程恢复
死锁避免
单个资源的银行家算法
破坏死锁
破坏互斥条件
破坏保持等待的条件
破坏不可抢占条件
破坏循环等待条件
其他问题
两阶段加锁
通信死锁
活锁
饥饿
总结
操作系统面试题
解释-下什么是操作系统
解释-下操作系统的主要目的是什么
操作系统的种类有哪些
操作系统结构
单体系统
分层系统
微内核
客户-服务器模式
什么是按需分页
多处理系统的优势
什么是内核
什么是实时系统
什么是虚拟内存
什么是进程和进程表
什么是线程,线程和进程的区别
使用多线程的好处是什么
什么是 RR 调度算法
导致系统出现死锁的情况
RAID 的不同级别
什么是 DMA
多线程编程的好处是什么
什么是设备驱动程序
进程间的通信方式
通信概念
解决方案
进程间状态模型
调度算法都有哪些
批处理中的调度
先来先服务
最短作业优先
最短剩余时间优先
交互式系统中的调度
轮询调度
优先级调度
最短进程优先
彩票调度
公平分享调度
页面置换算法都有哪些
影响调度程序的指标是什么
什么是僵尸进程
关于操作系统,你必须知道的名词
勘误
**** Hidden Message ***** 1111111111111111 好好号1111 1111111111111 学习谢谢
学习谢谢 66666666666666666666 学习 11111111111111