操作系统0607学年第二学期a卷

《计算机网络技术》试卷A答案一、填空题（15分）1. 物理（2分） 2 语法（2分） 3. CSMA/CD （2分）4 192.168.1.128 (3分)5 10Mbps 100m (4分)6 32 （2分）二、选择题（每题1.5分，共45分）三、问答题（16分）1、以间接方式发送，对主机A来说，接收其IP数据报的下一站是路由器R1的接口0。

（2分）因为主机A发送IP数据报主机B时，会把目的主机B的IP地址和主机A本身的子网掩码相与，即128.116.78.129和255.255.255.128相与，得到一个网络地址：128.116.78.128；而主机A把其IP地址和子网掩码相与可以得到其所在网络的网络地址202.116.78.0，前后得到的网络地址不一致，因此主机A可以知道主机B与其本身不在同一网络，因此会把IP数据报发送至其默认网关，即路由器R1的接口0。

（6分）2、发起的ARP进程的作用是根据主机B的IP地址IP2得到主机B的硬件地址MAC2。

（2分）在此ARP进程运行时，A向其所在的网络发送ARP请求广播报文，请求的内容是“我的IP地址是IP1，硬件地址是MAC1，我想知道IP地址为IP2的主机的硬件地址”。

主机A所在网络上的所有主机都接收到此请求且都会把A的IP地址和硬件地址的信息填入其ARP cache，但只有B会发回相应的ARP响应。

（6分）四、应用题（24分）1、（1）主机H1和路由器R1接口0、1的IP地址配置错误。

因为主机H1和路由器R1接口0的IP和子网掩码255.255.255.128相与的结果为128.30.33.128，与子网1的网络地址不一致；而路由器R1接口的接口1的IP地址和子网掩码255.255.255.128相与的结果为128.30.33.0，与子网2的网络地址不一致。

主机H1和路由器R1的IP地址可以配置为128. 30.33.1至128.30.33.126之间除主机H2的IP地址128.30.33.11外的任何IP地址。

华南农业大学期末考试试卷（A卷）2006学年第2学期考试科目：UML考试类型：（闭卷）考试时间：120 分钟学号姓名年级专业2004级软件工程班一、选择题（30分，每小题2分）说明：每题只有1个正确答案，请将正确答案填写在下面表格中。

1. 以下关于用例图中关联的描述，正确的是（）。

A 关联可以存在于用例之间，用来表示用例之间的数据流动B 关联用实直线表示，可以在直线上加单向箭头或双向箭头C 关联关系上的箭头，表示数据的输入或输出方法D 关联关系表示一种通信路径，它位于参与者与用例之间，关系方向表示谁启动信息2. 关于参与者的说法中错误的是（）。

A 参与者是与目标系统交互的人或物B 参与者可以是实际的人，也可以是外部设备、外部系统等C 参与者是用例图的重要组成部分，因此它是目标系统的组成部分D 参与者之间可以存在一定的关系3. 关于用例与类的对比中（）是错误的。

A 都属于模型结构元素B 都存在继承关系C 类描述系统的部分静态视图，用例描述系统动态的行为视图D 类描述的是系统的内部构成，用例也可以描述系统的内部构成4. 下面模型图中（）能描述“一个雇员最多有一个经理，经理可能管理多个雇员，也可能不管理任何雇员”的含义。

A BC D5. 在一个课程注册系统中，定义了类CourseSchedule和类Course，其中类CourseSchedule中定义了方法add(c: Course)和方法remove(c: Course)，则这两个类之间的关系是（）。

A 泛化关系B 组合关系C 依赖关系D 包含关系6. 关于类之间关系的描述中正确的是（）。

A 聚集关系中的部分对象只能存在于整体对象中B 组成关系中的部分对象可能存在于整体对象中，也可能独立存在C 实现是类与接口之间的关系，一个类可以同时实现多个接口并继承多个类D 实现关系中的类继承了接口中的public方法，因此可以直接使用这些方法7. 下面的UML图中，（）可以描述一个用例中多个对象之间的相互协作关系以及协作过程中行为次序。

操作系统2006A答案参考答案一、名词与术语解释：选择解释其中5个（20分）多道程序技术：一种在计算机内同时运行两个或更多的程序的技术。

多个程序共享系统资源，当某个程序的执行因某个事件而暂停执行时，处理器转向执行另一个程序。

并发：在同一时间段内发生的活动(进程和线程)。

期间，这些活动可能共享相同的资源。

线程：进程中的一个执行线路，是可分配CPU的最小单位，包括进程上下文和线程自己的数据栈。

进程互斥：一种约束一组进程执行的条件，在任何时候，它们中只有一个进程可以访问某个资源或执行某一个特定功能。

信号量：一种受操作系统保护的数据结构，由一个整数域和指针域组成，并只能进行初始化、P操作和V操作，可以实现进程互斥和同步。

死锁：一组进程并发执行期间产生的一种僵局，其中每个进程占有一些资源并等待其中另些进程中占有的资源，且这些等待永远不会结束。

文件目录：文件系统中用于组织所有文件的控制信息的一种数据结构，可看作是文件控制块的集合。

二、简答题：选择回答其中5小题（30）1、简单比较分时系统与实时系统的区别。

所谓分时系统,就是在一台计算机上,连接多个终端,用户通过各自的终端和终端命令把作业送入计算机,计算机又通过终端向各用户报告其作业的运行情况,这种计算机能分时轮流地为各终端用户服务并能及时对用户服务请求予以响应,这就构成了分时系统。

分时系统设计的主要目标是使用户能与系统交互作用,对用户的请求及时响应,并在可能的条件下尽量提高系统资源的利用率。

实时系统是为了能对特定输入做出及时响应,并在规定的时间内完成对该事件的处理而引入的。

实时系统分为两大类: 实时控制系统和实时信息处理系统。

(1)实时控制系统: 在这类应用中要求计算机系统实时采集测量系统的数据,对被测量的数据及时进行加工处理及输出。

它主要用于军事和生产过程中的自动控制领域。

(2)实时信息处理系统：在这类应用中要求计算机系统能对用户的服务请求及时作出回答,并能及时修改、处理系统中的数据。

A、页表B、段表C、段表和页表D、空闲区表4．当已有进程进入临界区时，其他试图进入临界区的进程必须等待，以保证对临界资源的互斥访问，这体现的同步机制准则是（）A、空闲让进B、忙则等待C、有限等待D、让权等待5．定义：作业的周转时间＝作业的完成时间－作业到达时间。

现有三个作业同时到达，每个作业的计算时间均为1小时，它们在一台处理机上按单道方式运行，则平均周转时间是（）A、1小时B、2小时C、3小时D、6小时6．位示图法可用于（）A、文件目录的查找B、分页式存储管理中内存空闲块的分配和回收C、动态分区存储管理中空闲区的分配和回收D、页式虚拟存储管理中的页面置换7．下列进程状态的转换中，不正确的是（）A、就绪→运行B、运行→就绪C、就绪→阻塞D、阻塞→就绪8．在一个可变式分区管理中，最坏适应分配算法空闲区表中的空闲区的最合适排列次序是（）A、地址递增B、地址递减C、长度递增D、长度递减9．用V操作唤醒一个等待进程时，被唤醒进程的状态转换为（） A、等待B、就绪 C、运行 D、完成10．使用户所编制的程序与实际使用的物理设备无关，这体现的设备管理的功能是（）A、设备独立性B、设备分配C、缓冲管理D、虚拟设备11．假设磁头当前位于第105磁道，正在向磁道序号增加的方向移动。

现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）A、110，170，180，195，68，45，35，12B、110，68，45，35，12，170，180，195C、110，170，180，195，12，35，45，68D、12，35，45，68，110，170，180，19512．以下技术在操作系统中用来解决进程同步的是（）A、管道B、管程C、通道D、DMA13．完成设备的打开、关闭、读、写等操作的是（）A、用户程序B、编译程序C、设备分配程序D、设备驱动程序14．单处理机系统中，不能并行的是（）A、进程与进程B、处理机与设备C、处理机与通道D、设备与设备15．为了对紧急进程或重要进程进行调度，调度算法应采用（）A、先来先服务法B、优先级法C、短作业优先法D、时间片轮转法16．死锁的预防采取措施是（） A、防止系统进入不安全状态 B、配置足够的系统资源C、破坏产生死锁的四个必要条件之一D、使进程的推进顺序合法17. 按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这种调度算法是指（）A、先来先服务法B、短作业优先法C、时间片轮转法D、优先级法18．某基于动态分区存储管理的计算机，其内存容量为55MB（初始为空），采用最佳适应（Best Fit）算法，分配和释放的顺序为：分配15MB，分配30MB，释放15MB，分配6MB，此时内存中最大空闲分区的大小是（）A、7MBB、9MBC、10MBD、15MB19.设有四个进程共享一个资源，如果每次只允许一个进程使用该资源，则用P、V 操作管理信号量时S的可能取值是（）A、3，2 ，1，0，-1B、2，1，0，-1，-2C、1，0，-1，-2，-3D、4，3，2，1，020.目录文件存放的信息是（）A、某一文件的数据信息B、某一文件的FCBC、所有数据文件FCBD、所有子目录文件和数据文件的FCB三、判断题（每小题1分，共10分）1．实时操作系统一般应用于实时控制。

2006-2007学年第⼆学期《算法设计与分析》A卷⼆、对于下列各组函数，确定f(n) = O(g(n))，或者f(n) =Ω(g(n))，或f(n)＝(g(n))。

（15分）1. f(n)=logn2, g(n)=logn+52. f(n)=logn2, g(n) = n3. f(n) = n, g(n)=log2n4. f(n)=nlogn+n, g(n)=logn三、给定如下矩阵连乘问题，⽤动态规划算法计算最优计算次序及最优值（15分）。

A1 A2 A3 A4 A5 A620×10 10×35 35×15 15×40 40×25 25×30四、对于数组a[0 : n-1]，给定n段合并排序算法如下，建⽴其计算复杂性递归表达式并求解（15分）。

Public static void mergesort(int [] a, int left, int right){if(left < right){int j = (int)Math.sqrt(right – left + 1);if(j > 1){for(int i = 0; i < j; i++)mergesort(a, left + i*j, left + (i + 1) *j – 1);mergesort(a, left+j*j, right);}mergeall(a, left, right);}}其中，算法mergeall合并n个排好序的数组段。

五、给定图如下，求出最⼩⽣成树以及以顶点1为源的单源最短路径。

（15分）六、证明求最⼤公约数的欧⼏⾥得算法的正确性，并分析其算法复杂性。

（15分）int gcd(int a, int b){if(b = = 0)return a;return gcd(b, a % b);}其中%为求模运算。

七、给定分别有n个元素的两个集合S和T，试设计⼀个判定S和T是否相等的蒙特卡罗算法，并分别就相等和不相等（有⼀个元素不同）两种情形分析算法正确的概率。

第一部分基础部分（共65分）一、单项选择题（每小题2分，共30分）1. 按照所起的作用和需要的运行环境，操作系统属于________范畴。

A．用户软件B．应用软件C．支撑软件D．系统软件2.当CPU执行操作系统代码时，称处理机处于________。

A．执行态B．目态C．管态D．就绪态3.进程是程序的执行过程，可以处于不同的状态。

这种性质称作进程的________。

A．动态性B．并发性C．调度性D．异步性4.下列的进程状态变化中，________变化是不可能发生的。

A．运行→就绪B．运行→等待C．等待→运行D．等待→就绪5.若信号S的初值为3，当前值为-2，则表示有_________等待进程。

A．0个B．1个C．2个D．3个6.临界区是指并发进程中访问共享变量的_________段。

A．管理信息B．信息存储C．数据D．程序7.产生系统死锁的原因可能是由于_________。

A．进程释放资源B．一个进程进入死循环C．多个进程竞争，资源出现了循环等待D．多个进程竞争共享型设备8、实现虚拟存储器的目的是_________。

A．实现存储保护B．实现程序浮动C．扩充辅存容量D．扩充主存容量9.在操作系统中，用户在使用I/O设备时，通常采用________。

A．物理设备名B．逻辑设备名C．虚拟设备名D．设备牌号10.一个文件的绝对路径名是从________开始，逐步沿着每一级子目录向下追溯，最后到指定文件的整个通路上所有子目录名组成的一个字符串。

A．当前目录B．根目录C．多级目录D．二级目录11.通道在输入输出操作完成或出错时，就形成________，等候CPU来处理。

A．硬件故障中断B．程序中断C．外部中断D．I／O中断12.文件系统的主要目的是________。

A．实现按名存取B．实现虚拟存储C．提高外存的存取速度D．用于存储系统文件13. 用户为达到归还文件使用权的目的，需调用的文件操作________。

西北农林科技大学本科课程考试试题（卷）2008—2009学年第2学期《操作系统》课程 A 卷专业班级：信管07 命题教师：审题教师：学生姓名：学号：考试成绩：一、填空题（每空1分，共20分）得分：分1、同步机制应遵循的四条准则是：空闲让进、忙则等待、有限等待、和让权等待。

2、信号量的物理意义是当信号量值大于0时表示当前可用资源的数目，当信号量值小于0时表示其绝对值为因请求该资源而被阻塞的进程数目。

3、进程的调度方式有两种，一种是非抢占方式、另一种是抢占方式。

4、Spooling 技术可将一台物理I/O设备虚拟为多台逻辑上的I/O 设备。

5、将作业地址空间中的逻辑地址转为主存中物理地址的过程称为地址变换；将逻辑地址转换为物理地址的工作被称为地址映射。

6、常用的I/O控制方式有直接控制方式，程序I/O方式，中断驱动I/O控制方式，和 I/O通道控制方式。

7、访问磁盘时间由寻道时间，旋转延迟时间和传输时间三部分组成。

8、操作系统向用户提供的两个基本接口是用户接口和程序接口。

二、选择题（每小题2分，共30分）得分：1、在计算机系统中，操作系统是 B 。

第 1 页共6 页A．一般应用软件 B. 核心系统软件C. 用户应用软件D. 系统支撑软件2．分页式存储管理中，地址转换工作是由 A 完成的。

A．硬件 B．地址转换程序C．用户程序 D．装入程序3、UNIX操作系统是著名的 B 。

A．多道批处理系统 B．分时系统C．实时系统 D．分布式系统4、在下列操作系统的各个功能组成部分中， A 不需要硬件的支持。

A．进程调度 B．时钟管理C．地址映射 D．中断5、进程和程序的一个本质区别是 D 。

A．前者分时使用CPU，后者独占CPUB．前者存储在内存，后者存储在外存C．前者在单文件中，后者在多文件中D．前者为动态的，后者为静态的6、分配到必要的资源并获得处理机时的进程状态是 B 。

A．就绪状态 B．执行状态C．阻塞状态 D．撤消状态7、下面所述步骤中， A 不是创建进程所必需的。

广西师范学院《操作系统》试卷（A）评分细则一、选择题（每小题1分）1．B 2.B 3.C 4.A 5.D 6.C 7.A 8.D 9.B 10.C二、判断题（每小题1分）1.×2.√3.√4. ×5. ×6. ×7. ×8. ×9.√10.√三、填空题（每空2分）1．进程控制块或PCB 2.可靠性 3.特殊文件 4.最坏适应算法5.独占性6.会话式7.避免8.轮转法9.请求调入方式 10.索引文件四、问答题1．答：P、V操作是两条原语，它们的定义如下：P操作P操作记为P（S），其中S为一信号量，它执行时主要完成下述动作：S=S-1若S≥0，则进程继续运行；若S<0，则该进程被阻塞，并将它插入该信号量的等待队列中。

（2.5分）V操作V操作记为V（S），S为一信号量，它执行时主要完成下述动作：S=S+1若S>0，则进程继续执行；若S≤0，则从信号量等待队列中移动队首进程，使其变为就绪状态。

（2.5分）2．答：进程和程序是既有联系又有区别的两个概念，它们的主要区别如下：（1）程序是指令的有序集合，其本身没有任何运行的含义，它是一个静态的概念。

而进程是程序在处理机上的一次执行过程，它是一个动态概念。

（2分）（2）程序的存在是永久的。

而进程则是有生命期的，它因创建而产生，因调度而执行，因得不到资源而暂停，因撤消而消亡。

（1分）（3）程序仅是指令的有序集合。

而进程则由程序、数据和进程控制块组成。

（1分）（4）进程与程序之间不是一一对应的，即同一程序同时运行于若干不同的数据集合上，它将属于若干个不同的进程；而一个进程可以执行多个程序。

（1分）3．答：段式存储管理的基本思想是：把程序按内容或过程（函数）关系分成段，每段有自己的名字。

一个用户作业或进程所包含的段对应于一个二维线性虚拟空间，也就是一个二维虚拟存储器。

段式管理程序以段为单位分配内存，然后通过地址映射机构把段式虚拟地址转换成实际的内存物理地址。

《操作系统》2021-2021（二学期）A卷及答案资料操作系统考试题型：选择题、填空题、判断题、简答题、综合题重点内容：第一章概述操作系统基本概念、特征操作系统发展、多道程序设计概念操作系统基本类型及特点操作系统主要功能处理机工作模式操作系统的用户接口系统调用的步骤，常用的系统调用常见的几种操作系统体系结构第二章进程与线程并发与并行的概念、进程的基本概念、特征、状态及其转换、实现、进程与程序的区别与联系、进程创建线程的基本概念、引入线程的原因、线程的用户空间实现与核心空间实现的特点，进程与线程的区别与联系原语的概念、进程控制原语临界资源、临界区、互斥的概念常见的进程间通信方式进程间信号量通信方式调度的层次，进程调度的时机、调度方式，常用的调度算法及评价指标（先进先出,轮转算法,短作业优先算法,响应比高优先算法，优先级调度算法、多队列轮转算法）第三章死锁资源，可抢占与不可抢占资源死锁概念、死锁产生的原因及必要条件死锁的四种解决策略鸵鸟算法死锁检测和死锁恢复死锁避免、安全状态定义、单个和多个资源的银行家算法，死锁预防第四章存储管理简单存储管理方式――单一分区、多分区存储管理空闲物理内存管理方式：位图及链表方式分区内存管理中常用内存分配算法（FFA，BFA，WFA）；虚拟存储的概念，覆盖及交换技术；操作系统试卷第1页（共10页）分页存储管理方式的原理、包括地址映射过程、及常用的页面置换策略及算法；（OPT,LRU,NRU,FIFO）分页系统中页表存在的问题及解决办法（多级，转置）分页系统中全局与局部策略、页的大小、负载等问题缺页处理过程第五章文件系统文件的逻辑结构、文件存取访问方式引入目录的原因文件的物理结构及特征目录的实现文件的共享及实现文件磁盘空间管理文件系统的可靠性的保证文件系统的性能文件的安全访问控制第六章设备管理操作系统角度的I/O设备分类 I/O设备组成、控制器功能I/O设备的两种编址方式、常用的数据传送控制方式； I/O软件分层结构设备无关软件层的具体功能；设备驱动程序功能；缓冲的引入、种类及工作原理；中断处理程序处理步骤SPOOLING工作原理及主要功能特点；磁盘硬件原理、磁盘编址、常用的磁盘臂调度算法（FIFO,SJF,SCAN）安全文件的保护机制：存取控制表及权限表操作系统试卷第2页（共10页）试题编号：重庆邮电大学2021-2021学年2学期《操作系统》试卷（期末）（A卷）（闭卷）一、选择题（本大题共20小题，每小题1分，共20分） 1.操作系统提供给程序员的接口是_______。