操作系统概论.docVIP

第 PAGE 19页 共19页 机 密★启用前 大连理工大学网络教育学院 2021年秋《操作系统概论》 期末考试复习题 注意事项：本复习题满分共：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