&什么是死锁,怎么解决死锁
死锁的四个条件:1.互斥:一个资源每次只能被一个进程使用、相互不可剥夺:进程已经获得的资源,在未使用玩之前,不能强行剥夺。3、循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。4、请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
解决死锁,可以通过设置信号量来防止死锁,只要上述条件有一个不满足,就不会发生死锁。
技术要点:
一 线程创建与启动
线程类 NSThread
包含如下线程操作方法:
//返回当前线程
+ (NSThread *)currentThread;
// 通过类方法创建一个线程
+ (void)detachNewThreadSelector:(SEL)selector toTarget:(id)target withObject:(id)argument;
// 判断是否为多线程
+ (BOOL)isMultiThreaded;
- (NSMutableDictionary *)threadDictionary;
+ (void)sleepUntilDate:(NSDate *)date;
+ (void)sleepForTimeInterval:(NSTimeInterval)ti;
// 退出线程
+ (void)exit;
// 线程属性值
+ (double)threadPriority ;
+ (BOOL)setThreadPriority:(double)p ;
// 线程函数地址
+ (NSArray *)callStackReturnAddresses;
// 设置与返回线程名称
- (void)setName:(NSString *)n;
- (NSString *)name;
// 线程堆栈
- (NSUInteger)stackSize;
- (void)setStackSize:(NSUInteger)s;
// 判断当前线程是否为主线程
- (BOOL)isMainThread;
+ (BOOL)isMainThread;
+ (NSThread *)mainThread;
// 线程对象初始化操作 (通过创建线程对象 ,需要 手工指定线程函数与各种属性)
- (id)init;
// 在线程对象初始化时创建一个线程(指定线程函数)
- (id)initWithTarget:(id)target selector:(SEL)selector object:(id)argument;
// 是否在执行
- (BOOL)isExecuting;
// 是否已经结束
- (BOOL)isFinished;
// 是否取消的
- (BOOL)isCancelled;
// 取消操作
- (void)cancel;
// 线程启动
- (void)start;
- (void)main; // thread body method
推荐方式
// 通过类方法创建一个线程
+ (void)detachNewThreadSelector:(SEL)selector toTarget:(id)target withObject:(id)argument;
// 在线程对象初始化时创建一个线程(指定线程函数)
- (id)initWithTarget:(id)target selector:(SEL)selector object:(id)argument;
主要通过selector:(SEL)selector 指定个功能函数,系统使其与主线程分开运行,以达到多线程的效果.
以上方式创建线程,非类方法创建需要调用 start才能让线程真正运行起来.
当多个线程同时运行,就会出现访问资源的同步问题
二 线程同步操作
要说明线程的同步与锁,最好的例子可能就是多个窗口同时售票的售票系统了。我们知道在java中,使用synchronized来同步,而iphone虽然没有提供类似java下的synchronized关键字,但提供了NSCondition对象接口。查看NSCondition的接口说明可以看出,NSCondition是iphone下的锁对象,所以我们可以使用NSCondition实现iphone中的线程安全。这是来源于网上的一个例子:
SellTicketsAppDelegate.h 文件
// SellTicketsAppDelegate.h
import
@interface SellTicketsAppDelegate : NSObject {
int tickets;
int count;
NSThread* ticketsThreadone;
NSThread* ticketsThreadtwo;
NSCondition* ticketsCondition;
UIWindow *window;
}
@property (nonatomic, retain) IBOutlet UIWindow *window;
@end
SellTicketsAppDelegate.m 文件
// SellTicketsAppDelegate.m
import "SellTicketsAppDelegate.h"
@implementation SellTicketsAppDelegate
@synthesize window;
- (void)applicationDidFinishLaunching:(UIApplication *)application {
〖黑软手机资讯频道〗
tickets = 100;
count = 0;
// 锁对象
ticketCondition = [[NSCondition alloc] init];
ticketsThreadone = [[NSThread alloc] initWithTarget:self selector:@selector(run) object:nil];
[ticketsThreadone setName:@"Thread-1"];
[ticketsThreadone start];
ticketsThreadtwo = [[NSThread alloc] initWithTarget:self selector:@selector(run) object:nil];
[ticketsThreadtwo setName:@"Thread-2"];
[ticketsThreadtwo start];
//[NSThread detachNewThreadSelector:@selector(run) toTarget:self withObject:nil];
// Override point for customization after application launch
[window makeKeyAndVisible];
}
- (void)run{
while (TRUE) {
// 上锁
[ticketsCondition lock];
if(tickets > 0){
[NSThread sleepForTimeInterval:0.5];
count = 100 - tickets;
NSLog(@"当前票数是:%d,售出:%d,线程名:%@",tickets,count,[[NSThread currentThread] name]);
tickets--;
}else{
break;
}
[ticketsCondition unlock];
}
}
- (void)dealloc {
[ticketsThreadone release];
[ticketsThreadtwo release];
[ticketsCondition release];
[window release];
[super dealloc];
}
四 线程池 NSOperation
NSInvocationOperation是 NSOperation的子类 具体使用代码
// 建立一个操作对象
NSInvocationOperation* theOp = [[NSInvocationOperation alloc] initWithTarget:self selector:@selector(myTaskMethod:) object:data];
// 将操作对象 加到系统已经的操作对列里, 这时候 myTaskMethod以一个线程的方式与主线程分开执行.
[[MyAppDelegate sharedOperationQueue] addOperation:theOp];
// 这个是真正运行在另外一个线程的“方法”
- (void)myTaskMethod:(id)data
{
// Perform the task.
}
main函数中其实只需要写你要在另外一个进程里面作的事情。比如对于我来说,我常常只是作一个简单的事情,那我会用NSInvocationOperation,NSOperation的简化版。比如说:
NSInvocationOperation *aOpt = [[NSInvocationOperation alloc] initWithTarget:self selector:@selector(doSomeThing) object:nil]; - (void)doSomeThing { //读取大量大延迟数据等等 //可以使用performSelectorOnMainThread来将得来的数据返回到主线程 }
在doSomeThing函数里面,我可以从网上读取一些东西,但是读取是需要占用时间,而堵塞主线程的。而使用NSOperation这样使用就不会了。
而如果是NSOperation,虽然复杂了一些,又是做一个NSOperation的子类。其实main函数做得事情和doSomeThing是一抹一样的。只不过如果你制作这个子类,你对其操作的内容可以更多,可以制作更复杂的读取,载入操作等等,而且你可以重复使用这个类功能阿。再者,NSOperation也提供了对runtime操作的支持,不过那就太麻烦了,一般不大用的上。
以上是使用系统操作对列,可以使用 NSOperationQueue创建自己的线程对列
NSOperationQueue *operationQueue;
operationQueue = [[NSOperationQueue alloc] init]; //初始化操作队列
[operationQueue setMaxConcurrentOperationCount:n]; // 可以设置队列是同时被处理的“操作数
[operationQueue addOperation:otherOper];
线程创建与撤销遵循 OC的内存管理规则.
实例:
Thread.h:
#import <Foundation/Foundation.h>
@interface Thread : NSObject
-(id)CreatThread;
-(id)MyThreadMainRoutine;
@end
Thread.m:
#import "Thread.h"
@implementation Thread
{
NSArray *array;
}
-(void)CreatThread
{
NSThread *thread=[[NSThread alloc]initWithTarget:self selector:@selector(MyThreadMainRoutine) object:nil];
[thread start];
array=[[NSArray alloc]initWithObjects:@"1",@"2", nil];
[NSThread detachNewThreadSelector:@selector(MyThreadMainRoutine:) toTarget:self withObject:array];
}
-(void)MyThreadMainRoutine:(NSArray *)array
{
// NSAutoreleasePool *pool=[[NSAutoreleasePool alloc]init];
NSLog(@"isMutiThread:%d",[NSThread isMultiThreaded]);
NSLog(@"%@",array);
// [pool release];
}
@end
SellTicket.h:
#import <Foundation/Foundation.h>
@interface SellTicketAppDelegate : NSObject
{
int tickets; //当前票数
int count; //售出的票数
NSThread *thread1; //一卖票点
NSThread *thread2; //二卖票点
//加锁
NSCondition *ticketCondition;
}
@property int tickets;
@property int count;
-(void)applicationDidFinishLaunching;
-(void)run;
@end
SellTicket.m:
#import "SellTicketAppDelegate.h"
@implementation SellTicketAppDelegate
@synthesize tickets;
@synthesize count;
-(void)applicationDidFinishLaunching
{
tickets=100;
count=0;
ticketCondition = [[NSCondition alloc] init];
thread1=[[NSThread alloc]initWithTarget:self selector:@selector(run) object:nil];
[thread1 setName:@"Thread-1"];
[thread1 start];
//[NSThread sleepForTimeInterval:1];
thread2=[[NSThread alloc]initWithTarget:self selector:@selector(run) object:nil];
[thread2 setName:@"Thread-2"];
[thread2 start];
}
-(void)run
{
while (TRUE) {
[ticketCondition lock];//加锁
if (tickets>0) {
[NSThread sleepForTimeInterval:0.1];//延时5秒
count=100-tickets;
NSLog(@"已经售出票:%d 余票:%d 当前线程:%@",count,tickets,[[NSThread currentThread]name]);
tickets--;
}
else{
break;
}
[ticketCondition unlock];//解锁
}
}
-(void)dealloc
{
[thread1 release];
[thread2 release];
[super dealloc];
}
@end
main:
#import <Foundation/Foundation.h>
#import "SellTicketAppDelegate.h"
int main(int argc, const char * argv[])
{
@autoreleasepool {
// [[NSThread currentThread]setName:@"mainThread"];
// NSLog(@"%@",[[NSThread currentThread]name]);
// NSLog(@"main Thread will sleep 3s");
// [NSThread sleepForTimeInterval:3];
// NSLog(@"hello world!main Thread wake up");
// Thread *mythread=[[Thread alloc]init];
// [mythread CreatThread];
// if ([NSThread isMultiThreaded]) {
// NSLog(@"hello world");
// }
// [NSThread sleepForTimeInterval:3];
NSAutoreleasePool *pool=[[NSAutoreleasePool alloc]init];
//实例化一个售票对象
SellTicketAppDelegate *sell=[[SellTicketAppDelegate alloc]init];
//售票
[sell applicationDidFinishLaunching];
[NSThread sleepForTimeInterval:30];
[pool release];
return 0;
}
}
结果:
2013-07-30 17:19:22.313 7.30多线程[2391:1903] 已经售出票:0 余票:100 当前线程:Thread-1
2013-07-30 17:19:22.416 7.30多线程[2391:2103] 已经售出票:1 余票:99 当前线程:Thread-2
...
...
2013-07-30 17:19:32.276 7.30多线程[2391:1903] 已经售出票:98 余票:2 当前线程:Thread-1
2013-07-30 17:19:32.377 7.30多线程[2391:2103] 已经售出票:99 余票:1 当前线程:Thread-2