操作系统试卷7

1、学院领导审批并签名A B卷广州大学 学年第 学期考试卷课程 操作系统 考试形式（闭卷，考试）信息学院 系 专业 级 班 学号： 姓名： 题次一二三四五六总分评卷人分数2010202030100评分一、 填空题：（每空2分，共20分）1、从人机交互方式来看,操作系统是用户与机器的_。2、通过_实现进程从用户态到核心态的转变。3、进程的最基本特性是_和 _。4、外界对进程的控制可利用_实现。5、内存的扩充技术一般使用_或_。6、快存是一种_。7、通常的中断处理过程是不能睡眠的,而_处理可以。8、UNIX系统中采用_技术,提高系统效率。二、 单项选择题（每空1分，共10分）1、死锁预防是保证系统不进

2、入死锁状态的静态策略，其解决办法是破坏产生死锁的四个必要条件之一。下列方法中哪一个是破坏了循环等待条件？（ ） A)银行家算法 B)一次性分配策略 C)剥夺资源法 D)资源有序分配策略2、下列关于进程的叙述中，哪一个是正确的？（ ）A）进程获得处理机而运行是通过调度而得到的 B）优先数是进行进程调度的重要依据，一旦确定不能改变C）在单CPU系统中，任一时刻有1个进程处于运行状态D）进程申请CPU得不到满足时，其状态变为等特状态3、下面各项工作步骤中，哪一个不是创建进程所必需的步骤？（ ）A)建立一个PCB(进程控制块) B)由CPU调度程序为进程调度CPUC)为进程分配内存等必要资源 D)将P

3、CB链入进程就绪队列4、多道程序设计是指_A.在实时系统中并发运行多个程序B.在分布系统中同一时刻运行多个程序C.在一台处理机同一时刻运行多个程序D.在一台处理机上并发运行多个程序5.操作系统的设计目标之一是正确性，下列哪一个因素不会影响该目标?A)并发性 B)共享性 C)高效性 D)随机性6.在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持？A）进程调度 B）时钟管理 C）地址映射 D）中断系统7.若把操作系统看作是计算机系统资源的管理者，下列（ ）项不属于操作系统所管理的资源？ A）CPU B）内存 C）程序 D）中断 8.操作系统采用最多的数据结构方法 （ ）。A）队列 B）

4、表格 C）树 D）堆栈9、操作系统中，（ ）是硬件机制。A通道技术 B缓冲池 CSPOOLING技术 D内存覆盖技术10 在操作系统中，用户在使用I/O设备时，通常采用（ ）。A物理设备名 B逻辑设备名 C虚拟设备名 D设备牌号三、 判断并改错（在括号内填上“”或“”，错误的题要改正过来。每题2分，共20分，做错不倒扣）（ ）1 虚拟存储器的容量是无限大的 （ ）2 静态重定位后不可能使用紧缩技术解决碎片问题（ ）3 FIFO淘汰换页算法通常适合顺序结构程序（ ）4消息缓冲是一种直接通信方式，也是一种低级通信（ ）5 页式和段式算法都能实现内存共享（ ）6 SPOOLING 系统是脱机系统，不

5、需要CPU的干涉（ ）7通道程序由CPU执行。（ ）8 在各种存储管理技术中，内存的保护技术是不一样的（ ）9虚拟设备是指被多个用户或进程交替共用的设备，宏观上看起来好象多个用户同时在使用（ ）10、文件目录必须常驻内存。四、 简答题。（每题5分，共20分）1、什么是死锁？造成死锁的根本原因是什么？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内存起始地址06602191143330210090358012374961952（1）给定段号和段内地址，说明段式管理中的地址变换过程。（2）计算0，4