操作系统()(1)

更新时间: 试题数量: 购买人数: 提供作者:

有效期: 个月

章节介绍: 共有个章节

收藏
搜索
题库预览
(考研真题)多级文件目录可以提高文件的查询速度。 内存管理中“内零头”和“外零头”各指的是什么?在固定分区分配、可变分区分配、 页式虚拟存储系统、段式存储管理系统中,各会存在何种零头?(1)在存储管理中,内零头是指分配给作业的存储空间中未被利用的部分,外零头是指系统中无法利用的小存储块。(2)在固定式分区分配中,为将一个用户作业装入内存,内存分配程序从系统分区表中找出一个能满足作业要求的空闲分区分配给作业,由于一个作业的大小并不一定与分区大小相等,因此,分区中有一部分存储空间浪费掉了。由此可知,固定式分区分配中存在内零头。在可变式分区分配中,为把一个作业装入内存,应按照一定的分配算法从系统中找出一个能满足作业需求的空闲分区分配给作业,如果这个空闲分区的容量比作业申 请的空间容量要大,则将该分区一分为二,一部分分配给作业,剩下的部分仍然留作系统的空闲分区。由此可知,可变式分区分配中存在外零头。 在页式虚拟存储系统中,用户作业的地址空间被划分成若干大小相等的页面,存储空间也分成也页大小相等的物理块,但一般情况下,作业的大小不可能都是物理块大小的整数倍,因此作业的最后一页中仍有部分空间被浪费掉了。由此可知,页式虚拟存储系统中存在内零头。 (在段式虚拟存储系统中,作业的地址空间由若干个逻辑分段组成,每段分配一个连续的内存区,但各段之间不要求连续,其内存的分配方式类似于动态分区分配。由此可知,段式虚拟存储系统中存在外零头。 某采用页式存储管理的系统,接收了一个共7页的作业,作业执行时依次访问的页为:1、2、3、4、2、1、5、6、2、1、2、3、7 。当内存块数量为 4 时,请问,若分别采用先进先出(FIFO)置换算法和最近最久未使用(LRU)置换算法,作业执行过程中会产生多少次缺页中断?产生缺页中断后依次应淘汰的页是那些?(注:所有内存开始为空 (含图) 某系统中有 10 台打印机,有三个进程 P1,P2,P3,分别需要 8 台,7 台和 4 台。若P1,P2,P3 已申请到 4 台,2 台和 2 台。试问:按银行家算法能安全分配吗?请说明分配过程。 (含图)
1 2