操作系统复习题纲.doc

操作系统复习提纲第一章绪论1.操作系统的概念操作系统是一种管理计算机系统资源、控制系统工作流程，方便用户使用计算机的系统软件2.操作系统的基本类型批处理操作系统 Batch Processing OS分时操作系统 Time Sharing OS 实时操作系统 Real Time OS单用户操作系统（个人计算机操作系统 Personal Computer OS）网络操作系统 Network OS分布式操作系统 Distributed OS嵌入式操作系统 Embedded OS3.操作系统的功能处理机管理、存储器管理、设备管理、文件管理用户接口。4.研究操作系统的几种观点计算机资源管理者的观点 可以从资源情况记录、资源分配策略、资源分配和回收讨论操作系统。用户界面的观点 对于用户来说，并不关心操作系统的内部结构,而关心操作系统提供了哪些用户界面。进程管理的观点 围绕进程运行过程讨论操作系统。第二章操作系统用户界面1.作业的概念就是用户在一次上机过程中要求计算机系统为其所作工作的集合。2.系统调用的概念第三章进程的管理1.进程的概念一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程,是系统进行资源分配和调度的独立单位2.进程与程序的区别进程是一个动态概念，程序是一个静态概念；进程有生命周期，有诞生有消亡，短暂的；而程序是相对长久的。进程具有并发性，而程序没有；进程是竞争计算机系统资源的基本单位，其并发性受到系统本身的制约；不同的进程可以包含同一程序，只要程序所对应的数据集不同，也就是说，进程是由程序和数据两部分组成的；3.并发与并行的概念及区别4.进程控制块5.进程状态及其转换6.进程互斥与同步的概念7.用P,V原语实现进程互斥与同步8.生产者消费者问题，读者写者问题9.死锁（书上）1死锁的形成2死锁的必要条件3看懂并绘画简单的资源分配图4银行家算法的应用10.线程的概念及线程与进制的区别第四章处理机调度1.作业的状态及其转换2.作业与进程的关系3.作业调度算法1先来先服务,2短作业优先3最高响应比优先4优先级法第五章存储管理1.虚拟存储器的观念及特征2.页式管理的基本原理及地址变换方法3.请求页式管理的置换算法（FIFO）4.段式管理的思想及地址变换方法第八章 文件系统1. 文件的概念文件是一段程序或者数据的集合。2. 文件目录管理：二级目录和便于共享的文件目录3. 文件存取控制存取控制矩阵存取控制表口令密码术第九章 设备管理1. 设备的分类2. 数据传送控制方式（四种） 程序直接控制方式中断控制方式DMA方式通道方式3. 缓冲的概念所谓系统调用是指可以访问操作系统中预先定义的各种程序的命令宏.MV系列机上有近三百个系统调用可完成的功能有：CPU延时、进程通讯、文件的生成和维护等等文献来源4. 缓冲技术的引入为了匹配外设与CPU之间的处理速度，为了减少中断次数和CPU的中断处理时间，同时也是为了解决DMA或通道方式时的瓶颈问题，在设备管理中引入了用来暂存数据的缓冲技术。5. 缓冲池的管理F(em), L(em)F(in), L(in)F(out),L(out)工作缓冲区：Hin , sin, 6. 设备分配用的数据结构 DCT, SDCT, COCT, CHCT7. SPOOLING技术没有搞定的东西：SPOOLING技术,系统调用，缓冲的概念，缓冲技术的引入不清楚的地方：设备分配用的数据结构，文件目录管理这些地方是知道就可以了呢还是需要深入了解没有具体练习过的东西：银行家算法，读者写者问题，理发师问题，消费者生产者核问题考试类型：简答题类型：综合题类型：1. Pv 原语：读者写者问题，理发师问题，消费者生产者核问题2. 银行家算法3.