计算机操作系统习题

填空

1. 现代OS的两个基本特征是（并发）和（共享）

2. OS是计算机系统中的一个（系统）软件，它管理和控制计算机系统中的（硬件）和（软

件）。

3. OS的特征是（并发）、（共享）、（虚拟）和（异步）。 4. OS的五大功能是（处理机管理）、（存储器管理）、（设备管理）、（文件管理）和（用户

接口）。

5. OS向用户提供了两类接口，一类是（命令集接口），另一类是（程序集接口）。 答案：1并发 共享 2系统 硬件 软件 3并发 共享 虚拟 异步 4处理机管理 存储器管理 设备管理 文件管理 用户接口 5命令级接口 程序级接口 单选

6. 实时OS必须在（C）内完成来自外部的事件。 A 响应时间 B周转时间 C规定时间 D调度时间 7. 多道程序设计是指（C）。

A 在实时系统中并发运行多个程序

B 在分布式系统中同一时刻运行多个程序 C在一台处理机上并发运行多个程序

D在一台处理机上同一时刻运行多个程序 8. OS提供给程序员的接口是（B）。

A 进程 B系统调用 C库函数 D B和C

9. 配置了OS的计算机是一台比原来的物理计算机功能更强的计算机，这样的计算机只是

一台逻辑上的计算机，称为（C）计算机。 A 并行 B真实 C虚拟 D共享 10. 批处理OS的主要缺点是缺少（C）。

A CPU利用率低 B 不能并发执行 C 缺少交互性 D以上都不是 11. 下列选项中，（D）不是OS关心的主要问题。

A 管理计算机裸机 B设计、提供用户程序与计算机硬件系统的界面 C 管理计算机系统资源 D 高级程序设计语言的编译器 12. 下列性质中，（D）不是分时系统的特征。 A 多路性 B 交互性 C 独占性 D 成批性 答案：6C 7C 8B 9C 10C 11D 12D 判断

13. 应用软件是加在裸机上的第一层软件。 （X）

14. OS特征之一的“不确定性”是指程序运行的结果是不确定的。 （X） 15. 多道程序设计可以缩短系统中作业的执行时间。 （X）

16. 分时系统和多道程序设计技术的出现，标志着OS的正式形成。 （） 17. 时间片轮转法一般用于分时系统中。 （）

18. 时间片越小，系统的响应时间就越小，系统的效率就越高。（）

时间片过小，则处理机大部分时间都用于各分时程序的切换上，这样反而降低了系统的效。答案：13×14× 15× 16√ 17√ 18× 综合题

19. 设内存中有三道程序A、B、C，并按A、B、C的优先次序执行，其CPU计算和I/O

操作的时间如下表所示。若三道程序使用相同设备进行I/O操作，试画出单道程序运行

和多道程序运行的时间关系图（调度程序的执行时间忽略不计），多道运行比单道运行节省多少时间？

三道程序的操作时间（单位：ms） 程序 操作 CPU计算 I/O操作 CPU计算 A 30 40 10 B 60 30 10 C 20 40 20 解：单道运行时间：30+40+10+60+30+10+20+40+20=260ms 多道运行时间：30+40+10+20+30+40+20=190ms

多道程序运行的时间关系图 CPU A:30 B:40 A:10 B:20 C:20 B:10 C:20 A:40 I/O B:30 C:40 0 30 70 80 100 130 140 170 190 ch2-3

填空

1. 进程的三个组成部分是（程序段）、（数据段）和（PCB） 此定义为进程的特征定义也

叫进程3映射

2. 操作系统中有一组特殊系统调用的程序，它在运行过程中不能被系统中断，称为（原语）。 3. 进程的队列组织，通常采用（链接）和（索引）的形式。 4. 对临界区的访问应遵循（忙则等待）、（让权等待）、（空闲让进）、（有限等待）原则。 5. 如果系统中有n个进程，则在就绪队列中进程的个数最多是（N—1）个。

6. 设有4个进程共享一程序段，而每次最多允许两个进程进入该程序段，则信号量的取值

范围可能是（-2~2）。

7. 高级进程通信机制的三大类型分别是（）、（）和（）。

8. 一个作业运行时间假定为1小时，它在系统中等待了2小时，则该作业的响应比是（）。 9. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是（）。 10. 死锁产生的主要原因是（竞争资源）和（进程间推进顺序非法）。 11. 死锁产生的四个必要条件是（互斥条件）、（请求和保持条件）、（不剥夺条件）和（环路

等待条件）。

12. 进程的调度方式有两种，一种是（抢占式调度），另一种是（非抢占式调度）。

13. 银行家算法中，当一个进程提出的资源请求将导致系统从（安全状态）进入（非安全状

态）时，系统就拒绝它的资源请求。

14. 对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。典型的银行家算法是

属于（死锁的避免）, 破坏环路等待条件是属于（死锁的预防），而剥夺资源是（死锁的解除）的基本方法。

答案：1程序段 数据段 PCB 2原语 3链接 索引4空闲让进、忙则等待、有限等待、让权等待 5 n-1 6 -2~2 7共享存储器系统、消息传递系统、管道通信系统 8 3 9短作业优先10竞争资源、进程间推进顺序非法 11互斥条件、请求和保持条件、不可剥夺条件、环路等待条件 12 抢占式调度、非抢占式调度 13 安全状态、不安全状态 14 死锁的避免、死锁的预防、死锁的解除 单选

15. 在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界

区是指________。

A.一个缓冲区 B. 一段数据区 C. 同步机制 D. 一段程序 16. 在进程管理中，当________时，进程从阻塞状态变为就绪状态。 A. 进程被进程调度程序选中 B. 等待某一事件 C. 等待的事件发生 D. 时间片用完

17. 分配到必要的资源并获得处理机时的进程状态是________。 A. 就绪状态 B. 执行状态 C. 阻塞状态 D. 撤消状态 18. wait、signal操作是________。 A. 两条低级进程通信原语 B. 两组不同的机器指令 C. 两条系统调用命令 D. 两条高级进程通信原语 19. 进程的并发执行是指若干个进程________。 A.同时执行 B.在执行的时间上是重叠的 C.在执行的时间上是不可重叠的 D.共享系统资源

20. 若wait、signal操作的信号量S初值为2，当前值为-1，则表示有____等待进程。 A. 0个 B. 1个 C. 2个 D. 3个 21. 进程的三个基本状态在一定条件下可以相互转化，进程由就绪状态变为运行状态的条件

是____；由运行状态变为阻塞状态的条件是____ 。 A. 时间片用完 B. 等待某事件发生 C. 等待的某事件已发生 D. 被进程调度程序选中 22. 信箱通信是一种________通信方式。

A. 直接通信 B. 间接通信 C. 低级通信 D. 信号量 23. 操作系统通过________对进程进行管理。

A. JCB B. PCB C. DCT D. CHCT 24. 一个进程被唤醒意味着________。 A. 该进程重新占有了CPU B. 它的优先权变为最大 C. 其PCB移至等待队列队首 D. 进程变为就绪状态 25. 下面所述步骤中，________不是创建进程所必需的。 A.由调度程序为进程分配CPU B.建立一个进程控制块 C.为进程分配内存 D. 将进程控制块链入就绪队列

26. 对于两个并发进程，设互斥信号量为mutex，若mutex=0，则________。 A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区

C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区

27. 在下面的叙述中，不正确的是_______。 A.一个进程可创建一个或多个线程 B.一个线程可创建一个或多个线程 C.一个线程可创建一个或多个进程 D.一个进程可创建一个或多个进程

28. 设m为同类资源数，n为系统中并发进程数。当n个进程共享m个互斥资源时，每个

进程的最大需求是w，则下列情况会出现系统死锁的是_______。 A．m=2,n=1,w=2 B．m=2,n=2,w=1 C．m=4,n=3,w=2 D．m=4,n=2,w=3

29. 支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共

享，但其中_____不是引起操作系统选择新进程的直接原因。 A． 运行进程的时间片用完 B．运行进程出错

C．运行进程要等待某事件的发生 D. 有新进程进入就绪状态

30. 下列进程调度算法中，_____可能会出现进程长期得不到调度的情况。 A.非抢占式静态优先权法 B.抢占式静态优先权法 C.时间片轮转调度算法 D.非抢占式动态优先权法

31. 某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最 少资源数是___。

A．9 B．10 C．11 D．12

32. 现有3个同时到达的作业J1、J2和J3，它们的执行时间分别是T1、T2和T3，且

T1答案：15D 16C 17B 18A 19B 20B 21D B 22B 23B 24D 25A 26B 27C 28D 29D 30B 31B 32C 判断

33. 一个进程可以有多个PCB。（）

34. 进程是程序执行的动态过程，而程序是进程运行的静态文本。（）

35. 在抢占式进程管理方式下，现运行进程的优先级不低于系统中所有进程的优先级。（） 36. 系统中进程的数目越多,CPU的利用率越高.（）

37. 操作系统对进程的管理和控制主要是通过控制原语实现的。（）

38. 进程是基于多道程序技术而提出的，其基本的特征是动态性；进程的执行是在多个状态

间多次转换的过程，但只有处于就绪和执行状态的进程位于内存。线程的切换会引起进程的切换。 （）

39. 临界区就是对临界资源管理的那段程序。（） 40. 系统处于不安全状态时一定会发生死锁。（） 41. 作业调度能够使作业获得CPU。（）

42. 操作系统处理死锁，只要采用预防、解除、检测、避免之中的一种就足够了。（） 43. 多个进程竞争比进程数目少的资源时就可能产生死锁，而当资源数目大于进程数目时就

一定不会发生死锁。（）

44. 在银行家算法中，对某时刻的资源分配情况进行安全分析，如果该时刻状态是安全的，

则存在一个安全序列，且这个安全序列是唯一的。（）

答案：33× 34√ 35× 36× 37√ 38× 39× 40× 41× 42× 43× 44× 综合题

45. 进程之间存在哪几种相互制约关系？各是什么原因引起的？下列活动分别属于哪种制

约关系？

（1） 若干同学去图书馆借书 （2） 两队举行篮球比赛 （3） 流水线生产的各道工序 （4） 商品生产和社会消费

答案：两种相互制约关系：一是直接相互制约（进程同步），源于进程间的合作；二是间接相互制约（进程互斥），源于进程对资源的共享。

（1）进程互斥 （2）进程互斥（3）进程同步（4）进程同步

46. 有一只铁笼子，每次只能放入一只动物。猎手向笼中放入老虎，农民向笼中放入猪，动

物园等待取笼中的老虎，饭店等待取笼中的猪，使用wait/signal操作描述各进程。 设：笼子互斥使用信号量=1，取放老虎、猪的同步信号量S1=0、S2=0 猎手进程：wait(S);放入老虎；signal(S1); 农民进程：wait(S);放入猪；signal(S2); 动物园进程：wait(S1);取老虎；signal(S); 饭店进程：wait(S2);取猪；signal(S);

47. 有三个进程PA、PB和PC合作解决文件打印问题：PA将文件记录从磁盘读入主存的

缓冲区1，每执行一次读一个记录；PB将缓冲区1的内容复制到缓冲区2，每执行一次复制一个记录；PC将缓冲区2的内容打印出来，每执行一次打印一个记录。缓冲区的大小等于一个记录大小。请用wait、signal操作来保证文件的正确打印。

PA 缓冲区1 PB 缓冲区2 PC

复制 打印 从磁盘读入

进程PA、PB、PC之间的关系为：PA与PB共用一个单缓冲区，而PB又与PC共用一个单缓冲区。当缓冲区1为空时，进程PA可将一个记录读入其中；若缓冲区1中有数据且缓冲区2为空，则进程PB可将记录从缓冲区1复制到缓冲区2中；若缓冲区2中有数据，则进程PC可以打印记录。在其他条件下，相应进程必须等待。

设置四个信号量empty1、empty2、full1、full2，信号量empty1及empty2分别表示缓冲区1及缓冲区2是否为空，其初值为1；信号量full1及full2分别表示缓冲区1及缓冲区2是否有记录可供处理，其初值为0。其同步描述如下：

var empty1,empty2,full1,full2:semaphore:=1,1,0,0； PA：

while （1）

{ 从磁盘读一个记录； wait（empty1）；

将记录存入缓冲区1； signal（full1）； } PB：

while（1）

{ wait（full1）；

从缓冲区1中取出记录；

signal（empty1）； wait（empty2）；

将记录存入缓冲区2； signal（full2）； } PC：

while（1）

{ wait（full2）；

从缓冲区2中取出记录； signal（empty2）； 打印记录； }

48. 某多道程序设计系统配有一台处理器和两台外设I01、I02，现有3个优先级由高到低的

作业J1、J2和J3都已装入了内存，它们使用资源的先后顺序和占用时间分别是： J1：I02（30ms）、CPU（10ms），I01（30ms），CPU（10ms）； J2：I01（20ms）、CPU（20ms），I02（40ms）； J3：CPU（30ms），I01（20ms）；

处理器调度采用可抢占的优先数算法，忽略其他辅助操作时间，回答下列问题： （1） 分别计算作业J1、J2和J3从开始到完成所用的时间； （2） 3个作业全部完成时CPU的利用率； （3） 3个作业全部完成时外设I01的利用率； 解：(1) J1需80ms，J2需90ms，J3需90ms

(2)CPU在60ms至70ms、80ms至90ms之间空闲，利用率：(90-20)/90=77.78% (3)I01在20ms至40ms之间空闲，利用率：(90-20)/90=77.78%

49. 设系统中有3种类型的资源（A，B，C）和5个进程P1、P2、P3、P4、P5，A资源的

数量为17，B资源的数量为5，C资源的数量为20。在T0时刻系统状态见下表所示。系统采用银行家算法实施死锁避免策略。

T0时刻系统状态

A P1 5 P2 5 P3 4 P4 4 P5 4 剩余资源 最大资源需求量 B 5 3 0 2 2 A 2 C 9 6 11 5 4 B 3 A 2 4 4 2 3 C 3 已分配资源数量 B 1 0 0 0 1 C 2 2 5 4 4 ① T0时刻是否为安全状态？若是，请给出安全序列。

② 在T0时刻若进程P2请求资源（0，3，4），是否能实施资源分配？为什么？ ③ 在②的基础上，若进程P4请求资源（2，0，1），是否能实施资源分配？为什么？ ④ 在③的基础上，若进程P1请求资源（0，2，0），是否能实施资源分配？为什么？ 解：由题目所给出的最大资源需求量和已分配资源数量，可以计算出T0时刻各进程的资源需求量Need，Need＝最大资源需求量－分配资源数量：

资源需求量

P1 P2 P3 P4 P5

A 3 1 0 2 1

B 4 3 0 2 1

C 7 4 6 1 0

① 利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的安全性分析情况： P5 P4 P3 P2 P1

Work 2 3 3 5 4 7 7 4 11 11 4 16 15 4 18

Need 1 1 0 2 2 1 0 0 6 1 3 4 3 4 7

Allocation 3 1 4 2 0 4 4 0 5 4 0 2 2 1 2

Work+Allocation 5 4 7 7 4 11 11 4 16 15 4 18 17 5 20

Finish true true true true true

从上述情况分析中可以看出，此时存在一个安全序列{P5，P4，P3，P2，P1}，故该状态是安全的。

② 在T0时刻若进程P2请求资源（0，3，4），因请求资源数（0，3，4）＞剩余资源数（2，2，3），所以不能分配。

③ 在②的基础上，若进程P4请求资源（2，0，1），按银行家算法进行检查： · P4请求资源（2，0，1）≤ P4资源需求量（2，2，1） · P4请求资源（2，0，1）≤ 剩余资源数（2，3，3） · 试分配并修改相应数据结构，资源分配情况如下： P1 P2 P3 P4 P5

Allocation 2 1 2 4 0 2 4 0 5 4 0 5 3 1 4

Need 3 4 7 1 3 4 0 0 6 0 2 0 1 1 0

Available 0 3 2

· 再利用安全性算法检查系统是否安全，可得此时刻的安全性分析情况： P4 P5 P3 P2

Work 0 3 2 4 3 7 7 4 11 11 4 16

Need 0 2 0 1 1 0 0 0 6 1 3 4

Allocation 4 0 5 3 1 4 4 0 5 4 0 2

Work+Allo 4 3 7 7 4 11 11 4 16 15 4 18

Finish true true true true

P1 15 4 18 3 4 7 2 1 2 17 5 20 true

从上述情况分析中可以看出，此时存在一个安全序列{P4，P5，P3，P2，P1}，故该状态是安全的，可以立即将P4所申请的资源分配给它。

④ 在③的基础上，若进程P1请求资源（0，2，0），按银行家算法进行检查： · P1请求资源（0，2，0）≤ P1资源需求量（3，4，7） · P1请求资源（0，2，0）≤ 剩余资源数（0，3，2） · 试分配并修改相应数据结构，资源分配情况如下： P1 P2 P3 P4 P5

Allocation 2 3 2 4 0 2 4 0 5 4 0 5 3 1 4

Need 3 2 7 1 3 4 0 0 6 0 2 0 1 1 0

Available 0 1 2

· 再利用安全性算法检查系统是否安全，可用资源Available（0，1，2）已不能满足

任何进程的资源需求，故系统进入不安全状态，此时系统不能将资源分配给P1。

ch4

填空

1. 将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为（重定位 ）。 2. 段表表项的主要内容包括（段号、）、（）和（）。

3. 分区管理中采用”首次适应”分配算法时,应将空闲区按( )次序登记在空闲区表

中。

4. 把作业装入内存中随即进行地址变换的方式称为（ ），而在作业执行期间，当访问到指

令或数据时才进行地址变换的方式称为（ ）。

5. 设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中，则逻辑

地址的有效位是（ ）位，物理地址至少是（ ）位。 6. 在段页式存储管理中,每道程序都有一个( )和一组( )。

7. 在页式存储管理中,常用的页面置换算法有: ( )选择淘汰不再使用或最远将来不再使

用的页; ( )淘汰在主存中驻留时间最长的页；（ ）选择当前时刻最近的一段时间内使用得最少的页。

8. 在虚拟段式存储管理工作中，若逻辑地址的段内地址大于段表中该段的长度，则发生

（ ）。

9. 在采用请求分页存储管理的系统中，地址变换过程可能会因为（ ）和（ ）等原因而

产生中断。

10. 能方便实现信息共享的存储管理办法有（ ）和（ ）。 11. 在请求调页系统中的调页策略有（ ），它是以预测为基础的；另一种是（ ），由于较

易实现，故目前使用较多。

12. 一个32位地址的计算机使用两级页表，虚地址被分为9位的顶级页表域，11位的二级

页表域，则页面大小是（），在地址空间存在（）页。

13. 段的共享是通过（ ）实现的。

14. 采用对换方式在将进程换出时，应首先选择处于（ ）状态且优先权最（）的进程换出

内存。

15. 对图示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块），若要

申请30K的存储空间，使首地址最大的分配策略是（ ）。

0 答案:1重定位 2段号、段的大小、段在内存中的起始地址

100K 3地址递增 4静态重定位、动态重定位 5 13、15 6段表、

160K 页表 7OPT、FIFO、LRU 8越界中断 9越界、缺页 10段

200K 式、段页式 11预调页策略、请求调页策略 12 4K、220 13

320K 共享段表 14阻塞、低 15最差适应法

350K 单选

400K 16. 采用（ ）不会产生内部碎片。

410K A. 固定式分区存储管理 B. 分段式存储管理

C. 分页式存储管理 D. 段页式存储管理

600K-1 17. 以下存储管理技术中，支持虚拟存储器的技术是

（ ）。

A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 18. 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理

的基本思想，即（ ）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 19. （ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式

20. 请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次

数会（ ）。

A．增加 B．减少 C．不变 D．可能增加也可能减少 21. 在固定分区分配中，每个分区的大小是（ ）。 A. 相同 B. 可以不同但预先固定

C. 随作业长度变化 D. 可以不同但根据作业长度固定 22. 实现虚拟存储器的目的是（ ）。

A. 实现存储保护 B. 实现程序浮动 C. 扩充辅存容量 D. 扩充主存容量

23. 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程

序应该是（ ）。

A. 可执行码 B. 可重入码 C. 可改变码 D. 可再现码 24. 在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，

为此需修改空闲区表，造成空闲区数减1的情况是（ ） 。 A.无上邻空闲区，也无下邻空闲区 B.有上邻空闲区，但无下邻空闲区 C.有下邻空闲区，但无上邻空闲区 D.有上邻空闲区，也有下邻空闲区

25. 页式虚拟存储管理的主要特点是（ ）。

A． 不要求将作业装入到主存的连续区域 B． 不要求将作业同时全部装入到主存的连续区域 C． 不要求进行缺页中断处理 D． 不要求进行页面置换

26. 在分区分配方案中，需要执行紧凑操作的是（ ） A. 固定式分区 B. 可变式分区 C. 重定位式分区 D. 多重式分区

27. 作业在执行中发生了缺页中断，经系统将该缺页调入内存后，应继续执行（ ）。 A. 被中断的前一条指令 B. 被中断的指令 C. 被中断的后一条指令 D. 程序的第一条指令 28. 联想寄存器在计算机系统中是用于（ ）。 A. 存储文件信息 B. 与主存交换信息 C. 地址变换 D. 存储通道程序

29. 在存储管理中，采用覆盖和交换技术的目的是（ ） A. 节省主存空间 B. 物理上扩充主存容量 C. 提高CPU效率 D. 实现主存共享

答案：16B 17C 18B 19C 20B 21B 22D 23B 24D 25B 26C 27B 28C 29A 判断

30. 页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则

是占用连续的内存空间。 （ ）

31. 虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的。（ ） 32. 可重定位分区管理可以对作业分配不连续的内存单元。（ ） 33. 页式的地址是一维的，段式的地址是二维的。（ ） 34. 页表的作用是实现逻辑地址到物理地址的映射。（ ）

35. 请求分页系统中，若分配给作业的物理块数增加，则缺页率将减小。（ ）

36. 每个作业都有自己的地址空间，地址空间中的地址都是相对于起始地址0单元开始的，因此逻辑地址就是相对地址。（ ）

答案：30× 31√ 32× 33√ 34√ 35× 36√ 综合题

37. 设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，

内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？

解：本题中，每页2048字节，所以页内位移部分地址需要占据11个二进制位；逻辑地址空间最大为16页，所以页号部分地址需要占据4个二进制位。故逻辑地址至少应为15位。 由于内存共有8个存储块，在页式存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16K

38. 在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节，现有一逻辑

地址为2F6AH ，且第0、1、2、3页依次存放在物理块5、10、11、2中，问相应的物理地址为多少？并画出地址变换图。

解：由题目所给条件可知，本页式系统的逻辑地址结构为： 页号P 页内位移W

15 12 11 0

逻辑地址2F6AH的二进制表示如下： p 0010

w 111101101010

由此可知逻辑地址2F6AH的页号为2，该页存放在第11号物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。

<

页表寄存器 越界 页表始址 页表长度 + 页号 块号 0 5 1 10 2 11 3 2 < 逻辑地址 2 F6A

B F6A 物理地址

39. 一个进程的大小为5个页面，为它分配了四个物理块。当前每个块的情况如下表所

示（都为十进制数，且从0开始计数。）。当虚页4发生缺页时，使用下列的页面置换算法，哪一个物理块将被换出？并解释原因． 页号 块号 加载时间 访问时间 访问位R 修改位M 2 0 60 161 0 1 1 1 130 160 0 0 0 2 26 162 1 0 3 3 20 163 1 1 1) FIFO算法 2) LRU算法 3) CLOCK算法

4) 当页面的访问串为：“4，0，0，0，2，4，2，1，0，3，2”的OPT算法 解：

1．换出第3号虚页，因为它加载的时间最早； 2．换出第1号虚页，因为它最近最久没被访问；

3．换出第1号虚页，因为它最近既没被访问，又没被修改； 4．换出第3号虚页，因为它离访问点最远。

40. 某个OS采用可变分区分配方法管理，用户区主存512KB，自由区由可用空区表管理。

若分配时采用分配自由区的低地址部分的方案，假设初始时全为空。对于下述申请次序：req(300KB),req(100KB),release(300KB),req(150KB),req(30KB),req(40KB),req(60KB), release(30KB) 回答下列问题：

（1） 采用首次适应法，自由空区中有哪些空块（给出地址、大小）？

（2） 若采用最佳适应法，回答（1）中的问题。

（3） 如果再申请100KB，针对（1）和（2）各有什么结果？ 解：1.首次适应法的分配过程（略） 分区 0 1 2 分区 0 1 2 大小 30KB 20KB 112KB 大小 30KB 42KB 90KB 起始地址 150KB 280KB 400KB 起始地址 400KB 470KB 210KB 2．最佳适应法的分配过程（略） 3.

如果再申请100KB空间，采用首次适应法后剩余空闲区能够满足这个申请，而采用最佳适应法后剩余空闲区最大者已不能满足这个申请。

ch5-7

填空

1. 设备分配程序分配外部设备时，先分配（ ），再分配（ ），最后分配（ ）。 2. 常用的I/O 控制方式有程序直接控制方式，中断控制方式，（ ）和（ ）。 3. 虚拟设备是通过（ ）技术把独享设备变成能为若干用户共享的设备。

4. 实现SPOOLING 系统时，必须在磁盘上开辟出称为（ ）和（ ）的专门区域以存放作

业信息和作业执行结果。

5. 文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的

（ ），从实现观点出发，文件在外存上的存放组织形式称为文件的（ ）。 6. 在文件系统中，要求物理块必须连续的物理文件是（ ）。

7. 按命令接口对作业控制方式的不同将命令接口分为（ ）和 ( )。 8. 从资源分配的角度出发，I/O 设备可分为（ ），（ ）和（ ）三种类型。

答案：1设备、控制器、通道 2 DMA、通道控制方式 3 spooling 4输入井、输出井 5逻辑结构、物理结构 6顺序文件 7联机命令接口、脱机命令接口 8独享、共享、虚拟 单选

9. CPU 输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾可采用（ ） A 并行技术 B 通道技术 C 缓冲技术 D 虚存技术

10. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（） A 程序查询 B 中断方式 C DMA 方式 D 无条件存取方式 11. 通道又称I/O处理机，用于完成（ ）之间的信息传输。 A CPU与外设 B CPU与外存 C主存与外设 D 主存与外存 12. 缓冲技术中的缓冲池在（ ）中。 A 主存 B 外存 C ROM D 寄存器

13. ( )是操作系统中采用的以空间换取时间的技术。

A SPOOLING 技术 B 虚拟存储技术 C 覆盖与交换技术 D 通道技术 14. 在操作系统中，用户在使用I/O 设备时，通常采用（ ）。 A 物理设备名 B 逻辑设备名 C 虚拟设备名 D 设备牌号 15. 磁盘调度算法中，（ ）算法可能会随时改变磁头的运动方向。 A 电梯调度 B 先来先服务 C 扫描 D 循环扫描

16. 从用户角度看，引入文件系统的主要目的是（ ）。

A 实现虚拟存储 B 保存系统文档 C 保存用户和系统文档 D 实现对文件的按名存取 17. 文件的逻辑组织将文件分为记录式文件和（ ）。

A 索引文件 B 流式文件 C 字符文件 D 读写文件

18. 文件采用多级目录结构后，对于不同用户的文件，其文件名（ ）。 A 应该相同 B 应该不同 C 可相同也可不同 D受系统约束 19. 位示图可用于（ ）。

A 文件目录的查找 B 磁盘空间的管理 C 主存空间的共享 D 实现文件的保护和保密 20. 用磁带作为文件存储介质时，文件只能组织成（ ）。 A 顺序文件 B 链接文件 C 索引文件 D目录文件

21. 用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。 A 自动 B 联机 C 脱机 D 假脱机

答案：9 C 10 C 11 C 12 A 13A 14 B 15 B 16 D 17 B 18 C 19 B 20 A 21 B 综合题

22. 设某移动头磁盘有200道，编号为0-199，磁头当前正处在130道上，且正向0磁道方

向移动，对于如下访盘请求序列（磁道号）：70，120，80，160，60，150 求在FCFS、SSTF（最短寻道时间优先）及SCAN调度算法下的磁头移动顺序及平均寻道长度。 解：

(1)FCFS的磁道访问顺序为：70，120，80，160，60，150 平均寻道长度=(60+50+40+80+100+90)/6=70

(2)SSTF的磁道访问顺序为：120，150，160，80，70，60 平均寻道长度=(10+30+10+80+10+10)/6=25

(3)SCAN的磁道访问顺序为：120，80，70，60，150，160 平均寻道长度=(10+40+10+10+90+10)/6=28.3