【操作系统】第二章进程管理1.ppt

作业;3.在设计分时操作系统时，首先要考虑的是（A）；在设计批处理操作系统时，先 要考虑的是（B）；在设计实时操作系统时，首先要考虑的是（C）。 A，B，C：（1）灵活性和可适应性；（2）交互性和响应时间；（3）周转时间和 系统吞吐量；（4）实时性和可靠性。 4.分时系统的响应时间（及时性）主要是根据(A)确定的，而试试系统的响应时间 则是由（B）确定的。 A，B：（1）时间片大小；（2）用户数目；（3）计算机运行速度；（4）用户所能 接受的等待时间；（5）控制对象所能接受的时延；（6）实时调度。 5.采用（A）结构时，将OS分成用于实现OS最基本功能的内核和提供各种服务的服 务器两个部分。通常，下列模块中必须包含在操作系统内核中的是（B）模块。 A：（1）整体式；（2）模块化；（3）层次式；（4）微内核。 B：（1）内存分配；（2）中断处理；（3）文件处理；（4）命令处理。;6.在3.X版本以前的MS－DOS是（A）操作系统，Windows95是（B）操作系统，WindowsXP是（C）操作系统，它们都是由（D）开发的。 A，B，C：（1）单用户单任务；（2）单用户多任务；（3）多用户单任务；（4）多用户多任务。 D：（1）IBM公司；（2）Microsoft公司；（3）Microsoft和IBM联合；（4）Bell实验室； 7.下面8个系统中，必须是实时操作系统的有（ ） A计算机辅助设计系统；B 航空定票系统；C 过程控制系统；D 机器翻译系统；E 办公自动化系统；F 计算机激光照排系统；G情报检索系统；H导弹的制导系统 二、 简答题 1.在操作系统中实现虚拟的关键技术是什么？并加以说明。 2.试从交互性、及时性以及可靠性三个方面，比较分时系统与实时系。 ;第二章 进程管理;2.1 进程的基本概念;进程的引入;前驱图（Procedence Graph）：是一个有向无循环图，图中的每个结点可用于表示一条语句，一个程序段或进程；结点间的有向边则表示在两结点之间存在的偏序或前驱关系。“ ”， ＝{(pi，pj)} 如果(pi，pj)∈ 可写成pi pj ，称pi是pj 的前驱，而pj是pi的直接后继。 关于前驱图的几个概念： 1 直接前趋 2 直接后继 3 初始结点 4 终止结点 5 结点的重量：该结点所含的程序量或结点的执行???间来计算。 ;1;注意：前驱图中不存在循环。 S2 S3 ， S3 S2 显然这种前驱关系是不可能满足的，S3的执行要依赖于S2的执行结果，S2的执行结果又要依赖于S3的执行结果，这种程序是不可能执行下去的。 ;一个较大的程序通常都是由若干个程序段组成。在程序执行时，必须按照某种先后次序逐个执行，仅当前一操作执行完后，才能执行后继操作。 例如：在进行计算时，总是先输入用户的程序和数据，然后才能计算，计算完成后再将结果打印出来。 ;I1;2.?程序顺序执行时的特征;3. 多道程序系统中，程序执行环境的变化;程序的并发执行 ;在上图中存在下属的前驱关系： Ii Ci ，Ii Ii＋1，Ci Pi，Ci Ci＋1， P Pi＋1 Ii＋1和Ci及Pi－1是可以并发执行的。 ;例：下述四条语句的程序段画出前驱图 S1： a：＝x+2 S2： b：＝y＋4 S3： c：＝a＋b S4： d：＝c＋6 ;1.程序并发执行可分为两种： ;;程序并发执行时的特征;不可再现性 程序在并发执行时，由于失去了封闭性，也导致失去了可再现性。 例如：有两个循环程序A和B，它们共享一个变量N。程序A每执行一次时都要做N：＝N＋1操作；程序B每执行一次时，都要做print（N）操作，然后再将N置成“0”，程序A和B以不同的速度运行。（假定某时刻变量N的值为n） （1）? N：＝N＋1在print（N）和N：＝0之前，此时得到的N值分别为n＋1，n＋1，0 （2）N：＝N＋1在print（N）和N：＝0之后，此时得到的N值分别为 n， 0， 1 （3） N：＝N＋1在 print（N）和N：＝0之间，此时得到的N值分别为 n， n＋1， 0 ;程序并发执行的条件;将程序中任一语句Si划分为两个变量的集合R（Si）和W（Si）其中 R（Si）＝{a1,a2,……am}是语句Si在执行其间必须对其进行读写的变量 W（Si）＝{b1，b2，……bn}是语句Si在执行其间必须对其进行修改，访问的变量 如果对于语句S1和S2，有 ① R(S1)∩W(S2)＝{Φ} ② W(S1)∩R(S2)＝{Φ} ③W(S1) ∩W(S2)=