计算机操作系统(慕课版)期末考试卷及评分标准(共5套).docx

《操作系统》期末考试卷（第1套） 考试时间： 120 分钟 考试形式：（闭卷） 一、单项选择题（共10题，每题2分，共20分） 1.若把操作系统看作是计算机资源的管理者，下列（ ）不属于操作系统所管理的资源。 A.磁盘 B.内存 C.CPU D.中断 2.若信号量S的初值为2，且有3个进程共享此信号量，则S的取值范围是（ ）。 A.[-2，2] B.[-1，2] C.[0，2] D.[-3，2] 3.为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的P(S)、V(S)作必须分别安排在（ ）的两端。 A.该单缓冲区 B.两进程的临界区 C.两进程的程序 D.两进程的控制块 4.下列关于虚拟存储的叙述中，正确的是（ ）。 A.虚拟存储只能基于连续分配技术 B.虚拟存储只能基于非连续分配技术 C.虚拟存储容量只受外存容量的限制 D.虚拟存储容量只受内存容量的限制 5.操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度，尽可能地避免（ ）。 A.碎片 B.CPU空闲 C.多重中断 D.抖动 6.若进程P一旦被唤醒就能够投入运行，系统可能为（ ）。 A.在分时系统中，进程P的优先级最高 B.抢占调度方式，就绪队列上的所有进程的优先级均比P的低 C.就绪队列为空队列 D.抢占调度方式，P的优先级高于当前运行的进程 7.下列算法中用于磁盘移臂调度的是（ ）。 A.时间片轮转法 B.最短寻找时间优先算法 C.LRU算法 D.优先级高者优先算法 8.在下面的I/O控制方式中，需要CPU干预最少的方式是（ ）。 A.程序I/O方式 B.中断驱动I/O控制方式 C.DMA控制方式 D.I/O通道控制方式 9.如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。 A.重名翻译机构 B.建立索引表 C.建立指针 D.多级目录结构 10.从用户的角度看，引入文件系统的主要目的是（ ）。 A.实现虚拟存储 B.保存系统文档 C.保存用户和系统文档 D.实现对文件的按名存取 二、填空题（共5题，每题2分，共10分） 1. 对待死锁，一般考虑死锁的（ ）、避免、检测和解除四个问题。 2. 一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于（ ）态。 3. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是（ ）。 4. 若P、V操作的信号量S初值为2，当前值为-1，则表示有（ ）个等待进程。 5. 设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为（ ）小时。 三、简答与计算题（共7题，共54分） 1.（6分）n个进程共享m个同类资源，若每个进程都需要用该资源，而且每个进程对该类资源的最大需求量之和小于m＋n。说明该系统不会因竞争该类资源而阻塞。 2.（8分）在银行家算法的例子中，若出现下述资源分配情况如下表所示。 Process Allocation Need Available A B C D A B C D A B C D P0 0 0 3 2 0 0 1 2 1 6 2 2 P1 1 0 0 0 1 7 5 0 P2 1 3 5 4 2 3 5 6 P3 0 3 3 2 0 6 5 2 P4 0 0 1 4 0 6 5 6 试问：（1）该状态是否安全？安全给出安全序列，不安全给出理由。 （2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？（要说明理由） 3.（8分）有5个任务A、B、C、D、E，它们几乎同时到达，预计它们的运行时间为10、6、2、4、8min。其优先级分别为3、5、2、1和4，这里5为最高优先级。对于下列每一种调度算法，写出执行序列，并计算其平均进程周转时间（进程切换开销可不考虑）。 （1）先来先服务(按A、B、C、D、E)算法； （2）优先级调度算法。 4.（8分）考虑下述页面走向： 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6，当分配的内存块数量为5时，试画出LRU、FIFO这两种置换算法的页面置换图，并计算出它们的缺页率。 5.（8分）一个进程的大小占5个页面，每页的大小为1K，系统为它分配了3个物理块。当前进程的页表如表所示： 块号 存在位P 0x1C 1 0x3F 1 ----- 0 0x5D 1 ---