社区
C语言
帖子详情
操作系统原语的实现原理?
qiuhuilu2008
2011-10-22 07:13:54
操作系统中原语是不可中断的一组机器指令,操作系统是如何实现的?是由硬件支持还是内核实现的?wait,signal原语是如何用C语言实现的?看了好多课本都没有讲明白,请高手指点。
...全文
1464
14
打赏
收藏
操作系统原语的实现原理?
操作系统中原语是不可中断的一组机器指令,操作系统是如何实现的?是由硬件支持还是内核实现的?wait,signal原语是如何用C语言实现的?看了好多课本都没有讲明白,请高手指点。
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
14 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
robin97
2011-10-24
打赏
举报
回复
对于单cpu,就是关中断。
liang_cheng_jie
2011-10-23
打赏
举报
回复
不要说你不知什么是中断,随便学一下嵌入式就马上懂;
「已注销」
2011-10-23
打赏
举报
回复
[Quote=引用 8 楼 qiuhuilu2008 的回复:]
引用 3 楼 sinservice 的回复:
等你再说得具体些,我再回答你。
就是说一下原语的实现方法?怎样使其成为一个原子操作?
[/Quote]
一般来说,在这个层面说“原子操作”仅是指“原子指令操作”,对X86而言,就是指带lock前缀的指令。
在内核层面,如果你要求一段代码不被打断。一般来说,都是指不被下层中断打断。将本线程的中断优先级提升到调度器中断优先级之上,则当本线程运行的时候,调度器就不会运行,这样就无法被调度了。
qiuhuilu2008
2011-10-23
打赏
举报
回复
[Quote=引用 9 楼 finewind 的回复:]
呃,这个东西不大好解释,我来抛个砖,希望引点高手来吧。
抛弃那些专业的术语,用简单的话来讲,我们的需求其实是2种:1,我希望这段代码执行的时候不被打断(原语,代码临界区等)。2.我希望这个变量的测试(通常是测试是否为0)和修改是不被打断的(信号量等).
第一种情况,代码执行不被打断。操作系统基本上是通过进入这段代码前关中断,执行完代码后开中断来实现的。事实上,禁止了中断,操作系统的任务调度也……
[/Quote]
谢谢!
就是操作系统控制中断吧。还请高手详细讲下操作系统实现?比如说Linux实现源码?
hzc543806053
2011-10-22
打赏
举报
回复
进程同步原语,P,V操作分别表示为 wait(s) { while (s <= 0) s = s-1 } , signal(s) { s = s+1}
其中S表示资源的信号量。进程要互斥访问资源的时候,就调用P操作,看看它有没被占用,用完了后 就V。把资源释放出来,为其他的进程可以继续使用。生产者和消费者问题就是典型的应用,资源信号量不只一个 ,具体可以下本电子书看看。
绿野耕夫
2011-10-22
打赏
举报
回复
呃,这个东西不大好解释,我来抛个砖,希望引点高手来吧。
抛弃那些专业的术语,用简单的话来讲,我们的需求其实是2种:1,我希望这段代码执行的时候不被打断(原语,代码临界区等)。2.我希望这个变量的测试(通常是测试是否为0)和修改是不被打断的(信号量等).
第一种情况,代码执行不被打断。操作系统基本上是通过进入这段代码前关中断,执行完代码后开中断来实现的。事实上,禁止了中断,操作系统的任务调度也就禁止了。
第二种情况,变量(可以想象成内存地址)的测试和修改不被打断。这个得分阶段讨论,在单核时代,这个是可以用禁止中断来实现的,只要在测试之前关闭了中断,那么肯定就没有其他代码能够去访问和修改变量所在的内存了。但到了多核时代,这种情况变了,中断是对应着每个CPU核的,禁止了这个核的中断,并不能保证其他核的代码不去访问和修改这个变量,在这种情况下,CPU提供了一条特殊指令,这条指令可以保证测试和修改不被打断。(它特殊在于,在整个测试和修改过程中都不释放内存总线,进而让其他CPU无法访问和修改这个变量)。
好像太复杂了,就你的问题来讲,可以简单的理解成,硬件并没有提供什么特殊指令,所谓不可中断,其实操作系统在进入这段代码前把中断给关闭了。
qiuhuilu2008
2011-10-22
打赏
举报
回复
[Quote=引用 3 楼 sinservice 的回复:]
等你再说得具体些,我再回答你。
[/Quote]
就是说一下原语的实现方法?怎样使其成为一个原子操作?
qiuhuilu2008
2011-10-22
打赏
举报
回复
就是说一下原语的实现方法?怎样使其成为一个原子操作?
xq7997879
2011-10-22
打赏
举报
回复
不懂这个,过来学习学习。。。。
旭子
2011-10-22
打赏
举报
回复
日网页卡了 发错了!!!!
旭子
2011-10-22
打赏
举报
回复
貌似它把你当成我了 。。。哈哈!我成神了。。。[Quote=引用 228 楼 cgene 的回复:]
引用 225 楼 liugc2008 的回复:
悲剧,自己不想学就完了还跳出来。。。想不通,你不喜欢只不过是不懂。。。什么语言都一样,只要能解决问题就是好语言,关于各种效率问题你有依据么?但是当别的语言都实现不了而这个语言能解决,效率低点又何妨?
你在左右互博?..
[/Quote]
「已注销」
2011-10-22
打赏
举报
回复
等你再说得具体些,我再回答你。
cocoabird
2011-10-22
打赏
举报
回复
底层哦
quwei197874
2011-10-22
打赏
举报
回复
看《windows核心编程》
计算机
操作系统
实验三 p、v元语模拟
C语言模拟实现
操作系统
中P、V创建和撤销操作,wait 和singal 两个函数完成P操作和V操作;使用方便,注释清晰
PV操作的实现(源代码+报告)
本资源包括PV操作的源代码和报告,通过PV操作实现同步机制
尹成JAVA快速入门
学习对象对java感兴趣,但没有任何软件编程基础,想先从零基础入手的软件开发爱好者;希望从另外一些简单的其他语言转型从事java开发的求职人员。适合大学生学习计算机入门,通过java语言计算机二级。想从事编程开发的人员、具有计算机基础、面试不过关的待业者、出校门的大学生、以及编程能力提升的从业者、以及世界500强的java工程师。 课程目标:你将对java内容有个全面的掌握,助编程能力的提升,让你理解500强企业要求的难度,通过计算机二级java语言考试 学习计划如果是待业者,明天用8个小时,会在两个月内完成。如果是上班族,每周至少用12-20小时,4-6个月内完成。课后有附加资料和练习来巩固知识并加强编程能力。此课程注重500强企业的编程能力实战要求。Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 。Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点 。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等。Java 具备下列特性。1.简单性Java看起来设计得很像C++,但是为了使语言小和容易熟悉,设计者们把C++语言中许多可用的特征去掉了,这些特征是一般程序员很少使用的。例如,Java不支持go to语句,代之以提供break和continue语句以及异常处理。Java还剔除了C++的操作符过载(overload)和多继承特征,并且不使用主文件,免去了预处理程序。因为Java没有结构,数组和串都是对象,所以不需要指针。Java能够自动处理对象的引用和间接引用,实现自动的无用单元收集,使用户不必为存储管理问题烦恼,能更多的时间和精力花在研发上。2.面向对象Java是一个面向对象的语言。对程序员来说,这意味着要注意应中的数据和操纵数据的方法(method),而不是严格地用过程来思考。在一个面向对象的系统中,类(class)是数据和操作数据的方法的集合。数据和方法一起描述对象(object)的状态和行为。每一对象是其状态和行为的封装。类是按一定体系和层次安排的,使得子类可以从超类继承行为。在这个类层次体系中有一个根类,它是具有一般行为的类。Java程序是用类来组织的。Java还包括一个类的扩展集合,分别组成各种程序包(Package),用户可以在自己的程序中使用。例如,Java提供产生图形用户接口部件的类(java.awt包),这里awt是抽象窗口工具集(abstract windowing toolkit)的缩写,处理输入输出的类(java.io包)和支持网络功能的类(java.net包)。3.分布性Java设计成支持在网络上应用,它是分布式语言。Java既支持各种层次的网络连接,又以Socket类支持可靠的流(stream)网络连接,所以用户可以产生分布式的客户机和服务器。网络变成软件应用的分布运载工具。Java程序只要编写一次,就可到处运行。4.编译和解释性Java编译程序生成字节码(byte-code),而不是通常的机器码。Java字节码提供对体系结构中性的目标文件格式,代码设计成可有效地传送程序到多个平台。Java程序可以在任何实现了Java解释程序和运行系统(run-time system)的系统上运行。在一个解释性的环境中,程序开发的标准“链接”阶段大大消失了。如果说Java还有一个链接阶段,它只是把新类装进环境的过程,它是增量式的、轻量级的过程。因此,Java支持快速原型和容易试验,它将导致快速程序开发。这是一个与传统的、耗时的“编译、链接和测试”形成鲜明对比的精巧的开发过程。5.稳健性Java原来是用作编写消费类家用电子产品软件的语言,所以它是被设计成写高可靠和稳健软件的。Java消除了某些编程错误,使得用它写可靠软件相当容易。Java是一个强类型语言,它允许扩展编译时检查潜在类型不匹配问题的功能。Java要求显式的方法声明,它不支持C风格的隐式声明。这些严格的要求保证编译程序能捕捉调用错误,这就导致更可靠的程序。可靠性方面最重要的增强之一是Java的存储模型。Java不支持指针,它消除重写存储和讹误数据的可能性。类似地,Java自动的“无用单元收集”预防存储漏泄和其它有关动态存储分配和解除分配的有害错误。Java解释程序也执行许多运行时的检查,诸如验证所有数组和串访问是否在界限之内。异常处理是Java中使得程序更稳健的另一个特征。异常是某种类似于错误的异常条件出现的信号。使用try/catch/finally语句,程序员可以找到出错的处理代码,这就简化了出错处理和恢复的任务。6.安全性Java的存储分配模型是它防御恶意代码的主要方法之一。Java没有指针,所以程序员不能得到隐蔽起来的内幕和伪造指针去指向存储器。更重要的是,Java编译程序不处理存储安排决策,所以程序员不能通过查看声明去猜测类的实际存储安排。编译的Java代码中的存储引用在运行时由Java解释程序决定实际存储地址。Java运行系统使用字节码验证过程来保证装载到网络上的代码不违背任何Java语言限制。这个安全机制部分包括类如何从网上装载。例如,装载的类是放在分开的名字空间而不是局部类,预防恶意的小应用程序用它自己的版本来代替标准Java类。7.可移植性Java使得语言声明不依赖于实现的方面。例如,Java显式说明每个基本数据类型的大小和它的运算行为(这些数据类型由Java语法描述)。Java环境本身对新的硬件平台和
操作系统
是可移植的。Java编译程序也用Java编写,而Java运行系统用ANSIC语言编写。8.高性能Java是一种先编译后解释的语言,所以它不如全编译性语言快。但是有些情况下性能是很要紧的,为了支持这些情况,Java设计者制作了“及时”编译程序,它能在运行时把Java字节码翻译成特定CPU(中央处理器)的机器代码,也就是实现全编译了。Java字节码格式设计时考虑到这些“及时”编译程序的需要,所以生成机器代码的过程相当简单,它能产生相当好的代码。9.多线程性Java是多线程语言,它提供支持多线程的执行(也称为轻便过程),能处理不同任务,使具有线索的程序设计很容易。Java的lang包提供一个Thread类,它支持开始线索、运行线索、停止线索和检查线索状态的方法。Java的线索支持也包括一组同步
原语
。这些
原语
是基于监督程序和条件变量风范,由C.A.R.Haore开发的广泛使用的同步化方案。用关键词synchronized,程序员可以说明某些方法在一个类中不能并发地运行。这些方法在监督程序控制之下,确保变量维持在一个一致的状态。10.动态性Java语言设计成适应于变化的环境,它是一个动态的语言。例如,Java中的类是根据需要载入的,甚至有些是通过网络获取的。 尹成老师带你步入Java语言基础的殿堂,讲课生动风趣、深入浅出,全套视频内容充实,整个教程以Java语言为核心,完整精彩的演练了Java语言操作流程以及各种精彩的小项目等,提高竞赛能力,非常适合同学们学习!课程特色特色一:通俗易懂本视频语言简洁,通俗易懂,将难以理解的编程问题用简单清晰的语言描述,让你更容易理解。特色三:内容丰富本视频讲解的java语言知识更加丰富翔实,较之其他视频,本视频讲解的java语言知识更多更深入。特色三:配图详尽本视频在讲解知识点时都配图了表格或图示,在讲解案例时,都配备了流程图或分析图示,让你对所学知识点或案例理解更清晰。特色四:实战性强本视频讲解的每个知识都配备了一个小案例,这样既增加了学生动手能力,又巩固了学生所学知识。特色五:加入尹成老师微信群本视频尹成老师亲自答疑
操作系统
实验 3
操作系统
实验三 包含栅栏事件 闹钟原理 电梯 桥问题 包含代码 和实验报告
进程创建、终止、阻塞、调度、唤醒
原语
进程创建、终止、阻塞、调度、唤醒
原语
有助于对
操作系统
中近程功能的了解,掌握
操作系统
模块的设计方法和工作原理
C语言
69,371
社区成员
243,080
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章