问题 单项选择题

实存的存储分配算法用来决定输入的程序和数据放到主存中的位置,采用“总是把程序装入主存中最大的空闲区域”的算法称为()。

A.最佳适应算法

B.最差适应算法

C.首次适应算法

D.循环首次适应算法

答案

参考答案:B

解析:

[分析] 实存的可变式动态分区分配在作业执行前并不建立分区,而是在处理作业过程中按需要建立分区。常使用的4种存储分配算法如下。

(1)首次适应算法:把内存中的可用分区单独组成可用分区表或可用分区自由链,按起始地址递增的次序排列。每次按递增次序向后找,一旦找到大于或等于所要求内存长度的分区,则结束搜索,从找到的分区中找出所要求的内存长度分配给用户,并把剩余部分进行合并。

(2)循环首次适应算法:上述首次适应法经常利用的是低地址空间,后面经常是较大的空白区,为使内存所有线性地址空间尽可能轮流使用到,每重新分配一次,都在当前之后寻找。

(3)最佳适应算法:最佳适应算法是将输入作业放入主存中与它所需大小最接近的空白区中,使剩下的未用空间最小。该法要求空白区大小按从小到大次序组成空白区可用表或自由链。在进行分配时总是从最小的一个开始查洵,因而找到的一个能满足要求的空白区便是最佳的一个。

(4)最差适应算法:分配时把一个作业程序放入主存中最不适合它的空白区,即最大的空白区内。

不定项选择 共用题干题

孙明与周大风自小就是好朋友。孙明为人老实,性格内向;周大风很是机灵,颇有经济头脑。改革开放以来,各大、中、小城市都致力于规划建设,改善市容。周大风看到建材市场前景很好,就约孙明一起做建材生意。由于两人齐心合力,勤奋吃苦,加之机会好,开始几趟生意都很不错,赚了不少钱。但随着市场形势变化,又加上竞争激烈,状况越来越差。为此,两人不但没赚钱,反而欠了不少债。周父认为孙明没有头脑,连累了他儿子,对孙明时有怨言,坚决不让其儿子再和孙明合作。孙明从此没有了着落,又欠了许多债,心中异常苦闷。一日借酒消愁,思前想后,觉得今日落到如此地步,都怪周父不好,越想越气,于是怒从心生,趁着酒意拿了一把匕首要找周父算账。孙明来到周家,恰逢周父从房中出来,孙明上前举刀便砍,周父慌忙闪避,大呼救命,周家人闻声赶来,搏斗中,周父手被划伤,孙明见状,赶紧逃走。周父到县公安局控告后,公安局认为后果影响极小,孙明的行为显著轻微,不予受理。周父遂向县人民检察院提出申诉,人民检察院认为县公安局的不立案理由成立,也没有受理。周父气愤至极,引起心脏病发作,抢救无效死亡。周大风之母杨某又向人民法院提起控告。请根据上述案情,回答下列问题。

假设孙明回去后十分后悔,在杨某起诉之前,决定投案自首,遂来到人民法院要求自首,人民法院应当如何处理?()

A.无权接受

B.告知孙明向公安机关自首

C.应当接受

D.告知孙明因受害人没有向本院告诉,本院无权受理

多项选择题 案例分析题