《2022年操作系统期末考试总复习试题 .pdf》由会员分享，可在线阅读，更多相关《2022年操作系统期末考试总复习试题 .pdf（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、操作系统课程复习（一）题型：一、选择题（每题1 分,共 10 分）二、判断题（每题1 分,共 10 分）三、简答题（每小题6 分，共 30 分）四、计算题（每题10 分，共 30 分）五、综合应用题（20 分）（二）复习：一、概论1.操作系统的概念、功能、分类（批处理、实时、分时）2.操作系统的特性3.中断的概念、CPU 的状态二、进程管理和处理机调度1、进程管理的功能2、进程的概念（与程序的对比）3、PCB 的概念和作用、进程的基本状态及其转换4、进程控制（进程的挂起、建立、停止、阻塞、撤消等）5、进程的同步与互斥的基本概念、（P、V 操作）、进程通信、线程的基本概念6、处理级调度的基本概念
2、，作业与进程的调度算法（先来先服务、短作业优先、最高响应比者优先、最高优先数）及评价7、死锁的概念、必要条件8、死锁的预防9、死锁的避免算法（银行家算法）死锁的检测三、存储器管理1存储管理的功能2地址映射、逻辑地址、物理地址等概念3分区管理、分页管理、分段管理、段页式管理等上述管理方法的概念、各自的优缺点、分页与分段的地址转换、分页与分段的对比等4请求分页管理（虚拟存储器概念、缺页概念、淘汰算法、抖动、缺页率等）四、设备管理设备的分类（块设备、字符输入输出设备）、设备管理的任务与功能、通道、缓冲区技术、设备的分配与设备处理、SPOOLING 磁盘的调度五、文件管理1、文件管理的功能2、文件的逻
3、辑结构名师资料总结-精品资料欢迎下载-名师精心整理-第 1 页，共 16 页 -3、文件的物理结构4、文件的目录管理（目录树）（三）复习题：一、选择题：1、操 作系统是最重要的（B）。A、应用软件B、系统软件C、计算机高级语言D、机器指令2、在 采用 SPOOLing 技术的系统中，用户作业的打印输出结果首先被送到（A）。A、磁盘固定区域B、显示器C、打印机D、键盘3、在 批处理系统中，用户的作业是由（C）组成？A、程序集+数据集B、程序集C、控制命令序列+程序集+数据集D、数据集4、文 件系统中若文件的物理结构采用顺序结构，则文件控制块FCB 中关于文件的物理位置应包括（B）。1）首块地址2
4、）文件长度3）目录地址4）目录长度A、只有 1）B、1）和 2）C、1）、2）、3）D、1）、2）、3）、4）5、在 UNIX 系统中，把输入输出设备看成是（D）。A、目录文件B、索引文件C、程序文件D、特殊文件6、下 面关于进程的叙述中，哪一个是正确的？D A、优先数是进行进程调度的重要依据，一旦确定不能改变。B、进程申请 CPU 得不到满足时，其状态变为等待状态。C、在单 CPU 系统中，任一时刻有一个进程处于运行状态。D、进程获得处理机而运行是通过处理机调度而得到的。7、P-V 操作是一种（A）。A、低级进程通讯原语B、机器指令C、作业控制命令D、系统调用命令8、UNIX 中进程调度主要
5、采用（C）方式。A、先来先服务B、优先级法C、轮转法D、封锁法9、为 了解决 CPU 与外部设备之间的速度不匹配和工作不均衡的问题，普遍采用了（B）。A、覆盖技术B、缓冲技术C、交换技术D、分页技术10、所谓文件系统是指（D）。A、文件的集合B、文件的目录C、实现文件管理的一组软件D、文件、管理文件的软件及数据结构的总体11、多道批处理系统最显著的特点是（）。A 用户和作业之间无交互作用B 作业通过读卡机进入计算机系统C 成批处理用户的作业D 多个用户作业可同时进入计算机的内存名师资料总结-精品资料欢迎下载-名师精心整理-第 2 页，共 16 页 -12操作系统功能不包括是（）A CPU 管理
6、 B 用户管理C 作业管理D 文件管理13当操作系统推出执行，让用户程序执行时，系统会（）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在可变分区管理中，当收回空间时，如果已判定“空闲区表第j 栏起始地
7、址=归还分区起始地址+长度”，则表示（）A 归还区有上邻空间B 归还区有上、下邻空间C 归还区无相邻空间D 归还区有下邻空间19在磁盘上，既可以实现顺序存取，也可以实现随即存取的文件是（）A 顺序文件B 链接文件C 索引文件 D 磁带文件20利用（）可以防止共享文件可能造成的破坏，但会使系统开销很大。A 隐蔽文件目录B 存取控制表C 用户对树形目录中目录和文件规定权限D 定义不同用户对文件的使用权21执行一次磁盘I/O 操作的时间包括（）。A 寻找时间、延迟时间、传送时间B 寻找时间、延迟时间、传送时间和等待时间C 寻找时间、等待时间、传送时间D 等待时间、寻找时间、延迟和读写时间22在用户程
8、序中通常用（）提出使用设备的要求。A 虚拟设备名B 设备类、相对号C 设备绝对号D 物理设备名23作业的假脱机方式又称为（）。A 对话方式B 自动控制方式C 交互方式D 联机控制方式24先来先服务算法以（）来选择作业。A 进入“输入井”的先后顺序B 计算机时间的长短C 响应比的高低D 优先数的大小25临界区表明（）A 临界区里资源处于临界状态B 临界区里资源对系统而言非常重要名师资料总结-精品资料欢迎下载-名师精心整理-第 3 页，共 16 页 -C 具有并发进程共享使用的资源D 在同一时刻可被进程共享26进程的执行结果取决于进程本身，不受外界影响，这一特性称为进程的（）。A 封闭性 B 可在
9、现性C 可通信性D 不可中断性27下列不属于抢占式分配资源策略的是（）。A 时间片轮转B 可强占的优先数调用C CPU 将申请不到资源的运行态进程变为等待态D 先来先服务策略28哲学家就餐问题是一个（）问题。A 进程互斥问题B 进程同步问题C 进程通信问题D 进程死锁问题29UNIX 系统将设备看成文件，将它们放于（）中。A/bin B/dev C/user D/lib 30在 UNIX系统中由父进程执行系统调用fork 创建一个子进程，该进程的初始状态为（）。A 创建状态B 睡眠状态C 就绪状态D 僵死状态31、人与裸机之间的接口是（）。A 应用软件B 操作系统C 支撑软件D 都不是32操作
10、系统的基本特征是（）。A 动态性B 并行性C 交互性D 制约性33要求及时响应、具有高可靠性、安全性的操作系统是（）A 分时操作系统B 实时操作系统C 批处理操作系统D 都是34操作系统的层次结构法遵循（）A 外层依赖内层B 内层依赖外层C 内、外层双向依赖D 都不是35操作系统执行完中断服务程序后，将（）A 将等待下一个事件的发生B 选择一个正在排队的作业的执行C 按预定的策略选择程序执行D 选择刚被中断的作业执行36中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的事件处理进程，排入（）A 等待队列B 运行队列 C 后备队列D 就绪队列37在主存中可改变作业的存放区域，即实现
11、作业移动的定位方式是（）A 静态重定位B 动态重定位C 直接定位D 都不是38LRU 算法是指（）A 以后再也不用的页淘汰B 近期被访问次数最少的页先淘汰C 近期最长时间以来没被访问的页先淘汰D 最早进入内存的也先淘汰39在文件系统中，要求逻辑记录顺序与磁盘块顺序一致的是（）A 链接文件B 索引文件C 多级索引文件D 顺序文件40文件系统的“按名存取”主要通过（）实现。名师资料总结-精品资料欢迎下载-名师精心整理-第 4 页，共 16 页 -A 目录管理B 存储空间的管理C 文件安全管理D 文件读写管理41利用启动I/O 指令启动通道工作，通道执行通道程序并将执行情况记录在（）A CCW B
12、CAW C CSW D PSW 42系统利用SPOOLing 技术实现（）的功能。A 虚拟设备B 对换原理C 磁带系统D 虚拟存储43作业调度的核心问题是（）。A 选择恰当的进程管理程序B 选择恰当的作业C 选择恰当的作业调度算法D 选择作业的优先对列44用户作业被装入主存后，是否占用处理器必须由（）决定。A 设备管理器B 作业调度算法C 作业控制程序D 进程管理45关于进程同步和互斥说法错误的是（）A 进程同步是进程互斥的一种特殊情况B 互斥和同步统称为同步C 互斥是同步的特D 同步和互斥都涉及访问共享资源问题46P（S）和 V（S 可以（）。A 单独B 成对C 不同时D P（S）一定在 V
13、（S）前面47静态分配资源又称为（）。A FIFO B 优先分配策略C 预先分配资源D 银行家算法48下列不属于抢占式分配资源策略是（）A 时间片轮转B 可抢占的优先数调度C CPU 将申请不到资源的运行态进程变为等待态D 先来先服务49UNIX 文件的逻辑结构是（）A 顺序文件B 索引文件C 记录式文件D 流式文件50为了标识一台具体设备，UNIX 用（）。A 绝对号 B 相对号 C 主设备号D 次设备号二、判断题1.计算机中所有的共享资源都是临界资源。（）2.进程是独立的，能够并发执行，程序也一样。（）3.当条件满足时，进程可以由阻塞状态直接转换为运行状态。（）4.当条件满足时，进程可以由
14、阻塞状态转换为就绪状态。（）5.当条件满足时，进程可以由就绪状态转换为阻塞状态。（）6.当某个条件满足时，进程可以由运行状态转换为就绪状态。（）7.进程的动态、并发特征是通过程序表现出来的。（）8.在计算机系统中必须互斥地使用的资源都是硬件资源。（）9.当进程间需要交换大量数据时，P，V操作也能满足进程通信的要求。（）10.UNIX系统进程状态分为10 种，在一定条件下可进行变迁。（）11.处理机管理的实现策略决定了操作系统的类型，其算法的优劣不会影响整个系统的性能。()名师资料总结-精品资料欢迎下载-名师精心整理-第 5 页，共 16 页 -12.作业一经提交则立即进入内存并运行。（）13.
15、在操作系统中，核心进程具有较高的权力，可以随意进行进程的调度。（）14.通常，在一定的I/O 等待时间的百分比下，运行程序的道数越多，CPU空闲时间的百分比越高。（）15.先来先服务（FCFS）算法是一种简单的调度算法，但其效率比较高。（）16.FCFS调度算法短作业有利。（）17.时间片的大小轮转法（RR）的性能有很大的影响，时间片太短，会导致系统开销大大增加。（）18.UNIX S_5 中，进程的优先级是动态改变的，是自发的。（）19.在 UNIX S_5 中，用户进程和核心进程的优先级别都是动态改变的。（）20.UNIX系统提供给用户的最重要的系统程序就是shell，它属于操作系统的内核
16、部分，其基本功能是解释并执行用户输入的各种命令。()21.UNIX中的进程调度命令中的bg 命令的功能是把指定的后台作业移到前台执行。()22.UNIX中的进程调度命令中的fg 命令的功能是把指定的前台作业移到后台执行。()23.CPU可以直接存取外存上的信息。（）24.内存中的碎片，可以直接通过拼凑合并成为一个连续区。（）25.动态重定位技术使得作业在内存中可以移动。（）26.虚拟存储器是利用操作系统产生的一个假想的特大存储器，在逻辑上扩充了内存容量，而物理内存容量并未增加。（）27.作业一定要全部装入内存方可执行。（）28.紧缩法是唯一的解决碎片问题的方法。（）29.分页、请求分页存储管理
17、技术的逻辑地址由页号p 和页内地址d 组成，因此是一个二维地址空间。（）30.UNIX系统核心在实施换时是将整个进程的虚拟地址空间都写到换设备上。（）31.经动态重定位后，目标程序可以不经任何改动而装入物理存储单元。（）32.页式存储管理中，用户应将自己的程序划分成若干相等的页。（）33.段页式存储管理中，段是作业地址空间的最小单位。（）34.UNIX系统中文件存储空间的管理常用空闲块成组链接法。（）35.文件存储空间管理中的空闲空间表法，适合于连续文件，不会产生碎片。（）36.文件共享是指文件的源代码要向全体用户公开。（）37.MS-DOS 是一种层次的目录结构，但UNIX没有采用层次的目录
18、结构。（）38.有结构的文件一定是定长记录文件。（）39.在文件的逻辑结构中无结构的文件就是字符流式文件。（）40.磁带机存储器，应利用随机存取方式进行数据读写操作。（）41.内部存放的信息由字符序列组成，不再划分结构的文件，通常称作流式文件。（）42.UNIX的文件系统是纯树性形结构的。（）43.用户要使用外部设备时一定要知道其物理地址。（）44.终端显示器是面向块的设备。（）45.打印机是字符设备。（）46.设备中的缓冲区只能是硬件寄存器。（）名师资料总结-精品资料欢迎下载-名师精心整理-第 6 页，共 16 页 -47.磁盘是面向块的设备。（）48.设备中的缓冲区只有内存缓冲区这一种。（
19、）49.为了解决阵发性I/O 的速度不匹配问题，一般采用建立多个缓冲区。（）50.操作系统总是与设备直接打交道。（）51.磁带机是独占设备。（）52.硬磁盘是独占设备。（）53.SPOOLing 是利用内存来做输入井和输出井。（）54.以申请时间先后为序的是设备分配算法之先来先服务算法。（）55.每一个进程一定要申请设备资源。（）56.系统调用返回时由用户态变为核心态，执行核心程序。()57.系统调用返回时，由核心态变为用户态执行用户程序。（）58.中断返回时，核心便执行与机器相关的特定指令序列，恢复中断时寄存器内容和执行核心栈退栈，进程回到用户态。()59.中断返回时便执行与机器相关的特定指
20、令序列，恢复寄存器内容进程回到核心态。()60.中断的处理是由硬件和软件协同完成的，各中断处理程序是操作系统的重要组成部分。所以，中断的处理是在核心态下进行的。()61.集中式保存是将中断的现场都统一保存在中断现场保存栈中，进栈和退栈操作由系统严格按照后进先出原则实施。()62.UNIX系统中当处理机执行到TRAP指令时就进入陷入机构。陷入处理子程序用户态下的TRAP指令引起的陷入事件进行处理，先进行参数传递，然后执行相应的系统调用。()63.现场信息的保存方式有两种方式，分别是集中式保存和分散式保存。（）64.导致死锁的四个必要条件在死锁时会同时发生。（）65.死锁预防是排除死锁的静态策略。
21、（）66.产生死锁后，系统未必处于不安全状态。（）67.系统存在安全序列时，一定不会有死锁发生。（）68.系统进入不安全状态时，必定会产生死锁（）69.死锁检测与恢复机构当死锁发生时，能检测到死锁发生的位置和原因，并通过外力破坏死锁发生的必要条件，使并发进程从死锁状态中恢复。（）70.如果资源分配图中存在环路，则系统一定存在死锁。（）71.死锁避免是排除死锁的动态策略。（）72.若想解除死锁，只需要打破四个必要条件之一个即可（）。73.如果资源分配图中不存在环路，则系统一定不存在死锁。（）74.采用无序模块结构的操作系统，模块之间可以直接相互调用，其内部的运行是并行的。（）75.客户/服务器模
22、型中，客户和服务器之间以“请求-应答”的形式协调工作。（）76.在微内核结构的操作系统中，资源分配的单位是进程，调度运行的单位是线程。（）77.一个进程可有多个线程，线程在执行过程中，需要协作同步，不同进程的线程间要利用消息通信的方法实现同步。（）名师资料总结-精品资料欢迎下载-名师精心整理-第 7 页，共 16 页 -78.在微内核结构的操作系统中，资源分配的单位是线程，调度运行的单位是进程。（）79.微内核结构的操作系统，其微内核靠近硬件，在核心态下工作。（）三、填空题：1、操作系统的特性为（并发性）（共享性）（异步性）。2、JCB 是指（作业控制块）。3、中断是指（）。4、PCB 包括了
23、进程的描述信息和（控制信息）。5、进程从执行态到等待态是通过阻塞原语block 来实现的，从等待态到就绪态是通过（唤醒原语）来实现的。6、计算机外设中，磁盘是使用最频繁的块设备，它由（驱动器）和盘片组成。7、UNIX 为进程设置了的两种运行状态：一种是（系统态），另一种是用户态。8、操作系统的特性为（1）（2）（3）。9、进程从执行态到等待态是通过阻塞原语block 来实现的，从等待态到就绪态是通过（4）实现的。10、计算机外设中，（5）是使用最频繁的块设备，它由（6）和盘片组成。11、文件的物理结构有三种基本类型，分别是：（顺序 7）（链接 8）（索引 9）。12、为了便于管理进程，我们按照
24、进程执行过程中不同时刻的不同状态定义为三种基本状态：（运行 10）（等待 11）（就绪 12）。13、独享设备的分配有（静态分配13）和动态分配两种方式。14、UNIX 的进程有两种运行状态：一种是（系统态14），另一种是（用户态15）。四、问答题：1操作系统的基本功能是什么？操作系统的主要特征是什么？2什么是SPOOLing 系统？其主要特点是什么？3某文件系统使用1K 字节的物理块和16 位的盘地址，FCB 中含有 8 个物理块号以及一个一重间接索引块指针和一个二重间接索引块指针，那么一个文件最大可达多少？4说明程序和进程之间的联系与区别。5、在创建和撤消一个进程时所要完成的主要工作分别是
25、什么？6什么是程序的顺序执行与并发执行？各有什么特点？7什么叫死锁？死锁发生的必要条件是什么？8实时系统的特征是什么？9简述文件系统的功能。10什么是缓冲区？为什么要设置缓冲区？11简述分页管理与分段管理的异同点。12什么叫死锁？死锁发生的必要条件是什么？13在存储管理中分页与分段的主要区别是什么？分页与分段两种方法中，哪个更易于实现共享，为什么？14请分析动态分区存储管理中释放区与空闲区相邻情况，列出几种可能的相邻情况，对于每一相邻情况在回收时应如何处理？15请描述页式虚存管理系统中页表项的主要内容，并请简要描述缺页中断的处理过程，并结合该过程，说明其中使用/修改了表项的哪些内容。16一台计
26、算机有7 台磁带机，它们由 3 个进程竞争使用，每个进程最多需要3 台磁带机，请问：系统有没有发生死锁的危险，为什么？名师资料总结-精品资料欢迎下载-名师精心整理-第 8 页，共 16 页 -17文件系统采用两级索引分配方式，如果每个磁盘块的大小为1KB,每个盘块号占四个字节,则在该系统中,文件的最大长度是多少?为什么?18在 I/O 控制方式中，中断方式和DMA 方式的主要区别是什么？19在信号量S 上执行 P、V 操作时，S 的值发生变化，当S0，S=0，S0 时，它们的物理意义是什么？P（S）、V（S）的物理意义又是什么？20考虑下图所示的交通死锁情况。（1）说明图中导致死锁的四个必要条
27、件成立。（2）提出一个避免死锁的规则。21、在文件系统中，目前广泛采用的目录结构是哪种？有什么优点?22、试从物理概念上来说明记录型信号量的含义。23在某系统中，三个进程共享四台同类型的设备资源，这些资源一次只能一台地为进程服务和释放，每个进程最多需要二台设备资源，试问在系统中是否会产生死锁？24用户 A 有名为 a1，a2，a3 和 c 等 4 个私有文件，用户B 有名为 b1，b2 和 c 等三个私有文件，在使用过程中这两个用户都需要共享文件d。文件系统对所有用户提供“按名存取”的功能，请画出文件的系统的目录结构以保证A B 两用户使用文件的正确性。25什么是设备的独立性？26什么是物理设
28、备？什么是逻辑设备？两者之间有什么区别和联系？27.进程有哪些基本状态？它们的变化关系是怎样的？28.简述文件目录的主要内容及其作用。29.采用虚拟设备技术的目的是什么？30在 OS 中，引起进程调度的因素有哪些？常用进程调度算法有哪些？31试论述操作系统如何处理缺页中断？32为实现设备的有效管理，应采用怎样的数据结构？33.什么叫物理地址？什么叫逻辑地址？什么叫地址映射？五、综合题：1、设当前资源分配状态如下：1 1 1 0 1 0 0 1 A=(0,0,0,1)U=1 0 0 1 R=0 0 1 0 0 0 1 0 0 0 0 1（1）（2）该状态是死锁状态吗？(要求给出过程)F(f,f,
29、f)W(0,0,0,1)名师资料总结-精品资料欢迎下载-名师精心整理-第 9 页，共 16 页 -!)因为 Rp3（f，f，t），W-(0,0,1,1)2)因为 Rp2（f，t，t），W-(1,0,1,2)3)因为 Rp1（t，t，t），W-(2,1,2,2)所以该状态为安全状态。2、设在批处理系统中有四道作业，其到达系统的时刻及运行时间如下表所示：作业号进入时刻所需运行时间1 8.00 2.00 2 8.50 0.50 3 9.00 0.10 4 9.50 0.20 设系统每次只选择一个作业装入主机。分别给出在FCFS 算法和 HRN 算法中这组作业的运行顺序、平均周转时间和平均带权周转时间
30、。3、在存储管理中，有段表如下：段号基地址段长0 219 600 1 2300 14 2 90 100 3 1327 580 4 1952 96 给出下列逻辑地址所对应的物理地址。（0，412），（1，12），（2，90），（3，444），（4，88）4、进程的建立原语是用来创建一个新进程的，请写出该算法。5、在一个请求分页存储管理系统中，设某进程的访页踪迹如下：6，5，4，3，2，1，5，4，3，6，5，4，3，2，1，6，5 对 M=4 的情形，分别采用FIFO 和 LRU 算法，求出各自的缺页中断次数和缺页率。6 5 4 3 2 1 5 4 3 6 5 4 3 2 1 6 5 6 5 4
31、 3 2 1 5 4 3 6 6 6 6 2 1 1 5 6 5 4 3 2 1 5 4 3 3 3 3 6 2 2 1 6 5 4 3 2 1 5 4 4 4 4 3 6 6 2 6 5 4 3 2 1 5 5 5 5 4 3 3 6 FIFO 13 次，13/17 6、设有三个进程A、B、C，其中 A 与 B 构成一对生产者与消费者，共享一个缓冲池；B 与 C 也构成一对生产者与消费者，共享另一个缓冲池，且对缓冲池的访问都须互斥进行，用 P、V 操作描述他们之间的同步关系。名师资料总结-精品资料欢迎下载-名师精心整理-第 10 页，共 16 页 -ASHENGCHAN(m)begin P(
32、bufempty1)P(S1)选择一个空缓冲区bufi(x)Buf1i=m Buf1i 置满标记V（buffull1）V(S1)End BXIAOFEI(m)begin P(buffull1)V(s1)选择一个满缓冲区buf1i m=buf1i buf1i 置空标记V（bufempty1）V(S1)end BSHENGCHAN(m)begin P(bufempty2)选择一个空缓冲区buf2i(x)P(S2)Buf2i=m Buf2i 置满标记V(S2)V（buffull2）End CBXIAOFEI(m)begin P(buffull2)选择一个满缓冲区buf2i P(S2)m=buf2i
33、buf2i 置空标记V(S2)V（bufempty2）名师资料总结-精品资料欢迎下载-名师精心整理-第 11 页，共 16 页 -end 7、设在批处理系统中有三道作业，其到达系统的时刻及运行时间如下表所示：作业号进入时刻所 需运行时间1 10.00 2.00 2 10.10 1.00 3 10.25 0.25 设系统每次只选择一个作业装入主机。请分别给出在FCFS 算法和HRN 算法中这组作业的运行顺序、平均周转时间和平均带权周转时间。作 业 号进入时刻所 需 运 行时间开 始 时 间结 束 时 间周 转 时 间带 权 周 转时间1 10.00 2.00 2 10.10 1.00 3 10.
34、25 0.25 8、设某移动头磁盘有200 个柱面，编号为0199，磁头当前正处在143 柱面，对于按如下顺序到达的请求序列：86，147，91，177，94，150，102，175，130 求在 FCFS、SSTF及 SCAN 调度算法下的磁头移动顺序。86 91 94 102 130 147 150 175 177 9、假定将表中所示的3 个作业同时提交给系统并进入后备队列，若使用最高优先数者优先调度算法，则其平均周转时间是多少？平均带权周转时间是多少？作业所需运行时间/h 优先数1 4 5 2 2 3 3 10 6 作业所 需 运 行 时 间/h 优先数开始时间结束时间周转时间带 权 周
35、 转 时间1 4 5 10 15 15 15/4 2 2 3 15 18 18 18/2 3 10 6 0 10 10 10/10 平均周转时间：（15+18+10）/3=14.33 平均带权周转时间：（15/4+18/2+10/10）/3=4.583 10、设有七个进程，它们有如下图的关系，试用PV操作实现这些进程间的同步。名师资料总结-精品资料欢迎下载-名师精心整理-第 12 页，共 16 页 -Struct smaphore a,b,c,d,e,f,g,h=0,0,0,0,0,0,0,0,0,0 cobegin S1;V(a);V(b);V(c);P(a);S2;V(f);P(b);S3
36、;V(e);V(d);P(d);S4;V(g);V(h)P(f);P(e);P(g);S5;P(h);S6;P(c);S7;coend11、有两个用户进程A 和 B，在运行过程中都要使用系统中的一台打印机输出计算结果。(1)试说明 A、B 两进程之间存在什么样的制约关系？(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和P、V 操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。12、设系统中有三类资源A、B 和 C，又设系统中有5 个进程P1，P2，P3，P4，P5。在 T0时刻系统状态如下：最大需求量已经分配资源量剩余资源量 A B C A B C A B C
37、S1 S3 S2 S4 S5 S6 S7 a f b c e g h d S1 S3 S2 S4 S5 S6 S7 名师资料总结-精品资料欢迎下载-名师精心整理-第 13 页，共 16 页 -P1 8 6 4 1 2 1 2 1 1 P2 4 3 3 3 1 1 P3 10 1 3 4 1 3 P4 3 3 3 3 2 2 P5 5 4 6 1 1 3（1）系统是否处于安全状态？如是，则给出进程安全序列。（2）如果进程 P5 申请 1 个资源类A、1 个资源类B 和 1 个资源类C，能否实施分配？为什么？13有四个进程A、B、C、D。进程 A 通过一个缓冲区不断地向进程B、C、D 发送信息，A
38、每向缓冲区送入一个信息后，必须等待进程B、C、D 都取走后才可以发送下一个信息，B、C、D 对 A 送入的每一信息各取一次，试用PV 操作实现它们之间的正确通信。14.系统内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有 5 个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。作业队列如下：作业申请内存运行时间 J1 60K 10 J2 100K 5 J3 30K 20 J4 120K 15 J5 50K 5 系统内存初始情况：0 50K 表示作业 n 占用的内存表示空闲内存 256K 15.某系统页表如下，设每页1KB
39、，请写出下列逻辑地址所对应的页号和页的地址，以及在内存中对应用的物理地址。（请详细写出第一小题的运算过程）（1）8300 （2）2049 系统页表：页号块号 0 3 1 5 2 6 3 10 4 8 5 7 6 1 16.有一系统采用页式存储管理，有一作业大小是6KB，页大小为2KB，依次装入OS Jn 名师资料总结-精品资料欢迎下载-名师精心整理-第 14 页，共 16 页 -内存的第 3、8、5 块，试将虚地址 1B34H转换成内存地址。17、已知如下段表：段号段长段基址0 200 3600 1 100 500 2 30 1050 3 500 2000 4 1024 2500 5 100
40、3700 在分段存储管理方式下，系统运行时，下述逻辑地址对应的物理地址是什么？（1）0，300（2）1，85（3）2，20（4）3，5（5）4，26（6）5，200 18.判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。A，B两个进程共用一个缓冲区Q，A向 Q写入信息，B从 Q读出信息，算法框图如下所示：A进程：B进程：向 Q写入信息；P（s）；V（s）从 Q读出信息；注：信号量s 的初值为0。18.1.设有如下计算程序：其中，每一个操作看作一个进程。要求：（1）画出此计算程序的前驱图，并注明各进程对应的操作；（2）用信号灯的P、V 操作实现这些进程的同步，用一种结构化的程
41、序设计语言写出程序描述。2.某处有一东、西向单行道，其上交通并不繁忙。试用 P、V 操作正确实现该东、西向单行道的管理：当有车由东向西（或由西向东）行驶时，另一方向的车需要等待；同一方向的车可连续通过；当某一方向已无车辆在单行道行驶时，则另一方向的车可以驶入单行道（要求用一种结构化的程序设计语言写出程序描述）。名师资料总结-精品资料欢迎下载-名师精心整理-第 15 页，共 16 页 -3.给定 n 个作业 J1，J2，Jn，它们的单道运行时间分别为t1，t2，tn。假定这些作业是同时到达并在一个 CPU 上按单道方式运行，且满足t1t2 tn-1 tn。回答下面问题：(1)采用何种调度算法，能
42、使其平均周转时间最小？(2)写出这批作业的最短平均周转时间的算式。4、设系统中有三种类型的资源（A、B、C）和五个进程（P0，P1，P2，P3，P4），某时刻的状态如下表，回答下列问题：1）数组 Need 的内容是什么？2）该系统此刻处于安全状态吗？为什么？3）若进程 P4 的请求（4 2 0）到达，该请求能否立即满足？为什么？进程Allocation Max Available P0 1 1 2 1 1 2 5 1 0 P1 0 2 0 7 5 0 P2 3 5 4 3 5 6 P3 0 3 2 6 5 2 P4 0 1 4 6 5 6 5、某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，其首地址和大小分别是：空闲区1(80KB，10KB)，空闲区2(200KB，30KB)，空闲区3(260KB，15KB)。要求：(1)画出该时刻内存分布图；(2)分别用首次适应算法和最佳适应算法画出此时的空闲链队。名师资料总结-精品资料欢迎下载-名师精心整理-第 16 页，共 16 页 -