操作系统
文章平均质量分 75
尖兵果子
这个作者很懒,什么都没留下…
展开
-
操作系统考纲整理
是指控制和管理整个计算机系统的硬软件资源,合理组织,调度工作和资源分配,并于用户和其他软件提供接口和环境的程序。是计算机系统中最基础的软件。原创 2024-01-15 10:59:48 · 1456 阅读 · 0 评论 -
操作系统经典互斥问题哲学家就餐问题
该问题描述的是五个哲学家共用一张圆桌,分别坐在周围的五张椅子上,在圆桌上有五个碗和五只筷子,他们的生活方式是交替的进行思考和进餐。平时,一个哲学家进行思考,饥饿时便试图取用其左右最靠近他的筷子,只有在他拿到两只筷子时才能进餐。,也就是拿起一只筷子后,切换到了第二位哲学家的进程,而他也在执行了同样的操作后切换到了第三个哲学家,以此类推。此外,每位哲学家只有在手上有一双筷子(两只)才能进餐,因为这筷子不是简单的单一信号量,而是应该用数组新式表现出来。在此处,筷子是互斥的信号量,在同一时间只能由一双筷子被使用。原创 2023-08-20 14:46:48 · 493 阅读 · 0 评论 -
操作系统经典同步问题——读者写者问题
对于这一问题,有一个显著的特征,就是一个互斥访问的计数器count,这样一个计数器变量的互斥访问,能够实现某些进程同步的同时又与其他进程异步的情况,因此当碰到一个不太好解决的互斥问题时,可以考虑用这样的思想解决问题。此时该同步问题能够得以实现,但存在一个进程饥饿的问题,假设存在着源源不断的读进程,那只要不是最后一个读进程,写进程就不能进行,最终会导致饿死。那我们可否考虑一种解决方案,增加一个计数变量,当该进程是第一个读进程时,阻止写进程写,直到最后一个读进程,才允许写进程写。2.只允许一个写者进程写操作。原创 2023-08-18 14:25:47 · 1040 阅读 · 0 评论 -
操作系统经典同步问题——生产者-消费者问题
一组生产者进程和一组消费者进程共享一个初始为空、大小为n的缓冲区,只有缓冲区没满时,生产者才把消息放入缓冲区,否则必须等待;首先,在操作系统中的异步指的是进程以不可预知的速度前进,举个例子来说,我想打LOL,需要我先打开客户端登陆,才能打LOL,因此打LOL这个动作要发生在客户端登陆之后,这就是所谓同步(用于进程间的相互制约)。互换顺序,先对mutex进行P操作,再对full执行P操作,转换成人话就是在说:我先进入了临界区,但我就是不出去,与此同时我又申请了空闲的缓冲区,因为缓冲区均满,所以。原创 2023-08-13 13:39:17 · 620 阅读 · 0 评论