操作系统考试重点总结.docVIP

操作系统功能 操作系统的功能：存储器管理、处理机管理、设备管理、文件管理用户接口管理 1) 存储器管理：内存分配，地址映射，内存保护和内存扩充 2 处理机管理：作业和进程调度，进程控制和进程通信 3 设备管理：缓冲区管理，设备分配，设备驱动和设备无关性 4文件管理：文件存储空间的管理，文件操作的一般管理，目录管理，文件的读写管理和存取控制 5用户接口：命令界面图形界面 2、操作系统的特征 操作系统基本特征：并发，共享和异步性。 1并发：并发性是指两个或多个活动在同一给定的时间间隔中进行。 2共享：共享是指计算机系统中的资源被多个任务所共用。 3异步性：每个程序什么时候执行，向前推进速度快慢，是由执行的现场所决定。但同一程序在相同的初始数据下，无论何时运行都应获得同样的结果。 3 4、进程的概念与程序的区别 进程：程序在并发环境下的执行过程。进程与程序的主要区别： 1) 程序是永存的，进程是暂时的 2) 程序是静态的观念，进程是动态的观念 3) 进程由三部分组成程序数据进程控制块（描述进程活动情况的数据结构） 4) 进程和程序不是一一对应的 　一个程序可对应多个进程即多个进程可执行同一程序 　一个进程可以执行一个或几个程序 进程特征：动态性、并发性、调度性、异步性、结构性 5 6、进程的状态转换 (1) 就绪态运行态 运行态就绪态运行态阻塞态 阻塞态就绪态 7、临界区的概念 临界区：在每个进程中访问临界资源的那段程序。 81) 同步：是进程间共同完成一项任务时直接发生相互作用的关系。2) 互斥：排它性访问即竞争同一个物理资源而相互制约。 91) 信号量定义：信号量（信号灯）=＜信号量的值，指向PCB的指针＞ 2 信号量的物理意义： 　　　　　　　 1) 信号量的值大于：表示当前资源可用数量 　　　　　　 小于：其绝对值表示等待使用该资源的进程个数 2) 信号量初值为非负的整数变量，代表资源数。 3) 信号量值可变，但仅能由Ｐ、Ｖ操作来改变。 101) 用P，V原语实现互斥的一般模型 　 设互斥信号量mutex初值为1 2 用P、V原语操作实现简单同步的例子 　 　S1缓冲区是否空（0表示不空，1表示空），初值S1=0；　S2缓冲区是否满（0表示不满，1表示满），初值S2=0； 3 生产者消费者问题（OS典型例子）mutex互斥信号量，初值为1；full满缓冲区数，初值为0；empty空缓冲区数，初值为N； 11 12、死锁与死锁的解决 死锁：多个进程循环等待它方占有的资源而无限期地僵持下去的局面。解决死锁的三种方法：死锁的预防、避免、检测与恢复。 产生死锁的必要条件：互斥条件、不可强占条件、占有且申请条件、循环等待条件。 13CPU调度的一个基本单位。线程也叫轻量级进程或轻权进程。 14、作业的状态转换 15、分级调度与调度的层次划分 三级调度：高级调度（作业调度）、中级调度（内存对换）、低级调度（进程调度） 16-计算周转时间和带权周转时间 1) 周转时间=完成时刻－提交时刻 　 2) 平均周转时间=周转时间／n 　 3) 带权周转时间=周转时间／实际运行时间 　 4) 平均带权周转时间=带权周转时间／n 17存储器管理的功能：内存分配、地址映射、内存保护、内存扩充。 18-算法 19、页式管理的基本概念——地址的转换图 20、动态页式管理中置换算法——置换算法，缺页率的计算？ 21、局部原理与抖动问题 局部性原理: CPU访问存储器时，无论是存取指令还是存取数据，所访问的存储单元都趋于聚集在一个较小的连续区域中。在请求分页存储管理中，从主存中刚刚移走某一页面后，根据请求马上又调进该页，这种反复调进调出的现象，称为系统颠簸，也叫系统抖动。原因是调度的算法不科学。系统抖动大大降低系统效率。 　　解决办法：好的页替换算法；减少运行的进程数；增大内存22、文件的逻辑结构分几类？记录式文件结构有几种？ 字符流式的无结构文件和记录式的有结构文件 连续结构、多重结构、转置结构和顺序结构。 23、文件的物理结构有几种？分别是什么？ 连续文件、串联文件、索引文件 24、文件的存储空间的管理有几种方法，分别是什么？ 空闲文件目录、空闲块链、位示图。 25、实现文件共享的办法有哪些？ 绕道法、链接法、基本文件目录表。 26、文件的存储控制有几种方式？分别是什么？ 3种：顺序存取法、随机存取法、按关键字存取法。 27、设备的类别？ 按设备的使用特性分，可分为存储设备、输入输出设备、终端设备和脱机设备 按从属关系可分为系统设备和用户设备 28、数据传输控制方式有几种，分别是什么？ 4种：程序直接控制方式、中断控制方式、DMA控制方式、通道方式。 29、通道有几种类型，分别适合什么类型的设备？ 通道的三种类型字节