文档介绍：该【2022年江苏科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案) 】是由【青山代下】上传分享，文档一共【19】页，该文档可以免费在线阅读，需要了解更多关于【2022年江苏科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年江苏科技大学计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、采用直接存取法来读写磁盘上的物理记求时,效率最高的是()、如果文件采用直接存取方法,且文件大小不固定,则应采用()物理结构。、关于临界问题的一个算法(假设只有进程P0和P1,能会进入临界区)如下(i为0或1代表进程P0或者P1):Repeatretry:if(turn!=-1)turn=i;if(turn!=i)gotoretry;turn=-1;临界区:turn=0;其他区域;untilfalse;该算法()。,且会出现“饥饿”,但不会出现“饥饿”,但会出现“饥饿”:..,不会出现“饥饿”4、对进程的管理和控制使用()。、()有利于CPU繁忙型的作业,而不利于1/0繁忙型的作业(进程)。(进程)、设系统缓冲区和用户工作区均采用单缓冲,从外设读入一个数据块到系统缓冲区的时间为100,从系统缓冲区读入1个数据块到用户工作区的时间为5,对用户上作区中的1个数据块进行分析的时问为90。进程从外设读入并分析2个数据块的最短时间是()。、操作系统中为实现多道程序并发,对内存管理可以有多种方式,其中代价最小的是()、一个多道批处理系统中仅有P1,和P2两个作业,P2比P1晚5ms到达。它们的计算和I/O操作顺序如下:P1:计算60ms,I/O80ms,计算20msP2:计算120ms,I/O40ms,计算40ms。若不考虑调度和切换时间,则完成两个作业需要的时间最少是()。:..9、操作系统提供了多种界面供用户使用,其中()是专门供应用程序使用的一种界面。、在某页式存储管理系统中,页表内容见表。若页面的大小为4KB,则地址转换机构将逻辑地址0转换成的物理地址是()、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。,20K,,500K,,20K,,500K,80KB:..12、用户程序发出磁盘1/0请求后,系统的正确处理流程是()→系统调用处理程序→中断处理程序→→系统调用处理程序→设备驱动程序→→设备驱动程序→系统调用处理程序→→设备驱动程序→中断处理程序→系统调用处理程序二、填空题13、线程的主要属性是:每个线程有__________,同一进程中的各个线程共享__________。14、为了保证操作的正确性,中央处理器设置有两种工作状态:__________和__________。15、被中断进程的现场信息是由一中断处理程序,程序将其保存到__________中的。16、当一个进程独占处理器顺序执行时,具有两个特性:__________和__________。17、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由__________和__________组成。18、操作系统中,进程可以分为__________和__________两类。19、一个程序获得了一个__________和一个__________后,就说创建了一个进程。20、采用层次式结构的操作系统通常把对一设备的管理放在__________。三、判断题21、选择通道主要用于连接低速设备.()22、同一文件系统中不允许文件同名,否则会引起混乱.()23、进程在运行中,可以自行修改自己的进程控制块.()24、引入当前目录是为了减少启动磁盘的次数.():..25、实时系统中的作业周转时间有严格的限制.()26、存储保护的功能是限制内存存取.()27、进程申请CPU得不到满足时,其状态变为等待态.()28、由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.()29、打印机是一类典型的块设备.()30、在大型多道程序设计系统中,为充分利用外部设备,应使运行的若干程序都是I/0型的.()四、名词解释题31、进程控制块PCB:32、安全序列:33、死锁::..34、文件:35、物理地址空间:36、异常::..五、简答题37、进程调度中可抢占和和非抢占两种方式,哪一种系统的开销更大?为什么38、试说明和比较几种文件共享的方法绕弯路法?39、什么是虚拟存储器,它有什么特点?:..40、试述分区管理方案的优缺点41、UNIX/Linux文件系统的主要特点是什么六、综合题42、下列描述了SPOOLing技术的原理,请根据上下文分别写出1~V对应的术语。I在段时间内只能由一个用户使用,使许多进程因等待而阻塞,影响了整个系统的效率。另一方面,分配到I的进程,在整个运行期间并非持续使用设备,利用率较低。SPOOLing技术通过共享设备来虚拟I,将I改造成II,从而提高设备利用率和系统的效率。采用SPOOLing技术,可以预先从低速的输入型I上将程序运行需要的数据传送到III上的IV中,当用户程序运行时,可以直接从IV中将数据读入V。由:..于III是II,多个用户进程可以共享使用IV。这样,就将输入型I改造成了可共享使用的虚拟设备,改造输出型I的方法与此类似43、在一个32位100MHz的单总线计算机系统中(每10ns一个时钟周期),磁盘控制器使用DMA以40MB/s的速率从存储器中读出数据或者向存储器写入数据。假设CPU在没有被周期挪用的情况下,在每个周期中读取并执行一个32位指令。若这样做,磁盘控制器使指令的执行速度降低了多少?44、进程P1,P2,P3共享一个表格F,P1对F只读不写,P2对F只写不读,P3对F先读后写。进程可同时读F,但有进程写时,其他进程不能读和写。要求:1)正常运行时不能产生死锁。2)F的并发度要高。:..6页(0~5),其中代码占3页(0~2),数据占1页3),数据堆占1页4),用户找占1页5)。它们依次存放在外存的22、23、25、26存储块。当前,代码页已经分配在物理内存的66、67、87页,数据页为31,并已经进行了修改。数据堆页还没有分配内存,用户栈分配在01页。请问:1)页表中应该包含哪些项目?请填写此页表。2)若内存堆中请内存,因无分配物理内存而产生缺页中断,此时内存无空闲页面,则采用LRU页面淘汰算法选中内存的哪个页面?操作系统作何处理?页表义如何变化?设当前时刻为虚拟时间1256。:..:..一、选择题、A2、B3、B4、B5、B6、C7、A8、B9、C10、A11、B12、B二、填空题13、【答案】一个唯一的标识符和线程描述表、分配给进程的主存地址空间14、【答案】管态(系统态、核心态)、目态(用户态)15、【答案】PCB16、【答案】封闭性、可再现性17、【答案】移臂调度、旋转调度:..19、【答案】数据块、进程控制块20、【答案】最内层三、判断题21、【答案】:错22、【答案】:对23、【答案】:错24、【答案】:对25、【答案】:错26、【答案】:对27、【答案】:错28、【答案】:错29、【答案】:错30、【答案】:对四、名词解释题31、进程控制块PCB:进程控制块是进程存在的唯一标识,它保存了系统管理和控制进程所必须的信息,是进程动态特性的集中表现。32、安全序列:针对当前分配状态来说,系统至少能够按照某种次序为每个进程分配资源(直至最大需求),并且使他们依次成功地运行完毕,这种进程序列[p1,p2,,pn]就是安全序列。:..在一个进程集合中的每个进程都在等待仅由该集合中的另一个进程才能引发的事件而无限期地僵持下去的局面。34、文件:是命名的相关信息的集合体,它通常存放在外存(如磁盘、磁带)上,可以作为一个独立单位存放并实施相应的操作(如打开、关闭、读、写等)35、物理地址空间:由内存中的一系列存储单元所限定的地址范围称作内存空间。36、异常:它是指来自cpu内部的事件或程序执行中的事件引起的中断6程序性中断:是指因错误地使用指令或数据而引起的中断,用于反映程序执行过程中发现的例外情况,例如,非法操作码,无效地址、运算溢出,等等。五、简答题37、答:可抢占式会引起系统的开销更大,可抢占式调度是严格保证任何时刻,让具有最高优先数(权)的进程占有处理机运行,因此增加了处理机调度的时机,引起为退出处理机的进程保留现场,为占有处理机的进程恢复现场等时间(和空间)、答:利用基本文件目录实现文件共享:基于索引节点的共享方法:利用符号链实现文件共享:39、答:虚拟存储器是一种存储管理技术,用以完成用小的内存实现在大的虚空间中程序的运行工作。它是由操作系统提供的一个假想的特大存储器。但是虚拟存储器的容量并不是无限的,它由计算机的地址结构长度所确定,另外虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。40、答:优点:算法较简单,容易实现,内存开销少,:内存使用不充分,存在较严重的碎片问题,41、答:UNIX/Linux文件系统的主要特点有:(1)UNIX或Linux文件系统的目录组织是一个树形结构;(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理:..、【解析】、【解析】首先由题目得知DMA的传输速率是40MB/s,即4B/100ns,也就是平均每100ns传输32bit的数据就能达到DMA的传输要求。由于系统总线被CPU和DMA共用,因此要在DMA传输数据时暂停CPU对总线的使用。为了得到DMA使用总线的频率,需要知道总,线的传输速度。由题中条件可知,CPU在对总线完全占用的情况下,每个时钟周期(10ns)可以传输32bit的指令,因此总线的速度是32bit/10ns。而DMA的要求是100ns传输32bit,也就是说,平均10个时钟周期内,只需挪用个周期用来传输数据就能达到DMA的传输要求。由此可以得到,DMA挪用周期的频率是每10个周期挪用个,因此磁盘控制器使指令的执行速度降低了10%44、【解析】本题实际上就是一个读者-写者问题,P1是一个读者,P2是一个写者:为了使F的并发度较高,将Ps先看作读者,当其完成该操作后再将其看作写者。算法中需用到如下变量定义:Intreadcount=0;Semaphoremutex=l;Semaphorermutex=1;P:(){:..While(true){P(rmutex);If(readcount==0)P(mutex);readcount++;V(rmutex);readF;P(rmutex);readcount--;If(readcount==0)V(mutex);V(rmutex):}P2(){While(true)P(mutex);WriteFV(mutex);}P3(){While(true):..P(rmutex);If(readcount==0)P(mutex);Readcount++;V(rmutex);ReadF;P(rmutex):Readcount--;If(readcount==0)V(mutex):V(rmutex):P(mutex);WriteF;V(mutex):}}45、【解析】内存计算的变化很多,本题主要考查考生对内存管理的理解。根据题意,本系统采用的是虚拟存储系统,因此立即可以想到,进程,定是部分调入。从题1给出的条件可知,进程共有6页(0~5),其中代码占3页(0~2),数据古1页(3),数据堆占1页(4),用户栈占1页(5)。这个条件显然是虚拟存储管理的实际情况,进程的逻辑页有6页,因此,分配的虚拟空间也是6页。按题意,页面依次存放在外存的22、23、25、26存储块。这个条件告诉我们,进程对应的:..外存是4块,显然,有2页是在进程运行过程中产生的,一般数据堆和栈是在运行过程中产生的,在虚拟存储管理中,数据堆和栈对应的外存应该在对换区上而且只有在换出时才分配,所以在外存地址中般是不包含堆和栈的。题还提供了当前代码页已经分配在物理内存的66、67、87页,数据页为31,并已经进行了修改。此信息说明虚拟存储管理已经分配了物理内存页框,而且数据页还被修改了,那么应该在页表中表现出来。题目还告诉我们数据堆页还没有分配内存,显然还没有使用。用户栈分配在01页。表示栈也已经分配内存页框了。据此就可以填写表格了。上面已经提到,数据堆还没有分配,当用到该页时,?不在内存,故产生缺页中断,题口的意思是在木进程内进行页面置换。当采用LRU算法时,考虑LRU算法是最近最久术使用的页面淘汰掉,从给定的条件看,数据页3被引用的时间为1020,最久未使用,而且记录,的时间为引用时间,所以该页还是最近未使用,故这页被选中淘汰,该页框被分配给数据堆页。解答如下:存在位表示是否在内存:修改位根据题意,只有数据页修改了,故为1:引用位表示该页的使用情况,在没有特别说明的情况下,只要该页面被调入内存,对虚拟存储管理来说,该页就定被引用。保护方式代码页只能读和运行,数据页可以读写,找可以读写,外存块号和内存页框号山题日给出,填写如下。1)填写页表见表。:..2)当内存堆中请内存时,产生缺页中断,采用LRU页面淘汰算法选中数据页,操作系统根据页表修改位发现该页已经被改写了,所以首先要将该页写回外存块中,修改该页表,然后将该页分配给数据堆页,重新修改数据堆页的页表,返回到缺页中断的那条指令,继续执行。修改的页表见表逻辑4、5页只要从来没有被换出到交换区,就没有外存块号。