操作系统复习06129new.docVIP

第一章 操作系统引论 问题 1 ：什么是操作系统，它的主要功能是什么？ 答：操作系统是方便用户管理和控制计算机软硬件资源的系统软件 主要功能有存储器管理、处理机管理、设备管理、文件管理、用户接口管理。 问题 2 ：在计算机系统中，操作系统处于什么地位 答：操作系统是裸机上的第一层软件，它只在核心态模式下运行，受硬件保护，与硬件关系尤为密切。操作系统是整个计算机系统的控制管理中心，其他软件都建立在操作系统之上。操作系统对他们既具有支配权力，又为其运行建造必备环境。 问题 3 ：操作系统主要有哪五种类型，各有什么特点 答：多道批处理操作系统，分时系统，实施系统，个人机系统，网络系统，分布式系统 多道批处理操作系统：在系统内同时存放并运行几道相互独立的程序 分时系统：将CPU的时间分成很小时间片进行工作 实时系统：计算机对外来信息能够以足够快的速度进行处理，并在被控对象允许的时间范围内做出快速反应 网络操作系统与分布式操作系统：后者拥有前者的全部功能，而前者需要知道网址后者不需要计算机的具体位置 问题 4 ：解释下列术语 答：硬件：指计算机物理装置本身。它是计算机系统的物理基础。如CPU 软件：相对于硬件而言，它是与数据处理系统的操作有关的计算机程序 多道程序设计：能够在内存中同时存放多道程序，在管理程序的控制下交替执行 并发：是指两个或多个活动在一给定的时间间隔中进行 吞吐量:：在一给定的时间内，计算机所能完成的总工作量 分时与实时：时间的共享与表示‘及时’ 问题 5 ：什么是核心态与用户态，为什么要设置这两种状态 答：当执行操作系统程序时，处理机处于核心态，能执行特权指令 当执行用户程序时，便是处于用户态，不能执行特权指令 目的是为了保护操作系统程序，防止受到用户程序的损害 第二章 进程与线程 问题 1 ：什么是进程，与程序有什么区别与关系？ 答：进程是一个具有动态，并发性与独立性的单位，是系统资源分配的基本单位，是运行调度的基本单位，一个进程可包含多个程序。而程序是静态的，没有独立性，一个程序可以供多个进程调用。 问题 2 ：进程的基本状态以及变化是什么？ 进程的最根本属性是动态与并发性 答：进程基本状态有就绪态，阻塞态，运行态。阻塞态是不能直接变成运行态的 问题 3 ：进程的一般组成以及进程控制块有什么作用 答：进程映像由栈，数据集合，PCB 进程控制块 ，程序组成 其中PCB是进程组成中最关键的部分，它由进程名，特征信息，进程状态信息，调度优先权，通信信息，现场保护区，资源分配控制信息组成。每个进程有唯一的进程控制块，操作系统通过它来进行进程实施控制和管理，进程动态以及并发的特征是利用PCB表现出来的，PCB是进程存在的唯一标识 。 问题 4 ：什么是进程的同步与互斥（同步是伙伴，互斥是竞争） 答：同步就是各个进程不知道对方的名字，但通过对某些对象的共同存取来完成一项任务 互斥各个进程彼此不知道对方的存在，逻辑上没有关系，由于竞争同一资源而发生相互制约。 问题 5 ：多道程序设计是什么？ 答：在调度程序的控制下，实现程序的并发执行 其实CPU每一时刻只能呢个执行一个程序 ，优点：提高系统资源利用率和增加作业的吞吐率。 问题 6 ：什么是临界资源与临界区 答：并发进程共享的且一次只允许一个进程的资源，每个进程访问临界资源的那段程序叫做临界区。 问题 7 ：什么是信号量 P V操作动作 进程间简单同步与互斥的实现 答：信号量是一种解决进程同步与互斥问题的工具，在这里先引出一个概念原语 即不可中断的过程 要么全做完 要么不做 。 P（S）：①将信号量S的值减1，即S S-1； ②如果S 0，则该进程继续执行；否则该进程置为等待状态，排入等待队列。 V（S）：①将信号量S的值加1，即S S+1； ②如果S 0，则该进程继续执行；否则释放队列中第一个等待信号量的进程。 如何解决此类问题： 根据问题给出条件，确定进程有几个或者几类 确定进程之间的关系，是互斥还是同步 各相关进程间通过什么信号量来实现彼此的制约，标明信号量的含义与初值 用PV操作写出相应的代码，最后验证代码的正确性，以不同的次序运行进程来检验！ 第三章 死锁 问题 1 ：什么是死锁？ 答：死锁是指两个或两个以上的进程每一个都在等待其中另一个进程释放资源而被封锁，它们都无法前进，这种现象称为死锁。产生死锁的根本原因是资源有限且操作不当 这里的资源指的是不可剥夺资源 ，死锁的进程处于阻塞态。 问题 2 ：产生死锁的必要条件是什么？ 答：所谓四个条件：互斥条件 某个资源一段时间内只能被一个进程所占有 ，占有且等待条件 进程至少占有一个资源但是又申请新的资源 ，不可抢占条件 即该资源是不可剥夺的 ，循环等待条件 p1等待p2的资源 p2等待p3的资源 p3等待p1的