西安电子科技大学2007年操作系统试题

西安电子科技大学试卷考试时间120 分钟试卷编号参考答案班级学号姓名任课老师姓名请按下述要求正确答题：1. 在试卷指定位置上正确写入你的班级、学号、姓名和任课老师姓名。

2．全部试卷共 11 页。

试卷必须交回，否则以零分计。

3．试题解答必须写在试卷上，若试卷上写不下可以写在试卷的背面，写在草稿纸上的解答一律无效。

4．本试卷的试题共有五道大题，需要全部解答。

5．解答前务必阅读清楚题意，及解答要求，否则导致不能正确评分概由自己负责。

一、单项选择题（每小题1分，共10分）１．访管指令所引起的中断属于（ C ）中断。

A．外中断B．I/O中断C．软中断D．程序中断２．资源静态分配法破坏了死锁产生的（B）条件来预防死锁的发生。

A．互斥控制B．保持和等待C．不可剥夺控制D．循环等待３．虚拟存储的基础是程序局部性理论，它的基本含义是（ B ）。

A．代码的顺序执行B．程序执行时对内存访问的不均匀性C．变量的连续访问D．指令的局部性４．关于SPOOLING系统（D）的描述是错误的。

A．不需要独占设备B．加快了作业执行的速度C．使独占设备变成了共享设备D．利用了处理器与通道并行工作的能力５．设系统中有m个同类资源数，n为系统中的并发进程数，当n个进程共享m个互斥资源时，每个进程的最大需求数是w，试问下列情况下系统会死锁的是（D）。

A．m=4，n=3，w=2 B．m=2，n=2，w=1C．m=5，n=2，w=3 D．m=4，n=3，w=3６．文件系统中实现按名存取的功能是通过查找（B）来实现的。

A．磁盘空间B．文件目录C．磁盘控制器D．位示图７．下面的叙述中，（D）不是设备管理中引入缓冲机制的主要原因。

A．缓和CPU和I/O设备间的速度不匹配问题B．减少对CPU的中断频率和放宽对CPU响应时间的限制C．提高CPU和I/O设备间的并行性D．节省系统内存８．下列操作系统强调交互性的系统是（B）。

A．批处理系统B．分时系统C．实时系统D．网络操作系统９．响应比高者优先作业调度算法是通过计算时间和（D）来实现的。

操作系统答案（西安电子科技大学版）计算机操作系统(汤子瀛，梁小丹，哲凤屏) 习题答案全部第一章1. 设计现代OS 的主要目标是什么?方便性，有效性，可扩充性和开放性.2. OS 的作用可表现为哪几个方面?a. OS 作为用户与计算机硬件系统之间的接口；b. OS 作为计算机系统资源的管理者；c. OS 作为扩充机器.3. 试说明推动多道批处理系统形成和发展的主要动力是什么?不断提高计算机资源利用率和系统吞吐量的需要；4. 何谓脱机I/O 和联机I/O?a. 脱机输入输出方式(Off-Line I/O)是为了解决人机矛盾及CPU 和I/O 设备之间速度不匹配而提出的.它减少了CPU 的空闲等待时间，提高了I/O 速度.具体内容是将用户程序和数据在一台外围机的控制下，预先从低速输入设备输入到磁带上，当CPU 需要这些程序和数据时，在直接从磁带机高速输入到内存，从而大大加快了程序的输入过程，减少了CPU 等待输入的时间，这就是脱机输入技术;当程序运行完毕或告一段落，CPU 需要输出时，无需直接把计算结果送至低速输出设备，而是高速把结果输出到磁带上，然后在外围机的控制下，把磁带上的计算结果由相应的输出设备输出，这就是脱机输出技术.b. 若这种输入输出操作在主机控制下进行则称之为联机输入输出方式.5. 试说明推动分时系统形成和发展的主要动力是什么?用户的需要.即对用户来说，更好的满足了人-机交互，共享主机以及便于用户上机的需求.6. 试说明实时任务的类型和实时系统的类型.a. 实时任务的类型按任务执行时是否呈现周期性来划分，分为周期性实时任务和非周期性实时任务；---根据对截止时间的要求来划分，分为硬实时任务和软实时任务;b. 通常把要求进行实时控制的系统统称为实时控制系统,把要求对信息进行实时处理的系统成为实时信息处理系统.7. 实现多道程序应解决哪些问题?a. 处理机管理问题；b. 内存管理问题；c. I/O 设备管理问题；d. 文件管理问题；e. 作业管理问题.8. 试比较单道与多道批处理系统的特点及优缺点.a. 单道批处理系统是最早出现的一种OS，它具有自动性，顺序性和单道性的特点；---多道批处理系统则具有调度性，无序性和多道性的特点；b. 单道批处理系统是在解决人机矛盾及CPU 和I/O 设备之间速度不匹配的矛盾中形成的，旨在提高系统资源利用率和系统吞吐量，但是仍然不能很好的利用系统资源；---多道批处理系统是对单道批处理系统的改进，其主要优点是资源利用率高，系统吞吐量大；缺点是平均周转时间长，无交互能力.9. 实现分时系统的关键问题是什么?应如何解决?a. 关键问题：及时接收，及时处理;b. 对于及时接收，只需在系统中设置一多路卡，多路卡作用是使主机能同时接收用户从各个终端上输入的数据；---对于及时处理，应使所有的用户作业都直接进入内存，在不长的时间内，能使每个作业都运行一次.10 为什么要引入实时操作系统?更好地满足实时控制领域和实时信息处理领域的需要.11 OS 具有哪几大特征?它的最基本特征是什么?a. 并发(Concurrence),共享(Sharing),虚拟(V irtual),异步性(Asynchronism).b. 其中最基本特征是并发和共享.12 内存管理有哪些主要功能?它们的主要任务是什么?a. 主要功能: 内存分配，内存保护，地址映射和内存扩充等.b. 内存分配的主要任务是为每道程序分配内存空间，提高存储器利用率，以减少不可用的内存空间，允许正在运行的程序申请附加的内存空间，以适应程序和数据动态增长的需要.---内存保护的主要任务是确保每道用户程序都在自己的内存空间中运行，互不干扰.---地址映射的主要任务是将地址空间中的逻辑地址转换为内存空间中与之对应的物理地址.---内存扩充的主要任务是借助虚拟存储技术，从逻辑上去扩充内存容量.13 处理机管理具有哪些功能?它们的主要任务是什么?a. 进程控制，进程同步，进程通信和调度.b. 进程控制的主要任务是为作业创建进程，撤销已结束的进程，以及控制进程在运行过程中的状态转换.---进程同步的主要任务是对诸进程的运行进行调节.---进程通信的任务是实现在相互合作进程之间的信息交换.---调度分为作业调度和进程调度.作业调度的基本任务是从后备队列中按照一定的算法，选择出若干个作业，为它们分配必要的资源;而进程调度的任务是从进程的就绪队列中，按照一定的算法选出一新进程，把处理机分配给它，并为它设置运行现场，是进程投入运行.14 设备管理有哪些主要功能?其主要任务是什么?a. 主要功能: 缓冲管理，设备分配和设备处理，以及虚拟设备等.b. 主要任务:完成用户提出的I/O 请求，为用户分配I/O 设备；提高CPU 和I/O 设备的利用率；提高I/O速度；以及方便用户使用I/O 设备.15 文件管理有哪些主要功能?其主要任务是什么?a. 主要功能: 对文件存储空间的管理，目录管理，文件的读，写管理以及文件的共享和保护.b. 主要任务:对用户文件和系统文件进行管理，以方便用户使用，并保证文件的安全性.16 试在交互性，及时性和可靠性方面，将分时系统与实时系统进行比较.a. 分时系统是一种通用系统，主要用于运行终端用户程序，因而它具有较强的交互能力；而实时系统虽然也有交互能力，但其交互能力不及前者.b. 实时信息系统对实用性的要求与分时系统类似，都是以人所能接收的等待时间来确定；而实时控制系统的及时性则是以控制对象所要求的开始截止时间和完成截止时间来确定的.c. 实时系统对系统的可靠性要求要比分时系统对系统的可靠性要求高.17 是什么原因使操作系统具有异步性特征?a. 程序执行结果是不确定的,即程序是不可再现的.b. 每个程序在何时执行，多个程序间的执行顺序以及完成每道程序所需的时间都是不确定的,即不可预知性.18 试说明在MS-DOS 3.X 以前的版本中，其局限性表现在哪几个方面?a. 在寻址范围上，DOS 只有1MB，远远不能满足用户需要.b. DOS 试单用户单任务操作系统，不支持多任务并发执行,与实际应用相矛盾.19 MS-DOS 由哪几部分组成?每部分的主要功能是什么?略.20 为什么Microsoft 在开发OS/2 时，选中了80286 芯片?设计OS/2 的主要目标之一是既能充分发挥80286 处理器的能力，又能运行在8086 处理器环境下开发的程序.因为在80286 内部提供了两种工作方式: 实方式和保护方式，使得Intel 80286 处理器不仅提供了多任务并发执行的硬件支持，而且还能运行所有在8086 下编写的程序。

电子科技大学《计算机操作系统》作业考核试题及答案参考第一部分：选择题1. 什么是操作系统？操作系统是计算机系统的一个重要组成部分，它是一种管理计算机硬件和软件资源的系统软件，为用户提供一个操作计算机的环境。

2. 操作系统的主要功能是什么？操作系统的主要功能包括进程管理、文件管理、内存管理、设备管理和网络管理。

3. 进程是指什么？进程是指计算机中正在执行的程序的实例。

每个进程都有自己的内存空间、寄存器和其他系统资源，它们可以并行或交替执行。

4. 什么是进程调度算法？进程调度算法是操作系统使用的一种策略，用于决定哪个进程应当被调度并占用处理器资源。

常见的调度算法有先来先服务、短作业优先、轮转法等。

5. 文件系统是什么？文件系统是操作系统管理计算机存储设备上文件的一种方式，它可以对文件进行存储、组织、管理和访问。

第二部分：简答题1. 请简要解释操作系统的内存管理功能。

操作系统的内存管理功能包括内存分配、内存保护和内存回收。

内存分配是指根据程序的需要，将可用的内存分配给进程；内存保护是指防止一个进程越界访问其他进程或操作系统的内存；内存回收是指当一个进程退出或者不再需要内存时，将其所占用的内存释放出来，以便其他进程使用。

2. 请简要解释死锁是什么，以及如何避免死锁？死锁是指两个或多个进程因为互相等待对方所持有的资源而无法继续执行的状态。

为避免死锁，可以采取以下措施：破坏死锁产生的四个必要条件（互斥条件、请求与保持条件、不剥夺条件、循环等待条件）之一；使用资源分级、资源有序性等算法进行资源分配；按照固定的顺序申请和释放资源，避免循环等待。

3. 请简要解释虚拟内存的概念及其作用。

虚拟内存是一种操作系统的内存管理技术，它可以将物理内存和磁盘的空间组合起来，提供给进程使用。

虚拟内存的作用是扩大了进程的可用地址空间，允许大于实际物理内存的程序运行；并且能够将不常用的数据或程序部分保存到磁盘上，从而释放出物理内存供其他进程使用。

全国2007年7月高等教育自学考试操作系统试题课程代码：02326一、单项选择题（本大题共20小题，每小题1分，共20分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1．直接扩充计算机硬件功能的是（）A．编译程序B．编辑程序C．数据库管理系统D．操作系统2．关于分布式计算机系统的论述中，错误．．的是（）A．它是由多台计算机组成的特殊网络B．网络中计算机有主次之分C．网络中任意两台计算机可交换信息D．网络中的资源供各用户共享3．实时系统的应用十分广泛，但______不属于．．．实时系统的应用。

（）A．控制科学实验B．监督飞机的状态C．控制生产流水线D．科学计算4．使操作系统易于对功能进行增、删、修改，为提高效率对算法进行调整等，这是操作系统结构设计追求的目标（）A．正确性B．维护性C．高效性D．移植性5．用户程序执行________后，使中央处理器从目态转换成管态。

（）A．访管指令B．启动I/O指令C．设置基址寄存器指令D．禁止中断指令6．一个占有处理器运行的进程，在用完了分配给它的时间片后，它的状态应该是（）A．等待态B．运行态C．就绪态D．由用户来确定7．一个能被多用户同时调用的程序必须（）A．允许用户根据需要进行修改B．能分解成多个并行执行的子程序C．为各用户提供不同的服务方式D．该程序自身是纯代码的8．中断处理程序欲了解进程被中断的原因，则只要取出（）A．旧PSW B．新PSW浙02326#操作系统试题第 1 页共 6 页C．当前PSW D．程序状态字寄存器内容9．常用的页面调度算法有：FIFO、LRU（最近最少用）和LFU（最近最不常用），其中，不．需要增加“引用位”的是（）A．FIFO和LRU B．FIFO和LFUC．LRU和LFU D．FIFO、LFU和LRU10．用户请求写文件时，依次调用（）A．打开文件、写文件、关闭文件B．打开文件、读文件、写文件、关闭文件C．建立文件、写文件、关闭文件D．建立文件、打开文件、写文件、关闭文件11．以下_______措施不能．．达到文件保密的目的。

2007年4月高等教育自学考试全国统一命题考试操作系统概论试题课程代码：2323一、单项选择题(本大题共16小题,每小题1分,共16分)在每小题列出的四个备选项中只有一个选项是符合题目要求的。

请将其代码填写在题后的括号内。

错选、多选或未选均无分。

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、逻辑地址为20位的计算机，若采用页式存储管理，设页面长度为2048 Bytes，则它的逻辑地址可表达的最大页面数是【】A、128B、256C、512D、10247、可采用静态定位方式进行地址转换的存储管理是【】A、虚拟页式管理B、页式管理C、可变分区D、固定分区8、文件系统的功能是【】A、减轻用户负担B、保证系统的安全-C、既减轻用户负担，又保证系统安全1D、使外围设备并行工作9、文件系统的用户从自己使用的角度来组织文件，这种构造文件的方式称为文件的【】A、存储结构B、链接结构C、索引结构D、逻辑结构10、某系统在磁盘初始化时把每个盘面分成8个扇区。

计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1计算机专业基础综合操作系统（输入／输出管理）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：25，分数：50.00)1.单项选择题下列各题的备选答案中，只有一个是符合题意的。

（分数：2.00）________________________________________________________________ __________________________ 解析：2.虚拟设备是指____。

【南京理工大学2002年】（分数：2.00）A.允许用户使用比系统中具有的物理设备更多的设备B.允许用户以标准化方式来使用物理设备C.把一个物理设备变换成多个对应的逻辑设备√D.允许用户程序不必全部装入主存便可使用系统中的设备解析：解析：考查虚拟设备的定义。

3.在操作系统中，用户在使用I／O设备时，通常采用____。

【兰州大学2005年】（分数：2.00）A.物理设备名B.逻辑设备名√C.虚拟设备名D.设备序号解析：解析：考查I／O设备管理的基本概念。

此题在2010年统考真题中有涉及。

没有虚拟设备名一说。

4.____是操作系统中采用的以空间换取时间的技术。

【北京理工大学2004年】（分数：2.00）A.SPOOLing技术√B.虚拟存储技术C.覆盖与交换技术D.通道技术解析：解析：综合考查操作系统中的几种技术。

SPOOLing技术通过建立缓冲区(输入井、输出井)，使得物理上独占的设备实现逻辑共享，从而提高设备的利用率，使得系统效率提高。

5.关于SPOOLing技术，下列说法错误的是____。

（分数：2.00）A.SPOOLing技术是缓冲技术的应用B.SPOOLing技术是一种虚拟设备技术C.SPOOLing技术是一种设备驱动技术√D.SPOOLing技术提高了独占设备的利用率解析：解析：考查SPOOLing技术的基本概念。

操作系统习题集参考教材：汤小丹等编著，计算机操作系统（第三版），西安电子科技大学出版社，2007年版；何炎祥等编著，计算机操作系统，清华大学出版社，2005年版；邹恒明著，计算机的心智操作系统之哲学原理，机械工业出版社，2009年4月。

第一章操作系统引论1.1 选择题1．下列哪一条是在操作系统设计中引入多道程序技术的好处？A. 使并发执行成为可能B. 简化操作系统的实现C. 减少对内存容量的需求D. 便于实施存储保护2．Windows XP属于下列哪一类操作系统？A. 单用户单任务B. 单用户多任务C. 多用户D. 批处理3．下列哪一条不是批处理系统的优点？DA. 吞吐量大B. 资源利用率高C. 系统开销小D. 响应及时4．能及时处理由过程控制反馈的数据并作出响应的操作系统是（）A、分时系统B、网络系统C、实时系统D、批处理系统5．UNIX系统是一个__________操作系统。

A、单用户B、单用户多任务C、多用户多任务D、多用户单任务6．在分时系统中，当用户数一定时，影响响应时间的主要因素是＿＿。

A、时间片B、调度算法C、存储分配方式D、作业的大小7．Windows NT属于哪一类操作系统？A、单用户单任务B、单用户多任务C、单道批处理D、多用户8．多道程序设计技术是指：多道程序可同时进入A ，在A 的位置B ，为使多道进程并发执行必须为每个用户作业创建进程，批处理系统由C 创建，而分时系统由D 创建。

选择答案：（1）内存（2）系统（3）固定（4）不定（5）进程调度（6）中级调度（7）作业调度（8）输入进程（9）系统调用（10）命令解释进程1．在手工操作阶段，操作员在进行装卸卡片或磁带等手工操作时，CPU处于空闲等待，我们称这种现象为。

2．多道批处理系统的特征为。

3．批量处理系统的缺点为；。

4．系统的出现，标志着操作系统的形成。

5．操作系统的基本类型有。

6．分时系统的特征为四个基本特征。

7．以多道程序设计为基础的现代操作系统具有。

更多优质自考资料，请访问自考乐园俱乐部/club/5346389 2007年04月份全国自考网络操作系统真题一、单项选择题（本大题共20小题，每小题2分，共40分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在分布式操作系统中,下列不是内核处理任务的是（）A.进程间通信B.进程调度C.处理中断D.存储管理答案：D解析：在分布式操作系统中，内核负责处理中断、进程间通信和进程调度。

2.外部设备完成了预定的输入/输出操作或在输入/输出操作过程中出现错误所引起的中断是（）A.外中断B.I/O中断C.程序中断D.访管中断答案：B解析：I/O中断是外部设备完成了预定的I/O操作或在I/O操作中出错引起的中断。

3.操作系统本身是计算机系统软件的重要组成部分,而其物质基础是（）A.系统硬件B.程序C.数据结构D.标准程序库答案：A解析：操作系统本身是计算机系统软件的重要组成部分，而其物质基础是系统硬件4.在文件系统中,仅适用于连续结构文件的文件存储空间管理方法是（）A.空白块成组链接法B.空白块链C.空白文件目录D.位示图答案：C解析：在文件系统中，空白文件目录仅当有少量空白文件时才有较好的效果，此外，这种技术仅适用于连续结构的文件。

5.UNIX系统中的命令talk是属于以下四类命令中的（）A.进程控制类B.网络通信类C.信息处理类D.系统访问类答案：B 更多优质自考资料，请访问自考乐园俱乐部/club/5346389解析：在UNIX中，网络通信类命令有：mail、mesg、talk、vacation、wall、write。

6.下列不是多计算机操作系统结构设计的主要模式的是（）A.客户/服务器模式B.对象模式C.进程模式D.对称多处理模式答案：C解析：多计算机操作系统结构的主要模式有：①客户/服务器模式；②对象模式；③对称多处理模式。

7.下面关于请求页式系统中页面置换算法说法中错误的是（）A.LRU近似算法,首先调出一段时间内被访问次数多的页面B.一个好的页面置换算法应减少和避免抖动现象C.FIFO页面置换算法实现简单,选择最先进入主存的页面调出D.LRU算法的实质是,当需要淘汰一页时,选择在最近一段时间内,最长时间没有被访问的页答案：A解析：做这个题我们应用排除法。

西安电子科技大学考试时间120 分钟试题题号一二三四五六七八九十总分分数1.考试形式：闭卷2.考试日期：年月日3.本试卷共四大题，满分100分班级学号姓名任课老师Part 1: Select one answer (A through D) for each question ( Total 20, each 2 )1.A computer system consists of , system programs andapplication programs.A.Control busB. data busC.Address busD. hardware2.Thread（线程）can be implemented in .A.Kernel SpaceB. User SpaceC. Kernel Space or User SpaceD. None of the above3.In OS, short term schedule（调度）means .A. Job schedulingB. Process schedulingC. Thread schedulingD. CPU scheduling4.Which one of the following item is not shared by all threads in aprocess? .A. Address spaceB. RegisterC. Open filesD. Accounting information5.In the paged memory management system, the address is composedof page number and the offset within the page. In the address structure shown in the following figure, .31 10 9 0A. page size is 512, 2M pages at mostB. page size is 1k, 4M pages at mostC. page size is 2k, 8M pages at mostD. page size is 4k, 16M pages at most6.Virtual memory is based on The Principle of Locality. Which of thefollowing statements about The Principle of Locality is correct?A. Program executes codes in orderB.Program assesses（访问）memory in a non-uniform mannerC.Program accesses a lot of variables continuouslyD.Program accesses a relatively small portion of the address space atany instant of time7.In UNIX i-node scheme, a directory entry contains only two fields: thefile name (14 bytes) and the number of the i-node for that file (2 bytes).These parameters（参数）limit the number of files per file system to.A. 64kB. 32kC. 16kD. 4k8.The time required to read or write a disk block is determined（决定）by three factors. Which one dominates（主导，占优势）the other two times? .A. Seek timeB. Rotational delay timeC. Data transfer timeD. None of above9.The chmod command（命令）is used to change the permission（许可）of file in Linux. To use it, you specify the desired permission setting and the file or files that you wish to modify. The permission settings are usually a series of bits. Which of the following bits present that the file’s owner may read, write, and execute the file, while all others may only read the file? .A. 755B. 744C. 644D. 61110.The method listed below doesn’t need CPU toparticipate in the transfer of data block.A.Interrupt-Driven I/OB. DMAC. Programmed I/OD. None of abovePart2: Fill Blanks (Total 20, each 2)1.Operating System is an extended machine and .2.Parallel Systems include Symmetric（对称）multiprocessingand .3.A semaphore（信号量）S is an integer variable that is accessed onlythrough two standard atomic operations: and .4.Address binding of instructions and data to memory addresses canhappen at three different stages, Compile time, Load time and .5.Four Conditions for Deadlock: , Hold and wait, Nopreemption and .6.Sector 0 of the disk is called the .7.In Linux, the file metadata（元数据）is stored in .8.The security goals include data confidentiality（机密性），data integrityand .Part3: Essay Questions (Total 20, each 4)1.What is system call? Use an example to illustrate（举例说明）the stepsof system call.2.Please describe the diagram（图）of Process State.3.What is Monitor? Can you use Monitor to implement a data structure?4.What is TLB? What role does it play in memory management?5.The difference of programming I/O and interrupt-driven I/O.Part4: Integrate Questions (Total 40, each 10)1.The code below is an example program of producer-consumer. Theproduct produce numbers from 1 to MAX and the consumer will read it. Please fill blanks in the code#include <stdio.h>#include <pthread.h>#define MAX 1000000000 /* how many numbers to produce */ pthread_mutex_t the_mutex;pthread_cond_t condc, condp;int buffer = 0; /* buffer used between producer and consumer*/ void *producer(void *ptr) /*produce data*/{int i;for (i=1; i<=MaX; i++) {pthread_mutex_lock(&the_mutex);while ( ①)pthread_cond_wait (&condp, &the_mutex);buffer = i;②③}pthread_exit (0);}void *consumer (void *ptr) /*consume data*/{int i, res;for (i = 1; i<=MAX; i++) {pthread_mutex_lock (&the_mutex);while ( ④)pthread_cond_wait ( ⑤, &the_mutex);res = buffer;buffer = 0;pthread_cond_signal(&condp);⑥printf(“buffer=%d\n” , res);}pthread_exit (0);}int main (int argc, char **argv){pthread_t pro,con;pthread_mutex_init (&the_mutex, 0);pthread_cond_init (&condc, 0);pthread_cond_init (&condp, 0);pthread_create (&con, 0, consumer, 0);pthread_create (&pro, 0, producer, 0);pthread_join (pro, 0);pthread_join (con, 0);pthread_cond_destroy (&condc);pthread_cond_destroy (&condp);pthread_mutex_destroy (&the_mutex);}2.Consider the following snapshot of a system :Answer the following questions using the banker’s algorithm:(1)What is the content of the matrix Need? (4 points)(2)Is the system in safe state? Why? (3 points)(3)If a request from process P1 arrives for (0,4,2,0), can the request begranted（允许）immediately? (3 points)3.Disk requests come in to the disk driver for cylinders 10,22,20,2,40,6,and 38, in that order. In all cases, the arm is initially at cylinder 20. A seek takes 6 msec per cylinder moved. How much seek times is needed for(1)First Come First Served (FCFS).(3 points)(2)Shorted Seek Time First (SSTF).(3 points)(3)Elevator algorithm (SCAN, initially moving upward)(4 points)4.Consider a system where the virtual memory page size is 2K (2048bytes), and main memory consists of 4 page frames. Now consider a process which requires 8 pages of storage. At some point during its execution, the page table is as shown below:Answer the following questions:(1)List the virtual address ranges for each virtual page.(3 points)(2)List the virtual address ranges that will result in a page fault.(3 points)(3)Give the main memory (physical) addresses for each of thefollowing virtual addresses (all numbers decimal): (i) 8500, (ii) 1400, (iii) 5000, (iv) 2100.(4 points)AnswersPart 1: Select one answer (A through D) for each question1.D计算机系统由硬件和软件（系统程序+应用程序）组成。

电子科技大学网络教育考卷（B卷）（20 年至20 学年度第学期）①抖动③外零头&某页式存储管理系统中,②不能共享④动态链接地址寄存器低9位表示页内位移量，则页面大小最多为（考试时间年月日（120分钟）课程计算机操作系统教师签名_____ ①1024字节②1024K字节一二一二一一二号学一二一二一二一二一一二号班二一二一二一二一二二二称名业专二二一二一二一二一二二名姓、单项选择题（在每小题1分，共15分）1.无结构文件的含义是（3①.变长记录的文件③.流式文件2. N个进程共享M台打印机（其中信号量的取值范围为（2）。

①.-(N-1)〜M②•索引文件④.索引顺序文件N>M,假设每台打印机为临界资源，必须独占使用，则打印机的互斥④.-(N-1)〜13 .文件系统的主要目的是（1①•实现对文件的按名存取③•提高外存的读写速度）。

②•实现虚拟存储④•用于存储系统文件4 .为使虚存系统有效地发挥其预期的作用，所运行的程序应具有的特性是（ 3 ）。

①该程序不应含有过多的I/O操作②该程序的大小不应超过实际的内存容量③该程序应具有较好的局部性④该程序的指令相关不应过多。

5.不会产生内部碎片的存储管理系统（2）。

①•分页式存储管理③•固定分区式存储管理6 •索引文件的主要优点是（①便于顺序存取③提高辅存空间利用率7 .请求页式存储管理系统可能出现（②•可变式存储管理④•段页式存储管理4）。

②减少空间开销④便于直接存取1 ）问题。

③512字节④512K字节9.作业调度是从处于（①运行③后备10.信号量的值（①总为正③总为负11.分页存储管理中②提交④完成）状态的队列中选取作业投入运行。

②总为0④可以为负整数,主存的分配是①以块为单位进行③以物理段进行分配12.分时系统的特点不包括（①同时性和及时性③交互性13•索引文件的主要优点是（①便于顺序存取③提高辅存空间利用率14•线程是（3）①进程②作业②以作业的大小分配④以逻辑记录大小进行分配②独立性④具有处理前台、后台作业能力的特性②减少空间开销④便于直接存取③调度的基本单位④资源拥有的象征15•操作系统提供给用户交互式的操作方式有（①系统调用②API接口③键盘操作命令④中断程序二、多项选择题（在每小题的五个备选答案中，选出二个至五个正确的答案多选，少选、错选，均无分。

操作系统整理习题第一章例：设内存中有三道程序A、B、C，它们按A、B、C的优先次序执行。

它们的计算和I/O操作的时间如下表所示（单位：ms）：序假设三道程序使用相同设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。

在两种情况下，完成这三道程序要花多少时间？分析：若采用单道方式运行这三道程序，则运行次序为A 、 B 、 C ，总的时间为：30+40+10+60+30+10+20+40+20=260ms若采用多道方式运行，其程序运行总时间为：190ms。

第二章1、P82 25题。

我们为临界资源设置一把锁W，当W=1时表示关锁，W=0时表示锁已打开。

试写出开锁原语和关锁原语，并利用它们实现互斥。

解：关锁原语LOCK（W）：While (W=1) DO NO-OP; W:=1;开锁原语UNLOCK(W): W:=0在利用关锁原语和开锁原语实现进程互斥时，可将临界区CS放在其间，即：LOCK（W）；CSUNLOCK（W）；注意：这里的开锁原语和关锁原语存在“忙等”问题。

2、P83 28：在测量控制系统中的数据采集任务时，把所采集的数据送往一单缓冲区；计算任务从该单缓冲区中取出数据进行计算。

试写出利用信号量机制实现两任务共享单缓冲区的同步算法。

解：算法描述如下：Var empty,full:semaphore:=1,0;Buffer:data;BeginParbeginCollect：beginRepeat……collect data in nextp;……wait(empty);buffer:=nextp;signal(full);until false;endComputer：beginRepeatWait(full);nextc:= buffer;signal(empty);compute in nextc;until false;endparendend4、某寺庙，有小和尚、老和尚若干。

漳州师范学院计算机科学与工程系计算机科学与技术专业 07 级《计算机操作系统》课程期末考试卷（B）（2009—2010学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共20 分）（B）。

A．多道批处理系统B．分时系统C．实时系统 D．网络系统2．进程的动态、并发等特征是利用（A）表现出来的。

A．进程控制块B．数据C．程序D．程序和数据3．用户要在程序一级获得系统帮助，必须通过（ C ）。

A．进程调度 B．作业调度C．系统调用 D．键盘命令4．有序分配资源是为了（D ）。

A．死锁的检测B．死锁的预防C．死锁的避免D．死锁的解除5．通常，采用紧凑法消除内存碎片的存储管理技术是（C）。

A．固定分区法B．动态分区法C．可重定位分区法D．对换技术6．实现虚拟存储器的目的是从逻辑上（B）。

A．实现存储保护B．扩充主存容量C．扩充辅存容量D．实现程序浮动7．设备的打开、关闭、读、写等操作是由（C ）完成的。

A．用户程序B．通道程序C．设备驱动程序D．设备分配程序8．使用户所编制的程序与实际使用的物理设备无关，这是由设备管理中的（ A）功能实现的。

A．设备独立性 B．设备分配C．缓冲管理 D．设备共享9. 能避免“磁臂粘着”的磁盘调度算法是（D）。

A．FCFS B．SSTFC．SCAN D．N-STEP-SCAN10．CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（ C ）。

A．并行技术B．通道技术C．缓冲技术D．虚存技术11、在下列文件的物理结构中，（A ）不利于文件长度动态增长。

A 连续结构B 隐式链接结构C 索引结构D 显示链接结构12. 在可变分区存储管理中，最优适应分配算法要求空闲区按（）进行排列。

A .地址从小到大 B. 地址从大到小C. 尺寸从大到小D. 尺寸从小到大13．文件的逻辑组织将文件分为记录式文件和（A）文件。

西安电子科技大学本科课程考试试卷2008—2009学年第一学期《单片机原理与接口技术》课程A卷专业年级：07电信命题教师：郭文川审题教师：考生班级：学号：考生姓名：一、填空题：（每空1分，共20分）1、MCS—5l单片机的最大程序寻址空间是64 KB，该空间的地址范围从0000H至0FFFFH，系统上电及复位后，程序入口地址为0000H。

2、若由程序设定PSW中的RS1、RS0=01，则工作寄存器R0~R7的直接地址为08H~0FH。

3、MCS-51单片机的I/O端口采用统一编址方式。

、4、一个8位D/A转换器其分辨率为_ 1/256 ，若该8位D/A转换器的基准电压为5V，则数字量100对应得模拟量为 1.953V（5*100/256V）。

5、单片机系统中经常采用的地址译码技术包括线选法和译码法。

6、INTEL 8051 CPU 是8 位的单片机，其内部有4 KB的ROM。

7、指出下列各指令中源操作数的寻址方式。

（1）MOVC A，@A+DPTR （变址寻址）（2）XCH A，@R0；（寄存器间接寻址）（3）MOV C，P1.0 （位直接寻址）（4）JC LOOP （相对寻址）8、判断下列各条指令的书写格式是否有错，并指出原因。

（1）MUL R0，R1 （错，乘法指令用A×B ）（2）MOV A, @R7 （错，@R7非法）（3）MOV A, #3000H （错，累加器A为8位存储器）（4）MOV R1, C （错，C为进位位不能送给寄存器R1）二、选择题：（每题1分，共10分）1．当MCS-51单片机接有外部存储器时，P2口可作为 D 。

A．数据输入口 B. 数据的输出口C．准双向输入／输出口D．高8位地址线2．单片机的并行接口中，作为数据线使用的并行口是 A 。

A．P0 B. P1 C. P2 D. P33．MCS—5l单片机的堆栈区是设置在 C 中。

A．片内ROM区B．片外ROM区C．片内RAM区 D. 片外RAM区4．片内RAM的20H～2FH为位寻址区，所包含的位地址是 C 。

单项选择题（每小题1分，共 20 分）1．操作系统是（ ）。

①硬件 ②系统软件 ③应用软件 ④虚拟机2．下面关于SPOOL的叙述错误的是( )①SPOOL又称“斯普林”，是Simultaneous Peripheral Operation On Line的缩写②SPOOL处理方式只是方便操作员，不能直接提高系统效率③SPOOL是把磁盘作为巨大缓冲器的技术④SPOOL处理方式不仅方便操作员，而且还提高系统效率3．对于下列文件的物理结构，( )只能采用顺序存取方式①顺序文件 ②链接文件 ③索引文件 ④Hash文件4．设备分配问题中，算法实现时，同样要考虑安全性问题，防止在多个进程进行设备请求时，因相互等待对方释放所占设备所造成的( )现象①瓶颈 ②碎片 ③系统抖动 ④死锁5．下面有关可变分区管理中采用的主存分配算法说法错误的是（ ）①可变分区管理常采用的主存分配算法包括首次适应、最优适应和循环首次适应等算法②首次适应算法实现简单，但碎片过多使主存空间利用率降低③最优适应算法是最好的算法，但后到的较大作业很难得到满足④循环首次适应算法能使内存中的空闲分区分布得更均匀6．如下表所示，虚拟段页式存储管理方案的特性为( )地址空间 空间浪费 存储共享 存储保护 动态扩充 动态连接① 一维 大 不易 易 不可 不可② 一维 小 易 不易 可以 不可③ 二维 大 不易 易 可以 可以④ 二维 小 易 易 可以 可以7．执行一次磁盘输入输出操作所花费的时间包括（ ）①寻道时间、旋转延迟时间、传送时间和等待时间②寻道时间、等待时间、传送时间③等待时间、寻道时间、旋转延迟时间和读写时间④寻道时间、旋转延迟时间、传送时间8．在下列操作系统的各个功能组成部分中,哪一个不需要有硬件的支持（ ）①进程调度 ②时钟管理 ③地址映射 ④中断系统9．一个正在访问临界资源的进程由于申请等待I/O操作而被中断时（ ）①可以允许其他进程进入与该进程相关的临界区②不允许其他进程进入任何临界区③可以允许其他就绪进程抢占处理器，继续运行④不允许任何进程抢占处理器10．批处理操作系统的特点不包括( )①提高了系统资源的利用率②用户可以直接干预作业的运行，具有交互性③提高了单位时间内的处理能力④提高了系统的吞吐率11．下面不属于操作系统提供虚拟设备技术原因的是（ ）①独占设备可以作为共享设备来使用②独占设备使用的静态分配技术既不能充分利用设备，又不利于提高系统效率③在一定硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的工作，提高独占设备的利用率和系统效率④计算机系统具有多道处理功能，允许多道作业同时执行12．采用多道程序设计的实质之一是（ ）。

计算机专业基础综合计算机组成原理（指令系统）历年真题试卷汇编2(总分76, 做题时间90分钟)1. 单项选择题1.在指令的相对寻址方式中，其相对的基准地址是____。

【西安电子科技大学2007年】SSS_SINGLE_SELA 基址寄存器B 变址寄存器C 堆栈指示器D 程序计数器分值: 2答案:D解析：考查相对寻址方式的基本概念。

相对寻址是把程序计数器PC的内容加上指令格式中的形式地址而形成操作数的有效地址，即EA=(Pc)+A，故基准地址是程序计数器。

2.相对寻址方式中，指令所提供的相对地址实质上是一种____。

【哈尔滨工程大学2003年】SSS_SINGLE_SELA 立即数B 内存地址C 以本条指令在内存中首地址为基准位置的偏移量D 以下条指令在内存中首地址为基准位置的偏移量分值: 2答案:D解析：考查相对地址的概念。

相对寻址方式中，EA=(PC)+A(A为形式地址)，当执行本条指令时，PC已完成加1，故以下条指令为基准位置。

3.____寻址方式用来支持浮动程序设计。

【中科院计算所2000年】SSS_SINGLE_SELA 相对寻址B 变址寻址C 寄存器间接寻址D 基址寻址分值: 2答案:A解析：考查相对寻址方式的作用。

相对寻址的优点：操作数的地址不是固定的，它随着PC值的变化而变化，并且与指令地址之间总是相差一个固定值，因此便于程序浮动。

4.设相对寻址的转移指令占2个字节，第一字节为操作码，第二字节为位移量(用补码表示)，每当CPU从存储器取出一个字节时，即自动完成(PC)+1→PC。

设当前指令地址为3008H，要求转移到300FH，则该转移指令第二字节的内容应为____。

若当前指令地址为300FH，要求转移到3004H，则该转移指令第二字节的内容为____。

【哈尔滨工业大学2007年】SSS_SINGLE_SELA 05H，F2HB 07H，F3HC 05H，F3HD 07H，F2H分值: 2答案:C解析：考查相对寻址方式。