计算机组成原理作业(0910学年第一学期)

计算机组成原理作业(0910学年第一学期)

ID:46955246

大小:317.00 KB

页数:65页

时间:2019-12-01

计算机组成原理作业(0910学年第一学期)_第1页
计算机组成原理作业(0910学年第一学期)_第2页
计算机组成原理作业(0910学年第一学期)_第3页
计算机组成原理作业(0910学年第一学期)_第4页
计算机组成原理作业(0910学年第一学期)_第5页
资源描述:

《计算机组成原理作业(0910学年第一学期)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、1.10某计算机有个四阶段的管线。每个阶段完成其工作时间都是一样的,即1nsec。该计算机每秒钟可以处理多少条指令?答:从管道中每纳秒出现一条指令。意味着该机器每秒执行109条指令。它和管道有多少个阶段没有关系。即使是10-阶段管道,每阶段1nsec,也将是每秒执行109条指令。1.20某文件的描述符为fd,包含如下的字节:3,1,4,1,5,9,2,6,执行下列系统调用lseek(fd,3,SEEK_SET);read(fd,&buffer,4);其中lseek定位到文件的字节3,则当read完成

2、后,buffer中包含什么内容?答:包含1,5,9,21.26下面单位转换的练习:一微年是多少秒?31.536sgigamicron是多长?1000m1TB存储器中有多少字节?240B地球质量6000yottagram,换算成kilogram是多少?6*1024kg2.1图2-2所示为进程的三种状态和四种状态间转换,另两种转换是否可以想象答:从阻塞到运行的转换是可以想象的,如某进程在I/O上阻塞,若I/O结束时,CPU空闲,则此进程可以从阻塞态直接到运行态;而从就绪态到阻塞态是不可想象的,因为就绪态

3、进程是不会做任何能引起阻塞的事情的,只有运行进程才可能被阻塞。2.22答:enter_region:MOVEREG,#1ECHGREG,LOCKCMPREG,#0JNEenter_regionRET2.382.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代

4、替Q,即50%(e):同上,Q/(Q+S),Q趋于0,利用率趋近于02.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

5、平均周转时间是:(10+18+24+28+30)/5=222.40进程调度优先级法按照B、E、A、C、D顺序执行,则B在第6分结束,周转时间是6E在第6+8分结束,周转时间是14A在第6+8+10分结束,周转时间是24C在第6+8+10+2分结束,周转时间是26D在第6+8+10+2+4分结束,周转时间是30平均周转时间是:(6+14+24+26+30)/5=202.40进程调度先来先服务按照A、B、C、D、E顺序执行,则A在第10分结束,周转时间是10B在10+6分结束,周转时间是16C在10+6

6、+2分结束,周转时间是18D在第10+6+2+4分结束,周转时间是22E在第10+6+2+4+8分结束,周转时间是30平均周转时间是:(10+16+18+22+30)/5=19.22.40进程调度最短作业优先按照C、D、B、E、A顺序执行,则C在第2分结束,周转时间是2D在2+4分结束,周转时间是6B在2+4+6分结束,周转时间是12E在第2+4+6+8分结束,周转时间是20A在第2+4+6+8+10分结束,周转时间是30平均周转时间是:(2+6+12+20+30)/5=142.41在CTSS系统中

7、,若某进程需运行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=252.44某个软实时系统有4个周期性事件,它们周期分别是50ms,100ms,200ms,250ms,占用CPU时间分别是35,20,10,xms,则

8、使得系统可调度的最大x是多少?答:实时系统可调度的条件是:(35/50+20/100+10/200+x/250)<=1,即x<=12.5ms2.50//正在浴室或准备进入浴室的女生数intwoman_num=0;//正在浴室或准备进入浴室的男生数intman_num=0;//控制对woman_num的访问semaphorewn_mutex=1;//控制对man_num的访问semaphoremn_mutex=1;semaphorebath=1;//控制对浴室的使用2.

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。