第二章进程管理。
一、单项选择题。
1.临界区是指(d)。
a.并发进程中用于实现进程互斥的程序段。
b.并发进程中用于实现进程同步的程序段。
c.并发进程中用户实现进程通信的程序段。
d.并发进程中与共享变量有关的程序段。
2、(c)是只能由p和v操作所改变的整型变量。
a共享变量b.锁c.整型信号量d.记录型信号量
3.对于整型信号量,在执行一次p操作时,信号量的值应(c)。
a.不变 b.加1 c.减1 d.减指定数值。
4.在执行v操作时,当信号量的值(d)时,应释放一个等待该信号量的进程。
a.>0 b.<0 c.>=0 d.<=0
5、pv操作必须在屏蔽中断下执行,这种不可变中断的过程称为(b)。
a初始化程序 b.原语 c.子程序 d控制模块。
6、进程间的互斥与同步分别表示了各进程间的(a)。
a.竞争与协作b.相互独立与相互制约c.不同状态 d.动态性与并发性。
7、并发进程在访问共享资源时的基本关系为(b)。
a.相互独立与有交往的b.互斥与同步c并行执行与资源共享d信息传递与信息缓冲。
8.在间接通信时,用send(n,m)原语发送信件,其中n表示(c)。
a.发送信件的进程名b.接收信件的进程名c信箱名d.信件内容
9.下列对线程的描述中,(b)是错误的。
a.不同的线程可执行相同的程序b.线程是资源分配单位 c.线程是调度和执行单位。
d.同一进程中的线程可共享该进程的主存空间。
二、填空题。
1、进程的__(顺序性)__是指进程在处理器上的执行是按顺序进行的。
2、当一个进程独占处理器顺序执行时,具有___封闭性___和__可在现性___两个特性。
3、进程的封闭性是指进程的执行结果只取决于___进程本身)__不受外界影响。
4、进程的可再现性是指当进程再次重复执行时,必定获得___相同)__的结果。
5、一个进程的工作在没有全部完成之前,另一个进程就可以开始工作,则称这些进程为__(可同时执行或并发执行)__
6、若系统中存在一组可同时执行的进程,则就说该组进程具有__(并发性)__
7、如果—个进程的执行不影响其他进程的执行,且与其他进程的进展情况无关,则说这并发进程相互之间是___无关)__的。
8、临界区是指并发进程中与___共享变量)__有关的程序段。
9、__临界区)__是指并发进程中涉及到相同变量的那些程序段。
10、进程的___互斥执行)__是指当有若干进程都要使用某一共享资源时,任何时刻最多只允许一个进程去使用。
三、简答题。
1、程序并发执行时为什么会失去封闭性和可再现性?
答案: 因为程序并发执行时,是多个程序共享系统中的各种资源,因而这些资源的状态是由多个程序来改变,致使程序的运行失去了封闭性。而程序一旦失去了封闭性也会导致其再失去可再现性。
2、在操作系统中为什么要引入进程概念?它会产生什么样的影响?
答案:为了使程序在多道程序环境下能并发执行,并能对并发执行的程序加以控制和描述,从而在操作系统中引入了进程概念。
影响: 使程序的并发执行得以实行。
3、 试从动态性,并发性和独立性上比较进程和程序?
答案:a. 动态性是进程最基本的特性,可表现为由创建而产生,由调度而执行,因得不到资源而暂停执行,以及由撤销而消亡,因而进程由一定的生命期;而程序只是一组有序指令的集合,是静态实体。
b. 并发性是进程的重要特征,同时也是os的重要特征。引入进程的目的正是为了使其程序能和其它建立了进程的程序并发执行,而程序本身是不能并发执行的。
c. 独立性是指进程实体是一个能独立运行的基本单位,同时也是系统中独立获得资源和独立调度的基本单位。而对于未建立任何进程的程序,都不能作为一个独立的单位来运行。
4、 试说明pcb的作用?为什么说pcb是进程存在的唯一标志?
答案:a. pcb是进程实体的一部分,是操作系统中最重要的记录型数据结构。
pcb中记录了操作系统所需的用于描述进程情况及控制进程运行所需的全部信息。因而它的作用是使一个在多道程序环境下不能独立运行的程序(含数据),成为一个能独立运行的基本单位,一个能和其它进程并发执行的进程。
b. 在进程的整个生命周期中,系统总是通过其pcb对进程进行控制,系统是根据进程的pcb而不是任何别的什么而感知到该进程的存在的,所以说,pcb是进程存在的唯一标志。
5、 试说明进程在三个基本状态之间转换的典型原因。
a. 处于就绪状态的进程,当进程调度程序为之分配了处理机后,该进程便由就绪状态变为执行状态。
b. 当前进程因发生某事件而无法执行,如访问已被占用的临界资源,就会使进程由执行状态转变为阻塞状态。
c. 当前进程因时间片用完而被暂停执行,该进程便由执行状态转变为就绪状态。
6、 为什么要引入挂起状态?该状态有哪些性质?
答案:】a. 引入挂起状态主要是出于4种需要(即引起挂起的原因): 终端用户的请求,父进程请求,负荷调节的需要,操作系统的需要。
b. 被挂起的进程是处于静止状态,并且不能直接被处理机调度。
7、 为什么进程在进入临界区之前应先执行“进入区”**?而在退出前又要执行“退出区”**?
【答】为了实现多个进程对临界资源的互斥访问,必须在临界区之前加一段用于检查临界资源是否正在被访问的**,如未被访问,该进程可进入临界区对此临界资源进行访问;如正被访问,则该进程不能进入临界区访问临界资源。
在退出临界区后,执行恢复访问标志的**为“退出区”,而在退出前执行“退出区”**主要是为了使其它进程能再访问此临界资源。
8、 试从物理概念上说明记录型信号量wait和signal。
答】wait(s):当》0时,表示目前系统中这类资源还有可用的,执行一次wait操作,意味着进程请求一个单位的该类资源,是系统中可供分配的该类资源减少一个,因此描述为当<0时,表示该类资源已分配完毕,因此进程应调用block原语,进行自我阻塞,放弃处理机,并插入到信号量链表中。
signal(s):执行一次signal操作,意味着释放一个单位的可用资源,使系统中可供分配的该类资源数增加一个,故执行操作。若加1后则表示在该信号量链表中,仍有等待该资源的进程被阻塞,因此应调用wakeup原语,将链表中的第一个等待进程唤醒。
习题第二章 1
一 单项选择题 1 在各项财务分析标准中,可比性较高的是 a 经验标准 b 历史标准。c 行业标准 d 预算标准。2 为了评价判断企业所处的地位与水平,在分析时通常采用的标准是 a 经验标准 b 历史标准。c 行业标准 d 预算标准。3 在各项财务分析标准中,考虑因素最全面的标准是 a 经验标准 b...
第二章习题2 1答案
第二章极限与连续。2 1 数列的极限。习题2。11 根据数列极限的定义证明 证明 要使,只需,即,所以取,则时,恒有,所以。证明 要使,只需,即,所以取,则时,恒有,所以。证明 要使,只需,即,所以取,则时,恒有,所以。证明 不妨设,要使,只需,即,所以取,则时,恒有,所以。证明 要使,由于时,所以...
第二章习题
3.16前完成。1 始态为25 c,200 kpa的5 mol某理想气体,经途径a,b两不同途径到达相同的末态。途经a先经绝热膨胀到 28.47 c,100 kpa,步骤的功 再恒容加热到压力200 kpa的末态,步骤的热。途径b为恒压加热过程。求途径b的及。2.4 mol的某理想气体,温度升高20...