《计算机软件技术基础》复习答案(8)

D. 虚拟机 E.进程管理 F. 设备管理 (3) A. 页面分配策略 B. 页面标志策略 C. 页面淘汰策略 D. 段设置策略 (4) A. 完整性 B. 局部性 C. 递归性 D. 正确性 (5) A. 工作集 B. 页面集 C. 段号集 D. 元素集 答案：BCCBA

136. 在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同排序实施过程和(时间)复杂性。

对给定的整数序列（541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和直接选择排序时若先选出大元素，则第一趟扫描结果分别是 (1) 和 (2) ；采用快速排序（以中间元素518为基准）的第一趟扫描结果是 (3) 。

设被排序序列有N个元素，冒泡排序和直接选择排序的平均时间复杂性是 (4) ；快速排序的平均时间复杂性是 (5) 。 供选择的答案： (1)(2)(3)：

A. (181，132，314，205，541，518，946，827，746，984) B. (541，132，827，746，518，181，946，314，205，984) C. (205，132，314，181，518，746，946，984，541，827) D. (541，132，984，746，827，181，946，314，205，518) E. (132，541，746，518，181，946，314，205，827，984) F. (132，541，746，984，181，518，314，946，205，827) (4)(5):

A. O(NLOG2N) B. O(N) C. O(LOG2N)

222

D. O(N) E. O((LOG2N)) F. O(NLOG2N) 答案：EBCDA

137.信号量是操作系统中用作互斥和同步机制的一个共享的整数变量。信号量仅可以由初始化、唤醒(SIGNA1)和等待(WAIT)三种操作访问。

对于给定的信号量S，等待操作WAIT(S)(又称P操作)定义为

IF S＞0 THEN (1) ELSE 挂起调用的进程 唤醒操作SIGNA1(S)(又称V操作)定义为

IF（存在等待的进程）THEN（唤醒这个进程）ELSE (2)

给定信号量S，可以定义一个临界区来确保其互斥、即保证在同一时刻这个临界区只能够被一个进程执行。当S被初始化为1时，以下代码段定义了一个临界区

(3) ； {临界区} (4)

这样的临界区实际上是将共享数据和对这些数据的操作-起封装起来、通过其互斥机制一次只允许一个进程进入，这种临界区通常称为 (5) 。 供选择的答案： (1)(2)(3)(4)：

A．S=0 B.S=S+1 C. S=S-1 D. S=1 E. V(S+1) F. P(S-1) G. V(S) H. P(S) (5) A. 模块 B. 类程 C. 管程 D. 线程 答案：CBHGD

138. 虚拟存贮管理系统的基础是程序的 (1) 理论。这个理论的基本含义是指程序执时往往会 (2) 访问内存贮。程序的 (1) 表现在 (3) 和 (4) 上。 (3) 是指最近被访问的存贮单元可能马上又要被问。 (4) 是指马上被访问的单元，而其附近的单元也可能马上被访问。

根据这个理论，DENNING提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时，如果它的工作页面都在 (5) 器内，能够使该进程有效地运行，否则会出现频繁的页面调入／调出现象。 供选择的答案：

(1) A. 局部性 B. 全局性 C. 动态性 D. 虚拟性 (2) A. 频繁地 B. 均匀地

C. 不均匀地 D. 全面地 (3)(4)

A. 数据局部性 B. 空间局部性 C. 时间局部性 D. 数据全局性 E. 空间全局性 F. 时间全局性 (5) A. 外部存贮 B. 主存贮 C. 辅助存贮 D. 虚拟存贮 答案：ACABB

139．在段页式管理的存贮器中，主存等分为 (1) ，程序按逻辑模块分成 (2) 。在多道程序环境下，每道程序还需要一个 (3) 作为用户标志号。每道程序都有对应的 (4) 。一个逻辑地址包括 (3) X、段号S、页号P和页内地址D四个部分。

假设总长度为22位的逻辑地址格式分配如下：21-20位X；19-14位S；13-11位P；10－0位D。若X，S，P，D均以二进制数表示，其转换成的物理地址为 (5) 。 供选择的答案： (1)(2)(3)：

A. 段 B. 页 C. 基 D. 模块 E. 区域 F. 段号 G. 页号 H. 基号 I. 模块号 J. 区域号

(4) A. 一个段表和一个页表 B. 一个段表和一组页表

C. 一组段表和一个页表 D. 一组段表和一组页表 (5) A. X×220十S×214十P×211十D B. ((X)十X十P)×211十D

C. (((X)十S)十P)十D D. (((X)十S)十P)×212十D [注]式中(Y)表示地址为Y的单元的内容

答案：ABIBC

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库《计算机软件技术基础》复习答案(8)在线全文阅读。