发布时间 : 星期六 文章有关进程的练习题更新完毕开始阅读5c04066048d7c1c708a14563
源的分配单位是__________________，而处理机的调度单位是________________，一个进程可以有___________线程。
75. 在单用户单任务环境下，用户独占全机，此时机内资源的状态，只能由运行程序的操作加以改变，此时的程序执行具有＿＿＿性和＿＿＿性。 76.并发程序之间的相互制约，是由于它们＿＿＿和＿＿＿而产生的，因而导致程序在并发执行时，具有＿＿＿特征。
77.进程最基本的特征是＿＿＿，因为进程的实质是程序的一次执行过程，而且该特征还表现在进程由＿＿＿而产生，由＿＿＿而执行，由＿＿＿而消亡，即进程具有一定的生命期。
78. 当前进程若因时间片用完而被暂停执行时，该进程应转变为＿＿＿状态；若因发生某事件而不被继续运行时，该进程应转变为＿＿＿状态。处于就绪状态的进程被调度应转变为＿＿＿状态。
79. 用户为阻止进程继续运行，应利用＿＿＿原语；若进程正在执行，应转变为＿＿状态。不久，若用户要恢复其运行，应利用＿＿＿原语，此时进程应转变为＿＿＿状态。 80. 每执行一次signal操作，表示＿＿＿；若S.value <= 0，则表示＿＿＿，此时应 ＿＿＿。
81. 在利用信号量实现进程互斥时，应将＿＿＿置于＿＿＿和＿＿＿之间。 82. 在每个进程中访问＿＿＿的那段代码称为临界区。为实现对它的共享，应保证进程＿＿＿进入自己的临界区,为此在每个进程中的临界区前面应设置＿＿＿，在临界区之后应设置＿＿＿。
83. 进程通信的类型有＿＿＿、＿＿＿和＿＿＿三类。
84. 为实现消息缓冲通信，在PCB中应增加＿＿＿、＿＿＿和＿＿＿三个数据项。 85. 在剥夺调度方式中，剥夺的原则有＿＿＿、＿＿＿和＿＿＿。 86. 在设计进程调度程序时，考虑＿＿＿、＿＿＿及＿＿＿三个问题。
87. 在操作系统中引起进程调度的因素主要有＿＿＿、＿＿＿、＿＿＿、＿＿＿和＿＿＿等。
88. 解决死锁问题的基本方法有＿＿＿、＿＿＿、＿＿＿和＿＿＿。
89. 在摒弃环路条件的策略中规定，将所有的＿＿＿按类型进行＿＿＿，并赋予它们不同的序号。
１ （１） 封闭性 （２） 可再现性
２ （１） 相互合作 （２） 共享资源 （3） 间断性 ３ （１） 封闭性 （２） 可再现性
４ （１） 动态性 （２） 创建 （3） 调度 （4） 撤销 ５ （１） 资源分配 （２） 独立运行 （3） 调度 ６ （１） 就绪 （２） 阻塞 （３） 执行 ７ （１） 挂起 （２） 静止阻塞 （３） 激活 （４） 活动就绪
８ （１） 释放一个单位资源 （２） 仍有请求该资源的进程被阻塞 （３）唤醒等待该资源的队首进程,并将之插入就绪队列
９ （１） 临界区 （２） 进入区 （３） 推出区 １０ （１） 临界资源 （２） 互斥地 （3 ） P操作 （4 ） V操作
1 1 （１） 共享存储区通讯 （２） 消息通讯 （３） 管道通讯
1 2 （１） 消息队列指针
（２） 消息队列互斥信号量 （３） 消息队列计数信号量 １３ （１） 优先权高者优先 （２） 短进程优先 （３） 时间片原则 １４ （１） 引起调度的因素 （２） 调度算法的选择 （3） 就绪队列的组织 １５ （１） 进程完毕
（２） I/O请求或发生某事件 （３） 原语操作
（４） 在剥夺式调度算法中,有更高优先权进程进入 （5） 时间片完 １６ （１） 预防死锁 （２） 避免死锁 （３） 检测死锁 （４） 解除死锁 １７ （１） 资源 （２） 排序
2007年下半年 系统分析师 上午试卷
某系统中有一个缓冲区，进程P1不断地加工数据送入缓冲区，进程P2不断地从缓冲区中取数据打印，用PV操作实现进程间的同步模型如图2所示。假设信号量S1的初值为1，信号量S2的初值为0，那么图2中a、b、c、d处应分别填 （51） 。
P1 P2
a c
从缓冲区取数据 加工数据
送数据到缓冲区 d 打印 b 图2 （51）A. P（S2）、V（S2）、P（S1）、V（S1）
B. P（S2）、V（S1）、P（S1）、V（S2） C. P（S1）、V（S2）、P（S2）、V（S1） D. P（S1）、V（S1）、P（S2）、V（S2）
2008 年上半年 软件设计师 上午试卷
（23）A. 0 B. 1 C. 2 D. 3
（24）A. P(S)、V(S) 和 V(S) B. P(S)、P(S) 和 V(S) C. V(S)、P(S) 和 P(S) D. V(S)、V(S) 和 P(S)
[以下为：全国2009年7月高等教育自学考试
三、应用题
1、设公共汽车上有一位司机和一位售票员，它们的活动如下：
司机： 售票员： 启动车辆 售票
正常行车 开车门 到站停车 关车门
请分析司机与售票员之间的同步关系，如何用PV操作实现。
答：为了安全起见，显然要求：关车门后才能启动车辆；到站停车后才能开车门。所以司机和售票员在到站、开门、关门、启动车辆这几个活动之间存在着同步关系。用两个信号量S1、S2分别表示可以开车和可以开门，S1的初值为1，S2的初值为0。用PV操作实现司机进程和售票员进程同步的算法描述如下：
司机： 售票员： P（S1） 售票 启动车辆 P（S2）
正常行车 开车门 到站停车 关车门 V（S2） V（S1）
另外，程序中PV操作出现的顺序与信号量的初值设置有关，以本题为例，算法如下描述时，S1、S2的初值均应为0。
司机： 售票员： 正常行车 售票 到站停车 P（S2）
V（S2） 开车门 P（S1） 关车门 启动车辆 V（S1）
2.四个进程A、B、C、D都要读一个共享文件F，系统允许多个进程同时读文件F。但限制是进程A和进程C不能同时读文件F，进程B和进程D也不能同时读文件F。为了使这四个进程并发执行时能按系统要求使用文件，现用PV操作进行管理，请回答下面的问题： （1）如何定义信号量及初值；
（2）在下列的程序中填上适当的P、V操作，以保证它们能正确并发工作： 进程A 进程 B 进程 C 进程 D ? ? ? ?
[1]； [3]； [5]； [7]； read F； read F； read F； read F； [2]； [4]； [6]； [8]； ? ? ? ?
答：设置信号量S1、S2初值分别为1。 [1]：P(S1) [2]：V（S1） [3]：P（S2） [4]：V（S2） [5]：P（S1） [6]：V（S1） [3]：P（S2） [4]：V（S2）