王道考研

2024-11-07 21:06:160 次浏览 投稿

第一章---操作系统概述*1.1. 操作系统概念, 功能, 目标1.2. 操作系统四个特征: 并发, 共享, 虚拟, 异步1.3. 操作系统发展与分类1.4. OS的运行机制和体系结构指令与操作系统状态操作系统内核操作系统体系结构1.5. 中断和异常1.6. 系统调用第二章---进程2.1.1. 进程定义, 组成, 组织方式, 特征进程定义进程组成进程组织进程的特征2.1.2. 进程的状态和转换进程状态进程转换2.1.3. 进程控制进程创建进程终止进程的阻塞和唤醒进程的切换2.1.4. 进程通信共享存储管道通信消息传递2.1.5. 线程与多线程线程基础线程实现多线程模型2.2.1. 处理机调度的概念层次调度的三个层次七状态模型及三种调度的联系对比*2.2.2. 进程调度的时机, 切换过程, 方式进程调度时机进程调度方式进程切换与过程2.2.3. 调度算法的评价指标2.2.4. 批处理调度算法: FCFS, SJF, HRRN先来先服务 (FCFS)短作业优先 (SJF), 最短剩余时间优先 (SRTN)高响应比优先算法 (HRRN)2.2.5. 交互式系统调度算法: 时间片轮转(RR), 优先级, 多级反馈队列时间片轮转 (RR)优先级调度算法多级反馈队列调度2.3.1. 进程同步, 互斥2.3.2. 进程互斥的软件实现方法单标志法双标志先检查法双标志后检查法Peterson 算法2.3.3. 进程互斥的硬件实现方法中断屏蔽方法TestAndSet 指令Swap 指令2.3.4. 信号量机制整型信号量记录型信号量2.3.5. 信号量实现进程互斥, 同步, 前驱关系进程同步进程前驱关系2.3.6. --- 2.3.10. 信号量解决同步互斥问题示例生产者-消费者问题多生产者-消费者问题吸烟者问题读者写者问题哲学家进餐问题2.3.11. 管程2.4.1. 死锁的概念死锁定义死锁产生的必要条件死锁的处理策略2.4.2 死锁处理策略---预防死锁破坏互斥破坏不剥夺条件破坏请求和保持条件破坏循环等待条件2.4.3. 死锁处理策略---避免死锁安全序列银行家算法2.4.4. 死锁处理策略---检测与解除检测死锁死锁解除第三章---内存管理3.1.1. 内存基础知识内存基础