文档介绍：该【2022年广西财经学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案) 】是由【生栋】上传分享，文档一共【17】页，该文档可以免费在线阅读，需要了解更多关于【2022年广西财经学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年广西财经学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、某文件系统的簇和磁盘扇区大小分别为1KB和512B。若一个文件的大小为1026B,则系统分配给该文件的磁盘空间大小是()。、如果当前读写磁头正在53号柱面上执行操作,依次有4个等待访问的请求,柱面号,依次为98,37,124,65,当采用()算法时,下一次磁头才可能到达37号柱面。(初始磁头移动方向向着小磁道方向)(磁头移动方向向着大磁道方向)3、有若干并发进程均将一个共享变量count的值加1次,那么有关count中的值说法正确的是()。1)肯定有不止确的结果2)肯定有止确的结果3)若控制这些并发进程互斥执行count加1操作,)和3))和3)))、2)、3)的说法均不正确4、下面关于管程的叙述错误的是()。,,:..,是语法范围,无法创建和撤销5、下列有关时间片的进程调度的描述中,错误的是(),进程切换的次数越多,系统开销也越大,,,、系统开销和进程数量等6、在一个请求分页系统中,采用LRU页面置换算法时,加入一个作业的页面走向为:1,3,2,1,1,3,5,1,3,2,1,5。当分配给该作业的物理块数分别为3和4时,在访问过程中所发生的缺页率为()。%,33%%,100%%,33%%,75%7、在一个操作系统中对内存采用页式存储管理方法,则所划分的页面大小()。、下列选项中,操作系统提供给应用程序的接口是()。、实时操作系统必须在()内处理完来白外部的事件。:..、某进程访问页面的序列如下所示。若工作集的窗口大小为6,则在t时刻的工作集为()。A.(6,0,3,2)B.(2,3,0,4)C.(0,4,3,2,9)D.(4,5,6,0,3,2)11、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。:..12、下面设备中属于共享设备的是()。、填空题13、UNIX系统规定用户使用文件的权限是读、__________和__________三种。14、进程同步是指并发进程之间存在一种制约关系,一个进程的执行依赖于另一个进程的消息,当一个进程没有得到另一个进程的消息时必须__________,直到消息到达才__________。15、被中断进程的现场信息是由一中断处理程序,程序将其保存到__________中的。16、输入输出操作异常结束中断可能是由__________故障或设备__________引起的。17、在__________和__________存储管理中,页式存储管理提供的逻辑地址是连续的。18、固定分区存储管理中的作业装入固定的主存区域,故可采用__________方式装入。19、主存储器与外围设备之间的__________操作称为输入输出操作。20、只要涉及相同变量的若干进程的__________互斥执行,就不会造成与__________有关的错误。三、判断题21、选择通道主要用于连接低速设备.()22、磁盘上物理结构为链接结构的文件只能顺序存取.()23、所有进程都进入等待状态时,系统陷入死锁.()24、文件的索引表全部存放在文件控制块中.()25、进程申请CPU得不到满足时,其状态变为等待态.()26、进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变.():..27、文件目录一般存放在外存.()28、当一个进程从等待态变成就绪态,则一定有一个进程从就绪态变成运行态.()29、由于现代操作系统提供了程序共享的功能,所以要求被共享的程序必须是可再入程序.()30、在作业调度时,采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间.()四、名词解释题31、同步机制:32、饥饿:33、抢占式调度::..34、文件系统:35、目录文件:36、中断禁止::..五、简答题37、什么是操作系统?38、什么是动态重定位?如何实现?39、从资源管理的角度说明操作系统的主要功能?:..40、什么是临界区进程进入临界区的调度原则是什么41、试简述页式存储管理的优缺点六、综合题42、在请求分页系统中,为什么说一条指令执行期间可能产生多次缺页中断?:..43、对于一个将页表存放在内存中的分页系统:1),有效访问时间为多少?2)如果加一个快表,且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少?(假设查询快表所需的时间为0)44、某计算机主存按字节编址,逻辑地址和物理地址都是32位,页表项大小为4字节。请回答下列问题。1)若使用一级页表的分页存储管理方式,逻辑地址结构为:2)若使用二级页表的分页存储管理方式,逻辑地址结构为:。3)采用1)中的分页存储管理方式,一个代码段起始逻辑地址为00008000H,其长度为8KB,被装载到从物理地址00900000H开始的连续主存空间中。页表从主存00200000H开始的物理地址处连续存放,如图所示(地址大小自下向上递增)。:..代码页面的起始物理地址。45、有桥如图所示。车流如箭头所示。桥1:不允许有两车父汇,但允许同方向车依次通行(即桥上可以有多个同方向的车)。用P、V操作实现交通管理以防桥上堵塞:..:..一、选择题、D2、C3、C4、C5、B6、C7、B8、A9、B10、A11、D12、C二、填空题13、【答案】写、执行14、【答案】等待、被唤醒15、【答案】PCB16、【答案】设备、特殊事件17、【答案】页式、段式:..19、【答案】信息传送20、【答案】相关临界区、时间三、判断题21、【答案】:错22、【答案】:对23、【答案】:错24、【答案】:错25、【答案】:错26、【答案】:错27、【答案】:对28、【答案】:错29、【答案】:对30、【答案】:错四、名词解释题31、同步机制:同步机构是负责处理进程之间制约关系的机制,即操作系统中负责解决进程之间协调工作的同步关系(直接制约关系),以及共享临界资源的互斥关系(间接制约关系)的执行机构。32、饥饿:在系统中,每个资源占有者都在有限时间内释放它所占有的资源,但资源中存在某些申请者由于某种原因却永远得不到资源的一种错误现象。:..当一个进程正在执行时,系统基于某种策略强行将处理机从占有者进程剥夺而分配给另一个进程的调度。这种调度方式系统开销大,但系统能及时响应请求。34、文件系统:操作系统中负责操纵和管理文件的一整套设施,它实现文件的共享和保护,方便用户“按名存取”35、目录文件:全由目录项构成的文件成为目录文件。36、中断禁止:是指在可引起中断的事件发生时系统不接收该中断的信号,因而就不可能提出中断请求而导致中断。简言之,就是不让某些事件产生中断。五、简答题37、答:操作系统是计算机系统中的一个系统软件,它能有效地组织和管理计算机系统中的硬件及软件资源,合理地组织计算机工作流程,控制程序的执行,并向用户提供各种服务功能,使得用户能够灵活、方便、有效地使用计算机,并使整个计算机系统能高效地运行。38、答:动态重定位是指在程序执行期间,随着每条指令和数据的访问,自动的、连续的进行映射。具体实现过程为:当某个进程取得CPU控制权时,OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后,每次访问存储器时,重定位寄存区的内容将被自动加到逻辑地址中区,经这样变换后,执行结果是正确的。39、答:处理器管理,存储管理,文件管理,、答:在每个进程中访问临界资源的那段程序叫临界区,进程进入临界区的调度原则是:如果有若干进程要求进入空闲的临界区一次仅允许一个进程进②任何时候,,则其它所有试图进入临界区的进程必须等待③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现,避免进程出现忙等现象.:..不能应用在分段编写的、非连续存放的大型程序中。六、综合题42、【解析】因请求调页时,只要作业的部分页在内存,该作业就能执行,而在执行过程中发现所要访问的指令或数据不在内存时,则产生缺页中断,将所需页面调入内存,在请求调页系统中,一条指令能跨了两个页面。而其中要访问的操作数可能与指令不在同一页面,H操作数本身也可能跨了两个页面。当要执行这类指令,而相应的页都不在内存时,就将产生多次缺页中断。43、【解析】每次访问数据时,若不使用快表,则需两次访问内存,即先从内存的页表中读出页对应的块号,然后再根据形成的物理地址去存取数据;使用快表时,若能从快表中直接找到对应的页表项,则可立即形成物理地址去访问相应的数据,否则,仍然需要两次访问内存。1)=。2)×+(1-)×2×=、【解析】1)因为页内偏移量是12位,按字节编址,所以页大小为212B=4KB,页表项数为232/4K=220,又页表项大小为4字节,因此·级页表最大为220×4B=4MB。2)页目录号可表示为(((unsignedint)(LA))>>22)&Ox3FF。页表索引可表示为(((unsignedint)(LA))>>12)&Ox3FF。“&Ox3FF”操作的作用是取后10位,页目录号可以不用,因为其右移22位后,前面已都为零。页目录号也可以写成((unsignedint)(LA))>>22;但页表索引不可,如果两个表达式没有对LA进行类型转换,也是可以的。3)代码页面1的逻辑地址为00008000H,写成:进制位00000000000000001000000000000000前20位为页号(对应十六进制的前5位,页框号也是如此),即表明其位于第8个页处,对应页表中的第8个页表项,所以第8个页表项的物理地址=页表起始地址+8×页表项的字节数=00200000H+8×4=00200020H。由此可得图所示的答案。:..即两个页表项的物理地址分别为00200020H和00200024H。。45、【解析】为了描述上述同步问题,需设置两个整型变量countA和countB,分别表示由南往北和由北往南己在桥上行驶的汽车数目,它们的初值为0:再设置3个初值都为1的互斥信号量:SA用来实现对countA的互斥访问,S用来实现对BcountB的互斥访问,mutex用来实现两个方向的车辆对桥的互斥使用。由南往北过桥的车辆描述如下:行驶到桥头:P(SA):If(countA==0)P(mutex);CountA++;V(SA);过桥P(SA)::..CountA--;If(countA==0)V(mutex);V(SA);由北往南过桥的车辆描述如下:行驶到桥头:P(Sa):If(countB==0)P(mutex):CountB++;V(Sp);过桥:P(Sa);CountB--If(countB==0)V(mutex);V(S);B