2010北京科技大学操作系统试卷与答案..docVIP

北京科技大学 2009--2010学年 第 2 学期 一、选择填空（12分）。 1．处于运行状态的进程会由于 而进入阻塞状态，或者由于 而进入就绪状态。 A、被选中占有处理机 B、等待某一事件 C、等待的事件已发生 D、时间片用完 2．在段页式系统中，页的大小是由 决定的，段的大小是由 决定的。 A、硬件 B、用户进程 C、操作系统 D、编译程序 3．采用动态重定位方式装入执行的进程，其逻辑地址到物理地址的转换是在 时进行的。 A、进程被装入 B、进程执行一条指令 C、进程被切换到运行状态 D、进程在内存中移动 4．临界区是指 。 A、进程中实现进程互斥的那段代码 B、进程中实现进程同步的那段代码 C、进程中访问临界资源的那段代码 D、进程中访问系统资源的那段代码 5．在请求调页系统中，曾被换出的页应从 调入，有时也可以从 获得。 A、交换区 B、可执行文件 C、系统区 D、页面缓冲池 6．文件系统负责对文件的统一管理，为用户提供 功能，使得用户能透明地访问文件。 ????????A、按地址访问 B、按名访问 C、按索引访问 D、按属性访问 7．在分时系统中，当进程数为50时，为了保证响应时间不超过1s，选取的时间片最大值为 。 A、10ms B、 50ms C、 20ms D、100ms ??? 8．某计算机系统采用基于可变分区的内存管理机制，其内存容量为64MB，初始为空。设进程A、B、C、D的大小分别为10MB、30MB、9MB、6MB，内存分配和释放的顺序为：装入A，装入B，释放A，装入C，装入D。若采用最佳适配（Best Fit）法，则此时内存中的最大空闲分区大小是 ；若采用最差适配（Worst Fit）法，则此时内存中的最大空闲分区大小是 。 A、18MB B、10MB C、9MB D、15MB 1．B；D 2．A；B 3．B 4．C 5．A；D 6．B 7．C 8．A；C 二、判断下列表述是否正确（10分）。 1．在采用虚拟存储管理机制的系统中，不存在外部碎片问题。 2．快表是为了提高地址变换速度而由操作系统在内存中创建的。 3．多处理机系统不能通过关中断来实现互斥。 4．在Windows 2000操作系统中，线程是资源分配与调度的基本单位。 5．在Linux操作系统中，每个进程有一个文件描述符表。 1．× 2．× 3．√ 4．× 5．√ 三、简要回答下列问题（30分）。 1．（8分）解释下列概念。 （1）PCB （2）工作集 （3）信号 （4）系统调用 （1）PCB是进程控制块，是进程的一部分，用来存放进程的描述信息，每个进程有1个PCB，由OS创建。 （2）一个进程在时刻t、参数为△的工作集W(t, △)，表示该进程在过去的△个时间单位中被访问到的页的集合。 （3）一种IPC机制，又称软中断，是进程之间传递的用来表明发生了某种类型事件的通知。 （4）系统调用是为应用进程提供系统服务的途径，与普通过程的主要区别是：系统调用运行在核心态，而普通过程运行在用户态。 2．（4分）分时操作系统对计算机硬件环境有何要求？ CPU：有特权指令、核心态和用户态之分。 内存：有内存保护机制，如界限寄存器。 中断与时钟：中断是进程切换的基础，是多任务能高效运行的关键；时钟中断是分时的基础。 3．（4分）对于大多数系统来说，应用程序在访问文件之前需要首先打开（open）文件，不再使用时应关闭（close）文件。为什么？ 打开文件会在内存建立文件的描述信息，记录文件的当前指针，有助于提高文件的访问速度与灵活性。 关闭会释放文件缓冲区，将已修改的内容写盘，释放文件描述信息所占的内存空间。若不关闭文件，则内存空间被浪费，甚至可能会使修改的内容丢失。 4．（4分）什么是局部性原理？为什么局部性原理在虚拟存储管理中非常重要？ 局部性原理指的是：在程序执行的一段时间内，CPU总是集中地访问程序中的某一部分而不是随机地对程序所有部分具有平均访问概率。包括时间局部性和空间局部性。 程序的局部性特征是虚拟存储管理有效的基础。例如，页的置换算法是否有效取决于时间的局部性，预调页是否有效依赖于空间的局部性。如果程序没有较好的局部性特征，虚拟存储管理就会发生抖动，导致