![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
huggyy94
coder
展开
-
双进程临界区问题
对于算法1反例:当j进程的remainder section有scanf()语句,并且用户一直不输入,则i进程进入一次临界区后,就没法进入第二次了,会无限等待。算法2反例:两个进程在cpu调度的情况下,每次交替执行一行代码,就会导致两个进程都进入无线等待状态。以上PPT来自爱课程网站,李善平老师的操作系统课程。...原创 2018-04-07 19:59:29 · 939 阅读 · 0 评论 -
虚拟存储中的页面置换算法
下面原理来源:http://c.biancheng.net/cpp/html/2614.html地址映射过程中,若在页面中发现所要访问的页面不在内存中,则产生缺页中断。当发生缺页中断时,如果操作系统内存中没有空闲页面,则操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。1.最佳置换算法(OPT)(理想置换算法):从主存中移出永远不...转载 2018-04-27 11:04:49 · 755 阅读 · 1 评论 -
操作系统之虚拟存储
以上PPT来自浙江大学李善平老师课程原创 2018-04-27 11:02:29 · 164 阅读 · 0 评论 -
页帧分配和系统抖动
原创 2018-05-04 11:35:59 · 296 阅读 · 0 评论 -
死锁的检测
以上ppt来自浙江大学李善平老师的操作系统课程原创 2018-04-13 11:13:58 · 253 阅读 · 0 评论 -
死锁的避免
以上PPT来自浙江大学李善平老师的操作系统课原创 2018-04-13 11:10:31 · 99 阅读 · 0 评论 -
死锁
原创 2018-04-13 11:02:38 · 102 阅读 · 0 评论 -
页表数据结构
原创 2018-04-18 11:22:54 · 1949 阅读 · 0 评论 -
操作系统内存管理
转自https://blog.csdn.net/hguisu/article/details/5713164计算存储的层次结构:当前技术没有能够提供这样的存储器,因此大部分的计算机都有一个存储器层次结构,即少量的非常快速、昂贵、易变的高速缓存(cache);若干兆字节的中等速度、中等价格、易变的主存储器(RAM);数百兆或数千兆的低速、廉价、不易变的磁盘。这些资源的合理使用与否直接关系着系统的效率...转载 2018-04-18 11:16:18 · 1730 阅读 · 0 评论 -
CPU调度
出处https://blog.csdn.net/u013007900/article/details/49965261基本概念多道程序操作系统的基础。通过在进程之间切换CPU,操作系统可以提高计算机的吞吐率。 对于单处理器系统,每次只允许一个进程运行:任何其他进程必须等待,直到CPU空闲能被调度为止。CPU-I/O 区间周期CPU的成功调度依赖于进程的如下属性:转载 2018-04-02 11:12:19 · 642 阅读 · 0 评论 -
多进程同步问题——信号量
以上PPT来自爱课程网站,李善平老师的操作系统课程。使用信号量时需要注意S的初始值,当S初始值取1时解决的是临界区问题;当S值取0时解决的是进程间的同步问题。...原创 2018-04-09 10:46:50 · 706 阅读 · 0 评论 -
N个进程的临界区问题(面包房算法)
上面PPT来自浙江大学李善平老师的操作系统课程。产生的number[i]会重复是因为cpu调度引起的(number[i]的赋值操作不是原子操作)。choosing[]数组的意义在于防止i进程的number[i]数值不稳定,出现错误。如果没有choosing[]数组的话,反例如下,比如只考虑进程i和j:假设进程i<j,当i进程的number[i]赋值时,由于cpu的调度,停在了赋值操作,即此时...原创 2018-04-08 10:58:02 · 1321 阅读 · 1 评论 -
文件系统
Linux 的虚拟文件系统(强烈推荐)2016年06月03日 16:37:08阅读数:194491 引言Linux 中允许众多不同的文件系统共存,如 ext2, ext3, vfat 等。通过使用同一套文件 I/O 系统 调用即可对 Linux 中的任意文件进行操作而无需考虑其所在的具体文件系统格式;更进一步,对文件的 操作可以跨文件系统而执行。如图 1 所示,我们可以使用 cp 命令从 vfat...转载 2018-05-15 19:24:49 · 256 阅读 · 0 评论