大工19秋《操作系统概论》期末考试复习题

机密★启用前

大连理工大学网络教育学院

2019年秋《操作系统概论》

期末考试复习题

☆注意事项：本复习题满分共：400分。

一、名词解释

1.可执行文件：目标代码再经链接程序链接后形成的二进制文件。

2.文件的结构：文件中信息的组织方式称为文件的组织结构，简称文件的结构。

二、简答题

1.假设有n个进程共享用一个临界区，若使用信号量机制实现对临界资源的互斥访问，则信号量值最小是多少？最大是多少？

最小值：-（n-1）最大值：该临界区控制的临界资源总数。

2.有一请求分页存储管理系统，页面大小为每页100字节。有一个50×50的整型数组按行连续存放，每个整数占两个字节，将数组初始化为0的程序描述如下：

int a[50][50];

int i,j;

for (i=0;i<=49;i++)

for (j=0;j<=49;j++)

a[i][j]=0;

若在程序执行时内存中只有一个存储块用来存放数组信息，试问该程序执行时产生多少次缺页中断? 写出计算过程。

【答案】

由题目可知，该数组中有2500个整数，每个整数占用2个字节，共需存储空间5000个字节（1分）；而页面大小为每页100字节，数组占用空间50页。假设数据从该作业的第m页开始存放，则数组分布在第m 页到第m+49页中，它在主存中的排列顺序为：

a[0][0]，a[0][l]，…，a[0][49] 第m页

a[1][0]，a[1][1]，…，a[1][49] 第m+l页

┇

a[49][0]，a[49][1]，…，a[49][49] 第m+49页

由于该初始化程序是按行进行的，因此每次缺页中断调进一页后，位于该页内的数组元素全部赋予0值，然后再调入下一页，所以涉及的页面走向为m，m+l，…，m+49，故缺页次数为50次。

3.设一个程序占用的逻辑地址空间有8页，每页1024字节，映射到32块的物理内存上，该程序的逻辑地址空间需要多少位来表示？

答：13位，页号需要3位，因为2^3=8，页内地址需要10位，因为2^10=1024，共13位。

4.设作业的虚拟地址是32位，其中高12位为段号，低20位为段内相对地址，则：

（1）一个作业最多可以有多少段？12

2段

（2）每段的最大长度为多少字节？20

2 B

5.在分页存储管理系统中，页面访问序列为4、3、2、1、4、3、5、4、3、2、1、5，当采用固定分配方式时，分配给该作业在分页存储管理系统中的物理块数为3时，采用最佳置换算法(OPT算法)时，根据算法完善以下表格。并计算缺页率（假设开始执行时主存中没有页面）

解：根据所给页面走向，使用最佳页面淘汰算法时，页面置换情况如下：

缺页率为：7/12