OS复习

知识点

第一章 操作系统引论

一、操作系统的地位和作用

二、操作系统的发展过程:单道批处理、多道批处理、分时

三、操作系统定义

四、操作系统的基本特性(最基本是并发和共享):

1. 并发:注意与并行的区别
2. 共享(互斥共享方式、同时访问方式)
3. 虚拟(虚拟存储器、虚拟设备): 时分复用，空分复用
4. 异步

五、OS的功能

六、OS结构

习题

1. 一个进程映像是()。

A、由处理器执行的一 个程序
B、一个独立的程序+数据集
C、PCB结构与程序和数据的组合
D、一个独立的程序
正确答案: C

2. 一个进程释放了-台打印机，它可能会改变( ) 的状态。
   (5.0分)
   A、自身进程
   B、输入/输出进程
   C、另一个等待打印机的进程 .
   D、所有等待打印机的进程
   正确答案: C

3. 一个进程的基本状态可以从其他两种基本状态转变过去，这个基本的状态一定是( ) 。

A、执行态
B、阻塞态
C、就绪态
D、终止态
正确答案: C

4. OS中，对进程的管理和控制使用( )
   A、指令
   B、原语
   C、 信号量
   D、 信箱
   正确答案: B

5. 下列选项中， 会导致创建新进程的操作是( )
   1、用户登录
   2、设备分配
   3、启动程序执行
   A、1和2
   B、2和3
   C、1和3
   D、1、2、3
   正确答案: C

答案解析:
1、用户登录成功后，系统要为其创建一个用户管理的进程，包括用户桌面、环境等。所有的用户进程都会在该进程下创建和管理;
2、设备分配是通过在系统中设置相应的数据结构来实现的，不需要创建进程，这是OS中I/O子 系统的内容;
3、启动程序执行是典型的引起创建进程的事件。

6. 下列会 导致进程从执行态变为就绪态的事件是( )
   A、执行P (wait) 操作
   B、申请内存失败
   C、启动I/0设备
   D、被高优先级进程抢 占
   正确答案: D

答案解析:
ABC都是因为请求某类资源，会进入阻塞状态，D是被剥夺了处理机，进入就绪态，一旦获得处理机即可继续运行。

7. 临界区是指并 发进程访问共享变量的( )
   A、管理信息
   B、 信息存储
   C、数据
   D、代码程序
   正确答案: D

8. 原语是()
   A、运行在用户 态的过程.
   B、操作系统的内核
   C、可中断的指令序列
   D、不可分 割的指令序列
   正确答案: D

9. 在9个生产者、 6个消费者共享容量为8的缓冲器的生产者消费者问题中，互斥使用缓冲器的信号量初值应该是（ ）
   A、1
   B、6
   C、8
   D、9
   正确答案: A

10. 信箱通信是一种( )通信方式
    A、直接通信
    B、间接通信
    C、低级通信
    D、信号量
    正确答案: B

11. 下列叙述正确的是( ）
    A、线程是比进程 更小的能独立运行的基本单位，可以脱离进程独立运行
    B、 引入线程可提高程序并发执行的程度， 可进一步提高系统效率
    C、线程的引入增加 了程序执行时的时空开销
    D、 一个进程一定包含多个线程
    正确答案: B

12. 下列关于线程叙述正确的是 ()。
    A、线程包含CPU现场， 可以独立执行程序
    B、每个线程有 自己独立的地址空间
    C、进程只能包含- 个线程
    D、线程之间的通信必须使用系统 调用函数
    正确答案: A

答案解析:
线程是处理机调度的基本单位，可独立执行;线程没有自己独立的地址空间，它共享所属进程的空间;进程可以创建多个线程;同进程之间线程的通信可以直接通过它们共享的存
储空间。

1. 在操作系统中为什么要引入进程?现代OS中为什么要引入线程?

正确答案:
引入进程是为了更好的描述程序的并发执行;引入线程是为了降低进程切换的开销，提高系统效率。

2. 为什么要引入挂起状态?该状态有哪些性质?

正确答案:
系统出入调节负荷的考虑，会挂起一部分进程到外存， 腾出一部分内存空间，供更多的进程调度执行;被挂起到外存的进程暂时不能运行,处于挂起状态。

3. 有一个信号量S:
   1)假如若干个进程对S进行了28次P操作和18次V操作之后，信号量S的值为0,
   2)假如若干个进程对信号量S进行了15次P操作和2次V操作。请问此时有多少个进程等待在信号量S的队列中?

正确答案:
由1)可知; x-28+18=0;x=10;s资源的可用数目是10;
由2)可知: 10-15+2=-3; 表示有3个进程在阻塞队列里排队。

4. 某博物馆最 多可容纳500人同时参观，有一个出入口，该出入口一次只允许一个人通过。参观者的活动描述如下:

cobegin
参观者进程i:
进门;
…
参观;
出门;
}
coend

请添加必要的信号量和PV操作，以实现上述过程中的互斥与同步，说明信号量的含义及初值。

第二章 进程管理

一、进程概念，引入进程的目的，与程序的区别与联系、进程的状态及转换的原因、交换技术、进程控制(操作系统原语)

二、进程同步

1. 进程同步的任务: 对多个相关进程的执行次序上进行协调，
   以使并发的诸进程有效的共享资源和相互合作，从而使程序
   的执行具有可再现性。
2. 进程间两种制约关系
   1. 直接制约关系(同步)，源于进程间的合作
   2. 间接制约关系( 互斥)，源于资源共享
3. 临界资源、临界区概念、临界区的使用原则
4. 信号量机制
   1. 整型信号量
   2. 记录型信号量: wai+()、 signal()原 语的描述
   3. 信号量的物理意义
5. 信号量的应用、实现进程互斥、实现前驱关系(简单的同步关系)

三、进程通信

四、线程的基本概念、线程的三状态(无挂起)、与进程的比较

第三章 处理机调度与死锁

一、调度的概念、调度的原则、调度方式、调度类型

二、调度算法: FCFS与SJ§F算法的应用、高响应比优先算法(用于作业调度)，各算法的优点。

三、死锁

1. 死锁的概念
2. 产生死锁的原因
   • 竞争资源
   • 进程间推进顺序不当
3. 死锁产生的必要条件
4. 处理死锁的基本方法
5. 银行家算法

第四章 存储器管理

• 内存管理的任务:内存分配、地址映射、存储保护、存储共享、存储扩充
• 内存划分与分配技术
• 简单存储
• 虚拟存储

---

一、连续分配方式(缺点:易产生碎片)

固定分区分配(分区表)、动态分区分配(空闲分区表)

基于顺序搜索的动态分区分配算法

• 首次适应算法、下次适应算法 —— 空闲分区链以地址递增的次序排列
• 最佳适应算法一-空闲分区链以容量从小到大顺序排列
• 最坏适应算法一-空闲分区链以容量从大到小顺序排列

二、离散分配方式:基本分页存储管理方式

1. 分页地址的地址结构: 页号、页内地址(位移量)

2. 页表:为了实现从页号到物理块号的地址映射，系统为每一个进程建立了张页面映像表，简称页表，其中每一贯表项记录了相应页对应的物理块

3. 地址变换

三、基本分段存储管理方式

分页和分段的主要区别?

1. 页是信息的物理单位，分页是系统管理的需要;段是信息的逻辑单位，分段是满足用户的需要。
2. 页的大小固定，由OS决定;段的长度不固定，由编译程序根据用户编写的程序来划分。
3. 分页的逻辑地址是一维的;分段的逻辑地址是二维的

第五章 虚拟存储器

一、理论依据和基本概念

1. 局部性原理
2. 虚拟存储器定义、关键技术(请求调入、置换)、特征

二、请求分页存储管理方式

硬件支持：页表机制、缺页中断机构、地址变换机构
缺页中断和一般中断的联系与区别

三、页面置换算法

1. 先进先出(FIFO)置换算法
2. LRU置换算法:硬件支持:移位寄存器或栈
3. 最佳置换算法:思想

第六章 输入输出系统

一、I/O设备的类型

独占设备、共享设备、虚拟设备

二、I/O通道、I/O通道类型、通道与一般处理器的区别

三、I/O控制方式

程序I/O、中断I/O、DMA方式、通道方式

四、I/O缓冲技术

五、SPOOLING系统

六、磁盘性能的影响因素

寻道时间、旋转延迟、传输时间

七、磁盘调度算法

第七章文件管理 ；第八章 外存管理

一、文件系统的功能

1. 文件存储空间的管理
2. 目录管理
3. 文件的读写管理和保护

二、文件的逻辑结构、物理结构概念

按文件的逻辑结构可分为: 流式文件:记录式文件

按文件的物理结构可分为: 顺序文件;链接文件;索引文件

三、外存的分配方式

1. 顺序式结构
2. 链接式结构
3. 索引式结构

四、Unix的混合索引方式

索引结点中设有13个地址项iaddr(O)~iaddr(12):

1. iaddr(O)~iaddr(9)用来存放直接地址
2. iaddr(10)用来存放一次间接地址
3. iaddr(11)用来存放二次间接地址
4. iaddr(12)用来存放三次间接地址

五、存储空间管理

1. 空闲表法
2. 位示图法
3. 成组链接法

试卷模拟

一、简答题(每小题5分，4题共20分)
1、请列出产生死锁的四个必要条件。
2、请列出使用临界区的基本原则。
3、 请说明操作系统的五大功能。
4、请说明文件主要的物理结构。

二、论述分析题(每题10分，共20分)
1、请论述并分析高级调度、中级调度和低级调度的差异。
2、请论述并分析页式存储与段式存储的区别。

三、计算应用题(每题8分，共16分)
1、考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，问:
(1)逻辑地址需要多少位表示? (二进制)
(2)绝对地址需要多少位表示? (二进制)

2、有两台计算机PI 和P2，它们各有一个硬件高速缓中存储C1和C2，且各有一个主存储器M1和M2,其性能为:

.	C1	C2	M1	M2
存储容量	4KB	4KB	2MB	2MB
存取周期	60ns	80ns	1us	0.9us

两台机器指令相同，他们的指令执行时间与存储器的平均存取周期成正比。如果在执行某个程序时，所需指令或数据在告诉缓冲存储器中存取到的概率P是0.7，计算出这两台计算机的数据平均存取时间，并指明哪个速度更快？

四、综合应用题(共44分)
1、页面置换算法(16分)

对于如下的页面访间序列:

1，2 ，3，4，1，2，5，1，2，3，4，5

当内存块数量分别为3和4时，试问:使用FIFO、 LRU置换算法产生的缺页中断是多少? (所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断)

2、银行家算法(18分)

系统中有五个进程P1、P2、P3、P4、P5, 有三种类型的资源:R1、R2、和R3。在T0时刻系统状态如表所示。若采用银行家算法实施死锁避免策略，回答下列问题:统采用银行家算法实施死锁避免策略。

(1) T0时刻是否为安全状态?为什么? (6分)
(2)若这时P4请求资源(1, 2, 0)， 是否能实施资源分配?为什么? (6分)
(3)在上面的基础上，若进程P3请求资源(0, 1, 0)，是否能实施资源分配?为什么? (6 分)

———————————————T0时刻系统状态———————————————

\	已分配资源数量(R1 R2 R3)	最大资源需求量(R1 R2 R3)
P1	0 0 1	0 0 1
P2	2 0 0	2 7 5
P3	0 0 3	6 6 5
P4	2 3 5	4 3 5
P5	0 3 3	0 6 5

\	R1	R2	R3
剩余资源数	3	3	0

3、进程调度算法题(10 分)

有5个任务A, B, C, D, E,它们几乎同时到达，预计它们的运行时间为10, 6，2，4, 8min。其优先级分别为3，5, 2, 1和4,这里5为最高优先级。对于下列每一 种调度算法，计算其平均进程周转时间(进程切换开销可不考虑)。

(1)先来先服务(按A, B, C, D, E)算法。(5分)
(2)优先级调度算法。(5 分)