2008～2009学年度第二学期软件学院2007级本科
《操作系统原理》课程考试试卷（B卷）
（闭卷）
专业、班级： 姓名： 学号： 成绩： 考试日期：2009－5－7 考试时间：14:30－17:00
一．判断题（20分 ＝ 2分 x 10）【考生注意：答案（×或√）填写在表格中！直接写在题前无效！】
判断题的答案（第1 ~ 10题） 1 6 × × 2 7 × × 3 8 × √ 4 9 × × 5 × 10 √ 1．中断会在什么时候或什么地点发生用户或应用程序在任何情况下都是不可预知的。 2．操作系统提供的所有函数调用或应用程序编程接口（API）都是系统功能调用。 3．多道批处理系统的特点就是把处理机时间分成小片轮流地为多个作业服务。 4．一个处于阻塞态的进程当其运行条件满足后可以自己唤醒自己从而进入就绪状态。 5．在引入了线程的分时操作系统中，线程是资源分配和CPU调度的基本单位。
6．就绪状态是指进程正等待某个事件发生，这时即使给它CPU控制权，它也无法执行。 7．如果系统中资源总数不足所有进程所需资源数目的总和，则系统一定会发生死锁。 8．当P－V操作的信号量S小于0时，其绝对值表示相应阻塞队列中进程的个数。 9．所谓最久未使用（LRU）页面淘汰算法是指将驻留在主存中时间最久的页面淘汰。 10．分段系统比分页系统更易于实现信息共享和保护。
二．单项选择（30分＝2分x 15）【考生注意：本题答案填写在表格中！直接写在题中空格处无效！】 选择题的答案（第21 ~ 35题） 11 B 16 D 21 A 12 A 17 A 22 B 13 C 18 B 23 B 14 C 19 D 24 D 15 A 20 C 25 C 11．当操作系统处理缺页中断的时候，CPU处在 B 。
A．用户态 B．核态 C．不确定的状态 D．空闲状态
12．用户界面（或接口）是操作系统提供给用户与计算机交流的外部机制。用户界面可以分为两类，它们是 A 。
A．操作界面和系统功能调用 B．操作界面和图形界面
答案共 3 页，这是第 1 页
C．系统功能调用和API函数界面 D．图形界面和键盘命令界面
13．若P、V操作的信号量S初值为1，当前值为-2，则表示有 C 个进程处于阻塞状态。
A．0 B．1 C．2 D．3
14．采用最佳适应算法实现分区存储管理时，内存空闲区的队列 C 。
A．按首地址增加的顺序排列 B．按释放的先后顺序排列 C．按空闲区大小递增的顺序排列 D．按空闲区大小递减的顺序排列 15．所谓设备独立性是指，用户在编程时要给出 A 。
A．设备逻辑名 B．设备物理名 C．设备启动地址 D．设备卡地址。
16．下面的文件类型中属于从逻辑结构的意义上划分的是 D 。 A．连续文件 B．系统文件 C．随机文件 D．流式文件 17．文件系统的主要目的是 A 。
A．实现对文件的按名存取 B．实现虚拟存储 C．提高外存的读写速度 D．用于存储系统文件 18．有关系统功能调用的描述 错 误 的是 B 。
A．应用程序使用系统功能调用会引起中断。
B．高级语言中不能使用系统功能调用，只用汇编程序中才能通过INT指令使用它。 C．在LINUX操作系统中，每一个系统功能调用都有一个确定的编号。 D．应用同程序通过系统功能调用可以进入内核管态。
19．下面和操作系统启动过程有关的描述 错 误 的是 D 。
A．BIOS是固化在ROM芯片内的程序，硬件加电后首先是BIOS运行控制整个计算机系统。 B．当操作系统核心被加载到内存并开始运行之后，操作系统就开始接替BIOS去控制计算机。 C．装有多操作系统的计算机其启动扇区的内容应该包含多个操作系统的相关启动信息。 D．启动扇区程序的功能是引导操作系统加载，该程序大小的上限是不大于64K。 20．进程从运行状态到阻塞状态可能是由于 C 。
A. 调度程序的调度 B. 现进程的时间片用完 C. 现进程执行了V操作 D. 现运行进程执行了P操作 21. 关于死锁的一些结论，不正确是 A 。
A．参与死锁的进程可能只有1个；
B. 参与死锁的进程至少有两个已经占有资源； C. 参与死锁的所有进程都在等待资源；
D. 如果死锁发生，会浪费大量系统资源，甚至导致系统崩溃；
答案共 3 页，这是第 2 页
22．在分区存储管理中，有关碎片的说法 不正确 的是 B 。
A．碎片问题之所以存在是因为程序要求占有一定容量的连续内存空间才能运行。 B．固定分区会产生碎片，而动态分区不会产生碎片。
C．页式存储管理系统尽管能充分利用内存，但是也不能完全避免碎片出现。 D．分区分割之前通过门槛比较可以一定程度上减少碎片问题。
23．在存储管理机制中引入“虚拟存储器”的概念后，下列有关陈述不正确的是 B 。 A. 虚拟存储的功能之一就是要在一个小内存空间中运行大型程序
B. 虚拟存储可以在没有任何物理内存的情况下虚拟足够大的内存空间来实际运行一个程序。 C. 段页式存储管理系统也属于虚拟存储的一种重要实现方式。
D. 对程序和指令执行时间有严格时限要求的实时操作系统不适合采用虚拟存储管理系统。 24．在分区存储管理方法下，导致碎片的原因是 D 。
A、重定位 B、分区的个数固定 C、分区的大小固定 D、作业连续存储 25．关于段式存储管理系统，说法 错 误 的 是 C 。
A．段的大小由程序员安排 B．段式系统不会出现碎片问题
C．段式系统共享不如页式系统方便 D．段式系统的每段要求占用连续的内存区域
三．简答（15分＝5分x 3）
26. 试述访问临界区必须遵循的四个原则。 答：空闲让进：当无进程在临界区时，任何有权使用互斥区的进程可进入 忙则等待：不允许两个以上的进程同时进入临界区
有限等待：任何进入临界区的要求应在有限时间内得到满足 让权等待：处于等待状态的进程应放弃占用CPU，以使其他进程有机会得到CPU的使用权 27. 试述使用内存覆盖技术在较小的内存空间中运行大程序的原理。 答： 1. 程序分成若干独立的代码段或数据段；2. 将程序的必要部分（常用功能）的代码段和数
据段常驻内存；3. 可选部分（不常用功能）的代码段和数据段平时存放在外存中（覆盖文件），在需要时才装入内存；4. 不存在调用关系的模块不必同时装入到内存；5.当一个新模块调入内存时可以覆盖内存中不用模块，以减少程序对整个内存的需求。
28. 试述段页式存储管理的原理和其逻辑地址的寻址过程。
答：在段式存储管理中结合分页存储管理技术，在段中划分出若干大小相同的页。逻 辑地址包括3个部分：段号S、页号P和页内位移W。地址映射同时采用段表和页表。首先根据段号S查询段表找到该段对应的页表，其次根据页号P查询页表，查找对应的物理页号，最后根据物理页号和页内偏移计算物理地址。答案共 3 W页，这是第 3 页
华中科技大学操作系统3(本部07级)期末考试试卷-B答案
