文档介绍：操作系统原理知识点总结注意:大题必看否则很难及格! 1、什么是操作系统:操作系统是配置在计算机硬件上带第一层软件,是对硬件系统的首次扩充。 2、操作系统的作用:OS作为用户与计算机硬件系统之间带接口、OS作为计算机系统资源带管理者、OS实现啦对计算机资源带抽象3、操作系统的目标:有效性、方便性、可扩充性、开放性 4、操作系统基本特征其中最重要的特征是并发性5、操作系统带主要功能:处理机管理存储器管理设备管理文件管理用户接口6、进程的三种基本状态:就绪------执行------阻塞------就绪执行------就绪7、进程的特征:动态性并发性独立性异步性8、批处理系统带特征:脱机多道成批处理9、分时系统带特征:多路性独立性及时性交互性 10、常用I/O控制方式有:程序直接控制方式、中断控制方式、DMA方式、通道方式。11、为什么要引入缓冲区?(1)缓和CPU与I/O设备间速度不匹配的矛盾。(2)减少对CPU的中断频率,放宽对CPU中断响应时间的限制。(3)提高CPU和I/O设备之间的并行性12、SPOOLing系统由哪几部分组成?以打印机为例说明如何利用该技术实现多个进程对打印机的共享? 组成:输人井和输出井输入缓冲区和输出缓冲区输入进程和输出进程对所有提出输出请求的用户进程,系统接受它们的请求时,并不真正把打印机分配给它们,而是由输出进程在输出井中为它申请一空闲缓冲区,并将要打印的数据卷入其中,输出进程再为用户进程申请一张空白的用户打印请求表,并将用户的打印请求填入表中,再将该表挂到打印机队列上。这时,用户进程觉得它的打印过程已经完成,而不必等待真正的慢速的打印过程的完成。当打印机空闲时,输出进程将从请求队列队首取出一张打印请求表,根据表中的要求将要打印的数据从输出井传到内存输出缓冲区,再由打印机进行输出打印。打印完后,再处理打印队列中的一个打印请求表,实现了对打印机的共享。 13、什么是死锁?产生死锁的必要条件有哪些?处理死锁的方法? 所谓死锁是指多个进程在运行过程中因争夺资源而造成带一种僵局,当进程处于这种僵持状态时,若无外力作用,他们都将无法再向前推进。必要条件:互斥条件请求和保持条件不剥夺条件环路等待条件处理方法:预防死锁避免死锁检验死锁解除死锁以上为简答题可能出带部分以下全为计算题做题时照猫画虎就差不多计算过程比较简单有不懂得同学赶快在考试之前问一下懂的同学保证你考试能打60分以上。呵呵应用题 1、调度算法有5个进程P1、P2、P3、P4、P5,它们的创建时刻、运行时间和优先数见下表。规定进程的优先数越小其优先级越高。试描述在采用下述调度算法时,各进程的运行过程,并计算平均周转时间。先来先服务算法。剥夺式优先级调度算法。先来先服务调度算法:程序的运行过程如下图: 可知:每个进程的周转时间为:T1=3ms;T2=9-2=7ms;T3=13-4=9ms; T4=18-6=12ms;T5=20-8=12ms。系统平均周转时间为:T=/5= 2)剥夺式优先级调度算法:程序的运行过程如下图: 时间可知:每个进程的周转时间为:T1=3-0=3ms;T2=20-2=18ms;T3=8-4=4ms; T4=13-6=7ms;T5=15-8=7ms 系统平均周转时间为:T=/5=、银行家算法在银行家算法中,T时刻的状态如下表,试问:T时刻是否安全? 若P2提出请求后,系统能否分配资源?要求:写出判断的过程。找到一个安全序列{P0,P3,P1,P2,P4},所以T时刻系统是安全的。P2发出请求向量Request(1,2,2,2)后,系统按银行家算法进行检查:①Request(1,2,2,2)≤Need(2,3,5,6) ②Request(1,2,2,2)≤Available(1,6,2,2)③系统进行资源的试分配,并修改相应变量的值 Available=(0,4,0,0)Allocation=Need=(1,1,3,4)④进行安全性检查:此时对所有进程Need≤Available=(0,4,0,0)都不成立,系统进入不安全状态。系统不能将资源分配给P2。 3、,按照最先适应算法、最佳适应算法、最差适应算法分配的首地址分别为什么?能使首地址最大的分配策略是什么? 4、基本分页/段储存管理 ,每页1KB,主存空间为16KB,试问:1)逻辑地址的有效位是多少?格式如何?物理地址需多少二进制位表示?. 2)假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为2、10、4、7,试将逻辑地址1023转换为对应的物理地址?并以逻辑地址1023为例画出地址变换过程。答:1)法一:用户空间共有32个页面,故逻辑地址中的页号须用5位来描述。(页号范围