004操作系统样卷.docx

"004操作系统样卷" 操作系统是计算机系统的核心部分，它管理着计算机的硬件资源，提供了一个平台让用户可以运行应用程序。操作系统的主要功能包括进程管理、存储管理、文件管理和设备管理等几个方面。 1. 存储分配解决多道作业问题：为了解决静态和动态存储分配，需采用地址重定位，即把逻辑地址变换成物理地址，静态重定位由连接装入程序实现，动态重定位由硬件地址变换机构实现。 2. 提高主存利用率：提高主存利用率主要是通过主存分配和主存保护功能实现的，主存分配的基本任务是为每道程序做逻辑地址到物理地址的变换，主存保护的基本任务是使每道程序能在不受干扰的环境下运行。 3. 分页存储管理方式：由固定分区方式发展为分页存储管理方式的主要推动力是提高主存的利用率，由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是提高系统的吞吐量和满足用户需要。 4. 静态重定位和动态重定位：静态重定位是在作业的编译过程中进行的，动态重定位是在作业的执行过程中进行的。 5. 空闲分区链管理：在首次适应算法中，要求空闲分区按空闲区地址递增顺序链接成空闲分区链，在最佳适应算法中按空闲区大小递增顺序链接成空闲分区链，在最坏适应算法中按空闲区首址递减顺序链接成空闲分区链。 6. 回收内存：回收内存时可能出现四种情况：释放区与插入点前一分区F1相邻，释放区与插入点后一分区F2相邻，释放区不与F1和F2相连。 7. 重定位存储管理方式：对重定位存储管理方式，应在整个系统中设置一重定位寄存器，当程序执行时，是由物理地址和相对地址相加得到物理地址，用物理地址来访问内存。 8. 外存对换区和文件区管理：对外存对换区的管理应以提高系统吞吐量为主要目标，对外存文件区的管理应以降低存储费用为主要目标。 9. 虚拟存储器：虚拟存储器的主要特点是要求作业运行前，不必全部装入内存，且在运行中不必常驻内存。 10. 请求分页管理页表：在请求分页管理页表中增加了若干项，其中状态位供置换算法参考，修改位供访问位参考，访问位供程序访问参考，外存地址供调入页面参考。 11. 请求分页系统：在请求分页系统中，内存分配有首次适应和最佳适应两种策略，首次适应的缺点是可能导致频繁地出现缺页中断或造成CPU空闲。 12. 请求分页系统的页面调入：在请求分页系统中，凡未装入过内存的页都应从对换区调入，已运行过的页主要是从文件区调入，有时也可从页面缓冲池调入。 13. 置换算法：在请求分页系统中，有着多种置换算法，如FIFO算法、OPT算法、LRU算法和LFU算法等。 14. 静态链接和动态链接：静态链接是在编译时进行的，动态链接是在调用时进行的。 15. 虚拟存储器的最大容量：一个计算机系统的虚拟存储器的最大容量是由计算机字长确定的，其实际容量是由内存和外存的容量确定的。