操作系统 习题讲解

3.在操作系统中，解决进程间的 A 两种基本关系，往往运 用对信号量进行 B 的 C 。例如，为保证系统数据库的完 整性，可以把信号量定义为某个库文件（或记录）的锁， 初值为1，任何进程存取该库文件（或记录）之前先对它 作一个 D ，存取之后对它作一个 E，从而做到对该文件 （或记录）任一时刻只有一个进程可存取，但要注意使用 不当引起的死锁。 供选择的答案 A： ① 同步与异步 ②串行与并行 ③调度与控制 ④ 同步与互斥 B： ① 消息操作 ②P-V操作 ③开关操作 ④读写操作 C： ① 通信原语 ②调度算法 ③分配策略 ④进程控制 D、E ① 联机操作 ②V操作 ③输出操作 ④读操作 ⑤写操作 ⑥P操作 ⑦输入操作
（46）A．0 B．1 C．2 D．3 （47）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）
2. 某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲, 允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。 其工作流程如下图所示。为了利用PV操作正确地协调他们之间的工 作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图 中的a应填写____(25)___；图中的b、c和d应分别填写____(26)____。
2.从下面有关进程的概念和性质量叙述中，选出5条正确的 叙述，并把编号按从小到大的次序写在答卷的A～E栏内。 ①唤醒：挂起→就绪。 ②封锁：就绪→挂起。 ③调度：就绪→运行。 ④超时：运行→挂起。 ⑤超时：运行→就绪。 ⑥用户进程可激发调度进程。 ⑦用户进程可激发唤醒进程。 ⑧用户进程可激发超时进程。 ⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。 ⑩进程具有引用局部性时，可降低页面出错的频率。
一、进程状态与控制 1.进程是操作系统中的一个重要概念。进程是一个具有一定 独立功能的程序在某个数据集合上的一次A。 进程是一个B的概念，而程序是一个C的概念。 进程的最基本状态有D。在一个单处理机中，若有6个用户 进程，在非管态的某一时刻，处于就绪状态的用户进程最 多有E个。 供选择的答案 A：①单独操作 ②关联操作 ③运行活动 ④并发活动 B：①静态 ②动态 ③逻辑 ④物理 C：①物理 ②逻辑 ③动态 ④静态 D：①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E：①5 ②6 ③1 ④4
三、死锁问题 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）序列执行，那么系统状态是 安全的。
二、pv操作 1.若某航空公司的飞机订票系统有n个订票终端，系 统为每个订票终端创建一个售票终端的进程。假 设Pi（i=1，2，…，n）表示售票终端的进程，Hj （j=1，2，…，m）表示公共数据区，分别存放 各个航班的现存票数，Temp为工作单元。系统初 始化时将信号量S赋值为（46）。Pi进程的工作 流程如下，a、b和c处将执行P操作和V操作，则 图中a、b和c应填入（47）。
（21）A．28 B．58 C．61 D．64 （22）A．3 B．5 C．8 D．13
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个作业从投入运行到 全部完成，CPU的利用率约为 D %，IO1的利用率约为 E % 假设在系统中仅有这3个作业投入运行，各设备的利用率是指该设备的 使用时间同作业进程组全部完成所占用量长时间的比率。
（24）A．0、1和0 B．0、1和1 C．1、1和0 D．1、1和1 （25）A．P1→P2→P4→P5→P3 B．P2→P1→P4→P5→P3 C. P4→P2→P1→P5→P3 D．P4→P2→P5→P1→P3
四、处理机调度
1. 在一个单CPU的计算机系统中，采用可剥夺式（也称抢占式）优先级 的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个 任务T1、T2、T3的优先级、独立运行时占用CPU和I/O设备的时间。 如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的 总时间为__（21）__ms．CPU的空闲时间共有__（22）__ms。
供选择的答案： (25) A.P(S1) B.P(S2) C.V(S1) D.V(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，S2和S3，它们的初值分别为n、0和1。图中的a和b应填写 __(40)__；图中的e和f应分别填写__(41)__；图中的c、d、g和h应分 别填写__(42)__。