操作系统 习题讲解幻灯片.ppt

软考习题讲解（进程管理、处理机调度） 一、进程状态与控制 1.进程是操作系统中的一个重要概念。进程是一个具有一定独立功能的程序在某个数据集合上的一次A。 进程是一个B的概念，而程序是一个C的概念。 进程的最基本状态有D。在一个单处理机中，若有6个用户进程，在非管态的某一时刻，处于就绪状态的用户进程最多有E个。 供选择的答案 A：①单独操作 ②关联操作 ③运行活动 ④并发活动 B：①静态 ②动态 ③逻辑 ④物理 C：①物理 ②逻辑 ③动态 ④静态 D：①就绪、运行、隐蔽 ②停止、就绪、运行 ③运行、就绪、阻塞 ④就绪、撤消、运行 E：①5 ②6 ③1 ④4 2.从下面有关进程的概念和性质量叙述中，选出5条正确的叙述，并把编号按从小到大的次序写在答卷的A～E栏内。 ①唤醒：挂起→就绪。 ②封锁：就绪→挂起。 ③调度：就绪→运行。 ④超时：运行→挂起。 ⑤超时：运行→就绪。 ⑥用户进程可激发调度进程。 ⑦用户进程可激发唤醒进程。 ⑧用户进程可激发超时进程。 ⑨进程接近CPU可接纳的限度时，可降低页面出错的频率。 ⑩进程具有引用局部性时，可降低页面出错的频率。 3.在操作系统中，解决进程间的 A 两种基本关系，往往运用对信号量进行 B 的 C 。例如，为保证系统数据库的完整性，可以把信号量定义为某个库文件（或记录）的锁，初值为1，任何进程存取该库文件（或记录）之前先对它作一个 D ，存取之后对它作一个 E，从而做到对该文件（或记录）任一时刻只有一个进程可存取，但要注意使用不当引起的死锁。 供选择的答案 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、b和c应填入（47）。 （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)____。  供选择的答案：(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)__。 三、死锁问题 1.系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、 w取下表的值时，对于表中的a-e五种情况，（48）可能会发生死锁。 2. 假设系统中有三类互斥资源R1, R2和R3,可用资源数分别为8, 7和4。在