操作系统常考知识总结.docxVIP

操作系统常考知识总结 　　PCB【进程控制块】：系统为了管理进程设置的一个专门的数据结构。　　JCB【作业控制块】：用来对作业进行描述的数据结构。　　FCB【文件控制块】：能对一个文件进行正确的存取，操作系统为文件设置用于描述和控制文件的数据结构。　　操作系统特点：操作系统是程序的集合；操作系统管理和控制系统资源；操作系统提供了方便用户使用计算机的用户界面；操作系统优化系统功能；操作系统协调计算机的各种动作。　　操作系统定义：对计算机资源进行直接控制和管理，协调计算机的各种动作，为用户提供便于操作的人机界面，存在于计算机软件系统最底层核心位置的程序的集合。　　操作系统的功能：处理机管理、存储器管理、作业管理、信息管理、设备管理、标准输入输出、中断处理、错误处理。　　操作系统的设计原则：尽可能高的系统效率；尽可能大的系统吞吐能力；尽可能快的系统响应时间。　　多道批处理系统按用户作业的类型不同分成若干批次，将不同批次的作业都存放于存储器中，每一批次作业顺序处理。　　多道程序是指在主存储器中放着不止一批的程序，当CPU运行某一个程序发生条件等待的时候，可以转向执行另外的程序。　　批处理是指将作业组织成批，并以此将该批作业的所有描述信息合作也内容输入计算机，计算机按照作业和作业步进入的先后顺序依次自动执行，在一个批次范围内用户不得对程序的运行进行任何干预。　　分时系统的特征：多路性、独立性、及时性、交互性。　　程序、库程序）→语言程序、库程序→操作系统→硬件　　操作系统的观点：①资源管理观点是将计算机系统内的所用硬件、软件、数据等看成资源，操作系统的任务就是对这些资源进行分配、释放、相互配合、信息记录和信息修改。②用户管理观点将系统的所有行为都看作是用户任务的执行，任务是用户提交的需要实现的具体的功能，系统中存在着不同用户的许多任务，操作系统就是要对任务的产生、执行、停止进行安排。　　③进程管理观点认为系统中存放着大量的动态行为：处理机在执行着程序，存储器上面的页面被不断的换进、换出，设备上数据在流动、用户在不停地命令计算机做事。　　并发程序特点：动态性、制约性、并发性、　　进程的定义：进程是并发程序的一次执行过程，进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。　　进程的状态转换图：　　详细内容见课本P29　　进程实体有三部分构成：进程控制块、程序段、数据段。　　管理进程的方式：采用链表的形式、采用队列的形式、采用索引表。　　进程上下文：操作系统把金城武里试题和支持进程运行的环境合称为进程上下文。　　原语是执行过程中不可中断的、实现某种独立功能的、可被其他程序调用的程序。进程控制原语：进程建立、进程调度、进程等待、进程唤醒、进程撤销。　　】，它是应用程序来请求和完成计算机操作系统执行的低级服务的一组例程。　　进程和线程的区别和联系：进程是拥有应用程序所有资源的对象。线程是进程中一个独立的执行路径。一个进程至少要有一个线程，这个线程被称为主线程。一个进程拥有的线程数和进程内部的并发行有关，根据需要，一个进程可以创建任意数目的线程，这些线程可以再进程内部并发执行，所有进程参与对CPU时间片的竞争，因此一个进程的线程越多，该进程获得的CPU时间就越多，进程的运行时间就越快。线程除了参加争夺CPU时间之外，并不拥有其他资源，线程运行时共享其对应进程所拥有的资源。　　临界资源是一次只能被一个进程使用的资源。　　临界段是使用临界资源的程序段。　　互斥就是若干进程竞争进入临界段时，相互之间所形成的排他性关系。　　临界段设计原则：①每次至多只允许一个进程除余临界段中。②对于请求进入临界段的多个进程，在有限时间内只让一个进入。③进程只应在临界段中停留有限时间。　　同步关系：同步关系是指进程之间的一种协调配合的关系，它表现在进程的执行顺序的规定上。　　原语【重点看P48-53】　　信号量是一个数据结构，它由两个变量组成：整型变量V，指针变量S。　　PV操作书本图　　进程通信方式：直接通信方式和间接通信方式　　产生死锁的原因：一是竞争资源，二是进程推进顺序非法　　死锁的定义：死锁是若干进程都无知的等待对方释放资源而处于无休止的等待状态。死锁发生的必要条件：资源的互斥利用、资源不可抢占、资源的部分分配、循环等待。对抗死锁：①运行前预防：措施a.对申请的资源一次性全部分配。B.按一定的资源序列号升序或减序的分配资源。　　②运行中避免：银行家算法　　③运行后解除：强行剥夺　　存储管理功能：1.用户实体与存储空间2.存储分配、释放及分配原则3.地址映射4.虚拟存储器5.存储保护与共享6.存储区管理　　逻辑地址：每一条程序指令要访问的数据都有一个对应的地址，这个地址被称