Chameleon

Chameleon Svn Source Tree

Root/branches/meklort/i386/boot2/boot.c

Source at commit 148 created 13 years 11 months ago.
By meklort, 915resolution code
1/*␊
2 * Copyright (c) 1999-2003 Apple Computer, Inc. All rights reserved.␊
3 *␊
4 * @APPLE_LICENSE_HEADER_START@␊
5 * ␊
6 * Portions Copyright (c) 1999-2003 Apple Computer, Inc. All Rights␊
7 * Reserved. This file contains Original Code and/or Modifications of␊
8 * Original Code as defined in and that are subject to the Apple Public␊
9 * Source License Version 2.0 (the "License"). You may not use this file␊
10 * except in compliance with the License. Please obtain a copy of the␊
11 * License at http://www.apple.com/publicsource and read it before using␊
12 * this file.␊
13 * ␊
14 * The Original Code and all software distributed under the License are␊
15 * distributed on an "AS IS" basis, WITHOUT WARRANTY OF ANY KIND, EITHER␊
16 * EXPRESS OR IMPLIED, AND APPLE HEREBY DISCLAIMS ALL SUCH WARRANTIES,␊
17 * INCLUDING WITHOUT LIMITATION, ANY WARRANTIES OF MERCHANTABILITY,␊
18 * FITNESS FOR A PARTICULAR PURPOSE OR NON- INFRINGEMENT. Please see the␊
19 * License for the specific language governing rights and limitations␊
20 * under the License.␊
21 * ␊
22 * @APPLE_LICENSE_HEADER_END@␊
23 */␊
24/* ␊
25 * Mach Operating System␊
26 * Copyright (c) 1990 Carnegie-Mellon University␊
27 * Copyright (c) 1989 Carnegie-Mellon University␊
28 * All rights reserved. The CMU software License Agreement specifies␊
29 * the terms and conditions for use and redistribution.␊
30 */␊
31␊
32/*␊
33 * INTEL CORPORATION PROPRIETARY INFORMATION␊
34 *␊
35 * This software is supplied under the terms of a license agreement or ␊
36 * nondisclosure agreement with Intel Corporation and may not be copied ␊
37 * nor disclosed except in accordance with the terms of that agreement.␊
38 *␊
39 * Copyright 1988, 1989 by Intel Corporation␊
40 */␊
41␊
42/*␊
43 * Copyright 1993 NeXT Computer, Inc.␊
44 * All rights reserved.␊
45 */␊
46 ␊
47/*␊
48 * Completely reworked by Sam Streeper (sam_s@NeXT.com)␊
49 * Reworked again by Curtis Galloway (galloway@NeXT.com)␊
50 */␊
51␊
52␊
53#include "boot.h"␊
54#include "bootstruct.h"␊
55#include "fake_efi.h"␊
56#include "sl.h"␊
57#include "libsa.h"␊
58#include "ramdisk.h"␊
59#include "gui.h"␊
60#include "platform.h"␊
61#include "resolution.h"␊
62␊
63long gBootMode; /* defaults to 0 == kBootModeNormal */␊
64bool gOverrideKernel;␊
65static char gBootKernelCacheFile[512];␊
66static char gCacheNameAdler[64 + 256];␊
67char *gPlatformName = gCacheNameAdler;␊
68char gRootDevice[512];␊
69char gMKextName[512];␊
70char gMacOSVersion[8];␊
71bool gEnableCDROMRescan;␊
72bool gScanSingleDrive;␊
73␊
74int bvCount = 0;␊
75//int␉␉menucount = 0;␊
76int gDeviceCount = 0; ␊
77␊
78BVRef bvr;␊
79BVRef menuBVR;␊
80BVRef bvChain;␊
81bool useGUI;␊
82␊
83//static void selectBiosDevice(void);␊
84static unsigned long Adler32(unsigned char *buffer, long length);␊
85␊
86␊
87static bool gUnloadPXEOnExit = false;␊
88␊
89/*␊
90 * How long to wait (in seconds) to load the␊
91 * kernel after displaying the "boot:" prompt.␊
92 */␊
93#define kBootErrorTimeout 5␊
94␊
95/*␊
96 * Default path to kernel cache file␊
97 */␊
98#define kDefaultCachePath "/System/Library/Caches/com.apple.kernelcaches/kernelcache"␊
99␊
100//==========================================================================␊
101// Zero the BSS.␊
102␊
103static void zeroBSS(void)␊
104{␊
105␉extern char _DATA__bss__begin, _DATA__bss__end;␊
106␉extern char _DATA__common__begin, _DATA__common__end;␊
107␊
108␉bzero(&_DATA__bss__begin, (&_DATA__bss__end - &_DATA__bss__begin));␊
109␉bzero(&_DATA__common__begin, (&_DATA__common__end - &_DATA__common__begin));␊
110}␊
111␊
112//==========================================================================␊
113// Malloc error function␊
114␊
115static void malloc_error(char *addr, size_t size, const char *file, int line)␊
116{␊
117␉stop("\nMemory allocation error! Addr=0x%x, Size=0x%x, File=%s, Line=%d\n", (unsigned)addr, (unsigned)size, file, line);␊
118}␊
119␊
120//==========================================================================␊
121//Initializes the runtime. Right now this means zeroing the BSS and initializing malloc.␊
122//␊
123void initialize_runtime(void)␊
124{␊
125␉zeroBSS();␊
126␉malloc_init(0, 0, 0, malloc_error);␊
127}␊
128␊
129//==========================================================================␊
130// execKernel - Load the kernel image (mach-o) and jump to its entry point.␊
131␊
132static int ExecKernel(void *binary)␊
133{␊
134 entry_t kernelEntry;␊
135 int ret;␊
136␊
137 bootArgs->kaddr = bootArgs->ksize = 0;␊
138␊
139 ret = DecodeKernel(binary,␊
140 &kernelEntry,␊
141 (char **) &bootArgs->kaddr,␊
142 (int *)&bootArgs->ksize );␊
143␊
144 if ( ret != 0 )␊
145 return ret;␊
146␊
147 // Reserve space for boot args␊
148 reserveKernBootStruct();␊
149␊
150 // Load boot drivers from the specifed root path.␊
151␊
152 if (!gHaveKernelCache) {␊
153 LoadDrivers("/");␊
154 }␊
155␊
156 clearActivityIndicator();␊
157␊
158 if (gErrors) {␊
159 printf("Errors encountered while starting up the computer.\n");␊
160 printf("Pausing %d seconds...\n", kBootErrorTimeout);␊
161 sleep(kBootErrorTimeout);␊
162 }␊
163␊
164 setupFakeEfi();␊
165␊
166 verbose("Starting Darwin %s\n",( archCpuType == CPU_TYPE_I386 ) ? "x86" : "x86_64");␊
167␊
168 // Cleanup the PXE base code.␊
169␊
170 if ( (gBootFileType == kNetworkDeviceType) && gUnloadPXEOnExit ) {␊
171␉␉if ( (ret = nbpUnloadBaseCode()) != nbpStatusSuccess )␊
172 {␊
173 ␉printf("nbpUnloadBaseCode error %d\n", (int) ret);␊
174 sleep(2);␊
175 }␊
176 }␊
177␊
178 bool dummyVal;␊
179 if (getBoolForKey(kWaitForKeypressKey, &dummyVal, &bootInfo->bootConfig) && dummyVal) {␊
180␉printf("Press any key to continue...");␊
181␉getc();␊
182 }␊
183␊
184 // If we were in text mode, switch to graphics mode.␊
185 // This will draw the boot graphics unless we are in␊
186 // verbose mode.␊
187␊
188 if(gVerboseMode)␊
189 setVideoMode( GRAPHICS_MODE, 0 );␊
190 else␊
191 drawBootGraphics();␊
192␉␊
193 finalizeBootStruct();␊
194 ␊
195 // Jump to kernel's entry point. There's no going back now.␊
196 startprog( kernelEntry, bootArgs );␊
197␊
198 // Not reached␊
199␊
200 return 0;␊
201}␊
202␊
203//==========================================================================␊
204// This is the entrypoint from real-mode which functions exactly as it did␊
205// before. Multiboot does its own runtime initialization, does some of its␊
206// own things, and then calls common_boot.␊
207void boot(int biosdev)␊
208{␊
209␉initialize_runtime();␊
210␉// Enable A20 gate before accessing memory above 1Mb.␊
211␉enableA20();␊
212␉common_boot(biosdev);␊
213}␊
214␊
215//==========================================================================␊
216// The 'main' function for the booter. Called by boot0 when booting␊
217// from a block device, or by the network booter.␊
218//␊
219// arguments:␊
220// biosdev - Value passed from boot1/NBP to specify the device␊
221// that the booter was loaded from.␊
222//␊
223// If biosdev is kBIOSDevNetwork, then this function will return if␊
224// booting was unsuccessful. This allows the PXE firmware to try the␊
225// next boot device on its list.␊
226void common_boot(int biosdev)␊
227{␊
228 int status;␊
229 char *bootFile;␊
230 unsigned long adler32;␊
231 bool quiet;␊
232 bool firstRun = true;␊
233 bool instantMenu;␊
234 bool rescanPrompt;␊
235 unsigned int allowBVFlags = kBVFlagSystemVolume|kBVFlagForeignBoot;␊
236 unsigned int denyBVFlags = kBVFlagEFISystem;␊
237␊
238 // Set reminder to unload the PXE base code. Neglect to unload␊
239 // the base code will result in a hang or kernel panic.␊
240 gUnloadPXEOnExit = true;␊
241␊
242 // Record the device that the booter was loaded from.␊
243 gBIOSDev = biosdev & kBIOSDevMask;␊
244␊
245 // Initialize boot info structure.␊
246 initKernBootStruct();␊
247␊
248 // Setup VGA text mode.␊
249 // Not sure if it is safe to call setVideoMode() before the␊
250 // config table has been loaded. Call video_mode() instead.␊
251#if DEBUG␊
252 printf("before video_mode\n");␊
253#endif␊
254 video_mode( 2 ); // 80x25 mono text mode.␊
255#if DEBUG␊
256 printf("after video_mode\n");␊
257#endif␊
258␊
259 // Scan and record the system's hardware information.␊
260 scan_platform();␊
261␊
262 // First get info for boot volume.␊
263 scanBootVolumes(gBIOSDev, 0);␊
264 bvChain = getBVChainForBIOSDev(gBIOSDev);␊
265 setBootGlobals(bvChain);␊
266 ␊
267 // Load boot.plist config file␊
268 status = loadSystemConfig(&bootInfo->bootConfig);␊
269␊
270 if (getBoolForKey(kQuietBootKey, &quiet, &bootInfo->bootConfig) && quiet) {␊
271 gBootMode |= kBootModeQuiet;␊
272 }␊
273␊
274 // Override firstRun to get to the boot menu instantly by setting "Instant Menu"=y in system config␊
275 if (getBoolForKey(kInsantMenuKey, &instantMenu, &bootInfo->bootConfig) && instantMenu) {␊
276 firstRun = false;␊
277 }␊
278␊
279 // Loading preboot ramdisk if exists.␊
280 loadPrebootRAMDisk();␊
281␊
282 // Disable rescan option by default␊
283 gEnableCDROMRescan = false;␊
284␊
285 // Enable it with Rescan=y in system config␊
286 if (getBoolForKey(kRescanKey, &gEnableCDROMRescan, &bootInfo->bootConfig) && gEnableCDROMRescan) {␊
287 gEnableCDROMRescan = true;␊
288 }␊
289␊
290 // Ask the user for Rescan option by setting "Rescan Prompt"=y in system config.␊
291 rescanPrompt = false;␊
292 if (getBoolForKey(kRescanPromptKey, &rescanPrompt , &bootInfo->bootConfig) && rescanPrompt && biosDevIsCDROM(gBIOSDev)) {␊
293 gEnableCDROMRescan = promptForRescanOption();␊
294 }␊
295␊
296 // Enable touching a single BIOS device only if "Scan Single Drive"=y is set in system config.␊
297 if (getBoolForKey(kScanSingleDriveKey, &gScanSingleDrive, &bootInfo->bootConfig) && gScanSingleDrive) {␊
298 gScanSingleDrive = true;␊
299 }␊
300␊
301 // Create a list of partitions on device(s).␊
302 if (gScanSingleDrive) {␊
303 scanBootVolumes(gBIOSDev, &bvCount);␊
304 } else {␊
305 scanDisks(gBIOSDev, &bvCount);␊
306 }␊
307␊
308 // Create a separated bvr chain using the specified filters.␊
309 bvChain = newFilteredBVChain(0x80, 0xFF, allowBVFlags, denyBVFlags, &gDeviceCount);␊
310␊
311 gBootVolume = selectBootVolume(bvChain);␊
312␊
313#if DEBUG␊
314 printf(" Default: %d, ->biosdev: %d, ->part_no: %d ->flags: %d\n", gBootVolume, gBootVolume->biosdev, gBootVolume->part_no, gBootVolume->flags);␊
315 printf(" bt(0,0): %d, ->biosdev: %d, ->part_no: %d ->flags: %d\n", gBIOSBootVolume, gBIOSBootVolume->biosdev, gBIOSBootVolume->part_no, gBIOSBootVolume->flags);␊
316 getc();␊
317#endif␊
318␊
319 useGUI = true;␊
320 // Override useGUI default␊
321 getBoolForKey(kGUIKey, &useGUI, &bootInfo->bootConfig);␊
322 if (useGUI) {␊
323␉␉patchVideoBios();␊
324 /* XXX AsereBLN handle error */␊
325␉␉initGUI();␊
326 }␊
327␊
328 setBootGlobals(bvChain);␊
329␊
330 // Parse args, load and start kernel.␊
331 while (1) {␊
332 const char *val;␊
333 int len;␊
334 int trycache;␊
335 long flags, cachetime, kerneltime, exttime, sleeptime, time;␊
336 int ret = -1;␊
337 void *binary = (void *)kLoadAddr;␊
338 bool tryresume;␊
339 bool tryresumedefault;␊
340 bool forceresume;␊
341␊
342 config_file_t systemVersion;␉␉// system.plist of booting partition␊
343␊
344 // additional variable for testing alternate kernel image locations on boot helper partitions.␊
345 char bootFileSpec[512];␊
346␉␉␊
347 // Initialize globals.␊
348␊
349 sysConfigValid = false;␊
350 gErrors = false;␊
351␊
352 status = getBootOptions(firstRun);␊
353 firstRun = false;␊
354 if (status == -1) continue;␊
355␉␉ ␊
356 status = processBootOptions();␊
357 // Status==1 means to chainboot␊
358 if ( status == 1 ) break;␊
359 // Status==-1 means that the config file couldn't be loaded or that gBootVolume is NULL␊
360 if ( status == -1 )␊
361 {␊
362 // gBootVolume == NULL usually means the user hit escape.␊
363 if(gBootVolume == NULL)␊
364 {␊
365 freeFilteredBVChain(bvChain);␊
366␊
367 if (gEnableCDROMRescan)␊
368 rescanBIOSDevice(gBIOSDev);␊
369 ␊
370 bvChain = newFilteredBVChain(0x80, 0xFF, allowBVFlags, denyBVFlags, &gDeviceCount);␊
371 setBootGlobals(bvChain);␊
372 }␊
373 continue;␊
374 }␊
375␉␉␊
376 // Other status (e.g. 0) means that we should proceed with boot.␊
377␉␉␊
378␉␉if( bootArgs->Video.v_display == GRAPHICS_MODE )␊
379␉␉␉drawBackground();␊
380␉␉␉␊
381 // Found and loaded a config file. Proceed with boot.␊
382␊
383␉␉// Turn off any GUI elements␊
384␉␉if( bootArgs->Video.v_display == GRAPHICS_MODE )␊
385␉␉{␊
386␉␉␉gui.devicelist.draw = false;␊
387␉␉␉gui.bootprompt.draw = false;␊
388␉␉␉gui.menu.draw = false;␊
389␉␉␉gui.infobox.draw = false;␊
390␉␉␉drawBackground();␊
391␉␉␉updateVRAM();␊
392␉␉}␊
393␉␉␊
394␉␉// Find out which version mac os we're booting.␊
395␉␉if (!loadConfigFile("System/Library/CoreServices/SystemVersion.plist", &systemVersion)) {␊
396␉␉␉if (getValueForKey(kProductVersion, &val, &len, &systemVersion)) {␉␊
397␉␉␉␉// getValueForKey uses const char for val␊
398␉␉␉␉// so copy it and trim␊
399␉␉␉␉strncpy(gMacOSVersion, val, MIN(len, 4));␊
400␉␉␉␉gMacOSVersion[MIN(len, 4)] = '\0';␊
401␉␉␉}␊
402␉␉}␊
403␊
404␉␉if (platformCPUFeature(CPU_FEATURE_EM64T)) {␊
405␉␉␉archCpuType = CPU_TYPE_X86_64;␊
406␉␉} else {␊
407␉␉␉archCpuType = CPU_TYPE_I386;␊
408␉␉}␊
409␉␉if (getValueForKey(karch, &val, &len, &bootInfo->bootConfig)) {␊
410␉␉␉if (strncmp(val, "i386", 4) == 0) {␊
411␉␉␉␉archCpuType = CPU_TYPE_I386;␊
412␉␉␉}␊
413␉␉}␊
414␉␉if (getValueForKey(k32BitModeFlag, &val, &len, &bootInfo->bootConfig)) {␊
415␉␉␉archCpuType = CPU_TYPE_I386;␊
416␉␉}␊
417␉␉␊
418␉␉if (!getBoolForKey (kWake, &tryresume, &bootInfo->bootConfig)) {␊
419␉␉␉tryresume = true;␊
420␉␉␉tryresumedefault = true;␊
421␉␉} else {␊
422␉␉␉tryresumedefault = false;␊
423␉␉}␊
424␊
425␉␉if (!getBoolForKey (kForceWake, &forceresume, &bootInfo->bootConfig)) {␊
426␉␉␉forceresume = false;␊
427␉␉}␊
428␉␉␊
429␉␉if (forceresume) {␊
430␉␉␉tryresume = true;␊
431␉␉␉tryresumedefault = false;␊
432␉␉}␊
433␉␉␊
434␉␉while (tryresume) {␊
435␉␉␉const char *tmp;␊
436␉␉␉BVRef bvr;␊
437␉␉␉if (!getValueForKey(kWakeImage, &val, &len, &bootInfo->bootConfig))␊
438␉␉␉␉val="/private/var/vm/sleepimage";␊
439␉␉␉␊
440␉␉␉// Do this first to be sure that root volume is mounted␊
441␉␉␉ret = GetFileInfo(0, val, &flags, &sleeptime);␊
442␊
443␉␉␉if ((bvr = getBootVolumeRef(val, &tmp)) == NULL)␊
444␉␉␉␉break;␊
445␉␉␉␊
446␉␉␉// Can't check if it was hibernation Wake=y is required␊
447␉␉␉if (bvr->modTime == 0 && tryresumedefault)␊
448␉␉␉␉break;␊
449␉␉␉␊
450␉␉␉if ((ret != 0) || ((flags & kFileTypeMask) != kFileTypeFlat))␊
451␉␉␉␉break;␊
452␉␉␉␊
453␉␉␉if (!forceresume && ((sleeptime+3)<bvr->modTime)) {␊
454␉␉␉␉printf ("Hibernate image is too old by %d seconds. Use ForceWake=y to override\n",bvr->modTime-sleeptime);␊
455␉␉␉␉break;␊
456␉␉␉}␊
457␉␉␉␉␊
458␉␉␉HibernateBoot((char *)val);␊
459␉␉␉break;␊
460␉␉}␊
461␊
462 // Reset cache name.␊
463 bzero(gCacheNameAdler + 64, sizeof(gCacheNameAdler) - 64);␊
464␊
465 sprintf(gCacheNameAdler + 64, "%s,%s", gRootDevice, bootInfo->bootFile);␊
466␊
467 adler32 = Adler32((unsigned char *)gCacheNameAdler, sizeof(gCacheNameAdler));␊
468␊
469 if (getValueForKey(kKernelCacheKey, &val, &len, &bootInfo->bootConfig)) {␊
470 strlcpy(gBootKernelCacheFile, val, len+1);␊
471 } else {␊
472 sprintf(gBootKernelCacheFile, "%s.%08lX", kDefaultCachePath, adler32);␊
473 }␊
474␊
475 // Check for cache file.␊
476 trycache = (((gBootMode & kBootModeSafe) == 0) &&␊
477 !gOverrideKernel &&␊
478 (gBootFileType == kBlockDeviceType) &&␊
479 (gMKextName[0] == '\0') &&␊
480 (gBootKernelCacheFile[0] != '\0'));␊
481␊
482␉␉verbose("Loading Darwin %s\n", gMacOSVersion);␊
483␉␉␊
484 if (trycache) do {␊
485 ␊
486 // if we haven't found the kernel yet, don't use the cache␊
487 ret = GetFileInfo(NULL, bootInfo->bootFile, &flags, &kerneltime);␊
488 if ((ret != 0) || ((flags & kFileTypeMask) != kFileTypeFlat)) {␊
489 trycache = 0;␊
490 break;␊
491 }␊
492 ret = GetFileInfo(NULL, gBootKernelCacheFile, &flags, &cachetime);␊
493 if ((ret != 0) || ((flags & kFileTypeMask) != kFileTypeFlat)␊
494 || (cachetime < kerneltime)) {␊
495 trycache = 0;␊
496 break;␊
497 }␊
498 ret = GetFileInfo("/System/Library/", "Extensions", &flags, &exttime);␊
499 if ((ret == 0) && ((flags & kFileTypeMask) == kFileTypeDirectory)␊
500 && (cachetime < exttime)) {␊
501 trycache = 0;␊
502 break;␊
503 }␊
504 if (kerneltime > exttime) {␊
505 exttime = kerneltime;␊
506 }␊
507 if (cachetime != (exttime + 1)) {␊
508 trycache = 0;␊
509 break;␊
510 }␊
511 } while (0);␊
512␊
513 do {␊
514 if (trycache) {␊
515 bootFile = gBootKernelCacheFile;␊
516 verbose("Loading kernel cache %s\n", bootFile);␊
517 ret = LoadFile(bootFile);␊
518 binary = (void *)kLoadAddr;␊
519 if (ret >= 0) {␊
520 break;␊
521 }␊
522 }␊
523 bootFile = bootInfo->bootFile;␊
524␊
525 // Try to load kernel image from alternate locations on boot helper partitions.␊
526 sprintf(bootFileSpec, "com.apple.boot.P/%s", bootFile);␊
527 ret = GetFileInfo(NULL, bootFileSpec, &flags, &time); ␊
528 ␉ ␉ if (ret == -1)␊
529 ␉ ␉ {␊
530 sprintf(bootFileSpec, "com.apple.boot.R/%s", bootFile);␊
531 ret = GetFileInfo(NULL, bootFileSpec, &flags, &time); ␊
532 if (ret == -1)␊
533 {␊
534 sprintf(bootFileSpec, "com.apple.boot.S/%s", bootFile);␊
535 ret = GetFileInfo(NULL, bootFileSpec, &flags, &time); ␊
536 if (ret == -1)␊
537 {␊
538 // Not found any alternate locations, using the original kernel image path.␊
539 strcpy(bootFileSpec, bootFile);␊
540 }␊
541 }␊
542 }␊
543 ␉␉␉␊
544 verbose("Loading kernel %s\n", bootFileSpec);␊
545 ret = LoadThinFatFile(bootFileSpec, &binary);␊
546 if (ret <= 0 && archCpuType == CPU_TYPE_X86_64)␊
547 {␊
548 archCpuType = CPU_TYPE_I386;␊
549 ret = LoadThinFatFile(bootFileSpec, &binary);␉␉␉␉␊
550 }␊
551␉␉␉␊
552 } while (0);␊
553␊
554 clearActivityIndicator();␊
555#if DEBUG␊
556 printf("Pausing...");␊
557 sleep(8);␊
558#endif␊
559␊
560 if (ret <= 0) {␊
561␉␉␉printf("Can't find %s\n", bootFile);␊
562␊
563␉␉␉if(gui.initialised) {␊
564␉␉␉␉sleep(1);␊
565␉␉␉␉drawBackground();␊
566␉␉␉␉gui.devicelist.draw = true;␊
567␉␉␉␉gui.redraw = true;␊
568␉␉␉}␊
569 if (gBootFileType == kNetworkDeviceType) {␊
570 // Return control back to PXE. Don't unload PXE base code.␊
571 gUnloadPXEOnExit = false;␊
572 break;␊
573 }␊
574 } else {␊
575 /* Won't return if successful. */␊
576 ret = ExecKernel(binary);␊
577 }␊
578 }␊
579 ␊
580 // chainboot␊
581 if (status==1) {␊
582␉if (getVideoMode() == GRAPHICS_MODE) {␉// if we are already in graphics-mode,␊
583␉␉setVideoMode(VGA_TEXT_MODE, 0);␉// switch back to text mode␊
584␉}␊
585 }␊
586␉␊
587 if ((gBootFileType == kNetworkDeviceType) && gUnloadPXEOnExit) {␊
588␉nbpUnloadBaseCode();␊
589 }␊
590}␊
591␊
592/*!␊
593 Selects a new BIOS device, taking care to update the global state appropriately.␊
594 */␊
595/*␊
596static void selectBiosDevice(void)␊
597{␊
598 struct DiskBVMap *oldMap = diskResetBootVolumes(gBIOSDev);␊
599 CacheReset();␊
600 diskFreeMap(oldMap);␊
601 oldMap = NULL;␊
602␊
603 int dev = selectAlternateBootDevice(gBIOSDev);␊
604␊
605 BVRef bvchain = scanBootVolumes(dev, 0);␊
606 BVRef bootVol = selectBootVolume(bvchain);␊
607 gBootVolume = bootVol;␊
608 setRootVolume(bootVol);␊
609 gBIOSDev = dev;␊
610}␊
611*/␊
612␊
613#define BASE 65521L /* largest prime smaller than 65536 */␊
614#define NMAX 5000␊
615// NMAX (was 5521) the largest n such that 255n(n+1)/2 + (n+1)(BASE-1) <= 2^32-1␊
616␊
617#define DO1(buf,i) {s1 += buf[i]; s2 += s1;}␊
618#define DO2(buf,i) DO1(buf,i); DO1(buf,i+1);␊
619#define DO4(buf,i) DO2(buf,i); DO2(buf,i+2);␊
620#define DO8(buf,i) DO4(buf,i); DO4(buf,i+4);␊
621#define DO16(buf) DO8(buf,0); DO8(buf,8);␊
622␊
623unsigned long Adler32(unsigned char *buf, long len)␊
624{␊
625 unsigned long s1 = 1; // adler & 0xffff;␊
626 unsigned long s2 = 0; // (adler >> 16) & 0xffff;␊
627 unsigned long result;␊
628 int k;␊
629␊
630 while (len > 0) {␊
631 k = len < NMAX ? len : NMAX;␊
632 len -= k;␊
633 while (k >= 16) {␊
634 DO16(buf);␊
635 buf += 16;␊
636 k -= 16;␊
637 }␊
638 if (k != 0) do {␊
639 s1 += *buf++;␊
640 s2 += s1;␊
641 } while (--k);␊
642 s1 %= BASE;␊
643 s2 %= BASE;␊
644 }␊
645 result = (s2 << 16) | s1;␊
646 return OSSwapHostToBigInt32(result);␊
647}␊
648

Archive Download this file

Revision: 148