操作系统试卷7.doc

《操作系统试卷7.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、学院领导审批并签名AB卷广州大学学年第学期考试卷课程操作系统考试形式（闭卷，考试）信息学院系专业级班学号：姓名：题次一二三四五六总分评卷人分数2010202030100评分一、填空题：（每空2分，共20分）1、从人机交互方式来看,操作系统是用户与机器的_______________。2、通过_____________实现进程从用户态到核心态的转变。3、进程的最基本特性是___________和___________。4、外界对进程的控制可利用___________实现。5、内存的扩充技术一般使用___________或___________。6、快存是一种___

2、____________。7、通常的中断处理过程是不能睡眠的,而__________处理可以。8、UNIX系统中采用_______________技术,提高系统效率。二、单项选择题（每空1分，共10分）1、死锁预防是保证系统不进入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了"循环等待"条件？（）A)银行家算法B)一次性分配策略C)剥夺资源法D)资源有序分配策略2、下列关于进程的叙述中，哪一个是正确的？（）A）进程获得处理机而运行是通过调度而得到的B）优先数是进行进程调度的重要依据，一旦确定不能改变C）在单CPU系统中，

3、任一时刻有1个进程处于运行状态D）进程申请CPU得不到满足时，其状态变为等特状态3、下面各项工作步骤中，哪一个不是创建进程所必需的步骤？（）A)建立一个PCB(进程控制块)B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源D)将PCB链入进程就绪队列4、多道程序设计是指___　A.在实时系统中并发运行多个程序　　　B.在分布系统中同一时刻运行多个程序　C.在一台处理机同一时刻运行多个程序　D.在一台处理机上并发运行多个程序5.操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?　A)并发性　B)共享性　C)高效性　D)随机性6.在下列操作

4、系统的各个功能组成部分中,哪一个不需要有硬件的支持？A）进程调度　B）时钟管理C）地址映射D）中断系统7.若把操作系统看作是计算机系统资源的管理者，下列（）项不属于操作系统所管理的资源？　　A）CPUB）内存C）程序D）中断8..操作系统采用最多的数据结构方法（）。A）队列B）表格C）树D）堆栈9、操作系统中，（）是硬件机制。A．通道技术B．缓冲池C．SPOOLING技术D．内存覆盖技术10．在操作系统中，用户在使用I/O设备时，通常采用（）。A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号一、判断并改错（在括号内填上“√”或“╳”，错误的题要改正过来。每

5、题2分，共20分，做错不倒扣）（）1．虚拟存储器的容量是无限大的（）2．静态重定位后不可能使用紧缩技术解决碎片问题（）3．FIFO淘汰换页算法通常适合顺序结构程序（）4．消息缓冲是一种直接通信方式，也是一种低级通信（）5．页式和段式算法都能实现内存共享（）6．SPOOLING系统是脱机系统，不需要CPU的干涉（）7．通道程序由CPU执行。（）8．在各种存储管理技术中，内存的保护技术是不一样的（）9．虚拟设备是指被多个用户或进程交替共用的设备，宏观上看起来好象多个用户同时在使用（）10、文件目录必须常驻内存。二、简答题。（每题5分，共20分）1、什么是死锁？造成死

6、锁的根本原因是什么？2、什么是分页？什么是分段？二者有何主要区别？3、请求分页技术和简单分页技术之间的根本区别是什么？4、什么是I/O控制？它的主要任务是什么？一、问答题/计算题/证明题/算法设计题（每题10分，共30分）。1、什么叫临界资源和临界区？进程进入临界区的调度原则是什么？2、考虑下述页面走向：1，2，3，，4，2，1，5，6，，2，1，2，3，7，6，3，2，1，2，3，6当内存块数量分别为3，5时，试问LRU，FIFO，OPT这三种置换算法的缺页次数各是多少？3、某段式存储管理中采用如下表所示的段表。段表段号段的长度/B内存起始地址06602191

7、143330210090358012374961952（1）给定段号和段内地址，说明段式管理中的地址变换过程。（2）计算［0，430］，［1．10］，［2，500］，［3，400］，［4，20］，［5，100］的内存地址，其中方括号内的第一元素是段号，第二元素是段内地址。（3）说明存取主存中的一条指令或数据至少要访问几次主存。