《精》计算机组成原理作业(09~10学年第一学期).ppt

1.10 某计算机有个四阶段的管线。每个阶段完成其工作时间都是一样的，即1 nsec。该计算机每秒钟可以处理多少条指令？ 答：从管道中每纳秒出现一条指令。意味着该机器每秒执行109条指令。它和管道有多少个阶段没有关系。即使是10-阶段管道，每阶段1 nsec，也将是每秒执行109条指令。 1.20 某文件的描述符为fd，包含如下的字节：3,1,4,1,5,9,2,6,执行下列系统调用 lseek(fd,3,SEEK_SET); read(fd,buffer,4); 其中lseek定位到文件的字节3，则当read完成后，buffer中包含什么内容？ 答：包含1,5,9,2 1.26 下面单位转换的练习： 一微年是多少秒？ 31.536s gigamicron是多长？ 1000m 1TB存储器中有多少字节？ 240B 地球质量6000yottagram，换算成kilogram是多少？ 6*1024kg 2.1 图2-2所示为进程的三种状态和四种状态间转换，另两种转换是否可以想象 答：从阻塞到运行的转换是可以想象的，如某进程在I/O上阻塞，若I/O结束时，CPU空闲，则此进程可以从阻塞态直接到运行态；而从就绪态到阻塞态是不可想象的，因为就绪态进程是不会做任何能引起阻塞的事情的，只有运行进程才可能被阻塞。 2.22 答：enter_region: MOVE REG, #1 ECHG REG,LOCK CMP REG, #0 JNE enter_region RET 2.38 2.38 答：CPU利用率是：有用CPU时间/整个CPU时间 (a)和(b)：Q=T，进程运行T，然后切换S，利用率是：T/(T+S) (c)：进程每运行T，需进行T/Q次切换，共需切换时间是S*(T/Q)，因此利用率为：T/(T+S*(T/Q))，即Q/(Q+S) (d):同上，Q/(Q+S)，以S代替Q，即50% (e):同上，Q/(Q+S)，Q趋于0，利用率趋近于0 2.40 进程调度 进程： A、B、C、D、E 运行时间：10、6、2、4、8 优先级： 3、5、2、1、4 轮转法： 在10分钟里，每个进程占用2分钟，第10分钟C结束，即C的周转时间是10 接下来的8分钟，每个进程占用2分，第18分钟D结束，即D的周转时间是18 接下来的6分钟，每个进程占用2分，第24分钟B结束，即B的周转时间是24 接下来的4分钟，每个进程占用2分，第28分钟E结束，即E的周转时间是28 最后A再运行2分钟结束，即A的周转时间是30 平均周转时间是：（10+18+24+28+30）/5=22 2.40 进程调度 优先级法 按照B、E、A、C、D顺序执行，则 B在第6分结束，周转时间是6 E在第6+8分结束，周转时间是14 A在第6+8+10分结束，周转时间是24 C在第6+8+10+2分结束，周转时间是26 D在第6+8+10+2+4分结束，周转时间是30 平均周转时间是：(6+14+24+26+30)/5=20 2.40 进程调度 先来先服务 按照A、B、C、D、E顺序执行，则 A在第10分结束，周转时间是10 B在10+6分结束，周转时间是16 C在10+6+2分结束，周转时间是18 D在第10+6+2+4分结束，周转时间是22 E在第10+6+2+4+8分结束，周转时间是30 平均周转时间是：(10+16+18+22+30)/5=19.2 2.40 进程调度 最短作业优先 按照C、D、 B、 E、 A顺序执行，则 C在第2分结束，周转时间是2 D在2+4分结束，周转时间是6 B在2+4+6分结束，周转时间是12 E在第2+4+6+8分结束，周转时间是20 A在第2+4+6+8+10分结束，周转时间是30 平均周转时间是：(2+6+12+20+30)/5=14 2.41 在CTSS系统中，若某进程需运行30个时间片，那它将需要多少次换入（包括第一次） 答：CTSS系统中，每个进程在换入时将依此获得1、2、4、8、16。。。个时间片。因此，此进程将依此获得1、2、4、8、16(15)个时间片，需要经过5次交换 2.43 老化算法 下一次预测时间是： ((40/2+20/2)/2+40/2)/2+15/2 =40/8+20/8+40/4+15/2 =25 2.44 某个软实时系统有4个周期性事件，它们周期分别是50ms,100ms,200ms, 250ms，占用CPU时间分别是35，20，10，x ms，则使得系统可调度的最大x是多少？ 答：实时系统可调度的条件是： (35/50+20/100+10/200+x/250)=1，即x=12.5ms 2.50 //正在浴室或准