资源描述：
《计算机操作系统期末复习资料.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、计算机操作系统期末复习资料第一章操作系统引论★作系统的目标1.有效性2.方便性3.可扩充性4.开放性★操作系统的作用1.os作为用户与计算机硬件系统之间的接口2.os作为计算机系统资源的管理者3.os实现了对计算机资源的抽象★操作系统的基本特性1.并发性2.共享性3.虚拟技术4.异步性★操作系统的主要功能1.处理机管理功能2.存储管理功能3.设备管理功能4.文件管理管理功能5.用户接口管理功能第二章进程管理★进程和程序的区别进程是具有独立功能的程序关于某个数据集合的一次运行活动,是系统进行资源分配和调度的独立单位。程
2、序是指令的有序序列。进程与程序的区别在于:①进程是动态的,程序是静态的;②进程是短暂的,程序可以永远保存;③进程与程序之间不具有一一对应关系:一个程序可以对应一个进程,也可以对应多个进程;一个进程可以对应一个程序,或者对应一段程序。★进程和它与程序相比的特征进程是一个具有一定独立功能的程序关于某个数据集合的一次运行活动。它是操作系统动态执行的基本单元,在传统的操作系统中,进程既是基本的分配单元,也是基本的执行单元。进程与程序的主要区别:①程序是永存的;进程是暂时的,是程序在数据集上的一次执行,有创建有撤销,存在是暂时
3、的;②程序是静态的观念,进程是动态的观念;③进程具有并发性,而程序没有;④进程是竞争计算机资源的基本单位,程序不是。⑤进程和程序不是一一对应:一个程序可对应多个进程即多个进程可执行同一程序;一个进程可以执行一个或几个程序。★进程的三种基本状态1.就绪状态2.执行状态3.阻塞状态4.挂起状态5.创建状态6.终止状态★引起创建进程的事件1.用户登录2.作业调度3.提供服务4.应用请求★临界资源和临界区临界资源:在一段时间内只允许一个进程访问的资源称为临界资源或独占资源。临界区:把在每个进程中访问临界资源的那段代码称为临界
4、区。★同步机制应遵循的规则(1空闲让进当无进程处于临界区时,表明临界资源处于空闲状态,应允许一个请求进入临界区的进程立即进入自己的临界区,以有效地利用临界资源。(2忙则等待当已有进程进入临界区时,表明临界资源正在被访问,因而其它试图进入临界区的进程必须等待,以保证对临界资源的互斥访问。(3有限等待对要求访问临界资源的进程,应保证在有限时间内能进入自己的临界区,以免陷入“死等”状态。(4让权等待当进程不能进入自己的临界区时,应立即释放处理机,以免进程陷入“忙等”状态。进程的五种基本状态及转换例题:进程同步(下列代码仅供
5、参考假定系统有两个并发进程read,move共享缓冲器B1。进程read负责将一条记录存放到缓冲器B1中。进程move从缓冲器B1中取出一记录。缓冲器B1每次只能存放一个记录。要求两个进程协调完成任务,既保证进程move不重复读取同一记录,又保证进程read不覆盖未取出的记录。请用PV操作,写出它们的并发程序。解:beginSR,SM:semaphore;B1:record;SR:=1;SM:=0cobeginprocessreadX:record;beginR:(接收一个记录X:=接收的一个记录;P(SR;B1:=
6、X;V(SM;gotoR;end;processmoveY:record;beginM:P(SMY:=B1;V(SR;gotoM;end;coend;end;第三章处理机调度与死锁★处理机调度的层次(1高级调度高级调度又称为作业调度或长程调度,其主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,它的调度对象是作业。(2低级调度(运行频率最高通常也把低级调度称为进程调度或短程调度,它所调度的对象是进程(或内核级线程,其主要功能有:①保存处理机的现场信息;②按某种算法选取进程;③把处理器分配给进程。(3中
7、级调度中级调度又称中程调度,它来决定把外存上那些具备运行条件的就绪进程重新调入内存,并修改其状态为就绪状态,挂在就绪队列上等待进程调度。★调度算法(1先来先服务调度算法在进程调度中采用FCFS算法时,则每次调度是从就绪队列中选择一个最先进入该队列的进程,为之分配处理机,使之投入运行。特点:FCFS算法比较有利于长作业(进程,而不利于短作业(进程;FCFS算法有利于CPU繁忙型的作业,而不利于I/O繁忙型的作业(进程。(2短作业(进程优先调度算法短作业(进程优先调度算法SJ(PF,是指对短作业或短进程优先调度的算法。特
8、点:该算法对长作业不利;不能保证紧迫性作业(进程会被及时处理;该算法不一定能真正做到短作业优先调度。(3高优先权优先调度算法响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间/作业执行时间=1+作业等待时间/作业执行时间(4基于时间片的轮转调度算法★死锁所谓死锁(Deadlock,是指多个进程在运行过程中因争夺资源而造成的一种僵局
