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

2022年电子科技大学网络工程专业《操作系统》科目期末试卷B（有答案）一、填空题1、Spool 是在一个计算问题开始之前，把计算所需要的程序和数据从输入设备上预输入到__________中存放。

对于输出的结果，是从__________中依次输出。

2、光盘的信息传送速度比硬盘__________，容量比软盘___________。

3、把进程间用信件来交换信息的方式称为__________4、操作系统中，进程调度通常有先来先服务、__________、__________和分级调度算法等调度算法。

5、在分时兼批处理的计算机系统中，为了获得好的响应时间，总是优先调度__________6、文件操作主要有__________、打开文件、读文件、写文件、__________、删除文件等几种主要操作。

7、在批处理兼分时的系统中，往往由分时系统控制的作业称为__________前台作业，而由批处理系统控制的作业称为__________。

8、为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__________，当任何一个进程申请两个以上资源时，总是要求按对应资源号__________次序申请这些资源。

二、选择题9、下列关于SPOOLing技术的叙述中，错误的是（）A.需要外存的文持B.需要多道程序设计技术的支持C.可以让多个作业共享一台独占设备D.由用户作业控制设备与输入/输出之间的数据传送10、采用SPOOLing技术将磁盘的一部分作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（）。

A.独占设备B.共享设备C.虚拟设备D.一般物理设备11、缓冲技术的缓冲池通常设立在（）中。

A.主存B.外存C.ROMD.寄存器12、（）结构的文件最适合于随机存取的应用场合。

A.流式B.索引C.链接D.顺序13、若文件f1的硬链接为f2，两个进程分别打开fl和f2，获得对应的文件描述符为fd1和fd2，则下列叙述中，止确的是（）I.fl和f2的读写指针位置保持相同II.fl和f2共享同个内存索引节点III.fdl 和fd2分别指向各自的用户打开文件表中的一项，A.仅IIB. 仅II、IIIC.仪I、IID. I、II和II14、考虑一个文件存放在100个数据块中。

文件控制块、索引块或索引信息都驻留内存。

那么如果（）.不需要做任何磁盘I/O操作。

A.采用连续分配策略，将最后一个数据块搬到文件头部，B.采用单级索引分配策略，将最后一个数据块插入文件头部C.采用隐式链接分配策略，将最后一个数据块插入文件头部D.采用隐式链接分配策略，将第一个数据块插入文件尾部，15、假设4个作业到达系统的时刻和运行时间见表。

系统在t=2时开始作业调度。

若分别采用先来先服务和短作业优先调度算法，则选中的作业分别是（）。

A.J2、J3B.J1、J4C.J2、J4D.J1、J316、下列指令中，不能在用户态执行的是（）A.trap指令B.跳转指令C.压栈指令D.关中断指令17、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms18、使用修改位的目的是（）。

A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过19、设有8页的逻辑空间，每页有1024B，它们被映射到32块的物理存储区中。

那么，逻辑地址的有效位是（）位，物理地址至少是（）位。

A.10，11B.12，14C.13，15D.14，1620、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。

A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用21、下面关于进程的叙述中，正确的是（）A.进程获得CPU运行是通过调度得到的B.优先级是进程调度的重要依据，确定就不能改变，C.单CPU的系统中，任意时刻都有一个进程处于运行状念D.进程申请CPU得不到满足时，其状态变为阻塞22、在下述父进程和子进程的描述中，正确的是（）A.父进程创建了子进程，因而父进程执行完后，子进程才能运行B.父进程和了进程可以并发执行C.撤销了进程时，应该同时撤销父进程D.撤销父进程时，应该同时撤销子进程23、若某单处理器多进程系统中有多个就绪进程，则下列关于处理器调度的叙述中，错误的是（）。

A.在进程结束时能进行处理器调度B.创建新进程后能进行处理器调度C.在进程处于临界区时不能进行处理器调度D.在系统调用完成并返回用户态时能进行处理器调度三、判断题24、在作业调度时，采用最高响应比优先的作业调度算法可以得到最短的作业平均周转时间. （）25、引入当前目录是为了减少启动磁盘的次数. （）26、一旦出现死锁，所有进程都不能运行. （）27、在页式虚拟存储系统中，页面长度是根据程序长度动态地分配的. （）28、选择通道主要用于连接低速设备. （）29、如果输入输出所用的时间比处理时间短得多，则缓冲区最有效. （）30、参与死锁的进程至少有两个已经占有资源. （）31、固定头磁盘存储器的存取时间包括搜查定位时间和旋转延迟时间. （）四、名词解释题32、系统调用：33、外部碎片：34、程序局部性原理：35、作业：36、作业调度：37、中断源：五、简答题38、什么是操作系统？39、实现虚拟设备的硬件条件是什么操作系统应设计哪些功能程序40、虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？41、试比较进程调度与作业调度的不同点。

六、综合题42、对于一个将页表存放在内存中的分页系统：1）如果访问内存需要0.2us，有效访问时间为多少？2）如果加一个快表，且假定在快表中找到页表项的几率高达90%.那么有效访问时间义是多少？（假设查询快表所需的时间为0）43、有5个进程Pa、Pb、Pc、Pd和Pe，它们依次进入就绪队列，它们的优先级和需要的处理器时间见表。

忽略进程调度等所花费的时间，请回答下列问题。

1）分别写出采用先来先服务调度算法和非抢占式的优先数（数字人的优先级低）调度算法中进程执行的次序。

2）分别计算出上述两种算法使各进程在就绪队列中的等待时间及两种算法下的平均等待时间。

3）某单处理器系统中采用多道程序设计，现有10个进程存在，则处于执行、阻塞和就绪状态的进程数量的最小值和最大值分别可能是多少？44、某系统采用页式存储管理策略，抓有逻辑空间32页，每页为2KB，拥行物理空间1MB。

1）写出逻辑地址的格式。

2）若不考虑访问权限等，进程的页表有多少项？每项至少有多少位？3）如果物理空间减少一半，页表结构应做怎样的改变？参考答案一、填空题1、【答案】磁盘的输入井、磁盘的输出井2、【答案】慢、大3、【答案】信箱通信4、【答案】优先数调度算法、时间片轮转调度算法5、【答案】终端作业（或前台作业）6、【答案】建立文件、关闭文件7、【答案】前台作业、后台作业8、【答案】顺序编号、递增的二、选择题9、D10、B11、A12、D13、B14、B15、D16、D17、B18、D19、C20、A21、A22、B23、C三、判断题24、【答案】：错25、【答案】：对26、【答案】：错27、【答案】：错28、【答案】：错29、【答案】：错30、【答案】：对31、【答案】：错四、名词解释题32、系统调用：是用户在程序中能以“函数调用”形式调用的、由操作系统提供的子功能的集合。

每一个子功能称作一条系统调用命令。

它是操作系统对外的接口，是用户级程序取得操作系统服务的唯一途径。

33、外部碎片：在所有分区之外新产生的碎片称作外部碎片，如在动态分区法实施过程中出现的越来越多的小空闲块，由于它们太小，无法装入一个小进程，因而被浪费掉。

34、程序局部性原理：在相对短的一段时间内，进程集中在一组子程序或循环中之行，导致所有的存储器访问局限于进程地址空间的一个固定子集。

这种现象就叫做程序局部性原理，35、作业：用户在一次上机过程中要求计算机系统所做工作的集合。

36、作业调度：作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转换。

37、中断源：引起中断的事件或发出中断请求的来源称为中断。

五、简答题38、答：操作系统是计算机系统中的一个系统软件，它能有效地组织和管理计算机系统中的硬件及软件资源，合理地组织计算机工作流程，控制程序的执行，并向用户提供各种服务功能，使得用户能够灵活、方便、有效地使用计算机，并使整个计算机系统能高效地运行。

39、答：硬件条件是：配置大容量的磁盘，要有中断装置和通道操作系统应设计好"预输入"程序，"井管理"程序，"缓输出"程序.40、答：虚拟存储器的基本特征是：①虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；②部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分；③离散分配，即不必占用连续的内存空间，而是"见缝插针"；多次对换，即所需的全部程序和数据要分成多次调入内存：虚拟存储器的容量主要受到指令中表示地址的字长和外存的容量的限制.41、答：（1）作业调度是宏观调度，它决定了哪一个作业能进入主存.进程调度是微观调度，它决定各作业中的哪一个进程占有中央处理机.（2）作业调度是选符合条件的收容态作业装入内存.进程调度是从就绪态进程中选一个占用处理机.六、综合题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、【解析】注：这里需要提醒大家一点，有些题中对于进程到达的说法是“初始时刻依次进入”，通常这种或与此类似说法的含义是指如果按照先来先服务算法，应视作进程依次到达；如果按照优先级算法，应视作进程同时到达，按照优先级执行。

要注意与本题的区别。

1）采用先来先服务调度算法时，进程调度次序是：Pa→Pb→Pc→Pd→Pc采用非抢占式的优先数调度算法时，进程调度次序是：Pa→Pb→Pe→Pc→Pd当采用优先级调度算法时，由于P到达时，还没有其他进程到达，因此选择Pa开始执行，注意与“初始时刻依次进入”的区别。