考试网 >> IT认证 >> 等级 >> 等级动态 >> 全国计算机等级考试（三级网络）基本概念与名词解释

发布时间：2006-07-25 12:02     点击：

46. 进程控制块（Press Control Block）：是进程存在的唯一标志。它描述进程的基本情况，是系统调度进程的依据。它包括进程标识、优先级、状态、队列指针、资源清单、运行现场信息等项目。

47. 根据进行的三种不同的状态，操作系统设置了三个队列，它们分别是运行队列、就绪队列、等待队列，每一个队列都有一个队列指针，指向该队列的首进程PCB，队列中的每一个PCB指针，指向下一个PCB。

48. 信号量：表明资源可以提供给进程使用的量，它是一个整型值。

49. 对信号量的操作可以分为P（减）操作和V（加）操作，我们把这些操作叫做原语。原语是不可再分的操作，在对信号量的操作中，与每个信号量相对应的是一个队列，队列中存储的是排队等待使用这个资源的进程。

50. 引入信号量、队列以及P、V操作的目的是为了解决进程间互斥和同步问题。

51. 并发的进程之间在运行时可能需要交换信息，这些信息的交换就构成了进程间的通信。进程间的通信使用通信原语来完成。

52. 对进程的控制包括使用创建原语创建一个进程、使用撤销原语撤销完成任务的进程、使用阻塞原语使一个因得不到资源的进程由运行状态转入等待状态，使用唤醒原语使一个进程由等待状态转入就绪状态。

53. 对进程的调度主要是控制和协调各个进程对处理器的竞争，通过某种算法使得适合的进程由就绪状态转入运行状态。

54. 执行进程调度通常是发生某个正在运行的进程或者已经运行完毕、或者因某种原因进入了等待队列时，CPU可以为下一个进程提供服务，另外，有较高优先级的进程进入了就绪状态，也可能剥夺正在运行的进程的运行权力，使得高优先级进行进入运行状态，这种方式称为可剥夺方式。

55. 进程的调度算法包括：FIFO（First Input First Output 先进先出法）、RR（时间片轮转算法）、（HPF）最高优先级算法。

56. 死锁是指在一组进程中的各个进程均占有不会释放的资源，但因互相申请被其它进程所占用不会释放的资源而处于的一种永久等待状态。

57. 死锁产生的四个必要条件为：互斥条件、不可剥夺条件、部分分配、循环等待。应注意，这四个条件不是充分条件，即使这四个条件同时存在，系统也不一定发生死锁，但系统一旦发生死锁，这四个条件一定是满足的。

发表评论： 匿名发表 用户名: 查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任 留言板管理人员有权保留或删除其管辖留言中的任意内容 本站提醒：不要进行人身攻击。谢谢配合。