《操作系统原理》复习

所用参考书,操作系统原理教程（第2版），张丽芬刘美华，电子工业出版社操作系统实用教程，任爱华主编，清华大学出版社,第一章操作系统概论,什么是操作系统？操作系统的主要功能是什么?操作系统的特征是什么？并发性、共享性、不确定性、虚拟性两个最基本的特征：并发和共享操作系统的发展,操作系统的三大基本类型：批处理系统、分时系统和实时系统的特点操作系统给用户提供接口方式：命令接口程序接口其他接口,第一章操作系统概论（2）,第二章进程机制与并发程序设计,进程的概念进程的特征：五大特征动态性、并发性、独立性、异步性和结构特征进程有三种基本状态及转换：运行态、就绪态、阻塞态并行性与并发性区别进程与程序的区别,进程的结构PCB、程序、数据PCB中的通常包含的信息有哪些？进程标识符、现行状态、现场保护区、存储指针、有限级、资源清单、家族关系等等PCB的组织方式（线性表方式、链接方式）进程管理中基本功能是进程控制、进程调度、通信进程,第二章进程机制与并发程序设计（2）,进程控制任务进程的创建进程的终止进程的阻塞进程的唤醒引起阻塞和唤醒的事件引入线程的原因线程与进程的比较（调度、并发性、拥有资源和系统开销）,第二章进程机制与并发程序设计（3）,进程调度：系统按照某种算法动态、合理地把CPU分配给某一就绪进程进程调度方式：剥夺式和非剥夺式进程调度算法有哪些？先来先服务调度算法轮转调度时间片轮转调度法基于优先级的调度算法（静态、动态）分级轮转调度算法,第二章进程机制与并发程序设计（4）,进程的两种制约关系进程的两大关系：同步和互斥临界资源、临界区并发进程使用临界资源的原则（空闲让进、忙则等待、有限等待、让权等待）进程通信分类低级通信和高级通信低级通信分类锁机制、P/V操作、管程高级通信分类消息缓冲,第二章进程机制与并发程序设计（5）,死锁概念死锁产生的原因竞争资源、进程向前推进的顺序不当产生死锁的必要条件互斥条件、不剥夺条件、请求和保持条件、环路等待条件处理死锁的基本方法预防死锁、避免死锁、检测死锁、解除死锁银行家算法避免死锁,第二章进程机制与并发程序设计（6）,第四章存储器管理,名字空间地址空间/逻辑空间相对地址/物理空间重定位：动态重定位和静态重定位内存分配方式单一连续分配固定式分区、可变式分区,第四章存储器管理（2）,可变分区分配算法最佳适应（BestFit）算法最先适应（FirstFit）算法最坏适应（WorstFit）算法下次适应（NextFit）算法碎片及解决方法（拼接技术）分区管理存储保护的两种方法界地址保护键法,分页式存储管理基本原理页的含义页表定义及作用动态地址转换过程（逻辑地址到物理地址的转换过程）快表引入的原因快表的定义及作用页面置换算法先进先出算法、最久未使用算法、最不频繁使用淘汰算法、最优置换算法抖动,第四章存储器管理（3）,分段式存储管理基本原理段的含义、段表及作用动态地址转换过程分页和分段区别段页式存储管理基本原理逻辑地址到物理地址的转换过程,第四章存储器管理（4）,文件、文件系统、目录文件的逻辑结构顺序结构的定长记录、顺序结构的变长记录、带关键字的逻辑记录文件的物理结构顺序结构-连续结构链接/串联结构，链表结构随机结构-索引结构，散列结构文件的类型目录结构类型一级目录、二级目录、多级目录,第五章文件系统,I/O设备的类型从数据组织形式可以划分为：块设备和字符设备从资源分配角度分类：独占设备、共享设备、虚拟设备设备的构成：机械部分和电子部分（设备控制器）I/O通道指令单一没有自己内存通道类型字节多路通道、数组选择通道、数组多路通道,第六章设备管理,I/O设备控制方式程序直接控制方式中断控制方式DMA-直接内存存取方式通道控制方式设备分配的过程：先分配设备、再分配控制器、分配通道设备分配算法先来先服务优先级高者先服务,第六章设备管理（2）,设备独立性SPooling技术：虚拟设备SPooling系统的组成,第六章设备管理（3）,考试题型,选择题（共30分，每题2分）填空题（共20分，每空2分）判断题（共10分，每题1分）简答题（共40分，共4题，每题分值不等）,选择题,1、引入进程概念的关键在于。A、独享资源B、共享资源C、顺序执行D、便于执行2、把逻辑地址转变为内存的物理地址的过程称做()。A.编译B连接C.运行D.重定位3、逻辑地址就是。A、用户地址B、相对地址C、物理地址D、绝对地址,1、进程的三个基本状态是、和。2、在分段式存储器管理中，页面是信息的单位，分段是信息的单位。页面大小由确定，分段大小由确定。3、按资源分配特点，设备类型可分为以下三类：、和。,填空题,答案：1、就绪态执行态等待态(阻塞态)2、物理逻辑系统（或硬件）用户程序3、独占设备共享设备虚拟设备,1、操作系统是计算机系统中必不可少的系统软件。()2、进程的互斥和同步是进程通信的基本内容。()3、死锁是指因相互竞争资源使得系统中有多个阻塞进程的情况。（）,判断题,答案：1、对2、对3、错。死锁是指因相互竞争资源并且各进程推进不当使得系统中有多个阻塞进程