下载文档原格式
57计算机操作系统期末复习题第一部分操作系统基本概念一、选择题(选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
矚慫润厲钐瘗睞枥庑赖。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（C）和资源共享。
A、多道程序设计B、中断处理C、程序的并发执行D、实现分时与实时处理-3：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理B、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字B、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
操作系统期末试题1一、单项选择题(每题2分，共20分)1．在操作系统中，进程的最基本的特征是( A )。
A. 动态性和并发性 B．顺序性和可再现性C．与程序的对应性 D．执行过程的封闭性2．为了使系统中各部分资源得到均衡使用，就必须选择对资源需求不同的作业进行合理搭配。
这项工作是由( A )完成的。
A．作业调度 B. 进程调度C．用户自己D．管理人员3．虚拟存储器给用户提供了特大的地址空间。
实际上它是( C )。
A. 扩大物理内存容量 B．扩大物理外存容量C. 扩大逻辑内存容量 D．扩大逻辑外存容量4．引入缓冲技术的主要目的是( C )。
A. 改善用户编程环境 B．提高CPU的处理速度C．提高CPU与设备之间的并行程度 D．降低计算机的硬件成本5．在微内核结构的现代操作系统中，进程( A )。
A. 只是资源分配的单位 B．只是调度运行的单位C．既是资源分配的单位，又是调度运行的单位 D．失去作用6. （A）没有多道程序设计的特点。
A.dosB.unixB.windows D.os/27. 下列四个操作系统中，是分时系统的为（C）。
A.cp/mB.ms-dosC.unixD.windows nt8. 在分时系统中，时间片一定，（B），响应时间越长。
A.内存越多B.用户数越多C.后备队列D.用户数越少9. 用户要在程序一级获得系统帮助，必须通过（D）。
A.进程调度B.作业调度C.键盘命令D.系统调用10. 操作系统是一组（C）。
A.文件管理程序B.中断处理程序C.资源管理程序D.设备管理程序二、判断题(选择你认为正确的叙述划√，认为错误的划×并说明原因。
每题2分，共10分)1．用户程序应与实际使用的物理设备无关，这种特性就称作与设备无关性。
( )2．处理机调度可分为三级：高级、中级和低级。
在所有的系统中，都必须具备这三级调度。
( )3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由PV 操作来改变。
计算机操作系统期末试题及答案一、选择题1．（ D）不是基本的操作系统。
A、批处理操作系统B、分时操作系统C、实时操作系统D、网络操作系统2．（C ）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性3．处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（C ）使用。
A、操作员B、联机用户C、操作系统D、目标程序4．当用户程序执行访管指令时，中断装置将使中央处理器（B ）工作。
A、维持在目态B、从目态转换到管态C、维持在管态D、从管态转换到目态5．进程所请求的一次打印输出结束后，将使进程状态从（ D）A、运行态变为就绪态B、运行态变为等待态C、就绪态变为运行态D、等待态变为就绪态6．采用动态重定位方式装入的作业，在执行中允许（C ）将其移动。
A、用户有条件地B、用户无条件地C、操作系统有条件地D、操作系统无条件地7．分页式存储管理中，地址转换工作是由（A ）完成的。
A、硬件B、地址转换程序C、用户程序D、装入程序8．如果允许不同用户的文件可以具有相同的文件名，通常采用（ D）来保证按名存取的安全。
A、重名翻译机构B、建立索引表C、建立指针D、多级目录结构9．对记录式文件，操作系统为用户存取文件信息的最小单位是（C ）。
A、字符B、数据项C、记录D、文件10．为了提高设备分配的灵活性，用户申请设备时应指定（A ）号。
A、设备类相对B、设备类绝对C、相对D、绝对11．通常把通道程序的执行情况记录在（D ）中。
A、PSWB、PCBC、CAWD、CSW12．作业调度是从输入井中处于（ B）状态的作业中选取作业调入主存运行。
A、运行B、收容C、输入D、就绪13．一作业进入内存后，则所属该作业的进程初始时处于（C ）状态。
A、运行B、等待C、就绪D、收容14．共享变量是指（D ）访问的变量。
A、只能被系统进程B、只能被多个进程互斥C、只能被用户进程D、可被多个进程15．临界区是指并发进程中访问共享变量的（ D）段。
计算机操作系统第四版试题及答案IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】操作系统期末考试（一）一、单项选择题（在每小题的四个备选答案中，只有一个是正确的，将其号码写在题干的括号中。
每小题2分，共20分）1、文件系统的主要组成部分是（）A、文件控制块及文件B、I/O文件及块设备文件C、系统文件及用户文件D、文件及管理文件的软件2、实现进程互斥可采用的方法（）A、中断B、查询C、开锁和关锁D、按键处理3、某页式管理系统中，地址寄存器的低9位表示页内地址，则页面大小为（）A、1024字节B、512字节C、1024KD、512K4、串联文件适合于（）存取A、直接B、顺序C、索引D、随机5、进程的同步与互斥是由于程序的（）引起的A、顺序执行B、长短不同C、信号量D、并发执行6、信号量的值（）A、总是为正B、总是为负C、总是为0D、可以为负整数7、多道程序的实质是（）A、程序的顺序执行B、程序的并发执行C、多个处理机同时执行D、用户程序和系统程序交叉执行8、虚拟存储器最基本的特征是（）A、从逻辑上扩充内存容量B、提高内存利用率C、驻留性D、固定性9、飞机定票系统是一个（）A、实时系统B、批处理系统C、通用系统D、分时系统10、操作系统中，被调度和分派资源的基本单位，并可独立执行的实体是（）A、线程B、程序C、进程D、指令二、名词解释（每小题3分，共15分）1.死锁:2.原子操作:3.临界区:4.虚拟存储器:5.文件系统:三、判断改错题（判断正误，并改正错误，每小题2分，共20分）1、通道是通过通道程序来对I/O设备进行控制的。
（）2、请求页式管理系统中，既可以减少外零头，又可以减少内零头。
（）3、操作系统中系统调用越多，系统功能就越强，用户使用越复杂。
（）4、一个进程可以挂起自已，也可以激活自已。
（）5、虚拟存储器的最大容量是由磁盘空间决定的。
（）6、单级文件目录可以解决文件的重名问题。
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
第一章引论1、在下列系统中，（B）是实时系统。
A、计算机激光照排系统B、航空定票系统C、办公自动化系统D、计算机辅助设计系统2、在单一处理器上执行程序，多道程序的执行是在（B）进行的。
A、同一时刻B、同一时间间隔内C、某一固定时间D、某一固定时间间隔内3、如果在设备处理时设置I/O进程，则不需要I/O进程工作时，I/O进程处于_挂起_状态。
允许多个用户在其终端上同时交互地使用计算机的OS称为分时系统，它通常采用时间片轮转策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS称为多道批处理，衡量这种系统性能的一个主要指标是系统的系统吞吐量;在实时操作系统的控制下，计算机系统能及时处理由过程控制反馈的数据并作响应。
设计这种系统时，应首先考虑系统的实时性与可靠性。
5、（C）不是分时系统的基本特征：A、同时性B、独立性C、实时性D、交互性6、计算机操作系统的功能是（D）。
A.把源程序代码转换为标准代码B.实现计算机用户之间的相互交流C.完成计算机硬件与软件之间的转换D.控制、管理计算机系统的资源和程序的执行7、在分时系统中。
时间片一定时，（B），响应时间越长。
A.内存越多B.用户数越多C.内存越少D.用户数越少8、下面关于操作系统的叙述中正确的是（A）。
A.批处理作业必须具有作业控制信息。
B.分时系统不一定都具有人机交互功能。
C.从响应时间的角度看，实时系统与分时系统差不多。
D.由于采用了分时技术，用户可以独占计算机的资源。
9、分时操作系统通常采用（B）策略为用户服务。
A.可靠性和灵活性B.时间片轮转C.时间片加权分配D.短作业优先10、在（A）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。
A.实时B.分时C.分布式D.单用户11、下面6个系统中，必须是实时操作系统的有（B）个。
计算机辅助设计系统航空订票系统过程控制系统机器翻译系统办公自动化系统计算机激光照排系统A.1B.2C.3D.412、设计实时操作系统时，首先应考虑系统的（B）。
计算机操作系统期末复习题和答案第一部分操作系统基本概念一、选择题( 选择最确切的一个答案，将其代码填入括号中)1、多道程序设计是指（ B ）。
A、有多个程序同时进入CPU运行B、有多个程序同时进入主存并行运行C、程序段执行不是顺序的D、同一个程序可以对应多个不同的进程2、从总体上说，采用多道程序设计技术可以（ B ）单位时间的算题量，但对每一个算题，从算题开始到全部完成所需的时间比单道执行所需的时间可能要（ B ）。
A、增加减少B、增加延长C、减少延长D、减少减少3、现代操作系统的两个基本特征是（ C ）和资源共享。
A、多道程序设计B、中断处理 C 、程序的并发执行D、实现分时与实时处理-3 ：C4、以下（C ）项功能不是操作系统具备的主要功能。
A、内存管理 B 、中断处理C、文档编辑D、CPU调度5、用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（C ）。
A、进程B、程序C、作业D、系统调用6、CPU状态分为系统态和用户态，从用户态转换到系统态的唯一途径是（ C ）。
A、运行进程修改程序状态字 B 、中断屏蔽C、系统调用D、进程调度程序7、系统调用的目的是（ A ）。
A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源8、为用户分配主存空间，保护主存中的程序和数据不被破坏，提高主存空间的利用率的是（B ）。
A、处理器管理B、存储器管理C、文件管理D、作业管理二、填空题1、计算机操作系统是方便用户、管理和控制计算机_软硬件资源_的系统软件。
2、采用多道程序设计技术能充分发挥处理器与外围设备与外围设备之间并行工作的能力。
3、操作系统目前有五大类型：_批处理_、_分时_、_实时_、_网络_和_分布式_。
4、操作系统的五大功能是：_处理机管理_、_储存管理_、_设备管理_、_信息管理_和_用户接口_。
5、UNIX 系统是多用户分时交互型操作系统，DOS系统是单用户单任务操作系统。
计算机操作系统期末考试题目及答案1-3章练习题1、在段式存储管理中，其虚拟地址空间是（B）A、一维B、二维C、三维D、层次3、段页式管理每取一数据，要访问（C）次内存。
A、1B、2C、3D、44、进程和程序的本质区别是(D)A、存储在内存和外存B、顺序和非顺序执行机器指令C、分时使用和独占使用计算机资源D、动态和静态特征5、在可变分区存储管理中的移动技术优点在于（D）A、增加主存容量B、缩短访问周期C、加速地址转换D、集中空闲区6、若P、V操作的信号量S初值为2，当前值为-1，则表示有（B）个等待进程。
A．0B．l C．2D．37、按照所起的作用和需要的运行环境，操作系统属于（D）范畴。
A．用户软件B．应用软件C．支撑软件D．系统软件8、以下不属于分时系统优点的是：（D）。
A．响应较快，界面友好B．多用户，便于普及C．便于资源共享D．交互能力较弱，系统专用10、通常，用户编写的程序中所使用的地址是（A）。
A．逻辑地址B．物理地址C．绝对地址D．内存地址11、计算机系统产生死锁的根本原因是（D）。
A．资源有限B．进程推进顺序不当C．系统中进程太多D．A和B13、以下存储管理技术中，支持虚拟存储器的技术是（C）。
A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术14、在分页存储管理系统中，从页号到物理块号的地址映射是通过（B）实现的。
A．段表B．页表C．PCB D．JCB15、把逻辑地址转变为内存的物理地址的过程称作（D）。
A．编译B．连接C．运行D．重定位16、进程控制块是描述进程状态和特性的数据结构，一个进程（D）。
A．可以有多个进程控制块B．可以和其他进程共用一个进程控制块C．可以没有进程控制块D．只能有惟一的进程控制块17、采用轮转法调度是为了(A)：A.多个终端都能得到系统的及时响应B．先来先服务C．优先级较高的进程得到及时调度D．需CPU最短的进程先做18、一个进程被唤醒，意味着BA该进程重新占有了CPU B进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首19、系统感知进程的唯一实体是C（A）JCB（B）FCB（C）PCB（D）SJT20、进程调度主要负责B（A）选作业进入内存（B）选一进程占有ＣＰＵ（C）建立一进程（D）撤消一进程21、“可抢占”和“不可抢占”的优先级调度算法相比B（A）前者开销小（B）前者开销大（C）两者开销大致相同（D）两者开销不能相比22、进程创建原语的任务是B（A）为进程编制程序（B）为进程建立PCB表（C）为进程分配CPU（D）为进程分配所需的各种资源23、虚拟存储器的最大容量是由（A）决定的。
计算机网络试题一、选择题1、在现代操作系统中引入了（），从而使并发和共享成为可能。
A.单道程序B. 磁盘C. 对象D.多道程序2、( )操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。
A.网络B.分布式C.分时D.实时3、从用户的观点看，操作系统是（）。
A. 用户与计算机硬件之间的接口B.控制和管理计算机资源的软件C. 合理组织计算机工作流程的软件D.计算机资源的的管理者4、当CPU处于管态时，它可以执行的指令是（）。
A. 计算机系统中的全部指令B. 仅限于非特权指令C. 仅限于访管指令D. 仅限于特权指令5、用户在程序中试图读取某文件的第100个逻辑块时，使用操作系统提供的（）接口。
A. 系统调用B.图形用户接口C.原语D.键盘命令6、下列几种关于进程的叙述，（）最不符合操作系统对进程的理解？A.进程是在多程序并行环境中的完整的程序。
B.进程可以由程序、数据和进程控制块描述。
C.线程是一种特殊的进程。
D.进程是程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
7、当一个进程处于（）状态时，称其为等待（或阻塞）状态。
A. 它正等待中央处理机B. 它正等待合作进程的一个消息C. 它正等待分给它一个时间片D. 它正等待进入内存8、一个进程释放一种资源将有可能导致一个或几个进程（）。
A.由就绪变运行B.由运行变就绪C.由阻塞变运行D.由阻塞变就绪9、下面关于线程的叙述中，正确的是（）。
A.不论是系统支持线程还是用户级线程，其切换都需要内核的支持。
B.线程是资源的分配单位，进程是调度和分配的单位。
C.不管系统中是否有线程，进程都是拥有资源的独立单位。
D.在引入线程的系统中，进程仍是资源分配和调度分派的基本单位。
10、设有3个作业，它们同时到达，运行时间分别为T1、T2和T3,且T1≤T2≤T3，若它们在单处理机系统中按单道运行，采用短作业优先调度算法，则平均周转时间为（）。
操作系统期末考试试卷一、选择题：（共15分，每小题1分）1、按文件的逻辑结构分，C语言源程序文件属于（⑴）。
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、在进程调度算法中，对长进程不利的是（⑼），既照顾了短进程又照顾了长进程又无须事先知道进程所需执行时间的是（⑽）。
A最短CPU运行期优先调度算法 B FIFO调度算法C响应比高者优先D多级反馈队列调度算法7、时间片轮转进程调度算法通常应用于（⑾）。
A分时系统B实时系统C批处理系统D交互式系统8、在预防死锁的方法中，静态预分配法摒弃了（⑿）。
A互斥条件B请求和保持条件C不剥夺条件D环路等待条件9、虚拟页式存储管理中，虚拟存储器的容量受（⒀）限制。
A主存和辅存容量B主存容量和指令中地址长度C辅存容量和指令中地址长度D辅存容量10、SPOOLING系统组成包括（⒁），输入缓冲区和输出缓冲区，（⒂）。
A作业调度进程B输入进程和输出进程C输入井和输出井D磁盘管理进程二、填空题：（共15分，每小题1分）1、在文件系统中，为文件设置用于描述和控制的数据结构称为⑴。
2、作系统用户和计算机之间的接口通常分为⑵和⑶两类，现在又普遍增加了一种基于图像的图形用户接口。
3、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。
2006― 2007 学年度第二学期10．按逻辑结构划分，文件主要有两类：（记录式文件）和流式文件。
一、单项选择题（每题 1分，共 20分）A、记录式文件B、网状文件C、索引文件 D 、流式文件1．操作系统的发展过程是( C)11． UNIX 中的文件系统采用（、流式文件）。
A、原始操作系统，管理程序，操作系统A、网状文件 B 、记录式文件C、索引文件D、流式文件B、原始操作系统，操作系统，管理程序12．文件系统的主要目的是（）。
C、管理程序，原始操作系统，操作系统A、实现对文件的按名存取B、实现虚拟存贮器D、管理程序，操作系统，原始操作系统C、提高外围设备的输入输出速度D、用于存贮系统文档2．用户程序中的输入、输出操作实际上是由( B)完成。
13．文件系统中用（）管理文件。
A、程序设计语言B、操作系统A、堆栈结构B、指针C、页表D、目录C、编译系统D、标准库程序14．为了允许不同用户的文件具有相同的文件名，通常在文件系统中采用（）。
3．进程调度的对象和任务分别是( C )。
A、重名翻译 B 、多级目录C、约定D、文件名A、作业，从就绪队列中按一定的调度策略选择一个进程占用CPU15．在多进程的并发系统中，肯定不会因竞争()而产生死锁。
B、进程，从后备作业队列中按调度策略选择一个作业占用CPU A、打印机B、磁带机C、 CPU D 、磁盘C、进程，从就绪队列中按一定的调度策略选择一个进程占用CPU16．一种既有利于短小作业又兼顾到长作业的作业调度算法是()。
D、作业，从后备作业队列中调度策略选择一个作业占用CPU A、先来先服务B、轮转4．支持程序浮动的地址转换机制是( A、动态重定位)C、最高响应比优先D、均衡调度A、动态重定位B、段式地址转换17．两个进程合作完成一个任务。
在并发执行中，一个进程要等待其合作伙伴发来C、页式地址转换D、静态重定位消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的5．在可变分区存储管理中，最优适应分配算法要求对空闲区表项按 ( C )进行（）。
排列。
A、互斥B、同步C、调度D、伙伴A、地址从大到小B、地址从小到大18．当每类资源只有一个个体时，下列说法中不正确的是（）。
C、尺寸从小到大D、尺寸从大到小A、有环必死锁B、死锁必有环6．设计批处理多道系统时，首先要考虑的是( 系统效率和吞吐量) 。
C、有环不一定死锁D、被锁者一定全在环中A、灵活性和可适应性B、系统效率和吞吐量19．数据文件存放在到存储介质上时，采用的逻辑组织形式是与 ()有关的。
C、交互性和响应时间D、实时性和可靠性A、文件逻辑结构B、存储介质特性7．当进程因时间片用完而让出处理机时，该进程应转变为()状态。
C、主存储器管理方式D、分配外设方式A、等待B、就绪C、运行D、完成20．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取8．文件的保密是指防止文件被()。
决于 ()。
A、篡改B、破坏C、窃取 D 、删除A、进程相应的程序段的长度B、进程自身和进程调度策略9．若系统中有五个并发进程涉及某个相同的变量A，则变量 A 的相关临界区是由C、进程总共需要运行时间多少D、进程完成什么功能()临界区构成。
二、填空题（每空 2 分，共20 分）A、 2 个B、 3 个C、 4 个D、 5 个1．若信号量 S 的初值定义为 10 ，则在 S 上调用了16 次 P 操作和15 次 V 操作后 S的值应该为（9）。
2．进程调度的方式通常有（抢占）和（非抢占）两种方式。
3．每个索引文件都必须有一张（索引结点）表，其中的地址登记项用来指出文件在外存上的位置信息。
4．在一请求分页系统中，假如一个作业的页面走向为：4、 3、 2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数为 4 时（开始时没有装入页面），采用LRU 页面淘汰算法将产生(8)次缺页中断。
5．信号量被广泛用于三个目的是(同步)、 (互斥)和描述前趋关系。
6．程序并发执行时的特征是(间断性 )、 (失去了封闭性)、 ( 不可再现性 )和独立性。
三、判断题（每题 1 分，共 10 分）( T)1 ．文件系统中分配存储空间的基本单位不是记录。
( F)2．具有多道功能的操作系统一定是多用户操作系统。
( T)3 ．虚拟存储器是由操作系统提供的一个假想的特大存储器，它并不是实际的内存，其大小可比内存空间大得多。
( T )4 ．批处理系统的（主要优点）是系统的吞吐量大、资源利用率高、系统的开销较小。
( F)5．文件系统中源程序是有结构的记录式文件。
( F )6．即使在多道程序环境下，普通用户也能设计用内存物理地址直接访问内存的程序。
( F)7．顺序文件适合建立在顺序存储设备上，而不适合建立在磁盘上。
( T )8 ．SPOOLing 系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。
它由专门负责 I/O 的常驻内存进程以及输入、输出井组成。
( F)9．系统调用是操作系统与外界程序之间的接口，它属于核心程序。
在层次结构设计中，它最靠近硬件。
( F)10．若系统中存在一个循环等待的进程集合，则必定会死锁。
四、程序与算法（共10 分）设有一缓冲池P，P 中含有 20 个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P 中数据取出并输出。
若讲程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法,要求写出信号量的初值。
解：semaphore empty=20;semaphore full=0;int in,out = 0;item p [20];void Producer(){while(ture){producer an item in nextp;wait(empty);wait(mutex);p[in] := nextp;in := (in+1) mod 20;signal(mutex);signal(full);}}void Consumer(){while(ture){wait(full);wait(mutex);nextc := p[out];out := (out+1) mod 20;signal(mutex);signal(empty);}}五、问答题（共16 分）某系统有 A 、B 、C、D 四类资源可供五个进程P1、P2、P3、P4、P5 共享。
系统对这四类资源的拥有量为:A 类 3 个、 B 类 14 个、 C 类 12 个、 D 类 12 个。
进程对资源的需求和分配情况如下：semaphore mutex=1;进程已占有资源最大需求数A B C D A B C DP100120012P210001750P313542356P406320652P500140656按银行家算法回答下列问题：（ 1）现在系统中的各类资源还剩余多少？（ 4 分）（ 2）现在系统是否处于安全状态？为什么？（ 6 分）（ 3）如果现在进程 P2 提出需要 A 类资源0 个、B 类资源 4 个、 C 类资源 2 个和 D 类资源 0 个，系统能否去满足它的请求？请说明原因。
（ 6）（1） A： 1； B： 5；C ： 2；D ： 0（ 2） need 矩阵为： P10 0 00P20 7 50P3 1 0 02P40 0 20P50 6 42存在安全序列，如P1， P3， P4 ，P5， P2，所以安全（3）能，因为试探分配后，可用资源为 1， 1，0，0。
可找到安全序列，所以可分配。
六、计算题（第 1 题 6 分；第 2 题 10 分；第 3 题 8 分；共 24 分）1、某虚拟存储器的用户编程空间共32 个页面，每页为1KB ，内存为16KB 。
假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号051102437则逻辑地址 0A5D （ H ）所对应的物理地址是什么？（ 6 分）0A5D （ H ） =0000 1010 0101 11012 号页对应 4 号块，所以物理地址是0001 0010 0101 1101即125D（ H ）。
2、设有三道作业，它们的提交时间及执行时间由下表给出:作业号提交时间执行时间18.5 2.029.2 1.639.40.5试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间(时间单位 :小时，以十进制进行计算；要求写出计算过程 )（ 10 分）FCFS: 作业号提交时间执行时间开始时间完成时间周转时间18.5 2.08.510.5 2.029.2 1.610.512.1 2.939.40.512.112.6 3.2平均周转时间=(2.0+2.9+3.2)/3=2.7( 小时 )SJF: 作业号提交时间执行时间开始时间完成时间周转时间18.5 2.08.510.5 2.029.2 1.611.012.6 3.439.40.510.511.0 1.6平均周转时间 =(2.0+3.4+1.6)/3=2.3( 小时 )3、假定当前磁头位于 100 号磁道，进程对磁道的请求序列依次为55 ，58，39，18，90， 160 ， 150 ， 38， 180。
当采用先来先服务和最短寻道时间优先算法时，总的移动的磁道数分别是多少？（请给出寻道次序和每步移动磁道数）（ 8 分）FCFS: 服务序列依次为 :55， 58， 39， 18， 90， 160，150， 38，180移动的磁道数分别是 :45, 3, 19, 21, 72, 70, 10, 112,142总的移动的磁道数是:494SSTF: 服务序列依次为:90， 58， 55， 39， 38， 18， 150， 160， 180移动的磁道数分别是 :10, 32, 3, 16, 1, 20, 132,10, 20总的移动的磁道数是:2442007-2008 学年第一学期考试试卷B《操作系统》注意事项：1.请考生按要求在试卷装订线内填写姓名、学号和年级专业。
2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。
3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。
4. 满分 100 分，考试时间为120 分钟。
题号一二三四五总分统分人得分得分一、填空题 (每空 1 分 ,共 10 分 )评分人1.按信息交换方式不同，通道可分为三类 ______________、数组多路通道、选择通道。
2. Linux中，1#进程是由建立的。
3．作业控制方式有 _______________方式和 __________方式二种。
4．文件的逻辑结构分为 ____________的无结构文件和 _________的有结构文件二种。
