😀前言
本篇博文是关于操作系统,希望你能够喜欢
🏠个人主页:晨犀主页
🧑个人简介:大家好,我是晨犀,希望我的文章可以帮助到大家,您的满意是我的动力😉😉
💕欢迎大家:这里是CSDN,我总结知识的地方,欢迎来到我的博客,感谢大家的观看🥰
如果文章有什么需要改进的地方还请大佬不吝赐教 先在此感谢啦😊
操作系统(二)
死锁资源计算
死锁问题
所谓死锁,是指两个以上的进程互相都要求对方已经占有的资源导致无法继续运行下去的现象。
进程管理是操作系统的核心,但如果设计不当,就会出现死锁的问题。如果进程在等待一件不可能发生的事,则进程就死锁了。而如果多个进程产生死锁,就会造成系统死锁。
系统不可能发生死锁的最小资源数(W-1)*m+1<=n
例:系统有5个进程:A、B、C、D、E。这5个进程都需要4个系统资源。如果系统至少有多少个资源,则不可能发生死锁。
n>=15+1不可能死锁
W:一个进程需要的资源数
M:进程数量
问题
某计算机系统中互斥资源R的可用数为8,系统中有3个进程P1、P2和P3
竞争R,且每个进程都需要i个R,该系统可能会发生死锁的最小i值为(D)。
A、1
B、2
C、3
D、4
进程资源图
资源R1,内部2个圆圈即有2个R1。
先分析资源分配情况,列出剩余可用资源:此时已分配1个R1给进程P,剩余1个R1可用。
再判断申请后进程是否能够执行:P进程申请1个R1,系统有1个R1可用,P进程可成功执行,执行后释放占用的2个R1。
能够分配执行成功是非阻塞节点;反之为阻塞节点。
列题
在如下所示的进程资源图中,(D)。
A、P1、P2、P3都是非阻塞节点,,该图可以化简,所以是非死锁的
B、P1、P2、P3都是阻塞节点,该图不可以化简,所以是死锁的
C、P1、P2是非阻塞节点,P3是阻塞节点,该图不可以化简,所以是死
锁的
D、P2是阻塞节点,P1、P3是非阻塞节点,该图可以化简,所以是非死
锁的
段页式存储
主存速度快,容量小。
页式存储
页式存储:将程序与内存均划分为同样大小的块,以页为单位将程序调入内存。
物理块号又称页帧号
逻辑地址=页号+页内地址
物理地址=页帧号+页内地址
例如,页式存储系统中,每个页的大小为4KB。
逻辑地址:101100 1101 1110
对位的物理地址为:110 1100 1101 1110
优点:利用率高,碎片小,分配及管理简单。
缺点:增加了系统开销;可能产生抖动现象。
例题
某操作系统采用分页存储管理方式,下图给出了进程A和进程B的页表结构。如果物理页的大小为1K字节,那么进程A中逻辑地址为1024(十进制)的变量存放在(B)号物理内存页中。假设进程A的逻辑页4与进程B的逻辑页5要共享物理页4,那么应该在进程A页表的逻辑页4和进程B页表的逻辑页5对应的物理页处分别填(A)。
A、8
B、3
C、5
D、2
A 、4、4
B、4、5
C、5、4
D、5、5
段式存储
段式存储:按用户作业中的自然段来划分逻辑空间,然后调入内存,段的长度可以不一样。
合法段地址:(0,25K)
非法段地址:(0,35K)
优点:多道程序共享内存,各段程序修改互不影响。
缺点:内存利用率低,内存碎片浪费大。
例题
设某进程的段表如下所示,逻辑地址(B)可以转换为对应的物理地址。
A、(0,1597)、(1,30)和(3,1390)
B、(0,128)、(1,30)和(3,1390)
C、(0,1597)、(2,98)和(3,1390)
D、 (0,128)、(2,98)和(4,1066)
文章到这里就结束了,如果有什么疑问的地方请指出,诸大佬们一起来评论区一起讨论😁
希望能和诸大佬们一起努力,今后我们一起观看感谢您的阅读🍻
如果帮助到您不妨3连支持一下,创造不易您们的支持是我的动力🤞