第2章 进程与线程-习题集
一、 选择题
1. 以下关于进程的描述中，正确的是（    ）。【＊，联考】
    A. 进程获得CPU运行是通过调度得到的               
    B. 优先级是进程调度的重要依据，一旦确定就不能改变
    C. 在单CPU的系统中，任意时刻都有一个进程处于运行状态
    D. 进程申请CPU得不到满足时，其状态变为阻塞
2. 一个进程是（    ）。【＊，联考】
    A. 由处理机执行的一个程序                        B. 一个独立的程序+数据集
    C. PCB结构、程序和数据的组合                        D. 一个独立的程序
3. 并发进程指的是（    ）。【＊，★，联考】
    A. 可并行执行的进程        B. 可同一时刻执行的进程    C. 可同时执行的进程        D. 不可中断的进程
4. 当一个进程处于这样的状态时，（    ），称为阻塞态。【＊，★，联考】
    A. 它正等着输入一批数据                            B. 它正等着进程调度       
    C. 它正等着分给它一个时间片                        D. 它正等进入内存
5. 某个运行中的进程要申请打印机，它将变为（    ）。【＊，联考】
    A. 就绪态                B. 阻塞态                C. 创建态                D. 撤销态
6. 以下进程状态转变中，（    ）转变是不可能发生的。【＊＊，★，联考】
    A. 运行→就绪            B. 运行→阻塞            C. 阻塞→运行            D. 阻塞→就绪
7. 当（    ）时，进程从执行状态转变为就绪状态。【＊，联考】
    A. 进程被调度程序选中    B. 时间片到                C. 等待某一事件            D. 等待的事件
发生
8. 一个进程的基本状态可以从其他两种基本状态转变过来，这个基本状态一定是（    ）。【＊＊，联考】
    A. 运行状态                B. 阻塞状态                C. 就绪状态                D. 完成状态
9. 当一个进程完成一个时间片后，系统需要将该进程的状态由运行状态转变为（    ）。【＊，联考】
    A. 就绪状态                B. 阻塞状态                C. 撤销状态                D. 创建状态
10. 进程状态由就绪态转换为运行态是由（    ）引起的。【＊＊，联考】
    A. 中断事件                B. 进程状态转换            C. 进程调度                D. 为程序创建进程
11. 下列选项中，降低进程优先级的合理时机是（    ）。【＊＊＊，10考研】
    A. 进程的时间片用完                                B. 进程刚完成I/O，进入就绪队列
    C. 进程长期处于就绪队列中                        D. 进程从就绪状态转为运行态
12. （    ）必会引起进程切换。【＊＊，★，联考】
    A. 一个进程创建后，进入就绪态                    B. 一个进程从运行态变为就绪态
    C. 一个进程从阻塞态变为就绪态                    D. 都不对
13. 以下（    ）不会引起进程创建。【＊＊，联考，？】
    A. 用户登录                B. 作业调度                C. 设备分配                D. 应用请求
14. 下列选项中，导致创建新进程的操作是（    ）。【＊＊＊，★，10考研】
    Ⅰ. 用户登录成功            Ⅱ. 设备分配                Ⅲ. 启动程序执行
    A. 仅Ⅰ和Ⅱ                B. 仅Ⅱ和Ⅲ                C. 仅Ⅰ和Ⅲ                D. Ⅰ、Ⅱ、Ⅲ
15. 以下关于父进程和子进程的叙述中，正确的是（    ）。【＊＊，★，联考】
    A. 父进程创建了子进程，因此父进程运行完了，子进程才能运行
    B. 父进程和子进程可以并发执行
    C. 撤销子进程时，应该同时撤销父进程
    D. 撤销父进程时，应该同时撤销子进程
16. 在下面的叙述中，正确的是（    ）。【＊＊，联考，？】
    A. 引入线程后，处理机只在线程间切换                B. 引入线程后，处理机仍在进程间切换
    C. 线程的切换，不会引起进程的切换                D. 线程的切换，可能引起进程的切换
17. 在下面的叙述中，正确的是（    ）。【＊＊，★，联考】
    A. 线程是比进程更小的能独立运行的基本单位
    B. 引入线程可提高程序并发执行的程序，可进一步提高系统效率
    C. 线程的引入增加了程序执行坟的时空开销
    D. 一个进程一定包含多个线程
18. 在下面的叙述中，正确的是（    ）。【＊，联考】
    A. 同一进程内的线程可并发执行，不同进程的线程只能串行执行
    B. 同一进程内的线程只能串行执行，不同进程的线程可并发执行
    C. 同一进程或不同进程内的线程都只能串行执行
    D. 同一进程或不同进程内的线程都只能并发执行
19. 以下关于线程的叙述中，正确的是（    ）。【＊，★，联考】
    A. 内核支持线程的切换都需要内核的支持
    B. 线程是资源的分配单位，线程都是拥有资源的独立单位
    C. 不管系统中是否有线程，线程都是扔有资源的独立单位
    D. 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
20. 在支持多线程的系统中，进程P创建的若干线程不能共享的是（    ）。【＊＊，★，11考研】
    A. 进程P的代码段        B. 进程P中打开的文件    C. 进程P的全局变量        D.进程P中某线程的栈指针
21. 当一进程运行时，系统可基于某种原则强行将其撤下，把处理机分配给其他进程，这种调度方式是（    ）。【＊，联考】
    A. 非剥夺方式            B. 剥夺方式                C. 中断方式                D. 查方式
22. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（    ）。【＊＊，★，联考】
    A. T1+T2+T3                B. (T1+T2+T3)/3            C. (3T1+2T2+T3)/3            D. (T1+2T2+3T3)/3
23. 在进程调度算法中，对短进程不利的是（    ）。【＊＊，★，联考】
    A. 短进程优先调度算法    B. 先来先服务算法        C. 高响应比优先算法        D. 多级反馈队列调度算法
24. 一种既有利于短作业又兼顾到长作业的作业调度算法是（    ）。【＊＊，联考】
    A. 先来先服务            B. 时间片轮转            C. 高响应比优先            D. 短进程优先
25. 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（    ）。【＊＊，11考研】
    A. 先来先服务            B. 高响应比优先            C. 时间片轮转            D. 非抢占式短任务优先
26. 下列进程调度算法中，综合考虑进程等待时间和执行时间是（    ）。【＊＊，09考研】
    A. 时间片轮转调度算法    B. 短进程优先调度算法    C. 先来先服务调度算法    D. 高响应比优先调度算法
27. 进程调度算法采用固定时间片轮转法，时间片过大时，就会使时间片轮转算法转化为（    ）算法。【＊，联考】
    A. 高响应比优先            B. 先来先服务            C. 短作业优先调度        D. 都不对
28. 在操作系统中，临界区是（    ）。【＊，★，联考】
    A. 一个缓冲区            B. 一段共享数据区        C. 一段程序                D. 一个互斥资源
29. 一个正在访问临界资源的进程由于申请I/O操作而被阻塞时，（    ）。【＊＊，★，联考】
    A. 可以允许其他进程进入该进程的临界区            B. 不可以允许其他进程进入临界区和抢占处理机执行
    C. 可以允许其他就绪进程抢占处理机，继续执行        D. 不允许其他进程抢占处理机执行
30. 进程P0和P1的共享变量定义及初值为：【＊＊＊，★，10考研】
        boolean flag[2];
        int turn=0;
        flag[0]=FALSE;flag[1]=FALSE;
    进程P0和P1访问临界资源的类C语言代码实现如下:
        void P0{            //进程P0
            while(TRUE){
                flag[0]=TRUE;
                turn=1;
                while(flag[1] && turn==1);
                临界区;
                flag[0]=FALSE;
            }
        }
        void P1{            //进程P1
            while(TRUE){
一个线程可以包含多个进程                flag[1]=TRUE;
                turn=0;
                while(flag[0] && turn==0);
                临界区;
                flag[1]=FALSE;
            }
        }
    则并发执行进程P0和P1时产生的情况是（    ）。
    A. 不能保证进程互斥进入临界区，会出现“饥饿”现象
    B. 不能保证进程互斥进入临界区，不会出现“饥饿”现象
    C. 能保证进程互斥进入临界区，会出现“饥饿”现象
    D. 能保证进程互斥进入临界区，不会出现“饥饿”现象
31. 若信号量S的初值为2，当前值为-1，则表示有（    ）等待进程。【＊，★，联考】
    A. 0个                    B. 1个                    C. 2个                    D. 3个
32. 若信号量S的初值为3，当前值为-2，则表示有（    ）等待进程。【＊，联考】
    A. 2个                    B. 3个                    C. 4个                    D. 5个
33. 若信号量S的初值为3，当前值为1，则表示有（    ）等待进程。【＊，联考】
    A. 0个                    B. 1个                    C. 2个                    D. 3个
34. 设与某资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是（    ）。【＊＊，★，10考研】
    A. 0，1                    B. 1，0                    C. 1，2                    D. 2，0
35. 对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=0，则（    ）。【＊＊，★，联考】
    A. 表示没有进程进入临界区                        B. 表示有一个进程进入临界区
    C. 表示有一个进程进入临界区，另一个进程等待进入    C. 表示有两个进程进入临界区
36. 对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=1，则（    ）。【＊＊，联考】
    A. 表示没有进程进入临界区                        B. 表示有一个进程进入临界区
    C. 表示有一个进程进入临界区，另一个进程等待进入    C. 表示有两个进程进入临界区
37. 对于两个并发进程，设互斥信号量为mutex（初值为1），若mutex=-1，则（    ）。【＊＊，联考】
    A. 表示没有进程进入临界区                        B. 表示有一个进程进入临界区
    C. 表示有一个进程进入临界区，另一个进程等待进入    D. 表示有两个进程进入临界区
38. 当一进程因在互斥信号量mutex上执行P(mutex)操作而被阻塞，mutex的值为（    ）。【＊＊，联考】
    A. 大于0                B. 小于0                C. 大于等于0            D. 小于等于0
39. 当一进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个进程时，则mutex的值为（    ）。【＊＊，联考】
    A. 大于0                B. 小于0                C. 大于等于0            D. 小于等于0
40. 设有n个进程共用一个相同的程序段，如果每次最多允许m个进程(m<=n)同时进入临界区，则信号量的初值为（    ）。【＊＊，★，联考】
    A. n                        B. m                        C. m-n                    D. –m
41. 有两个并发执行的进程P1和P2，共享初值为1的变量x。P1对x加1，P2对x减1。加1和减1操作的指令序列分别如下所示：
    //加1操作                                    //减1操作
    laod R1，x    //取x到寄存器R1中                Load R2，x
    inc R                                            dec R2
    store x，R1    //将R1的内容存入x                store x，R2

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。