18.进程同步与死锁——信号量的代码实现

最新推荐文章于 2022-09-18 10:35:05 发布

JieQiong1

最新推荐文章于 2022-09-18 10:35:05 发布

阅读量968

点赞数

分类专栏：操作系统_哈工大_李治军文章标签：内核

本文链接：https://blog.csdn.net/jieqiong1/article/details/54799928

版权

这篇博客详细介绍了如何在Linux 0.11中实现信号量，用于进程同步。内容涵盖生产者代码、从磁盘读取数据的流程，以及信号量在唤醒阻塞队列中的作用。通过while循环实现唤醒所有阻塞进程，而非仅唤醒第一个，确保调度器可以根据优先级选择执行进程。

摘要由CSDN通过智能技术生成

1.生产者代码

//伪代码
Producer(item)
{
    P(empty);
    ...
    V(full);
}


//sem.c 进入内核
//信号量在内核中，包含 value 和 PCB，value的值能被多个进程看到
typedef struct{
    char name[20];// name是信号量的名字，比如empty
    int value; // value记录供进程判断的值
    task_struct * queue; // PCB队列
} semtable[20];

// sem_open的最终实现
sys_sem_open(char *name)
{
    在semtable中根据name寻找对应的元素;
    如果没找到就创建这个元素;
    返回对应的下标;
}

//代码实现 Producer.c
main()
{
    sd = sem_open("empty");//通过系统调用sem_open打开内核，共同使用empty这个信号量
    //执行5次，在文件中写出5个数字，每个数字占4个字节
    for(i = 1 to 5){
        sem_wait(sd); // 判断是否有空闲缓冲区
        write(fd, &i, 4);
    }
}

// sd是下标
sys_sem_wait(int sd){
    cli();
    // 根据下标取value，value-- < 0 说明没有空闲缓冲区了