淮海工学院操作系统期末考试试题A卷2010

《淮海工学院操作系统期末考试试题A卷2010》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、淮海工学院10-11学年第1学期操作系统原理试卷(A闭卷)题号一二三四五六七八九总分得分一、单项选择题（本大题含20小题，每小题1分，共计20分）答题表（将答案填入下表，否则不予评分）题号12345678910答案题号11121314151617181920答案1．操作系统是一组（）。A．应用程序B．实用程序C．资源管理程序D．都对2．利用P、V操作控制临界区的使用。当有N个进程希望进入临界区时，对应信号量的最大取值范围可能是（）。A．1～-1B．-1～1C．1～1-ND．-N～N-13．下列进程调度算法中，综合考虑了进程等待时间和执行时间的是（）。A．FCFSB．SPFC．RRD．HRN

2、4．在操作系统中，用户在使用I/O设备时，通常采用（）。A．设备号B．逻辑设备名C．虚拟设备名D．物理设备名5．下列死锁预防策略中，破坏了“循环等待”条件的是（）。A．银行家算法B．一次性分配C．剥夺资源法D．资源有序分配6．将分区管理发展为分页管理的主要目的是（）。A．提高系统的吞吐量B．提高程序的并发度C．提高主存的利用率D．使系统能运行更大的程序7．若分时系统的时间片一定，那么（），则响应时间越短。A．内存越小B．内存越大C．用户数越少D．用户数越多8．磁盘高速缓存指的是（）。A．CPU和内存间增设的高速缓存B．内存中的一块空间C．磁盘上的一个物理块D．以上都有可能9．以空间换时间的

3、技术是（）。A．SPOOLING技术B．分时技术C．并行技术D．分页技术10．（）是解决进程间同步与互斥的一对低级通信原语。A．lock和unlockB．P和VC．W和SD．send和receive11．在分时系统中，一个运行的进程用完了分配给它的时间片但未结束，其状态变为（）。A．就绪B．等待C．运行D．由用户自己确定12．某系统中有3个并发进程，都需要同类资源4个，问该系统不会发生死锁的最少资源数是（）。A．11B．9C．10D．1213．在内存中的多个进程，若一段时间内都得到运行。这种性质称为进程的（）。A.动态性B．并发性C．调度性D．异步性14．在页面置换算法中，可能引起Bela

4、dy现象的是（）。A．FIFOB．LRUC．OPTD.CLOCK15．下列进程状态的转换中，哪一个是不正确的（）。A．活动就绪→运行B．运行→活动就绪C．活动阻塞→静止阻塞D．活动就绪→静止阻塞16．系统在（）时，发生从用户态到核心态的转换。A．发出P操作B．发出V操作C．执行系统调用D．执行中断程序17．在SPOOLING系统中，用户进程实际分配得到的是（）。A．用户所要求的外设B．内存区，即虚拟设备C．设备的一部分存储区D．设备的一部分空间18．某系统使用两级页表，页的大小为212B，虚地址长度为32位，页目录表占8位，二级页表占（）位。A．8B．10C．12D．1419．在以下文件的

5、物理结构中，不利于文件长度动态增长的是（）。A．连续结构B．链接结构C．索引结构D．hash结构20．采用请求分页存储管理方法，一个已在内存被修改的置换页面，应置换到（）。A．后备作业区B．磁盘文件区C．I/O缓冲区D．磁盘交换区二、填空题（本大题含9小题10空，每空2分，共计20分）1．多道程序设计技术的实现是由于硬件技术中出现了通道和_____才产生的。2．操作系统的两个基本特征是______和________，它们互为存在条件。６3．在一个单CPU系统中，若有N个用户进程（N＞1），且当前CPU为用户态，则处于就绪状态的用户进程数最多为__________个。4．标识进程的唯一数据结

6、构是_________。5．进程从就绪态到执行态的转换是由于______________________引起的。6．进程进行了P操作后，若能继续运行，P操作前信号量的值应该__________。7.一个计算机系统配置了3台激光印字机和1台绘图机。系统应该配置__________个设备驱动程序。8．在一个请求分页系统中,采用OPT页面置换算法时,假如一个的页面走向为5，4,3,2,1,4,3,5,4,3,2,1,5,当分配给该作业的物理页面数分别为3时,访问过程中所发生的缺页次数为__________。9.分页存储管理方式与分段存储管理方式比较，_______________方法对于实现程序

7、共享更自然更有效。三、简答题（本大题共2小题，共10分）1.引入缓冲的主要原因是什么？（6分）2．多级文件目录结构有哪些优点？（4分）四、基础理论与应用题（本大题含5道小题，每题10分，共计50分）1、三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用put()将一个正整数送入缓冲区的一个单元中，P2每次用getodd()从缓冲区中取出一个奇数，P3每次用geteven()从缓冲区中取出一个偶