2022年西南民族大学网络工程专业《操作系统》科目期末试卷B(有答案)

2022年西南民族大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、把存储介质上连续信息所组成的一个区域称为__________；为管理方便，经常将存储介质的__________物理单位称为。2、当多个线程协作完成一项任务时，线程间必须通过__________来实现协作工作。3、破坏进程占有并等待资源条件，从而防止死锁的发生，其通常使用的两种方法是__________和__________等。4、磁盘是一种可共享设备，在若干文章者请求读写磁盘时，系统要进行磁盘的驱动调度，对磁盘来说，驱动调度由__________和__________组成。5、为了防止各种系统故障破坏文件，文件系统可以采用__________和__________两种方法在保护文件。6、间接通信中的信箱可以由__________和__________两大部分组成。7、现代计算机系统采用自成独立系统的能与主机并行工作的I/O结构，主存储器与外围设备之间传送信息的输入输出操作由__________完成。由于它能独立完成输入输出操作，所以也称为__________。8、网络操作系统把计算机网络中的各台计算机有机地联结起来，实现各台计算机之间的__________及网络中各种资源的__________。二、选择题9、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。当前空闲分区信息见表3-12。回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB10、用户程序发出磁盘I/O话求后，系统的处理流程是：用户程序→系统调用处理程序→设备驱动程序→中断处理程序。其中，计算数据所在磁盘的柱面号、磁号、扇区号的程序是（）。A.用户程序B.系统调用处理程序C.设备驱动程序D.中断处理程序11、如果I/O设备与存储设备间的数据交换不经过CPU来完成，则这种数据交换方式是（）。A.程序查询方式B.中断方式C.DMA方式D.外部总线方式12、文件系统采用两级索引分配方式。若每个磁盘块的大小为1KB.每个盘块号占4B，则该系统中单个文件的最大长度是（）A.64MBB.128MBC.32MBD.都不对13、无结构文件的含义是（）A.变长记录的文件B.索引文件C.流式文件D.索引顺序文件14、某文件系统物理结构采用三级索引分配方法，如果每个磁盘块的大小为1024B.每个盘块索引号占用4B，请问在该文件系统中，最大文件的大小最接近的是（）A.8GBB.16GBC.32GBD.2TB15、用户程序在口态下使用特权指令引起的中断属于（）。A.硬件故障中断B.程序中断C.外部中断D.访管中断16、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。A.系统调用B.图形用户接口C.原语D.键盘命令17、（）不是操作系统的功能。A.CPU管理B.存储管理C.网络管理D.数据管理18、一个页式虚拟存储系统，其并发进程数固定为4个。最近测试了它的CPU利用率和用于页面交换的利用率，假设得到的结果为下列选项，（）说明系统需要增加进程并发数？I.CPU利用率13%：磁盘利用率97%II.CPU利用97%；磁盘利用率3%III.CPU利用率13%：磁盘利用3%A.IB.IIC.IIID.I、III19、假定有个请求分页存储管理系统，测得系统各相关设备的利用率为：CPU为10%，磁盘交换区为99.7%：其他1/O设备为5%。试问：下面（）措施可能改进CPU的利用率？I.增大内存的容量II.增人磁盘交换区的容量III.减少多道程序的度数IV.增加多道程序的度数V.使用更快速的磁盘交换区VI.使用更快速的CPUA.I、II、III、IVB.I、IIC.II、III、VD.II、VI20、下面有关外层页表的叙述中错误的是（）。A.反映在磁盘上页面存放的物理位置B.外层页表是指页表的页表C.为不连续（离散）分配的页表再建立一个页表D.若有了外层页表，则需要一个外层页表寄存器就能实现地址变换21、使用TSL（TestandSetLock）指令实现进程互斥的伪代码如下所示。do{while（TSL（&lock））；criticalsection；lock=FALSE；}while（TRUE）；下列与该实现机制相关的叙述中，正确的是（）A.退出临界区的进程负责唤醒阻塞态进程B.等待进入临界区的进程不会主动放弃CPUC.上述伪代码满足“让权等待”的同步准则D.while（TSL（&lock））语句应在关中断状态下执行22、下列选项中，导致创建新进程的操作是（）。I.用户登录成功II.设备分配III.启动程序执行A.仅I和IIB.仅II和IIIC.仅I和IIID.I，II，III23、现行3个同时到达的作业J1，J2，J3，它们的执行时，间分别是T1，T2和T3，且T1，<T2<T3。若系统按单道方式运行且采用短作业优先调度算法，则平均周转时问是（）。A.T1+T2+T3B.T1+T2+T3/3C.（3T1+2T2+T3）/3D.（T1+2T2+3T3）/3三、判断题24、对文件进行读写前，要先打开文件.（）25、所有进程都进入等待状态时，系统陷入死锁.（）26、页式存储管理中，用户应将自己的程序划分成若干相等的页.（）27、不可抢占式动态优先数法一定会引起进程长时间得不到运行.（）28、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效.（）29、在大型多道程序设计系统中，为充分利用外部设备，应使运行的若干程序都是I/0型的.（）30、执行系统调用时可以被中断.（）31、通过任何手段都无法实现计算机系统资源之间的互换.（）四、名词解释题32、临界资源：33、碎片：34、文件系统：35、死锁避免：36、安全序列：37、断点：五、简答题38、一个具有分时兼批处理功能的操作系统应怎样调度和管理作业39、什么是临界区进程进入临界区的调度原则是什么40、请说明在生产者一消费者问题的描述中，P操作颠倒会产生死锁吗？为什么？41、主存空间信息保护有哪些措施？六、综合题42、对于一个将页表存放在内存中的分页系统：1）如果访问内存需要0.2us，有效访问时间为多少？2）如果加一个快表，且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少？（假设查询快表所需的时间为0）43、有一个烟草供应商和3个抽烟者。抽烟者若要抽烟，必须具有烟叶、烟纸和火柴。3个抽烟者中，一个有烟叶、一个有烟纸、一个有火柴。烟草供应商会源源不断地分别供应烟叶、烟纸和火柴，并将它们放在桌上。若他放的是烟纸和火柴，则有烟叶的抽烟者会拾起烟纸和火柴制作香烟，然后抽烟：其他类推。试用信号量同步烟草供应商和3个抽烟者。44、试说明库函数与系统调用的区别和联系。

参考答案一、填空题1、【答案】块、卷2、【答案】PV操作3、【答案】静态分配资源、释放已占有资源4、【答案】移臂调度、旋转调度5、【答案】建立副本、定时转储6、【答案】信箱说明、信箱体7、【答案】通道、输入输出处理机8、【答案】通信、共享二、选择题9、B10、C11、C12、A13、C14、B15、D16、A17、C18、C19、B20、A21、B22、C23、C三、判断题24、【答案】：对25、【答案】：错26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：对30、【答案】：对31、【答案】：错四、名词解释题32、临界资源：一次仅允许一个进程使用的资源。33、碎片：在分区法中，内存出现许多容量太小、无法被利用的小分区称作“碎片”。34、文件系统：操作系统中负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户“按名存取”35、死锁避免：对进程所发出的每一个申请资源命令加以动态地检查，并根据检查结果决定是否进行资源分配。就是说，在资源分配过程中若预测有发生死锁的可能性，则加以避免。这种方法的关键是确定资源分配的安全性。36、安全序列：针对当前分配状态来说，系统至少能够按照某种次序为每个进程分配资源（直至最大需求），并且使他们依次成功地运行完毕，这种进程序列[p1，p2，，pn]就是安全序列。37、断点：发生中断时，被打断程序的暂停点称为断点。五、简答题38、答：1）优先接纳终端作业，仅当终端作业数小于系统可以允许同时工作的作业数时，可以调度批处理作业，2）允许终端作业和批处理作业混合同时执行.3）把终端作业的就绪进程排成一个就绪队列，把批处理作业的就绪进程排入另外的就绪队列中.4）有终端作业进程就绪时，优先让其按"时间片轮转"法先运行.没有终端作业时再按确定算法选批处理作业就绪进程运行39、答：在每个进程中访问临界资源的那段程序叫临界区，进程进入临界区的调度原则是：如果有若干进程要求进入空闲的临界区一次仅允许一个进程进②任何时候，处于临界区内的进程不可多于一个.如已有进程进入自己的临界区，则其它所有试图进入临界区的进程必须等待③进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区④如果进程不能进入自己的临界区，则应让出CPU，避免进程出现"忙等"现象.40、答：如果将生产者执行的两个P操作顺序颠倒，会产生死锁。因为，在这种情况下，当缓冲区都为满时，生产者仍可顺利执行P（mutex）操作，于是它获得了对缓冲区的存取控制权。然后，当它执行P（mutex）操作时，由于没有空缓冲区它被挂起。能够将这个生产者进程释放的唯一途径是消费者从缓冲区取出了一个产品，并执行V（mutex）操作。但在此时，由于缓冲区已被挂起的生产者所占有，所以没有一个消费者能够取得对缓冲区的存取控制权。因此，出现了生产者和消费者的互相死等的局面。41、答：①程序自己主存区域的信息，允许它既可读，又可写；②共享区域中的信息只可读，不可修改；③非共享区域或非自己的主存区域中的信息既不可读，也不可写。六、综合题42、【解析】每次访问数据时，若不使用快表，则需两次访问内存，即先从内存的页表中读出页对应的块号，然后再根据形成的物理地址去存取数据；使用快表时，若能从快表中直接找到对应的页表项，则可立即形成物理地址去访问相应的数据，否则，仍然需要两次访问内存。1）有效访问时间为2×0.2μs=0.4μs。2）有效访问时间为0.9×0.2μs+（1-0.9）×2×0.2μs=0.22μs43、【解析】Semaphoresmoker[3]=（0，0，0）；Semaphorematerial[3]=[0，0，0）；Semaphoreagent=1；Intturn=0；Agent（）{While（true）{P（agent）；V(smoker[turn]);V(material[(turn+1)&3]);V(material[(turn+2)83]);turn=(turn+1)ક3;}}Smokeri()