进程的描述与控制--习题

1、速度最快的进程通信方式是共享内存
2、若进程用信箱来传递信息，那么发送信息者的进程名应存放在信件中
3、正在执行的进程由于其时间片用完而被暂停运行，此时该进程应从运行态变为就绪态
4、某单处理器系统中若同时存在5个进程，则处于等待状态的进程最多可有5个
5、一个进程退出等待队列而进入就绪队列，是因为进程获得所等待的资源
6、进程间采用间接通信方式时，在消息必须给出信箱名
7、在操作系统的处理器管理中，标识每一个进程的唯一标识是PCB
8、当外围设备工作结束后，等待该外围设备传输信息的进程状态可能变为就绪态
9、下列进程状态变化中，没有外力干预不可能发生的变化是等待态——运行态
10、进程创建原语的任务主要是为进程建立PCB表
11、操作系统是通过PCB对进程进行管理
12、在只有1个CPU的系统中，设系统中有n个进程，则处于就绪状态的进程最多为n个
13、对进程的论述中正确的是进程具有动态性，一个作业可以划分为一个或多个进程，进程由代码数据和进程控制块组成
14、信箱通信是一种间接通信的通信方式
15、利用fork创建的子进程，他和父进程之间共享所有资源
16、某处理器有4个核，目前系统中若同时存在5个进程，则处于运行状态的进程最多可有4个
17、某处理器有4个核，目前系统中若同时存在5个进程，则处于运行状态的进程最少可有0个
18、进程间的共享内存存在的问题是需要在进程间进行访问控制
19、在消息通信中，接受者进程阻塞，直到有消息可用才继续运行的模式是阻塞receive
20、处于就绪状态的过程才能被调度程序调度去运行
21、进程和程序的本质区别是前者动态在运行，后者静态不变
22、进程在操作系统中存在的唯一标志是进程控制块
23、进程所请求的一次打印输出结束后，将有可能使进程状态从运行态变为就绪态
24、下列各项工作步骤，建立一个PCB是创建进程所必需的步骤
25、以下关于用户线程的描述，正确的是用户线程由用户线程库进行管理，操作系统无法调度用户线程，内核看不到用户线程
26、Windows系统中的线程普遍采用的多线程模型是一对一模型
27、在多多对一模型中，正确的是进程中的用户线程由进程自己管理，一个进程的多个线程不能并行运行在多个处理器上，一个线程的系统调用会导致整个进程阻塞
28、关于线程的说法正确的是一个进程可以包含多个线程
29、同一个进程中的线程，不可以共享堆栈
30、一般情况下，线程来源于创建该线程的进程中的一段代码
31、在线程中的一段代码可以创建多个线程
32、用户程序调用线程库管理自己的线程，这些线程是用户线程
33、多线程模型中不包括一对多模型
34、在多对一模型中，一个用户的线程阻塞如果没有可运行的线程导致进程的阻塞
35、最多益于多处理器架构的模型是一对一模型
36、某个分时系统采用一对一线程模型。内存中有10个进程并发运行,其中9个进程中只有一个线程,另外一个进程A拥有11个线程。则A获得的CPU时间占总的时间的11/20
37、进程操作的原语有创建原语，撤销原语，阻塞原语，唤醒原语
38、原语是一种特殊的系统调用命令，他的特点是执行中不可中断，由若干条机器指令组成
39、进程和程序的区别是进程是动态的，程序是静态的；进程存储在内存中，程序存储在外存中；进程是程序的一次执行
40、有关进程说法正确的是进程是动态的过程，多个进程可以在单个CPU上并发运行，进程是有生命周期的
41、进程的三个基本状态转换中，会出现的转换是运行—就绪；就绪—运行；运行—等待
42、进程控制块包括若干信息,它们是进程状态信息，内存管理信息，CPU调度信息，记账信息，I/O状态信息
43、父进程和子进程在资源共享方面的关系有父进程子进程共享所有的资源，子进程共享父进程资源的子集，父进程和子进程无资源共享
44、协同进程的优点有方便，信息共享，模块化，加速运算
45、可在多个进程间建立通信链路的通信方式是共享内存，间接通信，剪贴板。
46、下面可能会引起进程创建的事件是用户登录，执行fork系统调用
47、并发性好的多线程模型有一对一模型，多对多模型
48、一对一模型的论述，正确的是多个线程并行运行在多个处理器上，内核的调度程序开销大
49、有关内核线程的论述正确的是内核线程由内核管理，内核线程由内核完成线程调度
50、有关多对一模型的用户线程的论述，正确的是用于不支持内核线程的操作系统，进程内的线程切换不会导致进程切换
51、在操作系统中引入线程的原因是操作进程所需的系统开销大，有些进程中的代码有并发执行的需求，适合多核处理器的并行化操作系统
52、线程的优点有线程创建开销小，上下文切换比进程快，进程中的线程可以共享进程资源，可以用于多处理器或多核体系结构
53、一个线程的TCB包含线程状态，栈空间，程序计数器pc
54、线程叙述中正确的是不管系统中是否线程，进程都是拥有资源的独立单位
55、线程由进程创建
56、进程是操作系统中资源分配的基本单位
57、进程通信类型可分为直接通信和间接通信 √
58、一个阻塞进程被唤醒意味该进程重新占有了CPU ×
59、进程可以在各个状态之间自由切换 ×
60、创建进程时，将由调度程序为其分配CPU ×
61、父进程一般可以撤销子进程 √
62、在单处理器的多进程系统中，进程什么时候能占用处理器和能占用多长时间，取决于进程调度策略和进程自身 √
63、在5状态图中任意一个进程在它的生命周期中必须要经过不同的5个状态后才能结束 ×
64、进程只有运行完才可能被撤销 ×
65、用户进程可以自由访问自己的PCB  ×
66、一个程序可对应一个或多个进程但一个进程不可对应一个或多个程序 ×
67、单任务处理器不需要进行上下位切换 √
68、在Linux下，采用exec系统调用创建新的子进程和父进程共享所有资源 ×
69、一个系统进程上下文切换次数越多，系统效率越高 ×
70、进程上下文仅是进程执行全过程的静态描述 ×
71、进程的执行是在多个状态间多次转换的过程，但只有处于就绪和执行状态的进程位于内存 ×
72、进程创建是一个原语操作 √
73、操作系统对进程的管理和控制都是操作系统的主动行为 ×
74、原语的执行可以被中断 ×
75、线程没有自己的代码和线程控制块 ×
76、线程比进程在上下文切换上速度更加快 √
77、任意2个线程都能共享同一个进程的资源 ×
78、调用用户线程库会产生系统调用 ×
79、线程是比进程更小的都能独立运行的基本单位 √
80、一个进程一定包含多个线程 ×
81、线程自己拥有系统资源 ×
82、同一进程中的线程切换不会引起进程切换 √
83、一个进程被撤销后，会导致它的所有线程被撤销 √
84、引入线程后，处理机只在线程间切换 ×
85、Java中的线程有四种状态可运行（Runable）就绪（Ready）阻塞（Blocked）死亡（Dead）×
86、在一个引入了用户线程的操作系统中，操作系统调度的基本单位是线程 ×
87、程序开发者必须创建一个线程去管理内存的分配 ×
88、一旦一个线程被创建，它就开始运行 ×
89、Unix的fork创建的是轻量级进程，它可以和创建它的父进程共享各类资源，从而使得它的创建、切换成本低 √
90、Unix的exec创建的进程可以和创建它的父进程共享各类资源，从而使得它的创建、切换成本较低 ×
91、线程是一个在CPU上运行的基本执行单位，一般情况下，进程内的一个代码片段可以被创建成为一个或多个线程 √
92、从调度角度来看，进程是操作系统的基本调度单位，但是同一进程中的线程切换，不同进程中的线程切换回引起进程切换 ×
93、信箱通信是一种间接通信方式 √

94、下面是两个并发执行的进程p1，p2.它们能正确执行吗？若不能试举例说明
int x;
void P1(){
    int y,z;
    x=1;
    y=0;
    if(x>=1)y=y+1;
    z=y;
}

void P2(){   
    int y,z;
    x=0;
    y=0;
    if(x<1)t=t+2;
    u=t;
}

解：不能
[1]x=1;                    (1) x=0;
[2]y=0;                    (2) t=0;
[3]if (x>=1) y=y+1;        (3) if (x<1) t=t+2;
[4]z=y;                    (4) u=t;
如果P1和P2按顺序执行，即[1]→[4]，(1)→(4)，则结果为：y=1，z=1，t=2，u=2。
如果P1和P2的执行顺序是[1] [2](1)(2)[3][4](3)(4)，则结果为：y=0，z=0，t=2，u=2。
结果不确定的原因在于使用了公共变量x，这里要求P1和P2必须互斥执行。

95、现代os一般都提供多进程(或称多任务)运行环境，回答以下问题。
(1)为支持多进程的并发执行，系统必须建立哪些关于进程的数据结构?
(2)为支持进程状态的变迁，系统至少应提供哪些进程控制原语?
(3)在执行每一个进程控制原语时，进程状态会发生什么变化?相应的数据结构会发生什么变化?
解：(1)为支持多进程的并发执行,系统必须建立关于进程的相关数据结构,包括PCB和队列结构(如就绪队列、等待队列、运行指针等)。
(2)为支持进程状态的变迁,系统应提供的进程控制原语包括:创建原语、阻塞原语、唤醒原语、撤销原语。
(3)在执行每一个进程控制原语时,进程状态及相应的数据结构有4种变化情况。①创建原语:系统为进程创建PCB,并对它进行初始化。进程状态由无变为就绪状态,新创建的进程加入就绪队列中。②阻塞原语:进程状态从运行状态变为阻塞状态,并将阻塞进程的PCB插入相应的阻塞队列中。③唤醒原语:进程状态从阻塞状态变为就绪状态,从阻塞队列中删除该进程,并将其插入就绪队列中。④撤销原语:进程状态从运行状态变为消亡状态,系统撤销该进程的PCB。