免费智能真题库 > 历年试卷 > 软件设计师 > 2022年下半年 软件设计师 上午试卷 综合知识
  第26题      
  知识点:   进程调度
  章/节:   计算机软件知识       

 
进程P1、P2、P3、P4、P5和P6的前趋图如下所示。假设用PV操作来控制这6个进程的同步与互斥的程序如下,程序中的空①和空②处应分别为(24),空③和空④处应分别为(25),空⑤和空⑥处应分别为(26)。

Begin
S1,S2,S3,S4,S5,S6,S7,S8:semaphore,//定义信号量
S1:=0;S2:=0;S3:=0;S4:=0;S5=0;S6=0;S7=0;S8=0

 
 
  A.  V(S6)和P(S7)P(S8)
 
  B.  P(S8)和P(S7)P(S8)
 
  C.  P(S8)和P(S7)V(S8)
 
  D.  V(S8)和P(S7)P(S8)
 
 
 

 
  第38题    2013年下半年  
   45%
在执行如下所示的UML活动图时,能同时运行的最大线程数为(38)。
  第25题    2010年下半年  
   35%
进程P1、P2、P3、P4和P5的前趋图如下:
若用PV操作控制进程P1〜P5并发执行的过程,则需要设置6个信号量S1、S2、S3.S4..
  第24题    2019年下半年  
   57%
进程P1、P2、P3、P4和P5的前趋图如下所示:

用PV操作控制这5个进程的同步与互斥的程序如下,程序中的空①和空②处..
   知识点讲解    
   · 进程调度
 
       进程调度
        在某些操作系统中,一个作业从提交到完成需要经历高、中、低3级调度。
        (1)高级调度。又称"长调度""作业调度"或"接纳调度"。它决定处于输入池中的哪个后备作业可以调入主系统做好运行的准备,使其成为一个或一组就绪进程。系统中一个作业只需经过一次高级调度。
        (2)中级调度。又称"中程调度"或"对换调度"。它决定处于交换区中的就绪进程哪个可以调入主存,以便使其直接参与对CPU的竞争。在主存资源紧张时,为了将进程调入主存,必须将主存中处于阻塞状态的进程调至交换区,以便为调入进程腾出空间。
        (3)低级调度。又称"短程调度"或"进程调度"。它决定处于主存中的就绪进程哪个可以占用CPU,是操作系统中最活跃、最重要的调度程序,对系统的影响很大。
               调度方式
               调度方式是指当有更高优先级的进程到来时如何分配CPU。调度方式分为可剥夺式和不可剥夺式两种。可剥夺式是指当有更高优先级的进程到来时,强行将正在运行的进程所占用的CPU分配给高优先级的进程;不可剥夺式是指当有更高优先级的进程到来时,必须等待正在运行的进程自动释放占用的CPU,然后将CPU分配给高优先级的进程。
               进程调度算法
               常用的进程调度算法有先来先服务、时间片轮转、优先级调度和多级反馈调度算法。
               1)先来先服务
               先来先服务(FCFS)是按照作业提交或进程变为就绪状态的先后次序分配CPU。即每当进入进程调度时,总是将就绪队列队首的进程投入运行。FCFS主要用于宏观调度,其特点是比较有利于长作业,而不利于短作业;有利于CPU繁忙的作业,而不利于I/O繁忙的作业。
               2)时间片轮转
               时间片轮转的基本思路是通过时间片轮转,提高进程并发性和响应时间,从而提高资源利用率。时间片轮转算法主要用于微观调度,其设计目标是提高资源利用率。
               3)优先级调度
               优先级调度分为静态优先级和动态优先级两种。
               (1)静态优先级。进程的优先级是在创建时就已确定好了,直到进程终止都不会改变。
               (2)动态优先级。在创建进程时赋予一个优先级,在进程运行过程中还可以改变,以便获得更好的调度性能。
               4)多级反馈调度
               多级反馈调度算法是在时间片轮转算法和优先级算法的基础上改进的。其优点是:照顾短进程,提高系统吞吐量,缩短平均周转时间;照顾I/O型进程以获得较好的I/O设备利用率和缩短响应时间;不必估计进程的执行时间,动态调节优先级。
               优先级的确定需要考虑以下情况。
               (1)I/O型进程。让其进入最高优先级队列,以便能及时响应需要I/O交互的进程。通常执行一个小的时间片,在该时间片内,要求能处理完一次I/O请求的数据,然后转入阻塞队列。
               (2)计算型进程。每次都执行完时间片,进入更低级序列。最终采用最大时间片来执行,减少调度次数。
               (3)I/O次数不多而主要是CPU处理的进程。在I/O完成后,放回优先的I/O申请时离开的队列,以免每次都回到最高优先级队列后再逐次下降。
               (4)为适应一个进程在不同时间段的运行特点,在I/O完成时,提高优先级;时间片用完时,降低优先级。
   题号导航      2022年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第26题    在手机中做本题