还剩18页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
《计算机操作系统》复习题及答案 第一章操作系统概述
1.1什么是操作系统?操作系统与普通的程序工作方式有何不同? 至今没有统一的定义,但人们可以从不同的角度对操作系统加以理解 操作系统作为一台“虚拟机”; 操作系统作为资源管理器操作系统是管理计算机系统资源的软件,它确保这些资源被高效合理地使用; 操作系统作为用户与计算之间的接口这一接口为用户提供了两种使用操作系统的方式命令方式和系统调用方式. 总之,操作系统实际上是一组计算机程序,与普通的程序工作方式相同主要区别在于程序的意图和运行模式不同操作系统控制CPU和其它系统资源的使用,并调度CPU运行普通程序的时间OS的程序在核心态kernelmode下运行,硬件保护它免受用户程序的破坏;而应用程序都在用户态usermode下运行,它们不受硬件保护 1.2 什么是作业? 在批处理方式中,一个用户程序及其所需要的数据和操作命令的总和称为一个作业Job. 1.3 什么是通道?什么是中断? 所谓通道,实质上是一个功能单
一、结构简单的I/O处理器,它独立于CPU并直接控制外设与内存进行数据传输 所谓中断,指在I/O正常结束或出现硬件故障时,相应硬件向CPU发出中断信号,CPU停止正在执行的操作,转去执行中断处理程序,中断处理完毕后CPU再回到原来的断点继续进行 1.4 什么是多道程序技术的主要思想? 在内存中同时放入若干道用户作业,当一个作业需要等待I/O请求时,CPU转去执行另一道作业多道程序系统也称为多任务处理multitasking 1.5 什么是分时系统TimeSharing? 在分时系统中使用了多道程序设计技术来处理多个交互的进程有时也称为多任务分时系统在分时系统中处理器的时间被多个用户分享在分时系统中多个用户通过终端Terminal同时访问系统 1.6 什么是并发?什么是并行 并发是指两个或两个以上事件在同一时间间隔内发生 并行是指两个或两个以上事件在同一时刻发生 1.7 操作系统内核的结构有哪三种构建方式?各有何特点? 操作系统内核的结构有三种构建方式整体式系统、层次式系统、客户/服务系统
1.整体式系统monolithickernel整体式的内核是指在一大块代码中实际上包含了所有操作系统功能,并作为一个单一进程运行,内核中的所有函数可以访问所有内部数据结构和例程对内核任何部分的修改都必须重新编译、链接整个内核、重新安装、重新启动如Linux内核
2.层次式系统把系统看作一系列的层,每层完成操作系统功能的相关子集,每一层依赖下一层而下一层完成更原始的功能.通过定义层分解一个问题成更易于处理的子问题.
3.客户/服务系统---微内核结构Microkernel只给内核分配一些最基本的功能,包括地址空间、内部进程间通信IPC、基本的调度Scheduling其他的操作系统服务都是由运行在用户模式下的进程提供的,这些程序也称为服务程序微内核结构很适合于构建分布式系统,可能是现代操作系统发展的一种趋势如Windows2000
1、操作系统的形成过程经历了哪几个主要阶段? 答
1、人工操作阶段,20世纪50年代前;
2、单道批量处理,第二代计算机,可分早期和脱机批量处理;
3、执行系统,20世纪50年代末到60年代初;
4、多道程序系统
2、操作系统基本类型及主要特性 答
1、多道批处理,多道、无序、调度;
2、分时系统,多路、独立、交到;
3、实时系统,多路、独立、及时、交互
3、操作系统基本特征含义及相互关系 答特征
①并发两个以上事件在同一时间间隔发生;
②共享,硬、软件资源可为多用户同时使用;
③虚拟,把物理上的一个实体变成逻辑上的多个对应物;
④异步性,内存中多进程按各自独立、不可预知的速度向前推进其中并发与共享是最基本的,相辅相成,互为依存条件 第二章用户接口 2.1 什么是系统调用? 所谓系统调用,指运行在用户态的应用程序请求操作系统为之服务的一种手段它由运行在核心态的操作系统的一段程序来完成特定功能,属于一种特殊的过程调用
4、作业是计算机按指定步骤,为用户一次上扣解题所完成作业的总和,作业管理是指一用户作业提交系统后,系统对其实施的所有管理和控制工作,包括作业控制和调度
5、作业由源程度、数据和作业处理的说明组成源程序和数据是用户上机运算的具体内容,后者是用户要求的计算机所做的具体步骤
6、系统为用户提供命令接口分配与联机,是各种操作命令,组织作业的工作流程和控制作业运行,程序接口(是一组系统调用命令,是管理程序提供的服务界面,负责管理和控制正运行程序,帮它请求其他资源和服务),图形接口(为用户提供图形界面支好,有一定智能的用户环境)的接口,用声、色的键盘等驱动命令,控制作业运行
7、作业控制有作业控制卡、作业说明书、键盘命令、命令文件方式 第三章 进程管理 3.1多道程序并发执行时的三个特征是什么? 1程序指令执行间断性 2失去封闭性,资源共享 3运行结果不可再现性 3.2进程Process的定义和特征 定义进程是一个正在执行的程序进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单位 进程和程序相关联,但是是两个截然不同的概念进程有五个基本特征 •1动态性有生命期 •2并发性多个进程实体同存于内存,能并发执行 •3独立性具备申请系统资源的独立单位 •4异步性进程以各自独立、不可预知的速度向前推进 •5结构特性为描述进程的运动变化过程,每个进程都由程序段、数据段和一个进程控制块PCB三部分组成 3.3图示进程的三种基本状态间的转换• 就绪态Ready运行态Running阻塞态Blocked 3.4 进程控制的主要任务是什么? 进程控制的主要任务是对进程生命期控制创建、撤销进程,以及实现对进程状态的转换就绪态、运行态、阻塞态包含三个内容 执行进程时,采取哪种执行模式核心态或者用户态. 进程怎样创建、怎样撤消. 何时切换进程时钟中断时;发生I/O中断时;管理程序调用或系统调用. 3.5 什么是原语,举例说明? 如创建进程原语createn,撤销进程原语destroyn,阻塞进程原语block,唤醒进程原语wakeupn.所谓原语,是操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程,该过程在执行时是不可中断的 3.6 什么是临界资源?临界区? 操作系统中将一次仅允许一个进程访问的资源称为临界资源对共享资源访问的程序片段称为临界区Criticalsection 3.7 什么是进程同步ProcessSynchronization? 所谓进程同步是指多个进程合作完成任务,它们在执行速度上相互协调,即一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一进程的消息时应等待,直到消息到达被唤醒为止进程的互斥实际上是进程同步的一种特例不同的是,进程同步的并发进程在使用共享资源时,进程间存在一种必然的依赖关系进程互斥有时并不能解决进程同步问题 3.8 怎样利用信号量机制编程解决生产者-消费者问题? structsemaphoresemptyfull=1n0;messagebuffer[n];intinout=00; Cobegin/*用s对临界区实行互斥*/ voidproduce_ivoidvoidconsume_jvoid {messagex;{messagey; whileTRUE{whileTRUE{ produceanewmessageintox;Pfull;/*递减满槽数*/ Pempty;/*递减空槽数*/Ps;/*进入临界区*/ Ps;/*进入临界区*/y=buffer[out];out=out+1modn; buffer[in]=x;in=in+1modn;Vs;/*离开临界区*/ Vs;/*离开临界区*/Vempty;/*递增空槽数*/ Vfull;/*递增满槽数*/consumemessagey; }} }}Coend 3.9 怎样利用信号量机制编程解决哲学家进餐问题 structsemaphorefork
[5]={11111}; structsemaphorecount=4; Cobegin voidphilosopherinti {whileTRUE{ think;/*哲学家思考*/ Pcount;/*最多同允许4位哲学家就餐*/ Pfork[i];/*哲学家拿起左边的叉子*/ Pfork[i+1mod5];/*哲学家拿起右边的叉子*/ eat;/*哲学家就餐*/ Vfork[i+1mod5];/*哲学家放下右边叉子*/ Vfork[i];/*哲学家放下左边的叉子*/ Vcount; } }Coend 3.10 进程间通信的三种常用类型
1.共享存储器系统
2.消息传递系统
3.管道通信系统 3.11 线程的定义 线程是进程中可独立执行的子任务,一个进程可以有一个或多个线程现代操作系统都引入了线程的概念
8、程序顺序执行特征为顺序性、封闭性、可再现性,并发执行为间断性、失去封闭性和不可再现性
9、Bernstein条件满足此条件,相关程序可并发执行,否则按顺序执行,1966年Bernstein首次提出 如R(P1)nwP2∪RP2∩W(P1)∪W(P1)∩W(P2)= 即P1的读集与P2写集的交集,P2读与P2写的交,P1写与P2写的交,均为空集
10、进程最少设置3个状态,执行、就绪和阻塞态因进程实质是程序的一次执行过程,最多一个执行程序占用CPV(就绪),OS为进程服务期间不能继续执行,放弃CPV处于阻塞等待态
11、多进程并发执行时存在两种制约关系间接制约是多个进程间无逻辑关系,仅由于同处系统共享资源而有关例分时系统两用户进程编译PASCAL源程序,分时占用处理扣编译各自的源程序,存在间接制约关系直接制约是多个协作进程间存在的逻辑制约关系,即一进程的执行依赖另一进程的消息,无消息应等待,有消息被唤醒如共享一缓冲器的读进程和打印进程,须同步才能完成共同任务
12、临界资源系统中一次仅允许一个进程访问的资源临界区指系统每个进程中访问临界资源的那段代码段
13、具体分析读者——写者问题的同步算法,指出哪些语用控制读写互斥,写写互斥 答读一写问题指保证一个写者必须与其他写进程或读进程互斥地访问一个共享对象的同步问题写者进程P(Wrt)操作能实现写写,读写互斥,wrt=1,写者调用P(wrt)后信息量值为0,进入写操作,readcount=0,读者进程阻塞等待,实现读写互斥在读者进程中的P(wrt)操作仅能实现读写互斥 第四章死锁及其对策 4.1死锁的定义?死锁Deadlock是指一组进程由于竞争系统资源或互相通信而导致永久阻塞的状况至今没有完美有效的解决方案 4.2 产生死锁的四个必要条件? 1)互斥Mutualexclusion在一段时间内某资源只能由一个进程占有 2)占有且等待Holdandwait已占有了一些资源的进程可能还要等待申请其他的资源才能继续工作 3)非剥夺Nopreemption已分配给某进程的资源不可被其他进程剥夺,除非该进程自己释放该资源 4循环等待Circularwait存在一个封闭的进程-资源循环链 4.3 什么是鸵鸟算法? 解决死锁最简单的方法是像鸵鸟一样对死锁视而不见 4.4 怎样考虑死锁预防? 事前预防手段如果能保证死锁的四个条件中至少一个不成立则死锁不会发生 打破互斥条件能作到不互斥就最好不互斥.如采用Spooling技术. 打破占有且等待条件初始时就申请所有的资源. 打破非剥夺条件将资源剥夺. 打破环路等待条件对资源进行统一编号. 4.5怎样考虑死锁避免? 死锁避免是通过对每一次资源申请,采取边申请、边进行分析,来判断本次申请是否是一次安全的分配,即是否达到系统安全状态是否存在一种能作出正确选择的算法,从而避免死锁呢回答是肯定的但条件是:必须事先获得进程将来的资源请求信息. 寻找死锁避免算法的思路是如果启动一个新进程而引发的资源请求可能导致死锁,则暂不启动这个进程如果一个进程提出新的资源请求会导致死锁,则暂不允许这个进程提出新的资源请求 4.6 怎样考虑死锁的检测和恢复? 死锁检测算法回溯每次资源被申请或释放时检测系统资源图是否存在环路此时死锁可能还没有发生,如果存在环路则逐一在环路中选择一进程撤消直至死锁消除. 缺点:效率太低,导致系统总体性能太为下降 死锁恢复策略事后恢复依次流产所有的死锁进程,直至死锁解除;依次剥夺资源直到死锁解除;预先定义检测点,备份每一个死锁的进程,然后重启这些进程 缺点原来的死锁可能再次出现
14、死锁系统并非所有的资源都分配完毕 第五章处理器调度管理 5.1处理器调度ProcessorScheduling的类型是什么?
1.Long-TermScheduling长程调度作业调度用于决定哪些作业有执行资格
2.Medium-TermScheduling中程调度中级调度用于决定哪些有执行资格的暂时被挂起在外存的进程可以进入主存中实质是将进程在内存和外存之间进行交换
3.Short-TermScheduling短程调度又称为进程调度或CPU调度用于决定哪个在主存中的进程占用处理器 5.2CPU的两类调度模式是什么? 1.CPU非剥夺调度模式,简称非剥夺调度模式进程一直运行直到结束,除非自己的I/O操作而中止或阻塞不适合多用户、多任务系统易于实现 2.CPU可剥夺调度模式,简称可剥夺调度模式当前正在运行的进程可以被操作系统中断、并转移到就绪态所有进程提供较好的服务,因为任何进程都不能独占处理器很长的时间较难实现,较大开销适合多用户、多任务系统. 5.3 选择调度算法时应考虑什么因素? 响应时间:使交互的用户的响应时间尽可能短 吞吐率:单位时间内处理的作业数最多 处理器效率:使CPU百分之百忙碌 5.4 什么是时间片轮转算法RoundRobin? 使用基于时针的剥夺调度模式允许每个进程周期性地使用处理器一个时间片长通常为10-100milliseconds以一定的间隔周期性地产生一个时钟中断当中断发生时,当前正在运行的进程置于就绪队列中下一就绪进程被选中变为运行态这种技术也称为时间片轮转技术 5,5 什么是多级反馈算法? 思想:处罚运行时间较长的作业. 方法建立多级就绪调度队列,每个就绪队列对应一个调度优先级别,第1级队列优先级最高,第2级队列优先级次之,依此类推 各级就绪队列具有不同大小的时间片,优先级最高的第1级队列中进程的时间片最短,其余队列中进程的时间片依次增长 一个新进程首先放到第1级就绪队列末尾同级的进程按FCFS分配处理器,若进程完成全部工作则撤离,否则加入下一级就绪队到末尾 按队列优先级从高到低进行进程调度
15、批处理中,作业从提交互退出有4种状态提交是程序员把存储有作业实体信息的介质交给机房或用户通过终端键盘向计算机输入其作业实体信息时所处状态后备是作业实体信息已被输到输入井,建立JCB,等待作业调度态运行是作业被调度到装入的存、创建相应进程,投入运行态完成是作业运行结束或因错误而终止时,释放所占全部资源,准备离开态提交→后备操作员启动作业注册过程,涉及脱机输入程序或联机Spooling的输入进程,及作业注册程序;后备→运行涉及作业调度程序、内存管理程序和设备管理的功能程序;运行→完成在进程调度、进程控制原语及OS资源管理程序帮助下结束或作业终止程序处理出错工作
16、作业调度功能选择作业,分配资源,建立作业进程,建有关表格作业善后处理,用于批处理系统进程调度按某调度算法从就绪态进程选一个互处理机上运行,在OS中必备中级调度挂起和解除挂起进程,将程序数据在内外存对换,矩短期调整系统负荷配置于有挂起功能的系统
17、分时系统不必设作业调度,因用户键盘输入的命令数据,直接入内存,无需配置
18、抢占调度三原则时间片、优先级、短进程优先原则
19、调度队列模型有三进程型,用于分时系统,作业和进程型,在纯多道批处理系统,作业进程和中级型,用于多道批处理和分时处理系统
20、作业周转时间指从用户提交作业的全部实体信息进入输入片到作业完成时刻的间隔作业平均周转时间T=(n为被测作业流中的作业数,Ti是该作业流中第i个作业的周转时间);作业平均带权周转时间W=(Tri指作业i的实际运行时间)
21、响应时间是用户从提交一个请求开始,到屏幕上显示结果的一段时间间隔,分时系统响应时间3—5S,实时控制系统秒级、毫秒级乃至低于100US
22、时间片轮转调度算法,选择时间片因素系统对响应时间的要求,就绪队列中进程的数目,系统的处理能力
23、短作业优先是对长作业不公平,最短作业优先调度不能用于分时系统 第六章存储器管理 6.1 什么是计算机存储器层次结构? 若干千字节(KB)非常快速、昂贵、易变的高速缓存(cache) 若干兆字节(MB)的中等速度、中等价格、易变的主存储器(RAM),简称为内存或主存 若干千兆字节(GB)的低速、价廉、不易变的磁盘组成,简称为外存或辅存 6.2 什么是内部碎片?外部碎片? 在固定式分区存储器管理中,这种由于被装入的数据块小于分区从而使得分区内部有空间浪费的现象称作内部碎片 在可变分区存储器管理中,系统运作一段时间后,导致小分区越来越多,而且越来越小的现象这种方法最终导致在主存中出现许多空洞,这种现象称作外部碎片 6.3 什么叫虚拟存储器? 虚拟存储器(简称为虚存)基于“分页”技术或结合了“分页和分段”技术,提供给用户比实际内存容量要大足够大地址空间,是现代操作系统中普通采用的存储器管理技术 6.4 实现虚拟存储器的基本原理是什么? 虚存对应用程序透明,使每个进程在处理时好像有无限的主存可用为实现这一点,操作系统为每个进程在磁盘上创建一个虚拟地址空间,在需要时,部分虚存被取进主存中按照这种方法,许多进程可以共享相对较小的主存一般有专门的硬件机制实现虚拟地址与物理地址之间的地址转换 6.5 什么是请求分页存储管理? 所谓请求式分页管理是指在进程开始执行前,不要求把进程一次性全部装入主存,而只把当前需要的一部分页面装入主存,其它部分在进程执行过程中需要时,再从辅存硬盘上调入主存 优点•一个进程的大小可以大过主存的全部 •在主存中可以维持更多的进程,对每一个进程仅仅装入了它的部分页 6.6 请求分页存储管理当执行一个程序时其过程是什么?
1.首先,操作系统仅取程序开始处的几个页放到主存中
2.缺页中断处理阶段如果处理器处理一个不在主存中的逻辑地址称为缺页,则产生一个中断操作系统将该进程的运行态置为阻塞态OS发出一个磁盘I/ORead请求;当发生磁盘I/O时,OS调度另一进程运行;当OS收到磁盘I/O完成的消息时,将刚才由于缺页而阻塞的进程重新放入就绪队列.
3.操作系统根据提取页面策略FetchPolicy,把包含引发缺页的逻辑地址的页取进主存 6.7 什么是局部性原理? 在一个进程中,程序和数据的引用趋向于簇聚性表现为空间局部性,即指令和数据的引用通常不会偏离太远;一个短的时间周期内,访问运行仅仅涉及到进程的少数几个块表现为时间局部性,即刚刚使用过的指令和数据马上又会被使用. 6.8什么是抖动Thrashing?一个进程的页面刚刚交换到硬盘马上又需要取回来使用的现象称为抖动抖动情况下,处理器大部分时间花费在交换块,而不是执行指令页替换算法要尽可能防止抖动发生 6.9 分页存储管理的优缺点是什么? 优点•不要求进程的程序段和数据段在主存中连续存放,从而有效地消除了外部碎片问题 •有利于多道程序运行和大程序运行 •分页对程序员是透明的 缺点•要求有相应硬件支持完成地址变换 •可能造成抖动 6.10 段式存储管理的基本思想是什么? 把程序按过程(函数)关系分成段,每段有自己的段名,一个用户进程所包含的段对应于一个二维的线性虚拟空间,也就是一个二维虚拟存储器段式管理以段为单位为用户进程分配主存,然后通过地址映射机构把段式虚拟地址转换成实际的主存物理地址 6.11 段式存储管理的优缺点是什么? 优点•便于模块化处理,便于共享分段,便于保护 •分段对程序员是可见的 •分段具有处理不断增长数据结构的能力 缺点•为满足分段的动态增长和减少外部碎片,要采用拼接手段 6.12 段页式存储管理的基本思想是什么? 用分段方法来分配和管理虚拟存储器即按程序的自然逻辑关系把进程的地址空间分成若干段,每段有各自的段名;用分页方法来分配和管理主存,即把主存分成大小相等的小块(帧);进程的每一段又采用分页方法,按帧的大小把每段分成许多页每段的分页从0开始连续编号则逻辑地址结构为spd,其中s表示段号,p表示段内页号,d表示页内偏移量主存以帧为单位分配给每个进程 系统为每个进程建立一个段表,为每个段建立一个页表系统硬件负责将逻辑地址转换为主存的物理地址
24、存储管理功能存储分配、地址变换、“扩充”主存容量、存储保护
25、静态分配装配程序把目标模块进行连接装入时确定它们在主存中的位置动态分配;作业在存储空间的位置在装入时确定,但在执行过程可根据需要申请附加的存储空间
26、地址的重定位是把作业地址空间中使用的逻辑地址变换成主存中物理地址的过程,也算地址映射静态重定位是在程序运行前由装配程序完成的优点是无需加硬件地址变换机构可在一般计算机上实现优点是不需分配连续存储空间,动态申请空间和在主存中移动,有利程序段共享;缺点是需附加硬件,软件算法较复杂
27、分页存储管理实现原理
①等分主存;
②用户逻辑地址空间的分页;
③逻辑地址的表示;
④主存分配原则;
⑤、页表和页表地址寄存器实现逻辑地址变主存物理地址的机构为每页设一重定位寄存器,一组为页表
28、段式管理程序以段为单元分配主存,并通过地址映射机构把段式虚拟地址转换成实际的主存物理地址指令和数据的单元地址包括表段名的段号S和位量W即段内地址 第七章I/O系统及设备管理 7.1什么是I/O操作? 计算机系统的主存储器与外部设备之间的数据传输操作称为I/O操作 7.2 I/O操作的四种控制方式是什么? 1.程序直接控制方式 2.程序中断I/O控制方式 3.DMA控制方式 4.I/O通道控制方式 7.3 什么是SPOOLing技术? SPOOLing技术又称为联机同时外围设备操作技术通常在磁盘上开辟称为“井”的专门存储区域缓冲区来存放作业信息和作业执行结果,设置一个预输入程序把作业流中作业信息传送到“输入井”和一个缓输出程序把“输出井”中执行结果输出到I/O设备事实上,大多数低速I/O设备都属于独享设备,采用SPOOLing技术后,把原来的独享设备改造成为了可共享的设备 7.4 什么是寻道时间旋转延迟传送时间? 寻道时间磁头在移动臂带动下定位到指定柱面/磁道所需要的时间 旋转延迟指定扇区旋转到达磁头位置的时间 传送时间由磁头把扇区中信息读到主存或从主存读信息写到扇区所需的时间与上两项相比它可忽略不计 7.5 什么是SCAN扫描算法(电梯算法)? 磁头臂仅仅沿一个方向移动,在途中满足所有未完成的请求,直到到达这个方向上的最后一个磁道,或在这个方向上没有别的请求为止然后倒转服务方向
29、设备管理任务
①控制I/O设备操作,完成输入/输出,减轻用户程序负担;
②按算法把I/O设备分配给请求进程;
③发挥设备使用率,提高写CPU并行操作程度基本功能为
①进行设备分配;
②实现真正的I/O操作;
③管理缓冲区;
④使用户程序与实际物理设备无关
30、
(1)按资源分配方式,外设分三类
①独占字符设备如打印机
②共享块设备如磁盘
③虚拟设备用Spooling技术将独占改为共享设备
31、虚拟设备系统采用Spooling技术,具备预输入程序,井、媛输出程序进行联机同时外设操作
32、设备分配机制四因素
①I/O设备的固有属性;
②系统所采用的分配策略;
③安全性;
④与设备无关性 第八章文件管理系统 8.1文件的定义是什么? 文件是被命名的相关联的数据集合体,它通常在外存如磁盘上,可以作为一个独立单位被存放并实施相关操作如打开、关闭、读、写等 8.2 文件的逻辑组织可分为哪两种形式? 文件的逻辑组织可分为两种形式记录式文件和无结构流式文件 记录式文件把文件看作是相关记录的集合用户文件常采用这种逻辑组织方式 无结构流式文件把文件构成看作是字符流的集合 8.3 什么是文件分配表FAT? 在文件分配表FAT中,记录一个文件的块分配情况只需要一个记录项,内容是开始块和文件长度 8.4 图示文件系统的体系结构
33、文件是被命名的相关联的数据集合体,在外存,可作独立单位被存放并设施相应操作文件系统是系统中负责管理和存取辅助存储器上文件信息的软件和数据,具备功能
①访问存储介质,完成文件按名存取;
②创删文件,操作指定文件;
③文件保护、保密、共享;
④管理存储空间;
⑤转储和恢复
34、文件分类
①按性质、用途、系统、库、用户;
②按操作保护只读、读写不保护;
③按组织形式普通、目录、特别文件(输入/输出设备)
35、文件目录使用实现按名存取文件,是文件说明的有序集合,目录项包括
①文件名;
②逻辑结构;
③在外存的物理位置;
④存取控制信息;
⑤管理信息;
⑥文件类型;
⑦使用计数 第九章 Linux操作系统 9.1Linux特性是什么? Linux是一个多用户,多任务系统 它带有丰富的与UNIX兼容的工具. 支持多种类型的文件系统FAT、EXT
2、EXT3 完全支持标准的UNIX网络模型. 内核可按需定制 支持设备的独立性 支持虚拟内存管理 9.2 Linux系统结构及核心功能是什么? 内核kernel负责抽象硬件细节.内核代码运行在核心态,它能访问所有的计算机物理资源.所有的内核代码和数据结构使用单一的地址空间; 系统调用库systemlibraries定义了一个标准的函数集合通过系统调用,用户应用程序与内核交互,从而达到即使用户应用程序没有内核代码那么大的访问权限,也能完成许多操作系统的功能; 系统应用程序systemutilities完成独立的、专门的管理任务. 计算机操作系统原理作业练习一 一填空题54’
1.人们可以从不同的角度对操作系统加以理解操作系统可看作一台“”;操作系统又可看作管理器;操作系统还是用户与计算之间的它为用户提供了两种使用操作系统的方式方式和方式
2.在分时系统中使用了技术来处理多个交互的进程在分时系统中的时间被多个用户分享多个用户通过终端Terminal同时访问系统
3.系统调用指运行在用户态的应用程序请求的一种手段,是一种特殊的过程调用
4.进程是一个的程序进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个独立单位
5.所谓原语,是操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程,该过程在执行时是不可的
6.产生死锁的四个必要条件:.
7.用于决定哪些作业有执行资格的调度称为调度
8.计算机存储器层次结构中若干千字节(KB)非常快速、昂贵、易变的称为;若干兆字节(MB)的中等速度、中等价格、易变的主存储器,简称为;若干千兆字节(GB)的低速、价廉、不易变的磁盘组成,简称为
9.确I/O操作的四种控制方式是:1.控制方式2.控制方式3.控制方式4.控制方式
10.文件是被命名的相关联的集合体,它通常在外存如磁盘上,可以作为一个独立单位被存放并实施相关操作如打开、关闭、读、写等 二问答题30’
1.怎样考虑死锁预防?
2.选择调度算法时应考虑什么因素?
3.实现虚拟存储器的基本原理是什么? 三程序题16’ 仔阅读下列程序在[]括号内填入程序行: 下面是利用信号量机制PV操作解决生产者-消费者问题的程序 structsemaphoresemptyfull=1n0;messagebuffer[n];intinout=00; Cobegin/*用s对临界区实行互斥*/ voidproduce_ivoidvoidconsume_jvoid {messagex;{messagey; whileTRUE{whileTRUE{ produceanewmessageintox;[];[];[]; [];y=buffer[out];out=out+1modn;buffer[in]=x;in=in+1modn;[]; [];[];[];consumemessagey;}} }}Coend 计算机操作系统原理作业练习二 一填空题54’
1.在批处理方式中,一个用户程序及其所需要的数据和操作命令的总和称为一个.
2.所谓,实质上是一个功能单
一、结构简单的I/O处理器,它独立于CPU并直接控制外设与内存进行数据传输所谓,指在I/O正常结束或出现硬件故障时,相应硬件向CPU发出中断信号,CPU停止正在执行的操作,转去执行中断处理程序,中断处理完毕后CPU再回到原来的断点继续进行
3.所谓系统调用,指运行在用户态的应用程序请求操作系统为之服务的一种手段它由运行在来完成特定功能,属于一种特殊的过程调用
4.进程是一个正在执行的程序进程是程序在一个数据集合上的运行过程,它是系统进行资源分配和调度的一个单位
5.操作系统内核中,由若干条指令构成、用于完成一个特定的功能的一个过程、该过程在执行时是不可中断,称为
6.一组进程由于竞争系统资源或互相通信而导致永久阻塞的状况称为
7.用于决定哪些有执行资格的、暂时被挂起的进程可以进入主存中的调度称为调度其实质是将进程在内存和外存之间进行
8.所谓局部性原理是指在一个进程中,程序和数据的引用趋向于簇聚性这表现为局部性,即指令和数据的引用通常不会偏离太远;一个短的时间周期内,访问运行仅仅涉及到进程的少数几个块这表现为局部性,即刚刚使用过的指令和数据马上又会被使用
9.SPOOLing技术又称为联机同时外围设备操作技术通常是指在上开辟一块称为“缓冲池”的专门存储区域来存放进程的执行结果,定义一个专门处理缓冲池中的输出内容到I/O设备
10.本文件的逻辑组织可分为两种形式文件和文件前者把文件看作是相关记录的集合后者把文件构成看作是字符流的集合 二问答题30’
1.怎样考虑死锁避免?
2.什么是时间片轮转算法RoundRobin?
3.什么是请求分页存储管理?有何优点 三程序题16’ 仔阅读下列程序在[]括号内填入程序行: 下面是利用信号量机制PV操作解决哲学家进餐问题的程序 structsemaphorefork
[5]={11111}; structsemaphorecount=4; Cobegin voidphilosopherinti {whileTRUE{ think;/*哲学家思考*/ []; []; Pfork[i+1mod5];/*哲学家拿起右边的叉子*/ eat;/*哲学家就餐*/ Vfork[i+1mod5];/*哲学家放下右边叉子*/ []; []; } } Coend 计算机操作系统原理作业练习三 一填空题54’
1.操作系统实际上是一组计算机,与普通的程序工作方式主要区别在于程序的意图和运行模式不同操作系统控制CPU和其它系统资源的使用,并调度CPU运行普通程序的时间操作系统的程序在下运行,硬件保护它免受用户程序的破坏;而应用程序都在下运行,它们不受硬件保护
2.并发是指两个或两个以上事件在发生并行是指两个或两个以上事件在发生
3.所谓系统调用,指运行在用户态的应用程序请求的一种手段,属于一种特殊的过程调用
4.进程的三种基本状态.
5.所谓是指多个进程合作完成任务,它们在执行速度上相互协调,即一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一进程的消息时应等待,直到消息到达被唤醒为止进程的互斥实际上是的一种特例
6.产生死锁的四个必要条件:.
7.用于决定哪个在主存中的进程占用处理器的调度称为调度
8.一个进程的页面刚刚交换到硬盘马上又需要取回来使用的现象称为在此情况下,处理器大部分时间花费在交换块,而不是执行指令,设计操作系统的算法要尽可能防止这种情况发生
9.磁头臂仅仅沿一个方向移动,在途中满足所有未完成的请求,直到到达这个方向上的最后一个磁道,或在这个方向上没有别的请求为止然后倒转服务方向的扫描算法称为算法.
10.Linux是一个,系统它带有丰富的与UNIX兼容的工具支持多种类型的文件系统 二问答题30’
1.怎样考虑死锁的检测和恢复?
2.什么是多级反馈算法?
3.请求分页存储管理模式中当执行一个程序时其过程是什么? 三程序题16’ 仔阅读下列程序在[]括号内填入程序行: 下面是利用信号量机制PV操作解决哲学家进餐问题的程序 structsemaphorefork
[5]={11111}; structsemaphorecount=4; Cobegin voidphilosopherinti {whileTRUE{ think;/*哲学家思考*/ Pcount;/*最多同允许4位哲学家就餐*/ Pfork[i];/*哲学家拿起左边的叉子*/ []; eat;/*哲学家就餐*/ []; Vfork[i];/*哲学家放下左边的叉子*/ Vcount; } } Coend 注上述三套作业练习题的答案请参照教材和复习题答案 《操作系统原理》模拟试题A卷
一、填空题每空1分共30分
1、人工操作方式存在问题是资源独占、串行工作、人工干预
2、多道批处理具有多道性、无序性、调度性
3、特权指令只管态下执行,在用户态执行则是非法指令
4、操作系统功能括用户接口、处理机、存储、设备和文件管理
5、命令接口分脱机和联机命令接口
6、程序顺序执行具有顺序性、封闭性和可再现性
7、进程通信利用的信箱可分为私用、公用和共享信箱
8、解决死锁的方法有死锁的预防、避免、检测与恢复
9、文件存储空间管理常用的技术有空白文件目录、位示图、空闲块链
10、选择调度算法时通常应考虑以下几个主要因素系统设计目标、均衡地处理系统和用户的要求、系统资源利用率、优先级
11、通常选择时间片时要考虑以下几个因素系统对响应时间的要求、就绪队列中进程的数目、系统的处理能力
12、存储管理应实现如下功能存储分配、地址变换、“扩充”主存容量、存储保护
13、实现SPOOLing系统时必须在磁盘上辟出称为输入井和输出井的专门区域,以存放作业信息和作业执行结果
14、I/O操作的控制方式有程序直接、中断、DMA、通道控制方式
15、按文件的逻辑结构分类,将文件分为流式和记录式文件
二、单项选择题(每小题2分,共20分)
1、操作系统的主要功能是管理计算机系统中的资源
2、只适合顺序存取,不提供随机存取功能的存储介质是磁带
3、段式存储管理中的地址格式是二维地址
4、用户程序的逻辑地址可以不连续的存储管理方式是段式
5、把逻辑文件存放到存储介质上时,如果组织成顺序文件,则逻辑记录必须按顺序存放在相邻的存储块中
6、在多进程的并发系统中,肯定不会因竞争CPU而产生死锁
7、硬件采用了中断和通道技术,使得CPU与外设能并行工作
8、文件的保密是指防止文件被窃取
9、进程所请求的一次打印输出结束后,将使进程状态从等待态变为就绪态
10、为使大作业在小的主存空间运行,可采用请求页式技术
三、判断题(每小题1分,共10分)
1、分时系统中,时间片越小越好F
2、作业控制语言是供用户编写程序以实现某项计算任务F
3、文件目录存放在内存的一个固定区域F
4、虚拟设备是把一个物理设备变换成多个对应的逻辑设备T
5、在分配共享设备和独占设备时,都可能引起死锁F
6、段式存储管理便于共享分段T
7、文件的索引访问方式是一种直接访问方式T
8、分时系统不需要作业调度,因而也无作业后备队列T
9、线程既是资源分配单位,又是一个执行单位F
10、由于最短作业优先调度是优先短作业,故可用于分时系统F
四、简答题(每小题10分,共30分)
1、同步并发进程之间存在的相互制约和相互依赖的关系 互斥若干进程共享一资源时,任何时刻只允许一个进程使用 区别进程互斥是进程间竞争共享资源的使用权,这种竞争没有固定的必然关系而进程同步是涉及共享资源的并发进程间的一种必然的依赖关系
2、引入虚拟存储器的的原因虚拟存储器是系统为了满足用户对存储器容量的巨大需求而虚构的一个非常大的地址空间,从而用户编程时无需担心存储器的不足,似乎有一个足够大的存储器供用户使用一样 为实现分页式虚拟存贮,页表中至少应含有的内容页号、中断位、主存块号、辅存地址
3、文件文件是被命名的相关联的数据集合体 文件系统文件系统是操作系统中负责管理和存取辅助存储器上文件信息的软件和数据 文件系统的功能对文件的按名存取;常用的文件操作;文件的保护、保密和共享;文件存储空间的管理;文件的转储和恢复
五、应用题(10分) 假定一磁盘有200个柱面,编号为0~199,当前移动臂的位置在143号柱面上,并刚刚完成125号柱面的服务请求,如果请求队列的先后顺序是86,147,91,177,94,150,102,175,130请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量,并写出磁头的移动顺序
(1)先来先服务算法FCFS;总量565移动顺序143-86-147-91-177-94-150-102-175-130
(2)最短寻找时间优先算法SSTF总量162移动顺序143-147-150-130--10294-91-86- 175-17 《操作系统原理》模拟试题B卷
一、填空题每空1分共30分
1、操作系统的形成经历了人工操作、单道批处理、执行系统和多道程序系统阶段
1、分时系统的特征是多路性、独立性、及时性和交互性
3、并发进程中涉及到共享变量的程序段称为临界区,两个进程同时进入相关的临界区可能会造成与时间有关的错误
4、从静态观点看,作业包括对应的源程序、数据和作业处理步骤
5、程序顺序执行时具有顺序性、封闭性和可再现性
6、进程高级通信机制可分为共享存储器、消息传递和管道通信系统
7、解决死锁的方法有死锁的预防、避免、检测与恢复
8、斯普林SPOOLing系统中,作业执行时,从磁盘上的输入井中读取信息,并把作业的执行结果暂时存放在磁盘上的输出井中
9、按资源分配方式可将设备分为独占、共享、虚拟设备
10、页式存贮管理中,页表是用来指出作业的逻辑页号与主存页帧号的对应关系
11、选择调度算法时通常应考虑以下几个主要因素系统设计目标、均衡地处理系统和用户的要求、系统资源使用率、优先级
12、实时系统提供必要的调度信息包括就绪时间、开始截和完成截止时间、处理时间、资源要求、优先级
13、设备分配机制与下述四个因素有关I/O设备的固有属性、系统所采用的分配策略、设备分配中的安全性、与设备的无关性
14、常用的文件存取控制方法有存取控制矩阵、存取控制表、用户存取权限表、口令核对法、密码技术
15、抢占调度的原则有三点时间片、优先级、短进程优先原则
二、单项选择题(每小题2分,共20分)
1、磁盘是共享设备,每一时刻最多有一个进程与它交换信息
2、用户通过终端使用计算机系统控制作业执行的方式称为联机控制方式
3、有若干并发进程均将一个共享变量count中的值加1一次,若控制这些并发进程互斥执行count加1操作,count中的值正确
4、设计批处理多道系统时,首先要考虑的是系统效率和吞吐量
5、对磁盘进行移臂调度的目的是为了缩短寻找时间
6、页式存储管理中,地址转换工作是由硬件完成的
7、临界区是指并发进程中访问共享变量的程序段
8、在以下存贮管理方案中,不适用于多道程序设计系统的是单道连续分配
9、多道程序设计是指在一台处理机上并发运行多个程序
10、如果允许不同用户的文件可以具有相同的文件名,通常采用多级目录结构来保证按名存取的安全
三、判断题(每小题1分,共10分)
1、银行家算法是防止死锁发生的方法之一F
2、文件的存取方法与文件物理结构和用户使用方法密切相关T
3、在进行页面替换时,被淘汰的页都要回写到辅存F
4、程序的并发执行就是多个程序同时在一个处理机执行F
5、DMA(直接存储器存取)方式可实现CPU与外设并行T
6、对临界资源,应采用互斥访问方式来实现共享T
7、在进行页面替换时,被淘汰的页都要回写到辅存F
8、辅助存储器是文件的主要存储介质T
9、打开文件就是把文件内容由辅存调入主存F
10、当系统中发生死锁时,则系统中的所有资源都已分配完毕F
四、简答题(每小题10分,共30分)
1、主存与外围设备之间的信息传送操作称为输入输出操作通道可称为输入输出处理机
2、可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大
3、资源静态分配策略防死锁原因它要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生
五、应用题(10分) 用PV操作解决读者写者问题的正确程序如下 structsemaphoremutexwrt:=11; intreadcount=0; Cobegin VoidReaderivoidi=12…k { whiletrue{ Pmutex) ifreadcount==0Pwrt; readcount:=readcount+1; Vmutex); readfile; Pmutex); readcount:=readcount–1; ifreadcount==0Vwrt; Vmutex); }; voidWriterjvoidj=12…m { whiletrue{ Pwrt; Writefile; Vwrt;} }; Coend; 请回答
(1)信号量mutex的作用;1mutex用于读者计数readcount的互斥信号量;
(2)程序中什么语句用于读写互斥,写写互斥;ifreadcount=1Pwrt中的P(S)用于读写互斥,写者进程中的Pwrt用于写写互斥,读写互斥
(3)若规定仅允许5个进程同时读怎样修改程序?程序中增加一个信号量S5,初值为5,PS5语句加在读者进程第1个Pmutex之前,VS5语句加在读者进程第2个Vmutex之后 《操作系统原理》模拟试题C卷
一、填空题每空1分共30分
1、进程调度的职责是按给定的调度算法从就绪队列中选择一个进程,让它占用处理器
2、多道批处理系统的主要优点是资源利用率高、系统吞吐量大
3、实`时系统的特征是多路性、独立性、及时性、交互性和高可靠性
4、操作系统的结构主要有如下三种主要类型整体式、层次式和客户/服务器系统
5、作业管理包括作业控制和调度两大部分
6、程序并发执行时具有间断性、失去封闭性和不可再现性
7、常用的解除死锁的方法有撤消和挂起进程
8、作业的四个状态为提交、后备、运行和完成状态
9、按调度的层次分类,处理机调度分为作业、中级和进程
10、调度算法的性能通常从周转和响应时间评价
11、分区存储管理算法有首次适应、最佳和最坏适应算法
12、文件的基本存取方法有顺序存取、随机(直接)存取、按键存取的方法
13、常用的两种转储方法是全量和增量转储
14、作业控制方式有作业控制卡、作业说明书、键盘命令和命令文件方式
15、文件的共享方法有绕道法、链访法、基本文件目录和符号文件目录结构
二、单项选择题(每小题2分,共20分)
1、作业调度选中一个作业后,按作业控制说明书中第一个作业步的要求创建该作业的进程,并使进程的状态为就绪
2、若当前运行进程因时间片用完而让出处理机时,该进程应转变为就绪状态
3、处理器执行的指令被分成两类,其中有一类称为特权指令,它只允许操作系统使用
4、任何两个并发进程之间可能存在同步或互斥关系
5、用磁带作为文件存贮介质时,文件只能组织成( ) A.顺序文件 B.链接文件 C.索引文件 D.目录文件
6、多道程序设计是指( ) A.在实时系统中并发运行多个程序 B.在分时系统中同一时刻运行多个程序 C.在一台处理机上同一时刻运行多个程序 D.在一台处理机上并发运行多个程序
7、在请求页式系统中,页表中应包括( ) A.页长B.页帧号C.程序标识D.段号
8、关于资源静态分配,( )的说法是错误的 A.“也称为预分配资源”B.“仅当系统给进程分配了所有所需的资源后,该进程才开始执行” C.“能预防死锁”D.“提高了资源的利用率”
9、用户程序中的输入输出操作实际上是由( )完成 A.程序设计语言B.编译系统C.操作系统D.标准库程序
10、( )是可以不连续的内存分配方法 A.固定分区B.页式C.单一连续区D.可变分区
三、判断题(每小题1分,共10分)
1、若无进程处于运行状态,则就绪队列和等待队列均为空()
2、关闭文件和撤消文件执行的操作完全相同()
3、为提高计算机的利用率引入了多道程序系统()
4、系统调用与程序级的子程序调用是一致的()
5、虚拟存储空间实际上就是辅存空间()
6、临界段是指进程中用于实现进程互斥的那段代码()
7、Spooling指的是一种“假脱机输入输出”技术()
8、管态下能执行所有指令()
9、在页式虚拟系统中,为了提高内存利用率,允许用户使用大小不同的页面()
10、在资源分配过程中,打破环路等待条件能防止死锁()
四、简答题(每小题10分,共30分)
1、按资源分配方式可将外部设备分为几类?各有什么特点?
2、简述死锁的防止与死锁的避免的区别
3、什么是进程互斥?进程同步机制应遵循哪四个基本准则?
五、应用题(10分) 在一个请求分页的存储系统中,如果一个程序在主存中只允许装入4个工作页面即工作集为4,作业运行时,实际访问页面的顺序是1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6试用FIFO与LRU页面调度算法,列出各自的页面淘汰顺序和缺页中断次数 《操作系统原理》模拟试题A卷参考答案
一、填空题每空1分共30分
1、串行工作、人工干预
2、多道性、无序性
3、管、用户
4、处理机管理、设备管理
5、脱机命令接口、联机命令接口
6、顺序性、封闭性
7、公用信箱、共享信箱
8、死锁的预防、死锁的避免
9、空白文件目录、空闲块链
10、系统设计目标、系统资源利用率
11、系统对响应时间的要求、系统的处理能力12存储分配、存储保护
13、输入井、输出井
14、中断控制方式、DMA控制方式
15、流式文件、记录式文件
二、单项选择题(每小题2分,共20分)
1、C
2、C
3、C
4、D
5、A
6、D
7、B
8、C
9、D
10、D
三、判断题(每小题1分,共10分)
1、×
2、×
3、×
4、√
5、×
6、√
7、√
8、√
9、×
10、×
四、简答题(每小题10分,共30分)
1、答同步并发进程之间存在的相互制约和相互依赖的关系 互斥若干进程共享一资源时,任何时刻只允许一个进程使用 区别进程互斥是进程间竞争共享资源的使用权,这种竞争没有固定的必然关系而进程同步是涉及共享资源的并发进程间的一种必然的依赖关系详见教材P.82第14题
2、答引入虚拟存储器的的原因虚拟存储器是系统为了满足用户对存储器容量的巨大需求而虚构的一个非常大的地址空间,从而用户编程时无需担心存储器的不足,似乎有一个足够大的存储器供用户使用一样 页表中至少应含有的内容页号、中断位、主存块号、辅存地址
3、什么是文件、文件系统?文件系统的功能是什么?(10分) 答文件文件是被命名的相关联的数据集合体 文件系统文件系统是操作系统中负责管理和存取辅助存储器上文件信息的软件和数据 文件系统的功能对文件的按名存取;常用的文件操作;文件的保护、保密和共享;文件存储空间的管理;文件的转储和恢复
五、应用题(10分) FCFS总量565移动顺序143-86-147-91-177-94-150-102-175-130 SSTF总量162移动顺序143-147-150-130--10294-91-86-175-177 《操作系统原理》模拟试题B卷参考答案
一、填空题每空1分共30分
1、单道批处理阶段、执行系统阶段
2、独立性、交互性
3、共享变量、与时间有关
4、源程序、作业处理步骤
5、顺序性、可再现性
6、共享存储器系统、消息传递系统
7、死锁的预防、死锁的避免
8、输入井、输出井
9、共享设备、虚拟设备
10、逻辑页号、主存页帧号
11、系统设计目标、系统资源利用率
12、就绪时间、开始截时间和完成截止时间
13、I/O设备的固有属性、与设备的无关性
14、存取控制矩阵、存取控制表
15、时间片原则、优先级原则
二、单项选择题(每小题2分,共20分)
1、D
2、A
3、C
4、B
5、A
6、A
7、D
8、A
9、D
10、D
三、判断题(每小题1分,共10分)
1、×
2、√
3、×
4、×
5、√
6、√
7、×
8、√
9、×
10、×
四、简答题(每小题10分,共30分)
1、主存与外围设备之间的信息传送操作称为输入输出操作 通道可称为输入输出处理机
2、可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)开销增大
3、资源静态分配策略要求每个进程在开始执行前申请所需的全部资源,仅在系统为之分配了所需的全部资源后,该进程才开始执行这样,进程在执行过程中不再申请资源,从而破坏了死锁的四个必要条件之一“占有并等待条件”,从而防止死锁的发生
五、应用题(10分) 1mutex用于读者计数readcount的互斥信号量; 2ifreadcount=1Pwrt中的P(S)用于读写互斥,写者进程中的Pwrt用于写写互斥,读写互斥 3程序中增加一个信号量S5,初值为5,PS5语句加在读者进程第1个Pmutex之前,VS5语句加在读者进程第2个Vmutex之后 《操作系统原理》模拟试题C卷参考答案
一、填空题每空1分共30分
1、调度算法、就绪队列
2、资源利用率高、系统吞吐量大
3、及时性、高可靠性
4、整体式系统、客户/服务器系统
5、作业控制、作业调度
6、失去封闭性、不可再现性
7、撤消进程、挂起进程
8、提交、运行
9、作业调度、进程调度
10、周转时间、响应时间
11、首次适应算法、最佳适应算法
12、顺序存取方法、随机直接存取的方法
13、全量转储、增量转储
14、作业说明书、键盘命令方式
15、绕道法、链访法
二、单项选择题(每小题2分,共20分)
1、A
2、A
3、C
4、D
5、A
6、D
7、B
8、D
9、C
10、B
三、判断题(每小题1分,共10分)
1、×
2、×
3、√
4、×
5、×
6、×
7、√
8、√
9、×
10、√
四、简答题(每小题10分,共30分)
1、按资源分配方式可将外部设备分为独占设备、共享设备和虚拟设备所有字符设备都是独占设备,只能互斥使用,利用率低共享设备可由不同进程交替使用,利用率高虚拟设备是通过SPOOLing技术把原独占设备改造成共享设备,以提高利用率
2、死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生 而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁
3、进程互斥若干进程共享一资源时,任何时刻只允许一个进程使用,也称间接制约关系 进程同步机制应遵循的四个准则是空闲让进;忙则等待;让权等待;有限等待
五、应用题(10分) FIFO页面淘汰顺序1,2,3,4,5,6,2,1,3,7 缺页中断次数14 LRU页面淘汰顺序3,4,5,6,1,7 缺页中断次数10。