国家开放大学年秋季学期电大《操作系统》考试题新

　《操作系统》期末复习模拟题

　一、选择题（选择一个正确答案的代码填入括号中）

　1．按照所起的作用和需要的运行环境，操作系统属于(

　)。

　 A.用户软件

　 B．系统软件

　 C．应用软件

　D．支撑软件 2．为了使系统中所有的用户都能得到及时的响应，该操作系统应该是(

　)。

　 A．多道批处理系统

　B．实时系统

　 C．网络系统

　D．分时系统 3．已经获得除(

　)以外的所有运行所需资源的进程处于就绪状态。

　 A．CPU

　B．存储器

　 C．磁盘空间

　D．打印机 4．在一段时间内，只允许一个进程访问的资源称为(

　)。

　 A．共享资源

　B．共享区

　 C．临界区

　D．临界资源 5．在进程通信中，使用信箱方式交换信息的是(

　)。

　 A.低级进程通信

　B．共享内存方式 C．高级进程通信

　D．管道文件方式 6．作业调度的关键在于(

　)。

　A.选择恰当的进程管理程序

　 B．用户作业准备充分 C．选择恰当的作业调度算法

　D．有一个较好的操作环境 7．作业的生存期共经历 4 个状态，分别是提交、(

　)、执行和完成。

　A.开始

　 B．后备 C．等待

　D．就绪 8．在下列存储管理方案中，未采用动态重定位技术的是(

　)。

　A.固定分区

　 B．可变分区 C．页式管理

　D．请求分页管理 9．在页式存储管理系统中，整个系统的页表个数是(

　)。

　A．1 个

　B．2 个 C．与页面数相同

　D．和装入主存的进程个数相同 10.文件管理实际上是管理(

　)。

　A．辅助存储空间

　B．主存空间 C．物理地址空间

　D．逻辑地址空间 11.数据库文件的逻辑结构形式是(

　)。

　A.只读文件

　 B．记录式文件 C．流式文件

　D．档案文件 12.下列有关通道的叙述中，不正确的是(

　)。

　A．编制好的通道程序是存放在主存中的 B．通道是处理输入、输出的软件 C．所有外围设备的启动工作都由系统统一来做 D．来自通道的 I/O 中断事件由设备管理负责处理 13.设备的打开、关闭、读、写等操作是由(

　)完成的。

　A．用户程序

　B．编译程序 C．设备驱动程序

　D．设备分配程序 14．CPU 的处理速度远远高于打印机的打印速度，为了解决这一矛盾，可采用(

　) A。缓冲技术

　B．虚存技术 C．并行技术

　D．请求分页技术 15.嵌入式操作系统的最大特点是(

　)。

　A．分布性 B．实时性 C．可定制性 D．自治性 16．以下著名的操作系统中，属于多用户、分时系统的是(

　)。

　A. DOS 系统 B．Windows NT 系统

　C．OS/2 系统 D．UNIX 系统 17．为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率。这属于操作系统的(

　)功能。

　 A．处理器管理

　 B．文件管理

　 C．存储管理

　 D．作业管理 18．进程与程序之间有密切联系，但又是不同的概念。二者的一个本质区别是(

　)。

　 A.程序顺序执行，进程并发执行

　 B．程序是动态概念，进程是静态概念

　 C．程序保存在文件中，进程存放在内存中 D．程序是静态概念，进程是动态概念 19．如果信号量 S 的值是 O，此时进程 A 执行 P(S)操作，那么，进程 A 会(

　)。

　 A.继续运行

　 B．进入就绪态，让出 CPU

　 C．进入阻塞态，让出 CPU

　 D．继续运行，并唤醒 S 队列头上的等待进程 20．作业调度是(

　)。

　 A.从读卡机选取作业进入输入井

　 B．从主存中选取作业进程占有 CPU

　 C．从输入井中选取作业进入主存

　 D．从等待设备的队列中选取一个作业进程 21．系统调用是由操作系统提供的内部调用，它(

　)。

　 A．是命令接口中的命令

　 B．直接通过键盘交互方式使用

　 C．只能通过用户程序间接使用

　D．与系统命令一样 22．在分时系统中，可将进程不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据，称为(

　)。

　 A．覆盖技术

　B．对换技术

　 C．虚拟技术

　D．物理扩充 23．最容易形成很多小碎片的可变分区算法是(

　)。

　 A．最先适应算法

　B．位示图法

　 C．最佳适应算法

　D．以上都不是 24．在分页存储管理系统中，从页号到物理块号的地址映射是通过(

　)实现的。

　 A.分区表

　 B．PCB

　 C．页表区

　D．JCB 25.在 UNIX/Linux 系统中，特别文件是与(

　)有关的文件。

　 A.文本

　 B．硬件设备 C．图像

　D．二进制数据 26．在以下的文件物理存储组织形式中，常用于存放大型系统文件的是(

　)。

　A.连续文件

　 B．链接文件 C．索引文件

　D．多重索引文件 27．为防止用户共享文件时破坏文件，往往采用(

　)方式。

　A．设置口令

　B．加密 C．定期备份

　D．规定存取权限 28.采用 SPOOLing 技术的目的是(

　)。

　A.提高主机效率

　B．提高独占设备的利用率 C．减轻用户编程负担

　D．提高程序的运行速度 29.设备独立性是指(

　)。

　A.设备具有独立执行 I/O 功能的一种特性 B．设备驱动程序独立于具体使用的物理设备的一种特性 C．用户程序使用的设备与实际使用哪台设备无关的一种特性

　D．能独立实现设备共享的一种特性 30．下面四种多机系统中，节点彼此耦合最紧密的是(

　)。

　A.多处理器系统

　B．多计算机系统 C．网络系统

　 D．分布式系统 31．在计算机系统中，控制和管理各种资源、有效地组织多道程序运行的系统软件称作

　(

　) A.文件系统

　B．操作系统 C、，网络管理系统 D．数据库管理系统 32．用户要在程序一级获得系统帮助，必须通过(

　)。

　A．进程调度

　B．作业调度 C．系统凋用

　I）．键盘命令 33．进程控制块是描述进程状态和特性的数据结构，一个进程(

　)。

　A．可以有多个进程控制块 B．可以和其他进程共用一个进程控制块 C．可以没有进程控制块 D．只能有唯一的进程控制块 34．一个进程被唤醒意味着(

　)。

　A．该进程重新占有了 CPU

　B．进程状态变为就绪 C．它的优先权变为最大

　D．其 I，CB 移至就绪队列的队首 35．进程状态从就绪态到运行态的转化工作是由(

　)完成的。

　 A．作业调度

　B．中级调度

　 C．进程调度

　D．设备调度 36．UNIX 系统中进程调度算法采用(

　)。

　 A．先来先服务(FCFS)

　B．时间片轮转法(RR)

　 C，短作业优先法(SJF)

　D．多级反馈队列法 37．在目标程序装入内存时，一次性完成地址修改的方式是(

　)。

　 A．静态重定位

　B．动态重定位

　 C．静态连接

　D．动态连接

　38．虚拟存储管理策略可以(

　)。

　 A.扩大物理内存容量

　B．扩大物理外存容量

　 C．扩大逻辑内存容量

　D．扩大逻辑外存容量 39.操作系统是通过(

　)来对文件进行编排、增删、维护和检索。

　 A．按名存取

　B．数据逻辑地址

　 C．数据物理地址

　D．文件属性 40.存放在磁盘上的文件(

　)。

　 A.既可随机访问，又可顺序访问

　 B．只能随机访问

　 C．只能顺序访问

　 D．必须通过操作系统访问 41.在操作系统中，用户在使用 I/O 设备时，通常采用(

　)。

　 A．设备绝对号

　B．设备相对号

　 C．虚拟设备名

　D．设备牌号 42.下列操作系统中强调并行计算的操作系统是(

　)。

　 A.分时系统

　 B．实时系统

　 C．网络操作系统

　D．分布式操作系统 43．以下功能中不属于操作系统主要功能的是(

　)。

　 A．内存管理

　B．用户接口

　 C．文档编辑

　D．CPU 调度 44．实时操作系统追求的目标是(

　)。

　 A.高吞吐率

　B．充分利用内存

　 C．快速响应

　D．减少系统开销 45．某进程由于需要从磁盘上读人数据而处于阻塞状态。当系统完成了所需的读盘操作后，此时该进程的状态将(

　)。

　 A．从就绪变为运行

　B．从运行变为就绪

　 C．从运行变为阻塞

　D．从阻塞变为就绪

　46．操作系统中利用信号量和 P、V 操作，(

　)。

　 A.只能实现进程的互斥

　B．只能实现进程的同步 C．可实现进程的互斥和同步

　D．可完成进程调度 47．作业调度选择一个作业装入主存后，该作业能否占用处理器必须由(

　)来决定。

　 A．设备管理

　B．作业控制

　 C．进程调度

　D．驱动调度 48．现有 3 个作业同时到达，每个作业的计算时间都是 1 小时，它们在一台 CPU 上按单道方式运行，则平均周转时间为(

　)。

　 A.1 小时

　B．2 小时

　 C．3 小时

　D．6 小时 49．外存（如磁盘）上存放的程序和数据(

　)。

　 A.可由 CPU 直接访问

　 B．必须在 CPU 访问之前移入内存

　 C．必须由文件系统管理的

　 D．必须由进程调度程序管理 50.在以下的文件物理存储组织形式中，(

　)常用于存放大型的系统文件。

　 A．连续文件

　B．串连文件

　 C．索引文件

　D．多重索引文件 51.在 UNIX/Linux 系统中，目录结构采用(

　)。

　 A．单级目录

　B．二级目录

　 C．单纯树形目录

　D．带链接树形目录 52.用 Is 命令以长格式列目录信息时，若某一文件的特征在文件列表中按如下顺序显示在屏幕上：

　 drwxrw-r-

　2 user

　gk

　3564

　Jun 28 10:30

　 /user/asD.h 则同组用户的访问权限是(

　)。

　A.读和执行

　B．读、写和执行

　C．写和执行

　53.下列操作系统常用的技术中，属于硬件机制是(

　)。

　 A.交换技术

　 B．SPOOLing 技术

　 C．通道技术

　 D．缓冲技术 54. SPOOLing 技术可以实现设备的(

　)分配。

　 A.独占

　 B．共享

　 C．虚拟

　 D．物理

　 55.分布式操作系统与网络操作系统本质上的不同在于(

　)。

　 A.实现各台计算机之间的通信

　 B．共享网络中的资源

　 C．满足较大规模的应用

　 D．系统中若干台计算机相互协作完成同一任务 选择题参考答案 1．B 2．D 3．A 4．D 5．C 6．C 7．B 8．A 9．D 10．A 11．B 12．B 13．C 14．A 15．C 16．D 17．C 18．D 19．C 20．C

　21．C 22．B 23．C 24．C 25．B

　26．A 27．D 28．B 29．C 30．A

　31．B 32．C 33．D 34．B 35．C

　36．D 37．A 38．C 39．A 40．A

　41．B 42．D 43．C 44．C 45．D

　46．C 47．C 48．B 49．B 50．A

　51．D 52．D 53．C 54．C 55．D

　二、判断题（正确的划√，错误的划×）

　1．信号量机制是一种有效地实现进程同步与互斥的工具。信号量的值只能由 P、V 操作来改变。

　2．确定作业调度算法时，应主要考虑系统资源的均衡使用，使 I/O 繁忙作业和 CPU 繁忙作业搭配运行。

　3．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。

　4．可顺序存取的文件不一定能随机存取，但可随机存取的文件都可以顺序存取。

　5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速 I/O 设备。

　6．UNIX 操作系统是采用微内核方法实现结构设计的。

　7．中断处理一般分为中断响应和中断处理两个步骤，前者由软件实施，后者由硬件实施。

　8．在现代操作系统中，不允许用户干预内存的分配。

　9．采用了二级目录结构后，可以允许不同用户在为各自的文件命名时，不必考虑重召问题，即使取了相同的名字也不会出错。

　10．只有引入通道后，CPU 计算与 I/0 操作才能并行执行。

　11．简单地说，进程是程序的执行过程。因而进程和程序是一一对应的。

　12．周转时间与选用的调度算法有关。

　13．文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换。

　14．SPOOLing 系统实现设备管理的虚拟分配，即将独占设备改造为共享设备。

　15．只要产生死锁的 4 个必要条件中有一个不具备，系统就不会出现死锁。

　16．处理机调度可分为三级：高级、中级和低级。在所有的系统中，都必须具备这三级调度。

　17．采用动态重定位技术的系统，目标程序可以不经任何改动，直接装入物理内存。

　18．文件的存储空间管理实质上是对文件目录的组织和管理的问题。

　19．计算机系统为每一台设备确定的一个用以标识它的编号，被称为设备的绝对号。

　判断题参考答案 1.√

　2.√

　3.×

　4.√

　5.× 6.×

　7.×

　8.√

　9.√

　10.× 11.× 12.√ 13.× 14.× 15.√

　16.× 17.√ 18.× 19.√

　三、简答题 1. Linux 系统有什么特点？ 2. 进程控制块(PCB)的作用是什么？ 3. 发生死锁的四个必要条件是什么？ 4. 中断响应主要做哪些工作？由谁来实施？ 5. 分页存储管理的基本方法是什么？ 6. 一般说来，文件系统应具备哪些功能？ 7. 处理 I/O 请求的主要步骤是什么？ 8. 多机系统主要包括哪四种类型？ 9. 操作系统一般为用户提供了哪三种界面？ 10. 作业调度与进程调度二者间如何协调工作？ 11. 什么是重定位？对程序进行重定位的方式分为哪两种？ 12. 什么是文件备份？文件备份的方法有哪几种？ 13. 请解释虚拟设备的含义。

　14. 设备驱动程序的主要功能是什么？ 15. 分布式系统有哪些主要特征？ 16. 进程的基本状态有哪几种？ 17. 作业调度与进程调度之间有什么差别？ 18. 请求分页技术与简单分页技术之间的根本区别是什么？ 19. UNIX/I.inux 系统中文件分为哪些类型？ 20. 设备驱动程序的主要功能是什么？ 21. 使用虚拟机有什么优势和不足？ 22. 在操作系统中为什么要引入进程概念？

　23. 在确定调度方式和调度算法时，常用的评价准则有哪些？ 24. 作业在其存在过程中分为哪四种状态？ 25. 在分页系统中页面大小由谁决定？页表的作用是什么？ 26. 为什么要引入缓冲技术？ 27. 未来操作系统大致应具有哪些特征？

　 简答题参考答案 1．Linux 系统的主要特点有：（答出 4 点即可）

　(1)与 UNIX 兼容； (2)自由软件，源码公开； (3)性能高，安全性强； (4)便于定制和再开发； (5)互操作性高； (6)全面的多任务和真正的 32 位操作系统。

　2．进程控制块(PCB)是进程组成中最关键的部分。每个进程有唯一的 PCB;操作系统根 据 PCB 对进程实施控制和管理，进程的动态、并发等特征是利用 PCB 表现出来的；PCB 是进程存在的唯一标志。

　3．发生死锁的四个必要条件是：互斥条件，不可抢占条件，占有且申请条件和循环等待条件。

　4．中断响应主要做的工作是：中止当前程序的执行；保存原程序的断点信息（主要是程序计数器 PC 和程序状态寄存器 PS 的内容）；转到相应的处理程序。中断响应由硬件实施。

　5．分页存储管理的基本方法是：逻辑空间分页，内存空间分块，块与页的大小相等。页连续而块离散，用页号查页表，由硬件作转换。

　6．-般说来，文件系统应具备以下功能：文件管理，目录管理，文件存储空间的管理，文件的共享和保护，提供方便的接口。

　7．处理 I/O 请求的主要步骤是：用户进程发出 I/O 请求；系统接受这个 I/O 请求，转去执行操作系统的核心程序；设备驱动程序具体完成 I/O 操作；I/O 完成后，系统进行 I/O 中断处理，然后用户进程重新开

　始执行。

　8．多机系统包括四种类型：多处理器系统、多计算机系统、网络系统和分布式系统。

　9．操作系统一般为用户提供的三种界面是：图形用户接口、命令行接口和程序接口。

　10．作业调度和进程调度是 CPU 主要的两级调度。作业调度是宏观调度，它所选择的作 业只是具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行。而进程调度是微观调度，它根据一定的算法，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。

　11．程序和数据装入内存时，需对目标程序中的地址进行修改。这种把逻辑地址转变为内存物理地址的过程称作重定位。对程序进行重定位的方式分为静态重定位和动态重定值。

　12．文件备份就是把硬盘上的文件在其它外部的存储介质（如磁带或软盘）上做一个副本。文件备份的方法有完全备份、增量备份和更新备份三种。

　13．虚拟设备是利用某种技术把独占设备改造成可由多个进程共用的设备，这种设备并非物理上变成了共享设备，而是用户使用它们时“感觉”它是共享设备。

　14．设备驱动程序的功能主要有：接受用户的 r/0 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的 I/O 操作；处理来自设备的中断。

　15．分布式系统的主要特征有：分布性、自治性、并行性和全局性。

　16．答：进程的基本状态有 3 种：运行态、就绪态和阻塞态。

　17．答：作业调度与进程调度之问的差别主要是：作业调度是宏观调度，它所选择的作业只足具有获得处理机的资格，但尚未占有处理机，不能立即在其上实际运行；而进程调度是微观调度，动态地把处理机实际地分配给所选择的进程，使之真正活动起来。另外，进程调度相当频繁，而作业调度执行的次数一般很少。

　18．答：请求分页技术与简单分页技术之间的根本区别是：请求分页提供虚拟存储器，而简单分页系统并未提供虚拟存储器。

　19．答：UNIX 系统中文件分为以下类型：普通文件、目录文件和特别文件。

　20．答：设备驱动程序的功能主要有：接受用户的 I/O 请求；取出请求队列中队首请求，将相应设备分配给它；启动该设备工作，完成指定的 I/O 操作；处理来自设备的中断。

　21．答：采用虚拟机的优点主要有以下方面：(l)在一台机器上可同时运行多个操作系统，方便用户使用。(2)系统安全，有效地保护了系统资源。(3)为软件的研制、开发和调试提供了良好的环境。(4)组建虚拟

　网络，可以创造出多个理想的工作环境。不足是虚拟机对硬件的要求比较高，另外，执行任务时的速度会受到一些影响。

　22．答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行过程中就出现了相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序动态执行过程的性质。

　23．答：在确定调度方式和调度算法时，常用的评价准则主要有 CPU 利用率、吞吐量、周转时间、就绪等待时间和响应时间。

　24．答：作业在其存在过程中分为提交、后备、执行和完成四种状态。

　25．答：在分页系统中页面大小由硬件决定。页表的作用是：实现从页号到物理块号的地址映射。

　26．答：引入缓冲技术的主要目的是：①缓和 CPU 与 I/O 设备间速度不匹配的矛盾；②提高它们之间的并行性；③减少对 CPU 的中断次数，放宽 CPU 对中断响应时间的要求。

　27．答：未来操作系统大致应具有以下特征：更强的分布式处理能力；更高的安全性和可靠性；符合开放式模型；更方便的用户界面。

　四、应用题 1．用如下图所示的进程状态转换图能够说明有关处理机管理的大量内容。试回答：

　进程状态转换图 (1)图中标识的 4 种进程状态的变迁是由什么事件引起的？ (2)下述进程状态变迁的因果关系能否发生？为什么？ A. 2

　 1

　B. 3-*2

　 C. 4-*1 2．考虑下面存储访问序列，该程序大小为 460 字：

　 10 ,11,104,170,73,309,185,245,246,434,458,364

　 设页面大小是 100 字，请给出该访问序列的页面走向。又设该程序的基本可用内存是 200 字，如果采

　用最近最少使用置换算法(LRU)置换算法，缺页率是多少？（注：缺页率=缺页次数／访问页面总数，要求给出计算过程）

　3．设 A，B 为两个并发进程，它们共享一个临界资源。其运行临界区的算法框图如下图所示。判断其算法是否正确？若有错，请指出错误原因并予以改正。

　两个并发进程临界区的算法框图 4．考虑下述页面走向：

　 1,2,3,4,2,1,5,6,2,1,2,3,7,6,3,2,1,2,3,6

　 当内存块数量为 3 时，试问最近最少使用置换算法(LRU)的缺页次数是多少？（注意，所有内存块最初都是空的，所以凡第一次用到的页面都产生一次缺页。并给出解题过程。）

　5．假定在单 CPU 条件下有下列要执行的作业：

　作业 运行时间 优先级 l 10 3 2 l 1 3 2 3 4 1 4 5 5 2

　 作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。

　 (l)用一个执行时间图描述非抢占式优先级算法条件下这些作业的执行情况（提示：数值大的优先级高）。

　 (2)计算各个作业的周转时间是多少？平均周转时间是多少？

　 (3)计算各个作业的带权周转时间是多少？平均带权周转时间是多少？ 6．设 Linux 文件系统中的目录结构如下图所示：

　(l) Linux 的文件系统采用的是哪一种目录结构？有什么优点？ (2)设当前工作目录是/usr，那么，访问文件 ml.c 的绝对路径名和相对路径名各是什么？ (3)现在想把工作目录改到 liu，应使用什么命令（写出完整命令行）? (4)如果用 Is

　-l /usr/mengqc 命令列出指定目录的内容，其中有如下所示的一项：

　-rw-r-

　2

　mengqc

　group

　198

　Jun 23 2007

　m2.c 那么，该文件 m2．c 对文件主、同组用户、其他用户分别规定了什么权限？ 7．设 A、B 两个进程共用一个缓冲区 Q，A 向 Q 写入信息，B 从 Q 读出信息，算法框图如图所示。判断该同步问题的算法是否正确？若有错，请指出错误原因并予以改正。

　图 1

　进程 A 和 B 的算法框图

　 应用题参考答案 1．解：（共 10 分）

　 (1)（4 分）

　 就绪一运行：CPU 空闲，就绪态进程被调度程序选中。

　 运行一就绪：正在运行的进程用完了本次分配给它的 CPU 时间片。

　 运行一阻塞：运行态进程因某种条件未满足而放弃对 CPU 的占用，如等待读文件。

　 阻塞一就绪：阻塞态进程所等待的事件发生了，例如读数据的操作完成。

　 (2)下逑进程状态变迁：(6 分)

　 (A)2—1：可以。运行进程用完了本次分配给它的时间片，让出 CPU，然后操作系统按照某种算法从就绪队列中选出一个进程投入运行。

　 (B) 3--2：不可以。任何时候一个进程只能处于一种状态，它既然由运行态变为阻塞态，就不能再变为就绪态。

　 (C)4 一 l：可以。某一阻塞态进程等待的事件出现了，而且此时就绪队列为空，该进程进入就绪队列

　后马上又被调度运行。

　2．解：（共 10 分）

　 根据已知条件页面大小是 100 字，将页面访问序列简化为：

　 0,0,1,1,0,3,1,2,2,4,4,3

　(2 分)

　 又因为该程序基本可用内存是 200 字，可知内存块数为 2。（1 分）

　 采用最近最少使用置换算法(LRU)，总共有 7 欢缺页（2 分），缺页率为 7/12=58%(2 分)，具体算法如下：（过程 3 分）

　3．解：（共 10 分）

　这个算法不对。（2 分）

　因为 A、B 两个进程是并发的，它们共享一个临界资源，所以二者应互斥地使用该临界资源，在进入临界区时不存在先 A 后 B 的时序关系，而是哪个进程先到一步就先进入自己的临界区。（2 分）

　改正：

　A、B 两个进程应互斥地进入临界区。为此，设立一个信号量：互斥信号量 mutex，其初值为 1。（2 分）

　算法框图如下图所示。（各 2 分）

　4．解：（共 IO 分）

　使用最近最少使用置换算法 LRU，内存块为 3，共产生缺页中断 15 次。

　页面走向 1 2 3 4 2 1 5 6 2 l 2 3 7 6 3 2 l 2 3 6 块 1 1 l 1 4

　4 5 b 5 1

　l 7 7

　2 2

　 2 块 2

　2 2 2

　2 2 6 6 6

　3 3 3

　3 3

　 3 块 3

　 3 3

　1 1 1 2 2

　2 2 6

　6 1

　 6 缺页 缺 缺 缺 缺

　缺 缺 缺 缺 缺

　缺 缺 缺

　缺 缺

　 缺

　 （给出解题过程给 5 分，结果正确 5 分）

　5．解：（共 10 分）

　 (1)（3 分）

　作业 到达时间 运行时间 完成时间 周转时间 带权周转时间

　1 O 10 10 10 1.0 2 1 1 19 18 18.0 3 2 2 13 11 5.5 4 3 l II 8 8.0 5 4 5 18 14 2.8 平均周转时间 12.2

　 平均带权周转时间 7.06

　 6．解：（共 10 分）

　 (1)UNIX 的文件系统采用的是带链接的树形目录结构，即非循环图目录结构。其优点是易于实现文件共享。

　（2 分）

　 (2)访问文件 ml.c 的绝对路径名是：／usr/mengqc/subl／ml.c

　（2 分）

　 访问文件 ml.c 的相对路径名是：mengqc/subl/ml.c（2 分）

　 (3)cd /usr/liu 或者 cd liu（2 分）

　 (4)文件主权限是可读、可写，但不可执行；同组用户权限是只可读；其他用户权限是无，即不能读、写或执行。

　（2 分）

　7．解：（共 10 分）

　 这个算法不对。（1 分）

　 因为 A、B 两进程共用一个缓冲区 Q，如果 A 先运行，且信息数量足够多，那么缓冲区 Q 中的信息就会发生后面的冲掉前面的，造成信息丢失，B 就不能从 Q 中读出完整的信息。（1 分）

　 进行改正：A、B 两进程要同步使用缓冲区 Q。为此，设立两个信号量：

　 empty 表示缓冲区 Q 为空，初值为 1；

　（2 分）

　 full 表示缓冲区 Q 为满，初值为 O。

　（2 分）

　 算法框图如图所示。（每个图正确各 2 分，共 4 分）

　 2．解：（共 10 分）

　使用最近最少使用置换算法 LRU，内存块为 3，共产生缺页中断 15 次。

　页面走向 1 2 3 4 2 1 5 6 2 1 2 3 7 6 3 2 1 2 3 6 块 1 1 1 1 4

　4 5 5 5 1

　1 7 7

　2 2

　 2 块 2

　2 2 2

　2 2 6 6 6

　3 3 3

　3 3

　 3 块 3

　 3 3

　1 1 1 2 2

　2 2 6

　6 1

　 6 缺页 缺 缺 缺 缺

　缺 缺 缺 缺 缺

　缺 缺 缺

　缺 缺

　 缺 （给出解题过程给 5 分，结果正确 5 分）

　 第一部分 交际英语

　1．--Have a cup of tea, ________ ?

　你需要来杯茶吗？ --Thanks a lot. 非常感谢。

　A don’t you

　 B haven’t you

　C shall me

　 D will you 2.-- ________?

　他怎么样？ --He is not very well. 他不是很好。

　A Who is he

　 B What is he

　 C How is he

　 D Who he is

　3.—Why didn’t you come to my birthday party yesterday? 昨天为什么不来参加我的生日晚会？

　 -- ________.不好意思，我太太出了个交通事故 A Excuse me, my friend sent me a flower B Fine, I never go to birthday parties C Well, I don’t like birthday parties

　D Sorry, but my wife had a car accident 4.—This box is too heavy for me to carry upstairs.这个盒子对我来说太重了，搬不到楼上去

　 --________ .让我帮你吧 A You may ask for help

　B I’ll give you a hand C Please do me a favor

　D I’d come to help 5. -Could I ask you a rather personal question? 我可以问您一个私人问题吗？ -Of course, _________. 当然可以，开始 A good idea

　B that’s right

　C never mind

　D go ahead Key: DCDBD

　 6.—Oh, dear! I’ve just broken a window. 噢天啊，我刚刚打破了一扇窗户。

　 -- ________.不用担心的。

　A Great

　B Don’t worry

　C That’s fine

　 D Not at all 7. —Sorry. I have taken your sports shoes by mistake.抱歉，我拿错了你的运动鞋。

　-- ________.没关系 A That’s right

　 B You’re welcome

　C It doesn’t matter

　D All right 8. -That’s a beautiful dress you have on!你穿的这件裙子很漂亮！

　- ________.噢，谢谢，我昨天买的 A Oh, thanks. I got it yesterday B Sorry, it’s too cheap

　C You can have it D See you later 9. -How do I get to the cinema?能告诉我电影院怎么走吗？ - ________.沿着这条街，然后向左拐 A It’s very far.

　 B Yes, there is a cinema near here. C It’s well known.

　D Go down this street and turn left. 10. -If you like I can mail this letter for you?您会喜欢我写封信给你吗？ - ________ .那你真是太好了。

　A That’s very kind of you

　B You are so kind

　C Please give me a hand

　 D You are great Key: BCADA

　11. -David injured his leg playing football yesterday.大卫昨天踢球时腿受伤了

　 -Really? ________?真的吗？那怎么发生的啊？ A Who did that

　B What’s wrong with him C How did that happen

　D Why was he so careless 12．-Must I be home before seven?我必须在 7 点之前回来吗？ - _____

　 ___.不，不需要 A No, you needn’t

　 B No, you mustn’t

　C Yes, you will D No, you won’t 13.

　-Shall I drive you to the railway station?要我开车送你去火车站吗？ -Oh, don’t bother about it. I’ll take a taxi.哦。不要麻烦，我打个出租。

　-Well, ________!恩，祝你旅途愉快。

　-Thank you and good-bye! 谢谢，拜拜。

　A come on

　B help

　C have it checked up

　D have a nice trip 14. -I’m terribly sorry that I’ve spilled some coffee on the carpet.很抱歉，我溅了些咖啡在地毯上。

　-________ .没关系 A. Sorry

　B. It doesn’t matter

　C. That’s right

　D. Don’t mention it 15.

　 -Hi, is Mary there, please?请问，Mary 在吗？ - ________别挂断，我去叫她 A Hold on. I’ll get her.

　 B No, she isn’t here. C Yes, she lives here.

　 D Yes, what do you want? Key: CADBA

　16. -It’s rather cold in here. Do you mind if I close the window?这里相当冷，你介意我把窗关上吗？ - ________.不介意，去关上吧。

　A Yes, please

　B No, go ahead C Sure, please

　D I don’t like it 17．-Which sweater do you like better?你喜欢哪件毛衣？

　- ________.我无法决定 A Good idea

　B Yes, it’s nice

　C Yes, please

　D I can’t decide

　18.-How clever your little son is!你的小儿子真聪明！

　- ________.谢谢。

　A I don’t think so

　B In fact he isn’t

　C Thank you

　D You are not true

　19.-Medam,do all the buses go downtown?女士，请问，是不是所有的公交车都开往市区？

　 - ________.

　 对不起，我也不是本地人 A Wow, you got the idea

　 B No, never mind C pretty well, I guess

　 D Sorry, I’m new here 20.-Could I speak to Don Watkins, please?我能和 Don Watkins 说话吗？

　 - ________

　我就是。

　A I’m listening.

　B Oh, how are you?

　 C Speaking ,please.

　D I’m Don. Key: BDCDC

　21.-Tomorrow is my birthday.明天是我的生日。

　 - ________ 祝你生日快乐。

　A Oh, I have no idea

　 B I’m glad you like it. C Many happy returns of the day!

　D You must be very happy. 22.-Did you win the 100 metre race? 你赢了百米比赛吗？ -Yes, I did. 是的。

　-Really?真的？ - ________.是呀。

　A Congratulations

　B Best wishes

　C Good luck

　D Right 23.-You speak English very good.你的英语说的非常好。

　- ________.谢谢。

　A No, not at all

　 B My English is not good C Thank you

　 D No, you speak better than I 24.-I was worried about my maths, but Mr. Brown gave me an A.

　我很担心我的数学，但是布朗先生给了我一个 A。

　 - ________祝贺你!真不容易。

　A Don’t worry about it.

　B Congratulations! That’s a difficult course. C Mr. Brown is very good. D Good luck to you! 25.-Thanks for your help.谢谢您的帮助

　 - ________.这是我的荣幸。

　A My pleasure

　B Never mind

　C Quite right

　D Don’t thank me Key: CDCBA

　26.-Hello, I’m Harry Potter. 你好，我是 Harry Potter. -Hello, my name is Charles Green, but ________. 你好，我的名字叫 Charles Green，但是请叫我 Charles。

　A call my Charles

　B call me at Charles

　C call me Charles

　D call Charles me 27.—I’m sorry to trouble you. Can I borrow a pen, please?很抱歉打搅您，我能借用下您的笔吗？ -- ________.当然！在这儿 A Yes, you can

　 B Certainly! It is here

　C She’s welcome

　D Thank you 28. -I was born in Boston, but I studied in New York. ________?我出生在波士顿，但在纽约上学，你呢 -I was born in New York, but studied in Boston.我出生在纽约，在波士顿上学。

　A What do you do

　B And you

　C Where were you

　D Do you 29.-Excuse me, could you show me the way to the nearest post office?打扰下，你能告诉我最近的邮局怎么走吗？

　- ________Oh yes! Two blocks away from here at the Green Avenue. You can’t miss it.噢，对！从这里过两个街区，在格林大街，你不会错过 A I beg your pardon? B What do you mean?

　C You’re welcome.

　D Mm, let me think. 30、-When are you going to the show?你打算什么时候去看这场演出？ -__________.今天晚上。

　A. Last night.

　B.I am

　C. Yesterday.

　D. This evening. Key: CBBDD

　31、--We need some toothpaste.我们需要一些牙膏。

　--

　 让我们去买一些。

　A. Let’s go to the bookstore.

　B. Let’s get some.

　C. Let’s buy them.

　D. Let’s go. 32、--I’m sorry to trouble you.我很抱歉麻烦您。

　--

　 .没关系。

　A. The same to you

　B What a pity! I’m sorry to hear that

　C It doesn’t matter

　D Thanks a lot 33 、--Unbelievable! I have failed the driving test again!难以置信！我的驾照考试又没通过！

　--

　. This is not the end of the world. 振作点。这不是世界末日。

　A. Good luck B Cheer up

　C Go ahead

　D No problem 34、--Excuse me, but can you tell me the way to the post office?打搅下，你能告诉我去邮局的路吗

　--

　.不好意思，我是外地人。

　A. Don’t ask that

　 B Sorry, I’m a stranger here C No, I can"t say that

　D No, you’re driving too fast 35 、--Could you help me with my physics, please?请问你能帮我做物理课作业吗？

　--

　 .很抱歉不行。我马上要去开会。

　A. No, no way

　B No, I couldn’t C No, I can’t

　D Sorry I can’t. I have to go to a meeting right now Key: BCBBD

　36.--Now let’s move on to another topic. Can you follow me?现在我们换个话题，你能跟的上吗？ --

　. Professor.是的，完全可以。教授。

　A. No, I am not B Yes, I will

　C No, I haven’t

　D Yes, perfectly 37.--Can I have a look at your letter, please?可以让我看下你的信吗？

　 --

　 . 恐怕您不能看。

　A. Excuse me, you can’t

　B I’m afraid you can’t C I can’t agree with you

　D Yes, thank you 38.—Haven’t seen you for ages! What are you busy doing now?好几年不见了，最近都在忙什么呢？ --

　 .我现在在一家书店兼职。

　A. I have the weather here B My hair is getting a bit longer C Yeah, thanks for coming

　D I am working part time in a bookshop, you know 39.—How do you do? Glad to meet you.你好，很高兴认识你。

　 --

　.你好，我也很高兴认识你。

　A. Fine. How are you?

　 B How do you do? Glad to meet you, too. C How are you? Thank you!

　D Nice. How are you? 40.—Susan is absent from today’s writing class.苏珊今天缺课了。

　 --

　 ? As far as I know, she has never missed a class.怎么会？据我所知，她从来不缺课。

　A. How come B So what

　 C Why

　D What for

　Key: DBDBA

　41．--I think he is a good lecturer.我认为他是一个好老师。

　 --

　我也这样认为。

　A Sorry, it doesn’t matter.

　B So do I. C Yes. It’s a good idea. D I don’t mind. 42.—What do you think of the song?你觉得这首歌怎么样。

　 --

　 .听起来蛮悦耳的。

　A It sounds sweet

　 B I like music very much C I don’t know the title

　D It was a pleasure 43.—Who’s that speaking?/ Who’s speaking?你是谁？

　 --This is Tom

　.我是 TOM A speaks

　B spoken

　C speaking

　D saying 44.—How are you feeling?你感觉怎么样？

　 --Much better.

　.好多了，谢谢你来看望我。

　A Thanks for coming to see me B You look great

　 C You are so kind

　D Don’t mention it 45.—How are you, Bob?你好吗，鲍勃？

　 --

　 , Ted.我很好，谢谢，泰德。

　A How are you?

　 B I’m fine. Thank you.C How do you do? D Nice to meet you. Key: BACAB 46、 -How is your mother these days?你的母亲最近几天怎么样？ -Oh____________哦，她不是非常好。

　A. She is good.

　B. She is not very well.

　C. Never mind.

　D. That’s all right. 47、 -Let’s go to a movie after work, OK?我们下班以后去看电影怎么样？

　-__________.为什么不呢 A. Not at all.

　B. Why not?

　 C. Never mind.

　 D. Who is it? 48 、-Paul,________?鲍，那边在说话的人是谁？ -Oh, that’s my father! And beside him, my mother.哦，那是我的爸爸，在他旁边的是我妈妈。

　A. what is the person over there.

　B. who’s talking over there. C. what are they doing.

　D. which is that. 49 、-How often do you go dancing?你多久去跳一次舞？

　 -_______.

　 每隔一天去一次。

　A.I will go dancing tomorrow.

　B. Yesterday. C. Every other day.

　 D. I’ve been dancing for a year. 50 、-Hello, may I talk to the director now?你好，我现在可以和导演谈谈吗？

　 -__________.很抱歉，他现在很忙。

　A. Sorry, he is busy at the moment.

　B. No, you can’t. C. Sorry, you can’t.

　D.I don’t know. Key: BBBCA

　51、--Why not join us in the game?为什么不加入我们的游戏呢？ --__________.好的，我加入。

　A.OK! I’m coming

　B. No, you do the same

　C. Oh, that’s all right

　D. Don’t mention it 52、-Excuse me, could you tell me the way to the British Museum?打搅，你能告诉我怎么去大不列颠博物馆吗？

　-Sorry, I’m a stranger here.不好意思，我是外地人。

　-___________.还是谢谢你。

　A. Thanks, anyway

　B. It doesn’t matter

　C. Never mind

　 D. No problem 53 、--I’m sorry. I lost the key.对不起，我的钥匙丢了。

　--__________.没关系 A. Well, it’s OK

　 B. No, it’s all right

　C. You are welcome D. You are wrong 54 、--_________?你爸爸是从事什么工作的？ --He teaches physics in a school.他在一所学校教物理。

　A. what does your father want to do

　B. who is your father C. what is your father

　 D. where is your father now 55 、-How was your trip to London, Jane?简，你在伦敦的旅行如何啊？ -_________.哦，真的好极了 A. Oh, wonderful indeed

　B.I went there alone C. The guide showed me the way

　D. By plane and by bus Key: AAACA

　56、--Do you dance?你喜欢跳舞吗？

　 --Yes, I do.是的，我喜欢。

　 --___________?你多久去跳一次舞呢？

　--Every weekend.每个周末 A. how hard do you practice

　 B. how much do you pay for it C. how often do you go dancing

　D. how long do you practice it 57、Would you like to go to the party with me?你想跟我一起参加聚会吗？

　___________.恐怕我不能去的。

　A I’m afraid so B No, I’m sorry not

　C I’m afraid not D It’s my pleasure 58 、-Thank you for inviting me.感谢您的邀请。

　-_________谢谢光临 A.I really had a happy time.

　B. Oh, it’s too late. C. Thank you for coming.

　D. Oh, so slowly 59 、-May I see your tickets, please?//

　此题要案 记答案 Sure 可以看一下你的票吗？

　__________.当然可以。

　A. No, they are mine B. No, you can’t

　C. Sure

　D. Yes, you can 60、-- ________?你好吗？ --Very well, thank you. And you?非常好，谢谢，你呢？ A Good night

　 B How do you do C How do you like Chinese

　D How are you Key: CCCCD

　61、--Would you like some more coffee?你想来点咖啡吗？

　--____________.不了，谢谢。

　A. Yes. I would

　 B. No, I wouldn’t

　 C. No, thank you.

　 D. I’ve had enough. 62、-You know, I have three kids now.你知道，我现在有三个孩子。

　-_________.太好了！

　A. Oh, I’ve heard a lot about you

　B. That’s wonderful! C. You’ve really changed your hair style

　D. Well, I gave up drinking

　63、--Could I use your bike for a moment?我可以用一会你的自行车吗？ --_________.可以的 A. It’s well.

　 B. It doesn’t matter.

　C. By all means.

　D.I have no idea.

　64、--Don’t watch TV too much on Sundays.星期天不要一直看电视。

　--__________.是的，我不会 A. Yes, I won’t.

　B. No, I will.

　C. No, I won’t.

　D. Yes, I do. 65 、--Please help yourself to the seafood.请吃点海鲜

　--__________.对不起，我不吃海鲜。

　A. No, I can’t.

　 B. Sorry, I can’t help C. well, seafood don’t suit for

　D. Thanks, but I don’t like the seafood Key: CBCCD

　66、 - How about going fishing?去钓鱼怎么样？

　 - ________. I have no patience for that.很抱歉，我对钓鱼缺乏耐心。

　A. Excuse me

　B. Sorry

　C. Pardon

　D. Apologize 67、-Are you getting a new flat this year?你今年有了套新房子啊？

　-_________I can’t afford to pay my bills, let alone buy a new flat.你在开玩笑啊。我连付账单的钱都没有，更不要说买新房子了。

　A. Without question.

　B. You must be joking.

　 C. Good idea!

　D. Are you sure? 68、--Well done, Jim, You did very well in the high jump.干得好，Jim，你跳高跳的很不错。

　--__________.谢谢 A. I’m glad to hear that

　B. That’s right.

　C. Thank you

　 D. The same to you 69、--What can I do for you?我有什么可以为你效劳的吗？ --__________.我想要一公斤梨。

　A.I want a kilo of pears.

　 B. You can do in your own way. C. Thanks

　D. Excuse me. I’m busy. 70 、-Hey, Tom, what’s up?嗨，汤姆，你在忙什么？ -___________.哦，没忙什么 A. Yes, definitely!

　 B. Oh, not much. C. What is happening in your life?

　D. You are lucky. Key: BBCAB

　71 、-Do you mind my smoking here?你介意我在这吸烟吗？ -_________.是的，我介意 A. No, thanks B. Yes, I do

　C. Yes, I’d rather not D. Good idea 72、-Waiter!服务员！

　-________?怎么？ -I can’t eat this. It’s too sweet.我吃不下这个，这个实在太甜了。

　A.OK

　B. All right

　C. Yes

　D. Pardon 73、--Would you like to go skating with me?你想跟我去滑冰吗？ --_____________.是的，我很喜欢去。

　A. Yes, I think so

　B. No, thanks

　C. Yes, I’d love to

　D. I’m afraid not 74 、-I wonder if I could use your computer tonight?我在想是否今晚可以用你的电脑？ -_________I’m not using it right now.行，拿去用吧，今晚我不用。

　A. Sure, go ahead.

　B.I don"t know.

　C. It doesn"t matter.

　D. Who cares? 75．-I had a really good weekend at my uncle’s.我跟我叔叔过了很愉快的周末。

　-______

　___.哦，听到这个消息我很高兴。

　A Oh, that’s very nice of you

　B Certainly C It’s a pleasure

　 D Oh, I’m glad to hear that

　Key: BCCAD

　76.-I’m sorry for being late, Mr. Li.对不起，我迟到了。

　 -_________.没关系 A All right

　B That’s right

　C Not at all

　D Never mind 77.-We are going to have a singing party tonight. Would you like to join us?今晚我们有个歌唱聚会，你想来吗？

　 -_________.恐怕不行，因为我得参加一个重要会议。

　A I’m afraid not, ...

推荐访问:考试题 电大 学年