操作系统复习资料一、名词解释1.作业周转时间从作业进入系统开始,到作业完成并退出系统所经历的时间。2.多道程序指在内存中同时存放若干个作业,并使它们同时运行的一种程序设计技术。在单机上,这些作业在宏观上是同时运行的,而实质上它们在交替运行。3.临界区每个进程中访问临界资源的那段代码称为临界区。为了实现各进程对临界资源的互斥访问,应保证各进程在各自进入自己的临界区时互斥。4.进程进程是程序的一次执行,是可以和其他计算并发执行的计算。它可以独立请求并占有系统资源,有独立的数据结构PCB登记它所有的信息。5.静态存储分配作业所需的内存空间是在作业调入时分配的,在其整个运行期间,它一直占用,且不能再申请新的内存空间,也不允许在内存中移动。6.物理地址物理地址是内存中各存储单元的编号,即存储单元的真实地址,它是可识别、可寻址并实际存在的。7.文件系统操作系统中负责管理和存取文件信息的软件机构称为文件系统。8.原语是指由若干条机器指令构成的并用以完成特定功能的一段程序,这段程序在执行期间是不可分割的。9.名空间程序中由符号名组成的空间称为名空间。10.进程控制块(PCB)系统为了管理进程设置的一个专门的数据结构,用它来记录进程的外部特征,描述进程的运动变化过程。系统利用PCB来控制和管理进程,所以PCB是系统感知进程存在的唯1一标志。进程与PCB是一一对应的。11.当前目录为了提高文件检索速度,文件系统向用户提供了一个当前正在使用的目录,称为当前目录。查找一个文件可从当前目录开始,使用部分路径名;当前目录可根据需要任意改变当前目录一般存放在内存。12.死锁一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程。13.文件控制块文件控制块是操作系统为管理文件而设置的数据结构,存放了为管理文件所需的所有有关信息。文件控制块是文件存在的标志。14.系统调用用户程序中对操作系统的调用称为系统调用(systemcall)。15.中断中断是现代计算机系统中基本设施之一,它起着通讯联络作用,协调系统对各种外部事件的响应和处理。中断是实现多道程序的必要条件。二、简答题1.程序在顺序执行和并发执行时,各有哪些特征?答:程序顺序执行时具有以下特征:严格的顺序执行时独占系统中全部资源;程序的执行结果和它的执行速度无关;初始环境一定时,多次执行结果不变。总之,系统具有封闭性和可再现性。程序并发执行时具有以下特征:打破了封闭性和可再现性;系统资源不再被一道程序独占;并发执行的程序间由于共享、竞争及合作,带来了制约关系;程序和程序的执行不再一一对应;并发执行中程序具有间断性。2.Dijkstra的银行家算法的基本思想是什么?它能够用来解决实际中的死锁问题吗?为什么?答:Dijkstra的银行家算法是解决死锁问题的一种策略,其基本思想是在进行资源分配前,先计算该次分配后系统是否安全,若安全则分配,否则拒绝分配。该算法理论意义很好,但实际中却很难使用。因为算法所假设的条件(例如,进程预知申请资源的最大数量等)在实际环境中并不成立。故它很难被用在实际中解决死锁问题。23.何为分时操作系统?分时系统如何使各终端用户感到是自己独占一台计算机?答:所谓分时操作系统就是把处理机的运行时间分成很短的时间片,按时间片轮流把处理机分配给各联机作业使用。若某个作业在分配给它的时间片内不能完成其计算,则该作业暂时中断,把处理机让给另一个作业使用,等待下一轮时再继续其运行。由于计算机速度很快,作业运行轮转也很快,给每个用户的印象是好像他独占了一台计算机。4.为什么要在页式存储管理中引入快表?答:为了提高页地址转换速度,在地址变换机构中加入一定数量的高速半导体相关存储器,半导体存储器的存取速度比一般存储器高一个数量级,而且具有并行查询能力。其中存放着正在运行进程中的最常用的部门页面的页号和它的相应块号,构成一张“快表”首先在快表中进行匹配,若该页不在相关存储器中,则使用直接映象方法查找进程的页表找出其块号与页内地址拼成绝对地址,然后访问...