云南大学 -操作系统原理资料云南大学 -操作系统原理复习资料.pdf

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