操作系统 习题讲解.ppt

1、软考习题讲解（进程管理、处理机调度）,一、进程状态与控制 1.进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次A。 进程是一个B的概念，而程序是一个C的概念。 进程的最基本状态有D。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E个。 供选择的答案 A：单独操作 关联操作 运行活动 并发活动 B：静态 动态 逻辑 物理 C：物理 逻辑 动态 静态 D：就绪、运行、隐蔽 停止、就绪、运行 运行、就绪、阻塞 就绪、撤消、运行 E：5 6 1 4,2.从下面有关进程的概念和性质量叙述中，选出5条正确的叙述，并把编号按从小到大

2、的次序写在答卷的AE栏内。 唤醒：挂起就绪。 封锁：就绪挂起。 调度：就绪运行。 超时：运行挂起。 超时：运行就绪。 用户进程可激发调度进程。 用户进程可激发唤醒进程。 用户进程可激发超时进程。 进程接近CPU可接纳的限度时，可降低页面出错的频率。 进程具有引用局部性时，可降低页面出错的频率。,3.在操作系统中，解决进程间的 A 两种基本关系，往往运用对信号量进行 B 的 C 。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个 D ，存取之后对它作一个 E，从而做到对该文件（或记录）任一时刻只有一个进程可存取，

3、但要注意使用不当引起的死锁。 供选择的答案 A： 同步与异步 串行与并行 调度与控制 同步与互斥 B： 消息操作 P-V操作 开关操作 读写操作 C： 通信原语 调度算法 分配策略 进程控制 D、E 联机操作 V操作 输出操作 读操作 写操作 P操作 输入操作,二、pv操作 1.若某航空公司的飞机订票系统有n个订票终端，系统为每个订票终端创建一个售票终端的进程。假设Pi（i=1，2，n）表示售票终端的进程，Hj（j=1，2，m）表示公共数据区，分别存放各个航班的现存票数，Temp为工作单元。系统初始化时将信号量S赋值为（46）。Pi进程的工作流程如下，a、b和c处将执行P操作和V操作，则图中a

4、、b和c应填入（47）。 （46）A0 B1 C2 D3 （47）AP（S）、V（S）和V（S） BP（S）、P（S）和V（S） CV（S）、P（S）和P（S） DV（S）、V（S）和P（S）,2. 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写_(25)_；图中的b、c和d应分别填写_(26)_。 供选择的答案：(25) A.P(S1) B.P(S2) C.V(S1) D.V(

5、S2)(26) A.P(S2)、V（S2）和 V（S1） B.P（S1）、V（S1）和 V（S2） C.V（S1）、P(S2) 和 V(S2) D.V（S2）、P（S1）和 V（S1）,3. 某工厂仓库有一名保管员，该仓库可存放n箱零件。该工厂生产车间有m名工人，只要仓库空闲，工人将生产好的整箱零件放入仓库，并由保管员登记入库数量；该工厂销售部有k名销售员，只要仓库库存数能满足客户要求，便可提货，并由保管员登记出库数量。规定工人和销售员不能同时进入仓库，但是工人和工人，销售员和销售员可以同时进入仓库，其工作流程如下图所示。 为了利用PV操作正确地协调工人和销售员进程之间的工作，设置了信号量S1

6、，S2和S3，它们的初值分别为n、0和1。图中的a和b应填写_(40)_；图中的e和f应分别填写_(41)_；图中的c、d、g和h应分别填写_(42)_。,三、死锁问题 1.系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、 w取下表的值时，对于表中的a-e五种情况，（48）可能会发生死锁。,2. 假设系统中有三类互斥资源R1, R2和R3,可用资源数分别为8, 7和4。在T0时刻系统中有P1、P2, P3, P4和P5五个进程，这些进程对资源的最大需求量和己分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为（24）。如果进程按（25）序列执行

7、，那么系统状态是安全的。 （24）A0、1和0 B0、1和1 C1、1和0 D1、1和1 （25）AP1P2P4P5P3 BP2P1P4P5P3 C. P4P2P1P5P3 DP4P2P5P1P3,四、处理机调度 1. 在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总时间为_（21）_msCPU的空闲时间共有_（22）_ms。 （21）A28B58 C61 D64 （22）A3 B5 C8D13,2.在有一台处理机CPU和两台输入车输出设备IOI和IO2，且能够实现抢先式多任务并行工作的多道程序环境内，投入运行优先级由高到低的P1、P2和P3P这3个作业。它们使用设备的先后顺序和占用设备时间分别是： 作业P1：IO2（30ms）、CPU（10ms）、IOI(30ms)、CPU(10ms) 作业P2：IOI (20ms)、CPU（20ms）、IO2(40ms) 作业P3：CPU (30ms)、IOI (20ms) 假设对于其它辅助操作时间可以忽略不计，作业P1、P2、P3从投入到完成所用的时间分别是 A ms、 B ms、 C ms。3个作业从投入运行到全部