操作系统课后习题答案第二章进程管理习题.docx

操作系统课后习题答案第二章进程管理习题进程管理习题 一：选择题 1. 在进程管理中，当 时，进程从阻塞状态变为就绪状态。 进程被进程调度器程序选中 等待某一事件 等待的事件发生 时间片用完 2. P，V操作是 两条低级进程通信原语 两组不同的机器指令 两条系统调用命令 两条高级进程通信原语 3. 若P,V操作的信号量S初值为2，当前值为-1，示有 个等待进程。 0 2 1 3 4. 操作系统通过 对进程进行管理 进程 进程控制块 进程启动程序 进程控制区 5. 进程具有的特征有 动态性 共享性 并发性 静态性 独立性 (F) 不确定性 表6. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区，所谓临界区是指 一个缓冲区 一段数据 同步机制 一段程序 7. 在操作系统中解决进程间的 两种基本关系，往往应用对信号量进行 的 同步和异步 串行和并行 调度和控制 同步和互斥 消息操作 P,V操作 开关操作 读写操作 原语 调度算法 分配策略 进程控制 8. 从资源管理者的角度看，进程调度属于 I/O管理 文件管理 处理机管理 存储器管理 9. 下列进程状态变化中， 变化是不可能发生的 运行 就绪 运行 阻塞 阻塞 运行 阻塞 就绪 10. 用P,V操作管理临界区时，信号量的初值定义为 -1 0 1 任意值 11. 信箱是一种 通信方式 直接 间接 低级 信号量 12. 如果系统中有N个进程，则就绪队列中进程的个数最多为 N+1 N N-1 1 13. 在引入线程的操作系统中，资源分配的基本单位是 ，CPU分配的单位是 程序 作业 进程 线程 14. 设有4个进程共享一程序段，而每次最多允许2个进程进入该程序段，则信号量的取值范围是 04 14 -40 -22 15. 下面所述步骤中 不是创建进程所必须的 由调度程序为进程分配CPU 建立一个进程控制块 为进程分配内存 将进程控制块链入就绪队列 二：综合题 1. 设有一个作业有三个进程组成，这三个进程必须按如下所示的次序运行，试用P,V操作表达四个进程的同步关系。 T1 T2 T3 2. 在测量控制系统的数据采集任务中，把所采集的数据放入一个单缓冲区；计算任务从该单缓冲区中取出数据进行计算，试写出利用信号量机制实现两者共享单缓冲区的同步算法。 3. 用P,V操作实现下述问题的解。桌子上有一个盘子，可以存放一个水果。父亲总是放苹果到盘子里，而母亲总是放香蕉到盘子里，但一次只能有一个人成功放入水果，若放入的是香蕉则允许儿子吃，女儿必须等待；若放入盘子的是苹果则允许女儿吃，儿子必须等待。