|
一、选择题 1、下列步骤中，（ C ）不是创建进程所必须的。 A 建立一个进程控制块 B 为进程分配内存 C 为进程分配CPU D 将进程控制块放入就绪队列 2、在进程管理中，当（ B ）时，进程从运行状态变为就绪状态。 A 进程被调度程序选中 B 时间片用完 C 等待某一个事件发生 D 等待的事件发生 3、进程和程序最根本的区别在于（ B ）。 A 对资源的占有类型和数量。 B 进程是动态的，而程序是静态的。 C 看它们是否能够并发地在处理机上运行 D 进程规模较小，程序规模较大 4、一个进程被唤醒意味着（ C ）。 A 该进程的优先数变大 B 该进程获得了CPU C 该进程从阻塞状态变为就绪状态 D 该进程排在了就绪队列的队首 5、进程的3种基本状态之间，下列（ C ）转换是不能进行的。 A 就绪状态到运行状态 B 运行状态到阻塞状态 C 阻塞状态到运行状态 D 阻塞状态到就绪状态 6、下列情况下，在（ A ）时，进程从阻塞状态转换到就绪状态。 A 等待的某事件已经发生了 B 时间片用完了 C 分配到必要的资源并获得了处理机 D 等待某事件 7、下面对父进程和子进程的叙述中，正确的是（B、D ）。 A 父进程创建子进程，因此父进程执行完了，子进程才能运行。 B 父进程和子进程之间可以并发执行 C 撤消子进程时，应同时撤消其父进程 D 撤消父进程时，应同时撤消其子进程 8、某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（ D ） A 运行状态转变到就绪状态 B 阻塞状态转变到运行状态 C 就绪状态转变到运行状态 D 阻塞状态转变到就绪状态 9、下列哪一个体现了原语的主要特点?( D ) A 并发性 B 异步性 C 共享性 D 不可分割性 10、在具有挂起状态的系统中，若当期内存空间高度吃紧，系统将使请求I/O的一个执行状态的进程进入（ D ）状态。 A 活动就绪 B 静止就绪 C 活动阻塞 D 静止阻塞 11、如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（ C ）个。 A n+1 B n C n-1 D 1 12、在分时系统中，下列描述中，（ C ）不属于响应时间的一部分。 A 处理机对请求信息进行处理的时间 B 从键盘输入的请求信息传送到处理机的时间 C 请求信息在外存队列上排队等待的时间 D 所形成的响应回送到终端显示器的时间 13、信箱通信是一种（ B ）通信方式。 A 直接 B 间接 C低级 D 信号量 14、操作系统通过（ B ）对进程进行管理。 A JCB B PCB C DCT D CHCT 15、临界区是（ C ）。 A 一个缓冲区 B 一段共享数据区 C 一段程序 D 一个互斥资源 二、判断题 1、P、V操作都是原语操作。（ √ ） 2、进程执行的相对速度不能由进程自己来控制。（ √ ） 3、利用信号量的P、V 操作可以交换大量信息。（ × ） 4、同步是指并发进程之间存在的一种制约关系。（ √ ） 5、一般来说，用户进程的PCB存放在用户区，系统进程的PCB存放在操作系统系统区。（ × ） 6、进程可以由程序、数据和进程控制块描述。（ √ ） 7、进程是程序在一个数据集合上的过程，它是系统进行资源分配和调度的一个独立单位。（ √ ）。 三、填空题 1、在操作系统中引入线程概念的主要目的是（缩短系统切换的时空开销，提高程序执行并发度） 2、引入了线程的操作系统中，资源分配的基本单位是（进程），CPU分配的基本单位是 （线程）。 3、进程的基本状态包括执行态、（就绪态）、（阻塞态） 4、进程的基本特征是 （动态性） 、（并发性） 、（独立性）、（异步性） 、（结构特征） 5、信号量的物理意义是当信号量值大于0时表示（系统当前可用资源数目）；当当信号量值小于0时，其绝对值为 （因请求该资源而被阻塞的进程数目） 。 6、进程由（程序段）、（数据段）、（进程控制块）三部分组成。 7、进程是一个程序对某个数据集的（一次执行过程） 8、若一个进程已进入临界区，其他欲进入临界区的进程必须（等待） 9、程序并发执行与顺序执行时相比产生了一些新特征，分别是（封闭性）、（不可再现性） 、（间断性） 10、在一个多道程序系统中，进程之间存在着不同关系可以划分为两大类：其中（同步）指进程间存在一定的逻辑关系，需要在执行次序上协调；（互斥）指进程间在使用共享资源方面的约束关系。解决上述两个问题的一种常用的方法是（信号量机制） 四、简答题 1、在操作系统中为什么要引入进程概念？ 在多道程序工作的环境下，各个程序是并发执行的，它们共享系统资源，共同决定这些资源的状态。在这种情况下，使用程序这个传统的静态的概念已经无法描述并发活动的特性、规律和变化。为此，人们引入了新的概念——进程，以便从变化的角度，动态地分析、研究并发执行的程序的活动。 2、试说明PCB的作用。 进程是动态的，为了记录进程的情况以及控制进程的运行，系统为每一个进程设置了一个数据结构——进程控制块(PCB)。 3、试从调度性、并发性、拥有资源及系统开销4个方面对进程和线程进行比较。 (1)调度性：线程作为调度的基本单位，同进程中线程切换不引起进程切换，当不同进程的线程切换才引起进程切换；进程作为拥有资源的基本单位。 (2)并发性：一个进程间的多个线程可并发。 (3)拥有资源：线程仅拥有隶属于进程的资源；进程是拥有资源的独立单位。 (4)系统开销：进程大；线程小。 4、线程具有哪些属性？ 轻型实体、独立调度和分派的基本单位、可并发执行、共享进程资源 5、临界资源、临界区 临界资源：一次仅允许一个进程使用的资源。 临界区：每个进程中访问临界资源的那一部分程序。
|