操作系统
文章平均质量分 75
NicoVon
这个作者很懒,什么都没留下…
展开
-
操作系统原理读书笔记之进程互斥
临界资源:表示该资源一次只允许一个进程使用,也叫互斥资源或共享变量临界区(互斥区):各个进程对某个临界资源实施操作的程序片段解决进程互斥的方法软件方案:1、加锁(对free加锁)...//封装成原语lock()while(free);free = true;//lock end//临界区//解锁free = false;...2、DEKKER算法原创 2017-05-02 22:20:10 · 918 阅读 · 0 评论 -
操作系统原理读书笔记之进程同步
进程同步机制一、信号量及PV操作信号量是一个特殊变量,用于进程间传递信息,通常是一个整数值,由Dijkstra提出,最初用于解决互斥问题,信号量只有两个(0,1),称作二元信号量;后来推广到多值,用于解决同步问题定义如下:struct semaphore{ int count; queueType queue;}s;其中count用于传递信息,进程可以挂到队列原创 2017-05-03 10:20:49 · 644 阅读 · 0 评论 -
操作系统原理读书笔记之进程间通信IPC
基本通信方式消息传递共享内存管道PIPE套接字socket远程过程调用套接字和远程过程调用属于分布式系统采用的方式,这里只介绍前三种方式消息传递发送进程调用send原语send(destination, message)陷入内核,操作系统复制消息到消息缓冲区操作系统唤醒接收进程,将消息缓冲区内容挂到接收进程的消息队列指针接收进程读取消息队列内容,调用receiv原创 2017-05-04 18:46:00 · 427 阅读 · 0 评论 -
操作系统原理读书笔记之内存模型
地址重定位内存可直接寻址的是物理地址,物理地址是固定的;相对的有逻辑地址(虚拟地址),用户程序经过编译汇编后形成目标代码,目标代码采用的首地址为0,其余地址都对应于首地址而编址。而逻辑地址和物理地址的相互转化称为地址重定位静态重定位当用户程序加载到内存时,一次性实现逻辑地址到物理地址的转换,当程序位置改变,地址需要重新计算动态重定位在进程执行过程中进行地址变换,即逐条指令执行时原创 2017-05-08 20:47:07 · 1735 阅读 · 0 评论 -
操作系统原理读书笔记之虚拟存储技术
虚拟存储技术是指:当进程运行时,先将其中一部分装入内存,另一部分暂留在磁盘,当要执行的指令或访问的数据不在内存时,由操作系统自动完成将他们从磁盘调入内存的工作虚存与存储体系的关系虚存构建在存储体系之上,把内存和磁盘有机的结合起来使用,从而得到一个容量很大的内存,由操作系统协调各存储器地址保护机制确保每个进程有独立的地址空间确保进程访问的地址不越界,这项功原创 2017-05-09 23:14:54 · 4580 阅读 · 1 评论 -
操作系统原理读书笔记之文件系统
磁盘空间管理有三种管理方式,对应三种数据结构位图,每一位对应一个物理块,显而易见,位图本身会占用大量空间空闲块表,将所有空闲块记录在一个表中,每个表项纪录起始块号和空闲的块数原创 2017-05-21 22:37:30 · 4520 阅读 · 0 评论