二、填空题（本题满分10分，每空1分，共含10道小题）

（填答案处，答案不填在此处不给分）

1. 为了实现互斥，程序中的临界区需要使用函数和函数在两端进行控制。 2. 如果操作系统在运行某个进程时发现该进程申请访问一个已被占用的外设资源时，会

阻塞该进程，把该进程的状态由运行态改为 [3] 。

3. CPU中负责指明下一跳待执行指令的寄存器是

4. 不经过CPU而直接在外部设备与内存之间进行数据传输的模式，被称为式。

5. 静态地址重定向是在程序

的时候进行的。

6. UNIX System V系统采用混合分配方式记录文件在磁盘上的位置。其文件目录表中的索

引节点能直接索引 [8] 个磁盘块。

7. 在一级页式存储管理方案中，为了获得一条指令或数据，需要访问内存次。第

一次访问 [10] ，第二次访问指令或数据所在的内存。

三、单项选择题（本题满分10分，每题1分，共含

10道小题）

（填答案处，答案不填在此处不给分） 1. 在内存管理中，逻辑页号与物理页号的映射关系存储在

A. 链表中 B. 内存分配表中 C. 页表中 D. 索引表中

2. 原语最为完成一定功能的程序，它与一般程序的区别在于

A. 程序中的所有操作必须一次执行完成 B. 程序中的所有操作应该可以被回朔 C. 原语在执行中可以被中断 D. 核心态的程序都必须用原语实现 3. 在内存管理的方案中，内存块的大小

A. 不能大于程序页的大小 B. 需要大于程序页的大小 C. 需要等于程序页的大小 D. 不能等于程序页的大小 4. 时间片轮转算法（RR），是

A. 一种磁盘寻道算法 B. 一种内存剩余空间计算方法 C. 一种阻塞队列排队算法 D. 一种进程调度算法 5. 在计算机主板中，网络、USB、硬盘等接口控制器通常

A. 设计在南桥芯片中 B. 设计在北桥芯片中