大数据技术专业《操作系统》科目期末试卷B(有答案).pdf

该【大数据技术专业《操作系统》科目期末试卷B(有答案) 】是由【小屁孩】上传分享，文档一共【17】页，该文档可以免费在线阅读，需要了解更多关于【大数据技术专业《操作系统》科目期末试卷B(有答案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年东北大学秦皇岛分校数据科学与大数据技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、中断处理和子程序调用都需要压栈以保护现场。中断处理一定会保存而子程序调用不需要保存其内容的是()。、OS通常为用户提供4种使用接口,它们是终端命令、图标菜单、系统调用和()、一个正在访问临界资源的进程由于申请等待1/0操作而被中断时,它()。,、进程和程序的本质区别是(),后者独占CPU:..,,,后者为静态的5、在下述父进程和子进程的描述中,正确的是(),因而父进程执行完后,,,应该同时撤销子进程6、某计算机按字节编址,其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后,系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是()。,20K,,500K,,20K,,500K,80KB7、提高单机资源利用率的关键技术是()。:..8、文件系统用位图法表示磁盘空间的分配情况,位图存于磁盘的32~127号块中,。假设要释放的盘块号为409612,则位图中要修改的位所在的盘块号和块内字节序号分别是()。,,,,29、在磁盘上容易导致存储碎片发生的物理文件结构是()、当系统发生抖动(Trashing)时,可以采取的有效措施是()。,II11、下面关于虚拟存储器的论述中,正确的是()。,以页为单位管理内存的物理地址空间,,,通常只装入10%~30%、采用分页或分段管理后,提供给用户的物理地址空间()。、填空题13、设备1/0方式有如下三种:__________、__________、__________:..14、死锁的形成,除了与资源的________有关外,也与并发进程的________有关。15、文件存取方式按存取次序通常分__________、__________,还有一类__________。16、通道把通道程序执行情况记录在__________中;通道完成一次输入输出操作后,以__________方式请求中央处理器进行干预。17、特权指令只能在__________态下执行,若在__________态下执行则被认为是非法指令。18、磁盘是一种可共享设备,在若干文章者请求读写磁盘时,系统要进行磁盘的驱动调度,对磁盘来说,驱动调度由__________和__________组成。19、常用的进程调度算法有__________、__________、__________。20、单用户连续存储管理方式下,也可利用__________技术让多个用户的作业轮流进入主存储器执行。三、判断题21、在内存为M的分时系统中,当注册的用户有N个时,每个用户拥有M/N的内存空间.()22、进程控制块中的所有信息必须常驻内存.()23、引入缓冲的主要目的是提高I/0设备的利用率.()24、引入当前目录是为了减少启动磁盘的次数.()25、同一文件系统中不允许文件同名,否则会引起混乱.()26、在文件系统中,打开文件是指创建一个文件控制块.()27、磁盘上物理结构为链接结构的文件只能顺序存取.()28、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间.()29、打印机是一类典型的块设备.()30、特殊文件是指其用途由用户特殊规定的文件.():..31、进程申请CPU得不到满足时,其状态变为等待态.()32、所谓最近最少使用()四、名词解释题33、联机I/O:34、断点:35、RAID::..36、实存:37、逻辑地址空间:38、交换调度:五、简答题39、简述死锁的防止与死锁的避免的区别。:..40、主存空间信息保护有哪些措施?41、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序42、从资源管理的角度说明操作系统的主要功能?:..43、影响缺页中断率的因素有哪些?44、什么是动态重定位?如何实现?六、综合题45、下列描述了SPOOLing技术的原理,请根据上下文分别写出1~V对应的术语。I在段时间内只能由一个用户使用,使许多进程因等待而阻塞,影响了整个系统的效率。另一方面,分配到I的进程,在整个运行期间并非持续使用设备,利用率较低。SPOOLing技术通过共享设备来虚拟I,将I改造成II,从而提高设备利用率和:..系统的效率。采用SPOOLing技术,可以预先从低速的输入型I上将程序运行需要的数据传送到III上的IV中,当用户程序运行时,可以直接从IV中将数据读入V。由于III是II,多个用户进程可以共享使用IV。这样,就将输入型I改造成了可共享使用的虚拟设备,改造输出型I的方法与此类似46、今有3个并发进程R、M、P,它们共享一个可循环使用的缓冲区B,缓冲区B共有N个单元。进程R负责从输入设备读信息,每读一个字符后,把它存入缓冲区B的一个单元中;进程M负责处理读入的字符,若发现读入的字符中有空格符,则把它改成“,”:进程P负责把处理后的字符取出并打印输出。请用P、V操作写出它们能正确并发执行的程序。:..47、某计算机系统按字节编址,采用一级页表的分页存储管理方式,虚拟地址格式如下所示。请回答下列问题。1)页和页框的大小各为多少字节?进程的虚拟地址空间大小为多少贞?2)假定页目录项和页表项均占4B,则进程的页目录和页表共占多少页?要求写出计算过程。3),访问多少个二级页表?要求说明理由。:..参考答案一、选择题1、B2、C3、C4、D5、B6、B7、D8、C9、,因为这类文件往往被从头到尾依次,存取,但连续文件也存在如下缺点:第.,要求建立文件时就确定它的长度,依此来分配相应的存储空间,这往往很难实现:第:,不便于文件的动态扩充,在实际计算时,作为输出,结果的文件往往随执行过程不断增加新内容,当该文件需要扩大空间而其后的存储单元已经被别的文件占用时,就必须另外寻找个足够大的空间,把原空间中的内容和新加入的内容复制进去:第:,可能出现外部碎片,就是在存储介质上存在很多空闲块,但它们都不连续,无法被连续文件使用,造成浪费10、A11、A12、C二、填空题13、【答案】询问、中断、通道:..14、【答案】分配策略〈或管理方法〉、执行速度(或调度策略)15、【答案】顺序存取、直接存取、按键索引16、【答案】通道状态字(或CSW)、中断(或I/O中断)17、【答案】管或系统、目或用户18、【答案】移臂调度、旋转调度19、【答案】先来先服务、优先数法、轮转法20、【答案】对换(swapping)三、判断题21、【答案】:对22、【答案】:错23、【答案】:错24、【答案】:对25、【答案】:对26、【答案】:错27、【答案】:对28、【答案】:错29、【答案】:错30、【答案】:错31、【答案】:错32、【答案】:对:..四、名词解释题33、联机I/O:是指作业的输入、调入内存及结果输出都在cpu直接控制下进行。34、断点:发生中断时,被打断程序的暂停点称为断点。35、RAID:称作廉价磁盘冗余阵列,即利用一台磁盘阵列控制器来统管理和控制一组磁盘驱动器,组成一个高可靠性、快速大容量的磁盘系统。36、实存:实存是指计算机配置的物理存储器,它直接向cpu提供程序和数据。37、逻辑地址空间:由程序中逻辑地址组成的地址范围叫做逻辑地址空间。38、交换调度:是基于系统确定的某个策略,将主存中处于等待状态或就绪状态的某个或某些进程交换到外存交换区中,以便将外存交换区上具备运行条件的进程换入主存,准备执行。引入交换调度的目的是为了解决主存紧张和提高主存的利用效率。五、简答题39、答:死锁的防止是系统预先确定一些资源分配策略,进程按规定申请资源,系统按预先规定的策略进行分配,从而防止死锁的发生,而死锁的避免是当进程提出资源申请时系统测试资源分配,仅当能确保系统安全时才把资源分配给进程,使系统一直处于安全状态之中,从而避免死锁40、答:①程序自己主存区域的信息,允许它既可读,又可写;②共享区域中的信息只可读,不可修改;③非共享区域或非自己的主存区域中的信息既不可读,也不可写。41、答:硬件条件是:配置大容量的磁盘,要有中断装置和通道操作系统应设计好"预输入"程序,"井管理"程序,"缓输出"程序.:..42、答:处理器管理,存储管理,文件管理,、答:4个因素,分别是:(1)分配给程序的主存块数;(2)页面的大小;(3)程序编制方法;(4)页面调度算法44、答:动态重定位是指在程序执行期间,随着每条指令和数据的访问,自动的、连续的进行映射。具体实现过程为:当某个进程取得CPU控制权时,OS应负责把该作业程序在主存中的起始地址送入重定位寄存器中之后,每次访问存储器时,重定位寄存区的内容将被自动加到逻辑地址中区,经这样变换后,执行结果是正确的。六、综合题45、【解析】、【解析】在本题中,3个并发进程P、M、,进程M负责将读入字符中的空格符改成“.",进程P负责处理后字符的打印输出。为此,应设置4个信号量mutex,empty,fulll,full2。mutex用于实现对缓冲区的互斥访问,其初值为1:empty表示缓冲区中的可用单元数目,其初值为N:full表示已读入的字符个数,其初值为0:full2表示已处理的字符个数,其初值为0。为了描述方使,还应设置3个指针in,outl、out2。in指向下个可用缓冲单元,out指向下一个待处理字符,out2指向下一个待输出字符。它们并发执行的同步机制描述如下:Semaphoreempty=N;Semaphoreful11=0;:..Semaphorefull2=0;Semaphoremutex=1;Charbuffer[N];Intin=0,out1=0,out2=0;R(){While(true)Charx;读入一个字符到x;P(empty)P(mutex);Buffer[in]=x;in=(in+1)&N;V(mutex);V(ful11);}}M()CharxiWhile(true)P(ful11);P(mutex);:..x=buffer[outl];If(x==""){x=",";Buffer[out1]=x;}outl=(outl+1)&NV(mutex);V(full2):P()CharxiWhile(true){P(ful12);P(mutex)x=buffertaut2];out2=(out2+1)&N;V(mutex);v(tempty):输出字符x;}}:..本题是生产者-消费者问题的一个衍生问题,较原始问题加入了一个既是生产者也是消费,者的进程M。本题中有两个生产者和两个消费者,因此加入了mutex互斥信号量来保证对缓冲区的互斥访问,使题目解答更加严谨。但是由于R、M、P所使用的是不同的指针(分别是in、out1、out2),、【解析】1)页和页框大小均为4KB。进程的虚拟地址空间大小为232/212=220页。2)(210×4)/212(页目录所占页数)+(220×4)/212(页表所占页数)=1025页。3)需要访问一个二级页表。因为虚拟地址01000000H和01112048H的最高10位的值都是4,访问的是同一个二级页表。