操作系统
文章平均质量分 53
流浪的蛤蟆
这个作者很懒,什么都没留下…
展开
-
关于PV操作
首先解释几个概念: 1、同步和互斥:对于多道程序设计的系统,进程可以并发执行,就会存在资源共享和相互合作的问题,从而引发互斥和同步。 同步:合作进程之间的直接制约问题,例如一个buffer,进程A往里写data,进程B从里读data,这就要求B必须等待A完成写入操作后才可以读取。由此看出,同步就是进程间为了完成某 一个任务时,直接发生的互相作用的关系。 互斥:多个进程可以共享资源,但由于有一原创 2012-10-13 10:31:14 · 281 阅读 · 0 评论 -
死锁
1、死锁产生的原因 1)例如两个共享资源A、B,进程P1和P2并发执行。P1占有了A,P2占有了B。此时,P1请求B,但B被P2占有着,P1得不到满足,等待。P2请求A,A被P1占有着,也得不到满足,等待。互相请求对方已经占有的资源,引发死锁。----请求和释放资源的顺序不当造成。 2)例如有m=5个资源被n=3个进程共享,每个进程都需要k=3个资源,资源数小于进程数需要的总和即m。若系统分配原创 2012-10-16 22:51:27 · 208 阅读 · 0 评论 -
处理器调度算法
1、调度方式:调度方式是指当有更高优先级的进程到来时如何分配CPU。分为可剥夺和不可剥夺两种。 2、调度算法:先来先服务、时间片轮转、优先级调度和多级反馈调度算法 2.1 先来先服务(FCFS)就是按顺序进行调度,遵从“先来后到”的规矩。我不管你是谁,也不管你要理什么头型,都去排队,按顺序来。这种算法适合长作业和CPU繁忙的作业,而不适合短作业和I/O繁忙的作业。 2.1时间片轮转:主要用于原创 2012-10-16 22:14:09 · 642 阅读 · 0 评论 -
页面置换算法
页面置换算法是在虚拟内存技术中使用。 物理内存只有3个页,程序有7个页,先装3个页,可是此时,又有需要装入内存的请求时,我们要先把原先三个页的那个页的内容给置换,此时便需要页面置换算法。 缺页概念:CPU需要使用调用程序的某一页,而内存中没有该页,就是缺页。 1、最佳置换算法 选择哪些是以后永远不再用的或者是在长时间内不再被访问的页置换出去。理想化,系统无法确定哪个页面未来最长时间内不再被访原创 2012-10-16 23:33:48 · 251 阅读 · 0 评论 -
磁盘调度算法
磁盘调度在多道程序设计的计算机系统中,各个进程可能会不断提出不同的对磁盘进行读/写操作的请求。由于有时候这些进程的发送请求的速度比磁盘响应的还要快,因此我们有必要为每个磁盘设备建立一个等待队列,常用的磁盘调度算法有以下四种: 先来先服务算法(FCFS), 最短寻道时间优先算法(SSTF), 扫描算法(SCAN), 循环扫描算法(CSCAN) 例:假定某磁盘共转载 2012-10-16 23:43:39 · 820 阅读 · 0 评论