嵌入式linux系统设计与应用 习题及答案 第2、5、7章

第二章5.设指令由取指、分析、执行3个子部件完成，每个子部件的工作周期均为Dt，采用常规标量单流水线处理机。若连续执行30条指令，则共需时间多少Dt？30+（3-1）=32Dt第五章9.在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级和独立运行时占用CPU与I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为多少ms，CPU的空闲时间共有多少ms。任务优先级每个任务独立运行时所需的时间T1最高对每个任务：占用CPU12ms,I/O使用8ms，再占用CPU5msT2中等T3最低本题考查的是操作系统进程调度方面的知识。可以按照如下的推理步骤进行分析，如：根据题意可知，三个任务的优先级T1>T2>T3，进程调度过程如下所示，分析如下。t0时刻：进程调度程序选任务T1投入运行，运行12ms，任务T1占用I/O。t1时刻：此时由于CPU空闲，进程调度程序选任务T2投入运行，运行12ms后任务T2占用I/O。此时，t1与t2时刻任务T1占用I/O，任务T2在运行。t2时刻：此时由于CPU空闲，进程调度程序选任务T3投入运行，运行5ms后任务T1结束占用I/O。此时，t2与t3时刻任务T1、任务T2占用I/O，任务T3在运行。……按照如此规律分析，这5个任务从同时启动到全部结束的总时间为59ms，CPU的空闲时间共有8ms。10.在某工程中，要求设置一绝对地址为0x987a的整型变量的值为0x3434。编译器是一个纯粹的ANSI编译器。写代码去完成这一任务。int*ptr;

ptr=(int*)0x987a;

*ptr=0x3434;11.下段代码是一段简单的C循环函数，在循环中含有数组指针调用。CodeAvoidincrement(int*restrictb,

int*restrictc){

inti; for(i=0;i<100;i++) { c[i]=b[i]+1; }}请改写上述代码段，以实现如下功能：――循环100次变成了循环50次（loopunrolling），减少了跳转次数。――数组变成了指针，减少每次计算数组偏移量的指令。――微调了不同代码操作的执行顺序，减少了流水线stall的情况。――循环从＋＋循环变成了――循环。这样可以使用\o"ARM"ARM指令的条件位，为每次循环减少了一条判断指令。voidincrement(int*b,int*c){inti;int*pb,*pc;intb3,b4;pb=b-1;pc=c-1;b3=pb[1];for(i=(100/2);i!=0;i--){b4=*(pb+=2);pc[1]=b3+1;b3=pb[1];*(pc+=2)=b4+1;}}第七章9．假设目标机ARM开发板的IP地址为01，请首先在主机上编写程序实现对50个整数进行排序（请写出完整源码），然后简述将该程序编译、下载至目标机、修改文件权限以及执行该程序的过程。#include<stdio.h>voidmain(){voidsort(intx[],intn);int*p,i,a[10];p=a;for(i=0;i<10;i++)scanf(“%d”,p++);p=a;sort(p,10);for(p=a,i=0;i<10;i++){printf(“%d”,*p);p++;}printf("\n");}voidsort(intx[],intn){inti,j,k,t;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(x[j]>x[k])k=j;if(k!=i) {t=x[i];x[i]=x[k];x[k]=t;}}}然后在linux环境下当前路径使用命令arm-linux-gcc–ohellohello.c生成