cgsx

几乎所有现代操作系统都允许一个进程包含多个线程。 每个线程是CPU使用的一个基本单元。它包括线程ID，程序计数器，寄存器组和堆栈。 与同一进程其他线程共享代码段，数据段和其他操作系统资源。 堆内存，全局变量等。 响应性：如果一个交互程序采用多线程，那么即使部分阻塞或者进行冗长操作...

早期的计算机一次只能执行一个程序。这种程序完全控制系统，并且访问所有系统资源。相比之下，现在计算机系统允许加载多个程序到内存，以便并发执行。这就导致了进程(peocess)的产生。进程是现在分时系统的工作单元。 程序本身不是进程。程序只是被动(passive)实体，如存储在磁盘上...

操作系统为程序和程序用户提供某些服务。 操作系统服务分两大类，用户服务和系统服务 用户服务用于提供用户功能，包括用户界面，程序执行，I/O操作，文件系统操作，通信和错误检测 系统服务不是为了帮助用户而是为了确保系统本身运行高效。多系统用户通过共享计算机资源可以提高效率。包括资源分...

CPU调度是多道程序操作系统的基础。通过在进程间切换CPU，操作系统可以使得计算机更加高效。 对于单处理器系统，同一时间只有一个进程可以运行，其他进程都应等待，直到CPU空闲并可调度为止。 而多道程序的目标就是，始终允许某个进程运行以最大化CPU利用率。一个进程执行直到它应等待为...

区间调度问题： 有n项工作，每项工作分别在si时间开始，在ti时间结束。对于每项工作，你都可以选择参与与否。如果选择了参与，那么自始至终都必须全程参与。此外，参与工作的时间段不能重叠(即使是开始的瞬间和结束的瞬间的重叠也是不允许的)。p[i].p[i].if(p[i].end =...

Lake Counting： 有一个大小为N*M的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼？(八连通指的是下图中相对W的*部分) *** *W* *** 输入格式： Line 1: Two space-separated integers:...

Battle Over Cities: It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all t...

Stall Reservations: Oh those picky N (1 <= N <= 50,000) cows! They are so picky that each one will only be milked over some precise time int...

Radar Installation: 将一条海岸线看成X轴，X轴上面是大海，海上有若干岛屿，给出雷达的覆盖半径和岛屿的位置，要求在海岸线上建雷达，在雷达能够覆盖全部岛屿情况下，求雷达的最少使用量。输入格式： n (1<=n<=1000) and d This is follow...