1、习 题第一章 习题一、单选题(1)当 CPU 执行操作系统代码时，称处理机处于( )。A.执行态 B.目态 C.管态 D.就绪态(2)在下列性质中，( )不是分时系统的特征。A.多路性 B.交互性 C.独立性 D.成批性(3)下列仅一条指令( )只能在管态下执行。A.读取时钟指令 B.访管指令C.屏蔽中断指令 D.取数指令 二、填空题(1) 在计算机系统中配置操作系统的主要目的是_，操作系统的主要功能是管理计算机系统中的 硬件和资源 ，其中包括 处理机 管理、 存储器 管理，以及设备管理和文件管理，这里的 处理机 管理主要是对进程进行管理。(2) 利用缓冲区能有效地缓和 CPU 和 I/O 设
2、备 之间速度不匹配的矛盾，虚拟设备的功能是使_变成能被多个进程同时使用的_。第二章 习 题一、填空题(1)对于一个可执行程序文件，该程序与执行它的进程是 一对多 的关系。(2)在单 CPU 系统中实现并发技术后 。A.进程在一个时间段内并行执行，CPU 与外设并行工作。B.进程在一个时刻并行执行，CPU 与外设并行工作。C.进程在一个时间段内并行执行，CPU 与外设串行工作。D.进程在一个时刻并行执行，CPU 与外设串行工作。(3)从静态角度上看，进程是由 PCB、 程序段， 数据段 三部分组成。(4)正在执行的进程由于用完其时间片而被暂停执行，此时进程应从执行状态变成为就绪状态。(5)引入进
3、程，可带来 资源利用率的提高 和 系统吞吐量的增加 的好处，但却增加了系统的 空间 和 时间 开销。(6)临界区是指进程中用于访问临界资源 的那段代码 。(7) C 是一种只能由 P 和 V 操作所改变的整型变量， 可用于实现进程的 D 和 A ， 是指排他性地访问临界资源。：A.控制变量 B.锁 C.整型信号量 D.记录型信号量,：A.同步 B.通信 C.调度 D.互斥(8)设有 6 个进程共享同一互斥段，若最多允许有 3 个进程进入互斥段，则所采用的互斥信号量的初值为 3 。(9)有 3 个进程共享同一程序段，而每次最多允许两个进程进入该程序段，若用P、V 操作作同步机制，则记录型信号量
4、S 的取值范围为 2，1，0 ，-1。(10)为实现消息缓冲通信，在 PCB 中应增加 消息队列首指针、 消息队列互斥信号量和消息队列资源信号量三个数据项。(11)若记录型信号量 S 的初值为 2，当前值为-1，则表示有 B 等待进程。A.0 个 B.1 个 C.2 个 D.3 个(12)当 B 时，进程从执行状态转变为就绪状态。A.进程被调度程序选中 B.有高优先级进程到来C.等待某一事件 D.等待的事件发生(13)在进程转换时，下列 D 转换是不可能发生的。A.就绪态执行态 B.执行态就绪态C.执行态 阻塞态 D.阻塞态执行态(14)下列各项工作步骤中， B 不是创建进程所必须的步骤。A.
5、建立一个 PCB B.阻塞进程C.为进程分配内存等必要资源D.将 PCB 连接入进程就绪队列(15)在操作系统中，死锁出现指的是 C 。A.计算机发生了重大故障 B.资源数远远少于进程数C.若干进程因竞争资源而无限等待其他进程释放已占有的资源D.进程同时申请的资源数超过资源总数(16)下列关于进程的描述中，正确的是 A 。A.进程获得 CPU 而运行是通过调度得到的。B.优先级是进行进程调度的重要依据，一旦确定不能改变。C.在单 CPU 系统中，任一时刻都有 1 个进程处于运行状态。D.进程申请 CPU 得不到满足时，其状态变为等待状态。(17)在直接通信方式中，系统通常提供的两条通信原语如下
6、，请选择适当的参数填入。Send( B , D); Receive( A , D);A.Sender B.Receiver C.text D.message E.mailbox(18)下列原语中，能进行进程通信的原语是 C 和 D 。A.挂起/撤销 B.创建/撤销 C. P、V 操作 D.锁/开锁(19)消息缓冲队列通信中的临界资源是 B 。A.队列中的某个消息缓冲区 B.整个消息缓冲队列C.信箱 D.管道(20)处于执行状态中的进程若同时发生了下列两种情况：(a)对某信号量执行 P操作后，其结果为负；(b)时间片到了中断发生。则该进程将由执行状态变迁为 A 状态。A.阻塞 B.就绪 C.阻塞
7、或就绪 D.不定二、应用题1.设有无穷多个缓冲区和无穷多个信息，A 进程把信息逐个的写入每个缓冲区，B 进程则逐个地从缓冲区中取出信息。试问：(1)两个进程之间的制约关系；B 进程不能超前 A 进程，但 A 进程不受 B 进程的约束。(2)用 P、V 操作写出两进程的同步算法，并给出信号量的初值；process A:Var S: semaphore := 0;beginparbeginprocess A: begini:=0;L: i:=i+1;写入第 i 个缓冲区；V(S);goto L;endprocess B: beginj:=0;M: j:=j+1;P(S);读出第 j 个缓冲区信息；
8、goto M;endparend;end(3)指出信号量的值的变化范围和其值的含义。信号量 S 的值域为 -1, 中的整数，当 S=-1 时，表示缓冲区从未写入或 B读空，且 B 要求进一步读出，也即 B 超前 A 欲读取信息。2.购物问题。某超级市场，可容纳 100 个人同时购物，入口处备有篮子，每个购物者可持一个篮子入内购物。出口处结账，并归还篮子（出、入口仅容纳一人通过） 。请用 P、V 操作完成购物同步算法。Var S, mutex1, mutex2: semaphore;S:=100; mutex1:=1; mutex2:=1process Pi: beginP(S);P(mutex
9、1);进入口处，取一只篮子；V(mutex1);选购商品;P(mutex2);结账，并归还篮子；V(mutex2);V(S);end3.独木桥问题。某条河上只有一座独木桥，以便行人过河。现在河的两边都有人要过桥，按照下面的规则过桥。为了保证过桥安全，请用 P、V 操作分别实现正确的管理。Var S, S1, S2: semaphore;rc1,rc2: integer;S, S1, S2:=1;rc1,rc2:=0; process (E-W)i: beginP(S1);rc1:=rc1+1;if rc1=1 then P(S);V(S1);过桥；P(S1);rc1:=rc1-1;if rc1
10、=0 then V(S);V(S1); endprocess (W-E)j: beginP(S2);rc2:=rc2+1;if rc2=1 then P(S);V(S2);过桥；P(S2);rc2:=rc2-1;if rc2=0 then V(S);V(S2); end过桥的规则是：同一方向的可连续过桥，某方向有人过桥时另一方向的人要等待。4. 拣棋子问题。生产围棋的工人不小心把相等数量的黑棋子和白棋混装在一个箱子里，先要用自动分拣系统把黑棋子和白棋子分开，该系统由两个并发执行的进程组成，系统功能如下：(1)进程 A 专门拣黑子，进程 B 专门拣白子；(2)每个进程每次只拣一个子，当一个进程在
11、拣子时不允许另一进程去拣子；(3)当一个进程拣了一个子（黑或白）以后，必让另一个进程拣一个子（黑或白） 。请用 P、V 操作管理两个并发进程，使其能正确实现上述功能。Var S1, S2: semaphore:=1,0;process A: beginrepeatP(S1);拣黑子；V(S2);until false; endprocess B: beginrepeatP(S2);拣白子；V(S1); until falseend5.某寺庙有小、老和尚若干，有一水缸，由小和尚提水入缸供老和尚饮用。水缸可以容纳 10 桶水，水取自同一井水。水井狭窄，每次只能容一个桶取水。水桶总数为 3 个。每次
12、入、出水缸仅一桶，且不可同时进行。试给出有关取水、入水的算法描述。Var mutex1, mutex2, empty, full, count: semaphore;mutex1:=1; mutex2:=1;empty:=10; full:=0; count:=3;process 小和尚: beginrepeatP(empty);P(count);P(mutex1);从井中取水；V(mutex1);P(mutex2);送水入水缸；V(mutex2);V(count);V(full);until false; endprocess 老和尚: beginrepeatP(full);P(count)
13、;P(mutex2);从缸中取水；V(mutex2);V(empty);V(count);until false; end第三章 习题一、选择题(1)在三种基本类型的操作系统中，都设置了 C ，在批处理系统中还应设置B，在分时系统中除了 C ，通常还设置了 D 。A.剥夺调度 B.作业调度 C.进程调度 D.中级调度(2)我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用 B ；为照顾紧急作业的用户，应采用 E；为能实现人机交互作用采用 C；而能使短作业、长作业及交互作业用户都比较满意时，应采用 D。A.FCFS 调度算法 B.短作业优先调度算法C.时间片轮转法 D.多级反馈队列
14、调度算法E.基于优先权调度算法(3)产生死锁的基本原因是 B 和 A，产生死锁的四个必要条件是互斥条件 C，不剥夺条件和 B。A.资源分配不当 B.竞争资源C.作业调度不当 D.资源的独占性A.进程推进顺序不当 B.进程调度不当C.系统中进程太多 D.CPU 运行不快A.请求和阻塞条件 B.请求和释放条件C.请求和保持条件 D.释放和阻塞条件A.线性增长条件 B.环路等待条件C.无序释放条件 D.有序请求条件(4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用 D 策略。A.预防死锁 B.避免死锁 C.检测死锁 D.三者的混合(5)在下列死锁的解决办法中，属于预防死锁
15、策略的是 B。A.银行家算法 B.资源有序分配法C.死锁检测法 D.资源分配图化简法二、填空题(1)资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的请求和保持条件和环路等待条件，它们属于预防死锁，而银行家算法属于避免死锁。(2)作业调度是从后备作业队列中选出一 批 作业，为它们分配资源，并为它们创建进程。(3)最有利于提高系统吞吐量的作业调度算法是短作业优先算法；能对紧急作业进行及时处理的调度算法是高优先权优先算法；能较好的满足短作业用户要求，又能适当的照顾长作业，及照顾作业到达次序的调度算法是高响应比优先算法。(4)在高响应比优先的调度算法中，当各个作业的等待时间相同时，短作业将得到优先调度；当各个作业要求的运行时间相同时，等待时间最长者将得到优先调度。三、应用题第三章 习题1.设有三道作业，它们的提交时间和运行时间如下表：作业号 提交时刻(时) 运行时间(小时)1 10.00 22 10.10 13 10.25 0.25求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。(1)先来先服务 FCFS 调度算法(2)短作业优先 SJF 调度算法
