操作系统习题.doc

操作系统习题21、 单项选择题1、程序的顺序执行通常在（ A ）的工作环境中，具有以下特征（ C ）；程序的并发执行在（ B ）的工作环境中，具有如下（ D ）的特征。A.单道程序 B.多道程序 C.程序的可在现性 D.资源共享2、在操作系统中，wait signal案例操作是（ C )。 A.机器指令 B.系统调用命令 C.作业控制命令 D.低级进程通信原语3、对进程的管理和控制使用（ B ） A. 指令 B.原语 C.信号量 D.信箱4、下面对进程的描述中，错误的是（ D ）A.进程是动态的概念 B.进程执行需要处理机 C.进程是有生命期的 D.进程是指令的集合5、下面所述步骤中，（ A ）不是创建进程所必需的。A.由调度程序为进程分配CPU B.建立一个进程控制块C.为进程分配内存 D.将进程控制块链入就绪队列6、若信号量S的初值为2，当前值为-1，则表示有（ C ）等待进程。 A.0个 B.1个 C.2个 D.3个7、下列进程状态变化中，（ B ）变化是不可能发生的。 A.运行 就绪 B.运行 阻塞 C.阻塞 运行 D.阻塞 就绪8、当（ B ）时，进程从执行状态转变为就绪状态。 A.进程被调度程序选中 B.时间片到 C.等待某一事件 D.等待的事件发生9、用P、V操作管理临界区时，信号量的初值为（ B ）。 A. -1 B. 0 C. 1 D.任意值10、临界区是（ D ）。 A. 一个缓冲区 B.一段共享数据 C.一段程序 D.一个互斥资源11、信箱是一种（ B ）通信方式。 A.直接 B.间接 C.低级 D.信号量12、操作系统通过（ B ）对进程进行管理。A. JCB B. PCB C.DCT D.TCB13、对于两个并发进程，设互斥信号量为mutex,若mutex=0，则表示（ ）。 A.表示没有进程进入到临界区 B.表示有一个进程进入临界区 C.表示有一个进程进入临界区，另一个进程等待进入 D.表示有二个进程进入临界区14、如果系统中有n个进程，则就绪队列中进程的个数最多为（ C ）。 A. n+1 B. n C. n-1 D. 115、在引进线程的操作系统中，资源分配的基本单位是（ C ），CPU分配的基本单位是（ D ）。 A. 程序 B.作业 C.进程 D.线程123456789101112131415 ACBDCBDACBBBDBBCCCD2、 填空题1、进程是一个程序对某个数据集的（ ）2、如果信号量的当前值为-4， 则表示系统中在该信号量上有（ 5 ）个等待进程。3、在多道程序系统中，进程之间存在的不同的制约关系可以划分为两类：（ 间接相互制约 ）与（ 直接相互制约关系 ），（ ）是指进程间存在一定逻辑关系，（ ）是指进程间在使用共享资源方面的约束关系。4、进程的基本状态为 执行、（ 运行）和（阻塞）。5、进程由（进程控制块）、（ 程序段 ）、（ 数据段）三部分组成，其中（PCB）是进程存在的唯一标识，而（）可以为其他进程共享。6、进程与程序的主要区别在于进程是（动态的），而程序是（ 静态的），一个程序可以对应（多个）进程。7、程序并发执行与顺序执行间相比产生了一些新特征：分别是（间断性 ）、（ 失去封闭性 )和（不可再现性）。8、有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，则信号量值的变化范围是（ m=0 ）。9、在操作系统中引入线程概念的主要目的是（提高系统的吞吐量和利用率）。10、为了实现进程由等待状态转换为就绪状态，操作系统应提供（ wakequp ）原语。3、 综合题1、已知一个求值公式(A2 +3B)/ (B+5A)，若A，B已赋值，试画出该公式求值过程的前趋图。2、试比较进程与程序的区别？答: 进程：是可以并发执行的程序在某个数据集合上的运行过程，是系统进行资源分配和调度的独立单位线程：指进程中的一条执行路径，是系统进行处理器调度的基本单位，同一个进程中的所有线程共享进程获得的主存空间和资源进程和线程比较：1调度性：线程是独立调度和分配的基本单位。2并发性：线程具有更高的并发性。3拥有资源：线程仅有少量运行必须的资源，进程是拥有资源的单位。4系统开销：线程的系统开销更小（以前学操作系统时的笔记，希望对你有用1)程序只是一组指令的有序集合，它本身没有任何运行的含义，它只是一个静态的实体。而进程则不同，它是程序在某个数据集上的执行。进程是一个动态的实体，它有自己的生命周期。它因创建而产生，因调度而运行，因等待资源或事件而被处于等待状态，因完成任务而被撤消。反映了一个程序在一定的数据集上运行的全部动态过程。2)进程和程序并不是一一对应的，一个程序执行在不同的数据集上就成为不同的进程，可以用进程控制块来唯一地标识每个进程。而这一点正是程序无法做到的，由于程序没有和数据产生直接的联系，既使是执行不同的数据的程序，他们的指令的集合依然是一样的，所以无法唯一地标识出这些运行于不同数据集上的程序。一般来说，一个进程肯定有一个与之对应的程序，而且只有一个。而一个程序有可能没有与之对应的进程(因为它没有执行),也有可能有多个进程与之对应(运行在几个不同的数据集上)。3)进程还具有并发性和交往性，这也与程序的封闭性不同。3、进程与线程的主要区别是什么（从调度、拥有资源、并发性和系统开销方面比较）？答：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。进程和线程的区别在于： 线程的划分尺度小于进程，使得多线程程序的并发性搞。 另外，进程在执行过程中拥有独立的内存单元，而多个线程内存共享，从而极大地提高了程序的运行效率。 线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。但是线程不能够独立执行，必须依存在应用程序中，由应用程序提供多个线程执行控制。 从逻辑角度来看，多线程的意义在于一个应用程序中，有多个执行部分可以同时执行。但操作系统并没有将多个线程看做多个独立的应用，来实现进程的调度和管理以及资源分配4、设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，试分析信号量的取