操作系统课程复习与作业题.pdfVIP

《操作系统》第四章作业题

1、某分页系统的逻辑地址结构采用16位，其中高6位用于页号，低10位用于

页内地址，问：这样的地址结构下一页有多少字节？逻辑地址空间可有多少页？

一个作业最大空间？有一个程序，的逻辑地址分别是2058，3072，

和1023，请问它们的页号，页内地址？

2、采用可变分区管理空间时，若主存中按地址顺序依次有五个空闲区，大

小分别为15K、28K、10K、226K、110K。现有五个作业J1到J5，它们所需的

主存空间依次是10K、15K、102K、26K、180K。问如果采用最先适应分配算法，

能否把这五个作业按J1到J5的次序全部装入主存。使用哪种分配算法装入这五

个作业，可使主存的利用率最高？

3、在一个支持虚拟分页并采用请求页式管理的系统中，有一用户程序，它

其地址空间的字地址序列是：70，74，135，276，400，300，700，266，148，

560，284，172若分配给该作业的内存大小为384字，初始为空，页大小为128

字，试按FIFO、LRU