本文出自<svtter.github.io> 使用pthread实现经典问题:生产者消费者 关于semaphore的相关信息就不再贴出来了。
编译的时候记得-pthread选项。
运行结果 操作系统经典问题:哲学家就餐问题 mutex是c++11的新功能。记得添加C++11支持。(在运行结果中包含编译选项。)
运行结果 操作系统经典问题:读者写者问题 读者优先 使用了c++11的新特性thread 运行结果 由于可以同时阅读,所以读者reading输出可能出现少许问题。
写者优先 使rsem中只有一个读者在等待,保证了如果有写者,写者优先写 运行结果 基本上结果就是写者写完,才会有读者阅读 ……
Continue reading
本文出自<svtter.github.io>
头文件: #include<unistd.h>
使用方法: int pipe(int chan[2]);
说明: pipe会建立管道,并将文件描述词通过chan返回。一般chan[0]为管道的读取端,chan[1]是写入端。
返回值: 成功返回0,失败返回-1,错误信息保存在errno中
错误信息:
EMFILE 进程已用完文件描述词最大量。 ENFILE 系统已无文件描述词可用。 EFAULT 参数filedes数组地址不合法 运行结果: ……
Continue reading
本文出自<svtter.github.io>
系统调用函数说明、参数值及定义
本文摘自老师的资料= =
使用这些函数的时候记得将头文件unistd.h包含到程序中
1、fork() 创建一个新进程
int fork()
其中返回int取值意义如下:
0:创建子进程,从子进程返回的id值大于0:从父进程返回的子进程id值 -1:创建失败
2、lockf(files,function,size): 用作锁定文件的某些段或者整个文件,本函数适用的头文件为:
#include<unistd.h>
参数定义:
int lockf(files,function,size)
int files,function;
long size;
其中:files是文件描述符:function是锁定和解锁;1表示锁定,0表示解锁。size是锁定和解锁的字节数,若用0,表示从文件的当前位置到文件尾。
3、msgget(key,flag): 获得一个消息的描述符,该描述符指定一个消息队列以便用于其他系统调用。
该函数使用偷文件如下:
#include<sy/types.h>
#include<sy/ipc.h>
#include<sy/msg.h>
参数定义
int msgget(key,flag)
key_tkey;
int flag;
语法格式:msgqid=msgget(key,flag)
其中:msgid是该系统调用返回的描述符,失败则返回-1;flag 本身由操作允许权和控制命令值相或得到。
如:
IP_CREAT|0400 是否该队列应被创建;
IP_EXCL |0400 是否该队列的创建应是互斥的;等。
msgsnd(id,msgp,size,flag): 发送一消息。
该函数是用头文件如下:
#include<sy/types.h>
#include<sy/ipc.h>
#include<sy/msg.h>
参数定义
int msgnd(id,msgp,size,flag)
int id,size,flag;
struct msgbuf * msgp;
其中:id是返回消息队列的描述符;msgp是指向用户存储区的一个构造体指针,size指示由msgp
指向的数据结构中字符数组的长度;即消息的长度。这个数组的最大值由MSG-MAX系统可调用参数来确
定。flag规定当核心用尽内部缓冲空间时应执行的动作;若在标志flag中末设置IPC_NOWAIT位,则当
41该消息队列中字节数超过一最大值时,或系统范围的消息数超过某一最大值时,调用msgsnd进程睡眠。
若是设置IPC_NOWAIT,则在此情况下,msgsnd立即返回。
msgrcv(id,msgp,size,type,flag): 接受一消息。
该函数调用使用头文件如下:
#include<sy/types.h>
#include<sy/ipc.h>
#include<sy/msg.h>……
Continue reading
新建python_start_up_file文件 在$HOME/.profile文件中写入
export PYTHONSTARTUP=$HOME/.python_start_up_file
小注: 可以使用py3compile来编译文件,然后使用python3+文件名来运行……
Continue reading
为了简化blog的使用写的python脚本,用来简化自己的操作= =
更新了一下。
最新的代码在coding.net上……
Continue reading
这个题目的总结就是不作不会死- -好端端的暴力我非要用个bfs。
看见自己wrong了还以为是哈希的问题- =
题意
- p1+p2+p3 = n,$p1 <= p2 <= p3$
- 输出符合条件的组数
输入输出
分析
……
Continue reading
最近都是用gcc+vim写代码,昨天突然写个代码算法出个逻辑bug,因为用了大量递归调用,DEB半天出不来也是醉了,于是
学习一下gdb——之前也是勉强使用过,但是明显感觉不爽阿。。所以这次好好学习,记录一下。
目前我能用到的几个命令:
选择调试文件 <shell>: gdb <file> 或者进入gdb以后,使用 断点 显示断点 (gdb): info break 添加静态断点 (gdb): b[reak] + 行数/函数名 (可以用tab补全) 添加条件断点 条件为真,则在断点处停止
– (gdb): b addr if condition
删除断点 删除编号为1的断点, 如果不加参数,会删除所有断点
– (gdb): delete breakpoint 1
启用/禁用断点 (gdb): disable breakpoint 1 (gdb): enable breakpoint 1 运行 开始运行 (gdb):r 继续 (gdb):c 单步调试 不进入单步执行
– (gdb):n
进入的单步
– (gdb):s[tep
显示变量 以变量为var为例
输出var的值 (gdb):p var 输出上一个求得值 (gdb):p 输出历史记录中值 (gdb):p $[num] 输出变量的类型 (gdb):whatis p 调用函数 (gdb):p add(a, b) 数组 输出a后面的十个元素……
Continue reading
问题 之前在gvim中一直无法使用中文,格外痛苦,后来使用了vim-ibus插件之后,可以在vim中使用中文了,但是依然不能在gvim中使用,一直以为是两个软件冲突的
问题,现在终于解决了。
gvim version: vim-X11 ibus version: 1.6 解决方案 问题出在:使用的vim插件中有插件与ibus冲突,但是奈何找不到X11的log(应该可以找到,找到再说。。) 排查方式比较简单,使用:PluginInstall,:PluginClean即可(考虑到我使用vundle管理插件) 去除相应的插件即可(比如现在冲突的是auto-pairs)。如果不想去除冲突插件,可以考虑使用vim-ibus,这个在shell下是可以使得很多冲突减少的。 可能auto-pairs在不久的将来就会修复这个bug,请在具体环境下排查 ……
Continue reading
本文出自<svtter.github.io>
进程的创建 用于进程的创建。fork()的作用是,从当前位置创建一个子进程,并执行。fork的返回值为子进程的pid
运行结果 进程的控制 在这段代码中使用了lockf, 和wait函数。作用是什么呢?
lockf顾名思义是锁定file. lockf(1, 1, 0)锁定资源,lockf(1, 0, 0)释放资源。
wait作用为等待子进程的返回信息。wait中的signal用于接受进程的返回信号,即exit(0)中的0
运行结果 ……
Continue reading