摘要:
1.原子操作 2.临界区概述 临界区:进程中访问临界资源的一段需要互斥执行的代码。 进入区:检查可否进入临界区的一段代码,如可进入,设置相应“正在访问临界区”标志。 退出区:清除“正在访问临界区”标志。 3.临界区访问规则 空闲则入:没有进程在临界区时,任何进程可进入。 忙则等待:有进程在临界区时, 阅读全文
摘要:
Oil Deposits Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15557 Accepted: 8431 Description The GeoSurvComp geologic survey company is re 阅读全文
摘要:
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 28220 Accepted: 14160 Description Due to recent rains, water has pooled in va 阅读全文
摘要:
Knight Moves Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 24094 Accepted: 11364 Description Background Mr Somurolov, fabulous chess-game 阅读全文
摘要:
放苹果 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 30284 Accepted: 19098 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1 阅读全文
摘要:
Perfect Cubes Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15302 Accepted: 7936 Description For hundreds of years Fermat's Last Theorem, 阅读全文
摘要:
The Clocks Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15944 Accepted: 6493 Description | | | | | | | | | | | | | | O | | O | | O | | | 阅读全文
摘要:
Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16148 Accepted: 9113 Input One line with a positive number: the number of test c 阅读全文
摘要:
1.概述 处理机调度就是说从就绪队列中挑选下一个占用CPU运行的进程,在多CPU的情况下,还要挑选就绪进程可使用的CPU资源。 2.调度算法 1)先来先服务算法 如名字所描述的,谁先到,谁就先占用CPU。简单,但性能差。 2)短进程优先算法 谁占用时间短,谁就先执行。具有最优平均周转时间,但可能导致 阅读全文
摘要:
Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 71439 Accepted: 22496 Description Farmer John has been informed of the locat 阅读全文