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