OS进程概念习题.pptVIP

习题1 为什么要引入进程概念?进程的基本特征是什么 ?它与程序有何区别? 2.(在操作系统中进程是一个具有一定独立功能程序在某个数据集合上的一次A，进程是一个B概念，而程序是一个C的概念。在一单处理机中，若有5个用户进程，在非系统态的某一时刻，处于就绪状态的用户进程最多有D个，最少有E个。 A：(1)并发活动；(2)运行活动；(3)单独操作；(4)关联操作。 B，C：(1)组合态；(2)关联态；(3)运行态；(4)等待态；(5)静态；(6)动态。 D，E：(1)1；(2)2；(3)3；(4)4；(5)5；(6)0。 3. 我们常用进程状态转换图来说明处理机管理的许多问题,例如下列进程状态转换图，请回答: （1）什么“事件”引起每次显著的状态转换? （2）在什么情况下,如果有的话,将发生下述因果转换? a. ②---①; b. ③---②; c. ④---①。 （3）我们观察系统中所有进程时.常看到某一进程P产生的一次状态转换可能引起另一进程q作一次状态转换。试分析在什么情况下：a. 进程P的转换③能引起进程q的转换①? b.进程P的转换④能引起进程q的转换②? 4.从静态角度看，进程由A、B和C三部分组成，用户可通过D建立和撤消进程，通常用户进程被建立后，E。 A：(1)JCB；(2)DCB；(3)PCB；(4)PMT。 B: (1)程序段；(2)文件体；(3)I/O；(4)子程序。 C：(1)文件描述块；(2)数据空间；(3)EOF；(4)I/O缓冲区。 D：(1) 函数调用；(2)宏指令；(3)系统调用；(4)过程调用。 E：(1)便一直存在于系统中，直到被操作人员撤消； (2)随着作业运行正常或不正常结束而撤消； (3)随着时间片轮转而撤消与建立； (4)随着进程的阻塞或唤醒而撤消与建立。 5.为什么说进程控制块（PCB）是进程存的唯一标志？ 6．正在执行的进程由于其时间片完而被暂停执行，此时进程应从运行态变为A状态； 处于静止阻塞状态的进程，在进程等待的事件出现后，应转变为B状态； 若进程正处于运行态时，应终端的请求而暂停下来以便研究其运行情况(执行挂起进程原语)，这时进程应转变为C状态，若进程已处于阻塞状态，则此时应转变为D状态，若进程已处于就绪状态，则此时应转变为E状态； 执行解除挂起进程原语后，如挂起进程处于就绪状态，则应转变为F态，如处于阻塞状态，则应转变为G态； 一个进程刚被创建时，它的初始状态为H。 A…H：(1)静止阻塞；(2)活动阻塞；(3)静止就绪；(4)活动就绪；(5)执行。 Lifang ?2011 */4 操作系统 运 行 就 绪 阻 塞 1 2 3 4 进程、PCB 用户级线程和内核级线程 状态转换 基本概念：临界区、临界资源、信号量的物理意义… 信号量取正、负、0，代表不同的含义（物理意义） P，V操作的定义形式 软硬件方法：（参照课件） BDDCC AB A BDD D 1