操作系统期末复习题第三版.docVIP

操作系统 第一章 绪论 1、操作系统的功能和地位决定了它与其它软件有几个不同之处。 第一、它是系统中最不可缺少的软件。缺少其它软件，系统还可以运转，而缺少了操作系统的话，系统就瘫痪了。 第二、它与其它软件同时执行，为其它软件的执行提供服务，操作系统可以控制其它软件的执行。 第三、对于计算机系统来说，其它软件可能来去匆匆唯有操作系统从开机起到关闭电源一直都在运行。 2、操作系统：硬件相关、应用无关。 （硬件相关：涉及物理地址、设备接口寄存器、设备接口缓冲区代码量大，需硬件知识随硬件的变化而变化。应用无关：所有应用、用户共需、工作过程雷同与应用无直接关系） 3、操作系统(Oprating System - OS)是为裸机配置的一种系统软件，是用户和用户程序与计算机之间的接口，是用户程序和其它系统程序的运行平台和环境。它有效地控制和管理计算机系统中的各种硬件和软件资源合理地组织计算机系统的工作流程，最大限度地方便用户使用机器，发挥资源的作用。 操作系统的特征：并发、共享、虚拟、不确定性。（并发性: 改善CPU利用率、I/O设备利用率。共享性: 并发活动可能要求共享资源和信息。虚拟：是指把一个物理上的实体，变为逻辑上的对应物。不确定性：指进程的执行顺序和执行时间的不确定性。） 4、操作系统功能：处理机分配、存储器管理、设备管理、文件管理。 5、数据结构 + 算法 = 程序6、数据结构 + 算法 +程序设计方法+语言工具和环境= 程序。 7、进程：一个程序的一次动态执行。 8、进程与程序的区别： ①进程是动态的，程序是静态的 ②程序仅仅是外存的可执行目标程序的代码文件，进程则不仅包含所执行的程序代码，还包含所处理的静态、动态数据与信息 ③多个进程可以执行同一个程序（处理不同的数据） ④一个进程中不能同时执行多个程序 ⑤进程概念是针对有并发技术的系统 ⑥程序还可指源程序，源程序不能说成源进程 9、单用户：一台计算机在任一时刻至多只能有一人使用 10、多用户：一台计算机在任一时刻至多有多人使用 11、单道：内存在任何时候允许有一个用户程序驻留。此时采用的并发技术称为单道多任务。 12、多道：内存在任何时候允许有多个用户程序驻留(P6)。实现的并发技术为多道多任务。 13、并行: 几道程序在不同的CPU上执行。 14、并发：几道程序分时运行在同一个CPU上执行。 15、并发技术提出的原因（独占CPU、I/O设备等）。 16、进程的三态（运行、就绪、等待）。 操作系统的分类： ???? 批处理系统、分时系统、实时系统 网络操作系统、分布式操作系统 系统调用：用户程序对操作系统的调用 中断：指CPU对系统中发生的异步事件（无一定时序关系的随机发生的事件）的响应。 第二章 作业管理 第三章处理机管理 作业：用户在一次计算过程中或一次事务处理过程中要求计算机系统所做的工作集合。 作业流：若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流。 作业控制块JCB(Job Control Block)在多道批处理系统中为每个作业设置了一个JCB，是作业在系统中存在的标志。 作业输入方式：（1）联机输入方式 （2）脱机输入方式 （3）直接耦合方式（4）SPOOLING系统（5）网络输入方式 作业控制方式：（1）联机方式、（2）脱机方式。 进程 调度 等待 时间片用完 I/o完成 I/o完成 6、作业的转换过程： 提交状态：作业被提交给机房后或用户通过终端键盘想计算机键入其作业时的状态. 后备状态：作业的全部信息都已通过输入机输入，并由操作系统将其存在磁盘的某些分区（存放作业的输入井）中等待运行. 运行状态：作业一旦被作业调度程序选中而被送入主存中投入运行. 完成状态：作业完成其全部运行，释放出其所占用的全部资源。准备退出系统时的作业。 7、作业与进程的关系：作业是用户向计算机提交任务的实体。 进程是计算机为完成用户任务实体而设置的执行实体。 计算机要完成用户任务实体必须要有一个执行实体，一个作业总是由以上的多个进程组成。 进程调度的功能：按某种算法从后备队列中挑选一个或一批作业调入内存，并创建PCB（进