2016年11月_yill_h

12月 11月 10月 09月 08月 07月 06月 05月

原创使用信号实现进程间的通信

在fork那篇博客中，子进程结束后，父进程要回收，避免僵死进程。但是使用waitpid会停止当前的工作，等待有信号或者子进程结束。父进程做自己的事，可以用子进程可以通过信号，在子进程结束时想父进程发一个通知信号，通知父进程可以回收子进程了。首先来看信号的使用，一篇师兄写的很好的文章。一、什么是信号用过Windows的我们都知道，当我们无法正常结束一个程序时，可以用任务管

2016-11-28 21:30:20 1342

原创操作系统（Linux）--按优先数调度算法实现处理器调度

这道题慢悠悠地做，出现了很多错误，大多都是空指针产生的中断，最后还是实现了。实习题目：设计一个按优先数调度算法实现处理器调度的程序。[提示]：(1) 假定系统有5个进程，每个进程用一个PCB来代表。PCB的格式为：进程名、指针、要求运行时间、优先数、状态。进程名——P1~P5。指针——按优先数的大小把5个进程连成队列，用指针指出下一个进程PCB的首地址。要求运行时间

2016-11-28 20:29:26 16030 5

原创操作系统（Linux）--首次适应法实现主存分配和回收

首次适应算法：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表(空闲区链)中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。题目要求：在可变分区管理方式下采用首次适应算法实现主存分配和回收。[提示

2016-11-14 12:18:14 3640

原创 Linux--I/O模型分析

socket的内核会用更高效的方式去做，而用户空间的代码每一次系统调用都要包含一次用户空间到内核空间的转换，以及内核再转换回来，这样就很浪费机器周期。而且内核中的poll接口实现会根据操作文件类型的不同有不一样的选择，竭尽全力去节省时间。select/epoll的作用是，(相比传统的fork/thread模式)让你的系统资源更专注地用在I/O和数据处理上，而不是用于 t

2016-11-02 15:43:46 778