操作系统期末考试试题和标准答案及评分标准.pdf

《操作系统期末考试试题和标准答案及评分标准.pdf》由会员分享，可在线阅读，更多相关《操作系统期末考试试题和标准答案及评分标准.pdf（24页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 操作系统期末考试试题和标准答案及评分标准 2 操作系统试题（A 卷）（考试时间：90 分钟）一、选择题（共 20 分，每小题 1 分）1（）不是基本的操作系统。A.批处理操作系统 B.分时操作系统 C.实时操作系统 D.网络操作系统 2 现代 OS 具有并发性和共享性，是（）的引入导致的。A.单道程序 B.磁盘 C.对象 D.多道程序 3一般来说，为了实现多道程序设计，计算机最需要（）。A.更大的内存 B.更多的外设 C.更快的 CPU D.更先进的终端 4在下面的 I/O 控制方式中，需要 CPU 干预最少的方式是（）。A.程序 I/O 方式 B.中断驱动 I/O 控制方式 C.直接存储器

2、访问 DMA 控制方式 D.I/O 通道控制方式 5在进程状态转换时，下列（）转换是不可能发生的。A.就绪态运行态 B.运行态就绪态 C.运行态阻塞态 D.阻塞态运行态 6 一 个 进 程 执 行 过 程 中 不 可 能 对 应()。A.一个 PCB B.一个 JCB C.多个 3 PCB D.一个程序 7进程调度又称为低级调度，其主要功能是()。A.选择一个作业调入内存 B.选择一个主存中的进程调出到外存 C.选择一个外存中的进程调入到主存 D.将一个就绪的进程投入运行 8如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。A.重名翻译机构 B.建立索引表 C.建立

3、指针 D.多级目录结构 9文件控制块不包括（）。A.文件名 B.文件访问权限说明 C.文件物理位置信息 D.磁盘坏块信息 10为了提高设备分配的灵活性，用户申请设备时应指定（）号。A.设备类相对 B.设备类绝对 C.相对 D.绝对 11若进程 P 一旦被唤醒就能够投入运行，系统可能为()。A.在分时系统中，进程 P 的优先级最高。B.抢占调度方式，就绪队列上的所有进程的优先级皆比 P 的低。C.就绪队列为空队列。D.抢占调度方式，P 的优先级高于当前运行的进程。12为了照顾紧迫型作业，应采用（）。A.先来服务调度算法 B.短作业优先调度算法 C.时间片轮转调度算法 D.优先权调度 4 算法 1

4、3一作业进入内存后，则所属该作业的进程初始时处于（）状态。A.运行 B.等待 C.就绪 D.收容 14 把作业地址空间中使用的逻辑地址变成物理地址称为（）。A.加载 B.重定位 C.物理化 D.逻辑化 15 临界区是指并发进程中访问共享变量的（）段。A.管理信息 B.信息存储 C.数据 D.程序 16若系统中有五台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（）个进程参于竞争，而不会发生死锁。A.5 B.2 C.3 D.4 17产生系统死锁的原因可能是由于（）。A.进程释放资源。B.一个进程进入死循环。C.多个进程竞争，资源出现了循环等待。D.多个进程竞争共享型

5、设备。18在内存分配的“最佳适应法”中，空闲块是按（）。A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从小到大排序 D.块的大小从大到小排序 19虚存的可行性基础是（）。A.程序执行的离散性 B.程序执行的顺序性 C.程序执行的局部性 D.程序执行的 5 并发性 20使用相对路径名访问文件是从（）开始按目录结构访问某个文件。A.根目录 B.用户主目录 C.当前目录 D.父目录 二、判断题（共 24 分，每小题 4 分）（判断对错并简要说明理由）1.发生死锁时，计算机系统不能执行任何程序。2.计算机系统中越忙，系统的效率就越高。3.当计算机系统没有用户程序执行时，处理机完全处于空闲

6、状态。4.操作系统是最重要的应用软件。5.短作业（进程）优先调度算法具有最短的平均周转时间，因此这种算法是最好的算法。6.系统中内存不足，程序就无法执行。6 三、简答题（共 25 分，每小题 5 分）1.进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？2.通过网络视频公开课的学习和讨论，简述推动现代操作系统发展的动力有哪些？3.试比较进程调度与作业调度的不同点。4.分页与分段存储管理有何区别？5.引入缓冲的主要原因是什么？7 四、综合题（共 31 分）1（8 分）在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，

7、446，102，321，432，260，167，若该作业的第 0 页已经装入主存，现分配给该作业的主存共 300字，页的大小为 100 字，请回答下列问题：（1）按 FIFO 调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为多少。（2）按 LRU 调度算法将产生几次缺页中断，依次淘汰的页号是什么，缺页中断率为 多少。2（9 分）有 5 个任务 A，B，C，D，E，它们几乎同时到达，预计它们的运行时间为 10，6，2，4，8min。其优先级分别为 3，5，2，1 和4，这里 5 为最高优先级。对于下列每一种调度算法，计算其平均进程周转时间（进程切换开销可不考虑）。（1）先来先服务（

8、按 A，B，C，D，E）算法。（2）优先级调度算法。（3）时间片轮转算法。8 3（5 分）某系统中有 10 台打印机，有三个进程 P1，P2，P3 分别需要 8 台，7 台和 4台。若 P1，P2，P3 已申请到 4 台，2 台和 2台。试问：按银行家算法能安全分配吗？请说明分配过程。4（9 分）用 PV 操作解决读者写者问题的正确程序如下：begin S,Sr:Semaphore;rc:integer;S:=1;Sr:=1;rc:=0;cobegin PROCESS Reader i(i=1,2)begin P(Sr)rc:=rc+1;if rc=1 then P(S);V(Sr);read

9、 file;P(Sr);rc:=rc-1 if rc=0 thenV(S);V(Sr);end;9 PROCESS Writer j(j=1,2)begin P(S);Write file;V(S)end;coend;end;请回答：（1）信号量 Sr 的作用；（2）程序中什么语句用于读写互斥，写写互斥；（3）若规定仅允许 5 个进程同时读怎样修改程序？10 操作系统 试题（B 卷）（考试时间：分钟）一、选择题（共 20 分，每小题 1 分）1操作系统是对（）进行管理的软件。A.硬件 B.软件 C.计算机资源 D.应用程序 2进程所请求的一次打印输出结束后，将使进程状态从（）。A.运行态变为就

10、绪态 B.运行态变为等待态 C.就绪态变为运行态 D.等待态变为就绪态 3分页式存储管理中，地 址转换工作是由（）完成的。11 A.用户程序 B.地址转换程序 C.硬件 D.装入程序 4.文件系统用（）组织文件。A.堆 栈 B.指 针 C.路径 D.目录 5使用绝对路径访问文件是从（）开始按目录结构访问某个文件。A.根目录 B.当前目录 C.多级目录 D.二级目录 6（）是直接存取的存储设备。A.磁盘 B.磁带 C.打印机 D.键盘 7临界区是指并发进程中访问共享变量的（）段。A.管理信息 B.程序 C.数据 D.信息存储 8SPOOLing 技术是利用（）作为虚拟设备的。A.打印机 B.磁带

11、 C.磁盘 D.内存 9操作系统通过（）对进程进行管理。A.JCB B.DCT C.DHCT D.PCB 10以下不属于操作系统管理范畴的是。A.CPU B.程序 C.主存 D.中断 11DMA 控制方式是在（）之间建立一条直接数据通路。A.CPU和主存 B.两个I/O设备 C.I/O设备和 CPU D.I/O 设备和主存 12产生死锁的四个必要条件是：互斥、（）、循环等待和不剥夺。12 A.请求与阻塞 B.释放与阻塞 C.请求与释放 D.请求和保持 13.资源的有序分配策略可以破坏死锁的（）条件。A.互斥 B.不剥夺 C.循环等待 D.请求和保持 14以下()不属于临界资源。A.打印机 B.

12、共享变量 C.共享缓冲区 D.非共享数据 15.若进程 P 一旦被唤醒就能够投入运行，系统可能为()。A.在分时系统中，进程 P 的优先级最高。B.抢占调度方式，就绪队列上的所有进程的优先级皆比 P 的低。C.就绪队列为空队列。D.抢占调度方式，P 的优先级高于当前运行的进程。16.以下（）不是同步机制应遵循的准则。A.让权等待 B.空闲让进 C.忙则等待 D.无限等待 17.在分页管理系统中，程序的地址空间是连续的，分页是由（）完成的。A.程序员 B.硬件 C.编译系统 D.都不对 18.（）实现了段式、页式两种存储方式的优势互补。A.请求分页管理 B.可变分区管理 C.段页式管理 D.段式

13、管理 19在内存分配的“最差适应法”中，空闲块是按（）。A.始地址从小到大排序 B.始地址从大到小排序 C.块的大小从大到小排序 D.块的大小从小到大排序 13 20分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（）。A.成正比 B.成反比 C.无关 D.成固定比例 二、判断题（共 24 分，每小题 4 分）（判断对错并简要说明理由）1.单道程序不具备封闭性和可再现性。2.Windows 操作系统是命令行控制界面。3.LINUX 操作系统是个单用户操作系统。4.系统内可以有无父进程的进程。5.静态分页管理可以实现虚拟存储。6.交换可以解决内存不足的问题，因此交换实现了虚拟存储器。三、

14、简答题（共 25 分，每小题 5 分）1通过网络视频公开课的学习和讨论，简述设计现代操作系统的主要目标是什么？14 2.死锁产生的必要条件是什么？死锁排除的方法有哪些？3.试比较低级调度与内存调度的不同点。4.进程与程序有何异同？5.你怎样理解文件的概念？四、综合题（共 31 分）1(8 分)设公共汽车上，司机和售票员的活动分别为：司机的活动为启动车辆，正常行车，到站停车；售票员的活动为关车门，15 售票，开车门。试问：(1)在汽车不断地到站、停车、行驶过程中，司机和售票员的活动是同步关系还是互斥关系？（2 用信号量和 P、V 操作实现他们间的协调操作。2(9 分）某虚拟存储器的用户空间共有3

15、2 个页面，每页 1KB，主存 16KB。试问：（1）逻辑地址的有效位是多少？（2）物理地址需要多少位？（3）假定某时刻系统用户的第 0，1，2，3 页分别分配的物理块号为 5，10，4，7，试将虚地址 0A5C 和 093C 变换为物理地址。3.（5 分）若有快表，且命中率为 80%，查找相连存储器的时间是 20ns，访问一次 16 内存需要 100ns,问采用相连存储器后系统效率提高了多少？4（9 分）假设有 3 个顾客 P,O,R 分别需要贷款数为 8 万，3 万，9 万，银行现有的资金数为 10 万，P,O,R 第一次已申请到的资金为 4 万，2 万，2 万。用银行家算法分析此时系统的

16、状态是安全的吗？如果是安全的，请说出安全序列!荆楚理工学院成人高等教育期末考试 操作系统 （A 卷）试题标准答案及评分标准 一、选择题（共 20 分，每小题 1 分）1 D 2 D 3 A 4 D 5 D 6 C 7 D 8 D 9D 10A 11D 12D 13C 14B 15D 16D 17C 18C 19C 20C 17 评分说明：选对得 1 分，错选漏选多选不得分 二、判断正误，并简要说明理由(每题 4 分，共 24 分)1错误(能执行)2错误（不一定）3错误（运行系统进程）4错误（系统软件）5错误（不一定最好）6错误（虚拟存储可运行）评分说明：判断正确得 2 分，说明理由得 2分 三

17、、简答题（每题 5 分，共 25 分）1可抢占式会引起系统 的开销更大。可抢占式调度是严格保证任 何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间 和空间。2硬件升级，体系结构变化，公司竞争，软件的进步，错误的修正。3内存与外存，状态的变换，现场保护。4页是物理单位，段是逻辑单位。页相等，段长不等。页一维地址，段二维地址。段可共享，页一般不共享。18 5匹配速度差异，减少 CPU 中断次数，均衡负荷。评分说明：按要点给分，平均一个要点一分 四.综合题（31 分）1.（8 分）（1）按 FIFO 调

18、度算法将产生 5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率 为：5/10=50%（4 分）（2）按LRU调度算法将 产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率 为：6/10=60%（4 分）2.（9 分）（1）采用先来先服务（FCFS）调度算法时，5 个任务在系统中的执行顺序、完成时间及周转时间如下表所示：执行次序 运行时间 优先数 等待时间 周转时间 A 10 3 0 10 B 6 5 10 16 19 C 2 2 16 18 D 4 1 18 22 E 8 4 22 30 根据表中的计算结果，5 个进程的平均周转时间 T 为：T=（10+16+18+22+30

19、）/5=19.2min（3 分）（2）采用最高优先级调度（HPF）算法时，5个任务在系统中的执行顺序、完成时间及周转时间如下表所示：执行次序 运行时间 优先数 等待时间 周转时间 B 6 5 0 6 E 8 4 6 14 A 10 3 14 24 C 2 2 22 20 4 6 D 1 1 26 27 它们的平均周转时间为：T=（6+14+24+26+27）/5=19.4min（3 分）（3）如果系统采用时间片轮转（RR）算法，令时间片为 2 分钟，5 个任务轮流执行的情况为：第 1 轮：（A，B，C，D，E）第 2 轮：（A，B，D，E）第 3 轮：（A，B，E）第 4 轮：（A，E）第 5

20、 轮：（A）显然，5 个进程的周转时间为：T1=30min、T2=22min、T3=6min、T4=16min、T5=28min。它们的平均周转时间 T 为：T=（30+22+6+16+28）/5=20.4min（3 分）3（5 分）系统能为进程 P3 分 配二台打印机。因为尽管此时 10 台打印机已分配给进程P1 4 台，P22 台和 P34 台，全部分配完，但 P3已分配到所需要的全部 4 台打印机，它不会对打印机再提出申请，所以它能顺利运行下去，能释放占用的 4 台打印 机，使进程 P1，P2 均 21 22 23 （1）程序空间的大小为 32KB，因此逻辑地址的有效位数是 15 位。（1 分)（2）内存储空间的大小是 16KB，因此物理地址至少需要 14 位。(2 分)（3）当页面为 1KB 时，虚地址 0A5C 表示页号为 00010，页内地址是 1001011100。该页在内存的第 4 块，即块号为 0100，因此 0A5C 的物理地址是 01001001011100，即 125CH。（3 分）（4）用同样的方法可以求得，093C 的物理地址是 113CH。（3 分）3.2x100-(100+20)x80%-(100+100+20)x20%/200=35%（5 分）4.存在安全序列（4 分）安全序列为 O,P,R.（5 分）24