Day31

本文讨论了计算机执行语句的时间尺度,解释了1GB数据赋值所需的最短时间。深入探讨了虚拟存储器的页面调度,强调了避免抖动现象的重要性。还涉及了CPU的大端和小端模式,以及死锁的四个必要条件。同时,提到了线程和进程的区别,以及线程在通信和资源管理上的优势。
摘要由CSDN通过智能技术生成

执行1条语句约1ns,即10的-9次方秒(1/1,000,000,000秒)

1G=1024M=1024*1024k=1024*1024*1024byt

每次赋值1byte都要执行一次语句

故至少花费1024*1024*1024*10^-9=1.073741824s;

页面越大,其包含的指令和数据越多,页面数量就越少,每次新页面加载后到下次发生缺页的时间就更长,也就是缺页中断的次数越少。

实现虚拟存储器能给用户提供一个容量很大的存储器,但当主存空间己装满而又要装入新页时,必须按一定的算法把已在主存的一些页调出去,这个工作称页面调度。所以,页面调度算法实际上就是用来确定应该淘汰哪些页的算法。算法的选择是很重要的,选用了一个不适合的算法,就会出现这样的现象:刚被淘汰的页面又立即要用,因而又要把它调入,而调入不久再被淘汰,淘汰不久再被调入。如此反复,使得整个系统的页面调度非常频繁以至于大部时间都在来回调度上。这种现象叫做“抖动”,又称“颠簸”,一个好的调度算法应减少和避免抖动现象。

为了衡量调度算法的优劣,我们考虑在固定空间的前提下来讨论各种页面调度算法。这一类算法是假定每道作业都给固定数的主存空间,即每道作业占用的主存块数不允许页面调度算法加以改变。在这样的假定下,怎样来衡量一个算法的好坏呢
假定作业p共计n页,而系统分配给它的主存块只有m块(m、n均为正整数,且1≤m≤n),即最多只能容纳m页。如果作业p在运行中成功的访问次数为S(即所访问的页在主存中),不成功的访问次数为F(即缺页中断次数),则总的访问次数A为:
A=S+F
又定义:
f=F/A
则称厂为缺页中断率。影响缺页中断率f的因素如下。
・分配给作业的主存块数。分配给作业的主存块数多,则缺页中断就低;反之,缺页中断率就高。
・页面的大小,如果划分的页面大,则缺页中断率就低,否则缺页中断率就高。但它们之间的关系不是简单的反比关系。
・页面调度算法。

・作业本身的程序编制方法。程序编制的方法不同,对缺页中断的次数有很大影响。

 

CPU的大端模式(big endian)和小端(little endian)模式。一般默认大端,所以大端原样、小端交换前后。

小端模式:(从低字节到高字节)
地位地址 0x78 0x56 0x34 0x12 高位地址

大端模式:(从高字节到低字节)
地位地址 0x12 0x34 0x56 0x78 高位地址


1.大端模式,是指数据的高字节保存在内存的低地址中,而数据的低字节保存在内存的高地址中,这样的存储模式有点儿类似于把数据当作字符串顺序处理:地址由小向大增加,而数据从高位往低位放。
2.小端模式,是指数据的高字节保存在内存的高地址中,

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值