操作系统原理重点知识点.pdfVIP

注意：大题必看否则很难及格！ 1、 什么是操作系统： 操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首 次扩充。 2、 操作系统的作用： OS 作为用户与计算机硬件系统之间带接口、 OS 作为计算机系统资 源带管理者、 OS 实现啦对计算机资源带抽象 3、 操作系统的目标： 有效性、方便性、可扩充性、开放性 4、 操作系统基本特征（并发性 共享性 虚拟性 异步性）其中最重要的特征是 并发性 5、 操作系统带主要功能：处理机管理 存储器管理 设备管理 文件管理 用户接口 6、进程的三种基本状态：就绪 （进程调度） 执行 （I/O 请求） 阻塞 （I/O 完成） 就绪 执行 （时间片用完） 就绪 （P38 页） 7、进程的特征：动态性 并发性 独立性 异步性 8、批处理系统带特征：脱机 多道 成批处理 9、分时系统带特征：多路性 独立性 及时性 交互性 10、常用 I/O 控制方式有：程序直接控制方式、中断控制方式、 DMA 方式、通道方式 。 11、为什么要引入缓冲区？ (1) 缓和 CPU与 I/O 设备间速度不匹配的矛盾。 (2) 减少对 CPU 的中断频率， 放宽对 CPU中断响应时间的限制。 (3) 提高 CPU和 I/O 设备之间的并行性 12、 SPOOLing 系统由哪几部分组成？以打印机为例说明如何利用该技术实现多个进程对打 印机的共享？ 组成：输人井和输出井 输入缓冲区和输出缓冲区 输入进程和输出进程 对所有提出输出请求的用户进程， 系统接受它们的请求时， 并不真正把打印机分配给它 们，而是由输出进程在输出井中为它申请一空闲缓冲区， 并将要打印的数据卷入其中， 输出 进程再为用户进程申请一张空白的用户打印请求表， 并将用户的打印请求填入表中， 再将该 表挂到打印机队列上。 这时，用户进程觉得它的打印过程已经完成，而不必等待真正的慢速的打印过程的完 成。 当打印机空闲时， 输出进程将从请求队列队首取出一张打印请求表， 根据表中的要求将 要打印的数据从输出井传到内存输出缓冲区， 再由打印机进行输出打印。 打印完后， 再处理 打印队列中的一个打印请求表，实现了对打印机的共享。 13、什么是死锁？产生死锁的必要条件有哪些？处理死锁的方法？ 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局， 当进程处于这种僵持状 态时， 若无外力作用，他们都将无法再向前推进。 必要条件： 互斥条件 请求和保持条件 不 剥夺条件 环路等待条件 处理方法：预防死锁 避免死锁 检验死锁 解除死锁 以上为简答题可能出带部分 以下全为计算题 做题时照猫画虎就差不多 计算过程比较简单 有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打 60 分以上。 呵呵 应用题 1、 调度算法（ FCFS/SPF 高度优先权 时间片轮转） 有 5 个进程 P1、P2、P3、P4、P5，它们的创建时刻、运行时间和优先数见下表。规定进 程的优先数越小其优先级越高。 试描述在采用下述调度算法时， 各进程的运行过程， 并计算 平均周转时间（假设忽略进程的调度时间，时间单位为 ms）。 （1）先来先服务算法。