武汉大学《操作系统》重点笔记-期末复习整理版

武汉大学《操作系统》重点笔记-期末复习整理版 操作系统是计算机科学的核心课程之一，理解其概念和原理对于掌握现代计算机系统的运行至关重要。以下整理了期末复习时需要重点掌握的知识点，希望能帮助大家更好地备考。 一、进程与线程 进程概念： 进程是CPU调度的基本单位，具有独立的程序代码、数据、堆栈和PCB（进程控制块）。理解进程的生命周期（新建、就绪、运行、阻塞、终止）及其状态转变机制是基础。 线程概念： 线程是进程内的执行流，共享进程资源。多线程可以提高程序的并发性和响应速度。 进程间通信： 重点理解信号量、消息传递、共享内存等 IPC（进程间通信）机制。 二、同步与互斥 同步的必要性： 当多个线程访问共享资源时，需要保证其同步，避免竞态条件。 互斥的概念： 保证同一时刻只有一个进程或线程访问共享资源。 互斥的实现： 使用互斥锁（Mutex）是常用的方法。 三、死锁与避免 死锁的概念： 多个进程或线程互相等待对方释放资源，导致系统停顿。 死锁条件： 掌握死锁的四个必要条件：互斥、请求与获取的顺序不同、保持与等待、资源使能。 死锁的避免： 预防性措施（如资源分配算法、银行家算法）和避免性措施（如请求资源的顺序、设置超时）。 四、内存管理 虚拟内存： 提高内存利用率，提供进程保护。理解页表、地址转换、页面置换算法（如FIFO、LRU）。 分段与分页： 两种常用的内存分配方法，理解其原理和优缺点。 五、I/O管理 中断： 理解中断的概念、中断处理方法、中断优先级。 DMA： 直接内存访问，提高I/O效率。 希望以上笔记能够帮助大家在期末考试中取得好成绩！ 展开