进程管理.ppt
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A、文件 B、CPU C、内存 D、外设
3)进程具有的特征有（ ）（北理工1999) A、动态性 B、共享性 C、并发性 D、静态性 E、
独立性 F、不确定性
4)当（ ）时，进程从执行状态转变为就绪状态。 （西工大1999)
A、进程被调度程序选中 B、时间片到
C、等待某一事件
10)进程从结构上讲，包括___ _、 ___ _、 ___ 这几部分。（华中理工2000）
8
进 程 管 理
11)当处理机空闲时，进程调度程序从 ___队列中选取一个进程执行。（北工大 2000)
12)进程撤销原语最主要的工作是____ （华中科技大学2002)
9
进
程
管 理
选择题
1)下列几种关于进程的叙述，（）最不符合操 作系统对进程的理解。（浙大1998)
3）进程是一个程序对某个数据集的________。 （清华1999)
6
进 程 管 理
4)在操作系统中引入线程的主要目的是________。 （中科院1999)
5)并发进程中涉及到相同变量的程序段叫做_______， 对这些程序段要_______执行。（西交大1999)
6)某程序运行时经常要打印中间结果。计算时，该进 程处于_______态，打印时处于_______态，打印结束 时进程处于_______态。（南开1999)
（6）类程（7）例程
C：（1）入口，过程，出口（2）程序，数据，堆栈
（3）程序段，数据段，PCB （4）程序，数据，JCB
D：（1）A的并发粒度比B的大（2）A的并发粒度比B的小
（3）A是动态的，而B是静态的（4）A有后备状态，而
B没有（东南2000）
13
进 程 管 理
（华中科技大学2002)
﹎﹎﹎K﹎﹎﹎；
forever
end
coend
end
3
进 程
例题-2
管解2：一个读者程序、每一个读者一个进程，进程与程序间的对 理 应关系一对多。
var empty ：Semaphore：=﹎﹎L﹎﹎；
begin
parbegin
Reader i：
Begin
﹎﹎﹎M﹎﹎﹎；
Login a name in the register；
管 理
Login a name in the register； ﹎﹎﹎F﹎﹎﹎；
﹎﹎﹎G﹎﹎﹎；
forever
end Manager2：
begin
repeat
Wait a reader out； ﹎﹎﹎H﹎﹎﹎；
﹎﹎﹎I﹎﹎﹎；
Logout a name in the register； ﹎﹎﹎J﹎﹎﹎；
D、等待的事件发生
11
进 程 管 理
4)当一个进程处于这样的状态（）时，成为等待状态。（华中理 工2000)
A、它正等着输入一批数据 B、它正等着被调度程序选中执行 C、它正等着分给它一个时间片 D、它正等着进入内存
5)在一般情况下，下列进程状态的转换中， ____和____是不可能 的。（华中科技大学2002)
Read ….
Logout name in a register；
﹎﹎﹎N﹎﹎﹎；
end
parend
end
A、B、C、L：(1)0; (2)1; (3)2; (4)100; (5)n;
D---K 、 M 、 N ： (1)P(mutex); (2)V(mutex); (3)P(empty);
(4)V(empty); (5)P(full); (6)V(full);
14
进 程 管 理
思考题： 1)在某一时刻，系统中既无执行态进程又无就绪态进
程，是否可能？若可能，在什么情况下发生？（北理 工1999)
2)在CPU按优先权调度的系统中， 1、没有运行进程是否一定没有就绪进程？为什么？ 2、没有运行进程或者没有就绪进程或两者都没有，是
操作系统
Operating System
1
进 程
例题
管 有一阅览室，读者进入时必须先在一张登记表上进行登记， 理 该表为每一座位列一表目，包括座号和读者姓名。读者离开
时要消掉登记信息，阅览室中共有100个座位，请问：
为描述读者的动作，应编写几个程序？设置几个进程？进程与 程序间的对应关系如何？
解1：二个程序。管理员1和管理员2:管理员1负责在读者进入时 在一张登记表上进行登记，管理员2负责读者离开时要消掉登
A、进程是在多程序并行环境中的完整的程序 B、进程可以由程序、数据、进程控制块描述 C、线程（thread）是一种特殊的进程 D、进程是程序在一个数据集合上运行的过程，
它是系统进行资源分配和调度的一个独立单位。
10
进 程 管 理
2)建立多进程的主要目的是提高（ ）的利用率。 （南开1999）
A、运行态到就绪态 B、等待态到运行态 C、等待态到就绪态 D、运行态到等待态 E、就绪态到等待态
12
进 程 管 理 6)现代操作系统中申请资源的基本单位是__A__，在CPU得到执
行的基本单位是__B__.__A__是由__C__组成的，它与__B__的区 别之一是__D__.
A-B：（1）模块（2）作业（3）线程（4）管程（5）进程
4
进 程 管 理
(判断题)：程序的并发执行是指同一时刻 有两个以上的程序，它们的指令都在同 一处理器上执行。（ ）（西安交大1999)
5
进 程 管 理
1)如果系统中有n个进程，则在等待队列中进程 的个数最多可为__个（北大1997)
2)在操作系统中，不可中断执行的操作称为__。 （北大1997)
7)操作系统中，可以并行工作的基本单位是_______， 它是由程序、_______和_______组成。（大连理工 1999)
7
进 程 管 理
8)进程初建时处于___态，运行时因为时钟中断 而处于___态，因等事件或资源而处于___态 （南开2000)
9)进程间通信的媒体是___或___（南开2000)
记信息。二个进程，进程与程序间的对应关系一对一。 var mutex，empty，full：Semaphore：=﹎﹎A﹎﹎，﹎﹎B﹎
﹎，﹎﹎C﹎﹎。
wk.baidu.com
begin
parbegin Manager1：
begin
repeat Wait a reader in； ﹎﹎﹎D﹎﹎﹎；
2
进
例题-1
程
﹎﹎﹎E﹎﹎﹎；
3)进程具有的特征有（ ）（北理工1999) A、动态性 B、共享性 C、并发性 D、静态性 E、
独立性 F、不确定性
4)当（ ）时，进程从执行状态转变为就绪状态。 （西工大1999)
A、进程被调度程序选中 B、时间片到
C、等待某一事件
10)进程从结构上讲，包括___ _、 ___ _、 ___ 这几部分。（华中理工2000）
8
进 程 管 理
11)当处理机空闲时，进程调度程序从 ___队列中选取一个进程执行。（北工大 2000)
12)进程撤销原语最主要的工作是____ （华中科技大学2002)
9
进
程
管 理
选择题
1)下列几种关于进程的叙述，（）最不符合操 作系统对进程的理解。（浙大1998)
3）进程是一个程序对某个数据集的________。 （清华1999)
6
进 程 管 理
4)在操作系统中引入线程的主要目的是________。 （中科院1999)
5)并发进程中涉及到相同变量的程序段叫做_______， 对这些程序段要_______执行。（西交大1999)
6)某程序运行时经常要打印中间结果。计算时，该进 程处于_______态，打印时处于_______态，打印结束 时进程处于_______态。（南开1999)
（6）类程（7）例程
C：（1）入口，过程，出口（2）程序，数据，堆栈
（3）程序段，数据段，PCB （4）程序，数据，JCB
D：（1）A的并发粒度比B的大（2）A的并发粒度比B的小
（3）A是动态的，而B是静态的（4）A有后备状态，而
B没有（东南2000）
13
进 程 管 理
（华中科技大学2002)
﹎﹎﹎K﹎﹎﹎；
forever
end
coend
end
3
进 程
例题-2
管解2：一个读者程序、每一个读者一个进程，进程与程序间的对 理 应关系一对多。
var empty ：Semaphore：=﹎﹎L﹎﹎；
begin
parbegin
Reader i：
Begin
﹎﹎﹎M﹎﹎﹎；
Login a name in the register；
管 理
Login a name in the register； ﹎﹎﹎F﹎﹎﹎；
﹎﹎﹎G﹎﹎﹎；
forever
end Manager2：
begin
repeat
Wait a reader out； ﹎﹎﹎H﹎﹎﹎；
﹎﹎﹎I﹎﹎﹎；
Logout a name in the register； ﹎﹎﹎J﹎﹎﹎；
D、等待的事件发生
11
进 程 管 理
4)当一个进程处于这样的状态（）时，成为等待状态。（华中理 工2000)
A、它正等着输入一批数据 B、它正等着被调度程序选中执行 C、它正等着分给它一个时间片 D、它正等着进入内存
5)在一般情况下，下列进程状态的转换中， ____和____是不可能 的。（华中科技大学2002)
Read ….
Logout name in a register；
﹎﹎﹎N﹎﹎﹎；
end
parend
end
A、B、C、L：(1)0; (2)1; (3)2; (4)100; (5)n;
D---K 、 M 、 N ： (1)P(mutex); (2)V(mutex); (3)P(empty);
(4)V(empty); (5)P(full); (6)V(full);
14
进 程 管 理
思考题： 1)在某一时刻，系统中既无执行态进程又无就绪态进
程，是否可能？若可能，在什么情况下发生？（北理 工1999)
2)在CPU按优先权调度的系统中， 1、没有运行进程是否一定没有就绪进程？为什么？ 2、没有运行进程或者没有就绪进程或两者都没有，是
操作系统
Operating System
1
进 程
例题
管 有一阅览室，读者进入时必须先在一张登记表上进行登记， 理 该表为每一座位列一表目，包括座号和读者姓名。读者离开
时要消掉登记信息，阅览室中共有100个座位，请问：
为描述读者的动作，应编写几个程序？设置几个进程？进程与 程序间的对应关系如何？
解1：二个程序。管理员1和管理员2:管理员1负责在读者进入时 在一张登记表上进行登记，管理员2负责读者离开时要消掉登
A、进程是在多程序并行环境中的完整的程序 B、进程可以由程序、数据、进程控制块描述 C、线程（thread）是一种特殊的进程 D、进程是程序在一个数据集合上运行的过程，
它是系统进行资源分配和调度的一个独立单位。
10
进 程 管 理
2)建立多进程的主要目的是提高（ ）的利用率。 （南开1999）
A、运行态到就绪态 B、等待态到运行态 C、等待态到就绪态 D、运行态到等待态 E、就绪态到等待态
12
进 程 管 理 6)现代操作系统中申请资源的基本单位是__A__，在CPU得到执
行的基本单位是__B__.__A__是由__C__组成的，它与__B__的区 别之一是__D__.
A-B：（1）模块（2）作业（3）线程（4）管程（5）进程
4
进 程 管 理
(判断题)：程序的并发执行是指同一时刻 有两个以上的程序，它们的指令都在同 一处理器上执行。（ ）（西安交大1999)
5
进 程 管 理
1)如果系统中有n个进程，则在等待队列中进程 的个数最多可为__个（北大1997)
2)在操作系统中，不可中断执行的操作称为__。 （北大1997)
7)操作系统中，可以并行工作的基本单位是_______， 它是由程序、_______和_______组成。（大连理工 1999)
7
进 程 管 理
8)进程初建时处于___态，运行时因为时钟中断 而处于___态，因等事件或资源而处于___态 （南开2000)
9)进程间通信的媒体是___或___（南开2000)
记信息。二个进程，进程与程序间的对应关系一对一。 var mutex，empty，full：Semaphore：=﹎﹎A﹎﹎，﹎﹎B﹎
﹎，﹎﹎C﹎﹎。
wk.baidu.com
begin
parbegin Manager1：
begin
repeat Wait a reader in； ﹎﹎﹎D﹎﹎﹎；
2
进
例题-1
程
﹎﹎﹎E﹎﹎﹎；