2009秋OS试卷B.doc

杭州电子科技大学学生考试卷（B）卷考试课程操作系统考试日期20102成绩课 程 号A0503030教 师 号任课教师姓名梁红兵、赵伟华考生姓名学号年级专业座位号备注：判断题、选择题、填空题的答案请全部写在后面的答题纸上；问答题和算法题的答案请写在答题纸或白纸上。试卷和答题纸全部上交。一、判断题(共10分,每小题1分) 1. 移臂调度的目标是使磁盘的旋转周数最小。 2. 在使用已存在的文件之前,应首先打开文件。 3. 所谓多道程序设计，即指每一时刻有若干个进程在执行。 4. 在单处理机系统中任何时候都一定有一个进程处于执行状态。 5. 进程在运行中，可以自行修改自己的PCB。 6. 操作系统是现代计算机系统中必不可少的一种系统软件。 7. 并发是并行的不同表述，其原理相同。 8. 死锁是指系统中的全部进程都处于阻塞状态。 9. 在分页系统中，减少页面大小，可以减少内存的浪费，所以页面越小越好。 10. 通道是处理输入、输出的软件。二、选择题（每空分，共22分） 1. 用户程序向系统提出使用外设的请求方式是（A）。：（）作业申请；（）原语；（）系统调用；（）I/O指令 2. 关于进程状态，以下说法正确的是（B）。：（1）进程一旦形成，首先进入的是运行状态。（2）一个进程必须经过进程的三个基本状态才能结束。（3）进程可能同时处于某几种基本状态中。（4）分时系统中，一个正在运行的进程的时间片到，该进程将转入就绪状态。 3. 用V操作唤醒一个等待进程时，被唤醒进程的状态变为（C）。C：（1）完成；（2）阻塞；（3）就绪；（4）执行。 4. 设计批处理多道系统时，首先要考虑的是（D）。D：（1）灵活性和可适应性； （2）系统效率和吞吐量 （3）交互性和响应时间； （4）实时性和可靠性 5. 操作系统的功能不包括（E）。 E：（1）用户管理；（2）处理器管理和存储管理；（3）文件管理和作业管理；（4）设备管理 6. 在引入了线程的操作系统中，资源分配的基本单位是（F）；调度和分派的基本单位是（G）。 F，G：（1）程序；（2）作业；（3）进程；（4）线程。 7. 有5个进程互斥共享同种类型的2个资源，对应的信号量S的初值应设置为（H）；若该信号量的当前值得为-2，则表示有（I）个等待进程。 H：（1）0； （2）1； （3）2； （4）5；I：（）0； （）1； （）2； （4）3个。 8. 下面关于设备属性的论述中正确的是（J）J：（1）字符设备的一个基本特性是可寻址的，即能指定输入时的源地址和输出时的目标地址；（2）共享设备必须是可寻址的和可随机访问的设备；（3）共享设备是指在同一时刻内，允许多个进程同时访问的设备；（4）在分配共享设备和独占设备时，都可能引起死锁。 9. 在作业调度算法中，既考虑作业等待时间，又考虑作业执行时间的调度算法是（K）。K：（）先来先服务； （）短作业优先； （）时间片轮转法； （）高响应比优先。 10. 在分页存储系统中，页表是由（L）建立的。 L：（）硬件； （）操作系统； （）用户程序； （）编译程序先。 11. 文件系统最基本的目标是（M）。M：（）实现按名存取； （）实现虚拟存储； （）提高外存的读写速度； （）用于存储系统文件。 12. 在UNIX操作系统中，把输入、输出设备看作是（N）。 N：（1）普通文件；（2）目录文件；（3）索引文件；（4）特殊文件。 13. 碎片最严重的存储管理方式是（O）： O：（1）固定分区；（2）可变分区；（3）分页；（4）分段。 14. 下列作业类型中，适合在分时系统中运行的有（P）_、（Q）；适合在批处理系统中运行的有（R）、（S）。 P,Q，R，S：（1）学习编程；（2）数据统计；（3）发送电子邮件；（4）整理硬盘。 15. PC-DOS文件的物理结构属于（T）。 T：（）隐式链接结构； （）显式链接结构； （）索引结构； （）连续结构。 16. 下列磁盘电动算法中，（U）和（V）算法可能会随时改变移动臂的运动方向。U，V：（1）电梯算法； （2）FCFS； （3）循环扫描； （4）最短寻道时间优先三、填空题（每空分，共24分） 1. 产生死锁的四个必要条件是_ （1） 、 （2） 、 （3） 和（4） 。 2. 程序在并发执行时具有 （5） 、（6） 和（7）特征。 3. 采用直接存取法存取文件时,对（8）文件效率最高,对（9）文件效率最低。 4. 临界资源是指 （10） ，而临界区是指 （11） 。 5. 便于实现动态链接的存储管理方案是（12） 6. 操作系统的功能有 （13） 、（14）、（15）、（16）和（17）。 7. 重定位是指把 （18） 转换成（19），重定位的方式包括（20）和（21）两种。 8. 高级进程通信的类型有（22）、（23）和（24） 。四、综合题（共44分） 1. 什么是多道程序设计技术？它有哪些优点？(6分) 2. Spooling系统是如何组成的？利用Spooling技术如何实现共享打印机？(9分) 3. 设某作业占有7个页面，如果在主存中只允许装入4个工作页面(即工作集为4)，作业运行时，实际访问页面的顺序是1， 2， 3， 6， 4， 7， 3， 2， 1， 4， 7， 5， 6， 5， 2， 1。试用FIFO与LRU页面调度算法，计算各自的缺页中断次数，以及最后留驻主存的4个页面。(假设开始的4个页面已装入主存) (8分) 4. 试说明进程和程序间的区别和联系。(6分) 5. 对目录管理的主要要求是什么？(6分) 6在测量控制系统中，数据采集任务负责把所采集的数据送往一但缓冲区，计算任务从该单缓冲区中取出数据进行计算。试利用记录型信号量机制实现两任务共享单缓冲区的同步算法。(9分)答题纸 考生姓名学号一、判断题(共10分,每小题1分) 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 二、选择题（每空分，共22分）A（ ） B（ ） C（ ） D（ ） E（ ）F（ ） G（ ） H（ ） I（ ） J（ ）K（ ） L（ ） M（ ） N（ ） O（ ）P（ ） Q（ ） R（ ） S（ ） T（ ）U（ ） V（ ） 三、填空题（每空分，共24分）(1) ; (2) ;(3) ; (4) ;(5) ; (6)