计算机名词解释多道程序设计,名词解释及重点习题算法2014——东方计算机

第一章

操作系统：配置在计算机硬件上的第一层软件，对硬件系统的首次扩充

多道程序设计：在计算机内存中同时存放几道相互独立的程序，它们在管理程序的控制下相互穿插地运行。

批处理系统：供一次加载的磁带或磁盘，通常由若干个作业组装成，在处理中使用一组相同的系统软件(系统带)

分时系统：指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。 实时系统：对外部的请求能够在规定的时间内处理完毕的操作系统。

并发：多个事件在同一时间段内发生。

并行：多个事件在同一时刻发生。

虚拟：一个物理实体映射为若干个对应的逻辑实体－－分时或分空间(时分复用和空分复用)。

系统调用：

第二章

进程：行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程 PCB：系统为了管理进程设置的一个专门的数据结构，用它来记录进程的外部特征，描述进程的运动变化过程

进程同步：指系统中一些进程需要相互合作，共同完成一项任务。具体说，一个进程运行到某一点时要求另一伙伴进程为它提供消息，在未获得消息之前，该进程处于等待状态，获得消息后被唤醒进入就绪态

线程：是现场数据和其他调度所需信息是进程内一个相对独立、可调度执行单元 临界区：每个进程中访问临界资源的一段代码

算法：信号量应用(wait、signal应用,AND信号量不作要求)，重点理解课本2.4节内容

第三章

高级调度：根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。

中级调度：从存储器资源的角度。将进程的部分或全部换出到外存上，将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。

低级调度：保存处理机的现场信息、按某种算法选取进程、把处理器分配给进程 死锁：指多个进程在运行过程中因争夺资源而造成的一种僵局。

死锁预防：通过设置某些限制条件，去破坏产生死锁的四个必要条件中的一个或几个，来预防发生死锁。

死锁避免：在资源的动态分配过程中，用某种方法去防止系统进入不安全状态，从而避免死锁

算法：进程调度算法、银行家算法

第四章

局部性原理：