文档介绍:注意:大题必看否则很难及格!什么是操作系统:操作系统是配置在计算机硬件上带第一层软件,是对硬件系统的首次扩充。操作系统的作用:OS作为用户与计算机硬件系统之间带接口、OS作为计算机系统资源带管理者、OS实现啦对计算机资源带抽象操作系统的目标:有效性、方便性、可扩充性、开放性操作系统基本特征(并发性共享性虚拟性异步性)其中最重要的特征是并发性5、操作系统带主要功能:处理机管理存储器管理设备管理文件管理用户接口6、进程的三种基本状态:就绪---(进程调度)---执行---(I/O请求)---阻塞---(I/O完成)---就绪执行---(时间片用完)---就绪(P38页)进程的特征:动态性并发性独立性异步性批处理系统带特征:脱机多道成批处理分时系统带特征:多路性独立性及时性交互性常用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)先来先服务算法。(2)剥夺式优先级调度算法。(此问可去掉。增加非剥夺式)进程创建时刻运行时间优先数P1033P2265P3441workNeedAllocationWork+Allocationfinish1622P4652P5824答: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=)剥夺式优先级调度算法:程序的运行过程如下图:时间(ms)可知:每个进程的周转时间为: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=、银行家算法在银行家算法中,T时刻的状态如下表,试问:T时刻是否安全?若P2提出请求(1,2,2,2)后,系统能否分配资源?要求:写出判断的过程。进程AllocationNeedAvailableP000320012P110001750P213542356P303320652P400140656答:(1)利用安全性算法对上面的状态进行分析:P0P3P1P2P416221654198629863121310001206521750235606560011003030330512204413654986986121310121414TTTTT答:最先适应算法分配的首地址为:100KB最佳适应算法分配的首地址为:330KB最差适应算法分配的首地址为:410KB能使首地址最大的分配策略是最差适应算法找到一个安全序列{P0,P3,P1,P2,P4},所以T时刻系统是安全的。(2)P2发出请求向量Request(1,2,2,2)后,系统按银行家算法进行检查:①Request(1,2,2,2)