(操作系统第二三章进程管理习题.docVIP

第二、三章 进程管理习题 一、选择题 1.　从静态角度上看，进程是有　A　、　B　、　C　三部分组成，其中　C　是进程存在的唯一标志。当几个进程共享　A　时，　A　应当是可重入代码。 　　A，B，C：(1)JCB；　　　(2)PCB；　　　(3)DCB；　　　(4)FCB；(5)程序段；　　(6)数据段；　　(7)I/O缓冲区。 2.　进程的三个基本状态是　A　、　B　、　C　。由　A　到　B　是由进程调度所引起；由　B　到　C　是正在执行的进程发生了某事件，使之无法执行而暂停。 　　A，B，C：(1)挂起；　　(2)阻塞；　　　(3)就绪；　　　(4)执行。 3.　产生死锁的四个必要条件是互斥条件、　A　、不剥夺条件和　B　。 　　A： (1)请求和阻塞条件；　(2)请求和释放条件；　(3)请求和保持（占有且等待）条件；(4)释放和阻塞条件；　(5)释放和请求条件。 　　B：(1)线性增长条件；　　(2)环路条件；　　　　(3)无序释放条件；(4)有序释放条件；　　(5)无序请求条件。 4.　A　是一种只能由P和V操作所改变的整型变量，　A　可用于实现进程的　B　和　C　，　B　是排它性地访问临界资源。 　　A：(1)控制变量；　(2)锁；　　(3)整型信号量；　(4)记录型号量。 　　B，C：(1)同步；　(2)通信；　(3)调度；　(4)互斥。 5.　对于记录型信号量，在执行一次P操作时，信号量的值应当　A　；当其值为　B　时，进程应阻塞。在执行V操作时，信号量的值应当　C　；当其值为　D　时，应唤醒阻塞队列中的进程。 　　A，C：(1)不变；　(2)加1；　(3)减1；　(4)加指定数值；　(5)减指定数值。 　　B，D：(1)大于0；　(2)小于0；　(3)大于等于0；　(4)小于等于0。 6.　我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用　A　，为照顾紧急作业的用户，应采用　B　，而能使短作业、长作业及交互作业用户都比较满意时，应采用C　。 　　A，B，C：(1)FCFS调度算法；(2)短作业优先调度算法；(3)时间片轮转法；(4)多级反馈队列调度算法；(5)基于优先权的剥夺调度算法。 二、填空题 1. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有　　　性和　　　性。 2.　在多用户环境下，由多个程序共享一台计算机，机内资源的状态将由多个程序来改变，因此使程序失去了在顺序执行时具有的 　　　 和 　　　 特性。 3. 在操作系统中，进程是一个　　　的基本单位。 4. 当前进程若因时间片用完而被暂停执行时，该进程应转变为　　　状态；若因发生某事件而不被继续运行时，该进程应转变为　　　状态。处于就绪状态的进程被调度应转变为　　　状态。 5. 每执行一次V操作，表示　　　；若S.value = 0，则表示　　　，此时应　　　。 6.　在利用信号量实现进程互斥时，应将　　　置于　　　和　　　之间。 7.　在每个进程中访问　　　的那段代码称为临界区。为实现对它的共享，应保证进程　　　进入自己的临界区。 8.　解决死锁问题的基本方法有　　　、 　　　、　　　。 三、问答题　　　　　　　　　　　　　　　　　　　　　　　 1、 什么是进程？ 2、 说明进程的结构和基本状态。 3、 进程之间有哪些基本的通信方式？它们分别有什么特点？ 4、 什么是临界资源？ 5、 什么是临界区？ 6、 试说明进程互斥、同步和通信三者之间的关系。 7、 在一个系统中，若进程之间除了信号量之外不能共享任何变量，进程之间能互相通信吗？ 四、综合应用题 1、阅读下面关于读者与写者问题的同步算法，并填空。 semaphore rmutex=1, wmutex=1,； int readercount=0； begin parbegin Reader: begin repeat wait(rmutex)； if _________1__________ then _______2____________； __________________3______