《操作系统)(中国铁道出版社)习题答案第四章.pdfVIP

⒈计算机系统中存储器一般分为哪两级？各有什么特点？ 答：计算机系统中存储器一般分为主存储器和辅助存储器两级。 主存储器简称主存，又称为内存，它由自然数顺序编址的单元(通常为字或 字节)所组成，是处理机直接存取指令和数据的存储器，它速度快，但容量有限。 辅助存储器简称辅存，又称为外存，它由顺序编址的“块”所组成，每块包含 若干个单元，寻址与交换以块为单位进行，处理机不能直接访问它，它须经过 专门的启动入出过程与内存交换信息，它存取速度较慢，但容量远大于内存， 实际上，现代计算机系统中用户的数据(或信息)都是保存在外存中。 ⒉存储管理的目的是什么？ 答：存储管理要实现的目的是：为用户提供方便、安全和充分大的存储空间。 所谓方便是指将逻辑地址和物理地址分开，用户只在各自逻辑地址空间编 写程序，不必过问物理空间和物理地址的细节，地址的转换由操作系统自动完 成；安全则是指同时驻留在内存的多道用户程序相互之间不会发生干扰，也不 会访问操作系统所占有的空间。充分大的存储空间是指利用虚拟存储技术，从 逻辑上对内存空间进行扩充，从而可以使用户在较小内存里运行较大程序。 ⒊存储管理的任务是什么？ 答：存储管理是计算机操作系统软件的一部分，它负责完成对主存储器的 地址转换，对主存储器进行分配与去配，解决多用户对主存储器的共享和保护， 通过软件手段，实现对主存储器容量的扩充。 ⒋地址转换可分为哪三种方式？比较这三种方式的优缺点。 答：由逻辑地址转化为物理地址的地址转换过程，按照转换的时间不同， 可以分为3种方式： ① 绝对装入方式 ②静态重定位方式 ③动态重定位方式 （第二问 略） ⒌可变分区常用的分区算法有哪几种？它们各自的特点是什么？ 答：首次适应算法、循环首次适应算法、最佳适应算法、最差适应算法 （第二问 略） ⒍试用类C语言写首次适应算法的分配过程。 答：firstmatch(n) { p=Free; while(p!=NULL) { if(p-size=n) { if(p-size-n=size) p-size=p-size-n; a=p; p=p+n; else a=p; remove(Free,p); } else p=p-next } return a } ⒎什么叫紧凑？为什么要进行紧凑？ 答：为了解决碎片问题，可采用的一种方法是，将内存中的所有作业进行移 动，使它们相邻接。这样，原来分散的多个小分区便拼接成一个大分区，从而就 可以把作业装入运行，这种通过移动，把多个分散的小分区拼接成大分区的方法 被称为紧凑。 进行接凑的目的是为了提高内存的利用率。 ⒏简述什么是覆盖？什么是交换？覆盖和交换的区别是什么？ 答：覆盖，是指同一主存区可以被不同的程序段重复使用。通常一个作业由 若干个功能上相互独立的程序段组成，作业在一次运行时，也只用到其中的几段， 利用这样一个事实，我们就可以让那些不会同时执行的程序段共用同一个主存区。 因此，我们把可以相互覆盖的程序段叫做覆盖。 交换，就是系统根据需要把主存中暂时不运行的某个(或某些)作业部分或全 部移到外存，而把外存中的某个(或某些