![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 68
Cuzblind
这个作者很懒,什么都没留下…
展开
-
死锁定理与资源分配图化简法
一 、了解进程资源图二 、化简资源分配图方法步骤第一步:先看系统还剩下多少资源没分配,再看有哪些进程是不阻塞(“不阻塞”即:系统有足够的空闲资源分配给它)的第二步:把不阻塞的进程的所有边都去掉,形成一个孤立的点,再把系统分配给这个进程的资源回收回来第三步:看剩下的进程有哪些是不阻塞的,然后又把它们逐个变成孤立的点。第四步:最后,所有的资源和进程都变成孤立的点。这样的图就叫做“可完全简化”。如果一个图可完全简化,则不会产生死锁;如果一个图不可完全简化(即:图中还有“边”存在),则会产生死锁转载 2021-06-18 13:20:37 · 9421 阅读 · 7 评论 -
PV操作经典例题——吃水果
例1:桌上有一个盘子,每次只能放一个水果,妈妈向盘中放苹果和橘子,儿子专等吃盘里的橘子,女儿专等吃盘里的苹果。只要盘子空,妈妈可向盘中放水果,仅当盘中有自己需要的水果时,儿子或女儿可从中取出,请给出他们三人之间的同步关系,并用PV操作实现三人正确活动的程序。**分析:**女儿和儿子各取所需,不存在争夺资源的问题,所以不存在互斥关系。女儿儿子需要获知苹果橘子是否产生信号,所以设苹果资源信号量为apple,橘子资源信号量为orange。而妈妈需要获知盘子是否为空的信号,所以需要设置资源信号量empty。解:转载 2021-06-17 20:24:44 · 6318 阅读 · 0 评论 -
《操作系统》——分页存储管理方式逻辑地址到物理地址的转换
一、连续分配方式缺点连续分配方式的主要缺点是会形成许多碎片,尽管我们可以通过紧凑的方法将碎片拼接成可用的大块空间,但这样须付出很大的代价。二、离散分配方式离散分配方式思想:将进程直接分散地装入到许多不相邻接的分区中。1.如果离散分配的基本单位是页----------》分页存储管理方式2.如果离散分配的基本单位是段----------》分段存储管理方式基本的分页存储管理方式不具备页面对换功能,也不支持实现虚拟存储器功能,它需要把每个作业全部装入内存后才能运行。三、页面分页存储管理是将原创 2021-06-06 14:01:36 · 31811 阅读 · 12 评论