`
2008～2009学年度第一学期软件学院2006级本科
《操作系统原理》课程考试试卷（B卷）
（闭卷）
专业、班级： ：参考答案 学号： 成绩： 考试日期：2008－11－24 考试时间：15:00－17:30
一．名词解释（10分＝2 分x 5） 1．访管中断：
答：指执行访管指令时引起的中断。 2．（临界区访问原则）让权等待：
答：进程进入等待状态时应主动放弃CPU，以让其它进程有机会得到CPU。 3．静态资源分配法：
答：在作业运行前一次性将其所需的全部资源分配给它。 4．置换策略：
答：选择淘汰哪一页的规则称淘汰(置换)策略。 5．设备的虚拟技术：
答：在一类物理设备上模拟另一类物理设备，将独占设备转化为共享设备二．填空（10分 ＝ 1分 ×10）
6. 在操作系统里面，根据对系统中资源和机器指令的使用权限，对处理机的工作状态可以分为核
态和 目态（或用户态） 等两种。
7. DOS系统中，系统调用功能是利用 21H 号中断实现的。【请用16进制格式填写】 8. 在具有线程概念的操作系统中CPU调度的基本单位是 线程 。
9. 有4个进程共享3个临界资源，若使用信号量机制实现对临界资源的互斥访问，则这个信号量
其值的变化围是 [-1，3] 。
10. 操作系统发生死锁的原因：其一是资源数目不足，其二是 并发进程的推进顺序不当 。 11. 在作业调度算法中，只考虑作业等待时间的调度算法叫 先来先服务调度算法 。 12. 在程序运行时决定逻辑地址到物理地址映射的方法叫 动态 地址映射。
13. 采用页式存储管理（带快表），在访问某个存单元的全过程中，最多需要访问存 2 次。
Word文档
`
14. 一个作业8:00到达系统，其估计运行时间是2小时。若11:00才开始真正运行该作业。请问该
作业的响应比是 2.50 。【保留2位小数】
15. 假定用户容忍的响应时间为1秒，则有4个并发进程的系统最理想的时间分片是 0.25 秒。 三．判断题目（15分 ＝ 1分 x 15） 考生注意：直接在题号前的【 】打X 或 V 。
【x 】16. 单道批处理系统中作业的启动与结束都以手工方式进行，作业串行地在系统中运行。 【v 】17. 采用层次结构设计的操作系统把所有功能模块按照调用次序分别排成若干层，确保各层
之间只能是单向依赖或单向调用。
【x 】18. 多道批处理系统的特点就是把处理机时间分成等长的小片轮流地为多道作业服务。 【x 】19. 系统中中断的发生都是随机的，任何类型的中断都不可事先预知。 【x 】20. 一个进程执行V操作，相当于资源或服务请求，因而可能使自身限于阻塞。 【v 】21. 当PV操作的信号量S小于0时，其绝对值表示相应阻塞队列中进程的个数。 【v 】22. 严格来讲，分时系统中程序的执行过程是不能够完全重现的。
【x 】23. 在Linux父程序中调用fork函数生成一个新的子进程，其返回值PID在父进程中等于零，
而在子进程中是一个大于零的数（不考虑程序出错的情况）。
【 v】24. 多重时间片循环调度法，即考虑了作业大小因素，又考虑了作业等待时间长短因素。 【v 】25. 虚拟存储管理的基本思想就是在小存空间运行大的程序，其解决策略之一就是把程序划
分为不同模块按需装入到存中，而这些模块不需要占用连续的存空间。 【 x】26. 虚拟存储器的最大容量不应该超过存和硬盘空间之和。
【x 】27. 最久未使用（LRU）淘汰算法将驻留在主存中时间最久的页面淘汰出去。 【v 】28. 缓冲是两种不同速度的设备之间进行信息传输时平滑传输过程的常用手段。 【v 】29. 一个普通的c程序源文件（*.c）属于流式文件。
【v 】30. 位示图是记录磁盘空闲块的方法之一，在位示图中存储设备的每个物理块都对应一个比
特位，用来记录该块是空闲状态还是被使用状态。
Word文档
`
四．单项选择（20分＝2分x 10）
考生注意：请把本题的答案写在题号前面的空格中，直接写在题目中的答案无效。 [ B ] 31．引入多道程序设计技术的主要目的在于 。
A．减少存储器碎片 B．充分利用处理机，减少处理机空闲时间 C．有利于代码共享 D．充分利用外围设备
[A ] 32．用户界面（或接口）是操作系统提供给用户与计算机交流的外部机制。用户界面可以分为两类，它们是 。
A．操作界面和系统功能调用 B．操作界面和图形界面 C．系统功能调用和API函数界面 D．图形界面和键盘命令界面 [ B ] 33．下面和操作系统启动过程有关的描述 错 误 的是 。
A．BIOS是固化在ROM芯片的程序，硬件加电后首先是BIOS运行控制整个计算机系统。 B．启动扇区程序的功能是引导操作系统加载，但是该程序大小要不大于64K长度。 C．装有多操作系统的计算机其启动扇区的容应该包含多个操作系统的相关信息。 D．当操作系统映像被加载到存指定位置并开始运行之后，就接替BIOS控制计算机系统。 [ C ] 34．下面列举的进程变迁不会发生的是 。
A．从运行态到等待态 B．从运行态到就绪态 C．从等待到运行态 D．从等待态到就绪态
[ B ] 35．在分区存储管理中，有关碎片的说法 不 正 确 的是 。 A．碎片产生原因之一是程序要求占有一定容量大小的连续存空间才能运行。
B．固定分区会产生碎片，而动态分区不会产生碎片。
C．页式存储管理系统可以一定程度解决碎片问题，但是不能彻底解决。 D．分区分割之前通过门槛比较可以一定程度上减少碎片问题。
[ C ] 36．在存储管理机制中引入“虚拟存储器”的概念后，下列有关述正确的是 。 A. 虚拟存储器机制的实现不必需要有辅存（例硬盘）的支持。
B. 准备执行一条指令时，该指令的操作数已经放在存某个单元。 C. 段页式存储管理系统也属于虚拟存储的一种重要实现方式。
D. 对于实时性要求极其严格的硬实时操作系统适合采用虚拟存储管理系统。 [ C ] 37．采用最佳适应算法实现分区存储管理时，存空闲区的队列 。
A．按首地址增加的顺序排列 B．按释放的先后顺序排列 C．按空闲区大小递增的顺序排列 D．按空闲区大小递减的顺序排列
Word文档
`
[ C ] 38．关于段式存储管理系统，说法 错 误 的 是 。
A．段的大小由程序员安排 B．段式系统不会出现碎片问题
C．段式系统共享不如页式系统方便 D．段式系统的每段要求占用连续的存区域 [ C ] 39．关于SPOOLing技术的功能和作用描述 不 正 确 的 是 。 A．提高了I/O速度 B．将独占设备改造为共享设备 C．该过程中没有使用到外存 D．达到了脱机输入/输出的效率 [ D ] 40．下面的文件类型中属于从逻辑结构的意义上划分的是 。 A．连续文件 B．系统文件 C．随机文件 D．流式文件
五．简答（15分＝5分x 3） 考生注意：请简明扼要地回答要点！ 41. 试列举并解释死锁发生的四个必要条件。
答： 1. 互斥条件：资源具有独占性，每次只能被一个进程所使用。 2. 不剥夺条件：资源使用完前，不能被其他进程强占，除非主动释放。 3. 部分分配条件：进程运行中除占有已有资源外，还会申请新的资源。 4. 环路条件：存在进程环路，环中每个进程已有的资源被环中前一进程申请，而自己所需资源又被环中后一进程所占有。 42. 试述段页式存储管理的原理和其逻辑地址的寻址过程。
43. 试述OPT页面淘汰算法的原理和特点。
答：算法原则或定义：淘汰以后不再需要的或最远的将来才会用到的页面。 特点：理论上最佳的淘汰算法，实践上一个进程无法预测将来需要用到哪些页面！因此改算法实际上无法实现！ 答：在段式存储管理中结合分页存储管理技术，在段中划分出若干大小相同的页。逻辑地址包括3个部分：段号S、页号P和页内位移W。地址映射同时采用段表和页表。首先根据段号S查询段表找到该段对应的页表，其次根据页号P查询页表，查找对应的物理页号，最后根据物理页号和页内偏移W计算物理地址。 Word文档
`
六．程序分析和填空（8分 ＝ 1分 x 8）
44．图1是P操作和V操作的定义，请填写空格44-1到44-4补充完整。
s = s - 1 Yes 44-1 44-2 本进程继续 转调度程序 P操作定义 答：在上述44-1，44-2，44-3，44-4四个空格处填写容如下：
44-1： S < 0 44-2： 当前进程阻塞进入等待队列 44-3： S ≤0 44-4： 唤醒等待队列的某个进程 45．有一本书，现有多个读者（reader）和多个编辑人员（editor）：读者阅读书，编者编辑书。他们操作要求满足如下要求：（1）读者和编辑人员不能同时操作；（2）允许多个读者同时阅读。（3）不允许多个编辑人员同时编辑。现用图2所示P－V操作实现读者和编者之间的同步，请在45-1，45-2，45-3，45-4四个空行处填写适当的P－V语句，以使整个程序正确实现要求的同步。
本进程继续 V操作定义 44-4 No Yes 44-3 s = s + 1 No 图1 // 定义一些变量 //读者计数 int ReadCount = 0 ; // ReadCount的互斥 int mutex = 1 ; //编者之间互斥 int editor = 1 ; 读者进程： while (true) { (45-1) ReadCount ++; if (ReadCount = =1) (45-2) V(mutex); 阅读书; (45-3) ReadCount - -; if (ReadCount = =0) (45-4) V(mutex); }; 编者进程： while (true) { P(editor ); 编辑书; V(editor ); }; 图2 答：在上述45-1，45-2，45-3，45-4四个空行处填写容如下：
45-1： P(mutex); 45-2： P (editor ); 45-3： P(mutex); 45-4： V(editor );
Word文档
华中科技大学操作系统(本部06级)期末考试试卷-B答案
