1、浙江工业大学 2007/2008 学年第 一 学期试卷第一题 单项选择题（共 28 分）1. 假设有 4 个作业同时到达，每个作业执行时间均为 2 秒，它们在一台处理器上以单道方式运行，则平均周转时间为多少？ （ B ）a) 1 秒b) 5 秒c) 2.5 秒d) 8 秒2. 采用什么存储管理方式不会产生内部碎片？ （ B ）a) 分页式存储管理b) 分段式存储管理c) 固定分区式存储管理d) 段页式存储管理3. 若系统中存在 5 台绘图仪，有多个进程均需要使用两台，规定每个进程一次仅允许申请一台，则至多允许（ D ）个进程参与竞争，而不会产生死锁。a) 2b) 2c) 3d) 44. 在分时
2、操作系统环境中，（ D ）说法是正确的a) 进程就是程序b) 进程就是 PCBc) 进程就是线程d) 正在执行的用户程序是进程5. 不属于 I/O 控制方式的是 （ B ）a) 程序查询方式b) 覆盖方式 c) DMA 方式d) 中断驱动方式6. 常用的文件存取方法有两种，分别是顺序存取和 （ C ）a) 流式b) 串联c) 随机d) 索引7. 银行家算法是一种（ ）算法 （ C ）a) 死锁预防b) 死锁检测c) 死锁避免d) 死锁恢复8. 为了对紧急进程或者重要进程进行调度，应采用什么调度算法？（ D ）a) FCFS Schedulingb) SJF Schedulingc) RR Sc
3、hedulingd) Priority Scheduling9. 在下列操作系统的各个功能组成部分重，哪一个不需要有硬件的支持( A）a) 进程调度浙江工业大学命题纸b) 时钟管理c) 地址映射d) 中断系统10. 系统出现死锁的基本原因是 （ D ）a) 计算机发生重大故障b) 有多个封锁的进程同时存在c) 若干进程竞争资源而无休止地等待着，不释放已占有的资源d) 给进程的资源分配不当或者进程的推进顺序不合理11. 批处理操作系统的特点不包括（ D ）a) 提高了系统的资源利用率b) 提高了单位时间内处理能力c) 提高了系统的吞吐率d) 用户可以直接干预作业的运行，具有交互性12. 通道是一
4、种 （ C ）a) I/O 端口b) 数据通道c) I/O 专用处理机d) 软件工具13. 目录文件所存放的信息是？ （ D ）a) 某一文件存放的数据信息 b) 某一文件的文件目录c) 该目录中所有数据文件目录d) 该目录中所有子目录文件和数据文件的目录14. 由字符序列组成，文件内的信息不再划分结构，这是什么文件（ A ）a) 流式文件b) 记录式文件c) 顺序文件d) 有序文件15. 在可变式分区管理方法中，某一作业完成后系统回收其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是 （D ）a) 无上邻空闲区，也无下邻空闲区b) 有上邻空闲区，但无下邻空闲区c) 无
5、上邻空闲区，但有下邻空闲区d) 有上邻空闲区，也有下邻空闲区16. 现有三个同时到达的作业 J1,J2,J3,他们的执行时间分别是 T1,T2 和 T3，且T1 0s.count -else place this process in s.queueblock this processsignal (s)if s.queue has blocked processRemove a process P from s.queue;place process P on ready list;elses.count +上面的 wait 和 signal 定义与你所学过的 P、V 操作有何不同，能否完全
6、替代他们？说明原因（8 分）。答案要点：不同点一个在于每次都是先进行判断，再修改 s.count 的值；另一个是 s.count 的值永远不会为负值；还有就是无法像 P、V 操作那样具有判定资源数量或者等待进程数量的物理意义。完全能够替代 P、V 操作6. Using semaphores, write a solution to the Readers and Writers problem that 浙江工业大学命题纸gives priority to readers. Any number of readers may simultaneously be reading from a f
7、ile. Only one writer at a time may write to a file, and no reader can be reading while a writer is writing.使用信号量，写一个解决问题的读者和作家为主的读者。任何数量的读者可以同时从一个文件中读取。只有一个作家在一个时间可以写的文件，没有读者可以阅读，而一个作家写。读者优先的读者-写者问题写者互斥的信号量 w 初值为 1读者数目计数变量 rCount，初值为 0；修改读者数目的互斥信号量 mutex，初值为 1；读者进程 写者进程while ( true ) P(mutex);rCount + ;if (rCount = 1 )P (w);V(mutex);读P(mutex);rCount - ;if (rCount = 0 )V(w);V(mutex); ;while ( true ) P(w);写者写v(w); ;本题满分 12 分
