随笔分类 -  操作系统

磁道调度
摘要：一次磁盘读写操作的时间由寻找（寻道）时间、延迟时间和传输时间决定：1) 寻找时间Ts：活动头磁盘在读写信息前，将磁头移动到指定磁道所需要的时间。这个时间除跨越n条磁道的时间外，还包括启动磁臂的时间s，即：式中，m是与磁盘驱动器速度有关的常数，约为0.2ms，磁臂的启动时间约为2ms。2)延迟时间Tr... 阅读全文
posted @ 2014-09-19 16:32 生死相依 阅读(1686) 评论(0) 推荐(0)
操作系统大端模式和小端模式
摘要：在C语言中除了8位的char型之外，还有16位的short型，32位的long型（要看具体的编译器），对于位数大于8位的处理器，例如16位或者32位的处理器，由于寄存器宽度大于一个字节，那么必然存在着如何将多个字节安排的问题。因此就导致了大端存储模式和小端存储模式。大端模式：字数据的高字节存储... 阅读全文
posted @ 2014-08-23 11:23 生死相依 阅读(3620) 评论(0) 推荐(0)
信号量与PV操作
摘要：进程通常分为就绪、运行和阻塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作和信号量。其中信号量起到了至关重要的作用。信号量信号量是最早出现的用来解决进程同步与互斥问题的机制。　信号量（Saphore）由... 阅读全文
posted @ 2014-04-30 08:28 生死相依 阅读(1743) 评论(0) 推荐(0)
缓存淘汰算法---LRU
摘要：1.LRU1.1.原理LRU（Leastrecentlyused，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。1.2.实现最常见的实现是使用一个链表保存缓存数据，详细算法实现如下：1.新数据插入到链表头部；2.每当缓存命中... 阅读全文
posted @ 2014-04-28 21:23 生死相依 阅读(490) 评论(0) 推荐(0)
CPU与外设传送数据方式
摘要：7.2 CPU与外设之间数据传送的方式在微型计算机系统中，CPU与外设之间的数据传送方式主要有程序传送方式、中断传送方式和直接存储器存取(DMA)传送方式，分别介绍如下。7.2.1 程序传送方式程序传送方式是指直接在程序控制下进行数据的输入/输出操作。程序查询方式分为无条件传送方式和查询方式（条件传... 阅读全文
posted @ 2014-04-28 16:30 生死相依 阅读(9121) 评论(0) 推荐(0)
进程内存空间
摘要：http://www.perfgeeks.com/?p=723http://www.perfgeeks.com/?p=770经常使用top命令了解进程信息，其中包括内存方面的信息。命令top帮助文档是这么解释各个字段的。VIRT , Virtual Image (kb)RES, Resident s... 阅读全文
posted @ 2014-04-25 21:56 生死相依 阅读(543) 评论(0) 推荐(0)
MBR
摘要：Mbr位于磁盘的0柱面，0磁头，1扇区。MBR 有三部分构成，主引导程序，硬盘分区表DPT和,硬盘的有效标志55AA。在512个字节的主引导扇区里。主引导程序占446个字节，dpt占64个字节（4个分区，一个分区16个字节），还有2个字节55AA首先我们先截取512个字节dd if=/dev/sda... 阅读全文
posted @ 2014-04-25 20:50 生死相依 阅读(235) 评论(0) 推荐(0)
硬链接和软链接
摘要：前提必须清楚一点，当指向数据的文件个数为0 时，数据块就会被释放掉，硬链接相当于硬盘上一块数据的多个指针，而软链接相当于指向数据指针的指针。个人理解成下面的图例左边的是硬链接，右边的是软链接，无论对于哪个链接文件的编辑操作最后都将转换到对数据块的操作上，这一点软硬链接是一样的，但是对于连接文件的删除... 阅读全文
posted @ 2014-04-25 20:48 生死相依 阅读(282) 评论(0) 推荐(0)
死锁产生条件
摘要：4.1、互斥使用（资源独占） 一个资源每次只能给一个进程使用 4.2、不可强占（不可剥夺） 资源申请者不能强行的从资源占有者手中夺取资源，资源只能由占有者自愿释放 4.3、请求和保持（部分分配，占有申请） 一个进程在申请新的资源的同时保持对原有资源的占有（只有这样才是动态申请，动态分配） ... 阅读全文
posted @ 2014-04-25 16:52 生死相依 阅读(192) 评论(0) 推荐(0)
fork()函数
摘要：头文件12#include/*#包含*/#include/*#包含*/函数原型pid_t fork(void);（pid_t 是一个宏定义，其实质是int 被定义在#include中）返回值： 若成功调用一次则返回两个值，子进程返回0，父进程返回子进程ID；否则，出错返回-1函数说明一个现有进程可以... 阅读全文
posted @ 2014-04-25 14:25 生死相依 阅读(373) 评论(0) 推荐(0)
几种进程间的通信方式
摘要：转自：http://www.cnblogs.com/mydomain/archive/2010/09/23/1833369.html# 管道( pipe )：管道是一种半双工的通信方式，数据只能单向流动，而且只能在具有亲缘关系的进程间使用。进程的亲缘关系通常是指父子进程关系。# 有名管道 (name... 阅读全文
posted @ 2014-04-24 21:30 生死相依 阅读(683) 评论(0) 推荐(0)
磁盘调度算法
摘要：1.传统电梯调度算法1.1先来先服务算法(FCFS)先来先服务(FCFS-First Come First Serve)算法，是一种随即服务算法，它不仅仅没有对寻找楼层进行优化，也没有实时性的特征，它是一种最简单的电梯调度算法。它根据乘客请求乘坐电梯的先后次序进行调度。此算法的优点是公平、简单，且每... 阅读全文
posted @ 2014-04-22 16:34 生死相依 阅读(2588) 评论(0) 推荐(0)
操作系统面试
摘要：1、使用多进程与多线程有什么区别？用多进程时，每个进程有自己的地址空间，线程则共享地址空间。所有其他区别都由此而来：* 速度：线程产生的速度快，线程间的通信、切换快等，因为他们在同一个地址空间内。* 资源利用率： 线程的资源利用率比较好，也是因为它们在同一个地址空间中* 同步问题:线程使用公共变量/... 阅读全文
posted @ 2014-02-19 17:00 生死相依 阅读(237) 评论(0) 推荐(0)
版本控制
摘要：http://www.baike.com/wiki/%E7%89%88%E6%9C%AC%E6%8E%A7%E5%88%B6版本控制是一种记录若干文件内容变化，以便将来查阅特定版本修订情况的系统。版本控制(Revision control)是一种软体工程技巧，籍以在开发的过程中，确保由不同人所编辑的同一档案都得到更新。版本控制透过文档控制（documentation control）记录程序各个模组的改动，并为每次改动编上序号。这种方法是工程图维护（maintenance of engineeringdrawings）的标准做法， 它伴随着工程图从图的诞生一直到图的定型。 一种简单的版本控制形 阅读全文
posted @ 2013-11-26 17:33 生死相依 阅读(275) 评论(0) 推荐(0)