(os复习题.docVIP

第一章 操作系统概述 解决问题： 什么是操作系统？ 操作系统的功能及发展历程。 主要内容： 操作系统的目标和作用 什么是操作系统 操作系统的基本特征 操作系统的主要功能 基本概念：单/多道批处理、多道程序设计、分时系统、实时系统 操作系统的目标 有效性 方便性 可扩展性 开发性 操作系统设计的最重要两个目标？P2 操作系统的作用 作为用户与计算机硬件之间的接口P2 计算机资源的管理者 扩充机 操作系统定义 操作系统的定义：计算机系统中的一个系统软件，管理和控制计算机系统中的硬件和软件资源，合理地组织计算机的工作流程，以便有效利用这些资源为用户提供一个功能强、使用刚便的工作环境，从而在计算机与用户之间起到接口的作用 现代操作系统的基本特征 并发性：单处理机并发；多处理机并行； 共享性：宏观上同时使用系统资源；微观上，交替互斥地使用系统资源。 虚拟性 异步性 并发性和共享性是操作系统的基本特征。P14 操作系统的主要功能 P18 处理机管理 存储器管理 设备管理 文件管理 用户接口 基本概念 单道批处理系统 多道批处理系统 多道程序设计技术,好处？P8 道数与系统效率？ 分时系统（时间片大小？） 实时系统 并发与并行 用户接口、程序接口 本章练习题 P33：13 第二章 进程管理 解决问题： 为什么引入进程？ 如何控制多个进程并发执行？ 主要内容 进程描述及控制 互斥与同步 几个经典问题 进程通信 线程 进程描述及控制 进程的概念、与程序的区别 进程的结构/映像：程序、数据集合、PCB（P37) 进程3种基本状态图及变换原因P38 进程控制原语 进程同步与互斥 临界资源P48、临界区P50，如何访问？ 进程之间的制约关系：互斥、协作。 实现进程同步与互斥的方法 信号量方法 临界区的使用原则P50 空闲让进 忙则等待 有限等待 让权等待 信号量方法 什么是信号量 信号量是一种数据结构 信号量的值与相应资源的使用情况有关 信号量的值仅由P、V操作改变 信号量值的含义是什么？P51 例如，记录型信号量S作为互斥信号量时，s.value的取值范围？ 当仅有两个并发进程共享临界资源时，互斥信号量仅能取值0、1、－1。其中， 当用s来实现n个进程的互斥时，s.value的取值范围为1～－（n－1） P、V操作的含义及作用 P操作可能让进城阻塞 V操作肯能唤醒一个进程，唤醒进程状态？ 利用信号量实现进程间的互斥与同步 利用信号量实现前驱关系 进程间的通信 进程通信的分类： 低级通信 高级通信 高级通信的类型 共享存储器系统 共享数据结构 共享存储区的通信方式 消息传递机制 直接通信 间接通信(信箱） 管道通信P66 概念 进程的三个基本状态 进程的结构 进程控制块（PCB） 临界资源、临界区 信箱、管道 例题与习题 P58页信号量机制的应用 生产者消费者问题 P81：8、26、34 补充： 请画出进程的三种基本状态及其转换图，并说明进程的状态及其相互间的转换关系？ 同步机制应遵循哪些原则？ 什么是临界资源？什么是临界区？ 第三章 处理机调度与死锁 解决问题： 如何选择进程分配处理机资源？ 如何解决进程死锁问题？ 主要内容： 处理机调度的基本概念 调度算法 死锁问题 调度 调度的概念：作业调度、中程调度、进程调度P86 一般操作系统都应具备的调度是？ 调度原则：P90 面向用户原则：响应时间快、周转时间短、截止时间的保证，优先权准则。 面向系统原则 进程调度算法 先来先服务 短作业有先 高响应比优先 时间片轮转法 多级反馈队列调度 要求：掌握每种调度算法的基本思想。 死锁 什么是进程死锁；P103 产生死锁的原因（ P103 ） 竞争资源？举一个不会导致死锁的资源。 进程间推进顺序非法 产生死锁的必要条件（P105 关于死锁的几个结论 参与死锁的进程最少是两个。 （两个以上进程才会出现死锁） 参与死锁的进程至少有两个已经占有资源 参与死锁的所有进程都在等待资源 参与死锁的进程是当前系统中所有进程的子集。 死锁 处理死锁的基本方法P106 预防死锁 避免死锁 什么是系统安全状态，死锁与安全状态的关系； 死锁的避免与银行家算法 检测并解除死锁 概念 周转时间 相应比 死锁 例题与练习题 P115:1、10、11、18、22 补充： 请简要描述处理死锁的基本方法？ 第四章 存储管理 解决问题： 如何有效的管理内存，包括内存分配、回收？ 原则：提高内存的利用率。 主要内容： 程序装入与程序链接 连续分配方式 简单存储管理技术 虚拟存储管理技术 程序装入与链接 连续分配方式 连续分配方式 单一连续分配 固定分区分配 动态分区分配 可重定位分区分配 动态分区分配的分配及回收过程 动态分区分配算法：首次适应法、下次适应法、最佳适应法