进程管理系统设计 允许n个进程并发运行的进程管理模拟系统 进程创建、撤销、阻塞、唤醒 同步控制 操作系统课程设计 c++课设

#include "BitMap.h" static QWORD qword_lowest_bit(QWORD oneData); static BitMap* bitmap_init(BitMap* bitMap, QWORD amount); //寻找64位中第一个为1的位 static QWORD qword_lowest_bit(QWORD oneData) // 0 ~ 63 { QWORD n = 63; //0x if (oneData & 0x00000000ffffffff) { n -= 32; oneData &= 0x00000000ffffffff; } if (oneData & 0x0000ffff0000ffff) { n -= 16; oneData &= 0x0000ffff0000ffff; } if (oneData & 0x00ff00ff00ff00ff) { n -= 8; oneData &= 0x00ff00ff00ff00ff; } if (oneData & 0x0f0f0f0f0f0f0f0f) { n -= 4; oneData &= 0x0f0f0f0f0f0f0f0f; } if (oneData & 0x3333333333333333) { n -= 2; oneData &= 0x3333333333333333; } if (oneData & 0x5555555555555555) { n -= 1; } return n; } //初始化 static BitMap* bitmap_init(BitMap* bitMap, QWORD amount) { bitMap->qsize = (amount >> 6) + ((amount & 0x3f) ? 1 : 0); bitMap->data = (QWORD*)malloc(bitMap->qsize << 3); if (!bitMap->data) return NULL; bitMap->size = amount; return bitMap; } //所有位置变为0 void BitMapClear(BitMap* bitMap) { memset(bitMap->data, 0, bitMap->qsize << 3); } //所有位置变为1 void BitMapSetAll(BitMap* bitMap) { memset(bitMap->data, 0xff, bitMap->qsize << 3); } //撤销 void BitMapDestroy(BitMap** bitMap) { free((*bitMap)->data); (*bitMap)->data = NULL; (*bitMap)->size = 0; free(*bitMap); *bitMap = NULL; } //根据一个数值，设置相应的位数为1 BitMap* CreateBitMap(QWORD amount) { BitMap* bmap = (BitMap*)malloc(sizeof(BitMap)); if (!bmap || !bitmap_init(bmap, amount)) return NULL; BitMapClear(bmap); return bmap; } //判断某个位是否使用，在程序中作用是判断pid是否唯一 bool BitMapIsSet(BitMap* bitMap, QWORD pos) { QWORD q = ((QWORD)1) << (pos & 0x3f); return (bitMap->data[pos >> 6] & q) ? true : false; } //将这一位设为1 void BitMapSet(BitMap* bitMap, QWORD pos) { QWORD q = ((QWORD)1) << (pos & 0x3f); bitMap->data[pos >> 6] |= q; } //复位 void BitMapReset(BitMap* bitMap, QWORD pos) { QWORD q = ((QWORD)1) << (pos & 0x3f); bitMap->data[pos >> 6] &= ~q; } //寻找第一个可以使用的位（第一个可以使用的pid/第一个为0的位） QWORD BitMapFindFirst(BitMap* bitMap, bool* isOk) { QWORD i = 0, res = 0; for (; i < bitMap->qsize; ++i) if (bitMap->data[i] ^ 0xffffffffffffffff) break; if (i == bitMap->qsize) { if (isOk) *isOk = false; return i; } res = (i << 6) + qword_lowest_bit(~bitMap->data[i]); if (isOk) { if (res < bitMap->size) *isOk = true; else *isOk = false; } return res; }