计算机专业基础综合

《计算机专业基础综合》由会员分享，可在线阅读，更多相关《计算机专业基础综合（7页珍藏版）》请在金锄头文库上搜索。

1、计算机专业基础综合（进程管理）-试卷1（总分:56.00,做题时间：90分钟）一、单项选择题（总题数：17,分数：34.00）1. 单项选择题1-40小题。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。（分数：2.00） 解析：2. 进程处于（）等待状态时，它是处于非阻塞状态的。（分数：2.00）A. 等待从键盘输入数据B. 等待协作进程的一个信号C. 等待操作系统分配CPU寸间 VD. 等待网络数据进入内存解析：3. 下列叙述中，错误的是（）。（分数：2.00）A. 操作系统是用户与计算机之间的接口B. 程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执

2、行不再一一对 应C. 进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的 VD. 在单CPU系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选 中后才可进入运行状态解析：解析：从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到 操纵计算机的目的。选项A正确。选项B的叙述也是正确的，因为这正是引入进程概念的原因。进程从 一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触 发器才能完成。例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。因此，选项C错误。处 于就绪状态的进程

3、巳经获得了除CPU之外的所有资源，由于只有一个CPU，任何时刻就只能有一个进程获 得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以选项D也正确。4. 进程调度是从（）选择一个进程投入运行的。（分数：2.00）A. 就绪队列 VB. 等待队列C. 作业后备队列D. 提交队列解析：解析：处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就是 负责从就绪队列中挑选进程投入运行的。5. 下列叙述中，正确的是（）。（分数：2.00）A. 分时系统中，时间片越小，响应时间越长B. 多道程序的引入，主要是为了提高CPU及其他资源的利用率 VC. 飞机票订票

4、系统是分时系统D. PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体解析：解析：分时系统的响应时间Tnq，n是用户数目，而q是时间片。当在用户数目一定的情况下，时 间片越小，响应时间越短。因此，选项A错误。在单道程序环境中，系统的全部资源为一个作业所独占， 如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差 异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他的作业，其他资源也是类 似的。因此，选项B正确。飞机票订票系统是实时信息处理系统。所以，选项C错误。PCB是进程存在 的唯一标志，也是系统感知进程存在的唯一实

5、体，而进程的程序部分描述了进程所要完成的功能。因此， 选项D错误。6. 一个进程被唤醒，意味着（）。（分数：2.00）A. 该进程重新占有了 CPUB. 进程状态变为就绪 VC. 它的优先权变为最大D. 其PCB移至就绪队列的队首解析：解析：进程被唤醒是进入就绪队列。是否插入到就绪队列的什么地方，取决于就绪的管理方法和进 程调度的算法。如果进程调度是最高优先数优先，该进程按优先数插入该队列中；如果该队列是按到达的 先后次序排列的，则按到达的先后插入。7. 进程和程序的本质区别是（）。（分数：2.00）A. 存储在内存和外存B. 顺序和非顺序执行机器指令C. 分时使用和独占使用计算机资源D. 动

6、态和静态特征 V解析：解析：程序是指令的集合，而进程是可以和其他程序并发执行的程序的一次执行过程。程序可以作 为资料长期保存，而进程有从产生到消亡的过程。8. 系统感知进程的唯一实体是（）。（分数：2.00）A. JCBB. FCBC. PCB VD. SJT解析：解析：进程控制块PCB是进程存在的唯一标志。9. 一进程在某一时刻具有（）。（分数：2.00）A. 一种状态 VB. 两种状态C. 三种状态D. 四种状态解析：解析：进程可能处于就绪、运行、等待三种基本状态，但进程在任一时刻只能处于一种状态。10. 在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是（）。（分数

7、：2.00）A. 进程相应的代码长度B. 进程总共需要运行的时间C. 进程特点和进程调度策略 VD. 进程完成什么功能解析：解析：本题考查进程调度的时机和进程调度的策略。进程调度的时机与进程特点有关，例如，进程 是CPU繁忙型还是I/O繁忙型、自身的优先级等。但是仅有这些特点是不够的，能否得到调度还取决于进 程调度策略，若采用优先级调度算法，则进程的优先级才起作用。至于占用处理机运行时间的长短，则要 看进程自身，若进程是I/O繁忙型，运行过程中要频繁访问I/O,也就是说，可能会频繁主动放弃CPU， 所以，占用CPU的时间就不会长，一旦放弃CPU，则必须等待下次调度。若进程是CPU繁忙型，则一旦

8、占 有CPU就可能会运行很长时间，但是，运行时间还取决于进程调度策略。多数情况下，交互式系统为改善 用户的响应时间，大多采用时间片轮转算法，这种算法在进程长期占用CPU到一定时间后，会强制将其换 下，以保证其他进程的CPU使用权。所以，本题的正确答案应为选项C。11. 进程从运行状态变为阻塞的原因可能是（）。（分数：2.00）A. 输入/输出事件发生 VB. 时间片到C. 输入/输出事件完成D. 某个进程被唤醒解析：解析：正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出， 等待输入或输出完成。12. 进程创建原语的任务是（）。（分数：2.00）A. 为进程编制程

9、序B. 为进程建立PCB表 VC. 为进程分配CPUD. 为进程分配所需的各种资源解析：解析：进程存在的标志是进程控制块，所以创建进程就是要创建PCB,并将有关参数填入PCB中。13. 进程被创建后即进入（）排队。（分数：2.00）A. 阻塞队列B. 就绪队列 VC. 缓冲队列D. 运行队列解析：解析：进程创建后，按就绪队列的排列顺序插入其中，等待进程调度程序的调度。14. 多道程序系统中，（）的作用是从就绪状态中挑选一个进程投入运行。（分数：2.00）A. 作业调度B. 交换调度C. 进程调度 VD. SPOOLing 调度解析：15. 多道系统环境下，操作系统分配资源以（）为基本单位。（分

10、数：2.00）A. 作业B. 指令C. 程序D. 进程 V解析：解析：多道环境下，程序这个概念巳经难以反映程序并发执行的特点，所以，在多道环境下，为了 更好地描述程序并发执行的特点，引入了进程的概念。进程是在多道环境下资源分配的基本单位。16. 进程调度主要负责（）。（分数：2.00）A. 选作业进入内存B. 选一进程占有CPU VC. 建立一进程D. 撤销一进程解析：解析：进程调度主要负责选择下一个将要运行的进程，进程运行与进程占用CPU是同一过程。17. 出现下列的情况可能导致死锁的是（）。（分数：2.00）A. 进程释放资源B. 一个进程进入死循环C. 多个进程竞争资源出现了循环等待 V

11、D. 多个进程竞争使用共享型的设备解析：解析：死锁的定义：两个或两个以上并发进程，如果每个进程持有某种资源，而又等待着别的进程 释放它或它们现在保持着的资源，否则就不能向前推进。此时，每个进程都占用了一定的资源，但又都不 能向前推进。这种现象称为死锁。死锁的起因：互斥条件，不可剥夺条件，部分分配，环路条件。二、综合应用题（总题数：11，分数：22.00）18. 综合应用题41-47小题。（分数：2.00）解析：19. 简述判断死锁的必要条件。（分数：2.00） 正确答案：（正确答案：（1）互斥条件。进程竞争的资源必须互斥使用。（2）请求与保持条件。当前巳拥有 资源的进程，仍能申请新的资源，而当

12、该进程因为新的资源被其他进程占据而被阻塞时，它仍保持自己的 资源不释放。（3）不可剥夺条件。进程申请的资源只能在使用完毕时自行释放。（4）循环等待条件。存在 一个至少包含两个进程的循环等待链，链中的每个进程都在等待下一个进程所占有的资源。） 解析：20. 假定系统有三个并发进程read、move和print共享缓冲器B1和B2。进程read负责从输入设备上读信 息，每读出一条记录后把它存放到缓冲器B1中。进程move从缓冲器B1中取出一条记录，加工后存入缓冲 器B2。进程print将B2中的记录取出打印输出。缓冲器B1和B2每次只能存放一条记录。要求三个进程 协调完成任务，使打印出来的与读入的

13、记录的条数，次序完全一样。请用wait和signal原语写出它们的 并发程序。（分数：2.00） 正确答案：(正确答案：begin SR，SM1，SM2, SP： semaphore； B1，B2： record； SR： =1； SM1： =0； SM2： =1； SP： =0； cobegin process read X： record； begin R：(接收来自输入设备上一条记录)X：=接收 的一条记录；wait(SR) ； B1： =X； signal(SM1) ； goto R； end； Process move Y： record； begin M： wait(SMl); Y

14、： =B1： Signal(SR)加工 Y wait(SM2) ； B2： =Y； signal(SP) ； goto M； end； Process print Z： record； begin P： wait(SP) ； Z： =B2； signal(SM2)打印 Z goto P； end； coend； end;) 解析：21. 举例说明，P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)P(S)操作：S.value-； if(S. value=0) Remove a process P from S. L： Wakeup(P) ； (分数：2.00) 正确答案：（正确答

15、案：例如，用P、V操作来实现进程对临界资源互斥使用。此时，只需定义一个信号量 S，其初值1，NULL，并在临界区前执行P（S）操作，而在临界区后执行V（S）操作。此时P、V操作不设计 成原语，那么在执行P、V操作时进程可以被中断。由于在初始状态下临界资源空闲，故应允许第一个申请 临界资源的进程进入临界区使用临界资源，但如果该进程在执行到P操作的语句S. value 一一后（此时 S. Value的值为0）便被另一个进程中断，而那个进程也企图通过执行P（S）操作进入临界区，则第二个进 程也必须执行语句S. value 一，从而将S. value的值为一 1，并由于S. value0而被阻塞，而第一个进 程再次获得CPU后也同样由于S. value0而被阻塞，这就造成了临界资源虽然空闲但进程却申请不到临界 资源的情况，也就是说，此时的P、V操作巳无法满足同步机制的要求。同样，一个执行P（S）操作的进程 被中断后另一进程去执行V（S）操作，一个执行V（S）操作的进程被中断后而另一个进程去执行P（S）或V（S） 操作，都将发生混乱而难以实现进程同步。因此，P、V操作必须设计成原语的方式。） 解析：22. 并发使得处理机的利用率得到提高，其主要原因是处理机与I/O可以同时为