操作系统总复习修订版.docx

目录概述操作系统的定义，特征，功能（简答）（填空）各种操作系统多道和中断进程进程概念进程特征、组成、PCB（简答）进程状态及转换（简答）（填空）（综合题：根据进程转换图，分析调度算法和状态转换）进程与程序线程与进程进程调度调度概念、3级调度各种进程调度算法（简答）（填空）（综合题：表格法，给定调度算法，求周转时间）同步互斥概念：并发、同步、互斥、临界区（简答）PV操作：定义、信号量、取值（简答）（填空）（综合题：PV操作解题）死锁死锁概念死锁原因和条件（简答）（填空）死锁预防（填空）死锁避免：银行家算法（填空）（综合题：表格法求是否安全）资源分配图、死锁检测和恢复（简答）哲学家进餐内存管理 存储管理概念，多种内存管理方法比较动态分区的适配算法（简答）（3）页式：页表、地址转换、位示图、访存次数（填空）（综合题：计算逻辑地址、物理地址）（4）段式（5）虚拟分页、缺页中断（6）置换算法（综合题：给定置换算法，求缺页率）I/O和磁盘I/O控制方式I/O软件缓冲、设备独立性磁盘访问时间（简答）（填空）磁盘调度（综合题：给定磁道访问序列，表格法或画图法，求寻道时间）文件文件管理概念文件的逻辑结构和物理结构目录（简答）空闲块的组织：位示图【操作系统的定义，特征，功能】操作系统管理软硬件资源。操作系统的功能：处理器管理、存储管理、I/O管理、文件管理、接口管理操作系统为程序员提供系统调用【各种操作系统】分时操作系统：交互、响应时间基本操作系统：批处理、分时、实时【多道和中断】多道：提高CPU效率（进程并发运行）、提高外设利用率，使外设与CPU并行中断：中止正在运行的程序。中断是否发生是在一条指令执行完进行判断【进程概念】进程：程序的一次执行过程，动态概念。不同进程可以对应相同程序。进程可以并发执行（交替占用CPU运行）。【进程特征、组成、PCB】操作系统通过进程控制块PCB来控制进程。PCB只由操作系统来创建、修改、访问。操作系统通过fork()来创建新进程：为进程分配工作区和创建PCB。PCB的构成。【进程状态及转换】进程的3个基本状态：就绪、运行、等待、阻塞。一个就绪队列、一个运行进程、一个或多个等待队列（判断什么情况下属于3种状态的哪一种）3状态转换图：可能或不可能的状态转换（判断在不同情况下，进程由什么态转为什么态——状态转换的原因）PV操作与进程转换： P操作后则调用者自身状态可能运行态到等待态，V操作后调用者自身状态不变，被唤醒者从等待态到就绪态【进程与程序】进程：动态概念，有状态，有PCB、栈、程序和数据，程序的一次运行，可并发程序：静态概念，只有程序和数据，并发会出错（运行结果不可再现）多个进程可对应同一个程序。【线程与进程】线程是轻量级进程。可把一个进程分成几个线程执行。进程是分配资源的单位，线程是调度和运行的基本单位。线程共享进程的资源。【调度概念、3级调度】进程调度：从就绪进程中选一个占有CPU运行3级调度：长程调度，中程调度，短程调度【各种进程调度算法】调度算法：抢占、非抢占先来先服务 FCFS最短进程优先 SPN：平均周转时间最短，估计运行时间轮转 RR：分时操作系统，及时响应最高响应比 HRRN：响应比=（等待时间+服务时间）/服务时间=等待时间/服务时间+1【概念：并发、同步、互斥、临界区】并发：一个时间间隔内多个进程同时执行同步：并发的进程之间存在制约关系互斥：只允许一个进程访问，其他进程等待临界资源：只允许一个进程访问的资源（比如共享变量）临界区：对临界资源进程访问的一段代码，互斥访问【PV操作：定义、信号量、取值】P（即semWait）：-1，0阻塞，V(即semSignal)：+1，=0 唤醒P用于申请资源，测试条件，V用于归还资源，反馈条件，发送唤醒消息P调用后自己可能阻塞，V调用后自己状态不变，被唤醒者等待态变为就绪态互斥：先P，后V，初值为1. 信号量：记录性变量分析：PV操作用于临界区，初值为1，若共有n个进程想进入临界区，则第一个进入临界区后，信号量为0，后来的n-1个都等待，信号量为1-n，取值范围为1~1-n.分析：允许m个进程使用资源，有n个并发进程（nm1），则信号量的取值范围 [n-m，m]生产者-消费者问题【死锁概念】死锁：相互等待【死锁原因和条件】死锁原因：竞争互斥资源，进程推进顺序不当（程序性错误循环等待）死锁条件：互斥、不可抢占、占有且等待、循环等待【死锁预防】互斥不可能禁止破不可抢占：抢占资源破占有且等待：一次性申请所有资源（静态资源分配）破循环等待：定义资源申请的线性顺序（有序申请资源）【死锁避免：银行家算法】银行家算法，避免死锁。安全状态一定不死锁。不安全状态可能死锁。死锁一定是不安全状态。综合题【资源分配图、死锁检测和恢复】死锁定理：无环，一定不死锁。单资源实例，有环