网络工程专业操作系统复习题

1、操作系统复习资料一、名词解释1.作业周转时间从作业进入系统开始,到作业完成并退出系统所经历的时间.2.多道程序指在内存中同时存放假设干个作业,并使它们同时运行的一种程序设计技术.在单机上,这些作业在宏观上是同时运行的,而实质上它们在交替运行.3.临界区每个进程中访问临界资源的那段代码称为临界区.为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥.4.进程进程是程序的一次执行,是可以和其他计算并发执行的计算.它可以独立请求并占有系统资源,有独立的数据结构PC璘记它所有的信息.5.静态存储分配作业所需的内存空间是在作业调入时分配的,在其整个运行期间,它一直占用,且不能再申

2、请新的内存空间,也不允许在内存中移动.6.物理地址物理地址是内存中各存储单元的编号,即存储单元的真实地址,它是可识别、可寻址并实际存在的.7.文件系统操作系统中负责治理和存取文件信息的软件机构称为文件系统.8.原语是指由假设干条机器指令构成的并用以完成特定功能的一段程序,这段程序在执行期间是不可分割的.9.名空间程序中由符号名组成的空间称为名空间.10.进程限制块PCB系统为了治理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程.系统利用PCB来限制和治理进程,所以PCB是系统感知进程存在的唯一标志.进程与PCB是对应的.11 .当前目录为了提升文件检索速度,文件

3、系统向用户提供了一个当前正在使用的目录,称为当前目录.查找一个文件可从当前目录开始,使用局部路径名；当前目录可根据需要任意改变.当前目录一般存放在内存.12.死锁一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程.13.文件限制块文件限制块是操作系统为治理文件而设置的数据结构,存放了为治理文件所需的所有有关信息.文件限制块是文件存在的标志.14.系统调用用户程序中对操作系统的调用称为系统调用(systemcall).15.中断中断是现代计算机系统中根本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和

4、处理.中断是实现多道程序的必要条件.二、简做题1 .程序在顺序执行和并发执行时,各有哪些特征？答：程序顺序执行时具有以下特征：严格的顺序执行时独占系统中全部资源；程序的执行结果和它的执行速度无关；初始环境一定时,屡次执行结果不变.总之,系统具有封闭性和可再现性.程序并发执行时具有以下特征：打破了封闭性和可再现性；系统资源不再被一道程序独占；并发执行的程序间由于共享、竞争及合作,带来了制约关系；程序和程序的执行不再一一对应；并发执行中程序具有间断性.2.Dijkstra的银行家算法的根本思想是什么？它能够用来解决实际中的死锁问题吗？为什么？答：Dijkstra的银行家算法是解决死锁问题的一种策略

5、,其根本思想是在进行资源分配前,先计算该次分配后系统是否平安,假设平安那么分配,否那么拒绝分配.该算法理论意义很好,但实际中却很难使用.由于算法所假设的条件(例如,进程预知申请资源的最大数量等在实际环境中并不成立.故它很难被用在实际中解决死锁问题.3.何为分时操作系统？分时系统如何使各终端用户感到是自己独占一台计算机？答：所谓分时操作系统就是把处理机的运行时间分成很短的时间片,按时间片轮流把处理机分配给各联机作业使用.假设某个作业在分配给它的时间片内不能完成其计算,那么该作业暂时中断,把处理机让给另一个作业使用,等待下一轮时再继续其运行.由于计算机速度很快,作业运行轮转也很快,给每个用户的印象

6、是好似他独占了一台计算机.4.为什么要在页式存储治理中引入快表？答：为了提升页地址转换速度,在地址变换机构中参加一定数量的高速半导体相关存储器,半导体存储器的存取速度比一般存储器高一个数量级,而且具有并行查询水平.其中存放着正在运行进程中的最常用的部门页面的页号和它的相应块号,构成一张“快表.首先在快表中进行匹配,假设该页不在相关存储器中,那么使用直接映象方法查找进程的页表,找出其块号与页内地址拼成绝对地址,然后访问内存.5.什么是重定位？请描述静态重定位和动态重定位的区别？答：把逻辑地址转换成绝对地址的过程称为地址转换,也称为重定位.静态重定位是指作业在装入过程中进行的地址转换,需要由专门设

7、计的重定位装入程序完成,不需要硬件地址变换机构.动态重定位是指在作业执行过程中,当访问指令或数据时才进行的地址变换,需要硬件变换机构实现.6.何为实时操作系统？它的应用领域主要是哪些方面？答：实时操作系统指的是应用于对外部事件及时响应并处理的计算机操作系统.它有实时限制系统和信息处理系统两种,其设计目标在于实时相应、实时处理的水平和高可靠性.主要应用于如工业自动化限制、机船订票系统等领域7.什么叫多道程序设计？它的主要特点是什么？答：多道程序设计指的是让多个计算问题同时装入一个计算机系统的主存储器并行执行,这种程序设计技术称为“多道程序设计,这种计算机系统称为“多道程序设计系统或简称“多道系统

8、.多道程序设计主要的特点是：1主存中同时存放两道或两道以上的程序；2以上程序宏观上是并行处理的；3以上程序在微观上是串行执行的.8.文件目录的作用是什么？一个目录项中应包括哪些信息？答：计算机系统中的文件种类繁多,数量庞大,为了使用户方便地找到所需文件,也为了系统更好地组织和治理文件,引入了文件目录,因此文件目录的主要作用就是负责对系统内所有文件进行统一治理,使得用户可以方便地按名存取文件.一个目录项中应包含的信息有文件名、有关文件结构的信息、有关存储限制信息、有关治理方面的信息等.9.什么是临界资源和临界区？对临界区治理的根本要求是什么？答：临界资源指的是可共享的资源,但一次仅允许一个进程使

9、用(即独占资源).临界区是指并发进程中与共享变量有关的程序段.对临界区治理的根本要求是：一次最多让一个进程在临界区执行；任何一个进入临界区执行的进程必须在有限的时间内退出临界区；不能强迫一个进程无限地等待进入临界区.10.怎样预防死锁的发生？常用的方法有哪些？答：为了预防死锁的发生,只要破坏产生死锁的四个必要条件之一即可.1)为了破坏资源使用的互斥性,可采用共享使用法.2)为了破坏非剥夺限制,可采用剥夺限制.3)为了破坏“逐次请求和“环路条件,可以采用资源静态分配法和资源顺序分配法.三、应用题1 .有一矩阵inta100100以行优先形式存储.有一个虚拟存储系统,物理内存共有3页,其中1页用来

10、存放程序,其余2页用来存放数据.假设程序已在内存中占1页,其余2页空闲.程序A:for(i=0;i=99;i+)for(j=0;j=99;j+)ai,j=0;程序B:for(j=0;j=99;j+)for(i=0;iACBI/O计算708017019030多道运行的时间关系图100120130140解:307080140170180200240260无论使用只要信箱中有信件,进程B就不断从信箱中取走信件进行处理.初始时,信箱为空.试用P、V操作表达进程A、B之间的关系.信号量规那么：此题中,设置两个信号量full、empty,信号量full表示信箱中的信件数目,其初值为0;信号量empty表示

11、信箱中的空位置数目,其初值为1.解：此题信号量规那么：设置两个信号量full、empty,信号量full表示信箱中的信件数目,其初值为0;信号量empty表示信箱中的空位置数目,其初值为1.semaphoreempty=1;semaphorefull=0;4.有一笼子,当笼子为空时,猎人或农民可将一只动物放入笼子.如果放入笼子的是老虎,那么允许动物园抓走老虎,饭店必须等待；如果放入笼子的是猪,那么饭店可抓走猪,动物园必须等待.请用P、V操作描述该同步关系.此题设置三个信号量：Scage表示笼子是否为空,初值为1,即笼子为空；Spig表示笼子中是否有猪,初值为0;Stiger表示笼广中是否启老虎

12、,初值为0；解：Hunter()&猎人semaphoreScage=1;while(true)semaphoreSpig=0;P(Scage);semaphoreStiger=0;将老虎赶入笼中；main()V(Stiger);CobeginPeasant()&农民cobeginA();&送信进程B()B();&取信进程Coend;while(true)A()p(full);从信箱中取出一封信件；while(true)v(empty);&唤醒送信进程送信处理信件；产1寸信件；p(emtpy);将信件放入信箱中；main()v(full);&唤醒取

13、信进程取信Hunter();while(true)Peasant();P(Scage);Hotel();将猪赶入笼中；Zoo();V(Spig);CoendHotel()&饭店4.假定系统中有五个进程P0,P1,P2,P3,P4和四类资源A,B,C,D,各种资源的数量分别为3,14,12,12,假设系统运行中出现如下表所示的资源分配情况,请问该系统是否平安？如果进程P1此时提出资源申请(0,4,2,0),请问系统是否能将资源分配给它？为什么?表：系统资源分配表资源进程AllocationNeedAvailableP0001200121520P110001750P213542356P30

14、6320652P400140656解：(1)利用平安性算法对此刻的资源分配情况进行分析,得到如下表所示的平安性检测情况:源进程WorkNeedAllocationWork+AllocationFinishP01520001000121532TureP21532235613542886TureP3288606520632214118TureP4214118065600142141212TureP12141212175010003141212Ture由以上分析可知,该时刻存在着一个平安序列P0,P2,P3,P4,P1,故系统是平安的.(2)如果进程P1要求(0,4,2,0),系统假定可为P1分配资

15、源,按银行家算法进行检查：Request1(0,4,2,0)=Available(1,5,2,0)利用平安算法对该时刻资源分配情况进行分析,如下列图所示:进程、WorkNeedAllocationWork+AllocationFinishP01100001000121112Turewhile(true)P(Spig)；从笼中抓走猪;V(Scage);Zoo()&动物园while(true)P(Stiger);从笼中抓走老虎;V(Scage);Request1(0,4,2,0)=Need(1,7,5,0)P21112235613542466TureP324660652063221098TureP421098065600142101012TureP12101012133014203141212Ture由以上分析可知,可找到一个平安序列P0,P2,P3,P4,P1,故系统能立即满足进程的要求.5.有两个程序,A程序按顺序使用CPU15秒,使用设备甲5秒,使用CPU15秒,使用设备乙5秒,最后使用CPU10秒.B程序按顺序使用设备甲12秒,使用CPU15秒,使用设备乙10秒,使用CPU15秒,使用设备乙5秒.在顺序执行环境下,先