摘要: 1.问题分析实现读者写者(Reader-Writer Problem)问题是一个经典的并发程序设计问题,是经常出现的一种同步问题。所谓读者写者问题,是指保证一个writer进程必须与其他进程互斥地访问共享对象的同步问题。读者写者问题可以这样的描述,有一群写者和一群读者,写者在写同一本书,读者也在读这本书,多个读者可以同时读这本书,但是,只能有一个写者在写书,并且,读者必写者优先,也就是说,读者和写者同时提出请求时,读者优先。当读者提出请求时需要有一个互斥操作,另外,需要有一个信号量S来当前是否可操作。1.1 问题详细描述有一个被许多进程共享的数据区,这个数据区可以是一个文件,或者主存的一块空间 阅读全文
posted @ 2013-01-12 23:14 何解一直犯相同错误? 阅读(1167) 评论(1) 推荐(1) 编辑
摘要: 用户线程指不需要内核支持而在用户程序中实现的线程,其不依赖于操作系统核心,应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现,但线程的调度需要用户程序完成,这有些类似 Windows 3.x 的协作式多任务。内核线程指需要内核的参与,由内核完成线程的调度。其依赖于操作系统核心,由内核的内部需求进行创建和撤销。这两种模型各有其好处和缺点。用户线程不需要额外的内核开支,并且用户态线程的实现方式可以被定制或修改以适应特殊应用的要求,但是当一个线程因 I/O 而处于等待状态时,整个进程就会被调度程序切换为等待状态,其他线程得不到运行 阅读全文
posted @ 2013-01-12 14:05 何解一直犯相同错误? 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 了解了一下,用户级线程和内核级线程。用户级线程:从这张图上面可以看出来,用户级线程的管理是由应用程序的进程来完成的,而不关内核的事。在内核看来还是只有进程的概念,所以线程的调度也就可以通过应用程序自己设定,不用核心态的特权。但是也就是因为这样,在内核中没有线程的概念,如果一个线程进入内核,然后再系统调用的时候阻塞了,那么,核心只会把它作为整个进程阻塞了,也就是说这个进程中的所有线程都被阻塞了。线程状态和进程状态是独立的(从何说起?不理解)优点: 线程切换不调用核心 调度是应用程序特定的:可以选择最好的算法 ULT可运行在任何操作系统上(只需要线程库)缺点: 大多数系统调用是阻塞的,因此... 阅读全文
posted @ 2013-01-12 14:04 何解一直犯相同错误? 阅读(211) 评论(0) 推荐(0) 编辑