浙江大学城市学院07-08操作系统试卷

A、进程相应的程序段的长度
B、进程总共需要运行时间多少
C、进程自身和进程调度策略
D、进程完成什么功能
14. 一种既有利于短小进程又兼顾到长进程的进程调度算法是______。
A、FIFO
B、RR
C、最高响应比优先
D、均衡调度
15. 短进程优先的调度算法会使______。
A、每个进程等待时间较短
B、平均周转时间较短
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
得分 二．判断题(本大题共 15 题，每题 1 分，共 15 分。)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
6
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
得分 三．填空题(本大题共 15 题，每格 1 分，共 15 分。)
上树； 摘椰子； 下树； 喝椰子汁； }
4. （10 分）某计算机系统提供 24 位虚存空间，主存为 2MB，采用分页式虚拟存储管理，页 面大小为 4KB。假定用户程序产生了虚地址 12214567（八进制），而该页面分得帧号为 234(八 进制)，试分析系统的虚地址结构和物理地址结构，用图示说明该系统如何产生相应的物理 地址，并计算出物理地址（用八进制表示）。
4. 检测死锁的算法是在______。 A、程序中申请资源时使用 C、死锁即将出现时使用
B、死锁出现之后使用 D、定时检查系统状态时使用
5. 指出以下非临界资源______。
A、纯代码
B、变量
C、队列
D、栈
6. 分区式存储器管理方式中，每个程序______ 。
A、一定在分区中连续、部分存放
B、一定在分区中连续、整体存放
年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________ …………………………………………………………..装………………….订…………………..线………………………………………………………
5
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________ …………………………………………………………..装………………….订…………………..线………………………………………………………
7
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
3. （8 分） 信号量： Monkey(int i) {
} 4. （10 分） 虚地址结构 物理地址结构
； 。
物理地址
。（用八进制表示）
8
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
2
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
6. 系统中有 3 个进程，每个进程需 2 台打ห้องสมุดไป่ตู้机，如果系统配有 4 台打印机，则系统可能出现 死锁的情况。
7. 采用动态重定位的系统中，已装入内存的作业在其执行的过程中无需再进行地址转换工作。 8. 虚拟存储器的容量“扩大”是以牺牲 CPU 工作时间以及内、外存交换时间为代价的。 9. 虚拟存储器是由操作系统调度，采用内外存的交换技术，各道程序在必须使用时调入内存，
不用的调出内存，因此虚拟存储器的容量不受限制。 10. 最佳适应算法 BF 是理论上可采取的最好的算法，实际上达不到。 11. 大页面的好处是页表较小。 12. 在段页式管理中，既有段表又有页表，就不能再使用快表了。 13. 采用分段式存储管理不会产生内部碎片。 14. 进程调度的任务是从就绪队列中按一定的调度策略选择一个进程占用 CPU。 15. 常用的磁盘存储空间管理方法有位图法、空闲块表和空闲块链。 三．填空题(本大题共 15 题，每格 1 分，共 15 分。) 1. 操作系统中，进程是__⑴__和__⑵__的基本单位。 2. 有 3 个同类临界资源，被５个并发进程访问，使用信号量机制实现互斥，则初值为＿⑶＿，
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15 四．简答题(本大题共6题，共 40 分。) 得分 1. （3 分）请在下表中正确的位置打勾。
时间换取空间的技术 空间换时间的技术 快表 分页存储 交换技术 虚拟存储器 索引顺序文件 层次存储体系 2. （6 分）试简要回答有哪些磁盘性能参数？并请写出磁盘平均访问时间和这些参数的关系。
信号量值的变化范围为＿⑷＿。 3. 把资源按类型排序编号，并要求进程严格按序申请资源，此方法破坏了死锁产生的__⑸___
条件。 4. 某页式存储管理系统中，地址结构的低 11 位表示页内偏移量，则页面大小为___⑹___字节。 5. 如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用__⑺__，为照顾紧急
5. （5 分）
1 2 3 4 5 6 7 8 9 10 11 12
地址序列 7
3
2
3
4
6
1
4
7
1
4
3
缺页否
缺页中断次数
。
6. （12 分）
①采用 FCFS 调度算法：
甘特图：
进程 到达时间 运行时间 完成时间 周转时间
平均周转时间 ② 采用抢占式短进程优先（即最短剩余时间优先）： 甘特图：
9
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
C、可以在分区中不连续、整体存放 D、可以在分区中连续、部分存放
7. 在可变分区分配方案中，为了实现主存的空间分配，采用______进行管理。
A、分区分配表＋空闲区表
B、段表
C、页表
D、段表＋页表
8. 虚拟存储管理系统的基础是程序的________理论。
A、局部性
B、全局性
C、动态性
D、虚拟性
9. 由固定分区方式发展为分页存储管理方式的主要推动力是________。
A、提高主存的利用率
B、提高系统的吞吐量
C、满足用户需要
D、更好地满足多道程序运行的需要。
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
10. 在存储管理的各方案中，可扩充主存容量的方案是________存储管理。
A、固定分区
B、可变分区
C、连续
D、页式虚拟
11. 设置快表的目的在于________。 A、增加页表的容量 C、提高地址变换速度
B、淘汰不用的页 D、提高地址查找的命中率
12. 以下哪种调度算法不可能是抢占方式的？ ________
A、FIFO
B、SRT
C、最高优先权
D、RR
13. 在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于_______。
诚信应考 考出水平 考出风格
浙江大学城市学院
2007—2008 学年第二学期期末考试试卷
《操作系统原理》
开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2008 年 6 月 30 日；
所需时间： 120 分钟 一．选择题(本大题共 20 题，每题 1 分，共 20 分。)
1. 引入多道程序的目的在于______。 A、有利于代码共享，减少主、辅存信息交换量 C、充分利用 CPU，减少 CPU 等待时间
5. （5 分）某作业占有 7 个页面，如果在主存中只允许装入 3 个工作页面，作业运行时，实际 访问页面的顺序是 7，3，2，3，4，6，1，4，7，1，4，3。试用 LRU 页面调度算法，列出 页面淘汰顺序和缺页中断次数。
4
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
B、提高实时响应速度 D、充分利用存储器
2. 进程同步是指进程间在逻辑上的相互______关系。
A、联接
B、制约
C、竞争
D、调用
3. 对于两个并发进程，设置互斥信号量为 mutex，若 mutex 为-1，则______。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程在临界区，另一个进程等待进 D、表示有两个进程进入临界区
的作业用户，应采用__⑻__，为实现人机交互作用应采用__⑼__，而能使短作业、长作业 及交互作业用户都比较满意时，应采用__⑽__。（候选答案：FCFS 调度算法、短作业优先 调度算法、时间片轮转法、多级反馈队列调度算法、基于优先权的抢占调度算法。） 6. 按设备的共享属性，可分为__⑾__、__⑿__和虚拟设备。 7. 文件系统中，记录组块方法包括：固定组块、__⒀__和__⒁__。 8. 在一页式存储管理系统中，访问一个高速的联想存储器（快表）中的页面需要 40ns，并有 80%成功访问率。而一般的页面的访问需要 100ns，CPU 访问存储器的平均有效时间是__⒂ __。
6. （12 分）假定有四个进程，它们到达就绪队列的时间和估计运行时间如下图所示：
进程 到达时间 估计运行时间
1
0
6
2
1
4
3
2
2
4
3
3
1) 采用 FCFS 调度算法时，要求画出甘特图，并按进程进入顺序填表。
2) 采用抢占式短进程优先（即最短剩余时间优先）调度算法时，要求画出甘特图，并按
进程完成顺序填表。
7. （6 分）在某个系统的某个运行时刻，有以下磁盘访问的请求序列：25，20，9，16，24，
13，29。假设磁头当前在 15 柱面，移臂方向从小向大。请给出最短查找时间优先算法（SSTF）
和电梯调度算法（LOOK）的磁道移动数。并分析为何通常情况下，操作系统并不采用
效率更高的最短查找时间优先算法。
诚信应考 考出水平 考出风格
浙江大学城市学院
2007— 2008 学年第二学期期末考试答卷
《操作系统原理》
开课单位： 计算分院 ；考试形式：闭卷；考试时间： 2008 年 6 月 30 日；
所需时间： 120 分钟
题序
一
二
三
四
总分
得分
评卷人
得分 一．选择题(本大题共 20 题，每题 1 分，共 20 分。)
3
PDF 文件使用 "pdfFactory Pro" 试用版本创建 www.fineprint.cn
四．综合题(本大题共7题，共 50 分。) 1. （3 分）操作系统中常采用时间换取空间的技术和用空间换时间的技术。请在下表中正确的
位置打勾。 时间换取空间的技术 空间换时间的技术
快表 分页存储 交换技术 虚拟存储器 索引顺序文件 层次存储体系 2. （6 分）试简要回答有哪些磁盘性能参数？并请写出磁盘平均访问时间和这些参数的关系。 3. （8 分）一群猴子生活在一个孤岛上，岛上仅有一棵椰子树，椰子是猴子喜欢的水果。每只 猴子都会爬树，猴子爬上椰子树，摘下椰子后，要爬下树才能喝椰子汁。但椰子树杆很细， 猴子只能轮流上下，不能同时爬上或爬下。并且树上最多同时停留 3 只猴子。假设每只猴 子是一个进程，表示如下。试用信号量解决这个同步问题。 Monkey(int i) {
A、有序文件
B、记录式文件
C、顺序文件
D、流式文件
19. 逻辑文件是______的文件组织形式。 A、在外部设备上 B、从用户观点看
C、虚拟存储
D、目录
20. ______的物理结构对文件随机存取时必须按指针进行，效率较低。
A、连续文件
B、链接文件
C、索引文件
D、多级索引文件
二．判断题(本大题共 15 题，每题 1 分，共 15 分。) 1. 进程被阻塞以后，代表进程在阻塞队列的是它的进程控制块。 2. 所谓并行是指两个或两个以上的事件在同一时刻发生。 3. 一个进程从等待态变成就绪态必定会引起进程切换。 4. 对临界资源，应采用互斥访问方式来实现共享。 5. 处于死锁的系统中，没有进程可再运行。
C、系统效率最高
D、长进程等待时间较短
16. 对于硬盘上存放的信息，物理上读写的最小单位是______。
A、位（bit)
B、字节(byte)
C、物理块
D、记录
17. 文件系统采用二级文件目录可以______。
A、缩短访问存储器的时间
B、实现文件共享
C、节省内存空间
D、解决不同用户间的文件名冲突
18. 由字符序列组成，文件内的信息不再划分结构，这是指______。
进程 到达时间 运行时间 完成时间 周转时间 平均周转时间 7. （6 分） 最短查找时间优先算法（SSTF）