2301_80071187的博客

操作系统的概念、功能；操作系统的特征：并发、共享、虚拟、异步；操作系统的发展与分类：手工操作阶段、批处理阶段、分时操作系统、实时操作系统；操作系统的运行机制：内核程序vs应用程序、特权指令vs非特权指令、内核态vs用户态中断和异常：中断的作用、中断的分类、中断机制的基本原理；系统调用：系统调用与库函数的区别、系统调用的过程操作系统体系结构：内核（大内核&微内核）、分层结构、模块化、外核；操作系统引导；虚拟机

进程：概念、组成（PCB、程序段、数据段）、特征、状态及转换（创建态、就绪态、运行态、阻塞态、终止态）；进程控制：基本概念、原语；进程通信：共享存储、消息传递（直接、间接）、管道通信；信号：作用、实现原理、疑难点；线程：概念、属性、实现模式（用户级、内核级）、状态与转换、组织与控制；多线程模型：一对一、多对一、多对多；

处理及调度：基础概念、三个层次（作业、进程、内存）的联系及对比；进程调度的：时机、方式、切换与过程；补充：调度器/调度程序、闲逛进程；调度算法的评价指标：CPU利用率、系统吞吐量、周转时间、等待时间、响应时间；调度算法：先来先服务（FCFS）、短作业优先（SJF）、高响应比优先（HRRN）、时间片轮转调度算法（RR）、优先级调度算法、多级反馈队列调度算法；多级队列调度算法；多处理机调度：负载均衡、处理机亲和、公共就绪队列、私有就绪队列；

同步、互斥问题：进程同步、进程互斥；进程互斥的软件实现方法：单标志法、双标志（前/后）检查法、Peterson算法；进程互斥的硬件实现方法：中断屏蔽方法、TestAndSet指令、Swap指令；锁；信息量机制：整型信息量、记录型信息量、实现进程互斥、实现进程同步、实现进程的前驱关系；