操作系统期末考试总结 .pdfVIP

操作系统期末考试总结

1.简述创建进程的⼤致过程。

申请空⽩的PCB

分配运⾏资源（物理资源和逻辑资源）

初始化PCB中的数据项，包括标志信息、状态信息、控制信息等;

将新进程的PCB插⼊系统的就绪队列。

2.执⾏挂起操作的主要原因，挂起后转⾄哪些状态。

操作系统⾃⾝需要

降低系统负荷需要

⽤户⾃⾝需要

⽗进程的需要

转⾄就绪，静⽌就绪

3.程序并发执⾏与顺序执⾏时相⽐产⽣哪些新特征？

并发执⾏：间断性、失去封闭性、不可再现性

顺序执⾏：顺序⾏，封闭性，可再现性

4.进程控制块PCB的作⽤是什么？它主要包含哪些内容？

使参与并发的程序均可独⽴运⾏，⽤于描述进程基本情况及活动过程，进⽽控制并管理程序。

作为独⽴性运⾏基本单位的标志；

能实现间断性运⾏⽅式；

提供进程管理所需信息；

提供进程调度所需信息；

实现与其它进程的同步。

有以下内容：进程标识符，处理机状态，进程调度信息，进程控制信息。

5.进程三态图和五态图。

6.三个进程P1、P2、P3互斥使⽤⼀个包含N(N0)个单元的缓冲区。P1每次⽤put()将⼀个正整数送⼊缓冲区的⼀个单元

中，P2每次⽤getodd()从缓冲区中取出⼀个奇数，P3每次⽤geteven()从缓冲区中取出⼀个偶数。试⽤信号量机制实现这三个

进程的互斥与同步活动，⽤伪代码实现。

7.针对如下所⽰的优先图，若可以使⽤信号量机构，该优先图将如何转换成正确的程序？

Vara,b,c,d,e,f,g,h:Semaphores;

Parbegin

BeginS1;V(a);V(b);V(c);End

BeginP(a);S2;V(d);V(e);End

BeginP(b);S3;V(f);End

BeginP(c);P(d);S4;V(g);End

BeginP(e);P(f);S5;V(h);End

BeginP(g);P(h);S6;End

Perend

P1(){S1;signal(a);signal(b);signal(c);}

P2(){wait(a);S2;signal(d);signal(e);}

P3(){wait(b);S3;signal(f);}

P4(){wait(c);wait(d);S4;signal(g);}

P5(){wait(e);wait(f);S5;signal(h);}

P6(){wait(g);wait(h);S6;}

main(){

semaphorea,b,c,d,e,f,g,h;

a.value=

b.value=

c.value=

d.value=

e.value=

f.value=

g.value=

h.value=0;

cobegin

P1();P2();P3();P4();P5();P6();

coend

}

8.试从调度性、并发性、拥有资源及系统开销⽅⾯对进程和线程进⾏⽐较。

调度性：进程⽤于传统OS调度和分配;线程⽤于引⼊线程的OS。在相应系统中⼆者都可以独⽴运⾏。进程内的线程切换不影

响进程，进程间的线程切换影响到进程的切换。

并发性：不同进程可以并发执⾏；不同进程间及同⼀进程内的线程均可并发执⾏。前者资源换利⽤率低于后者。

拥有资源：进程可以拥有系统资源；线程仅拥有少量运⾏必需的资源。

独⽴性：进程间除了共享全局变量可被其它进程访问外，其它资源⼀律不允许其它进程访问；同⼀进程内的线程⽀持相互访

问，可访问进程的资源。

系统开销：进程的创建与撤销的开销远⼤于线程。

多处理机系统：单线程进程只能运⾏在⼀个处理机上，⽽多线程进程可运⾏在多个处理机。

9.为什么要引⼊⾼响应⽐优先调度算法？它有何优点？

因为FCFS算法只考虑了作业的等待时间，SJF则只考虑了作业的运⾏时间，⾼响应⽐调度算法就是为了综合考虑作业的等待

和运⾏时间。

不仅顾及了短作业，也不致使长作业的等待时间过长，进⽽改善处理机的调度性能。

10.假如5个就绪进程其到达系统和所需CPU运⾏时间如下表所⽰（单位：毫秒），如果分别采⽤FCFS（GCGES,GSGF）和

⾮抢占式SPF（短进程优先调度）调度算法进⾏CPU调度和运⾏，请在表中按要求栏⽬给出各进程在调度和执⾏完成时产⽣

的各种时间数据。

11.在批处理系统、分时系统和实时系统中，各采⽤哪⼏种进程(作业)调度算法？

批处理系统常⽤调度算法：先来先服务：FCFS、最短作业优先、最短剩余时间优先、响应⽐最⾼者优先

分时系统调度算法：轮转调度、优先级调度、多级队列调度、多级反馈队列调度算法

实时系统调度算法：实