2024年山西工学院计算机科学与技术专业《操作系统》科目期末试卷B(有精品6071.pdf

该【2024年山西工学院计算机科学与技术专业《操作系统》科目期末试卷B(有精品6071 】是由【小屁孩】上传分享，文档一共【16】页，该文档可以免费在线阅读，需要了解更多关于【2024年山西工学院计算机科学与技术专业《操作系统》科目期末试卷B(有精品6071 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..2022年山西工学院计算机科学与技术专业《操作系统》科目期末试卷B(有答案)一、选择题1、文件系统中设立打开(open)系统调用的卡要目的是()。、用户在删除某文件的过程中,、某系统中有11台打印机,N个进程共享打印机资源,每个进程要求3台打印机。当N的取值不超过()时,系统不会发生死锁。、下列关于银行家算法的叙述中,正确的是(),系统中…,“请求和保持”条件:..5、下列选项中,导致创建新进程的操作是()。,II,III6、()存储管理方式提供一维地址结构。、产生内存抖动的主要原因是()、()不是操作系统的功能。、假定下列指令已装入指令寄存器,则执行时不可能导致CPU从用户态变为内核态(系统态)的是()。,R1;(R0)/(R1)→;产生软中断:..;,addr;把地址addr处的内存数据放入寄存器RO中10、某进程的段表内容见表,当访问段号为2、段内地址为400的逻辑地址时,进行地址转换的结果是()。、系统管理设备是通过一些数据结构来进行的,下前的()不属于设备管理数据结构。、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机,用户对打印机的操作实际上是对磁盘的存储操作,用以代替打印机的部分是()。、填空题13、在__________和__________存储管理中,页式存储管理提供的逻辑地址是连续的。14、主存储器与外围设备之间的__________操作称为输入输出操作。15、间接通信中的信箱可以由__________和__________两大部分组成。:..16、为破坏进程循环等待条件,从而防止死锁,通常采用的方法是把系统中所有资源类进行__________,当任何一个进程申请两个以上资源时,总是要求按对应资源号__________次序申请这些资源。17、在设备管理中,对磁带机、输入机及打印机等独占设备总是采用__________策略进行分配。18、MS-DOS操作系统中文件的逻辑结构是__________文件。19、设计实时操作系统时特别要注意两点,第一是__________,第二是__________20、通道程序是由__________组成的;启动通道工作前,必须把通道程序首地址存放到__________中。三、判断题21、设置中断屏蔽指令可以在目态下执行.()22、一旦出现死锁,所有进程都不能运行.()23、打印机是一类典型的块设备.()24、不可抢占式动态优先数法一定会引起进程长时间得不到运行.()25、进程申请CPU得不到满足时,其状态变为等待态.()26、如果信号量S的当前值为-5,则表示系统中共有5个等待进程.()27、进程优先数是进程调度的重要依据,必须根据进程运行情况动态改变.()28、页式存储管理中,用户应将自己的程序划分成若干相等的页.()29、清内存指令只能在管态下执行.()30、由于P、V操作描述同步、互斥等问题的能力不足,所以有必要引入其它的通讯原语或机制,如send,receive或Monitor等.()四、名词解释题:..31、系统调用:32、作业调度:33、非抢占式调度:34、路径::..35、重定位:36、中断响应:五、简答题37、影响缺页中断率的因素有哪些?:..38、试比较进程调度与作业调度的不同点。39、什么是死锁?产生死锁的四个必要条件是什么?40、进程与程序是两个完全不同的概念,但又有密切的联系,试写出两者的区别。:..41、UNIX/Linux文件系统的主要特点是什么六、综合题42、以下分别是对中断、中断处理、中断响应、关中断、开中断、中断屏蔽、陷入、软中断的解释,请在解释文字前的括号中填入止确的概念。()中断请求能否参加判优,需根据屏蔽字的状态决定,若某屏蔽为1,其对应的请求无效,不可参加判优。()当允许中断标志为1时,表明现行程序的优先级低于所有中断请求的优先级,因此一旦出现中断请求,CPU便能响应。()系统调用引发的事件。()对中断请求的整个处理过程是由硬件和软件结合起来而形成的一套中断机构实施的。发生中断时,CPU暂停执行当前的程序而转去处理中断。该过程由硬件对中断请求做出反应。()CPU对系统发生的某个时间做出的一种反应,即CPU暂停正在执行的程序,保留现场后自动地转去执行相应的处理程序,处理完该事件后再返回断点,继续执行被“打断”的程序。()利用硬件中断的概念,用软件方式进行模拟,实现宏观上的异步执行效果()大致分为4个阶段:保存被中断程序的现场,分析中断原因,转入相应处理程序进行处理,恢复被中断程序的现场,:..()为保证在中断周期中,指令操作的执行不受外部干扰,将允许中断标志位清0,即表明现行程序的优先级比所有请求的优先级都高,任何请求都不响应。43、假设一台计算机有32MB内存,操作系统占用2MB,每个用户进程占用10MB。用户进程等待I/O的时间为80%,问CPU的利用率为多少?若再增加32MB内存,则CPU的利用率义为多少?44、I/O控制方式可用哪儿种方式实现?各有什么优缺点?:..45、有5个进程Pa、Pb、Pc、Pd和Pe,它们依次进入就绪队列,它们的优先级和需要的处理器时间见表。忽略进程调度等所花费的时间,请回答下列问题。1)分别写出采用先来先服务调度算法和非抢占式的优先数(数字人的优先级低)调度算法中进程执行的次序。2)分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。3)某单处理器系统中采用多道程序设计,现有10个进程存在,则处于执行、阻塞和就绪状态的进程数量的最小值和最大值分别可能是多少?:..参考答案一、选择题1、B2、A3、B4、B5、C6、B7、D8、C9、C10、D11、A12、B二、填空题13、【答案】页式、段式14、【答案】信息传送15、【答案】信箱说明、信箱体16、【答案】顺序编号、递增的17、【答案】静态分配:..18、【答案】流式19、【答案】可靠性、安全20、【答案】通道命令(或COW)、通道地址字(或CAW)三、判断题21、【答案】:错22、【答案】:错23、【答案】:错24、【答案】:错25、【答案】:错26、【答案】:错27、【答案】:错28、【答案】:错29、【答案】:对30、【答案】:错四、名词解释题31、系统调用:是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。每一个子功能称作一条系统调用命令。它是操作系统对外的接口,是用户级程序取得操作系统服务的唯一途径。32、作业调度:作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。33、非抢占式调度::..系统一旦把处理机分配给某个进程之后,该进程一直运行下去,直到该进程完成或因等待某个事件发生时,才将处理机分配给其他进程。这种调度方式实现简单,系统开销小,但系统性能不够好。34、路径:在树形目录结构中,从根目录出发经由所需子目录到达指定文件的通路。35、重定位:把逻辑地址转变为内存物理地址的过程叫做重定位。36、中断响应:发生中断时,cpu暂停执行当前的程序,转去处理中断这个由硬件对中断请求做出反应的过程,称为中断响应。五、简答题37、答:4个因素,分别是:(1)分配给程序的主存块数;(2)页面的大小;(3)程序编制方法;(4)页面调度算法38、答:(1)作业调度是宏观调度,,它决定各作业中的哪一个进程占有中央处理机.(2)、答:死锁:当某进程提出资源申请后,使得系统中一些进程处于无休止的阻塞状态,在无外力作用下,永远不能再继续前进。产生死锁的必要条件:互斥使用资源,占用并等待资源,不可抢夺资源和循环等待资源40、答:两者的主要区别有:(1)进程是动态,程序是静态的;(2)进程是独立运行的单位,程序不能作为运行单位;(3)各进程间在并发执行过程中会产生相互制约关系,而程序由于是静态的,所以不存在异步特征。41、答:UNIX/Linux文件系统的主要特点有:(1)UNIX或Linux文件系统的目录组织是一个树形结构;(2)文件本身是无结构的字符流;(3)UNIX或Linux文件系统把外部设备做成特殊文件,与普通文件一并进行管理六、综合题:..42、【解析】中断屏蔽、开中断、陷入、中断响应、中断、软中断、中断处理、关中断。43、【解析】只有当所有进程都在等待I/O时,CPU才会空闲下米。因此需要算出所有进程都在等待1/0这种情况发生的概率。本题给出的条件为“用户进程等待I/O的时间为80%”,也就是说进程等待1/0的概率为80%,那么n个进程都同时等待I/O的概率就为(80%)”,则CPU的利用率u可表示为u=1-(80%)n=1-()n在内存为32MB时,可容纳(32-2)/10=3个用户进程,CPU利用率为u=1-()3=%在内存再增加32MB时,可容纳(32+32-2)/10=6个用户进程,CPU利用率为u=1-()6=%44、【解析】I/O控制方式的实现有4种方式,即程序I/O方式、中断控制方式、DMA控制方式和通道控制方式。程序I/O方式:其优点是控制简单,不需要很多硬件支持。但CPU和外设之间只能串行工作,并且CPU的大部分时间处于循环测试状态,这使得CPU的利用率大大降低:CPU在一段时间内只能和一台外设交换数据信息,从而不能实现设备之间的并行工作:由于程序I/O方式依靠测试设备状态标志来控制数据传送,因此无法发现和处理因设备或其他硬件所产生的错误。所以,程序I/O方式只适用于执行速度较慢且外设少的系统。中断控制方式:其优点是能实现CPU和设备、设备与设备间的并行操作,CPU的利用率比程序I/O方式有了很大提高。但I/O控制器的数据缓冲寄存器通常较小,且数据缓冲寄存器装满数据后将会发出中断,因此一次数据传送过程会中断较多次,消耗了大量CPU时问;若系统中配置的外设数目较多,且都以中断方式进行控制,则将消耗大量CPU时间或因为CPU来不及处理而造成数据丢失。DMA控制方式:与中断控制方式相比,DMA控制方式的优点是在一批数据传送完成后中断CPU,从而大大减少了CPU进行中断处理的次数,并且DMA控制:..方式下的数据传送是在DMA控制器控制下完成的,在数据传输过程中无须CPU干预。但DMA方式仍有一定的局限,如对外设的管理和某些操作仍由CPU控制,且多个DMA控制器的使用也不经济。通道控制方式:通道是一个专管输入输出工作的处理器。在通道控制方式下,CPU只需发出I/O指令,通道就能完成相应的I/O操作,并在I/O操作结束时向CPU发出中断信号。由此可见,CPU仅在I/O操作开始和结束时花极短的时间处理与I/O操作有关的事宜,其余时间都与通道并行工作,此外,一个通道还能控制多台设备。但是通道价格较高,从经济的角度出发不宜过多使用。45、【解析】注:这里需要提醒大家一点,有些题中对于进程到达的说法是“初始时刻依次进入”,通常这种或与此类似说法的含义是指如果按照先来先服务算法,应视作进程依次到达;如果按照优先级算法,应视作进程同时到达,按照优先级执行。要注意与本题的区别。1)采用先来先服务调度算法时,进程调度次序是:Pa→Pb→Pc→Pd→Pc采用非抢占式的优先数调度算法时,进程调度次序是:Pa→Pb→Pe→Pc→Pd当采用优先级调度算法时,由于P到达时,还没有其他进程到达,因此选择Pa开始执行,注意与“初始时刻依次进入”的区别。2)采用先来先服务调度算法和非抢占式的优先数调度算法时,进程的调度次序见表。3)执行状态:最少0个,最多1个。:..阻塞状态:最少0个,最多10个。就绪状态:最少0个,最多9个。