下载文档原格式
操作系统期末试题及答案一、选择题1. 操作系统的主要功能包括哪些？A. 进程管理B. 内存管理C. 文件管理D. 网络管理E. 用户管理答案：A、B、C、E2. 进程是指什么？A. 一个程序的执行实例B. 一个正在运行的程序C. 一个存储空间D. 一个输入输出设备答案：A3. 内存管理的主要任务是什么？A. 确保每个程序都能够拥有足够的内存空间B. 分配和回收内存空间C. 保护内存中的数据不被访问和修改D. 提高内存的访问速度答案：A、B4. 什么是虚拟内存？A. 一种通信协议B. 一种文件系统C. 一种内存管理技术D. 一种硬件设备答案：C5. 文件管理的主要功能包括哪些？A. 文件的创建和删除B. 文件的读取和写入C. 文件的共享和保护D. 文件的备份和恢复答案：A、B、C、D二、填空题1. 进程的状态包括______、______、______和______。
答案：创建态、就绪态、运行态和结束态。
2. 操作系统通过______来实现内存空间的分配和回收。
答案：内存管理器。
3. 高级语言的编译过程中会生成______，而不是直接生成可执行文件。
答案：目标文件。
4. 线程的调度由操作系统的______来完成。
答案：线程调度器。
5. 文件管理的基本单位是______。
答案：文件块。
三、简答题1. 请简要介绍操作系统的五大功能。
答案：操作系统的五大功能分别是进程管理、内存管理、文件管理、网络管理和用户管理。
进程管理负责创建和销毁进程，调度和控制进程的执行，以及进程间的通信和同步。
内存管理负责将内存空间分配给进程，并在需要时回收空闲内存。
文件管理负责文件的创建、读取、写入和删除等操作，以及文件的共享和保护。
网络管理负责配置和管理计算机网络，提供网络通信的功能。
用户管理负责管理用户的账号和权限，以及用户与系统之间的交互界面。
2. 什么是进程和线程？它们有什么区别？答案：进程是指一个程序的执行实例，具有独立的资源和控制流程，可以并发执行。
第二章处理机管理——进程同步与互斥——单选题1.同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一台打印机，其中一个进程必须等待，这种关系称为。
A.同步B.互斥C.共享D.独享2.同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为。
A.同步B.互斥C.共享D.独享3.同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，这种关系称为。
A.同步B.互斥C.共享D.独享4.一种由P和V操作所改变的整型变量是。
A.整型信号量B.控制变量C.锁D.记录型信号量5.关于操作，以下说法不正确的是。
A.P（S）操作意味着申请一份关于信号量S的资源B.V（S）操作意味着释放一份关于信号量S的资源C.进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的队列D.进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的等待队列中唤醒一个进程6.当某一信号量的值为2时，说明。
A.有两个进程由于申请相应资源而被阻塞B.在该信号量的队列中有两个进程C.有2份关于该信号量的资源可分配D.系统中有两个并行执行的进程7.当某一信号量的值为-2时，以下说法不正确的是。
A.有两个进程由于申请与该信号量有关的资源而被阻塞B.在该信号量的队列中有两个进程C.有2份关于该信号量的资源可分配D.有两个进程在等待使用与该信号量有关的资源8.若信号量S初值为2，当前值为-1，则表示有个进程在与S有关的队列上等待；系统中共有个S资源。
A.0B.1C.2D.39.有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示。
A.没有进程在用打印机B.有一进程在用打印机C.有一进程在用打印机，另一进程正等待使用打印机D.两个进程都在用打印机10.用P、V操作管理相关进程的临界区时，信号量的初值应定义为。
计算机专业计算机操作系统试题一、选择题(选择一个正确答案的代号填入括号中，共40分)1．操作系统是为了提高计算机的C1]( )和方便用户使用计算机而配置的基本软件。
它负责管理计算机系统中的[2]( )，其中包括[3]( )，[4]( )，外部设备和系统中的数据。
操作系统中的[3]管理部分负责对进程进行管理。
操作系统对系统中的数据进行管理的部分通常叫做[5]( )。
供选择的答案：[1] A. 速度B．利用率C. 灵活性D．兼容性[2] A．程序B．功能C. 资源D．进程[3][4] A. 主存储器B．虚拟存储器C．运算器D．控制器E．微处理器F. 处理机[5] A. 数据库系统B．文件系统C. 检索系统D．数据库E．数据存储系统F．数据结构G．数据库管理系统2．下面关于系统调用的描述中，正确的是( )和( )。
A. 系统调用可以直接通过键盘交互方式使用B．系统调用中被调用的过程运行在“用户态”下C. 利用系统调用能得到操作系统提供的多种服务D. 是操作系统提供给编程人员的接口3．下列属于Shell功能的是( )，( )和( )。
A．中断B．文件名的通配符C．管道功能D、输入输出重定向4．实现文件保密的方法有( )和( )。
A. 建立副本B．定时转储C. 规定权限D．使用口令E，文件加密5．从下列有关存储管理的叙述中，选出四条正确的叙述。
( )A. 页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
B．虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。
C，固定分区存储管理是针对单道系统的内存管理方案。
D．可变分区存储管理可以对作业分配不连续的内存单元。
E. 利用对换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。
F．在现代操作系统中，不允许用户干预内存的分配。
G．采用动态重定位技术的系统，目标程序可以不经任何改动，而装人物理内存。
计算机操作系统第四版试题及答案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、单级文件目录可以解决文件的重名问题。
《操作系统原理》期末考试题班级学号一、单项选择题（每题2分，共26分）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.以下哪种存储管理不可用于多道程序系统中（）。
A.单一连续区存储管理B.固定式区存储管理C.可变分区存储管理D.段式存储管理7.在可变式分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的情况是（）。
A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区8.系统“抖动”现象的发生不是由（）引起的。
A.置换算法选择不当B.交换的信息量过大C.主存容量不足D.请求页式管理方案9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。
A.运行B.阻塞C.就绪D.新建10.要页式存储管理系统中，将主存等分成（）。
A.块B.页C.段长D.段.资11.系统利用SPOOLING技术实现（）。
A.对换手段B.虚拟设备C.系统调用D.虚拟存储12.设备从磁盘驱动器中读出一块数据的总时间为（）。
A.等待时间+ 传输时间B.传输时间C.查找时间+ 传输时间D.延迟时间+ 查找时间+ 传输时间13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）来保证按名存取的安全。
计算机操作系统期末考试题目及答案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）决定的。
操作系统期末试卷答案【篇一：操作系统期末测试题】一、单项选择题(每题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.unixc.windowsd.os/27. 下列四个操作系统中，是分时系统的为（c ）。
a.cp/mb.ms-dosc.unixd.windows nt 8. 在分时系统中，时间片一定，（b ），响应时间越长。
a.内存越多b.用户数越多c.后备队列d.用户数越少 9. 用户要在程序一级获得系统帮助，必须通过（d ）。
a.进程调度b.作业调度c.键盘命令d.系统调用 10. 操作系统是一组（c ）。
3．信号量机制是一种有效的实现进程同步与互斥的工具。
信号量只能由pv操作来改变。
(对 )4．在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。
( 错)5．利用共享分配技术可以提高设备的利用率，使得打印机之类的独占设备成为可共享的、快速i／o设备。
(错 )四、解答题(每题10分，共20分)1．作业调度和进程调度各自的主要功能是什么？作业调度的主要功能是(6分)：①记录系统中各个作业的情况；②按照某种调度算法从后备作业队列中挑选作业；③为选中的作业分配内存和外设等资源；④为选中的作业建立相应的进程；⑤作业结束后进行善后处理工作。
计算机操作系统第四版试题与答案操作系统期末考试（⼀）⼀、单项选择题（在每⼩题的四个备选答案中，只有⼀个是正确的，将其号码写在题⼲的括号中。
每⼩题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、单级⽂件⽬录可以解决⽂件的重名问题。
（）7、进程调度只有⼀种⽅式：剥夺⽅式。
（）8、程序的顺度执⾏具有顺序性，封闭性和不可再现性。
作业1【755】构造操作系统的主要结构模式是Ⅰ.整体式结构；Ⅱ.层次式结构；Ⅲ.微内核（客户/服务器）结构；Ⅳ.对称式结构A. Ⅰ和ⅢB. Ⅱ和ⅣC. Ⅰ、Ⅱ和ⅢD. Ⅱ、Ⅲ和Ⅳ试题2 单项题(5分)【756】某系统正在执行三个进程P1、P2和P3，各进程的计算（CPU）时间和A. P1>P2>P3B. P3>P2>P1C. P2>P1=P3D. P1>P2=P3∙试题3 单项题(5分)【757】一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。
在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是A. 分配的时间片用完B. 运行着的进程要等待某一信号到来C. 正在运行的进程出错D. 有新进程进入就绪队列∙∙试题4 单项题(5分)【758】一个正在访问临界资源的进程由于申请等待I/O操作而被中断时，它是A. 可以允许其它进程进入与该进程相关的临界区B. 不允许其它进程进入任何临界区C. 可以允许其它进程抢占处理机，但不得进入该进程的临界区D. 不允许任何进程抢占处理机∙∙试题5 单项题(5分)【759】在连续内存分配管理中，分区分配是最简单的实现并发的内存管理方法。
对于该方法，进行内存保护的措施是A. 存取控制列表B. 用户权限保护C. 程序状态保护D. 界地址保护∙∙试题6 单项题(5分)【760】某简单分页式存储管理中，逻辑地址空间分页为每页1KB，对应相应的物理块。
设主存总容量为256KB，描述主存分配情况的位示图如下所示间的策略，那么，分配给该进程的页面的页号分别是A. 17、21和22B. 21、22和23C. 23、24和25D. 29、30和31∙∙试题7 单项题(5分)【761】分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数的关系是A. 成正比B. 成反比C. 无关系D. 固定值∙∙试题8 单项题(5分)【762】某一个磁盘共有16个盘面，每个盘面上从外到内共有30000个磁道（或称30000个柱面），每个磁道有250个扇区。
操作系统期末考试试卷一、选择题：（共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、现代操作系统广泛采用层次结构，将一些与硬件紧密相关的模块以及运行频率比较高的模块安排在紧靠硬件的层次中，并使它们常住内存，并对它们加以特殊保护，这一部分通常称为⑷，它运行时，处理机的状态为⑸。
操作系统期末考试试卷（三）一、填空题（每空1分,共10分）1.如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于 _______类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力，则属于 __________ 类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于 _______________ 类型。
2. 虚拟设备是通过 ______________ 技术，把 ______________ 设备变成能为若干用户3.磁盘与主机之间传递数据是以 为单位进行的。
4 .静态重定位在 ________________ 时进行；而动态重定位在 ___________________ I5 .进程调度负责的分配工作。
单选题（每题2分,共20分）的设备。
时进行。
1. 从用户的观点看，操作系统是（ A 、用户与计算机之间的接口）。
B 、控制和管理计算机资源的软件C 、合理地组织计算机工作流程的软件2 .用V 操作唤醒一个等待进程时，被唤醒进程的状态变为（ A 、等待 B 、就绪C 、运行D 、完成D 、由若干层次的程序按一定的结构组成的有机体）。
3 .信箱通信是一种（A 、直接通信 ）通信方式。
B 、间接通信C 、低级通信D 、信号量4 .某系统中有3个并发进程，都需要同类资源 105 .既考虑作业等待时间，又考虑作业执行时间的调度算法是（ A 、响应比高者优先6 .系统在（ ） A 、发出P 操作时 C 、执行系统调用时B 、C 、 117 .在虚拟存储系统中，若进程在内存中占问页号序列为：1、2、3、4、1、2、4个，则该系统不会发生死锁的最少资源数是（D 、12B 、短作业优先C 、优先级调度,发生从目态到管态的转换。
B 、发出V 操作时 D 、执行置程序状态字时3块（开始时为空））.D 、先来先服务1、2、3、4、5、6 时，将产生（ ,采用先进先出页面淘汰算法，当执行访 ）次缺页中断。
）个。
C 、 9D 、 108 .作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（被中断的前一条被中断的后一条）用作连接大量的低速和中速B、字节多路通道）指令。
C、（选择通道被中断的启动时的第一条I/O设备。
C、数组多路通道D、以上都不是10 .整个通路上所有子目录名组成的一个字符串一个文件的绝对路径名是从（）开始，逐步沿着每一级子目录向下追溯，最后到指定文件的A、当前目录B、根目录三、简答题（共20分）1 .试比较进程和程序的区别（多极目录D、二级目录6分）f -------------------------------------------------------------作业名到达时间运行时间（分钟）要求内存量A8: 002515KB8: 151560K2 .产生死锁的必要条件是什么？（ 4 分)3 .什么是虚拟存储器，其特点是什么？（5分)4 .什么是文件目录？文件目录中包含哪些信息? 5分)分，共30分）中，供用户使用的内存空四、计算题（每题101 .在某个多道程序系统配内存的低地址区域且不准移动已在内存中的作业。
现有一作业序间有100K，系统米用可变分区方式分配内存，优先分列如下表所示。
2 .某操作系统采用可变分区分配存储管理方法，区。
若分配时采用分配空闲区低地址部分的方案，用户区为512K且始址为0,用空闲分区表管理空闲分且初始时用户区的512K空间空闲，对下述申请序列:Req（300K）, req（100K）, release（300K）, req（150K）,回答下列问题：req(30K), req(40K), req(60K), release(30K)始址、大小）？C”8: 20 |\ 20 450K D8: 302020K E8: 351510K假设作业调度和进程调度均采用（1 ）作业执行的次序是什么？（FCFS算法，问：2）各作业的周转时间（3）平均周转时间采用最佳适应算法，空闲分区屮有哪些空闲块(给出图示，并给出始址、大小)？磁头正向磁道号增加方向移动。
现有一磁盘读写请求 。
请写出：(1)用最短寻道时间优先算法，列出响应的次序，并计算平均寻道长度。
(2 )用电梯调度算法，列出响应的次序，并计算平均寻道长度。
|五、综合分析题(每题10分，共20；分)_ L _」 _1、某系统有 R ；、R2和三种资源才时刻P 1、— 、P3和』4这匸个进程对资源的占用和需求情况如卜表所示， 此时系统的可用资源向量 为(2, 1 , 2 )。
进程最大资源需 求量已分配资源数量R1R2 R3 R1 R2 R3P13 2 2 1 0 0P26 1 3 4 1 1P33 14 2 1 1P44222问题1:将系统中 咯种资源总数和此刻各进程对各资源的需求数目用向量或矩阵表示出来；1问题2 :如果此时P1和P2 |均发出资源请求向量request ( 1 , I 0, 1)，为了保证系统的安全性，应该如何分 配资源给这两个进程？说明你所采用策略的原因。
3 .假定某移动磁盘上，磁头的当前位置为 队列：23, 376, 205, 132, 19, I 61, 190, 39』 100磁道， ,29, 4, 18, 402、有三个进程 PA 、 PB 和 PC 合作解决文件打印问题： PA 将文件记录从磁盘读入主存的缓冲区1，每执行一次读一个记录； PB 将缓冲区 1 的内容复制到缓冲区 2 ，每执行一次复制一个记录；PC 将缓冲区2 的内容打印出来，每执行一次打印一个记录。
缓冲区的大小等于一个记录的大小。
请用 PV 操作来保 证文件的正确打印。
操作系统期末考试试卷（三）一、填空题 （每空 1 分 ,共 10 分。
）5、处理机二、单选题 （每题 2 分 ,共 20 分。
）1、 A 2 、 B 3、 B 4、B 5 、 A 6、 C 7、 D 8、 B9、 B10、 B三、简答题 （共 20 分。
）（ 2 ）进程具有并行特征（独立性，异步性） ，程序则没有。
（2 分）（ 3）不同的进程可以包含同一个程序，同一个程序在执行中也可以产生多个进程。
（ 2 分）2. 产生死锁的必要条件是什么？（ 4 分，其中每个条件 1 分） 答：（ 1）互斥条件 （ 2）不剥夺条件 （ 3）部分分配 （ 4）环路条件3. 答：虚拟存储器是一种存储管理技术， 其思想是把辅助存储器作为对主存储器的扩充 , 向用户提供一 个比实际主存大得多的逻辑地址空间。
（2 分）其特点是：（ 1 ）程序装入时，不必将其全部读入到内存，而只需将当前需要执行的部分页或段读入 到内存，就可让程序开始执行； （ 2 ）在程序执行过程中， 如果需执行的指令或访问的数据尚未在内存 （称 为缺页或缺段） ，则由处理器通知操作系统将相应的页或段调入到内存，然后继续执行程序； （ 3）操作 系统将内存中暂时不使用的页或段调出保存在外存上， 从而腾出空间存放将要1．答：1 ）进程是一个动态概念，而程序是一个静态概念，程序是指令的有序集合，无执行含义，进程则强调执行的过程2 分）1、分时操作系统2、 SPOOLING3、数据块4、程序装入实时操作系统 独占 共享程序执行批处理操作系统装入的程序以及将要调入的页或段（即具有请求调入和置换功能，只需程序的一部分在内存就可执行）。
4. 答：一个文件的文件名和对该文件实施控制管理的说明信息称为该文件的说明信息，又称为该文件的目录。
（2 分）D 8:30 8:308:409:00 30 E 8:35 8:359:009:1540 C8:208:409:159:3575(1) 作业执行次序是：A, B, D, E, C（3分）共5分）(2 ) '各作业的周转时间分别是 : 2 5, 25, 30, 40, 75（每个1分， (3) 作业平均周转时间是：(25+25+ 30+40+75)/5=39（2分）2、首次适应算法（5分）（用阴影表示空闲）150K 作业150K40K 作业 60K 作业280K100K 作业400K 512K-1（指出空闲分区大小和始址，每个分区 大小起始地址30K 150K 20K280K180K 220K300K2最佳适应算法（112K5 分)400K（用阴影表示空闲）150K作业50K 60K作业210K300K400K430K470K 512K -1（指出空I------- , 1分）分区大小起始地址0 30K 400K 1 42K 470K 290K210K2, 2, 2 2, 0, 2 1 , 0, 3 4, 2, 0100K 作业40K 作业3 .（ 1）最短寻道时间优先算法（ 响应的次序为： 平均寻道长度：58.3（2）电梯调度算法（ 响应的次序为： 平均寻道长度：132、 132、 57.7五、综合分析题190、 205、 5分）190、20510 分，共5分）61、40、29、23、19、18、4、376、398 376、398、 20分）（3 分）（2 分）61、40、29、23、19、18、4（2 分）（3 分）1、（1）（ 5 分）系统中资源总量为（9， 各进程对资源的需求量为：（1分）（每个1分，共4 分）若此时P1发出资源请求request1,按银行家算法进行检查:request1 （ 1，0， 1） <=n eed1（2,2,2）⑵ （5 '分 若此时 P2发出资源请求 request2 （ j , 0, 1按银行家算法进行检查: Request2 （ 1 , 0, 1） <= nepd2（2,0,2）进程 allocati onn eed available P1 2,0,11,2,1 1,1,1 P2 4,1,12,0,2 P3 2,1,11,0,3 P4 0,0,2 4,2,0再利用安全性算法检查系统是否安全，可用资源 全状态，此时系统不能将资源分配给 P1 orequest1 （ 1 , 0, 1） 试分配并修改相应数据结构，资源分配情况如下:<=available （2,1,2）Available （1,1,1）已不能满足任何进程，故系统进入不安（2分）Request2 （ 1， 0， 1） <= available （2,1,2）试分配并修改相应数据结构，资源分配情况如下:进程丄 allocation L need ― available - P1 1,0,0 2,2,2 1,1,1P 2 5,1, 2 1,0,1PL 2 1, 1 」 ■10 3・ — —5 ' 5・ 叫 0,0,2寸安全性算法检查系统是否安 ・ 5 — 5 — *4,2,0 全，可得此时刻的安全性分析情况：进程 Work Need Allocati on Work+Allocatio n FinishP2 1,1,1 1,0,1 5,1,26,2,3 True P36,2,3 1,0,3 2,1,1 8,3,4 True 1 L ・T,, ,wP4 8,3,4 4,2,0~~J 」0,0,2 8,3,6 True P1 8,3,6 2,2,2 1,0,0 9,3,6 true 再利 从上述分析中可以看出，此时存在一个安全序列（ 所申请的资源分配给它。
