《操作系统》期末复习

《操作系统》期末复习指导

及综合复习题

一、课程说明

本指导是为省开放教育试点专科“计算机”专业《操作系统》课程的复习而编写的，内容包括各章的考核知识点、各知识点的考核要求、试题类型及大量的、针对性较强的综合练习题，希望能帮助学生更有效地进行复习，掌握有关内容。

本课程的教材名称：《操作系统》 作者：孟庆昌 出版社：中央电大出版社 版本： 2000年6月第一版

二、考试说明

? 考试方式：闭卷笔试2小时 ? 考核范围：主教材1~9章 ? 题型及分数比例：

1. 单选题（四选一） 20分 共10个小题 2. 判断题 8 分 共8个小题 3. 填空题 40分 共20个小题 4. 应用解答题 32分 共4个小题

其中应用解答题分布在： 第二、三、四、五章

三、复习要点（每章考核的知识点）

? 考核要求分为识记、理解、简单应用和综合应用四个层次：

1. 识记是指学生学习过本课程之后应该识别和记住的内容； 2. 理解主要是指对本课程的基本理论、基本分析方法等不仅要在识记的基础上能够

完整、准确地表述其内容，而且要对其理论依据和应用条件有深入透切的理解； 3. 简单应用是考核学生应用某个知识点进行分析、计算的能力； 4. 综合应用是考核学生应用某几个知识点进行分析、计算的能力。 ? 各章考核知识点及考核要求具体如下：

第一章 操作系统引论

1.1 操作系统的形成和发展

? 操作系统的定义 （理解） ? 操作系统的主要功能 （理解） ? 操作系统的地位 （理解） ? 操作系统的发展历程 （理解） 1.2 操作系统的特征和体系结构

? 操作系统的特征 （识记） ? 操作系统的体系结构 （理解） 1.3 操作系统的类型和主要产品

? 多道批处理系统 （理解）

1

? 分时系统 （理解） ? 实时系统 （理解） ? 个人机系统 （识记） ? 网络操作系统 （理解） ? 分布式操作系统 （理解） ? 操作系统的主要产品系列 （识记） 1.4 操作系统的用户界面

? 命令界面 （识记） ? 图形界面 （了解） ? 系统调用 （理解）

第二章 进程管理 2.1 进程的概念

? 程序的顺序执行 （了解） ? 多道程序设计 （理解） ? 程序并发执行时的特征 （了解） ? 进程的定义和特征 （理解） 2.2 进程的状态和组成

? 进程的三种基本状态 （理解） ? 进程状态的转换 （理解） ? 进程的组成 （理解） ? 进程队列 （识记） 2.3 进程的管理和有关命令

? 进程的族系关系 （理解） ? 原语的定义和进程创建、终止、阻塞、唤醒原语 （理解） ? UNIX系统中的10种进程状态 （理解） ? UNIX进程映象的组成 （识记） ? 进程管理命令：ps sleep & wait kill nice （识记） 2.4 进程的相互作用和通信

? 进程的同步与互斥 （理解） ? 临界资源和临界区 （理解） ? 用锁操作原语实现互斥 （简单应用） ? 信号量及P、V操作原语 （理解） ? 用P、V原语实现互斥 （综合应用） ? 用P、V原语实现简单同步 （综合应用） ? 进程间的通信 （理解）

第三章 处理机管理 3．1 作业调度

? 调度级别 （理解） ? 作业状态 （理解）

2

? 作业调度的功能 （识记）

3．2进程调度

? 调度的功能和时机 （理解、简单应用） ? 两级调度模型 （理解、综合应用） 3．3调度性能的评价

? 调度策略和算法的选择 （理解） ? 评价的准则 （理解） 3．4常用的调度算法

? 先来先服务法 ? 时间片轮转法 ? 优先级法 ? 短作业优先法 ? 其他调度算法 3．5 UNIX常用调度命令及执行过程

? UNIX系统中的进程调度 ? UNIX常用调度命令 ? shell命令执行过程

第四章 存储器管理 4.1存储器管理引言

? 存储器的层次 ? 用户程序的主要处理阶段 ? 静态重定位 ? 动态重定位 ? 存储器管理的功能 4.2存储管理基本技术

? 固定分区法 ? 动态分区法 ? 可重定位分区分配 ? 对换技术 4.3分页存储管理技术

? 虚拟存储器 ? 分页存储的概念 ? 分页技术的地址结构 ? 请求分页的原理 ? 硬件支持及缺页处理 ? 页的共享和保护 4.4分段存储管理技术

? 分段存储的概念 ? 分段技术的地址结构 （理解） （理解） （理解）

（理解、简单应用） （理解） （理解）

（理解、简单应用） （理解） （理解） （理解） （理解）

（理解、简单应用） （理解、简单应用） （理解）

（理解、简单应用） （理解）

（理解、简单应用）

3

（理解、综合应用）（理解、综合应用）（理解、综合应用）（理解、简单应用）（理解）（理解、简单应用）（理解、综合应用）（识记、简单应用）

? 分段与分页的区别 （理解）

? 分段管理的基本原理 （理解、简单应用） ? 段的共享和保护 （理解） 4.5段页式存储管理技术 （理解） 4.6虚存中的置换算法

? 先进先出法 （理解、综合应用） ? 最优置换法 （理解、综合应用） ? 最近最少使用置换法 （理解、综合应用） ? 最近未使用置换法 （了解） 4.7 UNIX的存储管理技术 （理解） ? 对换 ? 请求分页

第五章 文件系统 5.1文件的概述

? 文件的概念 （识记） ? 文件的分类 （识记） ? 文件的命名 （识记） ? 文件系统的功能 （理解） 5.2文件的逻辑组织和物理组织

? 文件的逻辑组织 （理解） ? 用户对文件的存储方法 （理解） ? 文件的物理组织 （理解） 5.3目录结构

? 文件控制块和文件目录 （理解）

? 目录结构 （理解、简单应用） 5.4文件存储空间的管理 （理解） 5.5文件的共享和文件系统的安全性

? 文件的链接 （识记）

? 文件的存取控制 （理解、简单应用） ? 文件的后备和恢复 （理解） 5.6 UNIX文件的主要操作及其命令

? 普通文件的操作 （理解、综合应用） ? 目录文件的操作 （理解、综合应用） ? 文件系统的操作 （理解、综合应用） ? 管道文件 （了解）

第六章 设备管理 6.1设备管理概述

? 设备分类和标识 （理解） ? 缓冲技术 （理解）

4

? 设备管理的功能 （识记） ? I/O系统结构 （识记） 6.2 设备分配技术

? 设备分配技术 （识记） ? spooling系统 （理解） 6.3 输入输出管理

? 处理输入输出请求的步骤 （识记） ? 设备管理程序功能 （理解） 6.4 UNIX常用设备安装和管理

? 打印机的安装和管理 （识记） ? 终端的安装和管理 （识记）

第七章 中断和信号机构 7.1 中断处理

? 中断的一般处理过程 （理解） ? 系统调用的实施 （理解） 7.2 UNIX信号机构 （了解） ? 信号分类 ? 信号处理方式

第八章 死锁

8.1 死锁的概念

? 什么是死锁 （识记） ? 死锁的必要条件 （理解） 8.2 死锁的预防 （理解） 8.3死锁的避免

? 安全序列 （理解） ? 银行家算法 （识记） 8.4死锁的检测与恢复

? 死锁的检测 （理解） ? 死锁的恢复 （识记）

第九章 微内核体系结构

9．1操作系统“代”的划分 （识记）9．2微内核概述

? 微内核概念 （理解）? 进程与线程 （理解）? 微内核结构操作系统的特点 （理解）? 微内核结构的操作系统产品 （识记）9．3网络操作系统

5

? 计算机网络 （理解） ? 网络操作系统 （理解） ? 网络操作系统的一般特性 （理解） 9．4操作系统本地化 （识记） ? 操作系统本地化的方法 ? 主要操作系统产品

9．5系统管理员职责 （识记） 9．6未来操作系统展望 （了解）

四、综合复习题

一) 单选题

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

A．同时性 B．交互能力强 Ｃ．可靠性差 Ｄ．响应时间快

2. 以下不属于分时系统优点的是：（ ）。

Ａ．响应较快，界面友好 Ｂ．多用户，便于普及 Ｃ．便于资源共享 Ｄ．交互能力较弱，系统专用

3. ＤＯＳ是一种（ ）单任务操作系统。

A．多用户 Ｂ．单用户 Ｃ．实时 Ｄ．分时

4. Ｗindows系列操作系统是一种单用户（ ）的操作系统。

Ａ．单任务 Ｂ．分时 Ｃ．实时 Ｄ．多任务

5. Unix操作系统是当代最有代表性的多用户多任务（ ）。

Ａ．实时系统 Ｂ．批处理系统 Ｃ．分时系统 Ｄ．分布式系统

6. １９９１年一位芬兰大学生在Internet上公开发布了（ ）免费操作系统。

Ａ．Windows NT B．Ｌinux Ｃ．Unix Ｄ．OS/2

7. 两个或多个活动在同一给定的时间间隔中进行称之为（ ）。

Ａ．并行 Ｂ．共享 Ｃ．并发 Ｄ．异步

8. Ｕnix系统中的命令界面下，普通用户的默认主提示符是：（ ）。

Ａ．$ Ｂ．# Ｃ．> Ｄ．<

9. 推动操作系统形成和发展的主要动力是（ ）。

A．软件的发展 B．软件制造商 C．硬件技术的发展 D．CPU的升级

10. UNIX命令的一般格式是（ ）。

6

A．命令名 [选项] [参数] B．[选项] [参数] 命令名 C．[参数] [选项] 命令名 D．[命令名] [选项] [参数]

11. （ ）不是分时系统的基本特征：

A. 同时性 B. 独立性 C. 实时性 D. 交互性

12. 主要由于（ ）原因，使UNIX易于移植。

A. UNIX是由机器指令书写的 B. UNIX大部分由汇编语言编写的 C. UNIX是用汇编语言编写的 D. UNIX大部分是用C语言编写的

13. 下面关于UNIX操作系统特点的描述哪一项是错误的（ ）。

A. 用户界面良好 B. 可移植性好 C. 版本单一 D. 可扩充性好

14. 在UNIX系统中，用户登陆之后，UNIX运行的第一个程序是（ ）。

A. login程序 B. fork程序 C. lpr 程序 D. shell程序

15. 以下叙述错误的是（ ）。

A.网络操作系统能实现各台计算机之间的通信和网络资源共享。 B. 分布式计算机系统中的各台计算机没有主次之分。

C. 网络操作系统能使系统中若干台计算机相互协作完成一个共同的任务。 D. 分布式操作系统能使系统中若干台计算机相互协作完成一个共同的任务。

16. 引进进程概念的关键在于：（ ）。

A．独享资源 Ｂ．共享资源 Ｃ．顺序执行 Ｄ．便于调试

17. 原语是：（ ）。

Ａ．一条机器指令 Ｂ．由若干条机器指令组成，执行时中途不能打断。 Ｃ．一条特定指令 Ｄ．中途能打断的指令组

18. 正在运行的进程因提出的服务请求未被操作系统立即满足或者所需数据尚未到达等原

因，只能由（ ）把它转变为阻塞态。

Ａ．父进程 Ｂ．子进程 Ｃ．进程本身 Ｄ．其它进程

19. 当被阻塞进程所等待的事件出现时，如所需数据到达或者等待的I/O操作已完成，则

由（ ）调用唤醒原语，将等待该事件的进程唤醒。

Ａ．父进程 Ｂ．子进程 Ｃ．进程本身 Ｄ．另外的、与被阻塞进程相关的进程

7

20. 系统中进程的创建一般由（ ）调用进程创建原语来创建。

Ａ．父进程 Ｂ．子进程 Ｃ．进程本身 Ｄ．１号进程

21. Ｕnix系统中用来检查并显示当前存在的进程状态的命令是：（ ）。

Ａ．ps Ｂ．nice Ｃ．wait Ｄ．sleep

22. 进程与程序的主要区别是：（ ）。

Ａ．进程是静态的；而程序是动态的。 Ｂ．进程不能并发执行而程序能并发执行。

Ｃ．程序异步执行，会相互制约，而进程不具备此特征 Ｄ．进程是动态的，而程序是静态的。

23. 进程的就绪态是指：（ ）。

Ａ．进程因等待某种事件发生而暂时不能运行的状态。 Ｂ．进程已分配到ＣＰＵ，正在处理机上执行的状态。 Ｃ．进程已具备运行条件，但未分配到ＣＰＵ的状态。 Ｄ．以上三个均不正确。

24. 进程的运行态是指：（ ）。

Ａ．进程因等待某种事件发生而暂时不能运行的状态。 Ｂ．进程已分配到ＣＰＵ，正在处理机上执行的状态。 Ｃ．进程已具备运行条件，但未分配到ＣＰＵ的状态。 Ｄ．以上三个均不正确。

25. 进程的阻塞态是指：（ ）。

Ａ．进程因等待某种事件发生而暂时不能运行的状态。 Ｂ．进程已分配到ＣＰＵ，正在处理机上执行的状态。 Ｃ．进程已具备运行条件，但未分配到ＣＰＵ的状态。 Ｄ．以上三个均不正确。

26. 如果进程PA对信号量S执行P操作，则信号量S的值应（ ）

A.加1 B.减1 C.等于0 D.小于0

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

A. 运行态变为就绪态 B. 运行态变为等待态 C. 就绪态变为运行态 D. 等待态变为就绪态

28. 一作业进入内存后，则所属该作业的进程初始时处于（ ）状态。

8

A.运行 B. 等待 C.就绪 D. 收容

29. 程序和与其有关进程的对应关系是（ ）。

A.多对多 B. 一对多 C.一对一 D.多对一

30. 假设PV操作用信号量S管理某个共享资源，当无资源可供使用时（ ）。

A.S≠0 B.S＝0 C.S＜0 D.S＞0

31. 并发进程中与临界资源有关的程序段称为（ ）。

A.临界区 B.并发区 C.变量区 D.共享区

32. 不属于进程的组成部分的是（ ）。

A.程序 B.数据集 C.进程控制块 D.系统软件

33. 用PV操作实现相关临界区的管理，信号量S的初值定义为5，在S上调用了10次P

操作和16次V操作，S的值应为（ ）。 A.0 B.10 C.11 D.-1

34. 在一般操作系统中必不可少的调度是（ ）。

A． 高级调度 B． 中级调度 C． 作业调度 D． 进程调度

35. 下面哪一项不是进程调度的功能（ ）。

A． 保存现场 B． 选择进程 C． 恢复现场 D． 创建PCB

36. FCFS算法进行调整，对以下哪种工作有利：（ ）。

A． 运行时间较长的作业 B． 运行时间较短的作业 C． I/O繁忙型作业 D． 后到达的作业

9

37. RR算法调度的原则是（ ）。

A． 先到先服务 B． 急事先办 C． 时间片轮转

D． 最短剩余时间优先

38. UNIX下有四个作业，A、B、C、D的优先数分别为100，64，80和65，采用优先算法调

度时，则（ ）。 A． A被选中 B． B被选中 C． C被选中 D． D被选中

39. 某系统采用静态抢先式优先级进程调度。A进程0时刻到达，优先数85，需耗时10秒；

B进程3时刻到达，优先数65，需耗时5秒；C进程5时刻到达，优先数60，需耗时3秒，则CPU的服务顺序是（设优先数小，优先级高）（ ）。 A．A→B→C→A B．A→B→C→B→A C．A→B→A→C D．A→B→C→A→B

40. 有四个作业A、B、C、D预计运行时间分别是6，3，20和15个时间单位，同时提交，

按SJF算法调度，它们执行顺序是（ ）。 A. A→B→C→D B. B→C→D→A C. B→A→D→C D. A→B→D→C

41. UNIX命令中，用于显示当前Shell 下正在运行的作业的命令是（ ）。

A. nohup B. at C. batch D. jobs

42. 在系统设计时，如果希望有极大的吞吐量并且能充分利用处理器，则需选用（ ）。

A.先来先服务调度算法 B. 优先数调度算法 C.时间片轮转算法 D. 分级调度算法

43. 在UNIX系统中，进程调度采用的技术是（ ）。

A.时间片轮转 B.先来先服务

10

C.静态优先数 D.动态优先数

44. 高速缓存器CACHE的特性是（ ）。

A. 速度快 B. 容量大 C. 只读性 D. 成本低

45. 外存(如磁盘)上存放的数据和程序 ( )。

A. 可由CPU直接访问

B. 必须在CPU访问之前移入主存 C. 是使用频度高的信息 D. 是高速缓存中的信息

46. 在存储管理的分区法中,为了便于内存分配,系统会建立一张( )。

A. 页表 B. 快表

C. 分区说明表 D. 段表

47. 在分区存储管理方法下,导致碎片的原因是 ( )。

A. 重定位

B. 分区的个数固定 C. 分区的大小固定 D. 作业连续存储

48. 虚拟存储管理策略可以 ( )。

A. 扩大逻辑内存容量 B. 扩大物理内存容量 C. 扩大逻辑外存容量 D. 扩大物理外存容量

49. 下面的存储器管理方案中,只有 ( ) 会使系统产生抖动。

A. 固定分区 B. 可变分区 C. 单纯分区 D. 请求分页

50. 请求分页存储管理中,若把页面大小增加一倍, 则一般缺页中断次数(程序顺序执行)

会 ( )。 A. 增加

11

B. 减少 C. 不变

D. 可能增加也可能减少

51. UNIX S_5的页面淘汰采用的算法是( ) 。

A. 先进先出法(FIFO) B. 最佳置换法(OPT)

C. 最近最少使用置换法(LRU) D. 最近未使用置换法(NUR)

52. 下面存储管理的方法中，不是分页存储管理的方法是 ( )。

A. 逻辑空间分页 B. 物理空间分块 C. 页与块同样大 D. 块连续页离散

53. 虚拟存储技术是 ( )。

A. 补充主存空间的技术 B. 补充逻辑地址空间的技术 C. 扩充辅存空间的技术

D. 扩充输入输出缓冲区的技术

54. 文件系统是负责操纵和管理文件的一整套设施,它实现文件的共享和保护,方便用户

（ ）。

A. 按索引存取 B. 按名存取

C. 按记录号存取 D. 按记录名存取

55. 文件系统是负责操纵和管理文件的一整套设施，它实现文件的（ ）和保护，方便用

户按名存取。

A. 共享 B. 复制 C. 读写 D. 删除

56. 在UNIX系统中目录项由文件名和（ ）组成。

A． 扩展名 B． 首簇号 C． I节点号 D． 文件属性

57. 在MS-DOS系统的目录项中文件名占（ ）字节。 A． 8 B. 16

C. 3 D. 任意多个

58. （ ）是负责操纵和管理文件的一整套设施，它实现文件的共享和保护，方便用户按

12

名存取。

A. 文件系统 B. I/O指令

C. 数据库DBMS D. 输入/出子系统

59. 在MS-DOS系统的目录项中文件的扩展名占（ ）字节。 A． 8 B． 16

C． 3 D． 任意多个

60. 在UNIX系统中，文件存储空间管理采用的是（ ）。 A． 空闲空间表法 B． 空闲块链接法 C． 空闲块成组法 D． 位示图法

61. 文件管理实际上是管理（ ）。

A． 主存空间 B． 辅助存储空间 C． 逻辑地址空间 D． 物理地址空间

62. 设备管理应具有以下功能：监视设备状态、进行设备分配、完成Ｉ／Ｏ操作、缓冲管

理和（ ）。

Ａ： 中断请求 Ｂ：地址转换 Ｃ： 空闲块分配 D：查页表

63. 设备管理要达到如下的目的：（ ）、与设备无关、效率高、管理统一。

Ａ： 使用方便 Ｂ：数据结构完备 Ｃ： 资源利用率高 D：少占内存空间

64. 通常可以将I/O系统的结构分为两大类：（ ）I/O系统和微机I/O系统。

A．小型机 B.中型机 C.主机 D.个人机

65. 按照先申请设备的进程先得到设备的分配算法是（ ）。

A：按优先级高先分配 B： 先来先服务 C：堆栈操作法 D： 队列操作法

66. 设备分配算法就是按照什么原则把设备分配给（ ）。

A： 用户 B： 进程 C：程序 D：作业

67. 优先级高的优先服务的设备分配算中，请求Ｉ／Ｏ的进程按优先级在Ｉ／Ｏ请求队列

排队，高优先级的一定在（ ）。

A：队列的前面 B： 队列的后面 C：队列的中间 D：队列的任意位置

13

68. 独占分配技术是把独占设备固定地分配给（ ），并直到完成Ｉ／Ｏ并释放该设备

为止。

Ａ：一个进程 Ｂ：一个程序 Ｄ：多个进程 Ｄ：多个程序

69. 虚拟分配技术往往是利用（ ）去模拟独占设备。

A：SPOOLing B： 共享设备 C：软盘 D：磁带机

70. 在共享分配技术中，由于多个进程共享一台设备，就使得设备管理工作变得（ ）。

A：复杂了 B：简单了

C：节约内存空间 D：浪费内存空间

71. SPOOLing系统是典型的虚拟设备系统，它是利用（ ）的进程来实现数据的预输入

和结果的缓输出的。

A：常驻内存 B：暂驻内存 C：辅助存储器 D： 0 号进程

72. UNIX终端的安装有以下三个步骤（1）连接终端（2）（ ） （3）开启终端。 A： 设置终端 B：终端保护程序 C： 定义热键 D：定义快捷ICON

73. 产生死锁的四个必要条件是（ ）。

A、互斥条件、不可抢占条件、占有且申请条件、循环等待条件 B、同步条件、占有条件、抢占条件、循环等待条件 C、互斥条件、可抢占条件、申请条件、循环等待条件 D、同步条件、可抢占条件、申请条件、资源分配条件

74. 下述A、B、C、D描述中，（ ）发生进程死锁。

A、进程A占有资源R1，等待进程B占有的资源R2；进程B占有资源R2，等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。

B、进程A占有资源R1，进程B等待进程A占有的资源R1，R1、R2不允许两个进程同时占用。

C、进程A占有资源R1，进程B占有资源R2。

D、进程A占有资源R1，等待占有R2，进程B占有R2，R1、R2不允许两个进程同时占用。

75. 下列A、B、C、D描述中（ ）发生进程通信上的死锁。

14

A、 某一时刻，发来的消息传给进程A，进程A传给进程B，进程B得到的消息传给进

程C，则A、B、C三进程。

B、 某一时刻，进程A等待B发来的消息，进程B等待C发来的消息，而进程C又等待

进程A发来的消息，消息未到，则A、B、C三进程。

C、 某一时刻，发来的消息传给进程C，进程C再传给进程B，进程B再传给进程A，

则A、B、C三进程。

D、 某一时刻，发来的消息传给进程B，进程B再传给进程C，进程C再传给进程A，

则A、B、C三进程。

76. 下述A、B、C、D描述中（ ）发生进程死锁。

A、 系统中只有一台CD—ROM和一台打印机，进程A占有了CD—ROM又申请打印机，

但不能立即满足，因为进程B占有打印机。强行A释放占有的CD—ROM，以后再重新申请。进程A释放的CD—ROM让给进程B，则A、B进程。

B、 系统中只有一台CD—ROM和一台打印机，排序为R1、R2，对应序号为1、2，A、B

进程对R1、R2的请求严格资源序递增的顺序提出，则进程A、B。

C、 系统中只有一台CD—ROM和一台打印机，进程A、进程B运行前一次性向系统申

请它需CD—ROM和打印机，则进程A、B。

D、系统中只有一台CD—ROM和一台打印机，进程A占有了CD—ROM，又申请打印机，

进程B占有了打印机又申请CD—ROM，则A、B、进程。

77. 死锁时，如没有外力的作用，则死锁（ ）。

A、涉及到的各个进程都将永久处于封锁状态。 B、涉及到的单个进程处于封锁状态。 C、涉及到的单个进程处于等待状态。 D、涉及到的进程暂时处于封锁状态。

78. 互斥条件是指（ ）。

A、某资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。 B、一个进程在一段时间内只能占用一个资源。 C、多个资源只能由一个进程占有。 D、多个资源进程分配占有。

79. 进程所获得的资源在未使用完之前，资源申请者不能强行地从资源占有者手中夺取资

源，而只能由该资源的占有者进程自行释放。此指（ ）。

A、强行占有 B、等待占有 C、不可抢占条件 D、自行释放

80. 存在一进程等待序列{P1、P2 ??Pn}，其中P1等待P2所占有的某一资源，P2等待P3所

占有的资源，??而Pn等待P1所占有的资源形成一个（ ）。 A、进程顺序推进 B、进程循环等待环 C、资源有序分配 D、资源强占

15

81. 计算机系统产生死锁的根本原因是资源有限且操作不当，另一个原因是：（ ）。

A、互斥条件 B、同步条件 C、进程推进顺序不合适 D、可抢占条件

82. 把资源实现分类编号，按序分配，是进程在申请、占用资源时不会形成环路，这种策

略是（ ）。

A、静态策略之资源预先分配策略 B、动态策略之资源预先分配策略 C、静态策略之资源有序分配策略 D、动态策略之资源有序分配策略

83. 进程在运行前一次性地向系统申请他所需要的全部资源，这种策略是（A、静态策略之资源预先分配策略 B、动态策略之资源预先分配策略 C、静态策略之资源有序分配策略 D、动态策略之资源有序分配策略

84. 第二代操作系统的典型代表是（ ）。

A、IBM OS/360 B、VM C、Mach D、UNIX

85. 第一代操作系统的典型代表是（ ）。

A、IBM OS/360 B、BSD C、Mach D、UNIX

86. 第三代操作系统的典型代表是（ ）。

A、IBM OS/360 B、BSD C、Mach D、UNIX

87. 以下不属于操作系统本质功能的是：（ ）。

A、IPC B、TASKS C、文件系统 D、中断处理

88. 以下不属于操作系统的非本质部分的是：（ ）。

A、安全服务 B、线程管理 C、文件系统 D、用户界面

89. 哪一个不是微内核结构的主要特点：（ ）。

A、精简核心的功能 B、提供多线程机制 C、系统安全性好 D、整块结构

）。

16

90. 非微内核结构的操作系统有：（ ）。

A、Mach B、Windows NT C、COSIX V2.0 D、XENIX

91. 网络操作系统的主要功能不包括：（ ）。

A、文件管理 B、资源管理 C、网络管理 D、网络通信

92. 网络操作系统的工作模式除了客户/服务器模式，还有（ ）。

A、客户/服务器模式 B、网状调用模式 C、对等模式 D、分布式模式

93. 以下罗列的选项中系统管理员的职责有：（ ）。

a. 在机器上编写应用程序，并调试运行。

b. 处理由于计算机可用资源有限而出现的问题。 c. 排除由于连接问题而造成的系统通信阻塞。 d. 在他人授权下开机、关机并安装软件与设备。 e. 进行操作系统的升级与维护。

A、abcde B、bce C、bcde D、bde

二) 判断题

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）的性能有很大的影响，时间片太短，会导致系统开销大大

17

增加。（ ）

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. 以申请时间先后为序的是设备分配算法之先来先服务算法。（ ）

18

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. 微内核结构的操作系统，其微内核靠近硬件，在核心态下工作。（ ） 80. 网络操作系统的作用相当于网络用户与网络系统之间的接口。（ ）

81. “计算机中文化”问题只需要解决软件的汉化问题，即系统软件与应用软件的汉化问

题。（ ）

82. 国内在操作系统本地化方面的工作模式有内嵌式中文系统和外挂式中文支持平台。

（ ）

三) 填空题

1. 一个完整的计算机系统是由（ ）和软件两大部分组成的。

19

2. 3. 4. 5. 6. 7. 8. 9. 10.11.12.13.14.15.16.17.18.19.20.21.22.23.24.25.26.27.28.29.30.31.32.33.34.35.20

操作系统是（ ）计算机系统内部硬件和软件资源、有效地组织多道程序运行的系统软件，是用户和计算机的接口。 操作系统的主要功能有：（ ）、处理机管理、设备管理、文件管理和用户接口。 操作系统是裸机之上的第（ ）层软件，与硬件关系尤为密切。 操作系统是整个系统的控制管理中心，它既管理（ ），又管理硬件。 操作系统的基本特征是（ ）、共享和异步。

操作系统的三种结构分别是（ ）结构、层次结构和微内核结构。

根据操作系统的功能、使用环境、配置规模等，操作系统一般可分为如下六种类型： （ ）、分时系统、实时系统、个人机系统、网络操作系统和分布式操作系统。 现代操作系统通常为用户提供三种使用界面，即（ ）、图形界面和系统调用界面。 多道批处理系统的特点是（ ）和成批。 处理机执行状态有（ ）和用户态两种。

现在流行的个人机运行着两类个人机操作系统，是（ ）操作系统和多用户操作系统。

实时系统的主要优点是：（ ）。 分时系统的主要优点是：（ ）、多用户，便于普及和资源共享。 批处理系统的优点是：（ ）和系统吐吞量大。 利用UNIX系统进行工作之前，要进行（ ）。

早期批处理分为联机和脱机两类，其主要区别在于（ ）。 程序在并发环境中的执行过程称之为（ ）。 进程的基本特征有：（ ）、并发性、调度性、异步性和结构性。 在通常的操作系统中，进程的三种基本状态是：（ ）、就绪态和阻塞态。 进程实体通常由（ ）、数据集合和PCB（进程控制块）这三部分组成。

为了对所有进程进行有效的管理，常将各进程的PCB用（ ）方式、链接方式和索引方式等三种方式组织起来。

在Unix系统中，PCB的功能由两个结构来实现，它们是：（ ）结构和user结构。 进程在活动过程中会相互制约，主要的是（ ）和互斥关系，简单说，前者是协作关系，而后者是竞争关系。

一次仅允许一个进程使用的共享资源称为（ ），对其实施操作的那段程序称为临界区（CS）。

Uinx系统中，进程状态可分为（ ）种，在一定条件下进行变迁。 每一个进程都有惟一的一个（ ），它是进程存在的惟一标志。 高级进程通信方式有很多种，大致可归纳为三大类：（ ）方式、消息传递方式和管道文件方式。

进程的基本特征有：动态性、并发性、（ ）、异步性和结构性。 进程有族系关系。父进程通过调用（ ）可创建子进程。 用锁操作原语可以实现（ ）。 UNIX系统下，（ ）命令的功能是终止一个进程的运行。 UNIX系统下，（ ）命令的功能是检查系统中当前存在的进程的状态。 UNIX系统下，（ ）命令的功能是设置优先级。 UNIX系统下，（ ）命令使进程暂停执行一段时间。

36. 处理机调度的主要目的是为了（ ）。

37. 从调度所实现的功能来分，处理机调度一般可分为作业调度、内存挂起与对换和

（ ）三级。

38. 作业活动过程的四种状态分别是提交、（ ）、执行和完成。

39. 为了管理和调度作业，系统为每个作业设置了一个（ ） ，作为作业在系统中存

在的标志，记录该作业的有关信息。 40. 作业概念主要用于批处理系统，用户提交的作业进入系统后，由系统根据（ ） 来

控制作业的运行。

41. 进程调度程序完成一台物理的CPU转变成（ ）虚拟的CPU的工作。

42. 作业调度的主要功能是根据一定的算法，从输入的一批作业中选出若干作业，分配

资源使其具备获得（ ）的资格。

43. 处理机调度一般可分为三级，其中（ ）调度必不可少。 44. 从作业提交到作业（ ）的时间间隔就是周转时间。

45. 作业调度的FCFS算法是从外存的后备队列中选择队列头的一个或一批作业调入内

存，为它们创建进程送入（ ）队列。

46. 作业调度时采用优先算法，就是从（ ）队列中选择一批优先级相对较高的作业

调入内存。

47. UNIX系统的进程调度采用的调度算法是（ ）。

48. UNIX S_5中进程的优先级分两大类：用户优先级类和（ ） 。 49. UNIX S_5中对核心进程优先数的设置原则取决于它（ ）的原因。

50. UNIX系统下出现$提示符，用户键入命令并执行，实际上是在与（ ）的对话，

并不是在与系统内核对话。

51. 从作业提交到作业完成的时间间隔就是（ ）时间。 52. 作业活动过程的四种状态分别是（ ）、后备、执行和完成。

53. 在UNIX S-5 中，核心用两种方式改动进程的优先级：对核心进程( )优先数，

对用户态进程计算优先数。

54. 从进程提交第一个请求到系统产生第一个响应所用的时间，称( ) 时间。 55. 对内存的访问是通过一系列对指定（ ） 进行读或写来实现的。 56. 存储器一般分为外存、（ ）和高速缓存器。

57. 为了提高运算速度和增强处理能力，可以在CPU和内存之间增加（ ）用来存放程

序和数据，CPU可以直接存取其中信息。

58. 将编译或汇编后得到的一组目标模块以及它们所需的库函数装配成一个完整的装入

模块的过程称为（ ）。

59. 用户程序经编译之后的每个目标模块都以0为基地址顺序编址，这种地址称为

（ ）。

60. 内存中各存储单元的地址是从统一的基地址顺序编址，这种地址称为（ ）。 61. 从用户的源程序进入系统到相应程序在机器上运行，要经历的主要处理阶段有：编

辑、编译、连接、（ ）和运行。

62. 源程序不能在机器上直接执行，要把源程序编译成处理机能识别的（ ）代码。 63. 动态重定位是程序执行期间每次访问内存之前进行重定位，这种变换是靠（ ）实

现的。

21

64. 把逻辑地址转变为内存的（ ）的过程称为重定位。

65. 使用存储管理固定分区法时，内存中的分区个数和（ ）都固定不变。

66. 为了提高内存的利用率，在可重定位分区分配方式中可通过（ ）技术来减少内存

碎片。

67. 使用动态重定位法，通过紧缩可以消除碎片，但需耗费大量的（ ）。

68. 紧缩是通过移动内存中的程序数据，从而使得（ ）被连成一片，这就要求动态重

定位技术支持。

69. 所谓对换技术，就是为了解决内存不足的问题，令作业在内存和（ ）之间交换。 70.

71.72.73.74.75.76.77.78.79.80.81.82.83.84.85.22

某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻

一用户表中已调入内存的页面的页号和物理块号的对照表如下图，则逻辑地址0A5C（H）所对应的物理地址为（ ）。

页号 物理块号 0 5 1 10 2 4 3 7

在分页系统中，页面的大小由（ ）决定。

使用分页存储管理方法时，把内存划分成为与（ ）相同大小的若干个存储块，

称为内存块或页框。

请求分页式存储管理是根据实际程序执行的顺序，（ ）申请存储块的。

存储器管理的请求分页技术和简单分页技术的根本区别是：请求分页技术提供

（ ），而简单分页技术并不提供。

段是一组逻辑信息的集合，分段的作业地址空间是二维的，利用（ ）实现二维逻

辑地址对一维内存空间的映像。

存储器管理时，为了进行内存保护，在分段存储管理方式中可通过（ ）和段表中

的段长来进行越界检查。

在虚存置换算法中，先进先出（FIFO）法是最简单的页面置换算法，而（ ）算法

可以保证最少的缺页率。

UNIX S_5的存储管理采用了请求分页技术和（ ）。

（ ）是程序执行期间每次访问内存之前进行重定位，这种变换是靠硬件地址变换

机构来实现的。

使用分页存储管理方法时，会将一个进程的（ ）划分成若干个大小相等的部分，

每个部分称为页或页面。

在多道程序环境中采用的对换技术，通常是以（ ）为单位进行整体对换的。 静态重定位是在目标程序（ ）时重定位，与动态重定位在程序执行期间重定位

不同。

在分区法中，两种常见的内存分配方法：（ ）分区法和动态分区法。 主（内）存空间的共享是为了（ ）主存空间的利用率。 在文件系统中，文件的物理组织形式有连续文件、串连文件、（ ）和多重索引

文件。

86. 在文件系统中，文件的逻辑组织通常分为两种形式，即（ ）和无结构文件。 87. 在文件系统的逻辑结构中，有结构文件分为（ ）记录两种形式。 88. 在文件系统逻辑结构中，无结构文件又称为（ ）文件。

89. 在文件系统中，按存取权限分类可将文件分为只读文件、读写文件和（ ）。 90. 在文件系统中，按文件的内部构造和处理方式可分为普通文件、特别文件、和（ ）

文件。

91. 在文件系统中，按文件用途可将文件分为（ ）、库文件和用户文件。 92. 一般地说，文件系统应具备文件管理、（ ）、文件存储空间管理、文件共享和保

护、提供方便的接口等基本功能。

93. 在UNIX文件系统中，文件的路径名有两种表示形式，其中，以“/”开始的路径名

表示（ ）。

94. 为了加强对文件系统的可靠性管理，应该对文件进行后备处理，后备就是把（ ）

上的文件在其他外部的存储介质上做一个备份。 95. 常用的文件保护机制包括：命名，口令，（ ），密码。

96. 按工作特性可把设备分为（ ）和I/O设备两大类，在UNIX系统中分别把它们

称之为块设备和字符设备。

97. UNIX用户在程序中使用（ ）设备号，由操作系统进行转换工作，从而实现用

户程序与设备的无关性。

98. 在设备管理中引入缓冲技术的一个目的是：缓和CPU和I/O设备间的（ ）不匹

配的矛盾。

99. 在设备管理中引入缓冲技术的一个目的是：提高CPU和Ｉ／Ｏ设备之间的（ ）

性。

100. 在设备管理中引入缓冲技术的一个目的是：减少Ｉ／Ｏ设备对ＣＰＵ的（ ）次

数。

101. 在设备管理中引入缓冲技术的一个目的是：放宽CPU对中断（ ）的要求。 102. 按数据的到来速率和离去速率的不同，可用双缓冲、（ ）或多缓冲的技术。 103. 当信息的输入和输出速率相同（或者相差不大）时，可以采用（ ）缓冲方式。 104. 根据计算机系统规模的不同，通常可以将I/O系统的结构分为两大类：主机I/O系

统和（ ）I/0系统。

105. 典型的主机I/O系统具有四级结构：主机、（ ）、控制器和外部设备 。 106. 根据设备的使用性质可将设备分成（ ）、共享设备与虚拟设备。 107. 独占设备指在一段时间内，该设备只允许（ ）独占。

108. 虚拟设备是利用某种技术把（ ）改造成可由多个进程共享的设备。 109. 根据设备的（ ）可将设备分成独占设备、共享设备与虚拟设备。 110. SPOOLing系统是典型的（ ）设备系统。

111. 中断是指CPU对系统发生的某个事件作出的一种反应，即：CPU （ ），保留现

场后自动地转去执行相应的处理程序。

112. 中断处理过程一般分（ ）和中断处理两个步骤。 113. 一般说来，中断响应顺序执行下述三个动作（ ），保存原程序的断点信息，转

到相应的处理程序。

23

114. 中断处理大致分四个阶段，即：（ ），分析原因，处理中断，返回断点。 115. 由硬件对中断请求作出反应的过程称为（ ）。 116. 产生死锁的根本原因是（ ）且（ ）。 117. 计算机系统中如同时具备（ ）、不可抢占条件、占有且申请条件、循环等待

条件四个必要条件，会发生死锁。

118. 所谓死锁是指多个进程循环等待他方占有的资源而无限期地（ ）的局面。 119. 预防死锁的策略有资源预先分配策略和（ ）。 120. 一般地解决死锁的方法分为预防、（ ）、检测与恢复。

121. 预防死锁的基本思想要求进程申请资源时遵循某种协议，打破产生死锁的（ ）。 122. 死锁预防中最有效的方法是（ ）。

123. 银行家算法的思想是分配资源前，判断（ ），若是，才分配。 124. 计算机系统中如同时具备互斥条件、不可抢占条件、（ ）、循环等待条件四

个必要条件，会发生死锁。

125. 一般地解决死锁的方法分为（ ） 、避免、检测与恢复。 126. 预防死锁的策略有（ ）和资源有序分配策略。

127. 操作系统从诞生到现在大致可分为三代，第一代采用无序模块结构，第二代采用

（ ）结构，第三代采用微内核结构。 128. 微内核结构模式的操作系统由两大部分组成：（ ）和进程层。

129. 采用微内核结构的操作系统，其内核分为微内核和服务器两个层次。其中，内核提

供（ ），服务器提供各种操作系统的子系统以及用户界面。 130. 微内核结构的操作系统中，线程是（ ）。

131. 计算机网络是计算机技术与（ ）技术相互结合的产物。

132. 计算机网络主要包括以下三部分：通信子网、资源子网和（ ）。

133. 网络操作系统是使网络上各计算机能方便有效地共享网络资源，为网络用户提供所

需的各种服务的（ ）和通信协议的集合。

134. 网络操作系统的功能应有以下四方面：网络通信、资源服务、网络服务和（ ）。 135. 计算机网络主要包括以下三部分：（ ）、资源子网和通信协议。

四) 应用解答题

1. 假定进程P1负责为用户作业分配打印机，进程P2负责释放打印机，系统中设立一

个打印机配表如下，由各个进程共用。

打印机编号 分配标志 用户名 用户定义的设备名

0 1 Li Print

1 0

2 1 Meng OUTPUT 试用P，V操作实现这两个进程对分配表的互斥操作。

2. 设系统中只有一台打印机，有二个用户的程序在执行过程中都要使用打印机输出计

算结果。设每个用户程序对应一个进程。问：这二个进程间有什么样的制约关系？试用P，V操作写出这二个进程使用打印机的算法。

24

3. 设A，B两个进程共用一个缓冲区Q，A向Q写入信息，B则从Q读出信息。问这两个

进程间是什么样的制约关系？试用P，V操作写出这两个进程读写缓冲区的算法。

4. 设A，B为两个并发进程，它们共享某临界资源，其临界区代码分别为Csa，Csb。问

这两个进程间是什么样的制约关系？试用P，V操作写出这两个进程共享临界资源的算法。

5. 简述信号量的定义和作用。P，V操作原语是如何定义？

6. 判断下面的同步问题的算法是否正确？若有错，请指出错误原因并予以改正。 A， B两个进程共用一个缓冲区Q，A向Q写入信息，B从Q读出信息，算法框图如下所示：

A进程： B进程：

向Q写入信息； P（s）；

V（s） 从Q读出信息；

注：信号量s的初值为0。

7. 假定有三个进程R， W1，W2共享一个缓冲器B，而B中每次只能存放一个数。当缓

冲器中无数时，进程R方可将M输入设备上读入的数存放到缓冲器B中；若存放到缓冲器中的数是奇数，则允许进程W1将其取出打印；若存放到缓冲器中的数是偶数，则允许进程W2将其取出打印。同时规定：进程R必须等缓冲器B的数被取出后才能再存放一个数。问这三个进程间有什么样的相互制约关系？请用P，V操作写出这些进程的算法。

8. 在OS中，引起进程调度的因素有哪些？ 9. 进程调度的主要功能是什么？

10. 请说明作业调度与进程调度的区别？

11. 假定在单CPU条件下，有A，B，C，D四个作业依次到达（后面的作业依次比前一作

业迟到一个时间单位）。四个作业分别需要运行11，6，2和1个时间单位，如果系统采用FCFS的调度算法，请计算： （1） 各作业的周转时间

（2） 系统此时的平均周转时间； （3） 各作业的带权周转时间；

（4） 系统此时的平均带权周转时间；

12. 假定在单CPU条件下，有A，B，C，D，E五个作业依次到达（后面的作业依次比前

一作业迟到一个时间单位）。五个作业分别需要运行10，1，2，1，5个时间单位，如果系统采用RR调度算法（设时间片q=1），请计算： （1）各作业的周转时间

25

（2）系统此时的平均周转时间； （3）各作业的带权周转时间；

（4）系统此时的平均带权周转时间；

13. 简述时间片轮转(RR) 进程调度算法的实现思想? 14. 简述优先级进程调度算法的实现思想？ 15. 在UNIX系统下，进程调度的时机有哪些？ 16. UNIX S _5上有三个进程A，B，C同时创建，初始优先数60，时钟每秒钟中断60次，

设这些进程没做任何系统调用，也没有其它进程就绪运行。系统按照A、B、C的顺序进入，时间片1秒，请运算给出： （1） UNIX S_5的衰减函数 （2） 优先数计算公式

（3） 分别写出运行2.25秒后各进程的优先数和当前CPU使用值。

17. 简述 shell 命令在UNIX中实现过程。 18. 什么是虚拟存储器，其基本特征是什么？

19. 为什么分段技术比分页技术更容易实现程序或数据的共享和保护？ 20. 已知如下段表：

段号 基址 长度 合法（0）/非法（1）

0 219 600 0 1 2300 14 0 2 90 100 1 3 1327 580 0 4 1952 96 0

在分段存储管理下系统运行时，下列逻辑地址对应的物理地址是什么？ （1）0，430 （2）1，10 （3）1，11 （4）2，500 （5）3，400 （6）4，112 21. 已知如下段表：

段号 段长 段基址

0 200 3600 1 100 500 2 30 1050 3 500 2000 4 1024 2500 5 100 3700

在分段存储管理方式下，系统运行时，下述逻辑地址对应的物理地址是什么？ （1）0， 300 （2）1， 85

26

（3）2， 20 （4）3， 5 （5）4， 26 （6）5， 200

22. 考虑下述页面走向：

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

当内存块数量分别为3时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？ （注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。）

23. 考虑下述页面走向：

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

当内存块数量分别为5时，试问LRU、FIFO、OPT这三种置换算法的缺页次数各是多少？ （注意，所有内存块最初都是空的，凡第一次用到的页面都产生一次缺页。）

24. 某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及

在内存中对应用的物理地址。（请详细写出第一小题的运算过程） （1）20 （2）3456 系统页表：

页号 块号 0 3 1 5 2 6 3 10 4 8 5 7 6 1 7 2 8 4

25. 某系统页表如下，设每页1KB，请写出下列逻辑地址所对应的页号和页的地址，以及

在内存中对应用的物理地址。（请详细写出第一小题的运算过程） （1）8300 （2）2049 系统页表：

页号 块号 0 3 1 5 2 6 3 10 4 8

27

5 7 6 1 7 2 8 4

26. 系统内存管理采用动态分区法，系统内存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

27. 设当前的工作目录在user1请看图回答

（1） 文件MA .C 的绝对路径名 。

（2） 要在文件F原来的权限的基础上增加：让所有用户都具有执行权限，

请用一条命令完成该功能 。

（3） 将文件MA. C名在当前目录下复制一份副本，副本的文件名为SUN. C。

输入的命令是 。

（4） 在当前目录下，创建子目录SUB2

命令是 。

（5） 将文件MA .C 换名为SUN . C

输入命令是 。

（6） 命令$ cat /user/user2/MB.C

实际的功能是 。

28

（7） 删除SUB1子目录下、扩展名为 BAS 的所有文件

输入命令是 。

（8） 删除子目录SUB1下的所有文件和子目录

命令是 。

（9） cp – r /user/user2 /user/user1。

命令的功能是 。 （10） 将文件F授权给同组用户，让同组用户具有读、写、执行的权限。 输入命令是 。

（11） 将文件MA. C名在当前目录下复制一份副本，副本文件名为EX. C

输入的命令是 。 （12） 在当前目录下，创建子目录MYDIR

命令是 。

（13） 删除目录 /user/user1中文件名以M开头、扩展名为C的所有文件。

输入的命令是 。

（14） 用一个命令使所有用户对文件F都具有所有的存取权限

输入命令是 。 （15） 要显示文件MA . C的前10行内容。

输入的命令是 。

（16） 输入命令 $ chmod 751 F 后，同组用户对文件F存取权限是

、其它用户对文件F的权限是 。 （17） 将当前目录设置为user1,

（18） 在显示器上以长格式列出user1下的所有目录项， （19） 将MA . C 文件删除，

（20） 使同组用户对F文件具有所有的操作权限。

（21） UNIX的文件系统采用哪一种目录结构？有何优点？ （22） 访问文件MB.C的绝对路径名和相对路径名各为什么？ （23） 将当前目录设置为SUB1的完整命令是什么？

（24） 如果用ls -1 /user/user1 命令列出指定目录的内容，其中有如下一项：

-rw-r- - - - - user1 ?? MA.C

那么文件MA.C对文件主、同组用户、其他用户规定了什么权限？

29

本文来源：https://www.bwwdw.com/article/h6dp.html