IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 系统运维 -> 操作系(五) -> 正文阅读

[系统运维]操作系(五)

信号量的使用

根据信号量的含义:
(1)信号量是一个需要被多个进程共享的整数;
(2)根据信号量的值让相应的进程睡眠(sleep_on)或唤醒(wake_up),睡眠或唤醒的操作对象是进程PCB
(3)在操作这个整数时要进行临界区保护,可以调用Lamport面包店算法、开关终端操作等,不管从哪一个方面来说,应该将信号量的实现放在操作系统内核,并将信号的P,V操作实现成系统调用,因为将一个变量放在操作系统内核以后所有的进程就可以共享了,另外在操作系统内核中操作PCB、开关终端等动作既简单可行、安全可靠,又能向用户屏蔽细节。
通常,信号量实现为操作系统内核中的一个数据对象,而P,V操作实现为操作系统给上层用户程序的两个系统调用。
POSIX标准针对信号量定义了如下四种基本系统调用

sem_t *sem_open(const char *name, int oflag, mode_t mode,unsigned int value)
int sem_unlink(const char *name)
int sem_wait(sem_t *sem)
int sem_post(sem_t *sem)

编写一个应用程序“pc.c”来模拟经典的生产者—消费者问题:
(1)建立一个生产者进程,5个消费者进程;
(2)通过操作同一个文件来建立一个共享缓存区;
(3)生产者依次向缓存区写入整数0,1,2,…,499
(4)每个消费者进程从缓存区中读取100个数,没读取一个数就打印到标准输出上;
(5)缓存区最多只能保存10个数,即缓存区文件中最多存放10个数

main()
{
	if(!fork()){
    	empty = sem_open("empty", 10)
    	full = sem_open("full", 0)
    	mutex = sem_open("mutex",1)
    	for (i = 0; i<500; i++){
    		sem_wait(empty);
    		sem_wait(mutex);
    		//写操作
    		sem_post(mutex)
    		sem_post(full)
		}
	}
	if(!fork()){
		empty = sem_open("empty", 10)
		//其他内容类似
	}
}

有正有负信号量的实现

int sys_sem_wait(sem_t *sem){
    cli();
    sem->value--;
     if(sem[i]->value < 0){
           current_state = SLEEP;
           schedule();
    }
    sti();
    return 0;
}
int sys_sem_post(sem_t *sem){
    cli();
    sem->value++;
     if(sem[i]->value < 0){
           p_state = SLEEP;
           schedule();
    }
    sti();
    return 0;
}

死锁现象的出现

如果在缓存区已满的情况下,生产者进程想要继续往缓存区放入item,生产者会首先进行p(mutex)并成功地获得了互斥信息量mutex ;接下来生产者在要获得empty信号(即执行P(empty))时发现缓存区已满,从而停下来等待,当消费者进程执行P(mutex)时发现这个互斥信号量仍然被生产者进程占有而没有释放,当然消费者进程只能等待,等待生产正执行Item放入缓存区释放mutex。

死锁出现地条件

死锁发生地四个基本条件:
(1)互斥:资源不能被共享,一个资源只能被一个进程使用。
(2)不可剥夺:进程已获得地资源,在未使用完之前,不能强行剥夺。
(3)请求与保持:一个进程因请求资源而阻塞时,对已获得的资源保持不妨。
(4)循环等待:若干进程之间形成一种首尾详解的循环性资源等待关系

银行家

和银行贷款问题进行类比:
(1)银行时操作系统,资金就是资源,客户相当于要申请资源的进程
(2)客户能最终偿还带宽需要银行满足客户的全部贷款请求,相当于操作系统满足进程的所有资源请求,即让进程执行完成,不造成死锁;
(3)银行判断贷款请求是否应该被批准相当于对操作系统盘对进程资源是否可以被允许,英航没有损失相当于没有死锁;
(4)操作系统判断这个资源请求是否安全的算法就是银行家判断此次贷款是否安全的算法

int available[1..m]//每种资源剩余数量
int Allocation[1..n,1..m]//已分配资源数量
int Max[1..n,1..m]//进程总共需要的资源数量
int work[1..m]//工作量
bool Finish[1..n]//进程是否结束
work = available
Finish[1..n]=false
while(true)
{
	find = false;
	for(i=1; i<=n;i++)
	{
		if(Finish[i] == false && work +Allocation[i] >= Max[i])
		{
			Finish[i] = true;
			Work = work + Allocation[i]
			find = true;
		}
	}
	if (find == false){goto END;}
}
  系统运维 最新文章
配置小型公司网络WLAN基本业务(AC通过三层
如何在交付运维过程中建立风险底线意识,提
快速传输大文件,怎么通过网络传大文件给对
从游戏服务端角度分析移动同步(状态同步)
MySQL使用MyCat实现分库分表
如何用DWDM射频光纤技术实现200公里外的站点
国内顺畅下载k8s.gcr.io的镜像
自动化测试appium
ctfshow ssrf
Linux操作系统学习之实用指令(Centos7/8均
上一篇文章      下一篇文章      查看所有文章
加:2021-07-16 22:04:53  更:2021-07-16 22:05:13 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/25 16:44:45-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码