共查询到20条相似文献,搜索用时 0 毫秒
1.
读者-写者问题的写者优先算法 总被引:1,自引:0,他引:1
符广全 《临沂师范学院学报》2003,25(6):135-136
分析了操作系统中读者-写者这个经典进程同步问题,对读者优先的算法加以改进,探讨了用信号量实现的写者优先的算法. 相似文献
2.
案例模拟教学法是学生通过自身的行为模拟身边发生的事例来完成课堂的教学内容,让学生提出问题进行讨论,分析。就操作系统中“读者和写者”中的“写者优先”问题,运用案例模拟教学法通过学生模拟读者和写者动作,分析、设计并完成了写者优先的进程同步过程。 相似文献
3.
用P/V操作来解决操作系统中的读写者问题,是并发技术的基本功能.文章对读者具有优先权、写者具有优先权和读者/写者公平竞争算法进行研究,并对读者优先和写者优先算法进行改进.仿真实验表明,改进的算法在各种测试数据下能用正确的时序解决读写者问题,对临界资源的访问也是正确的. 相似文献
4.
进程的同步和互斥历来是操作系统课程的一个难点和重点,本文主要讨论操作系统中进程的同步与互斥实现中信号量的选择问题,特别是在特殊情况下具有双重作用信号量的选择. 相似文献
5.
全面分析了生产者—消费者问题所有情况,如单个生产者、单个消费者、单个缓冲区;多个生产者、多个消费者、多个缓冲区.以及介于两者之间还有几种情况.提供了解决方案,帮助学生更准确、更深刻地理解和掌握并发进程程序设计的本质和技巧. 相似文献
6.
GCI源于对格赖斯优先解读方案的反思,以不依赖于语境解释话语意义为主要特征。GCI理论关注表达式的类型意义与特殊含义之分,给出了关于优先解读的独立解释;GCI的类型意义思想丰富了奥斯汀言语行为理论,为更好地解释语篇回指现象创造了条件。 相似文献
7.
优先逻辑以存在于人们思维中的优先关系为研究对象,研究优先关系的关系特性及其形式推演,是一门关于优先关系的形式理论。含有优先关系词项的表达式我们称其为优先判断,其形式可表达为P优先于q。优先逻辑作为一门现代逻辑学科,它对存在于人们日常思维中的优先关系的研究分析,是传统逻辑所不能做到的。 相似文献
8.
研究分块隐写算法和湿纸码隐写算法的设计原理,设计了一种融合分块隐写原理和湿纸码隐写原理的新型隐写算法,并给出算法的详细设计流程及实现方法。通过分块隐写的设计策略,可以提高在图像信息中隐写算法的容量,而结合隐写码的设计思想,可以提高隐写算法的安全性。仿真实验测试表明,设计的新型隐写算法在性噪比、抗攻击能力和隐写容量等指标上均有较优的表现。 相似文献
9.
杜恒 《南阳师范学院学报》2012,11(12):26-29
图的广度优先遍历与树的按层次遍历相似,遍历的思路是对图中的每个顶点进行访问且只访问一次.要遍历图,首先要把图采用某种存储结构存到内存之中.本文采用邻接表存储,并在此基础上进行广度优先遍历. 相似文献
10.
丛敏 《福建教育学院学报》2004,5(4):124-126
本文利用一种典型的并行随机存取计算机(PRAM)理论模型阐述并行算法一些简单的基本概念和技术,给出并行算法的一些评析和设计方法. 相似文献
11.
武则宇 《邢台职业技术学院学报》2013,30(3):70-72
随着计算机技术的迅猛发展以及网络技术的普及,人们有更多机会通过网络与外界进行信息交流。然而,随着数据大量的涌入,增加了我们获取有用信息的难度,数据挖掘正是在这一背景下诞生的。聚类分析是数据挖掘中的一种重要技术,是分析数据并从中发现有用信息的一种有效手段。本文主要研究的是基于宽度优先搜索的聚类分析算法。 相似文献
12.
罗梅 《天津工程师范学院学报》2008,18(2):40-43
给出了利用一般信号量机制实现一类常见的进程互斥问题的方法,在分析该方法不足的基础上.提出了一种改进的进程同步与互斥机制--标签信号量.论述了标签信号量的设计、定义及其在实现进程同步与互斥中的应用.实例表明,在实现进程同步与互斥时,标签信号量比普通信号量更简单高效. 相似文献
13.
罗勇胜 《广东广播电视大学学报》2002,11(2):37-38
本文提出了在CTI应用中,当主机密集呼出时,如何动态地分配通道,一方面使大部分通道得以利用,另一方面使查询呼入得到优先处理。 相似文献
14.
15.
孙湧 《深圳职业技术学院学报》2004,3(4):10-12
本将重合于多个站点的2条公交线路,抽象成相交于1点的2条直线,从而形成基于线的城市公交线路网状拓扑结构。然后根据树的新增分叉生成原则,自动生成数目有限的树,通过宽度优先全遍历该树,即可获得所有从A地去B地的最少换乘次数乘车方案,并从中找出乘车总站数最少的推荐方案。 相似文献
16.
17.
句式仿用是高考测试的重点。仿写题大致有命题式仿写、开放式仿写、半开放式仿写、续写式仿写、嵌句式仿写、对对联等题型,不管是哪种题型,仿写时都应注意下列几个方面: 相似文献
18.
19.
吴大非 《湖南科技学院学报》2014,(10)
Floyd方法在以迭代方式获取算符优先文法的优先函数过程中涉及大量的数据访问、函数修正以及优先关系与函数间的一致性检测。深入分析和利用优先矩阵所揭示的终结符间的性质,对数据访问、检测策略给予调整,从而提出改进型Floyd方法。应用表明,新方法因避免许多不必要的关系检测而在性能上得以有效提升。 相似文献
20.
刘晓锋 《通化师范学院学报》2008,29(2):41-43
在对传统求解迷宫问题解法的不足进行分析的基础上,提出一种改进的深度优先搜索算法M—DFS(Maze Depth First Search).M-FDS采用有向图来存储迷宫,降低了迷宫问题的空间复杂度,利用改进的深度优先搜索算法来寻求迷宫的可行路径,减少了每个位置的探索方向及回避绝路顶点,有效提高迷宫中可行路径的搜索效率,在迷宫很复杂、绝路节点较多时M—DFS算法的效果会更好. 相似文献