- 博客(4)
- 收藏
- 关注
原创 关于信号量机制的使用
1. 完全的互斥关系,PV互斥夹紧要出现在任何临界区。完全互斥关系指的是,一个程序生成的进程,不但与其他程序生成的进程互斥,也与自己生成的进程互斥。2. 信号量是用来“抢”资源的,信号量本身也是一种资源,也可以被“抢”,意思是抢到信号量的使用,就能进一步抢临界区,在复杂的同步问题中,通产会有用另一个信号量保护某信号量的做法,即PV操作的嵌套。...
2019-08-02 09:42:13 338
原创 关于Belady现象
个人猜想:对于FIFO或退化成FIFO的算法,物理页帧从2(记为A)→3(记为B)的过程不会出现Belady现象。理由是:考察Belady现象出现的实例,可知出现该现象时,要引入一块使得A的逻辑块不包含于B的逻辑块是出现该现象的先决条件,这种情况只可能在调整A替换队列里后面为B接下来要替换的块后,A中由于先一步缺页引进的逻辑块替换成双方都没有的逻辑块时才会出现。也就是说,A里由a1、a3变...
2019-07-22 23:32:05 1632
原创 链接时机与地址变换时机的关系
动态重定位为什么需要运行时动态链接?我的理解是链接相当于确定了库和各目标模块之间的相对位置,太早确定就没法随意重定位了,所以链接其实也相当于一种“编译”,和编译器确定段的汇编地址做的事情是一样的,逻辑地址到物理地址变换也是一样的目的,时机同样允许发生在编译后(静态链接),装入前(边装入边链接),执行时(运行时动态链接)。如果在链接之后,再动态重定位,重新确定目标模块的绝对地址,之前的链接就失效...
2019-07-01 13:47:48 225
原创 按字/字节编址与按字/字节访问的理解
纯字节编址的计算机如何按字(16位)访问?我的理解:不存在纯字节编址,因为存储字长为16位,但是却能按字节访问,可见必然是位扩展过的芯片,这样靠连线方式的选择,就能既按字节访问,又按字访问纯字编址的计算机如何按字节访问?我的理解:要能按字节访问,必然也是位扩展过的芯片,这样靠连线方式的选择,就能既按字节访问,又按字访问就按书上例4.3这种方法连接,芯片的15条地址线就既能按...
2019-07-01 13:36:04 3099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人