系统分析师综合知识（选择题）模拟试卷8

系统分析师综合知识（选择题）模拟试卷8

中文选择题（含3小题）

操作系统解决进程间的(16)问题，常常运用对信号量进行(17)的低级(18)来实现。例如，为保证系统数据库的完整性，可以将信号量定义为某个库文件(或记录)的锁，初值为1。任何进程访问该库文件(或记录)之前，首先对它做一个(19)，访问之后，对它做一个(20)，从而保证任一时刻正在访问该文件(或记录)的进程至多只有一个。

1.(B)

A. 读写操作

B. P-V操作

C. 消息操作

D. 开关操作

解析：

2.(D)

A. 调度算法

B. 分配策略

C. 进程控制

D. 通信原语

解析：

3.(A)

A. P操作

B. V操作

C. 开关操作

D. 读操作

解析：

4.(C)

A. 开关操作

B. P操作

C. V操作

D. 写操作

解析：操作系统解决进程间的同步与互斥问题，常常运用对信号量进行P-V操作的低级通信原语来实现。一个典型的应用是数据库中的锁机制，锁可看作是一个信号量，置初值为1，当有进程访问该库文件(或记录)时，给它加锁即做一次P操作；若信号量减1后仍大于等于零，表示可以访问(反之，进程进入阻塞队列等待)；当访问结束后，解除该锁，即做一次V操作，以允许其他进程可以对该库文件(或记录)进行访问。

在段页式管理的存储器中，程序按逻辑分为若干(29)，而实存则等分为若干(30)。在多道程序环境中，每道程序都有一张(31)和一个作为用户标志的(32)。一个逻辑地址中，除了(32)、段号和页号外，还有一个(33)，通过若干次查表等运算就可找到在实存中的物理地址。

5.(A)

A. 页

B. 块

C. 段

D. 区

解析：

6.(C)

A. 页表

B. 块表

C. 段表

D. 区表

解析：

7.(A)

A. 实页号

B. 基号

C. 基地址

D. 页内地址

解析：

8.(D)

A. 实页号

B. 基号

C. 基地址

D. 页内地址

解析：在操作系统中，存储组织方式如下。

(1)分区存储组织

分区存储组织的基本原理是给每一个内存中的进程划分一块适当大小的存储区，以连续存储各进程的程序和数据，使各进程得以并发执行。按分区的时机，分区方法可分为固定分区和动态分区两种。

固定分区把内存固定地划分为若干个大小不等的区域，在整个执行过程中，每个分区的长度和内存中的总分区个数保持不变。动态分区是在作业的处理过程中进行，且其大小可随作业或进程对内存的要求而改变。动态分区的分配算法有最先适应法、最佳适应法和最坏适应法。

分区存储组织的主要优点有：实现了多个作业或进程对内存的共享，有助于多道程序设计，从而提高了系统的资源利用率；要求的硬件支持少，管理算法简单，容易实现。主要缺点有：内存利用率不高；作业或进程的大小受分区大小控制；难以实现各分区间的信息共享。

(2)段式存储组织

一个作业是由若干个具有逻辑意义的段(如主程序、子程序、数据段等)组成。在分段系统中，允许程序(作业)占据内存中若干分离的分区。分段系统中的虚地址是一个有序对(段号，段内位移)。系统为每一个作业建立一个段表，其内容包括段号与内存起始地址的对应关系、段长和状态等。状态指出这个段是否已调入内存，若已调入内存，则指出这个段的起始地址位置和状态，同时也指出这个段的访问权限。如果该段尚未调入内存，则产生缺段中断，以便装入所需要的段。

段式存储组织的主要优点有：便于多道程序共享内存，便于对存储器的保护，各段程序修改互不影响。其缺点是内存利用率低，内存碎片浪费大。

(3)页式存储组织

页式存储组织的基本原理是将各进程的虚拟空间划分为若干个长度相等的页，把内存空间以与页相等的大小划分为大小相等的片或页面，—采用请求调页或预调页技术实现内外存的统一管理。

页式存储组织的主要优点是利用率高，产生的内存碎片小，内存空间分配及管理简单。主要缺点是要有相应的硬件支持，增加了系统开销：请求调页的算法如选择不当，有可能产生抖动现象。

(4)段页式存储组织

段页式存储组织是分段式和分页式结合的存储组织方法，这样可充分利用分段管理和分页管理的优点。在段页式管理的存储器中，程序按逻辑单位分成基本独立的段，再把每段分成固定大小的页。实存则等分成与上述页大小相等的页。程序对内存的调入或调出是按页进行的。但它又可按段实现共享和保护。

在多道程序环境中，每道程序都有一张段表和一个作为用户标志的基号。在一个逻辑地址中，除了基号、段号和页号外，还有一个页内地址。每个逻辑地址变换成实地址的过程如下。

根据基号找到相应的基址寄存器，由该基址寄存器内容找到该程序对应的段表始地址，再由段号找到该段表中相应行地址，该行地址中的内容为页表地址起始地址，再由页号找到物理页号的地址(已是内存中的某页)，与页内地址拼接后即得物理地址。可见段页式管理中需要多次查表才能最终获得物理地址。

段页式管理将段式存储管理和页式存储管理两种方式相结合，互相取长补短，充分发挥了它们的优点。使段页式虚拟存储器管理方案具有空间浪费小、存储共享容易、存储保护容易、能动态连接的特点。但由于管理软件的增加，复杂性和开销也随之增加，需要的硬件以及占用的内容也有所增加，使得执行速度大大下降。

(5)联想存储组织

联想存储组织采用平行比较技术按内容(段号、虚页号)得到相应的实页号(如果在联想存储器中)。

在段页式管理的存储器中，实存等分成(38)，程序按逻辑模块分成(39)。在多道程序环境下，每道程序还需要一个(40)作为用户标志号。每道程序都有对应的(41)。一个逻辑地址包括(40)x、段号s、页号p和页内地址d四个部分。假设逻辑地址长度做如下分配，且x、s、p、d均以二进制数表示。其转换成的物理地址为(42)。

9.(A)

A. 段

B. 段长

C. 页

D. 页号

解析：

10.(D)

A. 段

B. 段长

C. 页

D. 基号

解析：

11.(B)

A. 一个段表和一个页表

B. 一个段表和一组页表

C. 一组段表和一个页表

D. 一组段表和一组页表

解析：

12.(D)

A. x×2²⁰×2¹⁴+p×2¹¹+d

B. (((x)+s)+p)×2¹¹+(d)

C. (((x)+s)+p+d

D. (((x)+s)+P)×2¹¹+d　　　　[注]：式中(Y)表示地址为Y的单元的内容

解析：在段页式管理的存储器中，实存等分成若干页，而程序则按逻辑模块分为若干段。在多道程序环境下，每道程序还需要有一个基号作为用户标志号。每道程序都有一个段表和一组页表(该道程序中每段程序都有一个页表)。一个逻

本文档预览：3600字符，共9520字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载