2006-2007操作系统试卷A.doc

贵州大学2006-2007学年第一学期考试试卷 A操作系统注意事项：1. 请考生按要求在试卷装订线内填写姓名、学号和年级专业。2. 请仔细阅读各种题目的回答要求，在规定的位置填写答案。3. 不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4. 满分100分，考试时间为120分钟。题 号一二三四五六七总 分统分人得 分得 分评分人一、选择题（共30分,每小题2分）1. 在操作系统中引入“进程”概念的主要目的是（ ）。 A改善用户编程环境 B. 描述程序动态执行过程的性质 C.使程序与计算过程一一对应 D. 提高程序的运行速度2. 下面关于操作系统的叙述中正确的是 ( )。A.批处理作业必须具有作业控制信息 B. 分时系统不一定都具有人机交互功能C.从响应时间的角度来看，实时系统与分时系统差不多D.由于采用了分时技术，用户可以独占计算机的资源3. 分配到必要的资源并获得处理机时的进程状态是( )。A.就绪状态 B.执行状态C.阻塞状态 D.撤消状态4. 下列的进程状态变化中，( )变化是不可能发生的。A.运行就绪 B.运行等待C.等待运行 D.等待就绪5. 某系统的进程状态如图2.5所示，a是状态，b是状态，c是状态。1表示，2表示，3表示发生了等待事件，4表示等待事件结束。下列情况中，当发生前者的状态转换时，会导致发生后者的状态转换。： A.挂起 B.运行 C.等待 D.就绪 E.睡眠： A.落选 B.选中 C.等待： A.21 B.42图2.5某系统进程状态图3412cab6.CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用_。 A. 并行技术 B. 通道技术 C 缓冲技术 D. 虚存技术 7.操作系统中的SPOOLING技术，实质是将_转化为共享设备的技术。A. 虚拟设备 B. 独占设备 C. 脱机设备 D. 块设备8.通道是一种_。A. I/O端口 B. 数据通道 C. I/O专用处理器 D. 软件工具9. 最常用的流式文件是字符流文件，它可看成 的集合。A字符序列B数据C记录D页面10. 某系统中有3个并发进程,都需要同类资源4个,试问该系统不会发生死锁的最少资源数是_. A. 9 B.10 C.11 D.12得 分评分人二、填空题（共20分,每空1分）1 死锁产生的必要条件有四个,即_ _, _ _, _ _, _ _ _.2 对待死锁,一般应考虑死锁的预防,避免,检测和解除四个问题.典型的银行家算法是属于_ _ _ ,破坏环路等待条件是属于_ _ ,而剥夺资源是_ _ 的基本方法.3 在页式和段式管理中,指令的地址部分结构形式分别为 和 4. 从资源管理（分配）的角度出发，I/O设备可分为_、_和_三种类型。5. 实时操作系统与分时操作系统的主要区别是_ _。6. 并发和_是操作系统的两个最基本的特征，两者之间互为存在条件。7. 操作系统的主要性能参数有_和_等。前者指的是单位时间内系统处理的作业量。后者指的是在一个给定的时间内， 系统是一个指定成分被使用的时间比例。8. 操作系统为用户提供两个接口。一个是_，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是_，编程人员使用它们来请求操作系统提供服务。9. 作业调度又称_。其主要功能是_，并为作业做好运行前的准备工作和作业完成后的善后处理工作。得 分评分人三、简答题（共30分,每小6分）1. 在生产者和消费者问题中,已知程序如下. 如果对调生产者进程中的两个p操作和两个v操作,则可能发生什么情况?int full=0;int empty=0;int mutex=1;main()cobegin producer( );consumer( );coendproducer( )while(生产未完成)生产一个产品;p(mutex); p(empty);送一个产品到有界缓冲区;v(full);v(mutex);consumer( )while(还要继续消费) p(full); p(mutex);从有界缓冲区中取产品; v(mutex); v(empty);2. 文件系统中常采用的物理结构有哪些？各是怎么组织文件的.3. DMA方式与通道方式有什么不同？4. 简述中断处理过程。5.桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，也可向盘中放橘子，儿子专等吃盘中的橘子，女儿专等吃盘中的苹果。规定当盘空时一次只能放一只水果供吃者取用，请用P、V原语实现爸爸、儿子、女儿三个并发进程的同步。得 分评分人四、计算题（共20分,每小题10分）1. 假设某程序的页面访问地址为1,2,5,4,5,2,3,1,5,3,4,5,4,3 ,1,4且开始执行时主存中没有页面,则A.在分配给该程序的物理块数是3时,采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？B.在分配给程序的物理块数是4时, 采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？C. 如果分配给程序的物理块数是1采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？ 分配给程序的物理块数是5的时候采用FIFO,LRU,OPT算法产生的缺页中断次数分别是？A,B要求画出置换图解答。2. 设有四道作业,它们的提交时间及执行时间如下:作业号 提交时间 执行时间 1 10.0 1.0 2 10.2 1.2 3 10.4 0.5 4 10.5