计算机操作系统期末复习总结

计算机操作系统期末复习总结1/7第一章操作系统引论1.操作系统定义：操作系统是配置在计算机硬件上的第一层软件，是对硬件功能的首次扩充。2.操作系统的基本类型：批处理系统，分时系统，实时系统3.脱机技术：主机与IO设备脱离的技术4.多道程序技术：在内存中同时有多个程序并存的技术5.操作系统的基本特性：并发性，共享性，异步性，虚拟技术6.操作系统的五大功能：处理机管理功能，存储器管理功能，设备管理功能，文件管理功能，用户交流界面（人机接口）第二章进程管理1.进程的概念：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。2.状态转换图3.进程控制块PCB，在进程的整个生命周期中，系统总是通过PCB对进程进行控制，因此PCB是进程存在的唯一标志。4.原语是由若干条指令组成的，用于完成一定功能的一个过程。它与一般过程的区别在于：它们是“原子操作”。所谓原子操作，是指一个操作中的所有动作要么全做，要么全不做。5.进程同步的主要任务是对多个相关进程在执行持续上进行协调，已使并发执行的诸进程之间能有效的共享资源和互相合作，从而使程序执行具有可再现性。6.临界资源、临界区、信号的概念、同步、互斥问题的解决方法临界资源：CriticalResouce诸进程间应采取互斥方式，实现对这种资源的共享，如打印机，磁带机等。就绪阻塞执行创建终止许可IO请求IO完成时间片完成进程调度释放计算机操作系统期末复习总结2/7临界区：人们把在每个进程中访问临界资源的那段代码称为临界区（criticalsection）信号：同步合作直接互斥竞争间接7.进程通信的三种类型：共享存储器系统、消息传递系统、管道通信系统8.线程的概念和两种类型：线程：被称为轻型进程或进程元，通常一个进程拥有若干个线程。两种类型：用户级线程和内核支持线程第三章处理机调度与死锁1.调度三个层次：高级调度，中级调度，低级调度2.调度算法：FCFS先来先服务SPF段作业优先调度RR时间片轮转法3.死锁的概念，在多个进程在运行过程中因为争夺资源而造成的一种僵局，当进程处于这种僵局状态时，若无外力作用，他们都将无法再向前推进。4.死锁的原因和条件原因：资源不足（根本原因），进程推进顺序非法必要条件：互斥条件、请求和保持条件、不剥夺条件，环路等待条件。5.死锁解决的三种方案：摒弃“请求和保持”条件、摒弃“不剥夺”条件、摒弃“环路等待”计算机操作系统期末复习总结3/7条件。6.银行家算法（预防算法）（课后22题）第四章存储器管理1.存储器的结构（三层）：2.装入和链接的各种方式程序的装入：绝对装入方式、静态装入方式（可重定位装入方式）、动态运行时装入方式程序的链接：静态链接、装入时动态链接、运行时动态链接3.内存管理的方法和种类寄存器高速缓存主存磁盘缓存磁盘可移动存储介质计算机操作系统期末复习总结4/74.可变分区分配的算法：FF首次适应算法BF最佳适应算法WF最坏适应算法5.对换和紧凑的概念对换：把内存中暂时不能运行的进程或者暂时不用的程序和数据调出到外存上，以便腾出足够的内存空间，再把已具备运行条件的进程或进程所需要的程序和数据调入内存。紧凑：通过移动内存中的作业的位置，以把原来多个分散的小分区拼接成一个大分区的方法，称为“拼接”或“紧凑”。6.分页式管理的基本原理允许将一个进程直接分散地装入到许多不相邻链接的分区,则无需再进行紧凑，基于这一思想而产生了离散分配方式，如果离散分配的基本单位是页，则称为分页存储管理方式（如果离散分配的基本单位是段，则称为分段存储管理方式）7.页表、快表、地址转换方法⑴计算LdA逻辑地址空间中的地址；L页面大小（一般为4K，518B~8K）；P页号；d页内地址P=INT[A/L]取整d=[A]MODL求余⑵查页表⑶内存中地址=块号*L+d内存管理的方法和种类全部装入部分装入连续分配非连续分配页式段式段页式单用户连续分配分区分配固定分区可变分区页式虚拟段式虚拟段页式虚拟计算机操作系统期末复习总结5/78.虚拟存储器的概念：具有请求调入功能和置换功能，能从逻辑上将内存容量加以扩充的一种存储器系统。9.局部性原理：程序执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分；相应的，它所访问的存储空间也局限于某个区域。10.请求分页式管理的置换算法：OPTFIFOLRU第五章设备管理1.设备的概念：计算机系统的一个重要组成部分是IO系统，在该系统的包括有用于实现信息输入、输出和储存功能的设备和相应的设备控制器，在有的大、中行机中，还有IO通道或IO处理机。2.块设备、字符设备、独占设备、虚拟设备块设备：存储信息，以数据块为单位，典型磁盘，大小512B~4KB字符设备：数据的输入和输出，基本单位为字符，典型交互式终端，打印机，一般大小几个字符到数千字符。独占设备：在一段时间内允许一个用户（进程）访问的设备，即临界资源。共享设备：在一段时间内允许多个进程同时访问的设备。虚拟设备：通过虚拟技术将一台独占设备变换为若干台逻辑设备，共若干个用户（进程）同时使用。3.设备控制器的概念和组成概念：设备控制器是计算机中的一个实体，其主要职责是控制一个或多个IO设备，以实现IO设备和计算机之间的数据交换。计算机操作系统期末复习总结6/74.通道的概念和类型概念：IO通道是一种特殊的处理机，它具有执行IO指令的能力，并通过执行通道（IO）程序来控制IO操作。类型：字节多路通道、数组选择通道、数组多路通道5.IO控制的方法：程序IO方式，中断驱动IO方式，直接存储访问IO控制方式，IO通道控制方式6.缓冲的类型，缓冲池的四种工作状态缓冲类型：单缓冲，双缓冲，循环缓冲，缓冲池缓冲池四种工作状态：⑴收容输入⑵提取输入⑶收容输入⑷提取输出7.设备分配使用的四张表：设备控制表，控制器控制表，通道控制表和系统设备表CPU与控制器接口控制器与设备接口数据线地址线控制线数据寄存器控制/状态寄存器IO逻辑控制器与设备接口1控制器与设备接口i……数据数据状态状态控制控制计算机操作系统期末复习总结7/78.Spooling系统9.磁盘调度的算法FCFS先来先服务SSTF最短寻道时间优先SCAN扫描算法CSCAN循环扫描算法第六章文件管理1.文件层次有结构文件记录数据项无结构字符流（流式文件）2.文件接口⑴命令行接口，这是指作为用户与文件系统交互的接口，用户可通过键盘终端键入命令，取得文件系统的服务。⑵程序接口（函数）这是指作为用户与文件系统的接口，用户程序可通过系统调用来取得文件系统的服务。