1、【 】是操作系统必须提供的功能。
A. GUI B. 为进程提供系统调用命令 C. 处理中断 D. 编译源程序
2、若信号量S的初值为2，当前值为-3，则表示有【 】等待进程。
A. 2个
B. 3个
C. 4个
D. 5个
3、CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用【 】。
A. 并行技术 C. 虚存技术
B. 缓冲技术
D. 覆盖技术
4、死锁的避免是根据【 】采取措施实现的。
A. 配置足够的系统资源 B. 使进程的推进顺序合理 C. 破坏死锁的4个必要条件之一 D. 防止系统进入不安全状态 5、设备管理程序对设备的分配和控制是借助一些表格进行的，下面的【 】不是设备管理程序中使用的表格。
A. JCT C. COCT
B. DCT D. CHCT
6、从静态角度看，进程是由【 】、【 】、【 】三部分组成。用户可通过【 】建立和撤消进程。通常，用户进程被建立后，【 】。 供选择的答案：
A．JCB B．PCB
F．文件描述块 G．数据集
C．PMT D．程序段
E．文件体
H．EOF I．函数调用 J．系统调用
K．便一直存在于系统中，直到被操作人员撤消 L．随着作业运行正常或不正常结束而撤消。 M．随着时间片轮转而撤消与建立 N．随着进程的阻塞或唤醒而撤消与建立
二、判断题(本大题共10 小题，每题1分,共 10 分,答A表示说法正确.答B
表示说法不正确,本题只需指出正确与错误,不需要修改)
7、在单CPU的系统中，任意时刻都有多个进程处于运行状态。 ( ) 8、SPOOLing技术可以提高慢速外设的速度。 ( ) 9、当由于为进程分配资源使系统处于不安全状态时，系统一定会导致死锁。( ) 10、wait、signal操作可以解决一切互斥问题。 ( ) 11、为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。( ) 12、虚拟存储技术是一种拿时间换空间的技术。 ( ) 13、并发性是指若干事件在同一时间间隔内发生。 ( ) 14、虚拟设备技术将不能共享的设备改造成为可以共享的设备。 ( ) 15、设备独立性是指设备由用户独占使用。 ( ) 16、信箱通信是一种进程间直接通信方式。 ( )
三、填空题(本大题共10个空，每空2 分,共20 分。)
17、利用缓冲区能有效地缓和 和 之间速度不匹配的矛盾。
18、线程是 的基本单位，进程是 的基本单位。 19、在段页式存储管理系统中，每个进程都有一个 表和一组 表。 20、在分页系统中，必须设置页表，其主要作用是实现 到 的映射。 21、文件是存储在某种存储介质上的具有 的一组相关 的集合。
四、计算题(本大题共4 小题，每题10分,共 40 分。) 22、设有一组作业，它们的提交时间及运行时间如下：
作业号 1 2 3 提交时间 8．5 9．0 9．3 运行时间 1．5 0．4 1 在单道程序环境下，采用先来先服务（FCFS）、短作业优先调度算法（SJF）（非抢占式）时，请计算作业的调度顺序、平均周转时间。（以十进制进行计算）
23、在一个请求分页存储管理系统中，一个作业的页面走向为2、3、2、1、
5、2、4、5、3、2、5、2。当分配给该作业的物理块数为3时，请计算采用先进先出（FIFO）和最近最久未使用淘汰算法（LRU）时的缺页次数和缺页率。
24．在一个页式存储管理系统中，页表内容如下所示：
页号 0 1 2 3
25、有如下请求磁盘服务的队列，要访问的磁道分别是38、6、40、2、20、22、10。现在磁头在43道上，向磁道号增加方向访问，若按最短寻道时间优先法（SSTF）、扫描算法（SCAN），磁头的移动道数是多少？平均寻道长度是多少？
五、简答题（本大题共2小题，每小题5分，共10 分） 26、与动态分区相比，分段存储管理有哪些优点？
27、何为死锁，产生死锁的原因和必要条件是什么？
六、综合题（本大题共1小题，共10 分。）
28、设有四个进程P1、P2、P3、P4共享一个缓冲区，进程P1负责循环地从文件读出一个整数并放入缓冲区，进程P2从缓冲区中循环地读入MOD 3 为0的整数并累计求和；P3从缓冲区中循环读入MOD 3 为1的整数并累计求和；P4从缓冲区中循环地读入MOD 3 为2的整数并累计求和。请用信号量机制写出能够正确执行的程序。
一、单项选择题
1、C 2、B 3、B 4、D 5、A 6、B D G J L
块号 2 5 8 13 若页的大小为2K，请求出逻辑地址200、9100所对应的物理地址。
二、判断题
7、B 8、B 9、B 10、A 11、B 12、A 13、A 14、B 15、B 16、B
三、填空题
17、CPU、I/O设备
18、独立调度、拥有资源 19、段、页
20、页号、物理块号
21、文件名或标识符名、信息 四、计算题 22、先来先服务：
作业的调度顺序是：1、2、3 平均周转时间为：T=1.66 短作业优先：
作业的调度顺序是：1、2、3 平均周转时间为：T=1.66 23、FCFS:缺页次数:9
缺页率:9/12*100%=75%
LRU:缺页次数： 7 缺页率为7/12*100%=58.3%
24、200的物理地址：（0，200） 2*2048+200=4296
9100的物理地址：（4，908） 地址越界中断，非法访问。
25、(1)最短寻道时间优先(SSTF): 磁头移动顺序: 40,38,22,20,10,6,2 磁头的移动道数=(3+2+16+2+10+4+4)=41 平均寻道长度=41/7=5.86 (2)扫描算法(SCAN):
磁头移动顺序: 40,38,22,20,10,6,2 磁头的移动道数=(3+2+16+2+10+4+4)=41 平均寻道长度=41/7=5.86
五、简答题
26、答：因为程序被分成段，所以分段与动态分区相比，内存分配对象变小了。这增加了分配小空闲区的机会，从而减少了外部碎片。
27、答：死锁是指多个进程因竞争资源而导致的一种僵局，若无外力作用，这些进程将不能向前推进。
产生死锁的原因是竞争资源和进程推进顺序不当。
产生死锁的四个必要条件为互斥条件、请求与保持条件、不剥夺条件和环路等待条件。
六、综合题
28、Var s1,s2,s3,s4:semaphore :=1,0,0,0;（其中s1,s2,s3,s4可以换成其它符号）
P1进程:
begin
repeat
读下一个整数； wait(s1);
将整数放入缓冲区内； if (整数 MOD 3=0) then signal（s2）
else if (整数 MOD 3=1) then signal（s3） else
signal(s4); until false; end
P2进程:
begin
repeat
wait(sb2);
从缓冲区中取数并累计求和； signal(s1); until false; end P3进程:
begin
repeat
Wait(s3);
从缓冲区中取数并累计求和； signal(s1);
until false; end P4进程:
begin
repeat
Wait(s4);
从缓冲区中取数并累计求和； signal(s1); until false; end
因篇幅问题不能全部显示，请点此查看更多更全内容