操作系统期末复习VIP

1.分时系统中，时间片设得越小，则平均响应时间越长。 （ T ）2. 在内存中就绪等待接受调度的进程组成了等待队列。 （ F ）3. 系统处于不安全状态必然导致死锁。 （ F ）4. 虚拟内存是一种允许进程全都在内存中执行的技术。它最大的优点就是进程的大小可以小于物理内存。 （ F ）5. 进程是个动态概念，而程序是静态概念。 （ T ）6. CPU调度算法不能影响进程使用CPU和I/O设备的时间，它只能影响进程的等待时间。 （ T ）7. 原语的执行是不能被中断的。 （ T ）8. 在分页系统中，由用户将进程的逻辑地址空间划分成固定大小的块。 （ F ）9. 如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。 （ T ）10. 纯粹的时间片轮转调度有可能导致进程饥饿。 （ F ）1. 现代操作系统的两个最基本的特征是 并发性 和 共享性 。2. 实现虚拟存储器的理论基础是 局部性 原理。3. 在分区分配算法中，首次适应算法倾向于优先利用内存中 低地址 部分的空闲分区。4. CPU调度 的任务是从 进程就绪 队列中选择一个进程，把CPU分配给它。FCFS是一种最简单的算法， 短作业优先 调度算法提供了最短的平均等待时间。轮转法调度算法更适合分时系统， 多队列反馈 调度算法允许对不同类型的进程采用不同的调度算法。5. 发生死锁的四个必要条件是： 互斥条件 、 请求与保持条件 、不剥夺条件 、 环路等待条件 。6. 在信号量同步机制中，从资源分配的角度来看，P操作意味着 申请一个单位 资源，V操作意味着 释放一个单位 资源。7. 虚拟存储 技术允许进程部分装入内存就可以执行。8. 一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。N最大为 4 时系统没有死锁危险。9. 页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，逻辑地址需要 11 位二进制数来表示，绝对地址需要 14 位二进制数来表示。10. 在动态分区分配算法中， 首次适应算法 、 循环首次适应算法 根据空闲分区链表的地址从低到高排列搜索空闲分区， 最佳适应算法 、 最差适应算法 根据空闲分区的大小进行搜索。1.计算机操作系统是一种 （ B ）A应用软件 B系统软件C工具软件D字表处理软件2.作业存在的惟一标志是 （ C ）A作业名 B进程控制块C作业控制块D程序名3.在分时操作系统中，进程调度经常用采算法是 （ C ）A先来先服务 B最高优先权C时间片轮转D随机4.在如下的情况下，系统出现死锁的是 （ C ）A计算机系统发生了重大故障 B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数5.为了对紧急进程或重要进程进行调度，调度算法应采用 （ B ）A先来先服务法 B优先级法C短作业优先法 D时间片轮转法6.采用轮转法调度是为了 （ A ）A多个终端都能得到系统的及时响应 B先来先服务C优先级高的进程得到及时调度 D需CPU最短的进程先做7.段页式管理中，地址映射表是 （ C ）A每个作业或进程一张段表，一张页表B每个作业或进程的每个段一张段表，一张页表C每个作业或进程一张段表，每个段一张页表D每个作业一张页表，每个段一张段表8.设基址寄存器内容为1000，采用动态重定位的系统中，当执行指令“LOAD A,2000”时，操作数的实际地址是 （ C ）A1000B2000C3000 D40009.系统“抖动”现象的发生是由下列哪个选项引起的 （ D ）A转换算法选择不当B交换的信息理过大C内存容量不足D请求页管理方案10.在固定分区分配中，每个分区的大小是 （ C ）A相同 B随作业长度变化C可以不同但预先固定 D可以不同但根据作业长度固定11.下列对临界区的描述正确的是 （ C ） A. 一个缓冲区 B. 一个共享数据区 C. 一段程序 D. 一个互斥资源12.处理器有32位地址，则它的虚拟地址空间为多少个字节 （ B ）A2GBB4GB C100KB D640KB13.虚拟存储技术与下列哪个选项不能配合使用 （ A ）A分区管理B动态分页管理 C段式管理 D段页式管理14.在处置死锁的方法中，属于死锁预防策略的是 （ B ） A. 银行家算法 B. 资源分配图简化算法 C. 死锁检测法 D. 资源有序分配法15.在存储器管理中，采用请求分页管理的目的主要是 （ C ）A. 实现内存保护 B. 物理上扩充内存 C. 逻辑上扩充内存 D. 减少频繁对换16.采用分段存储管理的系统中，若地址使用32位，其中10位表示段号，则允许每段最大长度是 （ B ）A. 232 B. 222 C. 210 D. 24217.当对信号进行V原语操作之后 （ D ）A当S0，要唤醒一个就绪进程C当S=0，要唤醒一个就绪进程 D当S=0，要唤醒一个等待进程18.在请求分页系统中，LRU算法是指 （ B ）A最早进入内存的页先淘汰 B近期最长时间以来没被访问的页先淘汰C近期被访问次数最少的页先淘汰 D以后再也不用的页先淘汰19.一进程在某一时刻具有 （ A ）A一种状态 B二种状态C三种状态 D四各状态20.设内存分配情况如下图所示，若要申请一块40K字节大小的内存空间，采用最坏适应算法，则所得到的分区首地址为 （ A ） A. 100K B. 180K C. 400K D. 512K-11. 操作系统为用户提供哪些接口？它们的区别是什么？a.操作系统为用户提供了两类接口。 1分b.一类是命令级或用户接口，供用户组织和控制作业的执行和管理计算机系统。 2分c.另一类是程序级接口，供编程人员使用操作系统提供的系统调用来请求操作系统提供服务。 2分2. 比较进程与程序的区别？a. 程序与进程都含有程序段和数据段，但进程还必须包含一个数据结构即进程控制块PCB。 2分b. 进程是程序的一次执行过程，因此是动态。它具有一个生命周期。而程序是保存在某种介质的一组指令的有序集合。 1分c. c.进程是一个能够独立运行，独立分配资源和独立接受调度的基本单位。而程序不能。 1分d.一个程序的一次执行可以产生多个进程，一个进程也可以执行多不程序。 1分3.简要说明有快表的请求分页存储管理方案的地址变换过程。 地址变换过程：a判断是否越界，若是，则中断，否则，继续。 1分b查找快表，若找着页表项，则修改访问位等，形成物理地址，结束。否则， 继续 1分c查找页表，若找着页表项，则修改访问位等，形成物理地址，结束。否则，产成缺页中断，继续 1分d若内存不满，则将找着的页从外存调入内存。否则，置换一页出内存，然后将找着的页从外存调入内存 1分e修改页表 1分4. 什么是虚拟设备?为什么在操作系统中引入虚拟设备？ a.通过虚拟技术将一台独占设备虚拟成多台逻辑设备,供多个用户进程同时使用, 通常把这种经过虚拟的设备称为虚拟设备。 2.5分b.操作系统中引入虚拟设备，用高速设备模拟低速设备，以把原来慢速的独占设备改造成为能为若干进程共享的的快速共享设备。 2.5分1. 假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请求序列构成：85, 130, 96, 171, 82, 168, 143, 155, 68. 已知磁头当前位于125号柱面，移动方向为向外（向磁道0的方向,从高到低方向）。a如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？b. 如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？序号 次序 移动距离 1 96 29 2 85 11 3 82 3 4 68 14 5 130 62 6 143 13 7 155 12 8 168 13 9 171 3移动总距离= 160序号 次序 移动距离 1 130 5 2 143 13 3 155 12 4 168 13 5 171 3 6 96 75 7 85 11 8 82 3 9 68 14移动总距离= 149 SSTF SCAN 2. 假定有三个作业，它们到达后备队列的时间、估计运行时间和优先数如下图所示：作业到达时间运行时间优先级 1 8：00 1.5 小时 2 2 8：50 2.0 小时 6 3 9：20 0.2 小时 7 回答下列问题（要求给出过程） 用最短作业优先调度算法时,作业的平均等待时间是多少?采用最优先级调度算法时,作业的平均周转时间是多少？解：调度算法进程作业1作业2作业3平均SPF（非抢占）到达时刻8：009：300小时8：5011：4213/15小时9：209：421/6小时0.34小时完成时刻等待时间HPF（非抢占）到达时刻8：009：303/2小时8：5011：308/3小时9：2011：4271/30小时2.17小时完成时刻周转时间3. 在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 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试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它? 资源进程WorkA B C DNeedA B C DAllcationA B C DWork +AllocationA B C DFinishP01 6 2 20 0 1 20 0 3 21 6 5 4trueP31 6 5 4 0 6 5 20 3 3 21 9 8 6trueP41 9 8 60 6 5 60 0 1 41 9 9 10trueP11 9 9 101 7 5 01 0 0 02 9 9 10trueP22 9 9 102 3 5 61 3 5 43 12 14 14true找到一个安全序列P0，P3，P4，P1，P2.系统是安全的。由银行家算法进行检查：Request(1,2,2,2)=Need(2,3,5,6)Request(1,2,2,2)=Available(1,6,2,2)假设可为P2分配资源，则Available=(0,4,0,0)Allocation=(2,5,7,6)Need=(1,1,3,4)进行安全性检查：由于Need(i)=Available(0,4,0,0.)都不成立，即不能满足进程请求，系统进入不安全状态。因此P2的请求，是不能将资源给它的。什么是死锁？死锁产生的原因是什么？处理死锁的基本途径有哪些？答：死锁：多个进程在运行过程中因争夺资源而造成的一种僵局，若无外力作用这些进程都 将无法再向前推进。 2分原因：一、竞争资源 二、进程推进顺序非法。 2分处理途径：一、预防死锁 二、避免死锁 三、死锁的检测与解除 1分 2. 简述操作系统在计算机系统中的地位和作用。答：地位： 2分操作系统是计算机系统中非常重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口；作用： 3分OS作为用户与计算机硬件系统之间的接口;OS作为计算机系统资源的管理者;OS用作计算机裸机的扩充机器。3. 简述引入虚存的原因。答：基本存储管理方法都是基于一个基本要求：执行指令必须在物理内存中。满足这一要求的方法是将作业的所有程序和数据都装入内存后才能运行。这样就限制了作业的大小不能超出主存的可用空间，否则，这个作业是无法运行的。而且即使有些大作业比主存小，但由于多道程序设计环境下内存被多个进程同时使用，所以大作业还是很难得到足够的内存空间。引入虚存就可以解决小主存能够运行大作业。 2分一个作业在运行之前，没有必要把全部作业装入内存，而仅将那些当前要运行的那部分页面或段，先装入内存便可启动运行，其余部分暂时留在磁盘上,程序在运行时如果用到时再装入。这样，便可使一个大的用户程序在较小的内存空间中运行，也可使内存中同时装入更多的进程并发执行。3分 4. 简述避免死锁的银行家算法中的安全检测算法的思想。 a.设置两个向量： 1分Free:是一个纵向量,表示系统空闲的各类资源数 Finish：是一个纵向量，表示进程能否得到全部资源使之运行完成b.执行安全算法开始时： Free = Available，Finishi:=false（i=1,2,n） 1分 （1）从进程集中找一个能满足下述条件的进程Pi 1分 Finishi = false(未定) Needi = Free (资源够分)（2）当Pi获得资源后，认为它完成，回收资源: 1分 Free = Free + Allocationi ； Finishi = true ； Go to step（1）；若Finish1n=true，则系统是安全的，可以实施分配，否则系统不安全，撤销分配。假定一个磁盘有200个柱面（编号0-199），磁盘请求队列由对如下柱面的请求序列构成：50, 60, 30, 18, 90, 165, 150, 38, 12, 190. 已知磁头当前位于95号柱面，移动方向为向内(背向0磁道，从低磁道到高磁道移动)。a.如果系统采用SSTF算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？b.如果系统采用SCAN算法进行调度，那么系统处理完上述所有的磁盘请求所需的寻道距离是多少？ 参考答案:SSTF 5分 SCAN 5分序号 次序 移动距离 1 90 5 2 60 30 3 50 10 4 38 12 5 30 8 6 18 12 7 12 6 8 150 138 9 165 1510 190 25移动总距离= 261序号 次序 移动距离 1 150 55 2 165 15 3 190 25 4 90 100 5 60 30 6 50 10 7 38 12 8 30 8 9 18 1210 12 6移动总距离= 273在一个请求分页存储管理系统中，一个作业的页面走向为5，0，l，2，0，3，0，4，2，3，0，3，2，0，1， 分配给该作业的物理块数为3，试计算采用下列页面置换算法时的缺页率（假设开始执行时内存中没有页面）。 a.FIFO置换算法。 b.LRU置换算法 FIFO性能分析（M=3）页面访问次序501203042303201内存块数3501223042300001501123042333305001230422223是否缺页缺页率=11/15=73.33% 5分LRU性能分析（M=3） 页面访问次序501203042303201内存块数3501203042303201501203042303205012230422032是否缺页 缺页率=10/15=66.67% 5分在银行家算法中，若出现下述的资源分配情况： Allocation数组 Need数组 Available向量 P0 0 0 3 2 0 0 1 2 1 5 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 5 5 2 P4 0 0 1 4 0 6 5 6试问该状态是否全?若进程P2提出请求Request(1,2,2,2)后，系统能否将资源分配给它? 资源进程WorkA B C DNeedA B C DAllcationA B C DWork +AllocationA B C DFinishP01 5 2 20 0 1 20 0 3 21 5 5 4trueP31 5 5 4 0 5 5 20 3 3 21 8 8 6trueP41 8 8 60 6 5 60 0 1 41 8 9 10trueP11 8 9 101 7 5 01 0 0 02 8 9 10trueP22 8 9 102 3 5 61 3 5 43 11 14 14true找到一个安全序列P0，P3，P4，P1，P2.系统是安全的。 5分由银行家算法进行检查：Request(1,2,2,2)=Need(2,3,5,6) Request(1,2,2,2)=Available(1,5,2,2)假设可为P2分配资源，则Available=(0,3,0,0) Allocation=(1,5,7,6) Need=(1,1,3,4)进行安全性检查：由于Need(i)=Available(0,3,0,0)都不成立，即不能满足进程请求，系统进入不安全状态。因此P2的请求，是不能将资源给它的。 5分分时系统中，时间片设得越小，则平均响应时间越短。 （ F ）2. 在内存中就绪等待接受调度的进程组成了就绪队列。 （ T ）3. 系统处于不安全状态不一定导致死锁。 （ T ）4. 虚拟内存是一种允许进程全都在内存中执行的技术。它最大的优点就是进程的大小可以小于物理内存。 （ F ）5. 进程是个静态概念，而程序是动态概念。 （ F ）6. CPU调度算法不能影响进程使用CPU和I/O设备的时间，它只能影响进程的等待时间。 （ T ）7. 原语的执行是可以被中断的。 （ F ）8. 在分页系统中，由系统将进程的逻辑地址空间划分成固定大小的块。 （ T ）9. 如果信号量的值是-4，则说明有4个进程在该信号量的等待队列中等待。 （ T ）10. 纯粹的时间片轮转调度有可能导致进程饥饿。 （ F ）1. 现代操作系统的两个最基本的特征是 并发性 和 共享性 。2在分页系统中，允许一个进程的物理地址空间是 离散存放 , 找到在内存中并没有正在使用的某一页把它换出去，这个过程是 页面置换 。3. 在进程中，访问 临界资源 的代码称为临界区。4. 所谓分时技术，就是把处理机的处理时间分成很短的 时间片 ，轮流把处理机分配给各联机程序使用。5. 进程调度 的任务是从就绪队列中选择一个进程将CPU分配给它。先来先服务算法是最简单的算法， 短作业优先 调度算法能够提供最短的平均等待时间。6. 发生死锁的四个必要条件是： 互斥条件 、 请求与保持条件 、不剥夺条件 、 环路等待条件 。7. 在信号量同步机制中，从资源分配的角度来看，P操作意味着 申请一个单位 资源，V操作意味着 释放一个单位 资源。8. 一台计算机有13台磁带机，它们由N个进程竞争使用，每个进程可能需要4台磁带机。N最大为 4 时系统没有死锁危险。9. 页式存储管理中，一个由4个页面，每页有512个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，逻辑地址需要 11 位二进制数来表示，绝对地址需要 14 位二进制数来表示。10. 在动态分区分配算法中， 首次适应算法 、 循环首次适应算法 根据空闲分区链表的地址从低到高排列搜索空闲分区， 最佳适应算法 、 最差适应算法 根据空闲分区的大小进行搜索。1.计算机操作系统是一种 （ B ）A应用软件 B系统软件C工具软件D字表处理软件2.作业存在的惟一标志是 （ C ）A作业名 B进程控制块C作业控制块D程序名3.在分时操作系统中，进程调度经常用采算法是 （ C ）A先来先服务 B最高优先权C时间片轮转D随机4.在如下的情况下，系统出现死锁的是 （ C ）A计算机系统发生了重大故障 B有多个封锁的进程同时存在C若干进程因竞争资源而无休止地相互互等待他方释放已占有的资源D资源数大大小于进程数或进程同时申请的资源数大大超过资源总数5.为了对紧急进程或重要进程进行调度，调度算法应采用 （ B ）A先来先服务法 B优先级法C短作业优先法 D时间片轮转法6.采用轮转法调度是为了 （ A ）A多个终端都能得到系统的及时响应 B先来先服务C优先级高的进程得到及时调度 D需CPU最短的进程先做7.段页式管理中，地址映射表是 （ C ）A每个作业或进程一张段表，一张页表B每个作业或进程的每个段一张段表，一张页表C每个作业或