操作系统考试总复习.docVIP

什么是操作系统，有什么特征？ 操作系统是管理计算机资源，控制程序执行，改善人机界面以及为应用软件提供支持的一种系统软件。 具有并发性，共享性，虚拟性，不确定性（异步性）。并发性是指两个或两个以上的时间在同一时间间隔内发生。共享性是指系统的硬件和软件资源可供多个程序共同使用。虚拟性是指把一个物理实体转换为若干个逻辑上的对应物。不确定性是指在多道程序环境中，由于资源因素的限制，程序以走走停停的方式运行，程序何时执行，执行顺序以及完成这道程序所需的时间都不确定，因而也是不可预知的。 什么是进程，有什么特征？ 进程是一个具有一定功能的程序关于某个数据集合的一次运行活动 特征：结构特征，异步性，独立性，并发性，动态性 什么是管程，有什么特征？ 关于共享资源的数据结构（等待对列）及一组针对该资源的操作过程所构成的软件模块，是管理进程同步的机制。 什么是线程，有什么特征？ 线程作为CPU调度的单位，引入线程之后进程只作为其他资源分配单位。 作用：减少程序并发执行时所付出的时空开销，提高程序执行的并发度。 进程和程序的区别？ 进程和程序是既有联系又有区别的两个概念，它们的主要区别如下： （1）进程是程序在处理机上的一次执行过程，是动态概念；而程序是代码的有序集合，其本身没有任何运行的含义，是静态的概念。 （2）进程是一个状态变化的过程，是有生命周期的（创建-运行-撤销）；而程序是永久的，可以长期保存。 （3）两者的组成不同。进程是有程序，数据，PCB组成；程序仅是代码的有序集合。 （4）进程和程序不是一一对应的。通过多次运行，同一个程序可以对应多个进程；通过调度关系，一个进程可以包含多个程序。 进程和线程的区别？ （1）进程是资源拥有的基本单位，而线程是独立调度和分派的基本单位。线程在执行中需要资源时，系统从进程的资源配额中扣除并分配给它。 （2）线程是进程的一个组成部分。 进程和管程的区别？ （1）设置进程和管程的目的不同 （2）系统管理数据结构：进程是PCB，而管程是等待队列 （3）管程被进程调用 （4）管程是OS的固有成分，无创建和撤销。 PCB的作用 PCB是进程存在的唯一标识，OS是根据PCB对并发执行的进程进行控制管理。 原语，PV操作的定义 原语：由若干条指令构成的原子操作，作为一个整体不可分割。 P操作：P操作记为P(S)，S为一个信号量，它执行时主要完成下述动作： （1）S=S-1; （2）若S=0，进程继续运行； （3）若S0，则进程被阻塞，并将它插入该信号量的等待队列。 V操作：V操作记为V(S)，S为一个信号量，它执行时主要完成下述动作： （1）S=S+1; （2）若S0，进程继续运行； （3）若S=0，则从信号量等待队列中移出队首进程，使其变为就绪状态。 临界资源和临界区的定义，以及使用临界区的四项原则 临界资源：一段时间内只允许一个进程访问的资源，诸进程应采用“互斥”的方式，实现对这种资源的共享。 临界区：在每个进程中访问临界资源的那段代码 四项原则：空闲让进，忙则等待，有限等待，让权等待 记录性信号量解决生产者-消费者问题 Producter（） consumer（） ( （ While（ture） While（ture） （ （ 生产一个产品； P(full); P(empty); P(mutex); P(mutex); 从缓冲区取走一个产品； 将产品送入缓冲区； V(mutex)； V(mutex)； V(empty)； V(full)； 消费一个产品； ） ） ) ） P,V必须成对出现，缺少P，将会导致系统混乱，不能保证对临界资源的互斥访问； 缺少V，将会使临界资源永远不被释放，从而使因等待该资源而阻塞的进程不能被唤醒。 ★★★管程解决生产者-消费者问题