os试卷四.doc

考 生 信 息 栏 系 专业 级 班级 姓名 学号 装 订 线 厦门理工学院试卷 2011－2012 学年 第一学期 课程名称 操作系统 试卷 卷别 A √ B □ 计算机科学与技术专业 09 级 班级 计算机科学与技术1班 考试 方式 闭卷 √ 开卷 □ 本试卷共 大题( 页)，满分100分，考试时间120分钟。 请在答题纸上作答，在试卷上作答无效。 一、选择题：（本题共30小题，每题1分，共30分） 1、用户态(目态)是（ ） A. 运行用户程序 B.可执行机器指令中的全部指令包括特权指令 C.执行操作系统程序 D. 具有对所有硬件的访问控制权 2、计算机初启的一般过程是（） A.内核初始化→引导程序加载→硬件检测→用户登录实现 B. 硬件检测→ 内核初始化→ 引导程序加载→ 用户登录实现 C. 硬件检测→引导程序加载→内核初始化→用户登录实现 D. 用户登录实现→内核初始化→ 引导程序加载→硬件检测 3、软件平台是在裸机上安装了( )的系统软件 。 A.操作系统 B. 系统软件 C. 支撑软件 D. 应用软件 4、从系统外部来看待操作系统的作用是( ) A.虚拟器观点 B.资源管理观点 C.用户服务观点 D.进程管理观点 5、由于操作系统对外提供了接口,可实现操作系统( )目标 A.高效性 B.方便性 C.安全性 D.鲁棒性 6、( )主要特点是及时性强和高可靠性。其及时性以控制对象所能接受的延迟时间来确定,任何差错都可能带来巨大的经济损失和不可估量的灾难性后果。 A. 分时系统 B. 实时系统 C. 批处理系统 D. 分布式系统 7、在一个可变式分区管理中，最坏适应分配算法宜将空闲区表中的空闲区按（ ） 二、填空题：（本题共10小题，每题2分，共20分） 1、使用临界区的四个准则是：____、空闲让进、____、让权等待。 2、存储管理可分为连续分配和离散分配，其中连续分配可分为固定分区和____，而离散分配可分为分页、分段和____分配。 3、虚拟存储器具有的基本特征有：虚拟扩充、_____ 、 ____ 、多次对换。 4、对于具有快表的分页系统，若快表检索时间为10ns，内存访问时间为80ns。那么，如果能在快表中检索到CPU给出的页号，则CPU为了存取一个数据，总共需要时间_____ ns；如果不能在快表中检索到该页号，则总共需要时间_____ ns。 5、某分页请求虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定系统在某时刻为用户的第0、1、2、3页分别分配的物理块号为5、4、7、10，则虚拟地址0B8D所在页内偏移地址为_____，对应的物理地址为_____（十六进制表示）。 6、操作系统是控制和管理计算机资源,有效组织多道程序运行的系统软件(____集合),是用户和计算机的____ 。 7、P.V操作必须成对出现，有一个P操作就一定有一个V操作；P.V操作当为互斥操作时，它们处于____进程；当为同步操作时，则出现在____进程。如果P(S1)和P(S2)两个操作在一起，那么P操作的顺序至关重要，一个同步P操作与一个互斥P操作在一起时同步P操作在互斥P操作之前。而两个V操作的次序无关紧要 。 8、访管中断处理程序在执行用户程序的访管指令时，首先应保护用户程序的____，并按系统调用命令的功能号进行地址转换找到相应的功能例行程序的入口地址去执行，执行完毕后，返回用户程序的____，恢复现场，继续执行被中断用户程序。 9、临界资源是指系统中一次只允许____个进程使用的资源，而临界区是指涉及到____资源的代码段。 10、进程的五大特征是:______、 并发性、调度性、____、结构性。 三、图形说明题：（本题共2小题，2*5=10分） 1.假设文件索引结构图如下:文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。假定进程要在380000处读信息,应如