进程管理76580.pptVIP

Operating System 例题 有一阅览室，读者进入时必须先在一张登记表上进行登记，该表为每一座位列一表目，包括座号和读者姓名。读者离开时要消掉登记信息，阅览室中共有100个座位，请问： 为描述读者的动作，应编写几个程序？设置几个进程？进程与程序间的对应关系如何？ 解1：二个程序。管理员1和管理员2:管理员1负责在读者进入时在一张登记表上进行登记，管理员2负责读者离开时要消掉登记信息。二个进程，进程与程序间的对应关系一对一。 var mutex，empty，full：Semaphore：=﹎﹎A﹎﹎，﹎﹎B﹎﹎，﹎﹎C﹎﹎。 begin parbegin Manager1： begin repeat Wait a reader in； ﹎﹎﹎D﹎﹎﹎； 例题-1 ﹎﹎﹎E﹎﹎﹎； 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﹎﹎﹎； ﹎﹎﹎K﹎﹎﹎； forever end coend end 例题-2 解2：一个读者程序、每一个读者一个进程，进程与程序间的对应关系一对多。 var empty ：Semaphore：=﹎﹎L﹎﹎； begin parbegin Reader i： Begin ﹎﹎﹎M﹎﹎﹎； Login a name in the register； 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); (判断题)：程序的并发执行是指同一时刻有两个以上的程序，它们的指令都在同一处理器上执行。（ ）（西安交大1999) 1)如果系统中有n个进程，则在等待队列中进程的个数最多可为__个（北大1997) 2)在操作系统中，不可中断执行的操作称为__。（北大1997) 3）进程是一个程序对某个数据集的________。（清华1999)  4)在操作系统中引入线程的主要目的是________。（中科院1999) 5)并发进程中涉及到相同变量的程序段叫做_______，对这些程序段要_______执行。（西交大1999) 6)某程序运行时经常要打印中间结果。计算时，该进程处于_______态，打印时处于_______态，打印结束时进程处于_______态。（南开1999) 7)操作系统中，可以并行工作的基本单位是_______，它是由程序、_______和_______组成。（大连理工1999) 8)进程初建时处于___态，运行时因为时钟中断而处于___态，因等事件或资源而处于___态（南开2000) 9)进程间通信的媒体是___或___（南开2000) 10)进程从结构上讲，包括___ _、 ___ _、 ___这几部分。（华中理工2000） 11)当处理机空闲时，进程调度程序从___队列中选取一个进程执行。（北工大2000) 12)进程撤销原语最主要的工作是____（华中科技大学2002) 选择题 1)下列几种关于进程的叙述，（）最不符合操作系统对进程的理解。（浙大1998) A、进程是在多程序并行环境中的完整的程序 B、进程可以由程序、数据、进程控制块描述 C、线程（thread）是一种特殊的进程 D、进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。 2)建立多进程的主要目的是提高（　　）的利用率。（南开1999） A、文件 B、CPU C、内存 D、外设 3)进程具有的特征有（　）（北理工1999) A、动态性 B、共享性 C、并发性 D、静态性 E、独立性 F、不确定性 4)当（ 　）时，进程从执行状态转变为就绪状态。（西工大1999) A、进程被调度程序选中 B、时间片到 C、等待某一事件 D、等待的事件发生 4)当一个进程处于这样的状态（）时，成为等待状态。（华中理工2000) A、它正等着输入一批数据 B、它正等着被调度程序选中执行 C、它正等着分给它一个时间片 D、它正等着进入内存 5