一、名词解释（1）作业：作业是用户在一次算题过程中或一个事务处理中要求计算机系统所做的工作的集合（2）并发：指一个时间段中有几个程序都处于已启动运行到运行完毕之间，且这几个程序都是在同一个处理机上运行，但任一个时刻点上只有一个程序在处理机上运行（3）批处理操作系统：对用户作业成批处理，期间勿需用户干预，分为单道批处理系统和多道批处理系统（4）系统调用：由操作系统实现的所有系统调用所构成的集合即程序接口或应用编程接口(ApplicationProgrammingInterface，API)。是应用程序同系统之间的接口。（5）进程：并发执行的程序在执行过程中分配和管理资源的基本单位。进程是可以并行执行的计算部分(Madnick,Donovan)进程是一个独立的可以调度的活动（Cohen,Jofferson）进程（有时称为任务）是一个程序与其数据一道通过处理机的执行所发生的活动。（Alan.C.Shaw)进程是执行中的程序。（KenThompsonandDennisRitchie)行为的一个规则叫做程序，程序在处理机上执行时所发生的活动称为进程（Dijkstra)。教材上给出的进程的定义：进程，即是一个具有一定独立功能的程序对某个数据集合在处理机上的执行过程和分配资源的基本单位。（6）线程：一个进程内的基本调度单位，这个调度单位既可以由操作系统内核控制，也可以由用户程序控制。（7）死锁：指各并发进程彼此互相等待对方所拥有的资源，且这些并发进程在得到对方的资源之前不会释放自己所拥有的资源，从而造成大家都想得到资源而又都得不到资源，各并发进程不能继续向前推进的状态。（8）响应时间：用户输入一个请求到系统给出首次响应的时间（9）管程：指关于共享资源的数据及在其上操作的一组过程或共享数据结构及其规定的所有操作。（10）临界区：不允许多个并发进程交叉执行的一段程序，也被称为反问公用数据的那段程序二、选择填空（1）操作系统有很多类型：允许多个用户以交互式的方式使用计算机的操作系统称为分时操作系统，允许用户将若干个作业批量提交给计算机系统集中处理的操作系统称为批处理操作系统，在实时操作系统的控制下计算机系统能及时处理过程控制反馈的数据并做出快速的响应；（2）进程的3个基本状态为：就绪态，执行态，等待态三、简答（1）比较作业和进程的异同作业是用户在一次算题或者事务处理中要求计算机系统所做工作的集合进程既是一个具有一定独立功能的程序对某个数据集合在处理机上的执行过程和分配资源的基本单位。作业可以包含多个进程，而进程只是针对某一个作业执行的一部分。进程直接参与操作系统的竞争，具有并发性特征，而作业是一个任务进行的整个过程，不参与操作系统资源的竞争进程直接由系统调用，而作业主要由用户调用。（2）进程和程序的区别①进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行②进程具有并行性。而程序没有③进程是竞争系统资源的基本单位。④进程与程序的对于关系：通过多次执行，一个程序可对应多个进程；通过调用关系，一个进程可包括多个程序（3）为什么需要进行互斥？若操作系统不考虑互斥会产生什么后果?①资源共享引起并发进程的相互制约②多个进程在对硬件或软件进行访问时，必须互斥的进行—有些资源可以同时访问，如只读数据。导致无法预料的错误，导致系统不稳定，计算结果不正确，不在具有可再现性（4）互斥满足的条件：①不能假设各并发执行进程的相对执行速度。②某个进程进入临界区时，它不能阻止其他进程进入临界区。③若干个并发进程申请进入临界区时，只能有一个进程进入临界区④申请进入临界区的进程应在有限时间内得以进入临界区。（5）进程和线程的比较①进程是资源分配的基本单位，线程与资源分配无关，它属于某个进程，并与进程内的其他线程一起共享进程的资源。②进程是抢占CPU资源的调度单位，它拥有一个完整的虚礼地址空间。③当进程发生调度时，不同的进程拥有不同的虚拟地址空间，而同一个进程内的不同线程共享同一个地址空间。④线程只由相关堆栈、寄存器和线程控制表TCB组成，寄存器可被用来存储线程内的局部变量，但不能存储其他线程的相关变量。⑤进程切换时将涉及到有关资源指针的保存以及控件地址的变化等问题，而线程切换没有，从而减少了OS的开销⑥进程的调度和切换是由OS内核完成，线程既可以由OS内核完成，也可由用户程序进行。（6）死锁发生的必要条件，如何解决死锁问题？条件：①互斥条件，一个资源一次只能被一个进程所使用②非剥夺条件：进程所获得的资源在为使用完毕之前不能被别的进程强行剥夺，只能由获得该资源