Objective-C 实现短作业优先调度算法

项目创建

在 Xcode 中创建一个新的 Command Line Tool 项目，选择 macOS 模板。这个项目将用于实现短作业优先调度算法。

实现短作业优先调度算法

首先，我们需要创建一个 Job 类来表示作业。这个类将包含以下属性：

@interface Job : NSObject {    NSInteger *time; // 作业的执行时间    NSInteger *num;  // 作业的编号}@property@end

代码实现

在 main.m 文件中添加以下代码，实现短作业优先调度算法的核心逻辑：

#import 
   
    @interface Job : NSObject {    NSInteger *time;    NSInteger *num;}@property@end@implementation Job- (id)initWithTime:(NSInteger)time num:(NSInteger)num {    self = [super init];    self.time = &time;    self.num = #    return self;}- (void)printJobDetails {    printf("Job %ld, Time: %ld\n", self.num, self.time);}@endint main(int argc, char **argv) {    NSRunLoop *runLoop = [NSRunLoop currentRunLoop];    NSRunLoop *mainRunLoop = runLoop;        // 创建作业列表    NSMutableArray *jobs = [[NSMutableArray alloc] init];        // 添加示例作业    [jobs addObject:[[Job alloc] initWithTime:1 num:1]];    [jobs addObject:[[Job alloc] initWithTime:3 num:2]];    [jobs addObject:[[Job alloc] initWithTime:2 num:3]];    [jobs addObject:[[Job alloc] initWithTime:5 num:4]];    [jobs addObject:[[Job alloc] initWithTime:4 num:5]];        // 调度算法    while ([mainRunLoop isBusy]) {        // 找到执行时间最短的作业        Job *currentJob = nil;        NSInteger minTime = NSNotFound;                for (Job *job in jobs) {            if (job.time < minTime) {                minTime = job.time;                currentJob = job;            }        }                if (currentJob) {            printf("当前执行作业：%ld, 时间：%ld\n", currentJob.num, currentJob.time);                        // 执行作业            sleep(currentJob.time); // 模拟执行时间                        // 删除已完成的作业            [jobs removeObject:currentJob];        } else {            printf("无作业可执行\n");            break;        }    }        return 0;}