操作系统题作业

第三章。例题7

对下面的5个非周期性实时任务，按最早开始截止时间优先调度算法应如何进行cpu调度？

图3.4 利用最早开始截止时间优先算法进行调度的情况。

例题8若有3个周期性任务，任务a要求每20ms执行一次，执行时间为10ms；任务b要求每50ms执行一次，执行时间为10ms；任务c要求每50ms执行一次，执行时间为15ms，应如何按最低松弛度优先算法对它们进行cpu调度？

第四章。1.基本分页。

例题10：已知某分页系统，主存容量为64kb，页面大小为1kb。对于一个4页大的作业，其页分别被分配到主存的块中。

1）将十进制的逻辑地址转换成物理地址；

2）以十进制的逻辑地址1023为例画出地址变换过程图。

2.基本分段。

例题12：对于表4-2所示的段表，请将逻辑地址（0，137），（1，4000），（2，3600），（5，230）转换成物理地址。

表4-2 段表。

3.请求分页/分段。

例题17：在一采取局部置换策略的请求分页系统中，分配给某个作业的内存块数为4，其中存放的四个页面的情况如表4-3所示。

设表中的所有数字均为十进制数，所有时间都是从进程开始运行时从0开始计数的时钟数。请问，如果系统采用下列置换算法，将选择哪一页进行换出？

1）fifo算法；

2）lru算法。

3）改进的clock算法。

例题18在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块书面m分别为3和4时，请分别计算采用opt、lru和fifo页面置换算法时，访问过程中所发生的缺页次数和缺页率，并比较所得的结果。