江苏广播电视大学普通教育（专科）

计算机应用专业

《操作系统》复习题

一、选择题

1. 在计算机系统中，操作系统是（ ）。

A.一般应用软件； B.核心系统软件； C.用户应用软件； D.系统支撑软件。

2. UNIX操作系统是著名的（ ）。

A．多道批处理系统； B．分时系统； C．实时系统； D．分布式系统。

3. 在现代操作系统中采用缓冲技术的主要目的是（ ）。

A．改善用户编程环境； B. 提高CPU的处理速度；

C. 提高CPU和设备之间的并行程度； D. 实现与设备无关性。

4. 进程和程序的一个本质区别是（ ）。

A．前者为动态的，后者为静态的； B．前者存储在内存，后者存储在外存；

C．前者在一个文件中，后者在多个文件中；D．前者分时使用CPU,后者独占CPU。

5. 某进程在运行过程中需要等待从磁盘上读入数据，此时该进程的状态将（ ）。

A. 从就绪变为运行； B．从运行变为就绪；

C．从运行变为阻塞； D．从阻塞变为就绪

6. 进程控制块是描述进程状态和特性的数据结构，一个进程（ ）。

A. 可以有多个进程控制块； B．可以和其他进程共用一个进程控制块；

C． 可以没有进程控制块； D．只能有惟一的进程控制块。

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

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

8. 把逻辑地址转变为内存的物理地址的过程称作（ ）。

A．编译； B．连接； C．运行； D．重定位。

9. 在 UNIX系统中，目录结构采用（ ）。

A. 单级目录结构； B．二级目录结构；

C．单纯树形目录结构； D．带链接树形目录结构。

10. 避免死锁的一个著名的算法是（ ）。

A．先入先出法； B．银行家算法； C．优先级算法； D．资源按序分配法。

11. 进程调度又称为（ ）调度。

A．线程 B．程序 C．低级 D．作业

12. 进程在系统中是否存在的唯一标志是（ ）。

A．数据集合 B．目标程序 C．源程序 D．进程控制块

13. 在页式存储管理中，当 CPU形成一个有效地址时，要查页表。这一工作是由（ ）实现的。

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. UNIX 系统的进程调度采用的是（ ）调度算法。

A ．静态优先数 B ．简单循环轮转

C ． FIFO D ．多级反馈队列轮转

20. 下述（ ）不属于多道程序运行的特征。

A ．多道 B ．运行速度快

C ．宏观上并行 D ．实际上多道程序是串插运行的

21. 磁带适用于存放（ ）文件。

A ．随机 B ．索引 C ．串联 D ．顺序

22. （ ）文件允许随意读和写。

A ．随机 B ．流式 C ．串联 D ．顺序

23. 在 UNIX 中，如果某个文件的访问权限用字符形式表示成： rwxr - xr- - ，则该文件对同组用户的访问权限为（ ）。

A ．只能读 B ．只能读和执行 C ．能读能写能执行 D ．只能执行

24. 在 UNIX 中，如果某个文件的访问权限用二进制形式表示成： 111101100 ，则该文件对其它用户的访问权限为（ ）。

A ．只能读 B ．只能读和执行 C ．能读能写能执行 D ．只能执行

25. 在 UNIX 中执行了 $ls -l 命令后显示出如下信息，其中数字 3 表示了（ ）。

-rwxr-xr-- 3 me …… m2.c

A ．使用该文件的进程数 B ．与该文件链接的文件数

C ．该文件的长度 D ．使用该文件的进程标识符

26. 在段式存储管理中，一个段是一个（ ）区域。

A ．定长的连续 B ．不定长的连续

C ．定长的不连续 D ．不定长的不连续

27. 使用 SPOOLing 系统的目的是为了提高（ ）的使用效率。

A ．操作系统 B ．内存

C ． CPU D ． I/O 设备

28. 在 UNIX 中，通常把设备作为（ ）文件来处理。

A．特别 B．普通 C．目录文件 D．设备

29. 在采用微内核结构的操作系统中，处理机调度的基本单位是（ ）。

A．微指令 B．进程 C．作业 D．线程

30. 在采用微内核结构的操作系统中，资源分配的单位是（ ）。

A．微指令 B．进程 C．作业 D．线程

二、判断题

从下列叙述中选择正确的叙述，在题号前划上对勾；对于你认为是错误的叙述要划上叉，并予以改正（但要符合原义，改动应尽量少）。

1. 操作系统是系统软件中的一种，在进行系统安装时可以先安装其它软件，然后再装操作系统。

2. 程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。

3. 进程由 PCB和其执行的程序、数据所组成。

4. 一个正在运行的进程可以主动地阻塞自己。但一个被阻塞的进程不能唤醒自己，它只能等待别的进程唤醒它。

5. SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备，它由专门负责I/O的常驻内存的进程以及输入、输出井组成。

6. 在采用树型目录结构的文件系统中，各用户的文件名必须互不相同。

7. 虚拟存储器是利用操作系统产生的一个假想的特大存储器，是逻辑上扩充了内存容量，而物理内存的容量并未增加。

8. 在处理机调度中，高级调度的对象是进程。

9. 调度进程的进程是操作系统中的一个核心进程，在 UNIX中，调度进程是0#进程。

10. 产生死锁的根本原因是供使用的资源数少于需求资源的进程数。

11.在分页存储管理中，由于地址是由页号p和页内地址d两部分组成，所以作业的逻辑地址空间是二维的。

12.多级目录的作用之一是解决了用户的文件名重名问题。

13.引入缓冲技术的主要目的是平滑数据的I/O速率。

14.由于资源数少于进程对资源的需求数，因而产生资源的竞争，所以这种资源的竞争必然会引起死锁。

三、填空题

1. 操作系统的主要功能是 _______________、_______________、________________、

_______________和___________________。

2. 进程的基本状态有 ________________、____________________、__________________。

3. 在存储器管理中，页面是信息的 _________单位，分段是信息的__________单位。页面大小由__________确定，分段大小由____________确定。

4. 在 UNIX系统中 ，文件的类型主要包括____________、_____________、_____________。

5. 在一般操作系统中，设备管理的主要功能包括 _________________________________、

_____________________、_________________________、_________________________。常用的设备分配技术有________________、___________________、_________________。

6. 产生死锁的四个必要条件是 _______________________、_________________________、_________________________________、_______________________________。

7. 通常，线程的定义是 __________________________________________。在现代操作系统中，资源的分配单位是________________,而处理机的调度单位是________________,一个进程可以有___________线程。

8. SPOOLing的中文 含义为 _________________________________________________ 。又称为 _________________________ 。

9. 将逻辑地址转换成物理地址的过程称为 ___________________________________ 。

10. 现代操作系统的三种用户界面是 ________________________ 、 ____________________ 和 ____________________________________ 。

11. 操作系统的基本特征是 _______________________ 、 ____________________ 和 ___________________ 。

12. 操作系统的主要类型有 ___________________ 、 ______________ 、 _________________ 、 _______________ 、网络系统和分布式系统。 UNIX 操作系统属于其中的 ________________ 类型的操作系统。

13. 低级调度的对象是 ________________________，高级调度的对象是_____________。

14. 进程实体由 __________________ 、 ________________ 和 ________________ 三部分组成，其中的 _______________ 是进程存在的唯一标志。

15. 多个进程共同完成一项任务时直接发生相互作用的关系称为 _____________ 。多个进程由于在竞争同一个物理资源而产生的相互制约关系称为 ________________ 。

16. 一次仅允许一个进程使用的共享资源称为 ____________________ 。每个进程中访问临界资源的那段程序称为 ___________________ 。

17. 作业的四种状态分别为 __________________ 、 _______________ 、 _______________ 和 ______________ 。

18. 存储器一般分成 _________________ 、 _________________ 和 _________________ 三个层次，其中 _____________ 是造价最高、存取速度最快。

19. 以 /usr/X11R6/lib/Xfree86 表达的路径名为 _----------------------_____________________ 。以 X11R6/lib/Xfree86 表达的路径名为 __________________________ 。

20. UNIX 的 Shell 命令 cat 、 ls 、 cp 和 rm 分别实现了 ____________________ 、 ________________________ 、 _____________________ 和 ________________________ 功能。

21. 文件是 ___________________________________ 。如果按文件的存取权限分类，可以分成 ____________________ 、 _________________________ 和 _______________________ 。

22. 在 UNIX 中，文件被分类成 ________________________ 、 _______________________ 和 ___________________________ 三类。

23. 文件的逻辑组织通常分为两种形式：有结构文件和无结构文件。有结构文件又称为 _____________________ 文件，它又以其记录的长度分为 _________________________ 和 _______________________ 两种。无结构文件又称为 _______________________ 文件。

24. 基本的文件物理组织形式有： _____________________ 文件、 __________________ 文件、 _____________________ 文件和 _______________________ 文件。

25. 在 UNIX 中执行了 $chmod 754 file1 命令后，对 file1 文件的存取权限进行了 _________ 。其对文件主进行了可读、写、执行的授权，对同组用户进行了 ______________________ 的授权。

26. 按设备的共享属性可将设备分成 _________________ 、 _____________________ 和 ________________________________ 。

27. 系统为设备指定的唯一代号称为 __________________________ 。用户自己规定的设备序号称为 ___________________ 。

28. 与设备无关，也称做 ___________________________ 。就是说，用户程序应与实际使用的物理设备无关。

29. 中断是指 __________________________________________________ 。中断源是指 ____________________________ 。断点是指 ___________________________ 。

30. 中断的一般处理过程分为 ______________________ 和 _________________________ 两个步骤。

31. 产生死锁的根本原因是 _____________________ 且 ________________________ 。

32. 操作系统从诞生到现在大致可分成 _____________________ 、 _____________________ 和 ___________________________________ 三代。

四、解答题

1. 什么是操作系统？它有什么基本特征？

2. 分时操作系统的基本特征是什么？其优点又是什么？

3. 程序并发执行时的特征是什么？

4. 进程与程序是两个完全不同的概念，但又有密切的联系，试写出两者的区别。

5. 进程有哪几种基本状态？试描绘出进程状态转换图。

6. 作业调度和进程调度各自的主要功能是什么？

7. 什么是物理地址？什么是逻辑地址？什么是碎片？什么是抖动？

8. 虚拟存储器的基本特征是什么？虚拟存储器的容量主要受到哪两方面的限制？

9. 什么是分页？什么是分段？两者的主要区别是什么？

10.什么是文件系统？什么是文件的逻辑组织？什么是文件的物理组织？

11.文件的物理组织形式有哪些？各有什么优缺点？

12.什么是文件的共享？文件链接如何实现文件共享？

13.为什么要引入缓冲技术？设置缓冲区的原则是什么？

14.什么是中断？什么中断源？什么是中断请求？什么是中断向量？

15.一般中断处理的主要步骤是什么？

16.什么是死锁？产生死锁的根本原因是什么？

17.通常将操作系统分为哪几代？传统的UNIX属于第几代？Windows NT又属于第几代？

18.什么是线程？它与进程有什么关系？

五、应用题

1. 有两个用户进程 A和B，在运行过程中都要使用系统中的一台打印机输出计算结果。

(1)试说明 A、B两进程之间存在什么样的制约关系？

(2)为保证这两个进程能正确地打印出各自的结果，请用信号量和 P、V操作写出各自的有关申请、使用打印机的代码。要求给出信号量的含义和初值。

2. 设 UNIX文件系统中的目录结构如下图1所示：

(1). 设当前工作目录是 /usr/mengqc，那么，访问文件file_a的绝对路径名和相对路径名各是什么？

(2) 现在想把工作目录改到 liu，应使用什么命令（写出完整命令行）？

(3) 如果用 ls – l 命令列出当前工作目录的内容，其中有如下所示的一项：

b r w – r – – r – – 3 mengqc …… m2.c

那么， a.该文件m2.c对文件主、同组用户、其他用户分别规定了什么权限？

b.该项首字符b的含义是什么？

c.该项中的3的含义是什么？

?

? ? ? ? ? ? ? ? usr

bin dev etc lib lost+found mnt tmp …

? mengqc ? liu

…

sub1 ?

…

… m1.c m2.c

file_a

图1

3. 假定在单 CPU 条件下有如下要执行的作业序列：

作业到来的时间是按作业编号顺序进行的（即后面的作业依次比前一个作业迟到一个时间单位）。试求：

(1) 用一个执行时间图描述在下列算法时各自执行这些作业的情况： FCFS 、 RR （时间片为 1 ）和非抢占式优先级。

(2) 对于上述每种算法，各作业的周转时间是多少？平均周转时间是多少？

(3) 对于上述每种算法，各作业的带权周转时间是多少？平均带权周转时间是多少？

4. 某系统进程调度状态如图 2所示，请说明：

(1) 什么事件引起每次显著的状态变迁？

(2) 下述状态变迁因果关系能否发生？为什么？

a. 2 ? 1

b. 3 ? 2

c. 4 ? 1

图 2 进程状态转换图

5. 设系统中只有一台读卡机，现有两个进程同时都要用它读入数据。试问：

(1) 这两个进程有何相互制约关系？

(2) 试用 P、V操作写出这两个进程使用读卡机的代码和信号量的含义及初值。

6. 设 input进程不断向缓冲区Q写入信息，output进程不断地将刚由input进程写入的信息读出。试问：

(1) 这两个进程有何相互制约关系？

(2) 试用 P、V操作写出这两个进程完成这项任务的代码段和信号量的含义及初值。

7. 在分区存储管理中，已知某作业空间如图 3所示，采用动态重定位进行地址映射。假设分给该作业的主存空间起始地址为4000。

(1) 指出在图 3 中的地址 1 和地址 2 中哪个是逻辑地址？哪个是物理地址？

(2) 在图 3 中填写出执行指令 MOV L1,[2000] 时，所取数据“ 100 ”的逻辑地址、物理地址以及动态重定位寄存器的内容（用十进制表示）。

(3) 在图 3 中填写出指令“ MOV L1 ， [2000] ”的主存地址。

8. 在请求分页系统中，某用户的编程空间为 16 个页面，每页 1K ，分配的内存空间为 8K 。假定某时刻该用户的页表如下图 4 所示，试问：

(1) 逻辑地址 0C08 （ H ）对应的物理地址是多少？（用十六进制表示）

(2) 当该用户进程欲访问 20A0 单元时，会出现什么现象？

页号 块号

图 4

9. 根据如下段表：

(1) 求出逻辑地址为 2 ， 800 的物理地址并将其的合法性填入段上表适当位置；

(2) 求出逻辑地址为 1 ， 800 的物理地址并将其的合法性填入上表适当位置；

10. 某系统采用分页存储管理，其主存容量为 64KB ，某作业的地址空间如图 5 所示，它的 4 个页面（页面大小为 1KB ） 0 、 1 、 2 、 3 被分别分配到主存的 2 、 4 、 6 、 7 块中，试：

(1) 在图 5 中填写出页表内容；

(2) 图 5 中的数据“ 12345 ”的逻辑地址和物理地址各是什么？

(3) 在图 5 中填写出访问数据“ 12345 ”的页号 p 和页内地址 d 。

图 5

参考答案

一、选择题

1．B 2.B 3.C 4.A 5.C 6.D 7.D 8.D 9.D 10.B 11.C 12.D 13.A 14.A 15.D 16.C 17.C 18.A 19.D 20.B 21.D 22.A 23.B 24.A 25.B 26.B 27.D 28.A 29.D 30.B

二、判断题

╳ 1. 改正： 操作系统是系统软件中的一种，在进行系统安装时 必须先安装操作系统 ，然后再装 其它软件 。

╳ 2．程序（或者 进程 ）在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以 进程 为单位分配系统资源。

√ 3．

√ 4.

√ 5.

╳ 6.在采用树型目录结构的文件系统中，不同在一个目录中的各用户的文件名 可以 相同。

√ 7.

╳ 8.高级调度的对象是作业（或者：低级调度的对象是进程）。

√ 9.

√ 10.

╳ 11.在分页存储管理中，逻辑地址是一维的

√ 12.

√ 13.

╳ 14.资源竞争是引起死锁的根本原因，但是并非必然引起死锁，而是在操作不当的情况可能引起死锁。

三、填空题

1. 存储器管理、处理机管理、设备管理、文件管理、用户接口管理。

2. 运行态、就绪态、阻塞态。

3. 物理，逻辑。系统（或硬件），用户程序。

4. 普通文件，目录文件，特别文件。

5. 监视设备状态 ，进行设备分配，完成I/O操作，缓冲管理与地址转换。

独占分配，共享分配，虚拟分配。

6. 互斥条件，不可抢占条件，占有且申请条件，循环等待条件。

7. 是进程中执行运算的最小单位 (或执行处理机调度的基本单位),进程，线程，多个。

8. 同时外围联机操作，假脱机操作

9. 重定位（或地址映射）

10. 命令界面，图形界面，系统调用

11. 并发，共享，异步性

12. 多道批处理系统，分时系统，实时系统，个人机系统，分时

13. 进程，作业

14. PCB（或进程控制块），程序，数据集合，PCB

15. 同步，互斥

16. 临界资源，临界区

17. 提交，后备，执行，完成

18. 高速缓冲器，内存，外存，高速缓冲器

19. 绝对路径名，相对路径名

20. 显示或连接文件，列目录文件，拷贝文件或目录，删除文件或目录

21. 被命名的数据的集合，只读文件，可读写文件，可执行文件

22. 普通文件，目录文件，特别文件

23. 记录式文件，定长记录文件，变长记录文件，流式文件

24. 连续，串连，索引，多重索引

25. 修改，可读和可执行

26. 独立设备，共享设备，虚拟设备

27. 设备的绝对号（或绝对地址），设备的相对号（或相对地址）

28. 设备的独立性

29. CPU对系统发生的某一事件作出的一种反应，引起中断的事件，被打断执行的程序的暂停点

30. 中断响应，中断处理

31. 资源有限，操作不当

32. 无序模块结构，层次结构，微内核结构

四、解答题

1. 参考教材 P2中间的黑体字和教材P11上的3点特征。

2. 参考教材 P16-17的分时系统特征和优点

3. 参考教材 P38-39的黑体字

4. 参考教材 P41-42，共（5）点

5. 参考教材 P43-44

6. 参考教材 P76的作业调度功能共（5）项；参考教材P77的进程调度共 ? 项。

7. 逻辑地址和物理地址的概念参考教材 P101第一段；碎片和抖动分别参考教材的P107和P129。

8. 参考教材 P113

9. 参考教材 P287的第7题

10. 参考教材 P145中有下划线的语句和P146倒数第2-3段。

11. 参考教材 P284的第5题。

12. 参考教材 P285的第10题。

13. 参考教材 P286的第3题。

14. 参考教材 P287的第1题。

15. 参考教材 P287的第3题。

16. 参考教材 P288的第八章的第1和2题。

17. 参考教材 P288的第九章的第1题。

18. 参考教材 P289的第5 题。

五、应用题

1. （ 1）A、B两进程之间存在互斥的制约关系。因为打印机属于临界资源，必须一个进程使用完之后另一个进程才能使用。

（ 2）mutex：用于互斥的信号量，因为只有一台打印机，所以初值为1。

进程A 进程B

... ...

... ...

P(mutex)； P(mutex)；

申请打印机； 申请打印机；

使用打印机； 使用打印机；

V(mutex)； V(mutex)；

… …

2. (1) 访问文件file_a的绝对路径名是： /usr/mengqc/sub1/file_a

访问文件file_a的相对路径名是：sub1/file_a

(2) cd /usr/liu 或者 cd ../liu

(3) a.文件主权限是： 可读、可写，但不可执行。同组用户权限是：只可读。其他用户权限是：只可读。

b.字符b的含义是：m2.c文件是一个块文件。

c.数字3的含义是：当前链接到m2.c的文件有3个。

3. 参考教材 P279的第10题。

4. 参考教材 P275的第4题。

5. （ 1）这两个进程的相互制约关系为互斥关系；

（ 2）因为是互斥关系而且只有一个临界资源，所以设一个信号量S，其初值为1。两进程代码如下：

A 进程 B 进程

…… ……

P （ S ）； P （ S ）；

申请读卡机； 申请读卡机；

使用读卡机； 使用读卡机；

V （ S ）； V （ S ）；

…… ……

6.（ 1 ）这两个进程的相互制约关系为同步关系；

（ 2 ）设两个信号量 S1 和 S2 。其中 S1 表示 Q 是否为空，初值为 1 表示 Q 是空的； S2 表示 Q 中是否有信息，初值为 0 表示 Q 中无信息。两进程的代码段如下：

input 进程 output 进程

…… ……

While 住处未处理完毕 While 信息未处理完毕

{ 加工一个信息； { P （ S2 ）；

P （ S1 ）； 从 Q 中读出一个信息；

将信息放入 Q 中； V （ S1 ）； }

V （ S2 ）； } ……

……

7.（ 1 ）地址 1 是逻辑地址，地址 2 是物理地址；

（ 2 ）逻辑地址： 2000 ， 物理地址： 6000 ， 动态重定位寄存器内容： 4000

（ 3 ） 4500

8.（ 1 ） 0408 （ H ）

（ 2 ） 20A0 的页号为 8 ，而其页面当前不在内存，所以用户进程会发一个缺页中断，请求系统调页。

9. （ 1 ）物理地址为： 3000+800=3800 ，合法性如下表所示。

（ 2 ）物理地址为： 7500+800=8300 ，合法性如下表所示。

10. （ 1 ）页表填写如下表所示；

（ 2 ）逻辑地址是 3500 ，物理地址是 7596

（ 3 ）页号 p 为 3 （十进制）和页内地址 d 为 428 （十进制）。

页号 块号