操作系统期末重点

作业一：

一.单选题（共15题,60.0分）

1操作系统在计算机系统中位于（ ）之间。
A、CPU和用户
B、CPU和内存
C、计算机硬件和用户
D、计算机硬件和软件

正确答案： C

2下列选项中，（ ）不是操作系统关心的主要问题。
A、管理计算机裸机
B、设计、提供用户程序与计算机硬件系统的界面
C、管理计算机系统资源
D、高级程序设计语言的编译程序

正确答案： D

3操作系统的逻辑结构不包含（ ）。
A、混合型结构
B、单内核结构
C、分层式结构
D、微内核结构

正确答案： A

4操作系统的三种基本类型是（ ）。
A、批处理系统、分时操作系统和网络操作系统
B、分时操作系统、实时操作系统和分布式操作系统
C、批处理系统、分时操作系统和实时操作系统
D、批处理系统、分时操作系统和微机操作系统

正确答案： C

5现在操作系统的基本特征是（ ）、资源的共享和操作的异步性。
A、多道程序设计
B、中断处理
C、程序的并发执行
D、实现分时与实时处理

正确答案： C

6（ ）不是分时操作系统的基本特征。
A、同时性
B、独立性
C、实时性
D、交互性

正确答案： C

7在设计实时操作系统时，（ ）不是重点考虑的问题。
A、及时响应、快速处理
B、高安全性
C、高可靠性
D、提高系统资源的利用率

正确答案： D

8（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机
A、网络
B、分布式
C、分时
D、实时

正确答案： C

9多道程序设计技术是指（ ）。
A、在实时系统中并发运行多个程序
B、在分布式系统中同一时刻运行多个程序
C、在一个CPU上同一时刻运行多个程序
D、在一个CPU上并发运行多个程序

正确答案： D

10 CPU执行的指令被分为两类：其中一类称为特权指令，只允许（ ）使用。
A、操作员
B、联机用户
C、操作系统
D、用户程序

正确答案： C

11中断的概念是指（ ）。
A、暂停CPU执行
B、暂停CPU对当前运行程序的执行
C、停止整个系统的运行
D、使CPU空转

正确答案： B

12用户程序在用户态下使用系统调用引起的中断属于（ ）
A、硬件故障中断
B、程序中断
C、访管中断
D、外部中断

正确答案： C

13系统调用是（ ）
A、用户编写的一个子程序
B、高级语言中的库程序
C、系统系统中的一条命令
D、操作系统向用户程序提供的接口

正确答案： D

14操作系统完成用户请求的系统调用功能后，应使CPU（ ）工作。
A、维持在用户态
B、从用户态转到内核态
C、维持在内核态
D、从内核态转换到用户态

正确答案： D

15中断系统一般是由相应的（ ）组成的。
A、硬件
B、软件
C、硬件和软件
D、以上都不是

正确答案： C

二.判断题（共10题,40.0分）
1采用多道程序设计的系统中，系统中的程序道数越多，系统的效率越高。

正确答案：×
改正：道数多到一定程度时，系统效率将不再增加。

2应用软件是加在裸机上的第一层软件。

正确答案：×
改正：操作系统是加在裸机上的第一层软件。

3多道程序设计可以缩短系统中程序的执行时间。

正确答案：×
改正：不可以

4操作系统的所有程序都必须常驻内存。

正确答案：×
改正：不是所有

5微内核结构的操作系统具有较高的灵活性和扩展性。

正确答案：√

6通常将CPU模式分为内核态和用户态，这样做的目的是为了提高运行速度。

正确答案：×
改正：目的是保护操作系统内核

7从响应的角度看，分时系统和实时系统的要求类似。

正确答案：×
改正：不同

8使计算机系统能够被方便使用和高效地工作是操作系统的两个主要设计目标。

正确答案：√

9用户程序有时也可以在内核态下运行。

正确答案：×
改正：不可以

10执行系统调用时会产生中断。

正确答案：√

作业二：

一.单选题（共15题,60.0分）
1以下对进程的描述中，错误的是（ ）
A、进程是动态的概念
B、进程执行需要CPU
C、进程是有生命期的
D、进程是指令的集合

正确答案： D

2进程最基本的特征是( )
A、动态性和并发性
B、顺序性和可再现性
C、不可再现性
D、执行过程的封闭性

正确答案： A

3一个进程是（ ）
A、由CPU执行的一个程序
B、一个独立的程序+数据集
C、PCB结构、程序和数据的组合
D、一个独立的程序

正确答案： C

4在多道程序环境下，操作系统分配资源以（ ）为基本单位
A、程序
B、指令
C、进程
D、作业

正确答案： C

5当（ ）时，进程从运行状态转变为就绪状态
A、进程被调度程序选中
B、时间片到
C、等待某一事件
D、等待的事件结束

正确答案： B

6一个进程被唤醒意味着（ ）
A、该进程一定重新占用CPU
B、它的优先级变为最大
C、其PCB移至进程就绪队列的队首
D、进程变为就绪状态

正确答案： D

7（ ）必会引起进程的切换
A、一个进程创建后进入进程就绪队列
B、一个进程从运行状态变为就绪状态
C、一个进程从阻塞状态变为就绪状态
D、以上都不对

正确答案： B

8进程调度主要负责（ ）
A、选一个作业进入内存
B、选一个进程占用CPU
C、建立一个新进程
D、撤消一个进程

正确答案： B

9下面的叙述中，（ ）不是创建进程所必需的
A、由进程调度程序为进程分配CPU
B、建立一个PCB
C、为进程分配内存
D、将PCB链入进程就绪队列

正确答案： A

10当一个进程运行时，系统可基于某种原则强行将其撤下并把CPU分配给其他进程，这种调度方式是（ ）
A、非抢占方式
B、抢占方式
C、中断方式
D、查找方式

正确答案： B

11作业的周转时间是（ ）
A、作业等待时间
B、作业执行时间
C、作业等待时间+作业执行时间
D、以上都不对

正确答案： C

12现在三个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1<T2<T3，系统按单道方式运行且采用短作业优先算法，则平均周转时间是（ ）
A、T1+T2+T3
B、（3T1+2T2+T3）/3
C、（T1+T2+T3）/3
D、（T1+2T2+3T3）/3

正确答案： B

13一个作业8：00到达系统，估计运行时间为1小时，若从10：00开始执行该作业，则其响应比是（ ）
A、2
B、1
C、3
D、0.5

正确答案： C

14有3个作业J1、J2和J3，其运行时间分别是2、5和3小时，假定它们同时到达并在同一台CPU上以单道方式运行，则平均周转时间最小的执行序列是（ ）
A、J1、J2、J3
B、J3、J2、J1
C、J2、J1、J3
D、J1、J3、J2

正确答案： D

15为了优先照顾紧急或重要的进程，应采用（ ）调度算法
A、先来先服务
B、时间片轮转
C、优先级
D、高响应比优先

正确答案： C

二.判断题（共10题,40.0分）
1不同的进程必然对应不同的程序

正确答案：×
改正：不一定

2并发是并行的不同表述，其原理相同

正确答案：×
改正：并发实际上是“在宏观上并行执行，在微观上串行执行”。而并行是真正意义上的并行。

3进程控制块是用户进程的私有数据结构，每个进程仅有一个PCB。

正确答案：×
改正：进程控制块/PCB是为系统中所有进程设置的私有数据结构，每个进程仅有一个PCB。

4当一个进程从阻塞态变为就绪态时，一定有一个进程从就绪态变为运行态。

正确答案：×
改正：不一定

5当条件满足时，进程可以由阻塞态直接转换为运行态。

正确答案：×
改正：不能

6进程自身可以决定从运行态转换为阻塞态。

正确答案：√

7在抢占式进程调度下，现运行进程的优先级不低于系统中所有进程的优先级。

正确答案：×
改正：不一定

8时间片的大小对轮转法的性能有很大影响，时间片太短会导致系统开销增加。

正确答案：√

9在单CPU上的进程就绪队列和进程阻塞队列都只能有一个。

正确答案：×
改正：可以有多个,但每次只能执行一个进程

10某进程被唤醒后立即投入运行，因此此系统采用的一定是抢占式进程调度。

正确答案：×
改正：不一定

作业三

一. 单选题（共10题,50.0分）

1两个并发进程之间（ ）。
A、一定存在互斥关系
B、一定存在同步关系
C、彼此独立相互无关
D、可能存在同步或互斥关系

正确答案： D

2以下关于临界资源的叙述中，正确的是（ ）。
A、临界资源是共享资源
B、临界资源是任意共享资源
C、临界资源是互斥资源
D、临界资源是同时共享资源

正确答案： C

3一个正在访问临界资源的进程由于又申请I/O操作而被阻塞时，（ ）。
A、可以允许其他进程进入该进程的临界区
B、不允许其他进程进入临界区和占用cpu执行
C、可以允许其他就绪进程占用cpu执行
D、不可以允许其他进程占用cpu执行

正确答案： C

4设与某互斥资源相关联的信号量初值为3，当前值为1时，若m表示该资源的可用个数，n表示等待该资源的进程数，则m,n分别是（ ）。
A、0，1
B、1，0
C、1，2
D、2，0

正确答案： B

5对两个并发进程，设互斥信号量为mutex(mutex.value的初值为1)，若mutex.value的当前值为-1，则（ ）。
A、表示没有进程进入临界区
B、表示有一个进程进入临界区
C、表示有一个进程进入临界区，而另一个进程等待进入临界区
D、表示有两个进程进入临界区

正确答案： C

6若有一个进程因在互斥信号量mutex上执行V(mutex)操作而导致唤醒另一个阻塞进程，则执行V(mutex)之后mutex.value的值为（ ）。
A、大于0
B、小于0
C、大于等于0
D、小于等于0

正确答案： D

7若系统中有n个进程，则进程就绪队列中进程的个数最多为（ )。
A、n+1
B、n
C、n-1
D、1

正确答案： C

8若系统中有n个进程，则进程阻塞队列中进程的个数最多为（ )。
A、n+1
B、n
C、n-1
D、1

正确答案： B

9在操作系统中，死锁出现是指（ ）。
A、计算机系统发生重大故障
B、资源个数远小于进程数
C、若干进程因竞争资源而无限等待其他进程释放已占有的资源
D、进程同时申请的资源数超过资源总数

正确答案： C

10某系统中有11台打印机，n个进程共享打印机资源，每个进程要求获得3台打印机，当n的取值不超过（ ）时，系统不会发生死锁。
A、4
B、5
C、6
D、7

正确答案： B

二.判断题（共10题,50.0分）
1对临界资源应采用互斥访问方式来实现共享。

正确答案：√

2进程A与进程B共享变量S1，需要互斥；进程B与进程C共享变量S2，需要互斥，从而进程A与进程C也必须互斥。

正确答案：×
改正：不一定

3 P、V操作只能实现进程互斥，不能实现进程同步。

正确答案：×
改正：可以实现进程同步

4在信号量上除能执行P、V操作外，不能执行其他任何操作。

正确答案：√

5仅当一个进程退出临界区以后，另一个进程才能进入相应的临界区。

正确答案：√

6若信号量的初值为1，则用P操作可以禁止任何进程进入临界区。

正确答案：×
改正：只能限制一个进程

7由于死锁是一种与时间有关的错误，因此它与进程推进的速度无关。

正确答案：×
改正：有关

8当进程数大于资源数时，进程竞争资源必然产生死锁。

正确答案：×
改正：不一定

9当有m 个进程的操作系统出现死锁时，死锁进程的个数k为1<k<=m。

正确答案：√

10银行家算法是预防死锁发生的方法。

正确答案：×
改正：避免死锁发生

作业四

一.单选题（共10题,50.0分）
1静态重定位的时机是（ ）
A、程序编译时
B、程序链接时
C、程序装入时
D、程序运行时

正确答案： C

2采用动态重定位方式装入程序，其地址转换工作是在当（ ）完成的
A、程序装入时
B、程序被选中时
C、执行一条指令时
D、程序在内存中移动时

正确答案： C

3以下存储管理方式中，不适合多道程序设计系统的是（ ）
A、单一连续分配
B、固定分区分配
C、可变分区分配
D、分页存储管理

正确答案： A

4在固定分区分配中，每个分区的大小（ ）
A、相同
B、随程序长度变化
C、可以不同但预先固定
D、可以不同但根据程序长度固定

正确答案： C

5在可变分区存储管理中，采用拼接技术的目的是（ ）
A、合并空闲分区
B、合并分配区
C、增加内存容量
D、便于地址转换

正确答案： A

6（ ）存储管理支持多道程序设计，算法简单但存储碎片多
A、分段
B、分页
C、固定分区
D、段页式

正确答案： C

7在分页存储管理系统中，程序的地址空间是连续的，分页是由（ ）完成的
A、程序员
B、硬件
C、编译程序
D、以上都不对

正确答案： B

8在下列有关请求分页管理的叙述中，正确的是（ ）
A、程序和数据在开始执行前一次性装入
B、产生缺页中断一定要淘汰一个页
C、一个被淘汰的页一定要写回外存
D、在页表中要有中断位、访问位、修改位及外存地址等信息

正确答案： D

9程序在执行中发生缺页中断，由系统将该页调入内存后应继续执行（ ）
A、被中断的前一条指令
B、被中断的指令
C、被中断的后一条指令
D、程序的第一条指令

正确答案： B

10（ ）是请求分页存储管理和分页存储管理的主要区别
A、地址重定位
B、不必将程序全部装入内存
C、采用快表技术
D、不必将程序装入内存连续区域

正确答案： B

二. 判断题（共10题,50.0分）

1 CPU可以直接存取外存上的信息

正确答案：×
改正：不可以

2存储管理的主要目的是扩大内存空间

正确答案：×
改正：方便用户和提高内存利用率

3动态重定位技术使得程序可以在内存中移动

正确答案：√

4存储保护是通过软件实现的

正确答案：×
改正：必须由硬件和软件配合实现

5采用动态重定位技术的系统，可执行程序可以不经过任何改动就直接装入内存

正确答案：√

6采用可变分区方式将程序装入内存后，程序的地址不一定是连续的

正确答案：×
改正：一定是

7在分页存储管理中，用户应将自己的程序划分成若干相等的页

正确答案：×
改正：由操作系统划分

8在分页存储管理中，程序装入内存后其地址是连续的

正确答案：×
改正：不一定

9在虚拟存储系统中，用户地址空间的大小可以不受任何限制

正确答案：×
改正：用户地址空间的大小还是会受限制

10在请求分页存储管理系统中，页的大小根据程序长度可以动态地改变

正确答案：×
改正：不可以

第五次作业

一.单选题
1（ ）是CPU与I/O设备之间的接口，它接收CPU发来的命令并去控制I/O设备的工作，使CPU从繁忙的设备控制事务中解脱出来
A、中断装置
B、系统设备表
C、设备控制器
D、逻辑设备表

正确答案： C

2用户通常采用（ ）来使用I/O设备
A、物理设备名
B、逻辑设备名
C、虚拟设备名
D、设备出厂号

正确答案： B

3通道程序是（ )
A、由一系列机器指令组成
B、由一系列通道指令组成
C、可以由高级语言编写
D、就是通道控制器

正确答案： B

4数据传输完毕，通道对CPU的请求形式是（ ）
A、陷入
B、中断
C、通道命令
D、跳转指令

正确答案： B

5缓冲技术的缓冲池是在（ ）
A、ROM
B、寄存器
C、内存
D、外存

正确答案： C

6 SPOOLing系统克服了（ ）利用率低的缺点
A、CPU
B、内存空间
C、独占设备
D、共享设备

正确答案： C

7通过硬件和软件的功能扩充，把原来独占的设备改造成能为若干用户共享的设备，这种设备称为（ ）
A、存储设备
B、系统设备
C、用户设备
D、虚拟设备

正确答案： D

8下列算法中用于磁盘移臂调度的是（ )
A、时间片轮转法
B、LRU算法
C、电梯算法
D、优先级高者优先算法

正确答案： C

三. 判断题

1设备无关性是指设备驱动程序独立于具体使用的物理设备。

正确答案：×
改正：应用程序独立于具体使用的物理设备

2 SPOOLing是脱机I/O系统。

正确答案：×
改正：假脱机I/O系统

3磁盘高速缓冲区是设在磁盘上的一块磁盘空间。

正确答案：×
改正：不是

4设备分配算法主要有先来先服务和响应时间快者优先两种。

正确答案：×
改正：先来先服务和优先级高者优先

5磁盘移臂调度的目标是使磁盘旋转的周数最小。

正确答案：×
改正：减少寻道时间

6通道又称I/O处理机，它实现内存和外设之间的信息传输，并与CPU并行工作。

正确答案：√

7最短寻道时间优先算法的调度原则是要求磁头的移动距离最小，该算法有产生“饥饿”的可能。

正确答案：√

8缓冲技术是借用外存储器的一部分区域作为缓冲区。

正确答案：×
改正：内存储器

9 I/O设备管理程序的主要功能是管理内存、控制器和通道。

正确答案：×
改正：管理设备

10等待设备的进程队列有时不必以先来先服务的顺序排队。

正确答案：√

第六次作业

一. 单选题

1下列文件中属于逻辑结构的无结构文件是（ ）。
A、变长记录文件
B、索引文件
C、连续文件
D、流式文件

正确答案： D

2位示图方法可用于（ ）。
A、磁盘空间的管理
B、磁盘的驱动调度
C、文件目录的查找
D、页式虚拟存储管理中的页面调度

正确答案： A

3文件的物理组织方式是由（ ）确定的。
A、应用程序
B、内存容量
C、外存容量
D、操作系统

正确答案： D

4下面不适合直接存取的外存分配方式是（ ）。
A、连续分配
B、链接分配
C、索引分配
D、A~C都适合

正确答案： B

5文件的存储空间管理实质上是对（ ）组织和管理。
A、文件目录
B、外存已分配区域
C、外存空闲区域
D、文件控制块

正确答案： C

二.判断题

1同一文件在不同的存储介质上应该用相同的组织方式。

正确答案：×
改正：同一文件在不同的存储介质上应该用不同的组织方式

2可顺序存取的文件不一定能直接（随机）存取，但可直接存取的文件都能顺序存取。

正确答案：√

3关闭文件操作要释放文件所占用的外存空间。

正确答案：×
改正： 内存

4采用多级树形结构的文件系统，各用户使用的文件必须定义不同的文件名。

正确答案：×
改正：可以定义相同的文件名。

5索引文件既适合顺序存取，又适合随机存取。

正确答案：√

操作系统划重点

第一章
考点：时间片长短影响
时间片过小，进程调度时间所占比重加大；

第二章
考点：进程是一个可并发执行的、具有独立功能的程序关于某个数据集合的一次执行过程，也是操作系统进行资源分配和调度的基本单位。进程=程序段+相关数据段+PCB
考点：进程的三种基本状态：运行、阻塞和就绪。

1. 运行状态：进程获得CPU和其他需要的资源，正在CPU上运行。只能有一个进程处于运行状态。
2. 阻塞状态：发生等待时间而暂时不能运行的状态，不能去竞争CPU
3. 就绪状态：一旦得到CPU就可以立即投入运行。
   计算题
    周转时间：由提交到完成所花费的时间。
   Ti = 作业i完成时间-作业i提交时间
   或Ti = 作业i运行时间+作业i等待时间
    带权周转时间：作业周转时间与作业运行时间的比值
   Wi = 作业i周转时间Ti/作业i运行时间=1+作业i等待时间/作业i运行时间
    常用调度算法
   1、 先来先服务调度算法（FCFS）P75
   2、 短作业/短进程优先调度算法（SJF/SPF）P76
   3、 高响应比优先调度算法（HRPF）P78
   响应比Rp=响应时间/运行时间=(运行时间+等待时间)/运行时间=1+等待时间/运行时间
   练习题：P91 https://www.it610.com/article/1280971259152187392.htm
   考点：PV操作P102
   简答题
    产生死锁的必要条件是什么？解决死锁问题常采用哪几种措施？
   必要条件：1.互斥条件2.请求和保持条件3.不可抢占（不剥夺）条件4.循环等待条件
   解决：1.撤销所有死锁进程
   2.让死锁进程回撤到正常执行状态的某个检查点，然后重启所有的进程
   3.按照某个顺序逐个撤销死锁进程，直到不再发生死锁为止
   4.采用抢占资源的策略直到不再发生死锁
   考点：一维逻辑地址=页号页长+页内地址
   计算题
    物理地址=物理块号页长+页内地址
   例题P187 试题P223 2
    页置换算法：计算缺页中断次数：
4. 最佳置换算法OPT P206
5. 先进先出算法FIFO P206
6. 最近最久未使用算法LRU P207
   例题P208 试题P224 6
   简答题
    I/O传输控制方式：
7. 程序直接I/O控制方式
8. 程序中断I/O控制方式
9. DMA控制方式
10. I/O通道控制方式
    计算题
     磁盘调度算法：
11. 先来先服务调度算法FCFS P261
12. 最短寻道时间优先算法SSTF P261
13. 扫描算法SCAN P262
14. 电梯算法 Elevator P263
    试题P273

补充
1.进程和线程之间的区别？
2.什么是死锁？
将多个并发进程因竞争使用资源而引起的彼此之间无休止的等待现象称为死锁。

3.什么是操作系统？操作系统的基本特征？五大类型？五大功能？
操作系统是指管理和控制计算机资源，合理组织计算机工作流程，方便用户使用计算机程序的集合。
基本特征：并发性、共享性、虚拟性和异步性。
类型:批处理、分时、实时、微机、网络、多CPU、分布式、嵌入
五大功能:作业管理、文件管理、存储管理、设备管理和进程管理

4.死锁预防与死锁避免的区别
死锁预防：系统事先确定资源分配策略，进程按规定申请资源，系统按策略分配，防止死锁发生。
死锁避免：当进程提出资源申请时系统测试资源分配，仅当确保系统安全时才把资源分配给进程，是系统一直处于安全状态中，从而避免死锁。

5.进程与程序的区别
(1)程序是指令的有序集合，是一个静态的概念；进程是程序在CPU上的一次执行过程，是一个动态的概念。
(2)程序作为软件资料可以长期保存；而进程有生命期。
(3)进程是一个独立运行的基本单位，也是系统进行资源分配和调度的基本单位；而程序作为静态文本既不运行，也不分配和调度。
(4)进程与程序之间无一一对应关系。一个程序的多次执行可以产生多个进程，而不同的进程也可以包含同一个程序。
(5)程序是记录在介质上的指令的有序集合，而进程则由程序段、数据段和PCB这三部分组成。

7.分析作业、进程、线程三者之间的关系。
一个作业被调入内存执行时可能要为其创建多个进程，进程是资源分配的基本单位，一个进程可能对应若干线程，线程是CPU调度的基本单位