Operating System: Outline
传统操作系统
基本概念:进程,文件,系统调用,Shell
进程:竞争条件,临界区,睡眠与唤醒,信号量,哲学家进餐问题,读者-写者问题
进程调度:时间片轮转调度,优先级调度,多级队列,最短作业优先
存储管理:单道程序,多道程序,使用位图的内存管理,使用链表的内存管理,虚拟存储器,分页/页表,页面置换,最优置换算法,最近未使用,先进先出,最久未使用,分段
文件系统:文件,目录,文件系统的实现,保护机制
I/O 设备管理:DMA,中断处理程序,设备驱动程序,磁盘调度算法
死锁:资源,死锁条件/模型,银行家算法
分布式操作系统
客户-服务器模型:远程过程调用