操作系统练习题3

一、选择题1、进程和程序的最根本区别在于（ ） 。（A） 对资源的占有类型和数量 （B） 进程是动态的，而程序是静态的（C） 看它们是否能够并发地在处理机上运行（D） 进程规模较小，程序规模较大2、一个进程被唤醒意味着（ C ） 。（A）该进程的优先数变为最大 （B）该进程获得了 CPU （C）该进程从阻塞状态变为就绪状态 （D）该进程排在了就绪队列的队首3、进程的三种基本状态之间，下列（ C ）转换是不能进行的。（A）就绪状态到执行状态 （B）执行状态到阻塞状态（C）阻塞状态到执行状态 （D）阻塞状态到就绪状态4、下列情况下，在 （ A ） 时，进程从阻塞状态转换到就绪状态。（A）等待的某事件已经发生了（B）时间片用完了（C）分配到必要的资源并获得了处理机（D）等待某事件5、下列选项中， （ D ）不是在创建进程中所完成的工作。（A）为被创建进程建立一个 PCB（B）获取初始状态参数填入 PCB（C）把 PCB 分别插入就绪队列和进程家族中（D）为进程调度 CPU 使用权6、下面对父进程和子进程的叙述中，正确的是（ BD ） 。（A）父进程创建了子进程，因此父进程执行完了，子进程才能运行 （B）父进程和子进程之间可以并发执行（C）撤消子进程时，应同时撤消其父进程（D）撤消父进程时，应同时撤消其子进程7、下列哪一个选项，体现了原语的主要特点（ D ） 。（A）并发性 （B）异步性 （C）共享性 （D）不可分割性8、某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ） 。A、从就绪变为运行 B、从运行变为就绪 C、从运行变为阻塞 D、从阻塞变为就绪9、进程控制块是描述进程状态和特性的数据结构，一个进程（D ） 。A、可以有多个进程控制块 B、可以和其他进程共用一个进程控制块C、可以没有进程控制块 D、只能有唯一的进程控制块10.临界区是（ C ） 。A.一段共享数据区 B.一个缓冲区C.一段互斥执行的程序段 D.一个互斥资源11.信箱通信是一种（ B ）通信方式。A.直接通信 B.间接通信 C.低级通信 D.信号量12._（ D ）是一种只能进行 P 操作和 V 操作的特殊变量。A.调度 B.进程 C. 同步 D.信号量二、填空题1、进程实体由（ 程序段 ） 、 （ 数据段 ）和（ PCB ）三部分组成，其中的（ PCB ）是进程存在的唯一标志。2、一次仅允许一个进程使用的共享资源称为（临界资源） ，每个进程中访问这种资源的那段程序称为（临界区）3、多个进程共同完成一项任务时直接发生相互作用的关系称为（同步）个进程由于在竞争同一个物理资源而产生的相互制约的关系称为（ 互斥）关系。4、通常，线程的定义是（一个进程内部包含的执行流 ） ，在现代操作系统中，资源的分配单位是（进程） ，而处理机的调度单位是（进程） ，一个进程可以有（多个）线程。5、在消息传递系统中，进程间的数据交换，是以（ 格式化的消息 ）为单位的；消息传递系统的通信方式属于高级通信方式。又因其实现方式的不同而进一步分成（直间接通信方式 ）和（ 间接通信方式 ）两种。 6.信号量的物理意义是当信号量值大于零时表示（ 可 用 资 源 的 数 目 ） ；当信号量值小于零时，其绝对值为（因 请 求 该 资 源 而 被 阻 塞 的 进 程 数 目 ） 。7.若一个进程已进入临界区，其他欲进入临界区的进程必须（ 等待 ） 。8将进程的（ PCB ）链接在一起就形成了进程队列。9.用 P、V 操作管理临界区时，任何一个进程在进入临界区之前应调用（ P ）操作，退出临界区时应调用（ V ）操作。10.用信箱实现通信时，应有（ 发送 ）和（ 接收 ）两条基本原语。11.进程是一个（ 动 ）态概念，而程序是一个（ 静 ）态概念。12.在一个单处理机系统中，若有 5 个用户进程，且假设当前时刻为用户态就绪状态的用户进程最多有（ 4 ）个，最少有（ 0 ）个。13.操作系统中，对信号量 S 的 P 原语操作定义中，使进程进入相应等待队；条件是 （ S 执行处于就绪状态的进程，当进程调度程序为之分配了处理机后，该进程便由就绪状态转变成执行状态。(2) 执行>就绪处于执行状态的进程在其执行过程中，因分配给它的一个时间片已用完而不得不让出处理机，于是进程从执行状态转变成就绪状态。(3) 执行>阻塞正在执行的进程因等待某种事件发生而无法继续执行时，便从执行状态变成阻塞状态。(4) 阻塞>就绪处于阻塞状态的进程，若其等待的事件已经发生，于是进程由阻塞状态转变为就绪状态。3. 请说明创建进程的过程 4、进程控制块（PCB）是什么？它含有哪些主要内容？PCB 在系统中是如何组织的？5、什么是线程? 进程和线程是什么关系 ?线程是进程中执行运算的最小单位，即处理机调度的基本单位。它与进程的关系是：一个线程只能属于一个进程，而一个进程可以有多个线程；资源分配给进程，同一进程的所有线程共享该进程的所有资源；处理机分给线程，即真正在处理机上运行的是线程；线程在运行过程中，需要协作同步，不同进程的线程间要利用消息通信的办法实现同步。特别注意的是：传统操作系统中的进程概念与现代操作系统中的进程概念不同-简单说，传统操作系统中进程具有分配资源、调度运行两大功能，而现代操作系统中进程只作为分配资源单位，线程才作为调度运行单位。四、应用题 利用记录型信号量解决生产者消费者问题假定在生产者和消费者之间的公用缓冲池中，具有 n 个缓冲区，这时可利用互斥信号量 mutex 实现诸进程对缓冲池的互斥使用；利用信号量 empty 和 full 分别表示缓冲池中空缓冲区和满缓冲区的数量。又假定这些生产者和消费者相互等效，只要缓冲池未满，生产者便可将消息送入缓冲池；只要缓冲池未空，消费者便可从缓冲池中取走一个消息。第四章 调度与死锁一、选择题、填空题、进程调度的关键问题是（ ） 。（A）内存的分配 （B）时间片的确定 （C）调度算法的选择 （D）I/O 设备的分配2、在分时系统中， （ ）描述的时间不属于响应时间的一部分。（A）处理机对请求信息进行处理的时间 （B）从键盘输入的请求信息传送到处理机的时间 （C）请求信息在外存队列上排队等待时间 （D）所形成的响应回送到终端显示器的时间3、在一般操作系统中必不可少的调度是（ ） 。A、高级调度 B、中级调度 C、作业调度 D、进程调度4、避免死锁的一个著名算法是（ ） 。A、先入先出法 B、银行家算法 C、优先级算法 D、资源按序分配法5、进程调度又称为（ ）调度。A、线程 B、程序 C、低级 D、作业6、产生死锁的四个必要条件是( )、 （ ） 、 （ ） 、 （ ） 。7、进程调度又称为低级调度，其主要功能是（ ）二、简答题1、 什么是死锁？产生死锁的必要条件是什么？如何处理死锁？2、什么是高级调度？什么是低级调度？三、应用题1、有 5 个进程 A、B、C、D、E，它们到达的时间分别是 0、1、2、3、4，所要求的服务时间分别是 4、3、5、2、4，分别用 FCFS( 先来先服务)算法和 SJF（短进程优先）算法求出每个进程的完成时间和周转时间以及系统的平均周转时间和带权周转时间。2、在银行家算法中，若出现下述资源分配情况：AllocationNeed Available进 程A B C DA B C DA B C DP0P1P2P3P40 0 3 21 0 0 01 3 5 40 3 3 20 0 1 40 0 1 21 7 5 02 3 5 60 6 5 20 6 5 61 6 2 2试问：（1) 该状态是否安全？(2)如果进程 P2 提出请求 Request（0,2,2,2）后,系统能否将资源分配给它?