操作系统考试重点

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中把进程作为分配资源的基本单位，而把线程作为独立运行和独立调度的 基本单位。操作系统考试重点二处理机的三级调度：高级调度：又称作业调度或长程调度，其主要功能是根据某种 算法，把外存上处于后备队列中的那些作业调入内存变成进度。中级调度：又称中程调度。弓I入中级调度的主要目的是为了提 高内存利用率和系统吞吐量，进行内外存变

6、换。低级调度：又称进程 调度或短程调度，它所调度的对象是进程。比较调度频率：低级调度>中级调度>高级调度处理机的两级调度是什么？作业调度和进程调度进程映像包括什么？包括处理机中各通用寄存器的值，进程的内 存映像，打开文件的状态和进程占用资源的信息等。os通过什么管理进程？通过进程控制块（PCB）来控制和管理进 程。简述进程的五状态及转换，画出进程的三状态图分析 ？进程的基本状态(1)运行状态：已得到cpu，正在执行的状态。(2) 就绪状态：获得除CPU外的所有必要资源(3) 阻塞状态：进程等待某一事件的发生而暂时停止运行的状态。(4) 新建态：刚刚创建的进程，操作系

7、统还没有把它加入到可执 行进程组中。通常是进程控制块已经创建但还没有加载到内存中的新 进程。(5) 退出态：操作系统从可执行进程组中释放出的进程，或者是 因为它自身停止了，或者是因为某种原因被取消什么是重定位？把进程换出后再换入，放入内存的其他区域页面置换：OPT、FITO、LRU磁盘调度算法： 先来先服务(FCFS) 最短寻道时间优先(SSTF)SCAN调度算法（电梯调度）C-SCAN调度算法（单向电梯调度）进程调度算法：FCFS、SPF、响应比优先磁盘访问时间：寻道时间+旋转延迟时间+传输时间磁盘参数有哪些：磁道、盘面、扇区虚存：把内存与外存有机的结合起来使用，从而得到一个容量很大的“内存”，这就是虚存辅存虚拟存储器的容量受两方面的限制：1指令中表示地址的字长 2、外存的容量的容量之和所确定PV操作的定义：P操作：S减1;若S≥O,进程继续执行（可进入临界区）若S<O,则 调用进程自己阻塞自