05操作系统(A卷).doc

《05操作系统(A卷).doc》由会员分享，可在线阅读，更多相关《05操作系统(A卷).doc（21页珍藏版）》请在金锄头文库上搜索。

1、姓名系别班级学号装订线肇庆学院课程考试试卷考试课程：计算机操作系统（A卷）（ 科技、软件专业 2005级20072008学年度第1学期）一、填空题（每空1分，共20分）1分时操作系统的主要特征有三个，即 及时性 、 交互性 、 独立性 。多路性2在操作系统中，不可中断执行的操作称为 原子操作 。3从文件管理角度看，文件由 文件控制块 和 文件体 两部分组成。4磁盘与主机之间传递数据是以 页 为单位进行的。 5从资源管理分配的角度出发，I / O设备可分为 独占设备 、 共享设备 、 虚拟设备 三种类型。6所谓通道是指 一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换 。

2、7置换算法是在主存中没有 要访问的页面 时被调用的，它的目的是选出一个被 较长时间没用 的页面，如果内存中有足够的 空闲 存放所调入的页，则不必使用 置换算法 。8分页储管理把主存储器分成大小相等的许多区，每个区称为一块，与此对应，编制程序的逻辑地址也分成页，页的大小与块的大小 相等 。9采用 银行家算法 方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。10进程在运行过程中有3种基本状态，它们是 阻塞 、 执行 、 就绪 。二、判断题（每题 1分，共10分，正确的在括号中记，错误的记）( ) 1在没有快表支持的段页式系统中，为了存取一个数据，需三次访问内存。( ) 2竞争可同时

3、共享的资源，不会导致系统进入死锁状态。( ) 3在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。( ) 4在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。及时处理( ) 5一个进程正在临界区中间执行时，不能被中断。( ) 6系统处于不安全状态必然导致系统死锁。( ) 7属于同一个进程的多个线程可共享进程的程序段、数据段。( ) 8设备的独立性是指每类设备有自己的设备驱动程序。( ) 9虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。( ) 10文件的具体实现是操作系统考虑的范畴，用户不必关心。三、单项选择题（每题 1分

4、，共 20分。将答案填入下表）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 是程序实

5、体的运行过程。 A程序 B数据 C进程控制块 D进程 7虚存的基础是 。 A局部性理论 B代码的顺序执行 C程序执行时对内存访问不均匀 D变量的连续访问 8在目标程序装入内存时，一次性完成地址修改的方式是 。 A静态重定位 B动态重定位 C静态连接 D动态连接9虚拟存储管理策略可以 。 A扩大物理内存容量 B扩大物理外存容量 C扩大逻辑内存容量 D扩大逻辑外存容量10采用 不会产生内部碎片。 A分页式存储管理 B分段式存储管理 C固定分区存储管理 D段页式存储管理11大多数低速设备都属于 的设备。 A独享 B共享 C虚拟 DSPOOLING 12有关设备的管理中， 是不正确的。 A计算机系统为

6、每台设备确定一个绝对号 B每台设备都应该有一个唯一的相对号 C申请设备时指定设备相对号使设备分配的灵活性强 D启动设备时应指出设备的绝对号13. 通道是一种 。 AIO端 口 B数据通道 CIO专用处理器 D软件工具14操作系统中对数据进行管理的部分叫做 。 A数据库系统 B文件系统 C检索系统 D数据存储系统15一个文件的绝对路径名是从 开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。 A当前目录 B根目录 C多级目录 D二级目录16为允许不同用户使用相同的文件名，通常在文件系统中采用 。 A重名翻译 B多级目录 C约定 D路径17在文件系统内部，

7、给每个文件设置了 文件控制块。 A一个 B两个 C三个 D无数个18操作系统是对 进行管理的软件。 A软件 B硬件 C计算机资源 D应用程序19在计算机系统中配置操作系统的主要目的是 。 A增强计算机系统的功能 B提高系统资源的利用率 C提高系统的运行速度 D合理组织系统的工作流程，以提高系统资源的利用率20磁盘高速缓冲设在 中。A磁盘控制器 B磁盘 C内存 DCache四、简答题(共16分，共4小题)1设计现代操作系统的主要目标是什么？（4分）方便性，有效性，可扩充性，开放性2产生死锁的必要条件是什么？（4分） 互斥条件，请求和保持条件，不剥夺条件，环路条件3写出同步机制应遵循的规则。（4分

8、） 空闲让进，忙则等待，有限等待，让权等待4文件系统的模型分为哪几层？哪层是文件管理系统的核心部分？（4分）五、综合应用与计算题(共34分，共4小题)1、在单道批处理系统中，有下列四个作业用最短作业优先调度算法进行调度，请完成下表的填写。（8分）作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.002.0028.500.5039.000.1049.500.20平均周转时间T=平均带权周转时间W=2、若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。请按下列算

9、法分别计算为完成上述各次访问总共花费的寻道时间。（8分） 1）先来先服务算法 2）电梯调度算法3、在一个分页存储管理系统中，主存容量64KB，分成16块，块号为0，1，2，3.15。设某作业A有四页，其页面映像表如下：（8分）页号块号01232416回答：（本题按十进制计算）（1）将作业A的每一页在主存中的起始地址填入下表。页号主存中的起始地址08KB116KB24KB324KB （2）若给出逻辑地址0，100、1，50、2，1、3，60，请计算出相应的内存地址填入下表。（方括号内的第一个元素为页号,第二个元素为页内地址）逻辑地址相应的内存地址0，10082921，50164342，14097

10、3，60246364、某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO(先进先出)与LRU(最近最久未使用)页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以及最后驻留在主存的3页的顺序。（10分）姓名系别班级学号装订线肇庆学院课程考试试卷考试课程：计算机操作系统（C卷）（ 科技、软件专业 2005级20072008学年度第1学期）一、填空题（每空1分，共20分）1文件保护是指避免 文件 拥有者或其他用户因有意或无意的错误操作使文件受到 破坏 。2设备管理中引入缓冲机制的主要原因是为了 、 3通道指专用于负责 输入/输出 工作的处理

11、机，通道所执行的程序称为 通道程序 。4 段页式存储管理 必须为每个作业建立一张段表，且对每一段都对应有一张页表。 5在文件的目录表中，每个文件在某目录项中至少应包含文件的符号名和 文件名 。6存储管理应实现的功能是：主存空间的分配与保护、 主存空间的重定位 、主存空间的共享和 主存的扩充 。7临界资源的概念是 ，而临界区是。8在运行的进程，因某种原因而暂停运行，等待某个事件的发生，此时处于阻塞 状态。9 同步 指进程间具有的一定的逻辑关系： 互斥 指进程间在使用共享资源方面的约束关系。10整个中断处理的功能是由硬件和软件配合完成的，硬件负责 中断响应 工作，而软件负责 保护信息现场 、 中断处理 、 中断返回 工作。二、判断题（每题 1分，共10分，正确的在括号中记，错误的记）( ) 1信号量的初值不能为负数