2008[1].6广工操作系统试卷A3.doc

广东工业大学考试试卷 (A )课程名称: 操作系统 试卷满分 100 分考试时间: 年 月 日 (第 周 星期 )题 号一二三四五六七八九十总分评卷得分评卷签名复核得分复核签名一、 填空题：（每空1分，共20分）1 操作系统的基本特征一般包括：_、共享、虚拟、异步性。2 用户与操作系统的接口通常可分为两大类：用户接口和_。3 当一个进程能被选中占用处理器时，就从 态成为 态。4 从设备分配的观点看，可将设备分为_设备和_设备和虚拟设备三类。5 数据传输过程中，通常在内存中划出一个区域用于存放在两个外设和设备与CPU之间传输的数据，这个区域被称为_。6 解决死锁总的基本方法有_、_、_和_。7 请求分段式虚拟存储分配系统必须至少具有三种硬件支持，即_，_和地址变化机构。8 按逻辑结构可把文件分为_、_、_、直接文件和哈希文件。9 缓冲区的组织方式分为单缓冲，双缓冲、_和_。10 磁盘存储器空闲存储空间的常用管理方法有空闲表法，空闲链表法，_和_。二、单项选择题：（每题1分，共20分）1. 计算机系统是由_组成。 ( )A、硬件系统和主存储器 B、软件系统和操作系统C、硬件系统和软件系统 D、主机和外围设备2. 采用多道程序设计技术能提高整个计算机系统的效率，其基本条件是 ( )A、处理器执行指令速度快 B、主存储器的容量大C、外围设备多 D、该系统具有处理器与外设并行工作的能力3. 把用户作业的相对地址转换成绝对地址的工作称为( )A逻辑化 B、绝对化 C、重定位 D、翻译4. 以下哪种存储管理不可用于多道程序系统中A、固定式区存储管理 B、单一连续区存储管理 C、可变分区存储管理 D、段式存储管理5. 下面 ( ) 算法不是进程调度算法。A、LRU B、FCFS C、SJF D、HPF6.学院： 专业： 学号： 姓名：装 订 线6. 分页存储管理系统中引入“快表”，是为了（ ）：A、 保存最近访问的数据 B、 保存最近用过的页表项C、 保存最近用过的物理地址 D、 保存最近用过的虚拟地址7. 在可变分区方式管理下，收回主存空间时，应检查是否有与归还区相邻的空闲区并进行合并。假定空闲区表中，已有第j栏和第k栏空闲区，此时作业归还的分区始址为S，长度为L。并且有：S=第j栏始址+第j栏长度，且第k栏始址=S+L，则表示归还区 ( )A、有下邻空闲区 B、既有上邻空闲区，又有下邻空闲区 C、有上邻空闲区 D、既无上邻空闲区，又无下邻空闲区8. 文件系统对文件进行统一管理，目的是方便用户且保证文件的安全可靠。为此，面向用户文件系统实现的主要功能称为 ( )A、文件的按名存取 B、文件的操作 C、文件的组织 D、文件的安全操作9. 磁盘执行一次输入输出操作所花费的时间依次为 ( )A、 延迟时间、寻道时间、传输时间 B、寻道时间、传输时间、延迟时间C、 寻道时间、延迟时间、传输时间 D、延迟时间、传输时间、寻道时间10. 在操作系统中，并发性是指（ ）发生。 A、 若干个事件在同一时该发生 B、 若干个事件在不同时刻发生 C、 若干个事件在同一时间间隔内发生 D、 若干个事件在不同时间间隔内发生11. 把并发进程中与共享变量有关的程序段称为 ( )A、共享数据区 B、临界区 C、公共子程序 D、共享程序12. 进程并发执行时，每个进程的执行速度是 ( )A、由进程的程序结构决定的 B、由进程自己控制的C、在进程被创建时确定的 D、与进程调度的策略有关13. 采用多道程序设计能( )A、减少调度次数 B、减少处理器空闲时间C、缩短每道作业的执行时间 D、避免发生资源竞争现象14. 三个进程A、B、C对某类资源的需求量分别是7个、8个和3个，且目前已分别得到了3个、3个和2个。为保证系统的安全，该系统目前剩余的资源至少是( )A、1个 B、2个 C、5个 D、10个15. CPU执行用户程序时，先对每个访问主存的地址进行核查，允许访问的主存地址须满足( )A、访问地址 基址寄存器值 B、访问地址 基址寄存器值+限长寄存器值C、基址寄存器值 访问地址 基址寄存器值+限长寄存器值D、访问地址 = 基址寄存器值+限长寄存器值16. 在固定分区管理方法中，每个连续分区的大小是 ( )A、相同的 B、随作业的长度而固定C、不相同的 D、预先固定划分的，可以相同，也可以不同17. 页式存储管理中，每取一条指令或取一个操作数，访问主存的次数最多是( )A、1 B、2 C、3 D、418. 临界区是指进程中（ ）。A、 用于实现进程同步的那段程序 B、 用于实现进程通讯的那段程序C、 用于访问共享资源的那段程序 D、 用于访问临界资源的那段程序装 订 线装 订 线6. 文件的逻辑组织是指文件在外存的存放形式。（ ）7. 按优先数调度算法，处于运行状态的进程一定是所有进程中优先级最高的进程（ ）。8. 为了赋予操作系统以某些特权,使得操作系统更加安全可靠地工作,实际操作系统中引入了用户态程序来执行特权指令（ ）.9. 一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是1/3。()10. 只要破坏产生死锁的四个必要条件中的其中一个就可以预防死锁的发生。 11. 独占设备一次只允许一个用户使用,所以独占设备不能共享.12. 使用P,V操作后,可以防止系统出现死锁。13. 线程是调度的基本单位,但不是资源分配的基本单位。14. 覆盖和对换都需要从外存读入信息,所以覆盖是对换的别名。15. 采用快表后分页系统访问主存时既要访问快表,又要访问页表,因此与没有快表的分页系统相比,降低了对主存的存取速度.三、简答题（每小题 6 分，共 30 分）1. 何谓进程？请图示具有基本进程状态的状态转移图，并指出转移原因。2. 举例说明进程同步与互斥。3. 死锁产生的的四个必要条件是什么？处理死锁的基本方法有哪些？4. 缓冲技术主要包括哪几种方式？5. 父进程创建子进程是否等价于主进程调用子程序？为什么？四、综合应用题(40分)1. 现有一请求分页的虚拟存储器 , 内存最多容纳 4 个页面 , 对于下面的引用串 : 1,2,3,4,5,3,4,1,6,7,8,7,8,9,7,8,9,5,4,5,4,2 分别采用 FIFO, LRU, OPT 页面替换算法 , 各将产生多少次缺页中断 ?装 订 线19. 若有n个进程都要读某个共享文件，但系统限制最多允许m个进程（nm1）同时读文件， 用PV操作管理时不可能出现的信号量之值为（ ）A1 Bm-n Cm Dn19. 20. 虚拟设备是指（ ）。 A. 允许用户使用比系统中具有的物理设备更多的设备 B. 允许用户以标准化方式来使用物理设备 C. 把一个物理设备变换成多个对应的逻辑设备 D. 允许用户程序不必全部装入主存便可使用系统中的设备三、简答题（每题 5 分，共 20 分）1. 进程有那三种基本状态? 它们之间相互转换的原因是什么?2. 试说明UNIX系统中所采用的混合索引分配方式。3. 为什么说SPOOLING系统是“伪脱机输入输出”系统？。4. 分页和分段存储管理有何区别？四、综合应用题(每题10分，共40分)1 在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答分别按FIFO调度算法和LRU调度算法将产生的缺页中断次数，依次淘汰的页号，缺页中断率。2 在某请求页式存储管理系统中，虚拟存储器的用户空间共有32个页面，每页1K，主存16K。作业的长度为6页，假定某个时刻作业A的页表如下图所示： 页号块号状态位访问位修改位辅存地址101000430007500058000问：指出页表中 状态位、访问位、修改位、辅存地址的含义？试将十六进制的虚拟地址0A5C、103C、1A5C转换成物理地址。3 某杂技团进行走钢丝表演。在钢丝的A、B两端各有n名演员（n1）在等待表演。只要钢丝上无人时便允许一名演员从钢丝的一端走到另一端。现要求两端的演员交替地走钢丝，且从A端的一名演员先开始。请问，把一名演员看作一个进程时，怎样用PV操作来进行控制？请写出能进行正确管理的程序。4 设有四道作业，它们进入系统的时间及需要执行的时间如下表所示，并规定当第一个作业进入系统后立即调度，忽略调度的时