操作系统试卷(1).doc

1、 填空题1、 分时操作系统的主要特征有三个，即_多路性_、_独立性_、_及时性_。（少了一个：交互性）p112、在OS中，不可中断执行的操作称为_原子操作_。3、在文件管理角度看，文件由_文件控制块_和_文件体_两部分组成。P2264、磁盘与主机分之间传递数据是以_页_为单位进行的。5、从资源管理角度出发，I/O设备可分为_独占设备_、_共享设备_、_虚拟设备_三种类型。P1986、所谓通道是指_一个独立于CPU的专门I/O控制的处理机，控制设备与内存直接进行数据交换_。7、置换算法是在主存中没有_要访问的页面_时被调用的，它的目的是选出一个被_较长时间没用_的页面，如果内存中有足够的_空闲 内存放所调入的页，则不必使用。P1748、分页存储把主存储器分成大小相同的许多区，每个区称为一块，以此对应编程_页_。9、采用_银行家算法_方法预防死锁时，可以破坏产生死锁的4个必要条件中的部分分配条件。P12510、进程在运行过程中有3种基本状态，它们是_执行_、_阻塞_、_就绪_。二、判断题（ Y）1、在没有快表支持的段页式系统中，为了存取一个数据，需要三次访问内存。P163（ Y）2、竞争可同时共享的资源，不会导致系统进入死锁。（ N）3、在进程对应的代码中使用wait、signal操作后，可防止系统发生死锁。（ N）4、在分时系统中，为使多个用户能够同时与系统交互，最关键的问题是系统能及时接受多个用户的输入。(及时处理)（ N）5、一个进程正在临界区中间执行时，不能被中断。（ N）6、系统处于不安全状态必然导致系统死锁。（ Y）7、属于同一个进程的多个线程可共享进程的程序段、数据段。P53（ N）8、设备的独立性是指每类设备有自己的设备驱动程序。（ N）9、虚拟设备是指允许用户使用比系统中具有的物理设备更多的设备。（ Y）10、文件的具体实现是操作系统考虑的范畴，用户不必关心。三、选择题1、2、 分时操作系统通常采用_ B 时间片轮转 _策略为用户服务.A 可靠性和灵活性 B 时间片轮转C 时间片加权分配 D 短作业优先3、 操作系统的_B_管理部分负责对进程进行调度。A 主存储器 B 控制器C 运算器 D 处理器4、 采用资源剥夺法可以解除死锁，还可以采用_B_方法解除死锁。 P128A 执行并行操作 B 撤消进程C 拒绝分配资源 D 修改信号量5、 按序分配资源是为了_C_。A 死锁的检测 B 死锁的防止C 死锁的避免 D 死锁的解除14、 操作系统中对数据进行管理的部分叫做_D_。A 数据库系统 B 文件系统C 检索系统 D 数据存储系统15、 一个文件的绝对路径名是从_B_开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。A 当前目录 B 根目录C 多级目录 D 二级目录16、 为允许不同用户使用相同的文件名，通常在文件系统中采用_B_。A 重名翻译 B 多级目录C 约定 D 路径 17、 在文件系统内部，给每个文件设置了_文件控制块。A 一个 B 两个C 三个 D 无数个18、 操作系统是对_C_进行管理的软件。A 软件 B 硬件C 计算机资源 D 应用程序19、 在计算机系统中配置操作系统的主要目的是_D_。A 增强计算机系统的功能 B 提高系统资源的利用率C 提高系统的运行速度 D 合理组织系统的工作流程，以提高系统资源的利用率20、 磁盘高速缓冲设在_C_中。A 磁盘控制器 B 磁盘C 内存 D Cache4、 简答题1、 设计现代操作系统的主要目标是什么？方便性，有效性，可扩充性，开放性2、 产生死锁的必要条件是什么？1. 互斥条件2. 请求和保持条件3. 不剥夺条件4. 环路等待3、 写出同步机制应遵循的规则。1 空闲让进2 忙则等待3 有限等待4 让权等待4、 文件系统的模型分为几层？哪层是文件管理系统的核心部分？对对象进行操纵和管理的软件集合，是文件系统的核心部分5、 综合应用与计算题1、 在单道批处理系统中，有下列四个作业用最短作业优先调度算法进行调度，请完成下表的填写。P102作业提交时间运行时间开始时间完成时间周转时间带权周转时间18.002.008.0010.00120128.500.5010.3011.20150339.000.1010.0010.1070749.500.2010.1010.30402平均周转时间 T=370/4=95m平均带权周转时间 W=3.25m2、 若干个等待访问磁盘的用户程序依次要访问的柱面为20、44、40、4、80、12、76，假设每移动一个柱面需要3ms，磁头移动臂当前位于40号柱面，磁头正向磁道号增加的方向移动。请按下列算法分别计算为完成上述各次访问总共花费的寻道时间。P260 1） 先来先服务算法（FCFS） 被访问的下一磁道号移动距离20 2044 2440 44 3680 7612 6876 64 总共的寻道时间为：（20+24+4+36+76+68+64）=2922） 电梯调度算法(SSTF) 被访问的下一磁道号移动距离40 044 420 2412 84 876 7280 4总共的寻道时间为：（0+4+24+8+8+72+4）=1203、 在一个分页存储管理系统中，主存容量64KB，分成16块，块号为0，1，2，3，15。设某作业A有四页，其页面映像表如下： 页号块号02142136回答：（1）将作业A的每一页在主存中的起始地址填入下表：页号主存中的起始地址08KB116KB24KB324KB(2) 若给出逻辑地址0，100、1，50、2，1、3，60，请计算出相应的人存地址填入下表（方括号内的第一个元素为页号，第二个元素为页内地址）逻辑地址相应的内存地址0，10082921，50164342，140973，60246364、 某程序在内存中分配三个页面，初始为空，页面走向为4，3，2，1，4，3，5，4，3，2，1，5，用FIFO（先进先出）与LRU（最近最久未使用）页面调度算法，列出各自的页面淘汰顺序和缺页中断次数，以用最后驻留在主存的3页的顺序。P175FIFO算法：引用页432143543215内存中页面1444111555555内存中页面233344444222内存中页面32223333311缺