操作系统考试总复习

《操作系统考试总复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、什么是操作系统，有什么特征？操作系统是管理计算机资源，控制程序执行，改善人机界面以及为应用软件提供支持的一种系统软件。具有并发性，共享性，虚拟性，不确定性（异步性）。并发性是指两个或两个以上的时间在同一时间间隔内发生。共享性是指系统的硬件和软件资源可供多个程序共同使用。虚拟性是指把一个物理实体转换为若干个逻辑上的对应物。不确定性是指在多道程序环境中，由于资源因素的限制，程序以走走停停的方式运行，程序何时执行，执行顺序以及完成这道程序所需的时间都不确定，因而也是不可预知的。二、什么是进程，有什么特征？进程是

2、一个具有一定功能的程序关于某个数据集合的一次运行活动特征：结构特征，异步性，独立性，并发性，动态性三、什么是管程，有什么特征？关于共享资源的数据结构（等待对列）及一组针对该资源的操作过程所构成的软件模块，是管理进程同步的机制。四、什么是线程，有什么特征？线程作为CPU调度的单位，引入线程之后进程只作为其他资源分配单位。作用：减少程序并发执行时所付出的时空开销，提高程序执行的并发度。五、进程和程序的区别？进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）进程是程序在处理机上的一次执行过程，是动态

3、概念；而程序是代码的有序集合，其本身没有任何运行的含义，是静态的概念。（2）进程是一个状态变化的过程，是有生命周期的（创建-运行-撤销）；而程序是永久的，可以长期保存。（3）两者的组成不同。进程是有程序，数据，PCB组成；程序仅是代码的有序集合。（4）进程和程序不是一一对应的。通过多次运行，同一个程序可以对应多个进程；通过调度关系，一个进程可以包含多个程序。六、进程和线程的区别？（1）进程是资源拥有的基本单位，而线程是独立调度和分派的基本单位。线程在执行中需要资源时，系统从进程的资源配额中扣除并分配给它。（2

4、）线程是进程的一个组成部分。七、进程和管程的区别？（1）设置进程和管程的目的不同（2）系统管理数据结构：进程是PCB，而管程是等待队列（3）管程被进程调用（4）管程是OS的固有成分，无创建和撤销。8一、PCB的作用PCB是进程存在的唯一标识，OS是根据PCB对并发执行的进程进行控制管理。二、原语，PV操作的定义原语：由若干条指令构成的原子操作，作为一个整体不可分割。P操作：P操作记为P(S)，S为一个信号量，它执行时主要完成下述动作：（1）S=S-1;（2）若S>=0，进程继续运行；（3）若S<0，则进程被阻

5、塞，并将它插入该信号量的等待队列。V操作：V操作记为V(S)，S为一个信号量，它执行时主要完成下述动作：（1）S=S+1;（2）若S>0，进程继续运行；（3）若S=<0，则从信号量等待队列中移出队首进程，使其变为就绪状态。三、临界资源和临界区的定义，以及使用临界区的四项原则临界资源：一段时间内只允许一个进程访问的资源，诸进程应采用“互斥”的方式，实现对这种资源的共享。临界区：在每个进程中访问临界资源的那段代码四项原则：空闲让进，忙则等待，有限等待，让权等待四、记录性信号量解决生产者-消费者问题Producte

6、r（）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，将会使临界资源永远不被释放，从而使因等待该资源而阻塞的进程不能被唤醒。8一、★★★管程解决生产者-消费者问题二、★★★双挂起进程状态转换

7、三、处理机的三级调度是什么，分别在什么情况下发生，分别完成什么工作？（1）处理机的三级调度是指：高级调度（作业调度），低级调度（进程调度），中级调度（交换调度）。（2）高级调度在需要从后备作业队列中选择作业进入内存运行时发生；低级调度在需要选择一个就绪进程投入运行时发生；中级调度是在内存紧张不能满足进程运行需要时发生。（3）高级调度决定把外存中处于后备队列的哪些作业调入内存，并为它们创建进程和分配必要的资源，然后将新创建的进程放入就绪队列准备执行低级调度决定就绪队列中哪个进程将获得处理机，并将处理机分配给该进

8、程使用中级调度为了提高内存利用率和系统的吞吐量，在内存资源紧张的情况下暂时将不运行的进程调至外存，待内存空闲时再将外存上具备运行条件的就绪进程重新调入内存。四、作业的定义在一次应用业务的处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作。五、周转时间，带权时间，平均周转时间，平均带权时间，响应时间，截止时间（1）周转时间：完成时间-到达时间（2）带权时间：周转时间/执行