操作系统概论多道程序设计的概念：指在主存中同时存放多道用户作业，使它们都处于执行的开始点和结束点之间。2、多道程序设计的特点：①多道，即主存中有两道或两道以上的程序，他们都处于执行的开始点和结束点之间，也就是说，它们在任意时刻必处于就绪、运行、阻塞三种状态之一。②宏观上并行，它们是同时执行。③微观上串行，它们在交替、穿插地执行。3、操作系统的功能：①处理机管理②存储管理③设备管理④文件管理⑤用户接口。4、操作系统的主要特征：并发性，共享性，虚拟性，不确定性。5、操作系统的分类：①单用户（微机）操作系统；②批处理系统；③分时系统；④实时系统；⑤网络操作系统；⑥分布式操作系统；⑦多处理机操作系统。6、作业的提交到完成大体的四个阶段：①用户首先准备好作业，然后提交给系统，此阶段为作业的提交；②一批作业提交后，系统将它们存放到磁盘上某个盘区（称为输入井），并等待执行，此阶段为作业的后备或作业的收容；③系统从磁盘的输入井中挑选作业并将它们装入内存，然后使它们在处理机上执行，此阶段为作业的执行。④作业执行结束后，系统收回资源，取出作业执行结果，此阶段为作业的完成。7、分时系统的特点：①同时性。若干用户可以同时操作，共同使用同一系统资源。②独立性。每个用户都有一种“独占感”。③及时性。用户的请求能得到及时响应。④交互性。它是分时系统的主要属性，所以分时系统也称交互作用系统。第二章用户与操作系统的接口1、为了使计算机系统能有条不紊地工作，保证计算机系统的安全，需在计算机运行过程中对这两类程序规定不同的运行状态。我们让系统程序工作在管态（管理程序状态），让用户程序工作在算态（算题状态）。管态也称为核心态，算态也称为用户态。2、常见的特权指令：①有关使用外设的指令。如启动指令，测试外设工作状态以及控制外设工作的指令等。②有关访问程序状态的指令。它反映了处理及当前时刻的状态。③存取特殊寄存器的指令。对于这些特殊寄存器的存取应由系统程序在管态下进行。④其他指令。3、系统调用与过程调用的区别：①运行在不同的系统状态。在程序中过程都是运行在同一系统状态下（算态或管态）。但是，系统调用的调用过程是用户程序，它运行在算态下，而被其调用的过程是系统过程，必须运行在管态下。②通过软中断进入。一般的过程调用可以直接由调用过程转向被调用过程。而执行系统调用时，由于调用过程和被调用过程处于不同的系统状态，因而不允许由调用过程直接转向被调用过程，而通常都是通过软中断机制或访管指令，先进入操作系统，经分析后，才能转向被调用过程，即相应的系统调用指令处理程序。第三章进程管理1、进程是程序的一次执行，该程序可与其它程序并发执行。2、进程控制块是进程存在一个唯一标志。当系统创建一个进程时，系统便为其建立一个PCB，当进程被撤销时，系统收回它的PCB，随之该进程也就消亡了。3、进程的基本调度状态及其转换：4、具有挂起操作的进程状态转换图：5、状态转换原语：①挂起原语。当需要把某个进程挂起时可调用挂起原语。②激活原语。在挂起原语的作用下，进程的状态由活跃转为静止。③阻塞原语和唤醒原语。由运行到活跃阻塞，由活跃阻塞到活跃就绪通常是在资源管理原语“请求”和“释放”的作用下完成。6、进程调度程序的功能：①记住系统中所有进程的状态、优先数和资源需求情况。②确定调度算法，决定把处理机分配给哪个进程和分配多长时间。③分配处理机给进程。7、引起进程调度的时机：当发现下述情况时，现运行进程使用的处理机被收回。①现运行进程运行结束或者因任务完成而正常结束，或者因出现错误而异常结束。②现运行进程因某种原因，比如I/O请求，从运行进入阻塞状态。③现运行进程执行某种原语操作，如P操作、阻塞原语等，进入阻塞状态。④一个具有更高优先级的进程要求使用处理机，即进入就绪队列（这与调度方式有关）。⑤分配给该进程运行的时间片已用完。8、用户作业、进程和程序之间的联系：所谓一个作业，就是用户在一次算题过程或一个事务处理中要求计算机系统所做工作的总和。在一个多道程序并发执行的系统中，一个作业就是独立于其它作业的工作单位。一个用户作业通常包括程序、数据和操作说明书三部分。一个作业又可划分为几个作业步，这些作业步按顺序执行。当一个作业被作业调度程序选中后，为其建立作业步进程。当系统中若干个作业同时开动之后，这些为数众多的进程并发运行的局面将复杂到无法描述的程度。这些进程争先恐后地向着目的地飞速前进。因此，整个系统始终处于紧张状态，不断的运行着，忙碌着。结论：一个作业可划分为若干个进程来完成，而每个进程又都有其实体—程序和数据集合。9、进程和程序的区别：①进程是程序执行的动态过程，而程序是进程运行的静态文本。