操作系统导论-课后作业-ch19

1.

本书在第6章中有过介绍,gettimeofday函数最多精确到us,并且大致精确(并不完全精确),需要多迭代几次减少误差,循环次数太多也会导致结束时间小于开始时间(即回滚)的现象,需要权衡。

2.

代码如下:

c 复制代码
#include <stdio.h>
#include <sys/time.h>
#include <stdlib.h>

#define PGSIZE 4096

//return us
int time_diff(struct timeval* t1, struct timeval* t2) {
    return (t2->tv_sec - t1->tv_sec) * 1000000 + (t2->tv_usec - t1->tv_usec);
}

int main(int argc, char* argv[]) {
    if (argc != 3) {
        fprintf(stderr, "too many or too few arguments\n");
        exit(1);
    }
    int i;
    int pageCount = atoi(argv[1]);
    int num = atoi(argv[2]);
    struct timeval curr, now;
    int size = (pageCount * PGSIZE) / sizeof(int);
    int arr[size];
    if (gettimeofday(&curr, NULL) == -1) {
        fprintf(stderr, "gettimeofday error\n");
        exit(1);
    }
    for (i = 0; i < num; ++i) {
        arr[(rand() % pageCount) * (PGSIZE / sizeof(int))] = i;
    }
    if (gettimeofday(&now, NULL) != 0) {
        fprintf(stderr, "gettimeofday error\n");
        exit(1);
    }
    printf("time elaps %d us\n", time_diff(&curr, &now));
    return 0;
}

运行结果如下:

100000次访问消耗1230us,平均每次访问时间为12.3ns

3.

c 复制代码
#!/usr/bin/env python
import os
i = 1
while i < 2000 :
        print '\npage num ' + str(i)
        val = os.system('./tlb ' + str(i) + ' ' + str(10000))
        i = i * 2

本处有点问题,可参考python------报错解决:/usr/bin/env: 'python\r': No such file or directory

运行结果如下所示:

4.

5.

禁止编译器优化,有两个方案,一个是在编译的时候增加选项-O0

6.

如果进程运行移到了另一个cpu,则很容易导致tlb需要重新缓存,命中率大大降低,需要加以限制

7.

修改代码tlb.c,添加初始化逻辑:

测试结果如下:

和题2测试结果相比,确实时间减少了不少

相关推荐
喧星Aries13 小时前
进程调度的时机,切换与过程方式(操作系统OS)
java·服务器·前端·操作系统·进程调度
OpenAnolis小助手2 天前
Anolis OS 23 架构支持家族新成员:Anolis OS 23.3 版本及 RISC-V 预览版发布
开源·操作系统·龙蜥社区·risc-v·anolis os·龙蜥操作系统
沐森2 天前
桌面右键功能开发
前端框架·操作系统
望获linux2 天前
【Linux基础知识系列】第四十三篇 - 基础正则表达式与 grep/sed
linux·运维·服务器·开发语言·前端·操作系统·嵌入式软件
泊浮目3 天前
未来数据库硬件-计算篇
数据库·云计算·操作系统
Brookty3 天前
【操作系统】进程(二)内存管理、通信
java·linux·服务器·网络·学习·java-ee·操作系统
阑梦清川5 天前
linux操作系统课程学习02
操作系统
阑梦清川5 天前
linux操作系统课程学习01
操作系统
望获linux7 天前
【实时Linux实战系列】CPU 隔离与屏蔽技术
java·linux·运维·服务器·操作系统·开源软件·嵌入式软件
数据智能老司机7 天前
Linux内核编程——网络驱动程序
linux·架构·操作系统