操作系统考试重点.docx

《操作系统考试重点.docx》由会员分享，可在线阅读，更多相关《操作系统考试重点.docx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、操作系统考试重点操作系统考试重点操作系统对于很多用户来讲是比拟难理解的科目，到了考试的时候我们要怎么高效率的温习呢?下面由学习啦我为大家整理了操作系统考试重点，希望对大家有帮助。操作系统考试重点一操作系统的定义：操作系统是构成计算机系统的一个重要的系统软件，是管理计算机硬件资源和软件资源的程序，控制和协调并发活动，提供用户接口同时也是计算机系统的内核和基石。操作系统的五大功能：处理机管理、存储器管理、文件管理、设备管理、用户接口。操作系统目的：方便、有效、扩展能力什么是死锁?死锁是指多个并发执行的进程因资源争夺而出现的一种相互都不能继续向前推进的僵持局面。产生死锁的原因：竞争资源-竞争非剥夺性

2、资源和竞争临时资源;各进程之间的推进顺序不当产生死锁的必要条件:互斥条件、请求和保持条件、不剥夺条件、环路等待条件。处理死锁的基本方法：预防死锁;避免死锁(银行家算法);检测死锁;解除死锁预防死锁的方法：1、打破请求和保持条件：要求进程一次性申请到全部资源后再运行，不会产生死锁，但效率降低2、打破不剥夺条件：要求进程提出新资源要求不被知足后，必须释放原来的保持的资源，损失代价严重;3、打破环路等待条件：对资源进行线性排序编号，要求每个进程必须从低号到高号申请资源，而不考虑进程实际申请资源的先后顺序。常用I/O控制方式有：程序直接控制方式、中断控制方式、DMA方式、通道方式。文件构造：顺序构造、

3、索引顺序、索引文件文件的三种分配方式：连续分配、链接分配、索引分配缓冲的引入原因及类型?引入原因：(1)缓和CPU与I/O设备间速度不匹配的矛盾。(2)减少对CPU的中断频率，放宽对CPU中断响应时间的限制。(3)提高CPU和I/O设备之间的并行性。类型：单缓冲和双缓冲，缓冲池，循环缓冲分页与分段区别： (1)页是信息的物理单位，为了提高内存利用率引入的;段是信息的逻辑单位，是考虑用户编程需要分成的段。(2)页的大小固定，段的大小不确定(3)页的逻辑地址是1维的，段的逻辑地址是2维的。进程的特征：动态性、并发性、独立性、异步性进程的三种基本状态：就绪、执行、阻塞。什么叫进程?进程是执行中的程序

4、(进程是程序的一次执行经过)进程是动态概念，有生命周期。它是操作系统进行资源分配和调度的基本单位引入进程的原因:为了使程序能并发执行，并能对并发的程序加以描绘和控制而引入的(解决程序并发的不可再现性而引入进程)什么叫进程同步?定义：所谓同步，就是并发进程在一些关键点上可能需要互相等待与相互消息，这种互相制约的等待与互通信息称为进程同步。什么是互斥?不允许两个以上的分享某一公有资源的并发进程同时进入临界区称为互斥。什么是临界区：把不允很多个并发进程穿插执行的一段程序称为临界区。进程中访问临界资源的那段代码称为临界区。显然，为了实现进程互斥地访问临界资源，诸进程不能同时进入本人的临界区。什么是临界

5、资源?临界资源是指一次仅允许一个进程访问的资源。线程与进程的区别：进程是进程实体的运行经过，是系统进行资源分配和调度的一个独立单位。线程是比进程更小的单位。通常在一个进程中能够包含若干个线程，他们能够利用进程所拥有的资源。OS中把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的基本单位。操作系统考试重点二处理机的三级调度：高级调度：又称作业调度或长程调度，其主要功能是根据某种算法，把外存上处于后备队列中的那些作业调入内存变成进度。中级调度：又称中程调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量,进行内外存变换。低级调度：又称进程调度或短程调度，它所调度的对象是进程。比

6、拟调度频率：低级调度中级调度高级调度处理机的两级调度是什么?作业调度和进程调度进程映像包括什么?包括处理机中各通用寄存器的值，进程的内存映像，打开文件的状态和进程占用资源的信息等。os通过什么管理进程?通过进程控制块(PCB)来控制和管理进程。简述进程的五状态及转换，画出进程的三状态图分析?进程的基本状态(1)运行状态:已得到cpu，正在执行的状态。 (2)就绪状态：获得除CPU外的所有必要资源 (3)阻塞状态：进程等待某一事件的发生而暂时停止运行的状态。 (4)新建态：刚刚创立的进程，操作系统还没有把它参加到可执行进程组中。通常是进程控制块已经创立但还没有加载到内存中的新进程。 (5)退出态

7、：操作系统从可执行进程组中释放出的进程，或者是由于它本身停止了，或者是由于某种原因被取消什么是重定位?把进程换出后再换入，放入内存的其他区域页面置换：OPT、FITO、LRU磁盘调度算法：先来先服务(FCFS)最短寻道时间优先(SSTF)SCAN调度算法(电梯调度)C-SCAN调度算法(单向电梯调度)进程调度算法：FCFS、SPF、响应比优先磁盘访问时间：寻道时间+旋转延迟时间+传输时间磁盘参数有哪些：磁道、盘面、扇区虚存：把内存与外存有机的结合起来使用，进而得到一个容量很大的内存，这就是虚存辅存虚拟存储器的容量受两方面的限制：1.指令中表示地址的字长2、外存的容量的容量之和所确定。PV操作的定义：P操作：S减1;若S0,进程继续执行(可进入临界区)若S0,则调用进程本人阻塞本人,进入S阻塞队列队尾，然后转进程调度V操作：S加1;若S0，则从S阻塞队列队首中唤醒一个阻塞进程，然后返回原进程继续运行或转进程调度;若S0，进程继续执行(无等待该临界资源的阻塞进程)。