一、单项选择题(每小题1分,共40分)

《计算机操作系统》试题1

一、单项选择题（每小题1分，共40分）

1. 若把操作系统看作是计算机资源的管理者，下列（ ）不属于操作系统所管理的资源。

A、磁盘 B、内存 C、CPU D、中断

2. .. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。

A、操作员 B、联机用户 C、操作系统 D、目标程序

3. .. 操作系统是一种（ ）。

A、系统硬件 B、系统软件 C、应用软件 D、支援软件

4. .. 采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。

A、用户有条件地 B、操作系统有条件地

C、用户无条件地 D、操作系统无条件地

5. .. 位示图方法可用于（ ）。

A、磁盘的驱动调度 B、文件目录的查找

C、磁盘空间管理 D、页式虚拟存贮管理中的页面调度

6. .. 操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度，尽可能地避免（ ）。

A、碎片 B、CPU空闲 C、多重中断 D、抖动

7. .. 存储管理主要管理的是（ ）。

A、外存存储器用户区 B、外存存储器系统区

C、主存储器用户区 D、主存储器系统区

8. .. 在固定分区分配中，每个分区的大小是（ ）。

A、随作业长度变化 B、相同

C、可以不同但预先固定 D、可以不同但根据作业长度固定

9. .. 下列算法中用于磁盘移臂调度的是（ ）。

A、时间片轮转法 B、最短寻找时间优先算法

C、LRU算法 D、优先级高者优先算法

10. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ ）。

A、磁盘的输出井 B、磁盘的输入井 C、打印机 D、终端

11.

主存与外存进行信息交换的物理单位是（ ）。

1

A、数据项 B、卷 C、字节 D、块

12. 下面有关进程的描述中，错误的是（ ）。

A、进程是动态的概念 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. （ ）是由硬件设计时固定的。

A、寻找时间 B、延迟时间 C、传送时间 D、优化时间

19. （ ）是操作系统中采用的以空间换时间的技术。

A、缓冲技术 B、并行技术 C、通道技术 D、虚拟存储技术

20. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）。

A、同步 B、互斥 C、竞争 D、合作

21. 操作系统的基本类型主要有（ ）。

A、批处理系统、分时系统和多任务系统

B、单用户系统、多用户系统和批处理系统

C、批处理操作系统、分时操作系统及实时操作系统

D、实时系统、分时系统和多用户系统

22. 若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（ ）。

A、[－2，2] B、[－1，2] C、[0，2] D、[－3，2]

23. 分区管理要求对每一个作业都分配（ ）主存单元。

A、地址连续 B、若干地址不连续的

C、若干连续的页 D、若干不连续的帧

2

24. 所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。

A、多重处理 B、多道程序设计 C、实时处理 D、共同执行

25. 进程的组成部分中（ ）是进程存在的惟一标志。

A、PCB B、数据集合 C、共享数据 D、非共享数据

26. 下列进程变化状态中，（ ）变化是不可能发生的。

A、运行→就绪 B、运行→阻塞 C、阻塞→运行 D、阻塞→就绪

27. （ ）是指从作业提交给系统到作业完成时间间隔。

A、周转时间 B、响应时间 C、等待时间 D、执行时间

28. 树型目录结构中的第一级目录常被称作（ ）。

A、主文件目录 B、叶目录 C、根目录 D、结点目录

29. 在（ ）的情况下，系统出现死锁。

A、计算机系统发生了重大故障

B、有多个阻塞的进程存在

C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数

30. 在下列情况（ ），要进行进程调度。

A、某一进程正访问某一临界资源

B、某一进程运行时因缺乏资源进入阻塞状态

C、某一进程处于运行状态而另一进程处于自由状态

D、某一进程正在访问打印机，而另一进程处于就绪状态

31. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。

A、先来先服务 B、优先数

C、响应比最高者优先 D、均衡

32. 文件系统中，（ ）的逻辑文件中记录顺序与物理文件中占用物理块顺序一致。

A、Hash文件 B、索引文件 C、顺序文件 D、串联文件

33. 下面关于传送时间的描述中，正确的是（ ）。

A、各个扇区中信息的传送时间是不相同的

B、各个扇区中信息的传送时间是无法固定的

C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的

D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的

34. 磁带上的文件一般只能（ ）。

A、顺序存取 B、随机存取 C、按键存取 D、按字节为单位存取

3

35. 用户请求使用一个已存在的文件时，其正确的操作次序为（ ）。

A、读/写→关闭 B、打开→读/写

C、打开→读/写→关闭 D、打开→关闭

36. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。

A、中断方式 B、无条件存取方式 C、DMA方式 D、程序查询方式

37. 时间片轮转调度算法经常用于（ ）。

A、单用户操作系统 B、实时系统 C、分时操作系统 D、批处理系统

38. 除了可以采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。

A、修改信号量 B、撤消进程 C、拒绝分配新的资源 D、执行并行操作

39. 为了使A、B两个进程互斥地访问单个缓冲区，应为设置一个互斥信号量S，初值为1，相应的P(S)、V(S)作必须分别安排在（ ）的两端。

A、该单缓冲区 B、两进程的临界区 C、两进程的程序段 D、两进程的控制块

40. 任何一个对磁盘的访问请求，应该给出如下参数（ ）。

A、柱面号 B、扇区号 C、磁头号 D、三者都需要

二、填空题（每空1分，共10分）

1. 计算机操作系统由硬件子系统和

两大部分组成。

2. 操作系统的基本功能包括 、存储器管理、设备管理、文件管理。除此之外还为用户使用操作系统提供了用户接口。

3. 把用户要求计算机系统处理的一个问题称为 。

4. 在单一连续存贮管理中，任何时刻在主存贮器中最多允许____________用户作业装入。

5. 一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于 态。

6. 银行家算法是在能确保系统处于 的情况下，才把资源分配给申请者的。

7. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 。

4

8. 引入 路径可以缩短搜索路径，提高搜索效率。

9. 若P、V操作的信号量S初值为2，当前值为－1，则表示有 个等待进程。

按设备所属关系分类，可分为系统设备和 。

三、问答题（4小题，共20分）

1．操作系统有哪几大特征？其最基本的特征是什么？（5分）

2．产生死锁的原因是什么？产生死锁的4个必要条件是什么？（6分）

3．简述分页存储管理方式的基本思想和页表的作用。（5分）

4．有哪几种I/O控制方式？（4分）

四、应用和计算题（5题，共30分）

1． 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系统配有4台磁带机，有一批作业见表。该系统采用多道程序设计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用响应比高者优先算法选中作业执行的次序，计算作业进入主存时间、开始时间及完成时间并填入表中，再计算平均周转时间。（7分）

进输作业要求计 需要主申请磁

入井进入主存时间

序号 算时间 存量 带机数

时间

1 10:00 25分钟 15KB

2 10:20 30分钟 60KB

3 10:30 10分钟 50KB

4 10:35 20分钟 10KB

开始时间 完成时间

2台

1台

3台

2台

5

5 10:40 15分钟 30KB 2台

2． 在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？（4分）

3． 桌上有一个空盒，盒内只允许放一个水果，甲可向盒内放苹果，乙可向盒内放桔子。丙专等吃盒中的苹果，丁专等吃盒中的桔子，若盒内已有水果，放者必须等待，若盒内没有自己要吃的水果，吃者必需等待，请回答下列问题：

(1)请给出四个之间的同步互斥关系。

(2)用PV操作来协调四人的关系，应设置的信号量及其初值。

(3)写出用PV操作实现四人正确活动的程序。（6分）

4． 在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为4、3、2、1、4、3、5、4、3、2、1、5，当分配给该作业的物理块数M分别为3和4时，试计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。（6分）

5． UNIX系统采用空闲块成组连接的方法管理磁盘空闲空间，下图中是采用UNIX操作系统的某系统空闲块成组示意图，问此时若一个文件A需要5个盘块，则系统会将哪些盘块分配给它？若之后有个文件B被删除，它占用的盘块块号为333、345、404、405、782，则依次回收这些盘块后专用块的内容如何？（7分）

空闲块数4

50

6

49

空闲块数4

空闲块数4

56

50

50

49

56

12

…

12

…

49

56

12

…

操作系统试题-1参考答案及评分标准

一、 单项选择题（每小题1分，共40分）

1-5:DCBBC 6-10:DCCBA 11-15:DBABD 16-20:DCCAA

21-25:CBABA 26-30:CACCB 31-35:CCDAC 36-40:CCBBD

二、 填空题（每空1分，共10分）

1．软件子系统 2．处理机管理

3．作业 4．一个（或一道）

5．就绪 6．安全状态

7．进程 8．相对

9．1 10．用户设备

三、 问答题（4小题，共20分）

1. 操作系统有哪几大特征？其最基本的特征是什么？（5分）

答：操作系统具有并发、共享、虚拟和异步这四个基本特征。[各1分]其最基本的特征是并发性。[1分]并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个 7

逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。

2. 产生死锁的原因是什么？产生死锁的4个必要条件是什么？（6分）

答：产生死锁的原因是1）竞争资源；2）进程推进顺序不当。[2分]死锁产生的4个必要条件是：1）互斥条件；2）请求和保持条件；3）不剥夺条件；4）环路等待条件。[各1分]

3. 简述分页存储管理方式的基本思想和页表的作用。（5分）

答：将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间(逻辑空间)分成一些大小相同的片段，叫做页面或页。把内存的存储空间也分成大小与页面相同的片段，叫做物理块或页框。在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。分配的物理块可以连续也可以不连续。[4分]页表的作用是实现从页号到物理块号的映射。[１分]

4. 有哪几种I/O控制方式？（4分）

答：有四种I/O控制方式，分别是1）程序I/O控制方式；2）中断驱动I/O方式；3）直接存储器访问DMA I/O控制方式；4）I/O通道控制方式。[1个1分]

四、应用和计算题（5题，共30分）

1.[7分]

作业进输入 要求计 需要主申请磁

进入主存时间

序号 井时间 算时间 存量 带机数

1

2

3

4

5

10:00

10:20

10:30

10:35

10:40

25分钟 15KB

30分钟 60KB

10分钟 50KB

20分钟 10KB

15分钟 30KB

2台

1台

3台

2台

2台

10:00

10:20

11:30

10:35

10:55

开始时间

10:00

10:25

11:30

10:55

11:15

完成时间

10:25

10:55

11:40

11:15

11:30

答：采用响应比高者优先算法时选中作业执行的次序为1，2，4，5，3；[1分]平均周转时间为（25+35+70+40+50）/5= 44分钟[1分]。[表中每行各1分,共5分]

2.[4分]答：由题目所给条件可知，分页存储管理系统的逻辑地址结构为：

逻辑地址2F6AH的二进制表示如下：[能够说明页号为4位，页内位移为12位，给2分]

0010

8

页号 页内位移

由此可知逻辑地址2F6AH的页号为2，[得出正确页号，1分]小于页表长度3，没有越界，该页存放在第11个物理块中，用十六进制表示块号为B，所以物理地址为BF6AH。[1分]

3.[6分] (1)由题意可知：甲，乙要互斥使用盒子，甲，丙要同步，乙，丁要同步[1分]

(2)应设如下信号量：

S：初值为1，表示盒子的容量。

S1：甲，丙同步信号量

S2：乙，丁同步信号量[1分]

(3)begin

S，S1，S2：semaphore

S：=1；S1=S2：=0

cobegin

进程甲 进程乙 进程丙 进程丁

begin begin begin begin

L1：P(S) L2：P(S) L3：P(S1) L4：P(S2)

放一个苹果 放一个桔子 拿苹果 拿桔于

V(S1) V(S2) V(S) V(S)

GOTO Ll GOTO L2 GOTO L3 GOTO L4

END；(甲) END；(乙) END；(丙) END；(丁)

COEND；

END.[1个1分]

4. [6分]答：当M为3时缺页次数为9，缺页率为9/12=75%;[2分]

当M为4时缺页次数为10，缺页率为10/12=83.3%;[2分]

比较结果为：并非所有情况下，增加物理块会降低缺页率。[2分]

5. [7分]答：文件A得到的盘块块号为：12，56，49，50，51。[3分]删除文件B后，专用块中内容为：空闲块数4，[1分]块号依次为345，404，405，782。[3分]

9

《计算机操作系统》试题2

一、单项选择题（每小题1分，共40分）

41. 推动分时系统形成和发展的主要动力是（ ）

A、提高资源利用率 B、提高系统吞吐量

C、用户的需求 D、器件的不断更新换代

42. 操作系统是一种（ ）。

A、系统硬件 B、系统软件 C、应用软件

D、支援软件

43. 实时系统的主要特征是（ ）。

A、同时性 B、交互性 Ｃ、独立性

Ｄ、响应时间快

44. （ ）不是操作系统关心的主要问题。

A、管理计算机裸机 B、设计、提供用户程序与计算机硬件系统的界面

C、管理计算机系统资源 D、高级程序设计语言的编译器

45.

进程的组成部分中（ ）是进程存在的唯一标志。

10

A、PCB B、数据集合 C、共享程序

D、非共享程序

46. 原语是（ ）。

Ａ、一条机器指令 Ｂ、由若干条机器指令组成，执行时中途不能打断。

Ｃ、一条特定指令 Ｄ、中途能打断的指令组

47. 分配给进程占用处理器的时间到而强迫进程让出处理器，或有更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化的情况为（ ）。

A、运行态->就绪态 B、运行态->等待态

C、就绪态->运行态 D、等待态->就绪态

48. 已经获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。

A、存储器 B、打印机 C、CPU D、磁盘空间

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

A、9 B、10 C、11

D、12

11

50. 下列进程变化状态中，（ ）变化是不可能发生的。

A、运行->就绪 B、运行->就绪 C、阻塞->运行

D、阻塞->就绪

51. 采用时间片轮转调度算法是为了（ ）。

A、多个终端用户能得到系统的及时响应 B、先来先服务

C、需CPU最短的进程先执行 D、优先级高的进程能得到及时调度

52. 一作业8：00到达系统，估计运行时间为1小时。若10：00开始执行该作业，其响应比是( )。

A、2 B、1 C、3 D、0.5

53. 在各种作业调度算法中，若所有作业同时到达，则平均等持时间最短的算法是（ ）

A、先来先服务 B、优先数 C、最高响应比优先 D、短作业优先

54. 某系统采用静态优先级抢先式进程调度。A进程0秒时刻到达，优先数85，需耗时10秒；B进程3秒时刻到达，优先数65，需耗时5秒；C进程5秒时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（ ）

A、A→B→C→A B、A→B→C→B→A

12

C、A→B→A→C D、A→B→C→A→B

55. 下述作业调度算法中，（ ）调度算法与作业的估计运行时间有关。

A、先来先服务 B、短作业优先 C、均衡 D、时间片轮转

56. 除了可以采用资源剥夺法解除死锁，还可以采用（ ）方法解除死锁。

A、修改信号量 B、撤消进程 C、拒绝分配新的资源 D、执行并行操作

57. 一次中断后可能引起若干个进程状态的变化，因此中断处理后，由（ ）来决定哪个进程可占用处理器。

A、进程调度 B、页面调度 C、移臂调度

D、作业调度

58. 资源的按序分配策略可以破坏（ ）条件。

A、互斥 B、请求和保持 C、不剥夺

D、环路等待

59. 分页式存储管理的主要特点是（ ）

A、要求缺页中断 B、要求扩充主存容量

C、不要求作业装入到主存的连续区域 D、不要求 13

作业全部同时装入主存

60. 在存储管理的分区法中，为了便于内存分配，系统会建立一张（ ）

A、页表 B、快表 C、空闲分区表

D、段表

61. 在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲表使空闲区始址改变且空闲区数不变的是（ ）情况

A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区

C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区

62. 存储管理主要管理的是（ ）

A、外存储器用户区 B、外存存储器系统区

C、主存储器用户区 D、主存储器系统区

63. 主存与外存进行信息交换的物理单位是（ ）。

A、数据项 B、卷 C、字节

14

D、块

64. 虚拟存储管理策略可以（ ）

A、扩大逻辑内存容量 B、扩大物理内存容量

C、扩大逻辑外存容量 D、扩大物理外存容量

65. 下述（ ）页面置换算法会产生BELADY现象

A、最佳转换算法 B、先进先出算法

C.、LRU算法 D、 CLOCK算法

66. 下面的存储器管理方案中，只有（ ）会使系统产生抖动。

A、固定分区 B、可变分区

C、单纯分区 D、请求分页

67. 虚拟存储器实际容量受（ ）限制

A、物理主存的大小 B、计算机的地址结构

C、磁盘容量 D、数据存放的绝对地址

68. 下列算法中用于磁盘移臂调度的是（ ）。

A、时间片轮转法 B、最短寻找时间优先算法

15

C、LRU算法 D、优先级高者优先算法

69. 如果I/O设备与存储设备进行数据交换不经过cpu来完成，这种数据交换方式（ ）。

A、中断方式

C、DMA方式

70.

B、无条件存取方式

D、程序查询方式

CPU对通道的请求形式是（ ）。

A、自陷 B、中断

C、通道命令 D、转移指令

71. 磁盘上的某个磁道被划分成四块，磁盘的转速为20毫秒/转，当前磁头在第二块的开始位置，则花费( )毫秒的时间可把第一块的信息读到主存。(假设旋转是按由块号从小到大方向的)

A、40 B、20 C、10

D、5

72. 缓冲技术的缓冲池在（ ）中。

A、外存 B、内存 C、ROM

D、寄存器

下面关于设备独立性的论述中正确的是（）。 73.

A、设备独立性是指I/O设备具有独立执行I/O功能的一种特 16

性

B、设备独立性是指用户程序独立于具体使用的物理设备的一种特性

C、设备独立性是指能独立实现设备共享的一种特性

D、设备独立性是指设备驱动程序独立于具体使用的物理设备的一种特性

74. 对于磁盘来说，输入输出操作的信息传送单位为（）。

A、字节 B、字 C、文件

D、块

75. 下面关于传送时间的描述中，正确的是（ ）。

A、各个扇区中信息的传送时间是不相同的

B、各个扇区中信息的传送时间是无法固定的

C、每个扇区中信息的传送时间是相同的，但传送信息所需的时间是无法固定的

D、每个扇区中信息的传送时间是相同的，但传送信息所需的时间也是固定的

76. 任何一个对磁盘的访问请求，应该给出如下参数（ ）。

A、柱面号 B、扇区号 C、磁头号

D、三者都需要

17

77. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。

A、重名翻译机构 B、建立索引表 C、建立指针

D、多级目录结构

78. 根据文件的逻辑结构，文件可以分为（ ）和

（ ）两类。

A、字符串文件/页面文件 B、记录式文件/流式文件

C、索引文件/串联文件 D、顺序文件/索引文件

79. 位示图可用于( ).

A、从磁盘空间的分配和回收 B、页式虚存中的页面置换

C、固定分区的存储管理 D、动态分区存储管理中空闲区的分配回收

80. 在文件系统中，用户以 方式直接使用外存。

A、逻辑地址 B、物理地址

C、名字空间 D、虚拟地址

二、填空题（每空1分，共10分）

18

10. 一次仅允许一个进程使用的资源称为_______________________。

11. 在引入线程的操作系统中，独立调度和分派的基本单位是线程，资源分配的单位是 。

12. 设有四个作业同时到达，每个作业的执行时间均为2小时，它们在一台处理机上按单道方式运行，则平均周转时间为___________小时。

13. 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为________。

14. 某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下表，则逻辑地址357所对应的物理地址为______________，2456所对应的物理地址为__________________。

页号 物理块号

0

1

2

5

10

4

15. 磁盘访问时间分为三部分：__________________、旋 19

转延迟时间和传输时间。

16. 在多级目录结构的文件系统中，可以通过__________和文件名进行文件访问。

17. 面对一般用户，通过______________形式使用操作系统；面对编程人员，通过 _________________使用操作系统

三、简答题（4小题，共20分）

1．操作系统有哪几大特征？其最基本的特征是什么？（5分）

2．处理死锁的四种基本方法是什么？（4分）

3．在请求分页系统中，页表应包括哪些数据项？（5分）

4． 试说明SPOOLing系统的组成。（6分）

四、应用和计算题（5题，共30分）

1．在银行家算法的例子中，若出现下述资源分配情况：

20

Process

P0

P1

P2

P3

P4

试问：

Allocation

0032

1000

1354

0332

0014

Need

0012

1750

2356

0652

0656

Available

1622

（1）该状态是否安全？安全给出安全序列，不安全给出理由。（3分）

（2）若进程P2提出请求Request(1，2，2，2)后，系统能否将资源分配给它？（要说明理由，3分）

2．考虑下述页面走向：

1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6

当内存块数量为5时，试画出LRU、FIFO这两种置换算法的页面置换图，并计算出它们的缺页率。（6分）

3.设有A、B两人向一个篮球框投篮N次，规定如下： A先投篮，一人投篮时另一人不可投篮，一人投篮一次完毕必须让另一人投篮一次。请用wait和signal 操作实现正确的管理，写出A、B两个进程的程序。（7分）

4．假设一个分页存储系统具有快表，多数活动页表项都可以存在其中。如果页表放在内存中，内存访问时间是1μs， 21

快表访问时间为0.2μs，若快表的命中率是85%，则有效存取时间为多少？（4分）

5. 图3-3给出了四个进程合作完成某一任务的前驱图，试说明这四个进程的同步关系，并用信号量描述它。

22

操作系统试题-2参考答案及评分标准

一、 单项选择题（每小题1分，共40分）

1-5:CBDDA 6-10:BACBC 11-15:ACDBB 16-20:BADCC

21-25:BCDAB 26-30:BBBCC 31-35:BBBDC 36-40:DDBAC

二、 填空题（每空1分，共10分）

1．临界资源 2．进程

3． 5 4．物理地址

5．5744、4504 6．寻道时间

7．路径 8．联机命令、系统调用

三、 简答题（4小题，共20分）

5. 操作系统有哪几大特征？其最基本的特征是什么？（5分）

答：操作系统具有并发、共享、虚拟和异步这四个基本特征。[各1分]其最基本的特征是并发性。[1分]并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。

6. 处理死锁的四种基本方法是什么？（4分）

答：预防死锁；避免死锁；检测死锁；解除死锁 [各1分]

23

7. 在请求分页系统中，页表应包括哪些数据项？（5分）

答：页号[1分]、物理块号[1分]、状态位[1分]、访问字段[0.5分]、修改位[0.5分]、外存地址 [１分]

8. 试说明SPOOLing系统的组成。（6分）

答：输入井、输出井、输入缓冲区、输出缓冲区、输入进程、输出进程[各1分]

四、应用和计算题（5题，共30分）

1. 1）安全（1分）

存在一个安全序列：p0,p3,p4,p1,p2（2分）

注：安全序列不只一种

2）不能分配给它（1分）

理由（略，2分）

2. [6分]

LRU

5 5 5

4 4 4 4 4 4

3 3 3 3 3 6 6

2 2 2 2 2 2 2 2

1 1 1 1 1 1 1 1 1

24

5 5

4 4

6 6

2 2

1 1

5 7

3 3

6 6

2 2

1 1

7 7

3 3

6 6

2 2

1 1

5 5 7 7 7

4 3 3 3 3

6 6 6 6 6

2 2 2 2 2

1 1 1 1 1

缺页次数为8次，缺页率=8/20=40%（图2分，求出缺页率1分）

FIFO

5 5 5 5 5

4 4 4 4 4 4 4 4

3 3 3 3 3 3 3 3 2

2 2 2 2 2 2 2 2 1 1

1 1 1 1 1 1 1 6 6 6 6

7 7 7 7 7

3 3 3 3 3

2 2 2 2 2

1 1 1 1 1

6 6 6 6 6

缺页次数为10次，缺页率=10/20=50%（图2分，求出缺页率1分）

3．由于A先B后，应设两个同步信号量s1=1,s2=0

A（） B( )

{ int i=0; { int j;

do do

25

5 7

3 3

2 2

1 1

6 6

7 7

3 3

2 2

1 1

6 6

{ wait(s1); { wait(s2);

投篮； 投篮；

i=i+1; j=j+1;

signal(s2); signal(s1);

}while(i

} }

评分细则：（1）设出两个同步信号量，并给出正确初始值2分；

（2）设出循环条件给2分；

（3）两个函数体部分3分。

4．[4分]

(1+0.2)*0.85+(1+1)*0.15=1.32（公式对3分，结果1分）

5.答：设a,b,c,d分别表示S1→S2，S1→S3，S2→S4，S3→S4的同步信号量，初值均为0。[4分]

程序如下：

main()

{

semaphore a=b=c=d=0;

cobegin {

{S1;signal(a);signal(b);}

{wait(a);S2;signal(c);}

{wait(b);S3;signal(d);}

{wait(c);wait(d);S4;}

}

26

}[3分]

《计算机操作系统》试题3

一、单项选择题（每小题1分，共30分）

81. 若把操作系统看作是计算机资源的管理者，下列（ ）不属于操作系统所管理的资源。

A、磁盘 B、内存 C、CPU

D、中断

82. 进程所请求的一次打印输出结束后，将使进程状态从（ ）

A、运行态变为就绪态 B、运行态变为等待态

27

C、就绪态变为运行态 D、等待态变为就绪态

83. 操作系统是一种（ ）。

A、系统硬件 B、系统软件 C、应用软件

D、支援软件

84. 下面关于操作系统的叙述中正确的是（ ）。

A、批处理作业必须具有作业控制信息

B、分时系统不一定都具有人机交互能力

C、从响应时间的角度来看，实时系统和分时系统差不多

D、由于采用了分时技术，用户可以独占计算机资源

85. 位示图方法可用于（ ）。

A、磁盘的驱动调度 B、磁盘空间管理

C、文件目录的查找 D、页式虚拟存贮管理中的页面调度

86. 操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中信息进行高效调度尽可能地避免（ ）。

A、碎片 B、CPU空闲 C、多重中断

D、抖动

87. 在下面作业调度算法中（ ）调度算法最有利于小作业，从而提高系统吞吐能力。

A、先来先服务 B、计算时间短的作业优 28

先

C、优先数 D、响应比最高者优先

88. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。

A、先来先服务 B、优先数

C、响应比最高者优先 D、均衡

89. 下列算法中用于磁盘移臂调度的是（ ）。

A、时间片轮转法 B、LRU算法

C、最短寻找时间优先算法 D、优先级高者优先算法

90. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ ）。

A、磁盘的输出井 B、磁盘的输入井 C、打印机

D、终端

91. 主存与外存进行信息交换的物理单位是（ ）。

A、数据项 B、卷 C、字节

D、块

92. 下面有关进程的描述中，错误的是（ ）。

A、进程是动态的概念 B、进程是指令的集合

C、进程是有生命周期的 D、进程执行需要处理机

93.

分页式存储管理中，地址转换工作是由（ ）完成29

的。

A、硬件 B、地址转换程序 C、用户程序 D、装入程序

94. 下面设备中，一次只能让一个作业独占使用的设备是（ ）。

A、磁盘机 B、打印机 C、光驱

D、硬盘驱动器

95. 如果允许不同用户的文件可以具有相同的文件名，通常采用（ ）来保证按名存取的安全。

A、重名翻译机构 B、建立索引表 C、建立指针

D、多级目录结构

96. 临界段是指并发进程中访问临界资源的（ ）段。

A、管理信息 B、信息存储 C、数据

D、程序

97. （ ）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段 B、分页 C、段页式

D、可变分区方式

98. （ ）是由硬件设计时固定的。

A、寻找时间 B、延迟时间 C、传送时间

30

D、优化时间

99. 用户请求使用一个已存在的文件时，其正确的操作次序为（ ）。

A、读/写→关闭 B、打开→读/写

C、打开→读/写→关闭 D、打开→关闭

100. 两个进程合作完成一个任务，在并发执行中，一个进程要等待合作伙伴发来消息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）。

A、同步 B、互斥 C、竞争

D、合作

101. 操作系统的基本类型主要有（ ）。

A、批处理系统、分时系统和多任务系统

B、单用户系统、多用户系统和批处理系统

C、批处理操作系统、分时操作系统及实时操作系统

D、实时系统、分时系统和多用户系统

102. 若信号量S的初值为2，且有三个进程共享此信号量，则S的取值范围是（ ）。

A、[－2，2] B、[－1，2] C、[0，2] D、[－3，2]

103. 分区管理要求对每一个作业都分配（ ）主存单元。

31

A、地址连续 B、若干地址不连续的

C、若干连续的页 D、若干不连续的帧

104. 所谓（ ）是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。

A、多重处理 B、多道程序设计 C、实时处理

D、共同执行

105. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（ ）。

A、中断方式 B、无条件存取方式 C、DMA方式 D、程序查询方式

106. 下列进程变化状态中，（ ）变化是不可能发生的。

A、运行→就绪 B、运行→阻塞 C、阻塞→运行

D、阻塞→就绪

107. （ ）是指从作业提交给系统到作业完成时间间隔。

A、周转时间 B、响应时间 C、等待时间

D、执行时间

108. 树型目录结构中的第一级目录常被称作（ ）。

A、主文件目录 B、叶目录 C、根目录

D、结点目录

32

109. 在（ ）的情况下，系统出现死锁。

A、计算机系统发生了重大故障

B、有多个阻塞的进程存在

C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数

110. 在下列情况（ ），要进行进程调度。

A、某一进程正访问某一临界资源

B、某一进程运行时因缺乏资源进入阻塞状态

C、某一进程处于运行状态而另一进程处于自由状态

D、某一进程正在访问打印机，而另一进程处于就绪状态

二、多项选择题（每小题2分，共20分）

（注：每题至少两个或两个以上答案，少选或错选均不得分）

1. 进程实体是由（ ）组成。

A、进程控制块 B、程序模块 C、程序状态字 D、数据集合

2. 关于线程的说法正确的是（ ）。

A、线程是处理器的独立调度单位，多个线程是可以并发执行的

33

B、线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位

C、不同的线程可以执行相同的程序

D、同一进程中的各个线程共享分配给进程的主存地址空间

3. 虚拟存贮器的容量由（ ）来决定。

A、页表的长度 B、计算机系统的地址结构

C、辅存的容量 D、主存的容量

4. 在下列存储器管理方案中，能实现虚拟存储的是。（ ）

A、分区管理 B、基本分页存储管理

C、请求分页存储管理 D、请求分段存储管理

5. 在下列算法中，可用于页面置换算法的是（ ）。

A、先进先出算法 B、LRU算法

C、时间片轮转算法 D、Clock算法

6. 在对磁盘的访问请求中，应给出访问磁盘的 34

（ ）。

A、磁道号 B、磁头号 C、扇区号

D、柱面号

7. 关于一级目录结构说法正确的是（ ）。

A、一级目录结构是最简单的目录结构

B、所有的文件都登记在同一个文件目录中

C、一级目录结构简单，管理复杂

D、一级目录不支持文件重名

8. 树形目录的优点有（ ）。

A、解决了重名问题 B、有利于文件的分类

C、提高检索文件的速度 D、能进行存取权限的控制

9. 设备管理程序对设备的管理是借助一些数据结构来进行的，下面的（ ）属于设备管理的数据结构。

A、DCT B、JCB C、COCT

D、CHCT

10. 操作系统提供给用户的接口有（ ）。

A、联机命令接口 B、程序接口 C、图形用户接口 D、USB接口

35

三、填空题（每空1分，共10分）

18. 计算机操作系统由硬件子系统和

两大部分组成。

19. 操作系统的基本功能包括处理机管理、

管理、设备管理、文件管理。除此之外还为用户使用操作系统提供了用户接口。

20. 把用户要求计算机系统处理的一个问题称为 。

21. 把一个程序在某个数据集合上的一次执行称为一个 。

22. 一个刚刚被创建的进程有时是不能立即得到处理器运行（当有进程在运行时），这时它处于

态。

23. 进程完成任务后，系统回收进程占用的资源和取消

后就撤销了该进程。

24. 将作业地址空间中的逻辑地址转换为主存中物理地址的过程称为 。

25. 引入 路径可以缩短搜索路径，提高搜索效率。

36

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

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

27. 按设备所属关系分类，可分为系统设备和 。

四、问答题（4小题，各5分，共20分）

9. 操作系统有哪几大特征？其最基本的特征是什么？

10. 产生死锁的原因是什么？产生死锁的4个必要条件是什么？

11. 简述分页存储管理方式的基本思想和页表的作用。

12. 有哪几种I/O控制方式？

五、应用和计算题（本大题有2题，共20分）

1. 某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器，现有供用户使用的主存空间100KB，系 37

统配有4台磁带机，有一批作业见表。该系统采用多道程序设计技术，处理机调度算法采用先进先出算法，对磁带机采用静态分配，忽略设备工作时间和系统进行调度所花的时间，请写出采用响应比高者优先算法选中作业执行的次序，计算作业进入主存时间、开始时间及完成时间并填入表中，再计算平均周转时间。[10分]

作业进输入序号 井时间

要求计

算时间

需要主存量

申请磁

进入主存时间

带机数

开始时间 完成时间

1

10:025分15K0

钟

B

2台

2

10:230分60K0

钟

B

1台

3

10:310分50K0

钟

B

3台

4

10:320分10K5

钟

B

2台

5

10:415分30K0

钟

B

2台

38

2. 在公共汽车上，司机和售票员的工作流程如图3-4所示。为保证乘客的安全，司机和售票员应密切配合协调工作。请用信号量来实现司机与售票员之间的同步。

司机

启动车辆

正常行车

到站停车

售票员

关车门

售票

开车门

操作系统试题-3参考答案及评分标准

一、 单项选择题（每小题1分，共30分）

1-5:DDBAB 6-10:DBCCA 11-15:DBABD 16-20:DCCCA

21-25:CBABC 26-30:CACCB

二、多项选择题（每小题2分，共20分）

1．ABD 2．ABCD 3．BC 4．CD 5．ABD

6．BCD 7．ABD 8．ABCD 9．ACD 10．ABC

39

三、填空题（每空1分，共10分）

1．软件子系统 2．存储器

3．作业 4．进程

5．就绪 6．进程控制块（或PCB）

7．地址转换 8．相对

9．不安全状态 10．用户设备

四、问答题（4小题，各5分，共20分）

13. 操作系统有哪几大特征？其最基本的特征是什么？

答：操作系统具有并发、共享、虚拟和异步这四个基本特征。[各1分]其最基本的特征是并发性。[1分]并发指两个或多个事件在同一时间间隔内发生；共享指系统中的资源可供内存中多个并发执行的进程（线程）共同使用；虚拟指通过某种技术把一个物理实体变为若干个逻辑上的对应物；异步性指进程是以不可欲知的速度向前推进。

14. 产生死锁的原因是什么？产生死锁的4个必要条件是什么？

答：产生死锁的原因是1）竞争资源；2）进程推进顺序不当。[1分]死锁产生的4个必要条件是：1）互斥条件；2）请求和保持条件；3）不剥夺条件；4）环路等待条件。[各1分]

15. 简述分页存储管理方式的基本思想和页表的作用。

答：将作业地址空间和存储空间按相同长度为单位进行等划分。把每个作业的地址空间(逻辑空间)分成一些大小相同的片段，叫做页面或页。把内存的存储空间也分成大小与页面相同的片段，叫做物理块或页框。在分配存储空间时，总是以块为单位，按照作业的页数分配物理块。分配的物理块可以连续也可以不连续。[4分]页表的作用是实现从页号到物理块号的映射。[１分]

16. 有哪几种I/O控制方式？

答：有四种I/O控制方式，分别是1）程序I/O控制方式；2）中断驱动I/O方式；3）直接存储器访问DMA I/O控制方式；4）I/O通道控制方式。[1个1分，全对给5分]

五、应用和计算题（本大题有2题，共20分）

1．答：采用响应比高者优先算法时选中作业执行的次序为1，2，4，5，3；[3分]平均周转时间为（25+35+70+40+50）/5= 44分钟[2分]。[表中每行各1分]

40

作业进输入井要求计

需要主申请磁

序号

1

2

3

4

5

2．答案：则该问题描述如下：

semaphore S1=S2=0;[2分]

void Driver()

{

while(1)

{

wait(S1);

启动车辆；

正常行车；

到站停车；

signal(S2);

}

}[3分]

void Busman()

{

while(1)

时间

10:00

10:20

10:30

10:35

10:40

算时间

存量

带机数

25分钟 15KB

30分钟 60KB

10分钟 50KB

20分钟 10KB

15分钟 30KB

2台

1台

3台

2台

2台

进入主存时间 开始时间 完成时间

10:00

10:20

11:30

10:35

10:55

10:00

10:25

11:30

10:55

11:15

10:25

10:55

11:40

11:15

11:30

41

{

关车门；

signal(S1)

售票；

wait(S2);

开车门;

}[3分]

}

main()

{

cobegin

{Driver();

Busman();

}

}[2分]

《计算机操作系统》试题4

一、单项选择题（每小题1分，共30分）

111. 处理器执行的指令被分成两类，其中有一类称为特权指令，它只允许（ ）使用。

A、操作员 B、联机用户 C、操作系统

42

D、目标程序

112. 采用动态重定位方式装入的作业，在执行中允许（ ）将其移动。

A、用户有条件地 B、操作系统有条件地

C、用户无条件地 D、操作系统无条件地

113. 操作系统的（ ）管理部分负责对进程进行调度。

A、存储器 B、设备 C、文件

D、处理机

114. 在下列操作系统的各个功能组成部分中，（ ）不需要硬件支持。

A、进程调度 B、时钟管理 C、地址映射

D、中断系统

115. 已经获得了除（ ）以外的所有运行所需资源的进程处于就绪状态。

A、存储器 B、打印机 C、 CPU

D、磁盘空间

116. 进程调度的关键问题是（ ）。

A、时间片大小 B、进程调度算法 C、CPU速度

D、内存空间利用率

117. 在操作系统中，进程是一个具有独立运行功能的程序 43

在某个数据集合上的一次（ ）。

A、等待过程 B、运行过程 C、单独过程

D、关联过程

118. 既考虑作业等待时间，又考虑作业执行时间的调度算法是（ ）。

A、先来先服务 B、优先数

C、响应比最高者优先 D、均衡

119. 存储管理主要管理的是（ ）。

A、外存存储器用户区 B、外存存储器系统区

C、主存储器用户区 D、主存储器系统区

120. 在采用Spooling技术的系统中，用户的打印数据首先被送到（ ）。

A、磁盘的输出井 B、磁盘的输入井 C、打印机

D、终端

121. 主存与外存进行信息交换的物理单位是（ ）。

A、数据项 B、卷 C、字节

D、块

122. 在固定分区分配中，每个分区的大小是（ ）。

A、随作业长度变化 B、相同

C、可以不同但预先固定 D、可以不同但根据作业 44

长度固定

123. 分页式存储管理中，地址转换工作是由（ ）完成的。

A、硬件 B、地址转换程序 C、用户程序

D、装入程序

124. 下面设备中，一次只能让一个作业独占使用的设备是（ ）。

A、磁盘机 B、打印机 C、光驱

D、硬盘驱动器

125. 使用文件前必须先（ ）文件。

A、命名 B、打开 C、建立

D、备份

126. 临界段是指并发进程中访问临界资源的（ ）段。

A、管理信息 B、信息存储 C、数据

D、程序

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

A、实现虚拟存储 B、保存系统文档

C、保存用户和系统文档 D、实现对文件的按名存取

128. （ ）是由硬件设计时固定的。

45

A、寻找时间 B、延迟时间 C、传送时间

D、优化时间

129. 磁带上的文件一般只能（ ）。

A、顺序存取 B、随机存取 C、按键存取

D、按字节为单位存取

130. （ ）是操作系统中采用的以空间换时间的技术。

A、缓冲技术 B、并行技术 C、通道技术

D、虚拟存储技术

131. 操作系统的基本类型主要有（ ）。

A、批处理系统、分时系统和多任务系统

B、单用户系统、多用户系统和批处理系统

C、批处理操作系统、分时操作系统及实时操作系统

D、实时系统、分时系统和多用户系统

132. 进程的组成部分中（ ）是进程存在的惟一标志。

A、PCB B、数据集合 C、共享程序

D、非共享程序

133. 分区管理要求对每一个作业都分配（ ）主存单元。

A、地址连续 B、若干地址不连续的

C、若干连续的页 D、若干不连续的帧

134. 所谓（ ）是指将一个以上的作业放入主存，并且 46

同时处于运行状态，这些作业共享处理机和外围设备等其他资源。

A、多重处理 B、多道程序设计 C、实时处理

D、共同执行

135. 下列设备不属于系统设备的是（ ）。

A、鼠标 B、键盘 C、扫描仪

D、磁盘

136. 下列进程变化状态中，（ ）变化是不可能发生的。

A、运行→就绪 B、运行→阻塞 C、阻塞→运行

D、阻塞→就绪

137. 通道又称I/O处理机，它用于实现（ ）之间的信息传输。

A、主存与外设 B、CPU与外设 C、主存与外存

D、CPU与外存

138. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。

A、约定的方法 B、多级目录 C、路径

D、索引

139. 在（ ）的情况下，系统出现死锁。

A、计算机系统发生了重大故障

47

B、有多个阻塞的进程存在

C、若干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D、资源数大大小于进程数或者进程同时申请的资源数大大超过资源总数

140. 通过硬件和软件的功能扩充，把原来独占的设备改造成若干用户共享的设备，这种设备称为（ ）。

A、存储设备 B、系统设备 C、虚拟设备

D、用户设备

二、多项选择题（每小题2分，共20分）

（注：每题至少两个或两个以上答案，少选或错选均不得分）

11. 顺序执行的进程一定具有（ ）。

A、顺序性 B、可再现性 C、并发性

D、封闭性

12. 关于线程的说法正确的是（ ）。

A、线程是处理器的独立调度单位，多个线程是可以并发执行的

B、线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位

C、不同的线程可以执行相同的程序

48

D、同一进程中的各个线程共享分配给进程的主存地址空间

13. 虚拟存贮器的容量由（ ）来决定。

A、页表的长度 B、计算机系统的地址结构

C、辅存的容量 D、主存的容量

14. 在下列存储器管理方案中，能实现虚拟存储的是。（ ）

A、分区管理 B、基本分页存储管理

C、请求分页存储管理 D、请求分段存储管理

15. 下面有关进程的描述中，没有错误的是（ ）。

A、进程是动态的概念 B、进程是指令的集合

C、进程是有生命周期的 D、进程执行需要处理机

16. 在对磁盘的访问请求中，应给出访问磁盘的（ ）。

A、磁道号 B、磁头号 C、扇区号

D、柱面号

49