操作系统实验4.3 第一次页故障 && 父子进程间的共享内存通信实现

一、第一题

(一)答案

rundbg侧调试命令
ps:如何在rundgb调试:./rundbg会弹出小窗口,点回到在刚刚输入./rundbg的窗口,输入下述命令。

b 0xb124
c
x/wx 0x1fa20
creg
x/17wx 0
x/38wx 0xffe000
b 0xb15a
c
x/17wx 0
x/38wx 0xffe000
n
q

mygdb侧调试命令

b 145
c
n
x/2i $eip

第三关.txt
在这里插入图片描述

(二)思路

1.第一题

有个个人认为有歧义的地方,第四题:“引发这次页故障的指令地址是什么?”
即为调用这个page_fault函数的指令的的恢复点,所以走到page_faultiret,在执行一条汇编指令(gdb中用sirundbg中用n)
其他部分实验准备中讲的已经很详尽了

二、第二题

(一)答案(共修改五处代码(7行))

1.1.3/linux/init/main.c第113行

static int mynext = 0;改为int mynext
###2.1.3/linux/init/main.c第113行

2.1.3/linux/init/main.c第150行

添加:mynext = 0;

2.1.3/linux/init/main.cmain函数中的下图标记位置分别改为

output_char('A' + (mynext++ % 26));output_char('a' + (mynext++ % 26));
在这里插入图片描述
修改后如下图所示

在这里插入图片描述

3.在1.3/linux/mm/memory.c的开头添加外部全局变量extern int mynext;

在这里插入图片描述

4.在1.3/linux/mm/memory.ccopy_page_tables函数中下图两条语句之间添加如下语句

if((this_page &0xfffff000) == (((unsigned)&mynext) & 0xfffff000))				
	this_page |= 2;

在这里插入图片描述
添加后:
在这里插入图片描述

(二)思路

1号进程被创建时,fork函数调用了copy_process函数调用copy_mem函数,copy_mem函数调用copy_page_tables函数,copy_page_tables函数完成了对页目录项和页表项内容的复制,如下图所示。
在这里插入图片描述
经过copy_page_tables函数的处理,1号进程与0号进程某一内容页目录、页表和物理地址空间的关系示意图如下。
在这里插入图片描述
而由于1号进程对0号进程的相关内容仅有读权限,无写权限,则1号进程不能够对0号进程的内容进行修改,由于COW机制,当1号进程试图修改0号进程的内容时,上图所示关系变为下图所示。
在这里插入图片描述
因此,若想满足题目要求,只需让1号进程对0号进程的mynext变量的物理地址空间有写权限即可,即,当1号进程在创建mynext变量的页目录项、页表时,将其页目录项、页表项的读写权限(从右向左数第二位)设置为1。而其他页表读写权限不改变。
因此在copy_page_tables函数创建1号进程的页目录项页表项,并为其设置读写权限时,进行对mynext变量的特殊情况判别即可。

(三)实验中遇到的问题

1.

修改后的main.c文件main函数中的

output_char('A' + (mynext++ % 26));

语句不能够改为

output_char('A' + (mynext % 26));
mynext++;

原因参考:操作系统实验3.3 版本1.2内核的进程调度过程分析 && 两个进程的严格交替输出

2.

main.c文件main函数中的需要再次对mynext赋予初值0,在main函数外设置其初值无效,会导致输出的字母不从a开始(从i开始)(但是在main函数外使用语句static int mynext = 0;则不用再次在main函数将mynext设置为0)。暂未探明此问题的原因。

3.

修改后的copy_page_tables函数中的下属语句中的&next前添加了(unsigned)

if((this_page &0xfffff000) == (((unsigned)&mynext) & 0xfffff000))
	this_page |= 2;

这是由于c中将0xfffff000视为unsigned int,而本文中mynext设置的变量类型为int,不能够正常按位与(甚至编译不能通过,int指针类型的变量不能够与unsigned int类型变量进行按位与运算)
在这里插入图片描述
在这里插入图片描述

  • 12
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
共享内存和互斥量都是进程通信的常用方式。下面是一个简单的示例程序,展示了两个非子进程如何使用共享内存和互斥量进行通信。 ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #include <unistd.h> #include <sys/ipc.h> #include <sys/shm.h> #include <sys/types.h> #include <sys/sem.h> #define SHM_SIZE 1024 int main() { int shmid, semid, pid; char *shmaddr; struct sembuf sem_b; // 创建共享内存 shmid = shmget(IPC_PRIVATE, SHM_SIZE, IPC_CREAT|0666); if(shmid == -1) { perror("shmget"); exit(EXIT_FAILURE); } // 创建互斥量 semid = semget(IPC_PRIVATE, 1, IPC_CREAT|0666); if(semid == -1) { perror("semget"); exit(EXIT_FAILURE); } // 初始化互斥量 semctl(semid, 0, SETVAL, 1); // 创建子进程 pid = fork(); if(pid == -1) { perror("fork"); exit(EXIT_FAILURE); } else if(pid == 0) // 子进程 { // 连接共享内存 shmaddr = (char *)shmat(shmid, NULL, 0); if(shmaddr == (void *)-1) { perror("shmat"); exit(EXIT_FAILURE); } // 等待互斥量 sem_b.sem_num = 0; sem_b.sem_op = -1; sem_b.sem_flg = SEM_UNDO; semop(semid, &sem_b, 1); // 向共享内存写入数据 sprintf(shmaddr, "Hello, world!"); // 释放互斥量 sem_b.sem_op = 1; semop(semid, &sem_b, 1); // 断开共享内存连接 shmdt(shmaddr); exit(EXIT_SUCCESS); } else // 进程 { // 连接共享内存 shmaddr = (char *)shmat(shmid, NULL, 0); if(shmaddr == (void *)-1) { perror("shmat"); exit(EXIT_FAILURE); } // 等待互斥量 sem_b.sem_num = 0; sem_b.sem_op = -1; sem_b.sem_flg = SEM_UNDO; semop(semid, &sem_b, 1); // 从共享内存读取数据 printf("Received message: %s\n", shmaddr); // 释放互斥量 sem_b.sem_op = 1; semop(semid, &sem_b, 1); // 断开共享内存连接 shmdt(shmaddr); // 删除共享内存和互斥量 shmctl(shmid, IPC_RMID, NULL); semctl(semid, 0, IPC_RMID); exit(EXIT_SUCCESS); } return 0; } ``` 在这个示例程序中,进程和子进程都连接到了同一个共享内存区域,使用互斥量来实现共享内存的互斥访问。首先创建共享内存和互斥量,然后创建子进程子进程先连接共享内存,然后等待互斥量,之后向共享内存写入数据,最后释放互斥量。进程先连接共享内存,然后等待互斥量,之后从共享内存读取数据,最后释放互斥量。进程和子进程断开共享内存连接后,再删除共享内存和互斥量。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值