首页 > 其他分享 >操作系统

操作系统

时间:2023-05-04 22:47:30浏览次数:38  
标签:操作系统 signal 用户 value VIP mutex wait

信号量

实现一个银行系统,该银行设置有M个窗口。每个用户需要先取号,只有一台取号机。用户分为对公用户,私人用户。私人用户又分为普通用户,VIP用户。其中窗口的柜员在服务时,按优先级给用户服务,其中对公用户的优先级最高,VIP用户次之,普通用户优先级最低。请使用同步与互斥解决此银行的叫号服务系统。
https://blog.csdn.net/Yun_Ge/article/details/89048991

  1. 几个关系=几个信号量,相当于点之间的线段
    对公-VIP,VIP-私人,共2个关系,设置2个信号量
  2. 实现进程互斥
semaphore mutex; 
mutex=1; // 互斥,初始化为 1
while(1){
	wait(mutex);	//p操作-1且阻塞
	临界区;
	signal(mutex);	//v操作+1且唤醒
	剩余区;
}
  1. 实现前趋关系
main(){
	Semaphore a,b,c,d,e,f,g; 
	a.value=0;b.value=0;c.value=0;
	d.value=0;e.value=0;f.value=0;g.value=0;
	//以下代码并发执行
	{ S1;signal(a);signal(b); }
	{ wait(a);S2;signal(c) ;signal(d);}
	{ wait(b);S3;signal(e); }
	{ wait(c);S4;signal(f); }
	{ wait(d);S5;signal(g); }
	{ wait(e);wait(f);wait(g);S6; }
}

image
4. 实现进程同步
image

标签:操作系统,signal,用户,value,VIP,mutex,wait
From: https://www.cnblogs.com/nolca/p/17372745.html

相关文章

  • 在Alibaba Cloud Linux操作系统上安装Redis教程
    AlibabaCloudLinux2内置Redis6.0.5和Redis3.2.12的yum源,执行sudoyuminstall命令即可部署Redis6.0.5和Redis3.2.12。本文阿里云百科以阿里云持久内存服务器ECS为例,使用AlibabaCloudLinux2.1903LTS64位操作系统,安装Redis6.0.5或Redis3.2.12详细流程如下:AlibabaCloud......
  • 24 操作系统的网络架构
    传统的网络架构:三层:核心层、汇聚层、接入层;核心层:高速转发、为多个汇聚层提供连通性,同时为整个网络提供灵活的L3路由网络;汇聚层:提供防火墙、SSL卸载、入侵检测、网络分析等;接入层:ToR交换机,与服务器物理连接;经典的IP网络是逐跳转发数据的,转发数据时,每台路由器都要根据包头的......
  • 学习《操作系统导论》04
    调度:多级反馈队列(MLFQ:Multi-LevelFeedQueue)续接上一节中最后的问题,没有完备的关于进程相关的知识背景,如何设计一个调度方案?答:从历史中学习,MLFQ就是从历史经验中预测未来的一个典型例子,如果工作具有明显的阶段性行为,因此可以预测,那么此时可能会很有效,当然也需要格外小心使用这......
  • 考研408操作系统-5.3磁盘
    23王道书第4题第7题第11题第20题第21题第22题......
  • 考研408操作系统-5.2设备独立性软件
    23王道书第7题第9题选D第13题选D没有多道程序设计实现的操作系统并发性,那么其他技术无从谈起,因为其他技术都是以并发性为前提的。第16题选A内存中的用户进程将打印结果首先送到了磁盘第17题采用SPOOLing技术,不需要物理上的外围机第19题考点对应第16题,选B第22......
  • 考研408操作系统-5.1IO管理概述
    23版王道书第5题第6题第9题通道技术指的是一种硬件机制。第12题第19题第21题第22题第24题......
  • 关于Linux操作系统-OS等保要求配置-禁止root用户直接ssh登录
    在等保中,都会去要求查看sshd配置,看是否有禁止root用户直接ssh登录,此项一般也会作为一个强制要求安全配置项笔者这里的操作系统如下,对于Redhat7.x应该也是一样的,可以自行测试[qq-5201351@Localhost~]$cat/etc/redhat-releaseRedHatEnterpriseLinuxrelease8.1(Ootpa)......
  • 中科大计算机学院操作系统真题(www.itbuluoge.com)
    ......
  • COMP2006操作系统
    OperatingSystemsSemester-12023COMP2006-OperatingSystemsCURTINUNIVERSITYSchoolofElectricalEngineering,ComputingandMathematicalSciencesDisciplineofComputingCustomerQueueDueDate:4.00pmMonday8thMay2023Thegoalofthisassignmentisto......
  • 关于Linux操作系统OS账号最后一次登录时间的审计
    本文以RedHatEnterpriseLinuxrelease8.1(Ootpa)为例,应该也能适用于7.x版本的如果对操作系统中的账号审计,其中有一个项目可能会比较重要(尤其是对于个人账号),那就是最后一次登录的记录如果需要查看每一个OS账号的最后一次登录记录,可以使用lastlog命令[qq-5201351@localho......