操作系统课堂练习5 && 课后练习5 （6题）

已于 2022-12-06 16:14:32 修改
阅读量2.8k 收藏 37
点赞数 7
文章标签： c语言 linux
于 2022-12-01 00:04:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52111404/article/details/128124604
版权

这里写目录标题

5-1-1多线程编程

一、答案

#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>

int sum1 = 0, sum2 = 0;

void *p1(){
	  int i, tmp = 0;
	  for (i = 1; i <= 100; i++)
	    	tmp += i;
	  sum1 += tmp;
}

void *p2(){
	  int i, tmp = 0;
	  for (i = 101; i <= 200; i++)
	    	tmp += i;
	  sum2 += tmp;
}

void p3(){
  	printf("sum: %d\n", sum1 + sum2);
}

int main(){
	  int res;
	  pthread_t t1, t2;
	  void *thread_result;
	  pthread_create(&t1, NULL, p1, NULL);
	  pthread_create(&t2, NULL, p2, NULL);
	  pthread_join(t1, NULL);
	  pthread_join(t2, NULL);
	  p3();
	  return 0;
}

二、需要注意的地方

①关于pthread_create和pthread_join函数调用

在这里插入图片描述
不需要有res、result等变量接收函数返回值，也不必要设置if语句处理线程创建失败等情况的处理语句（在不考虑代码健壮性的情况下）。
可以直接这样写

pthread_create(&t1, NULL, p1, NULL);
pthread_create(&t2, NULL, p2, NULL);
pthread_join(t1, NULL);
pthread_join(t2, NULL);

③关于2个线程和3个线程

2个线程不等于main函数中引用两次pthread_creat函数，而是pthread_creat函数创建的线程和原函数的线程加起来共有两个，三个线程同理。

5-1-2信号量的应用

一、答案

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define CUSTOMER_NUM  10

int customer_state[CUSTOMER_NUM] = {0};
/**********Here**********/
sem_t s;
/************************/
void sleep_random(int t) {
  sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void print_cur_state() {
  int i;
  printf("  customers with seats: (");
  for (i = 0; i < CUSTOMER_NUM; i++)
  {
    if (0 != customer_state[i])
      printf(" %d", i+1);
  }
  printf(" )\n");
}

void *customer(void *id)
{
  const int myid = *(int*)id;
  sleep_random(2);
  printf("customer %d: try to get a seat...\n", myid);
  /**********Here**********/
  sem_wait(&s);
  /************************/
  printf("customer %d: sit down\n", myid);
  customer_state[myid-1] = 1;
  print_cur_state();
  sleep_random(3);
  /**********Here**********/
  sem_post(&s);
  /************************/
  printf("customer %d: stand up\n", myid);
  customer_state[myid-1] = 0;
  print_cur_state();
}

int main()
{
	  int i, id[CUSTOMER_NUM], res;
	  pthread_t t[CUSTOMER_NUM];
	  srand((int)time(0));
	  /**********Here**********/
	  sem_init(&s,0,2);
	  /*************************/
	  for (i = 0; i < CUSTOMER_NUM; i++)
	  {
		    id[i] = i + 1;
		    pthread_create(&t[i], NULL, customer, &id[i]);
	  }
	  for (i = 0; i < CUSTOMER_NUM; i++)
	  {
		    res = pthread_join(t[i], NULL);
		    if (res != 0)
		    {
		      	perror("failed to join thread");
		     	exit(2);
	  		}
	  }
	  return 0;
}

5-1-3

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

void sleep_random(int t) {
  sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void delay(){
  int i = 10000000;
  while (i--)
    ;
}

#define N  5
sem_t chopstick[N];

void *phi(void *id){  /* 'id' starts from 1 */
  int i, left, right, myid = *(int*)id;
  left = myid - 1;
  right = (myid < N) ? myid : 0;
  for (i = 0; i < 3; i++){
    printf("phi #%d: start of thinking\n", myid);
/**** start *************/
	if(left > right )
	{
		int tmp = left; 
		left = right;
		right = tmp; 
	}
      sem_wait(&chopstick[left]);
      delay();
      sem_wait(&chopstick[right]);

/**** end ***************/
    printf("phi #%d: start of eating\n", myid);
    sleep_random(3);
    sem_post(&chopstick[left]);
    sem_post(&chopstick[right]);
    printf("phi #%d: end of eating\n", myid);
  }
}

int main(){
  int i, id[N];
  pthread_t t[N];
  srand((int)time(0));
  for (i = 0; i < N; i++){
    id[i] = i + 1;
    sem_init(&chopstick[i], 0, 1);
  }
  for (i = 0; i < N; i++)
    pthread_create(&t[i], NULL, phi, &id[i]);
  for (i = 0; i < N; i++)
    pthread_join(t[i], NULL);
  return 0;
}

5-2-1生产者与消费者问题

一、答案

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>
/**********Here**********/
#define N  8
/*************************/
#define PRODUCT_NUM 15
int buffer[N], readpos = 0, writepos = 0;
/**********Here**********/
sem_t full, empty, mutex, mutex1;
/*************************/
void sleep_random(int t) {
  sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void *produce(void * id){
	  int i;
	  for (i = 0; i < PRODUCT_NUM; i++){
		    sleep_random(2);
		    
			sem_wait(&empty);
			/**********Here**********/
		  	sem_wait(&mutex);
		    int myid = *(int *)id * 1000 + i + 1;
		    buffer[writepos++] = myid;
		    /*************************/
		    if (writepos >= N)
		      		writepos = 0;
		    /**********Here**********/
		    printf("produce:    %d\n", myid );
		    sem_post(&mutex);
		    /*************************/
		    sem_post(&full);
	  }
}

void *consume(void * id){
	  int i;
	  for (i = 0; i < PRODUCT_NUM; i++){
		    sleep_random(2);
		    sem_wait(&full);
		    /**********Here**********/
		    sem_wait(&mutex1);
		    /*************************/
		    printf("consume: %d\n", buffer[readpos]);
		    buffer[readpos++] =  - 1;
		    if (readpos >= N)
		      	readpos = 0;
		    /**********Here**********/
		    sem_post(&mutex1);
		    /*************************/
		    sem_post(&empty);
	  }
}

int main(){
	/**********Here**********/
	 int res, i, id[6];
	 pthread_t pro[6];
	 pthread_t con[6];
	 /*************************/
	 for (i = 0; i < N; i++)
	   	buffer[i] =  - 1;
	 srand((int)time(0));
	 sem_init(&full, 0, 0);
	 sem_init(&empty, 0, N);
	 /**********Here**********/
	 sem_init(&mutex,0,1);
	 sem_init(&mutex1,0,1);
	 for(int i = 1; i <= 5; i++)
	 {
	   id[i] = i; 
	   pthread_create(&pro[i], NULL, produce, &id[i]);
	 }
	 for(int i = 1; i <= 5; i++)
		pthread_create(&con[i], NULL, consume, &id[i]);
	 for(int i = 1; i <= 5; i++)
	 {
		pthread_join(pro[i],NULL);
		pthread_join(con[i],NULL);
	 }
	 /*************************/
	 return 0;
}

二、需要注意的问题

①防止主线程过早结束

在主线程对每个子线程设置pthread_join，以防止主进程结束导致子进程在还未执行完前提前被杀死

②信号量数量错误

虽然produce与consum的互斥信号量共享一个输出的答案是对的，但是会导致评测显示信号量数量错误，consum与produce在设置互斥的时候，应该用不同的信号量。

③一串比较有意思的c语句

pthread_create(&pro[i], NULL, produce, &id[i]);
void *produce(void * id){
	...
	int myid = *(int *)id * 1000 + i + 1;
...
}

5-2-2三个并发进程

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define LIMIT  20
#define M  5
#define N  8
/************************************/
int buffer1[M], buffer2[N],readpos1 = 0, writepos1 = 0, readpos2 = 0, writepos2 = 0; 
sem_t full1, empty1, full2, empty2;/*mutex1. mutex2, mutex3;*/ 

/************************************/
void sleep_random(int t) {
	sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void *P(){
	int i;
	for (i = 0; i < LIMIT; i++){
		sleep_random(2);
	/************************************/
	sem_wait(&empty1);
	buffer1[(writepos1++) % M] = i + 1;
	printf("P sends:    %d\n", i+1 );
	sem_post(&full1);

/************************************/
  }
}

void *Q(){
  int i, data;
  for (i = 0; i < LIMIT; i++){
    sleep_random(2);
/************************************/
  sem_wait(&full1);
  data = buffer1[(readpos1)%M];
  buffer1[(readpos1++) % M] = -1;
  
  sem_post(&empty1);
  sem_wait(&empty2);
  buffer2[(writepos2++) % N] = data;
  sem_post(&full2);
/************************************/
  }
}

void *R(){
	int i;
	for (i = 0; i < LIMIT; i++){
		sleep_random(2);
	/************************************/
	sem_wait(&full2);
	printf("R receives: %d\n", buffer2[(readpos2)%N]);
	buffer2[(readpos2++) % N] = -1;
	sem_post(&empty2);
	/************************************/
  }
}

int main(){
	int i;
	pthread_t t1, t2;
	for (i = 0; i < M; i++)
		buffer1[i] =  - 1;
	for (i = 0; i < N; i++)
		buffer2[i] =  - 1;
	srand((int)time(0));
	/************************************/
	sem_init(&full1,0,0);
	sem_init(&full2,0,0);
	sem_init(&empty1,0,M);
	sem_init(&empty2,0,N);
	/************************************/
	pthread_create(&t1, NULL, P, NULL);
	pthread_create(&t2, NULL, Q, NULL);
	R();
	pthread_join(t1,NULL);
	pthread_join(t2,NULL);
 
  return 0;
}

5-2-3理发师问题

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <unistd.h>
#include <pthread.h>
#include <semaphore.h>

#define SEAT_NUM  2
#define CUSTOMER_NUM  5

/**************Code HERE******************/
sem_t full1, empty1, full2, empty2;
/****************************************/

void sleep_random(int t) {
  sleep((int)(t * (rand() / (RAND_MAX *1.0))));
}

void *barber()
{
	while(5)
	{
		/**************Code HERE******************/
		sem_wait(&full2);
		/****************************************/
		printf("barber: start cutting\n");
		sleep_random(3);
		printf("barber: finish cutting\n");
		/**************Code HERE******************/
		sem_post(&empty2);
		/****************************************/
	}
}

void *customer(void *id)
{
	const int myid = *(int*)id;
	sleep_random(2);
	printf("customer %d: enter waiting-room\n", myid);

	/**************Code HERE******************/
	sem_wait(&empty1);
	/****************************************/
	
	printf("customer %d: sit down\n", myid);
	 
	/**************Code HERE******************/
	sem_post(&full1);

	sem_wait(&empty2);
	sem_wait(&full1);
	/****************************************/
	printf("customer %d: enter cutting-room and sit down\n", myid);
	/**************Code HERE******************/
	sem_post(&empty1);
	sem_post(&full2);
	
	sem_wait(&empty2);
	/****************************************/
	printf("customer %d: bye\n", myid);
	/**************Code HERE******************/
	sem_post(&empty2);
	/****************************************/
}

int main()
{
	int i, id[CUSTOMER_NUM];
	pthread_t t[CUSTOMER_NUM];
	
	srand((int)time(0));
	/****************************************/
	  sem_init(&full1, 0, 0);
	  sem_init(&empty1, 0, 2);
	  sem_init(&full2, 0, 0);
	  sem_init(&empty2, 0, 1);
	/****************************************/
	
	for (i = 0; i < CUSTOMER_NUM; i++)
	{
		 id[i] = i + 1;
		 pthread_create(&t[i], NULL, customer, &id[i]);
	}
	barber();
	for (i = 0; i < CUSTOMER_NUM; i++)
		pthread_join(t[i], NULL);
	return 0;
}
？？？

在这里插入图片描述

 #include<stdio.h>
 #include<semaphore.h>

semaphore  A = 0, B = 0, C = 0, D = 0, E= 0, F = 0,mutex = 1;

void task(char letter)
{
/*处理任务A*/
	if(letter == 'A') 
    {
    	A();
    	V(A);
    }
/*处理任务B、C、E*/
	P(A)
    if(letter == 'B')
    {
    	B();
        V(B)
    }
    else if(letter == 'C')
    {
    	C();
        V(C)
    }
    	
	else if(letter == 'E')
    {
    	E();
        V(E)
    }
	V(A)
/*处理任务D*/
    P(mutex);
    P(B);
    P(C);
    V(mutex);
		if（letter == 'D'）
		{
        	D();
        	V(D);
        }
    P(mutex);
    V(B);
   V(C); 
   V(mutex);
   /*处理任务F*/
    P(mutex);
    P(E);
    P(D);
    V(mutex);
    	if（letter == 'F'）
       {
       	F();
       	V(F);
       }
    P(mutex);
    V(E);
   V(D); 
   V(mutex);
   /*处理任务G、H*/
    P(F);
    	if（letter == 'G'）
       	G();
       if(letter == 'H')
       	H();
	V(F)
}
irontys
关注
课堂练习5：进程的同步与互斥
Junds0的博客
05-21 7250
第1关：多线程编程 本关任务：程序 3.c 使用 2 个线程计算从 1 到 200 的累加和，请将其改为用 3 个线程实现， 3 个线程分别完成函数 p1、p2 和 p3 的计算任务，总体功能不变。 #include <stdio.h> #include <stdlib.h> #include <pthread.h> int sum1 = 0, sum2 = 0; void *p1(){ int i, tmp = 0; for (i = 1; i
课堂练习及课后作业2.3：系统调用
Junds0的博客
03-28 1万+
本关任务：修改版本 0 内核，使得每次产生系统调用时（忽略 0~3 号进程产生的系统调用），都在屏幕上输出系统调用号和当前进程号。本关任务：修改版本 1 内核，使得每次产生系统调用时，都在屏幕上输出系统调用号和当前进程号。1.编写一个这样的用户程序 mytest：调用上一关新增的系统调用 getjiffies，并将结果输出，系统运行画面类似如下（使用上一关开发的内核）同时，在系统启动时自动调用该系统调用并输出结果。本关任务回答问题：系统启动后，在可执行文件 ls 运行时（无参数），会依次执行哪些系统调用？
头歌课堂练习5：进程的同步与互斥
qq_62791684的博客
10-24 1万+
课堂练习5：进程的同步与互斥
05 进程的同步和互斥
一扇门
09-18 1540
目录 一. 进程同步与进程互斥 1.1 进程同步 1.2 进程互斥 二. 进程互斥的软件实现方法 2.1 单标志法 2.2 双标志先检查法 2.3 双标志后检查法 2.4Peterson法 三. 进程互斥的硬件实现方法 3.1中断屏蔽 3.2 TestAndSet指令（TSL指令） 3.3 SWAP指令 ​ 四. 信号量机制 4.1 信号量机制概述 4.2整型信号量 4.3 记录型信号量 五. 用信号量机制实...
educoder 使用线程锁(lock)实现线程同步_Java 多线程编程（2）-异步中包含同步
weixin_39933508的博客
11-14 225
目录：Java 多线程编程（入门筑基）Java 多线程编程（异步中包含同步）Java 多线程编程（线程活性故障有哪些）Java 多线程编程（“锁”事碎碎念）Java 多线程编程（聊聊线程池）一、线程同步机制前面的文章有介绍到，多线程安全问题概括来说表现为三个方面：原子性、可见性、有序性。多线程安全问题的产生前提是存在多个线程并发访问（不全是读）同一份共享数据，而会产生多线程安全问题的根本原因是多个...
头歌educoder-kafka入门篇
qq_52313093的博客
12-23 4939
头歌educoder-kafka入门篇 第一关kafka-初体验 #!/bin/bash #1.创建一个名为demo的Topic kafka-topics.sh -create --zookeeper 127.0.0.1:2181 --replication-factor 1 --partitions 3 --topic demo #2.查看所有Topic kafka-topics.sh --list --zookeeper 127.0.0.1:2181 #3.查看名为demo的Topic的详情信息 ka
中南大学操作系统胡志刚课后作业习题.zip
12-23
在胡志刚教授的课后作业习题中，学生可以深化对操作系统的理解，这些习题通常涵盖以下几个方面： 1. **进程管理**：这部分习题可能涉及进程的概念、状态转换、进程间的通信（如管道、信号量、消息队列）、死锁预防...
操作系统课堂讲义带课后练习的
11-26
本压缩包中的“操作系统课堂讲义带课后练习”为学习者提供了全面了解和深入研究操作系统原理的宝贵资料，非常适合操作系统课程的初学者和备考者。 讲义部分可能涵盖以下关键知识点： 1. **操作系统概述**：介绍...
OS实验2-5 课堂练习2.3：系统调用
weixin_67752743的博客
12-11 9689
OS实验2-5 课后作业2.3：系统调用
苏大操作系统本科期末题库.rar
05-25
该题库适合用于操作系统本科教学和学习过程中的课堂练习、课后习题、试卷考试等场景。学生可以通过此题库对自己的操作系统知识掌握程度和应用能力进行检测和提升。此外 2009年苏大操作系统期末试卷A 2012年苏大操作...
课后作业5：进程的同步与互斥
qq_33965473的博客
11-30 6688
Educoder 操作系统实验实训作业
操作系统第五章习题
L704198260的博客
02-05 6125
1、什么是程序局部性原理？程序局部性主要体现在哪里方面？ 答：程序局部性原理是指程序在执行时将呈现出局部性规律，即在一较短的时间内，程序的执行仅局限于某个部分，相应地，它所访问的存储空间也局限在某个区域。局部性主要表现在以下2个方面： （1）时间局部性。如果程序中的某条指令一旦执行，则不久以后该指令可能再次执行；如果某个数据被访问，则不久以后该数据可能被再次访问。产生局部性的典型原因是程序中存...
7月23号嵌入式作业
m0_72777834的博客
07-25 120
有关于链表的学生系统管理
计算机操作系统练习题（五）
m0_46807418的博客
04-10 1742
7.(考研真题)某用户两次运行Word软件查看同一个文档，因为运行的程序和操作的数据均相同，所以系统两次运行Word对应的是同一个进程。【解析】3种基本状态之间转换共有4种，有2种是不可以的，就绪不能转换到阻塞，阻塞不能转换到执行状态，故本题错误。【解析】PCB是进程存在的唯一标志，创建进程是申请一个空白的PCB，并向其中填写一些控制和管理进程的信息。4.(考研真题)处于挂起就绪状态(即静止就绪状态)的进程，可转换为()。G 就绪状态(即活动就绪状态)或挂起阻塞状态(即静止阻塞状态)
基本分段存储
m0_52559870的博客
07-24 1120
https。
计算机操作系统(第四版)课后习题答案(完整版)
热门推荐
越程的专栏
09-21 50万+
第一章 1．设计现代OS的主要目标是什么？ 答：（1）有效性 （2）方便性 （3）可扩充性 （4）开放性 2．OS的作用可表现在哪几个方面？ 答：（1）OS作为用户与计算机硬件系统之间的接口 （2）OS作为计算机系统资源的管理者 （3）OS实现了对计算机资源的抽象 3．为什么说OS实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第
广州大学操作系统课后习题zyl
最新发布
08-12
广州大学操作系统课后的习题zyl主要涉及操作系统的基本概念、功能和特征。学习这些习题可以帮助我们更好地理解操作系统的工作原理和应用场景。 首先，操作系统是计算机系统中的核心软件，它负责管理和控制计算机硬件资源，并为用户和应用程序提供服务。习题zyl中可能会涉及到操作系统的功能，如进程管理、内存管理、文件系统管理等。我们需要学习各个管理模块的基本概念和功能。 其次，操作系统有着不同的特征和分类。习题zyl可能会要求我们了解操作系统的特征，如并发性、共享性、虚拟性、异步性等。我们需要对这些特征有深入的理解，并能够应用到具体的操作系统场景中。 此外，习题可能还会要求我们掌握操作系统的基本概念和术语，如进程、线程、调度算法、页表等。这些概念是操作系统的基础，也是我们理解和使用操作系统的前提。 为了更好地完成习题zyl，我们可以采取以下学习方法：首先，认真听讲课堂上的操作系统相关知识，掌握基本概念和原理。其次，多做一些操作系统实验和编程练习，提高对操作系统的实际应用能力。最后，多和同学、老师或者在线讨论区交流，共同解决习题中的难题。 通过认真学习和应用，我们将能够更好地掌握操作系统的基本知识和技能，为我们的学业和职业发展打下坚实的基础。同时，操作系统作为计算机科学的重要基础学科，对我们理解计算机原理和技术具有重要作用。因此，我们应该积极投入到操作系统习题的学习中，提高对操作系统的理解和应用水平。
评论 7
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值