操作系统原理.docx

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

2、 、将进程控制块链人就绪队列3.订为了使系统中所有的用户都能得到及时的响应，该操作系统应该是（ ）。A、多道批处理系统 B、分时系统 C、实时系统 D 、网络系统4.在某系统中，若信号量 S 初值为 3，当前值为 -2，则表示系统中的等待信号量 S 的进程数 共有（ ）个。A、 5 B、3 C、2 D 、 05.设有 4 个进程共享一程序段，而每次最多允许个进程进入该程序段，则信号量的初值是 （ ）。、 4 、 2、 1 、 06.V 操作原语对信号量做运算后， （ ）。A、当 S0 时进程继续执行 B、当 S0 时要唤醒一个就绪进C、当 S0时要唤醒一个等待进程 D、当 S0时要唤醒一个就绪

3、进程7.D、读者写者问题下列（ ）问题没有包括互斥关系。A 、哲学家就餐问题 B 、司机售票员问题 C、飞机订票问题8.采用资源剥夺法可以解除死锁，还可以采用 （ ）解除死锁。A 、停止并行操作 B、拒绝分配新资源 C、撤销进程 D、修改信号量9.分区存储经管方式的主要保护措施是 （ ）。10.在可变分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，11.外部碎片是指 （ ） 。A、没有被使用的存储区 B 、存储分配完后所剩的空闲区C、未被使用，而又暂时不能使用的存储区 D 、不能被使用的存储区12.在页式存储经管中，将逻辑地址转换成绝对地址的地址转换过程是由（ ）完成的

4、。 A、操作系统 B、硬件 C、用户程序 D 、硬件和操作系统13.一个分段存储经管系统中，逻辑地址长度为 32 位，其中段号占 8 位，则每个段的最大长 度是（ ）。A、28 字节 B、216字节 C、224字节 D、232字节14.引入虚拟存储经管策略，可以有效补充（ ）容量之不足。 A、物理内存 B 、物理外存 C、逻辑内存 D、逻辑外存15.虚拟存储经管系统的基础是程序的（ ）原理。A、局部性 B、全局性 C、动态性 D 、虚拟性16.请求分页存储经管中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数 会（ ）。A、可能增加也可能减少 B 、减少 C、不变 D、增加17.请

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

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

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

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

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

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

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

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

13、件用作主文件，要求对此文件既能顺序访问，又能随机访问。则该文件合适的文件形 式是（ ）。四简述题 （本大题共 5 题，共 15 分。 ）1.（3 分）针对不可抢占处理机的优先数调度算法，有人画出如下的进程状态转换图，请指出 图中的错误，并修改。4/ 132.（3 分）请判断下列情况在单处理器系统中的进程或设备是并行还是并发。a） 进程与进程：用户边用 itunes 听音乐，边用 Word 写文章；b） 处理机与设备： photoshop 正在做滤镜处理，同时打印机输出打印文档；c） 设备与设备：键盘接收输入数据；打印机输出打印文档。3.（3 分）为何引入多道程序设计？在多道程序系统中， 内存中

14、作业的道数是否越多越好？请 说明原因。4.（3 分）你的朋友准备添置一台电脑用于欣赏高清电影。考虑价格因素，他有如下的硬件可 供选择：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 分。 ） （注意

15、：必须写出解答过程，否则即使答案正确也 不得分）1.（ 10分）在单 CPU和两台输入 /输出设备（ I1，I2 ）的多道程序设计环境下。这三个作业对 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、I1 、I2 都能并行工作； J1 优先级最高， J2 次之， J3 优

16、先级最低；优先级高的作业可以抢占优先级低的作业的 CPU但不抢占 I1 和 I2 。试求： （1）用甘特图分析并计算三个作业从投入到完成分别需要的时间（即周转时间）； （ 2）从投入到完成的 CPU利用率。2.（9 分）在某虚拟页面经管系统中，系统主存大小为 1MB，一进程有 16个页面，页面大小为 1KB，某时刻页表内容（数据为十进制）如下：页号0123456789101112131415块号10159731-22-6-状态位1111110001010000试求：5/ 13a） CPU 给出的逻辑地址的地址格式；地址变换机构给出的物理地址的地址格式；b） 逻辑地址 2E7BH 对应的物理地址

17、（用十六进制表示） ；c） 逻辑地址 4300 （十进制）对应的物理地址（用十六进制表示） ；d） 1EAAH 对应的物理地址（用十六进制表示） 。3.（ 6 分）请求分页经管系统中， 假设某进程有 4 页，页面大小为 4KB ，页表内容如下表所示：块号状态位254H10101H10页号0123一次内存访问时间是 100ns，访问一次快表（ TLB ）的时间为 5ns，处理一次缺页的平均时间为 106ns（已含更新 TLB 和页表的时间） ，系统分配给该进程 2 个物理块，采用固定分配、局部替 换策略（ LRU ）。假设 TLB 初始为空；地址转换时先访问 TLB ，若 TLB 未命中再访问页

18、表（忽略访问页表之后的 TLB 更新时间）；状态位为 0 表示页面不在内存， 产生缺页中断， 缺页 中断处理后， 返回产生缺页中断的指令处重新执行。 设有虚地址访问序列 2345H、1234H、2ABCH 、0789H ，请问： 依次访问 上述四个虚地址，从访问快表开始到形成有效物理地址访问内存储单元 为止，所需时间各为多少（单位： ns）？给出计算过程。诚信应考 考出水平 考出风格浙江大学城市学院2010 2011 学年第一学期期末考试答卷操作系统原理开课单位：计算分院 ；考试形式：闭卷；考试时间： 2011 年 1月 12日；所需时间： 120 分钟题序一二三四五总分得分评卷人得分一选择题

19、 （ 本大题共 30 题，每题 1 分，共 30 分。 ）123456789106/ 131112131415161718192021222324252627282930得分二判断题 （本大题共 20 题，每题 1分，共 20 分。）1234567891011121314151617181920得分 三、填空题 （ 本大题共 10 题，每个空格 1 分，共 10 分。）12345678910得分 四简述题 （本大题共 5 题，共 15 分。 ）1.（3 分）7/ 132. (3 分)a)b)c)3. （3 分）4. （ 3 分）8 / 135. （3 分）得分五分析题 （本大题共 2 题，共

20、25 分。 ） （注意：必须写出解答过程，否则即使答 案正确也不得分）1.（10 分）2.(9 分)a)b)c)d)3.（6 分）9 / 13a) 2345Hb) 1234Hc) 2ABCHd) 0789H10 / 13浙江大学城市学院2010 2011 学年第一学期期末考试答案操作系统原理选择题 （ 本大题共 30 题，每题 1 分，共 30 分。 ）1D2A3B4C5B6C7B8C9A10B11C12D13C14A15A16A17A18D19A20D21C22B23A24B25B26C27A28D29D30B判断题 （本大题共 20 题，每题 1分，共 20分。）1T2F3F4T5T6T7

21、T8T9F10T11F12T13F14F15F16F17F18F19F20T三、填空题 （ 本大题共 10 题，每个空格 1 分，共 10 分。）1临界资源2地址重地位3cache 或 高速缓冲存储器4时间局部性5段式6OPT7SPF（SPN）82009顺序10索引顺序文件四简述 题（本大题共 5 题，共 15 分。 ）1.（3 分）2.（3 分）a） 并发b） 并行c） 并行3.（3 分）答：引入多道程序设计技术是为了提高计算机系统资源的利用率。在多道程序系统中，内存中 作业的道数并非越多越好。一个计算机系统中的内存、外设等资源是有限的，只能容纳适当数 量的作业，当作业道数增加时，将导致对资

22、源的竞争激烈，系统开销增大，从而导致作业的执 行缓慢，系统效率下降。4.（3 分）（略）5.（3 分）（略）五分析 题（本大题共 2 题，共 25 分。 ）1. （ 10分）（甘特图 2分，3 个时间各 2分， CPU利用率 2 分） 三个作业的运行情况如下图所示。因此，（1.1） J1、J2、J3 从投入到完成分别需要 110ms、 90ms、 110ms。 （1.2）从作业的投入到完成， CPU 的利用率为 （20 + 10 6） / 110，即 72.7%。2.（9 分）a） 逻辑地址是 16位， 6位页号 +10位页内偏移； 物理地址是 20位， 10位块号+10位块内偏移。 （每个地

23、址 1.5分，共3分）b） 逻辑地址 2E7BH 的二进制表示为 10111001111011，低 10位为页内偏移，高位为页号 B， 查页表得 00000001101001111011，即 01A7BH （2分， 0未补，扣 1份）c） 逻辑地址 4300 （十进制）所在的页面页号为 4300/1024=4 ，对应的物理页帧号为 3，页 帧首地址是多少 00000000110011001100，即 00CCCH （ 2分， 0未补，扣 1份）d） 1EAAH 所在页面不在主存，产生缺页中断，无法形成有效物理地址。 （ 2分）3.（6 分）（每个访问时间 1.5 分）a） 因为每页大小为 4K

24、B ，逻辑地址 2345H对应的页号为 2，该页在内存，但 TLB 为空，所 以， 2345H的访问时间 =5ns（访问 TLB ） +100ns（访问页表） +100ns（访问内存单元） =205ns。b） 因为逻辑地址 1234H 对应的页号为 1，该页不在内存，出现缺页中断，缺页中断处理后，2 / 13返回到产生缺页中断的指令处重新执行，需要再访问一次 TLB 。所以， 1234H的访问时间=5ns（访问 TLB ）+100ns（访问页表） + 1 000 000 ns（调页） + 5ns（访问 TLB ）+ 100ns （访问内存单元） = 1 000 210ns。c） 因为逻辑地址 2ABCH 对应的页号为 2，该页在内存， TLB命中，所以， 2ABCH 的访问时 间 = 5ns（访问 TLB ） + 100ns（访问内存单元） =105ns。d） 因为逻辑地址 0789H 对应的页号为 0，该页原来在内存中， 但前面访问 1234H 时将它替换 出去了，所以本次访问又出现了缺页中断。 0789H 的访问时间 =5ns（访问 TLB ）+100ns（访问页表） + 1 000 000 ns（调页） + 5ns（访问 TLB）+ 100ns（访问内存单元） =1 000 210ns。e）3 / 13