2010-2011-1-操作系统原理

1、诚信应考 考出水平 考出风格浙江大学城市学院2010 2011学年第一学期期末考试试卷操作系统原理开课单位： 计算分院；考试形式：闭卷；考试时间：2011年1月12 日;所需时间：120分钟一选择题（本大题共30题，每题1分，共30分。）1. 进程控制块是描述进程状态和特性的数据结构，一个进程（）。A、可以有多个进程控制块B、可以和其他进程共用一个进程控制块C、可以没有进程控制块D、只能有惟一的进程控制块2. 下面所述步骤中，（）不是创建进程所需的步骤。A、由CPU调度程序为进程调度 CPUB、建立一个进程控制块C、为进程分配内存D、将进程控制块链人就绪队列3.A、为了使系统中所有的用户都能得

2、到及时的响应，该操作系统应该是（）°网络系统多道批处理系统B、分时系统C、实时系统D、4.在某系统中，若信号量S初值为3,当前值为-2，则表示系统中的等待信-号量S的进程数共有（）个°A、5B、3C、2D、05. 设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的初值是 （ ）°A、4E、 2C、 1D、 06. V操作原语对信号量做运算后，（）°A、当S<0时进程继续执行C、当SW0寸要唤醒一个等待进程7. 下列（）问题没有包括互斥关系。A、哲学家就餐问题B、司机售票员问题8. 采用资源剥夺法可以解除死锁，还可以采用A、停止

3、并行操作B、拒绝分配新资源9. 分区存储管理方式的主要保护措施是（B、当S<0时要唤醒一个就绪进D、当SW0寸要唤醒一个就绪进程C、飞机订票问题D、读者写者问题（）解除死锁。C、撤销进程D、修改信号量）°A、界地址保护B、程序代码保护C、数据保护D、栈保护10. 在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并,为此需修改空闲区表，造成空闲区数减A、有下邻空闲区，但无上邻空闲区C、无上邻空闲区，也无下邻空闲区11. 外部碎片是指（）。A、没有被使用的存储区C、未被使用，而又暂时不能使用的存储区1的情况是（）。B、有上邻空闲区，也有下邻空闲区D、有上邻

4、空闲区，但无下邻空闲区B、存储分配完后所剩的空闲区D、不能被使用的存储区12. 在页式存储管理中，将逻辑地址转换成绝对地址的地址转换过程是由（）完成的。A、操作系统B、硬件C、用户程序D、硬件和操作系统13. 一个分段存储管理系统中，逻辑地址长度为32位，其中段号占8位，则每个段的最大长度是（）。A、28字节B、 216字节C、224字节D、232字节14.引入虚拟存储管理策略，可以有效补充（）容量之不足。A、物理内存B、物理外存C、逻辑内存D、逻辑外存15.虚拟存储管理系统的基础是程序的（）原理。C、动态性D、虚拟性A、局部性B、全局性16.请求分页存储管理中，若把页面尺寸增加一倍,在程序顺

5、序执行时，则-般缺页中断次数会（）。A、可能增加也可能减少B、减少C、不变D、增加17.请求分页存储管理中，当查找的页不在（）时，产生缺页中断。A、内存B、外存C、虚存D、地址空间18. 测得某个采用按需调页策略的计算机系统部分状态数据为：CPU利用率20%，用于对换空间的硬盘利用率 97.7%，其他设备的利用率5%。由此断定系统出现异常。此种情况下（）能提高系统性能。A、安装一个更快的硬盘B、通过扩大硬盘容量增加对换空间C、增加运行进程数D、加内存条来增加物理空间容量19. 为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。这项工作是由（）完成的。A、长程调度B

6、、中级调度C、进程调度D、内存调度20. 能最大程度地提高系统吞吐率的进程调度算法是（）算法。A、先来先服务B、优先级调度C、轮转调度D、最短作业优先21. 进程状态从就绪态到运行态的转换工作是由（）完成的。A、长程调度B、中级调度C、进程调度D、设备调度22. 进程调度有各种各样的算法，如果算法选择不当，就会出现（）现象。A、抖动B、进程饥饿C、死锁D、不安全23. 在分时系统中，进程调度经常采用（）算法。A、时间片轮转B、最高优先权C、FCFSD、随机24.如果分时系统的时间片一定，那么（），则响应时间越长。A、用户数越少B、用户数越多C、内存越少D、内存越多25. 下列关于时间片轮转法的

7、叙述中，（）是不正确的。A、在时间片轮转中，系统 CPU的处理时间划分成一个个时间片；B、 当时间片结束时，运行进程自动让出CPU，该进程进入等待队列；C、 就绪队列中的诸进程轮流使用CPU，每次运行一个时间片；D、 如果时间片长度很小，则调度程序剥夺CPU的次数频繁，加重系统开销。26. 下列算法中用于磁盘调度的是（）。A、RRB、LRUC、 SSTFD、HRRN27. 假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，且用LOOK调度算法得到的磁道访问序列 是（ ）。A、110、 170、 180、

8、195、 68 、 45、 35、 12B、110、 68、 45、 35、 12、 170、 180、 195C、110、 170、 180、 195、 12、 35、 45、 68D、12、35、45、68、110、170、180、19528. 为减少对CPU的I/O中断次数，缓解 CPU与外部设备之间的速度不匹配的矛盾，可引入（ ）。A、交换技术B、中断技术C、虚存技术D、缓冲技术）来保证实现按名存29. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ 取。A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构30. 索引文件分配方式的一个主要优点是（）。A、不需要链接指针B

9、、能实现物理块的动态分配C、回收实现比较简单D、用户存取方便判断题 （本大题共 20 题，每题 1 分，共 20 分。）1. （）如果没有中断，操作系统就不能实现多道程序设计。2. （）当一个进程从等待态变成就绪态，则一定有一个进程从就绪态变成运行态。3. （）进程申请 CPU 得不到满足时，其状态变为等待态。4. （）在非抢占调度方式下，运行进程执行 V 原语后，其进程状态不变。5. （）进程状态的转换是由操作系统完成的，对用户是透明的。6. （）参与死锁的所有进程中至少有两个进程占有资源。7. （）内存分配的基本任务是为每道程序分配内存空间，其追求的目的则是提高内存利用率。8. （）在固定

10、分区分配中，每个分区的大小可以不同但预先固定。9. （）页式存储管理中，用户应将自己的程序划分成若干相等的页。10. （ ）页是信息的物理单位，进行分页是出于系统管理的需要；段是信息的逻辑单位， 分段是出于用户的需要。11. （）页式存储管理要求每个进程拥有一张页表，且所有进程页表驻留在内存中。12. （）在虚存系统中，只要磁盘空间无限大，作业就能拥有任意大的编址空间。13. （）虚拟页式存储系统中，一旦出现死锁，所有进程都不能运行。14. （）虚拟页式存储系统中，页面大小是根据程序长度动态地分配的。15. （）即使在多道程序环境下用户也可以编制用物理地址直接访问内存的程序。16. （） HR

11、RN 算法一定会引起进程长时间得不到运行。17. （）打印机是一类典型的块设备。18. （）虚拟设备是指允许用户程序不必全部装入内存便可使用系统中的设备。19. （）一个文件在同一系统中、不同的存储介质上的复件，应采用同一种物理结构。20. （）文件的索引表全部存放在文件控制块中。三、填空题 （ 本大题共 10 题，每个空格 1 分，共 10 分。）1. 在一段时间内只允许一个进程访问的资源，称为 （ ） 。2. 在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把逻辑地址 转换为物理地址，这是操作系统的（ ）功能。3. 在虚拟页式存储管理中设置快表用于保存正在运行进程页表的

12、子集，通常快表存放在 （ ）中。4. 程序中一旦某个位置或数据被访问到，它常常很快又要再次被访问，这一现象称之为程序 的（ ）。5. 能方便实现信息共享的存储管理办法有（ ）和段页式。6. 在虚拟页式存储管理中不能实现但可以作为衡量其它页面替换算法标准的算法是 （ ）。7. （ ）进程调度算法有最短的进程平均周转时间。8. 假定有一个磁盘共有 100 个柱面，每个柱面有 16 个磁道，每个磁道分成 8 个扇区，每个 块由 2 个扇区组成。用字长为 32 位的字来构造位示图，共需（ ）个字。9. 采用链接结构的文件适合于（ ）存取。10. 某文件用作主文件，要求对此文件既能顺序访问，又能随机访问

13、。则该文件合适的文件形 式是（ ）。四简述题（本大题共5 题，共15 分。）1. （ 3分）针对不可抢占处理机的优先数调度算法，有人画出如下的进程状态转换图，请指出图中的错误，并修改。2. （ 3分）请判断下列情况在单处理器系统中的进程或设备是并行还是并发。a）进程与进程：用户边用 itunes听音乐，边用 Word写文章；b）处理机与设备：photoshop正在做滤镜处理，同时打印机输出打印文档;c）设备与设备：键盘接收输入数据；打印机输出打印文档。3. （ 3分）为何引入多道程序设计？在多道程序系统中，内存中作业的道数是否越多越好？请说明原因。4. （ 3分）你的朋友准备添置一台电脑用于欣

14、赏高清电影。考虑价格因素，他有如下的硬件可 供选择：a）3 GHz单核处理器或2.1 GHz双核处理器（可视为两个 2.1 GHz的处理器）；b）传输速率为 400 MB/S的1 GB内存或传输速率为 100 MB/s的2GB内存；c）转速为7200 rpm 的200 GB磁盘或转速为 4200 rpm的400 GB磁盘； 你能给他什么建议？请说明理由。5. （ 3分）请列出文件系统中几种文件空间分配方法，并分别简述其基本思想。五.分析题（本大题共3题，共25 分。）（注意：必须写出解答过程，否则即使答案正确也 不得分）1. （ 10分）在单CPU和两台输入/输出设备（11，I2 ）的多道程序

15、设计环境下。这三个作业对CPU和输入/输出设备的使用顺序和时间如下所示：J1 :I2 （30ms）； CPU（ 10ms；I1 （30ms）； CPU（10ms）；I2（20ms）J2:I1 （ 20ms）； CPU（ 20ms；I2 （ 40ms）J3:CPU（30ms）； I1 （ 20ms；CPU（ 10ms）； I1 （10ms）若同时投入三个作业 J1、J2和J3运行；CPU 11、I2都能并行工作；J1优先级最高，J2次之,J3优先级最低；优先级高的作业可以抢占优先级低的作业的CPU但不抢占I1和I2。试求：（1）用甘特图分析并计算三个作业从投入到完成分别需要的时间（即周转时间）；

16、（2 ）从投入到完成的 CPU利用率。1MB 进程有16个页面，页面大小2. （ 9分）在某虚拟页面管理系统中，系统主存大小为为1KB某时刻页表内容（数据为十进制）如下：页号0123456789101112131415块号10159731-22-6-状态位1111110001010000试求：a）CPU给出的逻辑地址的地址格式；地址变换机构给出的物理地址的地址格式;b）逻辑地址2E7BH对应的物理地址（用十六进制表示）；c）逻辑地址4300 （十进制）对应的物理地址（用十六进制表示）；d）1EAAH对应的物理地址（用十六进制表示）。3. （ 6分）请求分页管理系统中， 假设某进程有4页，页面大

17、小为4KB，页表内容如下表所示:块号状态位254H1一0101H1一0页号0123一次内存访问时间是100ns,访问一次快表（TLB ）的时间为5ns,处理一次缺页的平均时间为106ns （已含更新TLB和页表的时间），系统分配给该进程 2个物理块，采用固定分配、局部替 换策略（LRU ）。假设TLB初始为空；地址转换时先访问TLB，若TLB未命中再访问页表（忽略访问页表之后的 TLB更新时间）；状态位为0表示页面不在内存， 产生缺页中断，缺页中断处理后，返回产生缺页中断的指令处重新执行。 设有虚地址访问序列 2345H、1234H、2ABCH、0789H，请问：依次访问 上述四个虚地址，从访

18、问快表开始到形成有效物理地址访问内存储单 元为止，所需时间各为多少（单位：ns）?给出计算过程。诚信应考考出水平 考出风格浙江大学城市学院2010 2011学年第一学期期末考试答卷操作系统原理得分开课单位： 计算分院；考试形式：闭卷；考试时间： 2011年1月12日；题序-一-二三四五总分得分评卷人所需时间：120分钟选择题（本大题共30题，每题1分，共30分。）123456789101112131415161718192021222324252627282930得分二.判断题（本大题共20题，每题1分，共20分。）1234567891011121314151617181920得厂I三、填空题

19、（本大题共10 题，每个空格1分，共10 分。）12345678910得分四简述题（本大题共5 题，共15 分。）1. （3 分）2. ( 3 分)a)b)c)3. （3 分）4. （ 3 分）5. （3 分）得分 五.分析题（本大题共2题，共25分。）（注意：必须写出解答过程，否则即使答 案正确也不得分）1. （ 10 分）2. ( 9 分)a)b)c)d)3. （6 分）a) 2345Hb) 1234Hc) 2ABCHd) 0789H浙江大学城市学院2010 2011学年第一学期期末考试答案操作系统原理选择题（本大题共30题，每题1分，共30分。）1D2A3B4C5B6C7B8C9A10B

20、11C12D13C14A15A16A17A18D19A20D21C22B23A24B25B26C27A28D29D30B判断题（本大题共20题，每题1分，共20分。）1T2F3F4T5T6T7T8T9F10T11F12T13F14F15F16F17F18F19F20T三、填空题（本大题共10 题，每个空格 1分，共10 分。）1临界资源2地址重地位3cache或咼速缓冲存储器4时间局部性5段式6OPT7SPF (SPN)82009顺序10索引顺序文件四.简述题（本大题共5 题，共15 分。）1. （ 3 分）a）并发b）并行c）并行3. （3 分）答：引入多道程序设计技术是为了提高计算机系统资

21、源的利用率。在多道程序系统中，内存中 作业的道数并非越多越好。一个计算机系统中的内存、外设等资源是有限的，只能容纳适当数 量的作业，当作业道数增加时，将导致对资源的竞争激烈，系统开销增大，从而导致作业的执 行缓慢，系统效率下降。4. （ 3 分）（略）5. （ 3 分）（略）五分析 题（本大题共2题，共25分。）1.（ 10分）（甘特图2分，3个时间各2分，CPU利用率2分）三个作业的运行情况如下图所示。01020304050 如 7080901001101 I I I I1113titiBam、mI b j u 12 -. b j 1CPU ti a a n ii ii ti n ti a

22、CFU等待iJi Ii n1 i!.'i'.CPU等侍CPUri 9 r i e i f r - °申 r r i i r r,CFU等特CPU等特i n ：；?；?；?! 1?； ；.I"j"i-a.-.-i'iGPU因此，（1.1） J1、J2、J3从投入到完成分别需要110ms、90ms、110ms。（1.2 ）从作业的投入到完成，CPU的利用率为（20 + 10 X 6） / 110，即72.7%。2. （ 9 分）a）逻辑地址是16位，6位页号+10位页内偏移；物理地址是20位，10位块号+10位块内偏移。（每个地址1.5分，共3分）b）逻辑地址2E7BH的二进制表示为10111001111011,低10位为页内偏移，高位为