《CSAPP》（第3版）答案（第十二章）（二）

最新推荐文章于 2024-10-19 21:52:24 发布
最新推荐文章于 2024-10-19 21:52:24 发布
阅读量9.2k 收藏
点赞数 3
分类专栏： CSAPP 文章标签： pthread stream websocket proxy csapp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/swy_swy_swy/article/details/105311102
版权

CSAPP》（第3版）答案（第十二章）（二）

P28

没有影响

  • 1
thread 1 thread 2
P(s) P(s)
P(t) P(t)
V(s) V(s)
V(t) V(t) 

        +
        |
        |
        +                   +--------------------+
    V(t)|                   |                    |
        |                   |                    |
        +                   |  unsafe region t   |
        |                   |                    |
        |                   |                    |
        +         +---------+---------+          |
    V(s)|         |         |         |          |
        |         |         |         |          |
        +         |         |         |          |
        |         |         |         |          |
        |         |         |         |          |
        +         |         +---------+----------+
    P(t)|         |                   |
        |         |  unsafe region s  |
        +         |                   |
        |         |                   |
        |         |                   |
        +         +-------------------+
    P(s)|
        |
        +
        |
        |
        +----+----+----+----+----+----+----+----+----+  thread 1
              P(s)      P(t)      V(s)      V(t)
  • 2
thread 1 thread 2
P(s) P(s)
P(t) P(t)
V(s) V(t)
V(t) V(s) 
        +
        |
        |
        +         +-------------------+
    V(s)|         |                   |
        |         |                   |
        +         |                   |
        |         |                   |
        |         |                   |
        +         |         +---------+----------+
    V(t)|         |         |         |          |
        |         |         |         | unsafe   |
        +         |         |         | region   |
        |         |         |         |    t     |
        |         |         |         |          |
        +         |         +---------+----------+
    P(t)|         |                   |
        |         |                   |
        +         | unsafe region s   |
        |         |                   |
        |         |                   |
        +         +-------------------+
    P(s)|
        |
        +
        |
        |
        +----+----+----+----+----+----+----+----+----+  thread 1
              P(s)      P(t)      V(s)      V(t)
  • 3
thread 1 thread 2
P(s) P(s)
P(t) P(t)
V(t) V(s)
V(s) V(t) 
       +
        |
        |
        +                   +---------+
    V(t)|                   | unsafe  |
        |                   | region  |
        +                   |   t     |
        |                   |         |
        |                   |         |
        +         +---------+---------+----------+
    V(s)|         |         |         |          |
        |         |         |         |          |
        +         |         |         |          |
        |         |         |         |          |
        |         |         |         |          |
        +         |         +---------+          |
    P(t)|         |                              |
        |         |                              |
        +         |    unsafe region s           |
        |         |                              |
        |         |                              |
        +         +------------------------------+
    P(s)|
        |
        +
        |
        |
        +----+----+----+----+----+----+----+----+----+  thread 1
              P(s)      P(t)      V(t)      V(s)
  • 4
thread 1 thread 2
P(s) P(s)
P(t) P(t)
V(t) V(t)
V(s) V(s) 
        +
        |
        |
        +         +------------------------------+
    V(s)|         |                              |
        |         |                              |
        +         |                              |
        |         |                              |
        |         |                              |
        +         |         +----------+         |
    V(t)|         |         | unsafe   |         |
        |         |         | region   |         |
        +         |         |    t     |         |
        |         |         |          |         |
        |         |         |          |         |
        +         |         +----------+         |
    P(t)|         |                              |
        |         |                              |
        +         |    unsafe region s           |
        |         |                              |
        |         |                              |
        +         +------------------------------+
    P(s)|
        |
        +
        |
        |
        +----+----+----+----+----+----+----+----+----+  thread 1
              P(s)      P(t)      V(t)      V(s)

P29

不会死锁
如下图所示：

        +
        |
        |
        +                             +----------+
    V(c)|                             |          |
        |                             |          |
        +                             |          |
        |                             |          |
        |                             |          |
        +         +----------+        |          |
    V(b)|         |          |        |          |
        |         |          |        |          |
        +         |          |        |          |
        |         |          |        |          |
        |         |          |        |          |
        +         +----------+        |          |
    P(b)|                             |          |
        |                             |          |
        +                             |          |
        |                             |          |
        |                             |          |
        +                             +----------+
    P(c)|
        |
        +
        |
        |
        +----+----+----+----+----+----+----+----+----+  thread 1
              P(b)      V(b)      P(c)      V(c)

P30

  • A
thread pairs of mutexes
1 a&b a&c
2 b&c
3 a&b
  • B
    2&3
  • C
    在每个线程中遵守P(a), P(b), P©的顺序。

P31

#include <stdio.h>
#include "csapp.h"

sigjmp_buf buf;

void sigchild_handler(int sig) {
   
  siglongjmp(buf, 1);
}

char *tfgets(char *s, int size, FILE *stream) {
   
  if (Fork() == 0) {
最低0.47元/天 解锁文章
swy_swy_swy
关注
专栏目录
《CSAPP》（第3版）答案（第十二章）（一）
SWY's Workshop
04-04 1万+
P16 #include <stdio.h> #include "csapp.h" void *thread(void *vargp); #define DEFAULT 4 int main(int argc, char* argv[]) { int N; if (argc > 2) unix_error("too many param"); else if ...
[CSAPP笔记][第十二章并发编程]
学习之路
06-01 7521
第十二章 并发编程如果逻辑控制流在时间上是重叠，那么它们就是并发的(concurrent)。这种常见的现象称为并发(concurrency)。 硬件异常处理程序，进程和Unix信号处理程序都是大家熟悉的例子。 我们主要将并发看做是一种操作系统内核用来运行多个应用程序的机制。 但是，并发不仅仅局限于内核。它也可以在应用程序中扮演重要的角色。例如Unix信号处理程序如何允许应用响应异步事件 例如:用户
CMU CSAPP笔记 第十二章
firefly
08-23 519
并发的基本知识 并发的应用 访问慢速I/O设备 与人交互（键盘输入等） 通过推迟部分工作（例如free动态内存）来降低延迟 网络服务器同时服务多个客户端 并发的经典问题 竞争 死锁 A需要B执行才能执行，同时B需要A执行才能执行 活锁 外部事件或者系统操作一直在子进程之前执行，导致要执行的子进程迟迟不能执行（类似于一直有人插队） 构造并发程序的基本方法 基于进程 内核自动管理...
CSAPP （第三章：程序的机器级表示
2301_79140115的博客
08-14 837
有些函数需要的局部存储是变长的，比如调用了 alloca 时就会发生这种情况（alloca 是标准库函数，可以在栈上分配任意字节数量的存储），当代码声明一个局部变长数组时，也会发生这种情况。需要 8 字节，而你只提供了 4 字节的数据，其余 4 字节的内容将取决于内存中剩余部分的值，这可能导致未定义的行为或产生一个非常不同的。指针类型不是机器代码的一部分，而是 C 语言提供的一种抽象，对不同指针类型的转换是对位模式的重新解读。补码表示的负数会映射成无符号表示的大正数，将 index看作无符号值，
##CSAPP读书日记-第十二章-并发编程
张竣翔的博客
02-17 276
一、应用级并发的作用 构造并发程序的方法: 二、基于进程的并发编程 构造并发程序最简单的方法就是用进程，使用像fork、exec和waitpid之类的函数。 特点： 父子进程之间共享文件表，但是不共享用户地址空间。 优点：一个进程不会覆盖另一个进程的虚拟内存。 缺点：进程共享状态信息变得困难，必须使用显式的IPC（进程间通信）机制。 结果就是这种设计方式比较慢，因为进程控制和IPC的开销很高。 ...
CSAPP 第十、十一、十二章
读书，反思
07-31 416
Chapter10 System-Level I/O: I/O是主存和外部设备间复制数据的过程，其中输入是从I/O设备复制数据到主存，输出是从主存复制数据到I/O设备。          10.1Unix I/O：一个Linux文件就是一个m个字节的序列。所有的I/O设备都被模型化为文件，所有的输入和输出都被当做相应的文件的读和写来执行。这种将设备映射为文件的方式，允许Linux内核引出一个简单
《CSAPP》（第3版）答案（第六章）（二）
SWY's Workshop
03-31 3727
《CSAPP》（第3版）答案（第六章）（二） P36 A 100%100\%100% B 25%25\%25% C 25%25\%25% D 否。一次可以缓存4个int，进行读操作时第一次未命中，后三次命中，未命中率最低25%25\%25%。 E 能。假如一次可以缓存8个int，那么未命中率最低可以降至12.5%12.5\%12.5%。 P37 Function N=64 N=60 ...
《CSAPP》（第3版）答案（第九章）
SWY's Workshop
04-03 1万+
P11 A 13 12 11 10 9 8 7 6 5 4 3 2 1 0 +--|--|--|--|--|--|--|--|--|--|--|--|--|--+ | 0| 0| 0| 0| 1| 0| 0| 1| 1| 1| 1| 1| 0| 0| +--|--|--|--|--|--|--|--|--|--|--|--|--|-...
《CSAPP》（第3版）答案（第八章）
SWY's Workshop
04-02 4615
P9 process pair cocurrent? AB No AC Yes AD Yes BC Yes BD Yes CD Yes P10 A. call once, return twice fork B. call once, never return longjmp, execve C. call once, return 1 or more t...
《CSAPP》（第3版）答案（第七章）
SWY's Workshop
04-01 4560
P6 in .symtab? type module section buf Yes external m .data bufp0 Yes global swap .data bufp1 Yes local swap .bss swap Yes global swap .text temp No ------ ----- ------ incr Yes loc...
本站最全《CSAPP》（第三版）答案合集
热门推荐
SWY's Workshop
04-06 6万+
本站最全《CSAPP》（第三版）答案合集 封面 第一章 第二章（一） 第二章（二） 第二章（三） 第三章（一） 第三章（二） 第四章 第五章 第六章（一） 第六章（二） 第七章 第八章 第九章 第十章 第十一章 第十二章（一） 第十二章（二） 开源万岁 Long live open source Да здравствует открытый исходный код Longue vie op...
《CSAPP深入理解计算机系统（第二版）》课后答案
03-11
《CSAPP深入理解计算机系统（第二版）》课后答案
CSAPP 答案-Instructor's Manual of CSAPP
12-17
solutions to CSAPP homework
CSAPP的前六章题库与答案
05-23
CSAPP深入理解计算机系统各章节的题库，附答案。比较适合一些同学复习刷题用
HNU-计算机系统-CSAPP作业答案
wolf的博客
05-31 6111
HNU-CSAPP-answer
【CSAPP】【答案/解析】《深入理解计算机系统》实验一/datalab-handout实验
最新发布
weixin_72899100的博客
10-19 922
【CSAPP】【答案/解析】《深入理解计算机系统》实验一/datalab-handout实验
深入理解计算机系统(csapp) 第二章信息的表示和处理练习题答案
luojias的博客
04-17 7535
第二章信息的表示和处理 git仓库 1. 这道题一定不要偷懒啊，我做这题的时候就是第一位1，第二位2，第三位4，第四位8，然后累加。 2.这道题可以找规律可以推导出公式 最高位 2n%42^{n\%4}2n%4，然后后面跟 n/4n/4n/4 个0 推导就是每次进1位需要242^424，然后递推总结出公式 3 # include<stdio.h> int main() { int a[10]; int i=0; while(scanf("%d",&a[i]))
CSAPP第3章家庭作业答案
Carrot_kexin的博客
10-12 3374
3.58 long decode2(long x, long y, long z){ //x in %rdi, y in %rsi, z in %rdx y -= z; x *= y; long ret = y; ret <<= 63; ret >>= 63; ret ^= x; return ret; } 3.59 3.60 long loop(long x, int n){ //x in %rdi, n in %esi long result =0; l
CSAPP第3版英文全文影印版：计算机系统程序员视角
《CSAPP(第3版)_英文版_全文_影印》是一本在计算机科学领域具有深远影响力的著作，通过其详尽的内容和实用的编程观点，为读者揭示了计算机系统设计与实现的精髓。无论是初学者还是经验丰富的专业人士，都能从中获得...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值