操作系统考研复习讲义.pdfVIP

操作系统 【考查目标】 1. 1. 11.. 了解操作系统在计算机系统中的作用、地位、发展和特点。 2. 2. 22.. 理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 3. 3. 33.. 能够运用所学的操作系统原理、方法与技术分析问题和解决问题。 一、 操作系统概述 （一） 操作系统的概念、特征、功能和提供的服务 系统软件；是软硬件之间的桥梁，位于硬件之上，所有软件之下。 1. 方便性。不需要人人都是程序员 2. 有效性。工作协调高效 3. 可扩充性 。各自独立发展 4. 开放性 。移植和互操作 OS 作为用户与计算机硬件系统之间的接口；OS 作为计算机系统资源的管理者；OS 用 作扩展机、虚拟机。 特征：并发(Concurrence)；共享(Sharing)；虚拟(Virtual)；异步性(Asynchronism) 功能：处理机管理功能；存储器管理功能；设备管理功能；文件管理功能； 服务：人机交互和系统调用 （二） 操作系统的发展与分类 无操作系统；单道批处理系统；多道批处理系统；分时系统；实时系统；等 （三） 操作系统的运行环境 二、 进程管理 （一） 进程与线程 1. 进程概念：一个具有一定独立功能的程序对某个数据集合上的一次动态执行过程和资源 分配过程。代码；数据；进程表PT（进程控制块PCB）。 2. 进程的状态与转换：三种基本状态；就绪；执行；阻塞；调度；时间到；事件发生；事 件等待。 3. 进程控制：创建；终止；阻塞和唤醒；挂起和激活； 4. 进程组织：PCB；链接方式；索引方式。 5. 进程通信：共享存储系统；消息传递系统；管道通信。 6. 线程概念与多线程模型：线程与进程的区别和联系；内核线程及用户线程。 （二） 处理机调度 1.调度的基本概念：按一定算法选取就绪进程投入运行的过程。高级、中级、低级调度。 2.调度时机、切换与过程： 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调 1 考研休闲屋友情提供：更多精品，尽请关注！ 考研休闲屋友情提供：更多精品，尽请关注！ 考考研研休休闲闲屋屋hhttttpp::////sshhoopp3355225500991188..ttaaoobbaaoo..ccoomm友友情情提提供供：：更更多多精精品品，，尽尽请请关关注注！！ 度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。 （三） 进程同步 1. 进程同步的基本概念： 2. 实现临界区互斥的基本方法 软件实现方法；硬件实现方法。 3. 信号量 4. 管程 5. 经典同步问题 生产者-消费者问题；读者-写者问题；哲学家进餐问题。 （四） 死锁 1. 死锁的概念 2. 死锁处理策略 3. 死锁预防 4. 死锁避免 系统安全状态：银行家算法。 5. 死锁检测和解除 三、 内存管理 （一） 内存管理基础 1. 内存管理概念 程序装入与链接；逻辑地址与物理地址空间；内存保护。 2. 交换与覆盖 3. 连续分配管理方式 单一连续分配；分区分配。 4. 非连续分配管理方式 分页管理方式；分段管理方式；段页式管理方式。 （二） 虚拟内存管理 1. 虚拟内存基本概念 2. 请求分页管理方式 3. 页面置换算法 最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟 置换算法（CLOCK）。 4. 页面分配策略 5. 抖动 抖动现象；工作集。 6. 请求分段管理方式 7. 请求段页式管理方式 四、 文件管理 （一） 文件系统基础 1. 文件概念 2. 文件结构 顺序文件；索引文件；索引顺序文件。 2 考研休闲屋友情提供：更多精品，尽请关注！ 考研休闲屋友情提供：更多精品，尽请关注！ 考考研研休休闲闲屋屋hhttttpp::////sshhoopp3355225500991188..ttaaoobbaaoo..ccoomm友友情情提提供供：：更更多多精精品品，，尽尽请请关关注注！！ 3. 目录结构