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

注意：大题必看否则很难及格！ 什么是操作系统： 操作系统是配置在计算机硬件上带第一层软件，是对硬件系统的首次扩充。 操作系统的作用： OS作为用户与计算机硬件系统之间带接口、OS作为计算机系统资源带管理者、OS实现啦对计算机资源带抽象 操作系统的目标： 有效性、方便性、可扩充性、开放性 操作系统基本特征（并发性 共享性 虚拟性 异步性）其中最重要的特征是 并发性 操作系统带主要功能：处理机管理 存储器管理 设备管理 文件管理 用户接口 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分以上。 呵呵 应用题 调度算法（FCFS/SPF 高度优先权 时间片轮转） 有5个进程P1、P2、P3、P4、P5，它们的创建时刻、运行时间和优先数见下表。规定进程的优先数越小其优先级越高。试描述在采用下述调度算法时，各进程的运行过程，并计算平均周转时间（假设忽略进程的调度时间，时间单位为ms）。 （1）先来先服务算法。 （2）剥夺式优先级调度算法。（此问可去掉。增加非剥夺式） 进程 创建时刻 运行时间 优先数 P1 0 3 3 P2 2 6 5 P3 4 4 1 P4 6 5 2 P5 8 2 4 答： 1）先来先服务调度算法：程序的运行过程如下图： 可知：每个进程的周转时间为：T1=3ms； T2=9-2=7ms； T3=13-4=9ms； T4=18-6=12ms； T5=20-8=12ms。 系统平均周转时间为：T=（3+7+9+12+12）/5=8.6ms 2）剥夺式优先级调度算法：程序的运行过程如下图： 可知：每个进程的周转时间为：T1=3-0=3ms； T2=20-2=18ms； T3=8-4=4ms； T4=13-6=7ms； T5=15-8=7ms 系统平均周转时间为：T=（3+18+4+7+7）/5=7.8ms 银行家算法 在银行家算法中，T时刻的状态如下表，试问： （1）T时刻是否安全？ （2）若P2提出请求（1，2，2，2）后，系统能否分配资源？ 要求：写出判断的过程。 进程 Allocation Need Available P0 0032 0012 1622 P1 1000 1750 P2 1354 2356 P3 0332 0652 P4 0014 0656 答：（1）利用安全性算法对上面的状态进行分析： work Need Allocation Work+ Allocation finish P0 P3 P1 P2 P4 1 6 2 2 1 6 5 4 1 9 8 6 2 9 8 6 3 12 13 10 0 0 1 2 06 5 2 1 7 5 0 2 3 5 6 0 6 5 6 0 0 3 2 0 3 3 2 1 0 0 0 1 3 5 4 0 0 1 4 1 6 5