2022年浙江工业大学软件工程专业《操作系统》科目期末试卷B(有答案)

2022年浙江工业大学软件工程专业《操作系统》科目期末试卷B（有答案）一、选择题1、缓存技术的缓冲池在（）中。A.内存 外存 C.ROM 寄存器2I/O设备时，通常使用的设备标识是（），C.D.3、下列选项中，属于多级页表优点的是（）。A.加快地址变换速度减少缺页中断次数减少页表项所占字节数减少页表所占的连续内存空间4、操作系统采用分页存储管理方式，要求（）。每个进程拥有一张页表，且进程的页表驻留在内存中，每个进程拥有一张页表，但只要执行进程的页表驻留在内存中D.所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中5、产生内存抖动的主要原因是（）A.内存空间太小B.CPU运行速度太慢C.CPU调度算法不合理D.页面置换算法不合理6、下列选项中，不是操作系统关心的主要问题的是（）。管理计算机裸机C.管理计算机中的信息资源高级程序设计语言的编译7、下面叙述中，错误的是（）A.操作系统既能进行多任务处理，又能进行多重处理B.多重处理是多任务处理的子集，C.多任务是指同一时间内在同一系统中同时运行多个进程D.一个CPU的计算机上也可以进行多重处理8、文件系统中设立打开系统调用的卡要目的是（）。把文件从辅存读到内存把文件的控制信息从辅存读到内存C.FATD.9、下面关于文件的叙述中，错误的是（）。打开文件的主要操作是把指定文件复制到内存指定的区域对一个文件的访问，常由用户访问权限和用户优先级共同限制文件系统采用树形片录结构后，对于不同用户的文件，其文件名应该不同IV.A.IBI、IIIC.I、、IVD.I、IIIII，IV10、在下列操作系统的各个功能组成部分中，一定需要专门硬件配合支持的是（）。I.地址映射II.进程调度III.中断系统IV.系统调用A.I 、III C.I、III、IV 、II11、在使用信号量机制实现互斥时，互斥信号量的初值一般为（）：制实现同步时，同步信号量的初值般为（）。A.0：1 B.1：0 C.不确定：1 D.1：不确定123J1，J2，J3T1，T2T3，且T1，<T2<T3。若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。A.T1+T2+T3B.T1+T2+T3/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/3二、填空题13、在页式虚拟存储系统中，选择页面调度算法时应尽量注意减少或避现的发生。14、线程的主要属性是：每个线程，同一进程中的各个线程共。15、操作系统中，进程调度通常有先来先服务、 和分级调度算法调度算法。16、在 和 存储管理中，页式存储管理提供的逻辑地址是连续的。17、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外设备之间传送信息的输入输出操作完成。由于它能独立完成输入输出操作，所以也称。18、中断是计算机系统的一个重要部分，中断机制包括硬件和 。19、操作系统为用户提供两种类型的使用接口，它们是 和 程序员接口。20、死锁的形成，除了与资源有关外，也与并发进程有关。三、判断题21（）22（）23.（）24.（）25（）26（）27（）28P、Vsend，receiveMonitor等（）29（）30（）31（）32、所谓最近最少使用（）四、名词解释题33、进程控制块PCB：34、断点：35、设备的无关性：36、物理记录：37、逻辑地址空间：38、响应时间：五、简答题39、进程调度中"可抢占"和"非抢占"两种方式，哪一种系统的开销更大？为什么40、进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。41、在设备管理中，按照设备共享特性分成哪几种类型比较合理，并分别举例说明。42、操作系统为用户提供哪些接口？43、系统调用的执行过程分可分为哪几步？44、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业六、综合题45、一个串行线能以最大：50000B/s的速度接收输入。数据平均输入速率是20000B/s。如果用轮询来处理输入，不管是否有输入数据，轮询例程都需要3s来执行。若在下一个字节到达时，控制器中仍有未取走的字节，这些未取走的字节将会丢失。那么最大的安全轮询时间间隔是多少？46、进程P1,P2,P3共享一个表格F，P1对F只读不写，P2对F只写不读，P3对F先读后写。进程可同时读F，但有进程写时，其他进程不能读和写。要求：1）正常运行时不能产生死锁。2）F的并发度要高。47、下列描述了SPOOLing技术的原理，请根据上下文分别写出1~V对应的术语。I在段时间内只能由一个用户使用，使许多进程因等待而阻塞，影响了整个系统的效率。另一方面，分配到I的进程，在整个运行期间并非持续使用设备，利用率较低。SPOOLing技术通过共享设备来虚拟I，将I改造成II，从而提高设备利用率和系统的效率。采用SPOOLing技术，可以预先从低速的输入型I上将程序运行需要的数据传送到III上的IV中，当用户程序运行时，可以直接从IV中将数据读入V。由于III是II，多个用户进程可以共享使用IV。这样，就将输入型I改造成了可共享使用的虚拟设备，改造输出型I的方法与此类似参考答案一、选择题、A、A、D、A、D、D、B、B9、D10、B、D、C二、填空题13、【答案】抖动14、【答案】一个唯一的标识符和线程描述表、分配给进程的主存地址空间15、【答案】优先数调度算法、时间片轮转调度算法16、【答案】页式、段式17、【答案】通道、输入输出处理机18、【答案】中断装置、操作系统的中断服务程序19、【答案】操作员接口、程序员接口20、【答案】分配策略〈或管理方法〉、执行速度（或调度策略）三、判断题、【答案】：错、【答案】：错、【答案】：错、【答案】：错、【答案】：错、【答案】：对、【答案】：错、【答案】：错、【答案】：错、【答案】：对、【答案】：错、【答案】：对四、名词解释题33PCB：进程控制块是进程存在的唯一标识，它保存了系统管理和控制进程所必须的信息，是进程动态特性的集中表现。34、断点：发生中断时，被打断程序的暂停点称为断点。35、设备的无关性：也称设备独立性，就是说，用户程序应与实际使用的物理设备无关，由操作系统来考虑因实际设备不同而需要使用不同的设备驱动程序等问题。36、物理记录：文件存储器上组织信息的一个单位。它是文件存储器识别信息的单位。37、逻辑地址空间：由程序中逻辑地址组成的地址范围叫做逻辑地址空间。38、响应时间：是分时系统的一个技术指标，指从用户输入命令到系统对命令开始执行和显示所需要的时间。五、简答题39、答：可抢占式会引起系统的开销更大，可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大.40、答：两者的主要区别有：（1）进程是动态，程序是静态的；（2）进程是独立运行的单位，程序不能作为运行单位；（3）各进程间在并发执行过程中会产生相互制约关系，而程序由于是静态的，所以不存在异步特征。41、答：按照是否可共享，可以分成独占设备和共享设备两类，独占设备不能让多个程序同时使用，共享设备可以同时让多个程序使用。打印机属于独占设备，如果多个程序同时使用打印机，则打印出来的数据就可能会随机混合交叉在一起，所以打印机只能让一个程序独占。而磁盘属于共享设备，多个程序同时在磁盘上打开文件是可以的。42、答：操作系统为用户提供两种类型的使用接口：一是操作员级的，它为用户提供控制作业执行的途径；二是程序员级的，它为用户程序提供服务功能43、答：系统调用的执行过程分成以下几步：（1）设置系统调用号和参数；（2）系统调用命令的一般性处理；（3）系统调用命令处理程序做具体处理。44、答：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行六、综合题45、【解析】串行线接收数据的最大速度为50000B/s，即每20s接收1B，而轮询例程需3𝜇s来执行，因此，最大的安全轮询时间间隔是17𝜇s46、【解析】本题实际上就是一个读者-写者问题，P1是一个读者，P2是一个写者：为了使F的并发度较高，将Ps先看作读者，当其完成该操作后再将其看作写者。算法中需用到如下变量定义：Intreadcount=0;Semaphoremutex=l;Semaphorermutex=1;P:(){WhileP(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(){Whi