《山东农业大学操作系统期末复习题.docx》由会员分享，可在线阅读，更多相关《山东农业大学操作系统期末复习题.docx（100页珍藏版）》请在课桌文档上搜索。
1、操作系统（高起专）期末考试复习题注：找到所考试题直接看该试题所有题目和答案即可。查找按键：CtrWF一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）L文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）oA应该相同B应该不同C可以相同，也可以不同D受系统约束正确答案：c2 .文件系统中用（）管理文件。A作业控制块B外页表C目录D软硬件结合的方法正确答案：c3 .某系统33个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）oA9BlOCllD12正确答案：B4 .一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）
2、oA2BlC3D0.5正确答案：c5 .操作系统通过（）对进程进行管理。AJCBBPCBCDCTDCHCT正确答案：B6 .在操作会统中，进程的最基本的特征是（）oA动态性和并发性B顺序性和可再现性C与程序的对应性D执行过程的封闭性正确答案：A7 .操作系统中利用信号量和P、V操作，（）0A只能实现进程的互斥B只能实现进程的同步C可实现进程的互斥和同步D可完成进程调度IF确答案C8 .多道程J设计是指（）oA在实时系统中并发运行多个程序B在分布系统中同一时刻运行多个程序C在一台处理机上同一时刻运行多个程序D在一台处理机上并发运行多个程序正确答案：D9 .进程和程序的一个本质区别是（）oA前者为
3、动态的，后者为静态的B前者存储在内存，后者存储在外存C前者在一个文件中，后者在多个文件中D前者分时使用CPU,后者独占CPU正确答案：A10 .在现代操作系统中采用缓冲技术的主要目的是（）oA改善用户编程环境B提高CPU的处理速度C提高CPU和设备之间的并行程度D实现与设备无关性正确答案：C二、填空题（每题2分，共10道小题，总分值20分）l.P、V操作管理临界区之前应调用:操作，退出临界区时应调用:操作。正确答案：PV2 .预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏:和破坏:。正确答案：请求和保持循环等待3 .虚拟存储器的基本特征包括:、多次性、:和:。正确答案：离
4、散届对换性虚拟性4 .文件的物理组织有顺序、:和索引。正确答案：链接5 .批处理系统一般分为两种，包括:和:。正确答案：单道批处理多道批处理6 .页表表目的主要内容包括:和:。正确答案：页号块号7 .实现SPOOLING系统时，必须在磁盘上开辟出称为:和:的专门区域以存放作业信息和作业执行结果。正确答案.输入井输出井8 .处理死锁的四种手段分别是:、:、检测死锁和解除死锁。正确答案：预防死锁避免死锁9 .实时操作系统的特征包括:、有限的交互能力和:。正确答案：及时性高可靠性10 .操作系统的基本功能包括:管理、:管理、:管理、:管理，除此之外还为用户使用操作系统提供了用户接口。正确答案：处理机
5、存储器设备文件三、简答题（每题8分，共5道小题，总分值40分）L简述什么是操作系统？操作系统经历了哪些发展阶段。正确答案：操作系统是一组控制和管理计算机硬件和软件资源、合理地组织计算机以及方便用户使用的程序几个，是重要的系统软件。经历了单道批处理阶段、多道批处理阶段、多模式阶段和网络操作系统、分布式操作系统阶段。2.7十么足操作系统?它的主要功能是什么？正确答案：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。3 .什么是文件的逻辑组
6、织和物理组织？正确答案：文件的逻辑组织一一用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。文件的物理组织一一文件在存储设备上的存储组织形式称为文件的物理组织。4 .操作系统中存储器管理的主要功能是什么?什么叫虚拟存储器？正确答案：存储器管理的主要功能是：内存分配，地址映射，内存保护，内存扩充。虚拟存储器是用户能作为可编址内存对待的存储空间，在这种计算机系统中虚地址被映射成实地址。或者：简单地说，虚拟存储器是由操作系统提供的一个假想的特大存储器。5 .解释进程概念，为什么说进程与程序并不一一对应？正确答案：
7、一个程序在一个数据集上的一次执行称为一个进程。（2分）程序是静态的，进程则是一个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到不同的结果，故进程与程序并不一一对应。四、计算题（每题10分，共2道小题，总分值20分）L桌上有一个空盒，盒内只允许放一个水果，爸爸专向盒内放苹果，妈妈专向盒内放桔子。儿子专等吃盒中的桔子，女儿专等吃盒中的苹果。若盒内已有水果，放者必须等待，若盒内没有水果，吃者必需等待。试在下述类PASCAL程序中虚线位置分别填上信号量、信号量初值和P、V操作实现四个进程正确的并发执行。var（信号量）
8、：semaphore：=（信号量初值）;beginparbegin爸：beginrepeat准备向盒内放苹果untilfalseend妈:beginrepeat准备向盒内放桔子untilfalseend儿：beginrepeat拿盒中的桔子吃桔子untilfalseend女：beginrepeat拿盒中的苹果吃苹果untilfalseendparendend（Io分）正确答案：var(信号量)S,S1,S2：semaphore：=(信号量初值)1,0,0;beginparbegin爸：beginrepeat准备P(S向盒内放苹果一V(Sl)untilfalseend妈:beginrepeat准
9、备P(S向盒内放桔子V(S2)untilfalseend儿：beginrepeatP(SI)拿盒中的桔子V(三)-吃桔子untilfalseend女：beginrepeatP(S2)拿盒中的苹果V(三)-吃苹果untilfalseendparendend2.一个数据采集系统，有采样进程、数据处理进程、以及数据输出进程。采样进程把采到的数据送入bufl中，由数据处理进程取出处理再存入buf2,然后由数据输出进程从buf2中获得结果输出，bufl和buf2都只能放一个数据。(1)己经给采样进程算法，请解释其中的信号量含义，并给出合适的初值。(2)写出其余两个进程的同步算法，需要定义的信号量需写明含
10、义及初始值。采样进程：repeat采集一个数据；p(enptyl);将数据存入bufl中;r(fulll);Untilfalse(IO分)正确答案:解：信号质设置：Emptyl=L表示bufl是否空FUllI=O表示bufl是否满采样选程：repeat采集一个数据；p(enptyl);将数据存入bufl中；V(fulll);Until false数据处理进程：K期箕 p(fulll);从bufl中取出数据;v(eptyl);处理数据；p(empty2);将处理结果存入buf2;V (f ul 12)：Until false输出进程：repeatp(full2);从buf2中取出结果;V(emp
11、ty2);打印输出；Until false再定义EiilPty2=1,buff2=0,表示Buf2的空与满。操作系统(高起专)期末考试复习题-、单选题店铺：超越高度(每题2分，共10道小题，总分值20分)1 .操作系统通过()对进程进行管理。AJCBBPCBCDCTDCHCT正确答案：B2 .在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）。A单级目录B二级目录C纯树型目录D非循环图目录正确答案：D3 .在现代操作系统中采用缓冲技术的主要目的是（）。A改善用户编程环境B提高CPU的处理速度C提高CPU和设备之间的并行程度D实现与设备无关性正确答案：c4 .文件系统
12、中用（）管理文件。A作业控制块B外页表C目录D软硬件结合的方法正确答案：c5 .操作系统的（）管理部分对进程进行调度。A主存储器B控制器C运算器D处理器正确答案：c6 .在操作系统中，进程的最基本的特征是（）。A动态性和并发性B顺序性和可再现性C与程序的对应性D执行过程的封闭性正确答案：A7 .在分页存储管理系统中，从页号到物理块号的地址映射是通过（）实现的。A段表B页表CPCBDJCB正确答案：B8 .操作系统中利用信号量和P、V操作，（）。A只能实现进程的互斥B只能实现进程的同步C可实现进程的互斥和同步D可完成进程调度正确答案：C9 .一作业8：OO到达系统，估计运行时间为1小时，若10：
13、00开始执行该作业，其响应比是（）oA2BlC3D0.5正确答案：C10 .操作系统是一种（）A通用软件B系统软件C应用软件D软件包正确答案：B二、填空题（每题2分，共10道小题，总分值20分）L批处理系统一般分为两种，包括:和:。正确答案：单道批处理多道批处理2 .设有一组作业，它们的提交时间及运行时间如下：作业提交时间运行时间（分钟）19：007029：40303 9：50104 10：105按照短作业优先调度算法，调度顺序是:。正确答案：15323 .在存储器管理中，页面是信息的:单位，分段是信息的:单位。页面大小由:确定，分段大小由:确定。正确答案：物理S逻辑系统用户4 .进程的基本特
14、征有:、:、独立性、异步性及结构特征。正确答案：动态并发5 .虚拟存储器的基本特征包括:、多次性、:和:。正确答案：离散届对换性虚拟性6 .死锁的四个必要条件是:、:、不可抢占资源和循环等待资源。正确答案.互斥请求和保持7 .进程主要由:、:、:三部分内容组成。正确答案：程序S数据进程控制块（PCB）8 .文件的物理组织有顺序、:和索引。正确答案：链接9 .从资源分配的角度可将设备分类为:、共享设备和:。正确答案：独占设备虚拟设备10 .将:地址转换为:地址称为地址映射。正确答案：虚拟地址物理地址三、简答题（每题8分，共5道小题，总分值40分）LSPOOIing系统是什么？简介其主要的组成部分
15、？正确答案：为了实现虚拟设备的假脱机技术。（1分）模拟脱机的输入输出进程；用户虚拟I/O设备的输入输出井；为了匹配I/O速度与输入输出井数据读写速度而设置的输入输出缓冲区。2 .简述什么是操作系统？操作系统经历了哪些发展阶段。正确答案：操作系统是一组控制和管理计算机硬件和软件资源、合理地组织计算机以及方便用户使用的程序几个，是重要的系统软件。经历了单道批处理阶段、多道批处理阶段、多模式阶段和网络操作系统、分布式操作系统阶段。3 .在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。正确答案：（1）时间片完（2）等待数据阻塞（3）等待I/O阻塞（4）数据资源到而唤
16、醒（5）I/O完成而唤醒4 .什么是操作系统?它的主要功能是什么？正确答案：操作系统是控制和管理计算机系统内各种硬件和软件资源、有效地组织多道程序运行的系统软件（或程序集合），是用户与计算机之间的接口。操作系统的主要功能包括：存储器管理、处理机管理、设备管理、文件管理以及用户接口管理。5 .对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段式；（3）段页式正确答案：（1）页式存储管理中，进程地址空间是一维的；（2）段式存储管理中，进程地址空间是二维的；（3）段页式存储管理中，进程地址空间是二维的。四、计算题（每题10分，共2道小题，总分值20分）L假定在一个处理机上执行以下
17、五个作业：作业号到达时间运行时间（分）1072 263 394 445 66分别采用FCFS、SJF和HRN（响应比图者优先）三种调度算法时，试：画出调度图;写出采用HRN调度算法时选择的作业序号和选择作业时依据（各作业响应比）；计算每个作业的周转时间；计算平均周转时间。（IO分）正确答案：解:O24681012141618202224262830321FCFS23451SJF42531HRN24531.T=O作业1到达，调度作业102. T=7作业2、3、4、5已到达，计算响应比:T2=l+(7-2)/6=11/6;T3=l+(7-3)/9=13/9;T4=l+(7-4)/4=7/4;T5=
18、l+(7-6)/6=7/6;调度作业2.3. T=I3作业3、4、5已到达，计算响应比:T3=l+(13-3)/9=19/9;T4=l+(13-4)/20=13/4;T5=l+(13-6)/6=13/6;调度作业4.T=17作业3、5已到达，计算响应比：T3=l+(17-3)/9=23/9;T5=l+(17-6)/6=17/6;调度作业5T=23作业3已到达，调度作业3进程12345平均（分）到达时间T102346运行时间Ts76946完成时间Tf713222632FCFS周转时间T.vr71119222617完成时间Tf717321123SJF周转时间7152971715完成时间T,7133
19、21723HRN周转时间T.71129131715.42.某请求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向为1,2,3,1,2,3,2,1,2,5,4,2,5。试求：分别采用LRU（最近最久未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次数。（Io分）正确答案：LRU算法：缺页5次FlFe）算法：缺页6次OPtimal算法：缺页5次（具体过程图略）操作系统（高起专）期末考试复习题一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）L在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）oA单级目录B二级目
20、录C纯树型目录D非循环图目录正确答案：D2 .若PV院作的信号量S初值为3,当前值为-2,则表示有（）个等待进程。个个个个0 12 3ABCD正确答案：c3 .操作系统是一种（）oA通用软件B系统软件C应用软件D软件包正确答案：B4 .文件系统中用（）管理文件。A作业控制块B外页表C目录D软硬件结合的方法正确答案：c5 .某系统看3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）oA9BlOCllD12正确答案：B6 .操作系统通过（）对进程进行管理。AJCBBPCBCDCTDCHCT正确答案：B7 .下列算法中用于磁盘移臂调度的是（）oA时间片轮转法BLRU算法C最短
21、寻道时间优先算法D优先级高者优先算法正确答案：C8 .操作系中利用信号量和P、V操作，（）。A只能实现进程的互斥B只能实现进程的同步C可实现进程的互斥和同步D可完成进程调度正确答案：c9 .在现代操作系统中采用缓冲技术的主要目的是（）oA改善用户编程环境B提高CPU的处理速度C提高CPU和设备之间的并行程度D实现与设备无关性正确答案：C10 .进程从运行状态进入就绪状态的原因可能是（）oA被选中占有处理机B等待某一事件C等待的事件已发生D时间片用完正确答案：D二、填空题（每题2分，共10道小题，总分值20分）L批处理系统一般分为两种，包括:和:。正确答案：单道批处理多道批处理2 .P、V操作管
22、理临界区之前应调用:操作，退出临界区时应调用:操作。正确答案：PV3 .将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为:。正确答案.地址映射（重定位）4 .在存储器管理中，页面是信息的:单位，分段是信息的:单位。页面大小由:确定，分段大小由:确定。正确答案：物理S逻辑系统用户5 .操作系统的基本功能包括:管理、:管理、:管理、:管理，除此之外还为用户使用操作系统提供了用户接口。正确答案：处理机存储器设备文件6 .作业调度又称:。其主要功能是按照某种原则从后备作业队列中选取作业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。正确答案：高级调度7 .进程的基本特征有:、:
23、、独立性、异步性及结构特征。正确答案：动态并发8 .操作系统的四个最基本的特征是:、:、虚拟和异步。正确答案：并发共享9 .常用的I/O控制方式有程序直接控制方式、中断控制方式、:和:。正确答案：DMA方式通道控制方式10 .将:地址转换为:地址称为地址映射。正确答案：虚拟地址物理地址三、简答题（每题8分，共5道小题，总分值40分）1.进程有哪几种基本状态？试描述它的状态转换图，并举例说明转换原因。正确答案：进程有三种基本态：就绪态、运行态、等待态。状态转换图略。2.Spooling系统是什么？简介其主要的组成部分？正确答案：为了实现温拟设备的假脱机技术。（1分）模拟脱机的输入输出进程；用户虚
24、拟I/O设备的输入输出井；为了匹配I/O速度与输入输出井数据读写速度而设置的输入输出缓冲区。3 .解释进程概念，为什么说进程与程序并不一一对应？正确答案：一个程序在一个数据集上的一次执行称为一个进程。（2分）程序是静态的，进程则是个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到不同的结果，故进程与程序并不一一对应。4 .在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。正确答案：（1）时间片完（2）等待数据阻塞（3）等待I/O阻塞（4）数据资源到而唤醒（5）I/O完成而唤醒5
25、.考虑下面的段表。段号段基址短长O25660012300128211210031326580计算下列各逻辑地址所对应的物理地址：（0,430）,（1,138）,（2,88）,（3,400）,（4,112）正确答案：（0,430）的物理地址为：256+600=856（1,138）的物理地址为：由于段内位移大于短长，越界中断，逻辑地址非法（2,88）的物理地址为：112+80=20（3,400）的物理地址为：1326+400=1726（4,112）得物理地址为：逻辑地址非法，越界中断，原因是段号大于短长四、计算题（每题10分，共2道小题，总分值20分）L假定系统中有五个进程PO,P1,P2,P3,
26、P4和三类资源A,B,C,各种资源的数量分别为10、5、7,在TO时刻的资源分配情况如下图所示。进程MaxABCAllocationABCNeedABCAvailableABCPO753010743332Pl322200122P2902302600P3222211011P4433002431问：（1）TO时刻安全吗？为什么？（2）Po请求资源：PO发出请求向量ReqUeSt0。2,0）,请用银行家算法判断系统能否满足Po的请求，给出过程。（Io分）正确答案：解：（1）在To时刻存在着一个安全序列P1,P3,P4,P2,P0系统是安全的。（写出过程）（2）RequestO（0,2,0）=Need
27、O（7,4,3）;RequestO（0,2,0）=Available（2,3,0）；系统暂时先假定可为PO分配资源，修改有关数据如FoMaxABCAllocationNeedAvailableACBACBCABPO753030723210进行安全性检查：可用资源AVailabIe（2,1,0）已不能满足任何进程的需要，故系统进入不安全状态，此时系统不分配资源。2.某请求分页存储管理系统中，某进程获得3个物理块（初始为空），其页面走向为1,2,3,1,2,3,2,1,2,5,4,2,5。试求：分别采用LRU（最近最久未使用）、FIFO（先进先出）、Optimal（最优）3种页面替换算法时的缺页次
28、数。（Io分）正确答案：LRU算法：缺页5次FlFO算法：缺页6次OPtimal算法：缺页5次（具体过程图略）操作系统（高起专）期末考试复习题一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）L在以下存贮管理方案中，不适用于多道程序设计系统的是（）oA单用户连续分配B固定式分区分配C可变式分区分配D页式存贮管理正确答案.A2 .作业调Ji的关键在于（）。A选择恰当的进程管理程序B用户作业准备充分C选择恰当的作业调度算法D有一个较好的操作环境正确答案：c3 .某系统.3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是（）。A9BlOCllD12正确答案：B4 .
29、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）oA无上邻空闲区,B有上邻空闲区,C有下邻空闲区,D有上邻空闲区,正确答案：D也无下邻空闲区但无下邻空闲区但无上邻空闲区也有下邻空闲区5 .在现代操作系统中采用缓冲技术的主要目的是（）oA改善用户编程环境B提高CPU的处理速度C提高CPU和设备之间的并行程度D实现与设备无关性正确答案：c6 .下列算法中用于磁盘移臂调度的是（）oA时间片轮转法BLRU算法C最短寻道时间优先算法D优先级高者优先算法正确答案：C7文件系统中用（）管理文件。A作业控制块B外页表C目录D软硬件
30、结合的方法正确答案：C8 .一作业8：OO到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）oA2BlC3D0.5正确答案：C9 .位示图可用于（）oA文件上当的查找B磁盘空间的管理C主存空间的共享D实现文件的保护和保密正确答案：B10 .把逻辑地址转变为内存的物理地址的过程称作（）oA编译B连接C运行D重定位正确答案：D二、填空题（每题2分，共10道小题，总分值20分）L操作系统的基本功能包括:管理、:管理、:管理、:管理，除此之外还为用户使用操作系统提供了用户接口。正确答案：处理机存储器设备文件2 .在文件系统中，要求物理块必须连续的物理文件是:。正确答案：顺序文件
31、3 .进程的基本特征有:、:、独立性、异步性及结构特征。正确答案：动态并发4 .死锁的四个必要条件是:、:、不可抢占资源和循环等待资源。正确答案：互斥请求和保持5 .将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为:。正确答案：地址映射（重定位）6 .:算法选择与当前磁头所在的磁道距离最近的请求作为下一次服务的对象。正确答案：最短寻道优先7 .文件的物理组织有顺序、:和索引。正确答案：链接8 .批处理系统一般分为两种，包括:和:。正确答案：单道批处理多道批处理9 .常用的I/O控制方式有程序直接控制方式、中断控制方式、:和:。正确答案：DMA方式通道控制方式10 .设有一组作业，它们
32、的提交时间及运行时间如下：作业提交时间运行时间（分钟）1 9：00702 9：40303 9：50104 10：105按照短作业优先调度算法，调度顺序是:。正确答案：1532三、简答题（每题8分，共5道小题，总分值40分）L在单CPU环境下，设有5道作业，它们的提交时间及执行时间如下：试采用先来先服务调度算法（FCFS）调度算法计算作业的周转时间、带权周转时间及平均周转时间和平均带权周转时间。作业提交时问执行时间A03B26C44D65E87正确答案:作业周转时间带权周转A33/3B776C99/4D1212/5E1212/2平均8.62.562.1 /0控制的四种基本方式是？正确答案：程序方
33、式、中断方式、DMA方式、通道方式3 .对于如下存储管理方式来说，进程地址空间各是几维的？（1）页式；（2）段式；（3）段页式正确答案：（1）页式存储管理中，进程地址空间是一维的；（2）段式存储管理中，进程地址空间是二维的；（3）段页式存储管理中，进程地址空间是二维的。4 .考虑下面的段表。段号段基址短长025660012300128211210031326580计算下列各逻辑地址所对应的物理地址：（0,430）,（1,138）,（2,88）,（3,400）,（4,112）正确答案：（0,430）的物理地址为：256+600=856（1,138）的物理地址为：由于段内位移大于短长，越界中断，逻
34、辑地址非法（2,88）的物理地址为：112+80=20（3,400）的物理地址为：1326+400=1726（4,112）得物理地址为：逻辑地址非法，越界中断，原因是段号大于短长5 .在一个分时操作系统中，进程可能出现如下图所示的变化：请写出产生每一种变化的具体原因。正确答案：（1）时间片完（2）等待数据阻塞（3）等待I/O阻塞（4）数据资源到而唤醒（5）I/O完成而唤醒四、计算题（每题10分，共2道小题，总分值20分）L假设一个活动头磁盘有200道，编号当前磁头正在143道上服务，并且刚刚完成了125道的请求，现有如下访盘请求序列（磁道号）86,147,91,177,94,150,102,1
35、75,130试给出采用下列算法后磁头移动的顺序和移动总量（总磁道数）1）最短寻道时间优先（SSTF）磁盘调度算法2）扫描法（SCAN）磁盘调度算法（假设沿磁头移动方向不再有访问请求，磁头沿相反方向移动）（IO分）正确答案：1） SSTF的移动顺序:143147150130102949186175177移动总量=4+3+20+28+8+3+5+89+2=1622） SCAN的移动顺序：143147150175177130102949186移动总量=4+3+25+2+47+28+8+3+5=1253） 假定在一个处理机上执行以下五个作业：作业号到达时间运行时间（分）1072 263 394 445
36、 66分别采用FCFS、SJF和HRN（响应比高者优先）三种调度算法时，试：画出调度图;写出采用HRN调度算法时选择的作业序号和选择作业时依据（各作业响应比）；计算每个作业的周转时间；计算平均周转时间。（Io分）正确答案：解:O24681012141618202224262830321FCFS23451SJF42531HRN24531.T=O作业1到达，调度作业102. T=7作业2、3、4、5已到达，计算响应比:T2=l+(7-2)/6=11/6;T3=l+(7-3)/9=13/9;T4=l+(7-4)/4=7/4;T5=l+(7-6)/6=7/6;调度作业2.3. T=I3作业3、4、5已
37、到达，计算响应比:T3=l+(13-3)/9=19/9;T4=l+(13-4)/20=13/4;T5=l+(13-6)/6=13/6;调度作业4.T=17作业3、5已到达，计算响应比：T3=l+(17-3)/9=23/9;T5=l+(17-6)/6=17/6;调度作业5T=23作业3已到达，调度作业3进程12345平均（分）到达时间T102346运行时间Ts76946完成时间Tf713222632FCFS周转时间T.vr71119222617完成时间Tf717321123SJF周转时间7152971715完成时间T,713321723HRN周转时间T.71129131715.4操作系统（高起专
38、）期末考试复习题一、单选题店铺：超越高度（每题2分，共10道小题，总分值20分）L若PV操作的信号量S初值为3,当前值为-2,则表示有（）个等待进程。AO个Bl个C2个D3个正确答案：c2 .避免死锁的一个著名的算法是（）oA先入先出算法B优先级算法C银行家算法D资源按序分配法正确答案：c3 .作业调度的关键在于（）。A选择恰当的进程管理程序B用户作业准备充分C选择恰当的作业调度算法D有一个较好的操作环境正确答案：c4 .在操作系统中，进程的最基本的特征是（）oA动态性和并发性B顺序性和可再现性C与程序的对应性D执行过程的封闭性正确答案：A5 .位示图可用于（）oA文件上当的查找B磁盘空间的管
39、理C主存空间的共享D实现文件的保护和保密正确答案：B6 .一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）oA2BlC3D0.5正确答案：c7 .在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）oA无上邻空闲区,B有上邻空闲区,C有下邻空闲区,D有上邻空闲区,正确答案：D也无下邻空闲区但无下邻空闲区但无上邻空闲区也有下邻空闲区8 .在下述文件系统目录结构中，能够用多条路径访问同一文件（或目录）的目录结构是（）。A单级目录B二级目录C纯树型目录D非循环图目录正确答案：D9 .在
40、以下存贮管理方案中，不适用于多道程序设计系统的是（）oA单用户连续分配B固定式分区分配C可变式分区分配D页式存贮管理正确答案：A10 .下列关于进程和线程的叙述中，正确的是（）oA一个进程只可拥有一个线程B一个线程只可拥有一个进程C一个进程可拥有若干个线程D一个线程可拥有若干个进程正确答案：C二、填空题（每题2分，共10道小题，总分值20分）L在文件系统中，要求物理块必须连续的物理文件是:。正确答案：顺序文件2 .虚拟设备是通过:技术把独享设备变成能为若干用户共享的设备。正确答案：SPOOLING3 .处理死锁的四种手段分别是:、:、检测死锁和解除死锁。正确答案：预防死锁避免死锁4 .实现SP
41、OOLING系统时，必须在磁盘上开辟出称为:和:的专门区域以存放作业信息和作业执行结果。IF确答案.输入加输出井5 .信号量的物理含义是当信号量大于零时表示:；当信号量小于零时，其绝对值为:。正确答案：资源可用的数目请求该资源而被阻塞的进程的数目6 .将:地址转换为4）:地址称为地址映射。正确答案：虚拟地址物理地址7 .作业调度又称:。其主要功能是按照某种原则从后备作业队列中选取作业，并为作业做好去、运行前的准备工作和作业完成后的善后处理工作。正确答案：高级调度8 .预防死锁的方法是破坏死锁的必要条件之一，分别是破坏不可抢占条件、破坏:和破坏:。正确答案：请求疝呆持循环等待9 .死锁的四个必要
42、条件是:、:、不可抢占资源和循环等待资源。正确答案：互斥请求和保持10 .打印机是:设备，磁盘是共享设备。正确答案：独占三、简答题（每题8分，共5道小题，总分值40分）L解释进程概念，为什么说进程与程序并不一一对应？正确答案：一个程序在一个数据集上的一次执行称为一个进程。（2分）程序是静态的，进程则是一个动态的概念，是程序的一次执行过程。不同的程序执行时一定构成不同的进程，同一个程序在不同的数据集上执行时也构成不同的进程，能分别得到不同的结果，故进程与程序并不一一对应。2.什么是文件的逻辑组织和物理组织？正确答案：文件的逻辑组织一一用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用
