当前位置：首页 > 操作系统课后习题及答案
end
process 火柴拥有者 begin
wait(scd); 取烟草和纸； signal(s); 吸烟 end 4、三个进程 P1、P2、P3 互斥使用一个包含 N（N>0）个单元的缓冲区。P1每次用 produce（）生成一个正整数并用 put（）送入缓冲区某一空单元中；P2 每次用 getodd（）从该缓冲区中取出一个奇数并用 countodd（）统计奇 数个数；P3 每次用 geteven（）从该缓冲区中取出一个偶数并用 counteven（） 统计偶数个数。请用信号量机制实现这三个进程的同步与互斥活动，并说明所定 义的信号量的含义。要求用伪代码描述。
定义信号量S1控制P1与P2之间的同步；S2控制P1与P3之间的同步；empty控制生产者与消费者之间的同步；mutex控制进程间互斥使用缓冲区。s1=0,s2=0,empty=N,mutex=1 P1:begin
X=produce(); P(empty); P(mutex); Put();
If x%2==0 V(s2); else
V(s1); V(mutex); end. P2:begin P(s1); P(mutex); Getodd(); Countodd():=
countodd()+1; V(mutex); V(empty); end. P3:begin P(s2) P(mutex); Geteven(); Counteven():= counteven()+1; V(mutex); V(empty); end.
第三章
1、一种有利于短小作业又兼顾长作业的调度算法是（ C ） A、先来先服务 B、时间片轮转 C、最高响应比优先 D、均衡调度
2、为照顾紧迫型作业，应该采用（ D ）调度算法 A、先来先服务 B、短作业优先 C、时间片轮转 D、优先权
3、分时系统中的当前进程连续获得了两个时间片，原因可能是（ B） A、该进程的优先级最高 B、就绪队列为空
C、该进程最早进入就绪队列 D、该进程是一个短进程
4、若进程p一旦被唤醒就能投入运行，系统可能为（ D ） A、进程p的优先级最高
B、在抢占调度方式中，就绪队列中所有进程的优先级皆比p低 C、就绪队列为空
D、在抢占调度方式中，p的优先级高于当前运行的进程 5、下列进程调度算法中，（A ）可能会出现进程长期得不到调度的情况。 A、非抢占式静态优先权法 B、抢占式静态优先权法 C、时间片轮转法
D、非抢占式动态优先权法
6、下列进程调度算法中，综合考虑进程等待时间和执行时间的是（ D ） A、时间片轮转调度算法 B、短进程优先调度算法 C、先来先服务调度算法 D、高响应比优先调度算法
1、有如下作业序列：作业1提交时间8:00，运行时间1.00；作业2提交时间8:30,运行时间3.00；作业3提交时间9:00,运行时间0.10；作业4提交时间9:30,运行时间0.50。（单位h）试分别用先来先服务和短作业优先调度算法处理该作业序列，哪种算法性能更好？ FIFO:（9-8+12-8.5+12.1-9+12.6-9.5）/4=2.675 短作业优先调度：（9-8+9.1-9+12.1-8.5+12.6-9.5）/4=1.95
2、有5个任务A、B、C、D、E同时到达，预计运行时间分别为10、6、2、4、8，优先级分别为3、5、2、1、4，这里5为最高优先级。试分别用先来先服务（按ABCDE的顺序）、时间片轮转（时间片大小为2）和优先级调度算法计算其平均周转时间。 FIFO:(10+16+18+22+30)/5=19.2
时间片轮换：(6+16+22+28+30)/5=20.4 优先级调度：(6+14+24+26+30)/5=20
1、若系统中有5台绘图仪，有多个进程均需使用2台，规定每个进程一次只允许申请1台，则至多允许（ D ）个进程参与竞争而不会发生死锁。
A、5 B、2 C、3 D、4 2、产生死锁的基本原因是（ A ）
A、资源分配不当 B、资源不足
C、作业调度不当 D、进程调度不当 3、系统处于不安全状态时（ D ）
A、不会发生死锁 B、一定发生死锁 C、一定发生进程互斥 D、可能会发生死锁 4、不能破坏（ A ）达到防止死锁
A、互斥使用资源 B、占有并等待 C、不可抢夺资源 D、循环等待资源
5、某计算机系统中有8台打印机，有K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是 （ C ） A．2 B.3 C.4 D.5
1、有4个进程的集合=｛P0，P1，P2，P3｝，系统有三类资源A、B、C。假设在某时刻有如下状态：
进程 Allocation Max Available ABC ABC ABC P0 011 022 111
P1 100 321 P2 221 641
P3 223 344 试问：
（1）该状态是否安全？若安全请给出一个安全序列。
（2）若进程P1提出请求Request（1,0,0）后，系统能否将资源分配给它？ (1) 安全序列为：p0 p3 p1 p2
2、R1、R2和R3三类资源，分别有2、2和1个。有4个进程P1、P2、P3、P4，占有资源情况如下：
进程 Allocation Max Available
R1R2R3 R1R2R3 R1R2R3 P1 0 1 1 1 1 1 0 0 0
P2 1 0 0 1 0 0 P3 1 0 0 1 1 0
P4 0 1 0 0 1 1 试问：
（1）画出资源分配图。 （2）检测是否死锁。
第四章
1、在存储管理中，采用交换技术的目的是（ A ） A、减少程序占用的主存空间 B、物理上扩充主存容量 C、提高CPU效率 D、代码在主存中共享
2、静态重定位的时机是（C ）。
A、程序编译时 B、程序链接时 C、程序装入时 D、程序运行时 3、在分区存储管理中，（ A ）最有可能使得高地址空间成为最大的空闲区。 A、首次适应法 B、最佳适应法
C、最坏适应法 D、循环首次适应法
4、在请求分页系统中，页表中的改变位是供（ C ）参考的。 A、页面置换 B、内存分配 C、页面换出 D、页面换入
5、分区管理和分页管理的主要区别是（ D ）。 A、分区中的块比分页中的页要小。 B、分页有地址映射而分区没有。 C、分页有存储保护而分区没有。
D、分区要求一道程序存放在连续的空间而分页没有这种要求。 6、虚拟的可行性基础是（ C ）。
A、程序执行的离散性 B、程序执行的顺序性 C、程序执行的局部性 D、程序执行的并发性 7、实现虚拟最主要的技术是（ C ）。 A、整体覆盖 B、整体对换
C、局部对换 D、多道程序设计 8、在虚拟页式存储管理方式中，（ A ）完成将页面的调入内存的工作。 A、页中断处理 B、页面淘汰过程 C、工作集模型应用 D、紧缩技术应用
9、可变分区方式管理内存时，采取何种方式装入作业（ B ） A、静态重定位 B、动态重定位 C、顺序定位 D、分区定位
10、在一个操作系统中，对内存采用页式存储管理方法，所划分的页面大小（ A、要依据内存大小而定 B、必须相同
C、要依据CPU的地址结构 D、要依据内存和外存而定
11、在下列关于虚拟实际容量的说法正确的是（ D ）。 A、等于外存(磁盘)的容量 B、等于内外存容量之和
B ）
本文作者：...共分享92篇相关文档
