操作系统心得

《操作系统心得》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、操作系统心得2•进程管理顺序程序设计的特点：1.执行的顺序性。2.环境的封闭性。3.计算过程的可再现性。顺序程序设计的顺序性、封闭性和再现性给程序的编制、调试带来很大方便，其缺点是计算机系统效率不髙。并发性：程序之间顺序性：程序之内采用并发程序设计的目的是：充分发挥硬件的并行性，消除处理器和I/O设备的互等现象，提高系统效率。机器部件能并行工作仅仅有了提高效率的可能性，而机器部件并行工作的实现还需要软件技术去利用和发挥，这种软件技术就是并发程序设计。程序的并发执行的特征间断性：程序在并发执行时，由于共享资源，或者需要相互合作，致使相互

2、间产生了制约关系，呈“走走停停”的间断执行特征。失去封闭性：程序并发执行时的系统环境(主要指各程序所共享的系统资源的状态)是由多个程序来改变的，因而失去了封闭性。不可再现性：程序在并发执行时的结果与其执行速度等有关，从而不可再现。进程的特征动态性：进程的实质是程序的一次执行过程，进程是动态产生，动态消亡的。并发性：任何进程都可以同其他进程一起并发执行独立性:进程是一个能独立运行的基本单位，同时也是系统分配资源和调度的独立单位;异步性：由于进程间的相互制约，使进程具有执行的间断性，即进程按各自独立的、不可预知的速度向前推进结构特征：进程

3、rti程序、数据和进程控制块三部分组成。信号量机制解决读者写着问题：VarRNinteger;L,mx:semaphore:=RN,l;读考Readers:beginrepeatSwajt(L,l,l);Swait(mx,l,O);执行读操作；•••Ssignal(L,l)；untilfalse;end*************************************写者Writers：beginrepeatSwait(mU;L,RN，O);执行写操作；Ssingal(mx,l);untilfalse;end进程通信：1.共享

4、存储设备通信机制2•管道通信机制3•消息传递机制3.1直接通信机制3.2I'可接通信机制3•线程的特点：是进程的一个实体，可作为系统独立调度和分派的基本单位。不拥有系统资源(只拥有从属进程的全部资源，资源是分配给进程)一个进程中的多个线程可并发执行。(进程可创建线程执行同一稈序的不同部分)系统开销小、切换快。(进程的多个线程都在进程的地址空间活动)3•处理机调度与死锁1・什么是作业：是用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合。2.1高级调度:又称为作业调度或长程调度，主要功能是根据某种算法，把外存上处于后备对列屮

5、的那些作业调入内存，调度的对象是作业。2.2中级调度収称中程调度(Medium-TermScheduling)。引入中级调度的主要目的，是为了提高内存利用率和系统吞吐量2.3低级调度:称为进程调度或短程调度，它所调度的对象是进程°3.优先权调度算法的类型非抢占式优先权算法：用于某些对实时性要求不严的实时系统中。抢占式优先权调度算法:用于要求比较严格的实时系统屮，以及对性能要求较高的批处理和分吋系统中。1.先来先服务和短作业(进程)优先调度算法1.先来先服务调度算法(FCFS)2.短作业(进程)优先调度算法⑸F)SJ(P)F调度算法也存

6、在不容忽视的缺点：(1)该算法对长作业不利(2)该算法完全未考虑作业的紧迫程度，因而不能保证紧迫性作业(进程)会被及时处理。(3)由于作业(进程)的长短只是根据用户所提供的估计执行时间而定的，而用户又可能会有意或无意地缩短其作业的估计运行吋问，致使该算法不一定能真正做到短作业优先调度。2.高优先权优先调度算法1•高响应比优先调度算法(HRRN)该算法，就是每调度一个作业投入运行时，计算后备作业表屮每个作业的响应比，将响应比作为优先权，然后挑选响应比最高的作业投入运行，该方法属于动态优先权。2•抢占式段作业优先调度算法比较新进入就绪队列

7、的进程的运行时间和止在运行进程的剩余时间，如果小则终止当前进程的执行，调度新作业执行，也称为最短剩余时间优先级调度(SRTF)o3.基于时间片的轮转调度算法(RR)1.时间片轮转法4.关于死锁的一些重要结论(1)参与死锁的进程数至少为2(2)参与死锁的所有进程均等待资源(3)参与死锁的进程至少有两个占有资源(4)参与死锁的进程是系统中当前正在运行进程的一部分5.死锁的解除通过抢占资源实现恢复和通过杀掉进程解除死锁。5.1.通过抢占资源实现恢复即临时性地把资源从当前占有它的进程那里拿过來，分给另外某些进程，直至死锁环路被打破。5.2.通

8、过杀掉进程实现恢复终止所有的死锁进程。一次终止一个进程，直至消除死锁环路。************************************************************例3.(2001,国防科大