操作系统复习题最全(复习看它就够了!!!!!

目录

 

 

PTA习题总结

习题一

习题二

习题三

习题四

习题五

习题六

习题七

习题八

---

 

PTA习题总结

(非常主观的针对了当时我个人的情况)

习题一

操作系统:

操作系统是位于硬件层之上，所有系统软件层之下的一个系统软件

 配置在计算机硬件上的第一层软件，是对硬件系统的首次扩充。 其主要作用是管理好这些设备， 提高它们的利用率和系统的吞吐量，并为用户和应用程序提供一个简单的接口，便于用户使用。OS是现代计算机系统中最基本和最重要的 系统软件。而其他的的诸如编译程序，数据库管理系统等系统软件，以及大量的应用软件，都直接依赖于操作系统的支持，取得它所提供的服务。事实上，OS已成为现代计算机系统，多处理机系统，计算机网络中都必须配置的系统软件。

批处理系统:

又名批处理操作系统 。批处理是指用户将一批作业提交给操作系统后就不再干预，由操作系统控制它们自动运行，这种采用批量处理作业技术的操作系统成为批处理操作系统，批处理操作系统分为单道批处理系统和多道批处理系统。批处理操作系统 不具有交互性，它是为了 提高CPU的利用率和系统吞吐量而提出的一种操作系统。

 

在设计分时操作系统时，首先要考虑的是    

交互性和响应时间

在设计批处理操作系统时，首先要考虑的是

周转时间和系统吞吐量

在设计实时操作系统时，首先要考虑的是

实时性和可靠性

 

分时系统

是将系统处理机时间与内存空间按照一定的时间间隔轮流切换给各个终端用户使用，只是看起来像是每个用户独占资源，实际生还是多个用户所共有的。

• 分时系统中，时间片设置得越小，则平均响应时间越短
  • 还有进程数在影响响应时间
• 实时系统在响应时间、可靠性和交互能力等方面都比分时系统要求高
  • 实时系统的交互性比较弱
• 操作系统属于最重要的、最不可缺少的应用软件。
  • 操作系统是一个系统软件
• 操作系统完成的主要功能是与硬件相关的。
  • 操作系统的主要功能是实现对系统硬件和软件资源的管理
• 操作系统的所有程序都在系统态执行。
  • 进程的模式有系统态和用户态两种，一般用户编写的程序是在用户态下工作，当程序中 有中断或者调用系统函数时 ，会切换到系统态下运行
• 分时系统不需要多道程序技术的支持。
  • 分时的含义:分时是指多个用户分享使用同一台计算机。多个程序分时共享硬件和软件资源。分时操作系统是一个多用户交互式操作系统
• 分时系统的用户具有独占性，因此一个用户可以独占计算机系统的资源。
  • 分时系统是将系统处理机时间与内存空间按一定的时间间隔轮流的切换给各终端用户使用，只是看起来像是每个用户独占资源，实际上还是多个用户所共有的。
• 批处理系统不允许用户随时干涉自己程序的运行。
  • 批处理是指用户将一批作业提交给操作系统并不再干预，由操作系统他们自行运行，即不再具有交互性
• 一般情况下，分时系统中处于就绪状态的进程最多。
  • 分时操作系统是一种联机的多用户交互式的操作系统，一般采用时间片轮转的方式使一台计算机为多个终端服务，对每个用户能保证足够快的响应时间，并提供交互会话能力，
  • 因为时间片很短，大多数进程都在时间片用完后就成为就绪态。
• 在单处理机的环境下，多道程序的执行是并发的不是并行的，程序的执行与I/O操作也只能并发不能并行。
  • 并行是指多个事件在同一时刻发生
  • 而并发是指多个事件在同一时间间隔内发生，比如1秒内发生多个事件，实际上一个时刻只有一个事件发生，CPU的数据处理和I/O操作往往是 并行 处理的。
• 当计算机系统没有用户执行时，处理机完全处于空闲状态。
  • 当计算机没有用户执行时，由于系统本身也有很多状态要维护，所以处理机一直处于监听状态
• 虚拟机不需要硬件的支持
  • 虚拟机需要从原主机上分配一些资源，作为自己独立资源

 

 

 

操作系统的进程管理模块并不负责___。

A.进程的创建和删除

B.提供死锁处理机制

C. 实现I/O设备的调度

D.通过共享内存实现进程间调度

        由专门的I/O设备管理模块负责

• 操作系统的主要功能是管理计算机系统中的资源，其中包括 处理机 管理和 存储器管理，以及 设备管理和文件管理。

 

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

(2分)

A.

处于裸机之上的第一层软件

B.

处于硬件之下的底层软件

C.

处于应用软件之上的系统软件

D.

处于系统软件之上的用户软件

( 操作系统是位于 硬件层之上，所有其他系统软件层之下 的一个系统软件，通过它管理系统中的各种软件和硬件资源)

 

现代操作系统的两个基本特征是程序的 并发执行和 资源共享 。

 

 

在计算机系统中配置操作系统的主要目的是（）

(2分)

A.

增强计算机系统的功能

B.

提高系统资源的利用率

C.

提高系统的运行速度

D.

合理组织系统的工作流程，以提高系统吞吐量

• 实时系统追求的主要目标:安全可靠，及时响应，快速处理
• 微内核的基本功能:
  1. 进程(线程管理)
  2. 低级存储器管理
  3. 中断和陷入处理

 

采用微内核结构时，通常下列模块中必须包含在操作系统内核中的是（）模块。

A.

内存分配

B.

中断处理

C.

文件处理

D.

命令处理

 

 

在设计分时操作系统时，首先要考虑的是    

交互性和响应时间

 

在设计批处理操作系统时，首先要考虑的是

周转时间和系统吞吐量

 

在设计实时操作系统时，首先要考虑的是

实时性和可靠性

 

 

单处理机系统中，下述并行和并发现象哪些可能发生？

 

A. 进程与进程之间的并发；

B. 进程与进程之间的并行；

C. 处理机与设备之间的并行；

D. 设备与设备之间的并行。

E. 处理机与通道之间的并行；

F. 通道与通道之间的并行；

 

 

多处理机系统中，下述并行和并发现象哪些可能发生？

(2分)

A.

进程与进程之间的并行；

B.

进程与进程之间的并发；

C.

处理机与设备之间的并行；

D.

处理机与通道之间的并行；

E.

通道与通道之间的并行；

F.

设备与设备之间的并行

 

操作系统的五大功能:

• 存储器管理
• 处理机管理
• 设备管理
• 文件管理
• 用户接口

 

三种类型使用接口:

命令方式，系统调用，图形用户界面

 

 

下列选项中，不属于多道程序设计的基本特征是()

a间断性

b顺序性

c无序性

d多道性

 

多道程序技术是指:

A有多个程序同时进入CPU运行

B有多个程序同时进入主存运行

C程序段执行不是顺序的

D同一个程序可以对应多个不同的进程

 

知识点:

多道程序设计技术:

是指在内存同时放若干道程序，使它们在系统中交叉运行，共享系统中的各种资源。当一道程序暂停执行时，CPU立即转去执行另一道程序。

[特点]：多道、宏观上并行（不同的作业分别在CPU和外设上执行）、微观上串行（在单CPU上交叉运行）。

[多道批处理系统]：将多道程序设计技术应用于批处理系统，就形成多道批处理系统。

故没有顺序性

 

---

 

 

习题二

作业与进程:

1,一个作业进入内存后变成进程

2，一个作业通常与多个进程相对应

---

进程与线程:

1不支持多线程的系统，可以视为单线程进程

2一个进程包含多个线程，至少，包含一个线程，

3线程是进程的一部分

• 多个进程可以对应于同一个程序，且一个进程也可能会执行多个程序。(T)

(一个进程一定对应执行某一个程序，但是在程序的编写中调用了另一个程序，这样也可以看成是一个进程对应执行了两个进程，所以符合题目中说的可能，这个意思。)

• 进程可以删除自己的PCB表。(F)
• (完成使命的进程需要终止自己并告知操作系统，操作系统将对进程进行善后处理，之后将回收进程所占有的全部资源，最后撤销其进程控制块)
• 执行原语时不会响应任何中断。(T）
• 对临界资源应采取互斥访问方式来实现共享(T)
• 多道程序的执行一定不具备再现性(F)
• 操作系统对进程的管理和控制主要是通过控制原语言实现的。(T)

• 多道程序的执行失去了封闭性和再现性，因此多道程序系统中引入进程的概念。(T)
• 进程从CPU退下时，将"现场"保存在系统栈内。(F)

(中断现场保存在系统栈中，进程切换现场保存在进程PCB中)

• 由于进程间共享资源和协同合作工作，造成进程执行时的间断性，进程的这种特性叫做(C)

A.独立性       B.动态性      C.异步性        D.协作性

• 操作系统中，进程是一个具有一定独立功能的程序在某个数据集的一次
  • 运行活动
• • 通常用户进程被建立后()

a便一直存在系统中，直到被操作人员撤销

b随着时间片轮转而撤销与建立

c随着作业运行正常或不正常结束而撤销

D随着进程的阻塞或唤醒而撤销与建立

(进程，要么正常运行结束撤销，不然就是异常了撤销，时间片结束后，是剥夺了cpu，还没撤销)

 

在操作系统中。进程是一个具有一定独立功能的程序在某个数据集上的一次（。

(2分)

A.

等待活动

B.

单独操作

C.

运行活动

D.

关联操作

 

 

不包含在进程控制块中的是()

a.进程标识

b。进程所占资源清单

c。系统当前的进程数

D。处理机状态

(进程控制块包含的信息:

1. 标识信息:
   1. 进程标识
   2. 用户标识
2. 现场信息
   1. 现场信息
3. 控制信息
   1. 进程状态
   2. 调度参数
   3. 家族联系
   4. 程序地址
   5. 当前打开文件
   6. 消息队列指针
   7. 资源使用情况
   8. 进程队列指针

 

 

在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

a。进程被调度程序选中

b。进程等待某一事件发生

c。等待的事件出现

d。时间片到

(

运行态(正在CPU运行的进程):分配到必要的资源并获得处理机时间的进程状态

就绪态(唤醒):等待处理器资源状态，进程本身具备运行条件，但是由于处理机数量少于可运行进程的数量，未投入运行

等待态(挂起态，阻塞态，睡眠态):进程不具备运行条件，即使分给其处理器也不能运行。

就绪->运行: 获得处理器资源 ；

运行->等待: 当某一个运行进程因某事件受阻 ，例如申请资源被占用，启动数据传输未完成。

等待->就绪: 等待的事件发生时 ，例如得到被申请资源，数据传输完成

运行->就绪: 被剥夺处理机资源 ，例如用完系统分给他的时间片。或者出现高优先级别的其他进程。

 

在分时系统中，一个进程用完给它的时间片后，其状态为（）。

(2分)

A.

等待

B.

运行

C.

由用户设定

D.

就绪

 

 

一个正在CPU上运行的进程，其进程状态（）。

(2分)

A.

只能转变为阻塞状态

B.

只能转变为就绪状态

C.

可以转变为就绪状态也可以转变为阻塞状态

D.

可以转变为就绪状态也可以转变为执行状态

关于挂起状态，正确的是()

• 进程暂不参加系统调度的状态。

 

操作系统内核时通过各种原语操作来实现其控制功能的，所谓原语是()

• 一个具有特定核心功能，切不可被中断执行的程序段

 

程序并发执行时的特征:

1. 间断性: 程序在并发执行时，由于他们共享资源等原因导致彼此间形成了相互制约的关系。
2. 失去封闭性
3. 不可再现性 ， 程序在并发执行时由于不知道哪个程序会被优先执行导致处理结果可能出现不一致。

 

下面步骤中，()不是创建进程所必需的

a 为进程分配内存

b建立一个进程控制块

c由调度程序为进程分配处理器

d将进程控制块链入就绪队列

 

(进程创建的主要工作

1. 建立一个进程控制块，并对内容进行初始化
2. 为该进程分配所必要的存储空间
3. 将进程控制块送入就绪队列）

 

在七状态进程模型中，若系统负载过大，当前内存不足，系统可以将一个正等待I/O的进程换出到外存，该进程将进入（）状态。

阻塞挂起

 

进程处于（）时，它是处于非阻塞状态。

 

A.

等待从键盘输入数据

B.

等待协作进程的一个信号

C.

等待操作系统分配CPU时间

D.

等待网络数据进入内存

 

进程调度的基本功能是选择（ ）。

(1分)

A.

就绪的进程

B.

后备的作业

C.

空闲内存

D.

空闲设备

 

下面有关进程和线程的说法错误的是（）

(2分)

A.

线程是资源的分配单位，进程是调度和分配的单位

B.

进程是资源的分配单位，线程是调度和分配的单位

C.

不管系统中是否有线程，进程都是拥有资源的独立单位

D.

进程控制块只能存在于系统空间中，由系统控制访问

E.

线程控制块只能存在于系统空间中，由系统控制访问

F.

引入线程后，使用线程控制块管理线程即可，系统无需再设置进程控制块

 

 

---

 

 

习题三

作业调度能使作业获得CPU。

(作业调度又称高级调度或者长调度，其只能是将一个作业由输入井调入内存，并为其建立相应的进程，使其具有运行的资格)

短作业（进程）优先调度算法具有最短的平均周转时间。

 

在优先权调度算法中如何确定静态优先权？一般说，计算进程的优先权要高于磁盘I/O进程的优先权。(F)

在单处理器的多进程系统中，进程什么时候占用处理器以及决定占用时间的长短是由（）决定的。

(2分)

A.进程相应的代码长度

B.进程总共需要运行的时间

C.进程特点和进程调度策略

D.进程完成什么功能

 

在多道程序的环境中，不会因竞争（）而产生死锁

(2分)

A.可被抢占的资源

B.不可抢占的资源

C.消耗性资源

D.可重复使用的资源

 

 

降低进程优先级的最合理的时机是（）。

(2分)

A.进程的时间片用完

B.进程刚完成I/O操作，进入就绪队列

C.进程长期处于就绪队列中

D.进程从就绪状态转为运行状态

(进程的时间片用完，就被调到队尾，继续等待下一次，优先级降低了，

完成I/O的进程应该提升其优先级，

处于就绪队列等待调度的进程一般不会改变其优先级，)

在面向用户的调度准则中，（）是选择实时调度算法的重要准则。

(2分)

A.响应时间快

B.平均周转时间短

C.截止时间的保证

D.优先权高的作业能获得优先服务

 

在面向用户的调度准则中，（）是选择分时系统中进程调度算法的重要准则。

(2分)

A.响应时间快

B.平均周转时间短

C.截止时间的保证

D.优先权高的作业能获得优先服务

 

在面向用户的调度准则中，（）是批处理系统中选择作业调度算法的重要准则。

(2分)

A.响应时间快

B.平均周转时间短

C.截止时间的保证

D.优先权高的作业能获得优先服务

 

(）有利于CPU繁忙型的作业，而不利于I/O繁忙型的作业。

(5分)

A.优先权调度算法

B.时间片轮转调度算法

C.短作业（进程）优先算法

D.先来先服务调度算法

(先来先服务(FCFS)调度算法是一种最简单的调度算法，当在作业调度算法中采用该算法时，每次调度是从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为他们分配资源，创建进程，然后放入就绪队列。

FCFS调度算法比较有利于长作业，而不利于短作业，

所谓CPU繁忙型的作业，是指该类作业需要大量的CPU时间进行计算，而很少请求I/O操作，I/O繁忙作业是指CPU处理时，需频繁的请求I/O操作，所以CPU繁忙型作业更接近于长作业。

 

 

采用时间片轮转调度算法分配CPU时，当处于运行状态的进程用完一个时间片后，他的状态是（ ）状态。

(5分)

A.消亡

B.就绪

C.运行

D.阻塞

 

下列调度算法中，（）调度算法是绝对可抢占的。

(5分)

A.时间片轮转

B.短进程优先

C.先来先服务

D.优先级

 

 

设有4个作业同时到达，每个作业的执行时间均为2h，它们在一台处理器上已单道 式运行，则平均周转时间为（）。

(5分)

A.5h

B.1h

C.2.5h

D.8h

(    （2+4+6+8)/4=5          我个憨憨，20÷4等于2.5，服了我自己了。

 

假设系统中所有的进程都是同时到达，则使进程平均等待时间最短的是（ ）调度算法。

(5分)

A.优先级

B.时间片轮转

C.先来先服务

D.短作业优先

 

下面关于选择进程调度算法的准则中不正确的是（ ）。

(5分)

A.尽可能提高系统的吞吐量

B.适当增加进程在就绪队列的等待时间

C.尽快响应交互式用户的请求

D.尽量提高CPU利用率

---

习题四

同一系统中的进程之间既相互依赖又相互制约，如果两个进程同时要用一公用变量，其中一个进程必须等待，这种关系称为（）。

(2分)

A.同步

B.共享

C.互斥

D.独享

 

同一系统中如果两个进程要用有界缓冲来传输数据，这两个进程之间有一种制约关系，这种关系称为（）。

(2分)

A.互斥

B.共享

C.同步

D.独享

 

关于PV操作，以下说法不正确的是（）。

(2分)

A.P（S）操作意味着申请一份关于信号量S的资源

B.V（S）操作意味着释放一份关于信号量S的资源

C.进程调用一个V操作，将信号量的值加1后，信号量的值小于0，则应从信号量的等待队列中唤醒一个进程

D.进程调用一个P操作，将信号量的值减1后，信号量的值小于0，则进程应阻塞，排入信号量的等待队列

(应该是小于等于0)

 

当某一信号量的值为2时，说明（）。

(2分)

A.有2份关于该信号量的资源可分配

B.在该信号量的队列中有两个进程

C.有两个进程由于申请相应资源而被阻塞

D.系统中有两个并行执行的进程

 

当某一信号量的值为-2时，以下说法不正确的是（）。

(2分)

A.有2份关于该信号量的资源可分配

B.在该信号量的等待队列中有两个进程

C.有两个进程由于申请与该信号量有关的资源而被阻塞

D.有两个进程在等待使用与该信号量有关的资源

 

有两个并发进程都要使用一台打印机，打印机对应的信号量是S，若S＝0，则表示（）。

(2分)

A.没有进程在用打印机

B.有一进程在用打印机，另一进程正等待使用打印机

C.有一进程在用打印机

D.两个进程都在用打印机

(打印机互斥使用，初值为1，进程申请后减1变为0，

 

进程控制就是对系统中的进程实施有效的管理，通过使用（）、进程撤销、进程阻塞、进程唤醒等进程控制原语实现。

A.进程运行

B.进程互斥

C.进程创建

D.进程同步

如果又有一个进程申请，再减1变成-1，这时候这个进程要等待)

 

为了进行进程协调，进程之间应当具有一定的联系。这种联系通常采用进程间交换数据的方式进行，这种进程管理称为（）。

(2分)

A.进程互斥

B.进程同步

C.进程通信

D.进程制约

 

进程间的同步是指进程间在逻辑上的相互（）关系。

A.联接

B.继续

C.制约

D.调用

 

多进程系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。所谓临界区是指（）。

(2分)

A.一段程序

B.一段数据区

C.一个缓冲区

D.同步机制

 

在生产者－消费者的程序中，应当注意的是（）。

(2分)

A.V操作的次序不能颠倒

B.V操作的次序可以颠倒

C.P操作的次序不能颠倒

D.P操作的次序可以颠倒

 

在生产者－消费者问题的解法中如果将生产者进程的两个P操作的位置放错（）。

(2分)

A.将会使系统中没有一个进程能够进行下去

B.进程仍能正常运行

C.将可能会使两个进程间发生死锁

D.进程仍能正常运行，但速度会减慢

 

设两个进程共用一个临界资源的互斥信号量mutex，当mutex=-1时表示( )。

A．一个进程进入了临界区，另一个进程等待

B．没有一个进程进入临界区

C．两个进程都进入了临界区

D．两个进程都在等待

(mutex为互斥信号量，则初值为1，当前值为-1，则表示已经有一个进程执行了P操作进入临界区，而另外一个进程执行P操作使mutex的值变为-1，从而进入阻塞队列等待，因此应该选A)

 

设两个进程共用一个临界资源的互斥信号量mutex，当mutex＝1时表示（）。

(2分)

A.一个进程进入了临界区，另一个进程等待

B.没有一个进程进入临界区

C.两个进程都进入临界区

D.两个进程都在等待

 

当一进程因在记录型信号量S上执行P（S）操作而被阻塞后，S的值为（）。

(2分)

A.<0

B.≥0

C.＞0

D.≤0

(对于记录型信号量，当s<0的时候，请求进程会阻塞

对于整型信号量，当s<=0的时候，请求进程不会阻塞，而是进入盲等状态)

 

当一进程因在记录型信号量S上执行V(S)操作而导致唤醒另一进程后，S的值为( )。

A．＞0

B．＜0

C．＞=0

D．＜=0

(根据V操作的定义，进程执行v操作时候，先使信号量的值加1，如果信号量的值小于等于0，则唤醒一个等待在该信号量上的进程，因此应该选D)

 

若有4个进程共享同一程序段，而且每次最多允许3个进程进入该程序段，则信号量的变化范围是( )。

A．3，2，1，0

B．3，2，1，0，-1

C．4，3，2，1，0

D．2，1，0，-1，-2

(程序段最多允许三个进程进入，则表示资源的数目为3，

因此，信号量初值为3，每进入一个进程，信号量的值减1，

当信号量的值减为0时，表示三个进程均进入程序段，

此时若再有一个进程请求进入执行P操作，则信号量阻塞，一共有四个进程，所以信号量最小值为-1，因此信号量的取值范围为3，2，1，0，-1)

习题五

 

某计算机系统中有5台打印机，有K个进程竞争使用，每个进程最多需要2台打印机。该系统可能会发生死锁的K的最小值是__。

A.2

B.3

C.4

D.5

(发生死锁的条件:进程中所需最大资源数大于资源数和进程数之和。

即2k>=5+k      k>=5)

 

系统有某类资源5个，供3个进程共享，为保证系统的安全，应限定每个进程申请的资源数不超过__

A.1

B.2

C.3

D.4

(3K<5+3)

 

系统产生死锁是指（）。

(2分)

A.系统发生重大故障

B若干进程正在等待永远不可能得到的资源

C请求的资源数大于系统提供的资源数

D.若干进程等待被其他进程所占用而又不可能被释放的资源

 

系统出现死锁时一定同时保持了四个必要条件，对资源采用按序分配算法后可破坏其中的（ ）条件。        

(2分)

A.互斥

B.占有且等待

C可抢占资源

D.循环等待

---

习题六

习题六

• 虚拟存储器时物理上扩充内存容量。（F）

 

虚拟存储器的基本特征是:

1. 虚拟性 虚拟扩充，即不是物理上而是逻辑上扩充了内存容量；
2. 多次性 部分装入，即每个作业不是全部一次性地装入内存，而是只装入一部分
3. 离散性(离散分配)，即不必占用连续的内存空间。而是"见缝插针"
4. 对换性 多次对换，即所需的全部程序和数据要分成多次调入内存

虚拟存储器的容量主要受到指令中标识地址的字长和外存的容量的限制。

 

 

地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址（）。T

 

为了提高内存保护的灵活性，内存保护通常由软件实现（）F

 

提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。()F

 

内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。()T

 

在请求分页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。() F

(请求分页系统是在基础分页式系统上加了请求换页和页面置换，分页啥的还是和基本分页式系统一样，没有分段，内存是分成块的)

页式的地址是一维的，段式的地址是二维的。(T)

页式存储地址 只需一个标识符即可表示一地址 所以是一维

而段式除了要求找段号，还需找其在该段号内的段内地址 所以是二维

 

页式管理易于实现不同进程间的信息共享(F)

 

可重定位分区管理可以对作业分配不连续的内存单元 。(F)

分区存储管理要求对作业分配连续的内存单元。

 

 

采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。(T)

 

•  动态重定位：在程序运行过程中要访问数据时再进行逻辑地址与物理地址的变换（即在逐条指令执行时完成地址映射）。
•  静态重定位：即在程序装入内存的过程中完成，是指在程序开始运行前，程序中的各个地址有关的项均已完成重定位，地址变换通常是在装入时一次完成的，以后不再改变，故称为静态重定位。

静态重定位的定位是在装入内存是就对程序里的各种地址、指向等进行修改；

而动态重定位是在执行时才修改，因为可以不作任何改动直接装入内存。

 

页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（   F ）

页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间

 

用绝对地址编写的程序不适合多道程序系统运行。(T)

后面调用的程序可能覆盖之前程序使用的内存，从而导致前面程序访问内存错误，所以用绝对地址编写的程序不适合多道程序系统运行。

 

引入TLB（快表）是为了解决分页时两次内存访问的问题。(T)

 

在分页内存管理中 ，CPU每次从内存中取一个数据需要1次内存访问。F

(在进行分页时存储管理时，先把相对地址变为数对；(页号，页内位移),要用页号去查页表，得到绝对地址后，才能真正去访问该地址，所以，每对内存进行一次读写，\

都要访问两次内存:

查页表一次；

读写一次；

)

在分页时，每个进程拥有一个页表，且页表驻留在内存中。(T)

 

固定内存分配会产生内碎片。(T)

(只要是固定的分配就会产生内部分配，其余的都会产生外部碎片。

如果固定和不固定同时存在(例如段页式)，还是看成固定，

分段虚拟存储管理，每一段的长度都不一样。,对于不固定，就会产生外部碎片。

分页式虚拟存储管理:每一页的长度都一样，对应固定，所以会产生内部碎片。

段页式分区管理，既有固定，也有不固定，以固定为主，所以会有内部碎片。

固定式分区管理:很明显固定，会产生内部碎片。

动态分区方式也会产生外部碎片。

界地址也会产出外部碎片。

)

 

 

 

虚存容量的扩大是以牺牲CPU工作时间以及内、外存交换时间为代价的  T

 

在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量 T

 

可重定位分区法能够支持虚拟存储器的技术。F

(虚拟存储器是指具有请求调入功能和置换功能，

能从逻辑上对内存容量加以扩充的一种存储器系统。

一般采用请求分页式，请求分段式或段页式虚拟存储器系统)

 

请求分页存储管理系统，若把页面的大小增加一倍，则缺页中断次数会减少50％。

(不一定是一半，还得取决于操作系统内核的相关结构以及实际运行情况。因为系统中，缺页中断次数和页面的大小有些关系，但并不只取决于页面大小，海喝系统内存总容量等很多因素有关，当系统内存不足时，会发生页面交换，此时也会发生很多次缺页中断，但与页面大小就没有太大关系。)

 

虚地址即程序执行时所要访问的内存地址。F

虚拟地址通常指的是逻辑地址，而程序执行索要访问的内存地址指的是物理地址。

 

在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。T

 

 

请求分页存储管理中，页面置换算法很多，但只有最佳置换算法能完全避免进程的抖动，因此目前应用最多。其他（如改进型CLOCK）算法虽然也能避免进程的抖动，但其效率一般很低。F

最佳页面置换算法(OPT)是一种理论上的算法，故"应用最广"的说法有误

 

虚拟存储器的最大容量是任意的 F

(虚拟存储器的最大容量是由内外存容量之和决定的，

虽然从实际使用来说，虚拟存储器使得进程可使用内存扩大到内外存容量之和；但是进程的内存寻址还是由计算机的地址结构决定，这就决定了虚拟存储器理论上的最大容量， 比如，64位系统环境下，虚拟内存技术使得进程可用内存空间达264B，但外存显然是达不到这个大小的。)

 

时间局部性是指，当程序访问了某个存储单元，在不久之后，其附近的存储单元也会被访问。

(局部性原理表现为: 时间局部性和空间局部性

时间局部性是指如果程序中的某条指令一旦执行，则不久之后该指令可能再次被执行，如果某数据被访问，则不久之后该数据可能再次被访问。

空间局限性是指一旦程序访问了某个存储单元，则不久以后，其附近的存储单元也将被访问。

 

无论何时想要提高CPU的利用率，都应该增加多道程序的道。(F)

 

缺页中断是在指令执行期间产生和处理中断信号，而非一条指令执行之后。

(CPU是一条指令执行之后)

 

在进程运行时，如果它的工作集页面都在虚拟存储器内，能够使该进程有效的运行， 否则会出现频繁的页面调入调出现象 F

不是虚拟存储器，应该是主存储器

 

 

 

虚拟存储管理系统的基础是程序的( )理论。

局部性

（虚拟存储技术是基于程序的局部性原理的，程序的局部性体现在两个方面:时间局部性和空间局部性，时间局部性是指一条指令被执行后，那么它可能很快会再次被执行，空间局部性是指一旦程序访问了某个存储单元，则不久以后，其附近的存储单元也将被访问。)

 

在可变式分区分配方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数减一的情况是（ ）。

A．没有上邻接空闲分区，也没有下邻接空闲分区

B．有上邻接空闲分区，但没有下邻接空闲分区

C．有下邻接空闲分区，但没有上邻接空闲分区

D．有上邻接空闲分区，也有下邻接空闲分区

(考查动态分区分配系统内存回收的过程，选项A的情况，回收区作为单独的空闲分区记入空闲区说明表；选项B与选项C类似，回收区与相邻的一个空闲分区合并后，修改相应的空闲区说明表项，空闲分区数不会改变；只有当上，下都要邻接空闲分区时，系统将它们与回收区合并成一个空闲分区，从而空闲分区数会减少)

 

分区式存储器管理方式，每个程序（ ）。

(2分)

A.

一定在分区中连续，部分存放

B.

一定在分区中连续，整体存放

C.

可以在分区中不连续，整体存放

D.

可以在分区中连续，部分存放

 

 

下列选项中对分段存储管理叙述正确的是（ ）

(2分)

A. 分段存储管理中每个段必须是大小相等的。

B. 每一段必须是连续的存储区

C. 每一段不必是连续的存储区

D. 段间的存储区必须是连续的

 

 

下列对重定位的叙述中，正确的选项是（ ）。

(2分)

A.

经过静态重定位后，指令代码并不发生变化。

B.

经过静态重定位后，数据地址和指令地址发生了变化

C.

经过动态重定位后，指令代码中的操作码和操作数地址都要发生变化。

D.

经过动态重定位后，数据地址发生了变化而指令地址没有发生变化。

( 静态重定位:

静态重定位是在程序执行之前进行重定位，它根据装配模块装入的内存起始位置，直接修改装配模块中有关使用地址的指令。

动态重定位:

动态重定位是指，不是在程序执行之前 而是在程序执行过程中进行地址重定位 ，更确切地说，是在CPU每次访问内存单元前才进行地址变换。

)

 

虚拟存储器功能的管理方法包括（ ）。

(2分)

A.

可变分区存储管理

B.

基本分页存储管理

C.

请求分段存储管理

D.

段页式存储管理

 

(包括请求分页和请求分段

 

 

下面的页面置换算法中会产生所谓Belady异常现象的是（ ）。

(2分)

A.

最佳页面置换算法（OPT）

B.

先进先出页面置换算法(FIFO)

C.

最近最久未使用页面置换算法(LRU)

D.

最少使用页面置换算法（LFU）

 

最佳适应算法的空闲区是（ ）。

(2分)

A.

按大小递减顺序连在一起

B.

按大小递增顺序连在一起

C.

按地址由小到大排列

D.

按地址由大到小排列

( 最佳适应算法就是每次找到最小的一块比相关程序大的空白区来存放该程序，如果将空白区按大小递增顺序排列，则顺序查找就能实现最佳适应算法。

 

在可变式分区存储管理中的拼接技术可以（ ）。

(2分)

A.

集中空闲区

B.

增加内存容量

C.

缩短访问周期

D.

加速地址转换

(在可变分区管理中，回收空闲区时必须采用拼接技术对空闲区进行合并

 

 

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

(2分)

A.

相同

B.

随作业长度变化

C.

可以不同但预先固定

D.

可以不同但根据作业长度固定

 

 

实现虚拟存储器的目的是（ ）。

(2分)

A.

实现存储保护

B.

实现存储保护

C.

扩充辅存容量

D.

扩充内存容量

 

把作业地址空间使用的逻辑地址变成内存物理地址为（ ）。

(2分)

A.

加载

B.

重定位

C.

物理化

D.

逻辑化

 

在以下存储管理方案中，不适合于多道程序设计系统的是（ ）。

(2分)

A.

单用户连续分配

B.

固定分区分配

C.

可变分区分配

D.

页式存储管理

(单用户连续分配方式有可能造成所剩空间无法容纳新程序的情形，因此不适合多道程序设计)

从下列关于非虚拟存储器的论叙中，选出一条正确的论叙。（ ）

(2分)

A.

要求作业在运行前，必须全部装入内存，且在运行过程中也必须一直驻留内存。

B.

要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存。

C.

要求作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存。

D.

要求作业在运行前，必须全部装入内存，且在运行过程中不必一直驻留内存。

 

在使用紧缩技术解决外碎片时，如果一个进程正在（ ）时，则不能在内存中移动。

(5分)

A.

处于临界区

B.

创建

C.

I/O操作

D.

死锁

 

下列关于页式存储正确的有（）。

(5分)

A.

页式存储管理不会产生内部碎片

B.

页式存储管理当中的页面是为用户所感知的

C.

页式存储方式可以采用静态重定位

D.

在页式存储管理中，若关闭TLB，则每当访问一条指令或存取一个操作数时都要访问2次内存

 

某个操作系统对内存的管理采用页式存储管理方法，所划分的页面大小

(5分)

A.

要依据外存和内存的大小而定

B.

要根据CPU的地址结构

C.

必须相同

D.

要根据内存大小而定

 

对重定位存储管理方式，应（）

(5分)

A.

为每道程序和数据都设置一个重定位寄存器

B.

为每道程序设置一个重定位寄存器

C.

为每道程序设置两个重定位寄存器

D.

在整个系统中设置一个重定位寄存器

 

段页式管理中，用于地址转换的数据结构是（ ）。

(1分)

A.

每个进程一张段表，一张页表。

B.

每个进程的每个段一张段表，一张页表。

C.

每个进程一张段表，每个段一张页表 。

D.

每个进程一张页表，每个段一张段表。

 

由CPU调用执行的程序所对应的地址空间称为（）。

(2分)

A.

作业的地址空间

B.

物理存储空间

C.

名空间

D.

虚拟地址空间

(

物理地址空间:CPU调用执行的程序所对应的地址空间。

逻辑地址或虚拟地址:用户程序经过汇编或汇编形成的目标代码，通常采用相对地址形式

地址映射或地址重定位:为了保证CPU执行程序指令时能正确访问存储单元，需要用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，。)

 

在计算机系统中为解决存储器在速度、容量和价格方面的矛盾，采用了多级存储装置，在层次上组成一个速度由快到慢，容量由小到大的多层结构。根据速度的由快到慢，以下正确的序列是()。

(2分)

A.

主存储器，外存储器，Cache

B.

外存储器，主存储器，Cache

C.

Cache，主存储器，外存储器

D.

主存储器，Cache，外存储器

 

( cache是高速缓冲寄存器,在CPU与主存之间，比主存快，外存一直很慢)

用重定位寄存器方式进行动态重定位，如果寄存器中的地址为1000，指令中的逻辑地址是500，CPU执行到该指令时，实际访问的物理地址是（）。

A。1500

B.

1000

C.

500

D. 以上都不对

 (寄存器存的是起始地址，把起始地址和逻辑地址加起来就是物理地址)

 

关于页式存储管理，以下说法错误的是（）。

(2分)

A.

程序的地址空间是连续的，而其运行的存储空间可以是不连续的

B.

页表作为一个数据结构存放在主存，会影响程序执行的速度

C.

页表是以映象方式实现动态重定位的重要数据结构

D.

地址空间的分页大小必须和主存空间的分块的大小一样

 

下列关于常规存储器的论述中，正确的论述是（ ）。

(5分)

A.

存业在运行前，必须全部装入内存，且在运行过程中也一直驻留内存

B.

作业在运行前，不必全部装入内存，且在运行过程中也不必一直驻留内存

C.

作业在运行前，必须全部装入内存，但在运行过程中不必一直驻留内存

D.

作业在运行前，不必全部装入内存，但在运行过程中必须一直驻留内存

(常规是a

虚拟存储管理系统的基础是程序的局部性原理。在作业运行前不必将其全部装入内存，在作业运行过程中不必一直停留在内存，所以答案为b)

 

 

）是请求分页存储管理方式和基本分页存储管理方式的区别。

(5分)

A.

不必将作业装入连续区域

B.

地址重定向

C.

采用快表技术

D.

不必将作业全部装入内存

( 请求分页存储管理方式和基本分页存储方式的区别是，

前者采用虚拟技术，因此开始运行时，不必将作业全部一次性装入内存，而后者不是。)

 

在请求分页存管理的页表中増加了若干项信息，其中修改位和访间位供( )参考。

(5分)

A.

程序访问

B.

分配页面

C.

置换算法

D.

调入页面

(当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面。

 

进程在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

(5分)

A.

被中断的那一条

B.

被中断的后一条

C.

启动时的那一条

D.

被中断的前一条

(缺页中断是访存指令引起的，说明所要访问页面不在内存中，在进行缺页中断处理后，调入所要访问的页后，访存指令显然应该要重新执行。)

 

考虑页面置換算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（ ）。

(5分)

A.

min（m，n）

B.

n

C.

m

D.

p

(不管用什么页面置换算法，每种页面第一次访问时都不可能在内存中，必然发生缺页，所以缺页次数大于等于n

 

页式虚拟存储管理的主要特点是（）。

(5分)

A.

不要求将作业装入到主存的连续区域

B.

不要求进行缺页中断处理

C.

不要求进行页面置换

D.

不要求将作业同时全部装入到主存的连续区域

( 页式虚拟存储管理的主要特点是不要求将作业同时全部装入到主存的连续区域 ，不要求将作业装入主存连续区域是所有离散式存储管理(包括页式存储管理）的特点，页式存储管理需要进行缺页中断处理和页面置换。

 

( )不是页面置换常用算法。

(5分)

A.

先进先出置换算法

B.

后进先出置换算法

C.

最近最少用置换算法

D.

最近最久未使用置换算法

 

 

在请求分页系统中，若逻辑地址中的页号超过页表寄存器中的页表长度，则会引起（ ）。

(5分)

A.

输入输出中断

B.

时钟中断

C.

越界中断

D.

缺页中断

 

若外存容量足够大，则虚拟存储器的容量是由计算机的地址结构决定的，设CPU有32位地址，则它的虚地址空间为( )字节。

(5分)

A.

2G

B.

4G

C.

100K

D.

640K

（1G有2^30大小)

 

在段页式存储管理系统中，内存等分成（ 块 ），程序按逻辑模块划分成若干 （ 段 ）

 

在首次适应算法中，要求空闲分区按（空闲区起始地址递增 ）的顺序形成空闲分区链；

在最佳适应算法中是按（ 空闲区大小递增）顺序形成空闲分区链；

最坏适应算法中是按（ 空闲区大小递减）的顺序形成空闲链。

(2分)

A.

空闲区起始地址递增

B.

空闲区起始地址递减

C.

空闲区大小递增

D.

空闲区大小递减

 

 

有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是      位，

物理地址至少是         位。

 

(首先先算逻辑地bai址：

逻辑地址：du8*1024=2^3*2^10=2^13（所以逻辑地址的后13位为“页内地址”，又叫“页内偏移量”，或“页内位移”及有效位）

再算物理地址：

物理地址：32*1024=2^5*2^10=2^15

所以最后的就是逻辑有效位是13；物理有效位是15.

 

 

某页式存储管理系统中，地址寄存器长度为24位，其中页号占14位，则主存的分块大小是______字节。

 

A．2^ 10

B．10

C．2^ 14

D．2^ 24

（ 在分页存储管理系统中，其地址结构如下：

页号P 位移量W

其中，页号P占了14位，地址总长度为24位，那么位移量W的长度就应如下计算：

位移量W的长度=地址总长度-页号P长度=24-14=10位

所以，在每个主存分块的大小是210字节)

 

---

 

习题七

树型目录结构能够解决文件重名问题 T

 

(  文件目录可以分为一级目录、二级目录和树形目录。

一级目录：是含有若干个表目的线性表，每个文件占其中一个表目，其优点是简单，查找快；缺点是文件目录中不允许有重名，所以只适用于单用户的OS；

二级文件目录：分为主文件目录和用户文件目录，整个系统只有一个主目录，每个用户目录均在其中占有一个登记项，该项中含有用户目录名和位置、大小说明。其优点是能较好的解决重名问题：缺点是比一级文件目录复杂；

多级文件目录：是在二级文件目录基础上的扩充，它更好地解决了重名问题，它适合于任何OS，其缺点是比二级文件目录更复杂。

 

位示图方法可用于磁盘的调度管理。F

( 位示图适用于空间管理，和磁盘调度没啥关系, 磁盘调度管理主要是优化磁道的访问顺序

文件系统最基本的功能是实现按名存取。T

(文件系统作为一个统一的信息管理机制，应具备文件存储空间管理，文件信息存放位置以及存放形式管理，文件按名存取，文件控制和存取，文件共享保护等功能，其中最重要的是实现文件的按名存取。)

 

文件系统中分配存储空间的基本单位是记录。

文件系统中分配存储空间的基本单位是物理记录

 

下列哪个是文件控制块的缩写（ ）

FCB

 

FFGG）下面的（ ）不是文件的存储结构。

(2分)

A.索引文件

B.记录式文件

C.串联文件

D.连续文件

 

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

(2分)

A.内存空间

B.外部存储空间

C.逻辑地址空间

D.物理地址空间

 

按文件用途来分，编译程序是（）。

(2分)

A.用户文件

B.档案文件

C.系统文件

D.临时文件

---

习题八

为了提高检索速度和减小指针所占用的存储空间，可以将几个盘块组成一个簇。T

 

NTFS能保证系统中的数据一致性，这是一个非常有用的功能。T

 

空闲链表分为空闲盘块链和空闲盘区链T

 

空闲表法属于连续分配方式T

 

隐式链接对于随机访问的效率很高。T

 

通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。T

(虚拟设备是指把一个物理设备变换成多个对应的逻辑设备，它通过逻辑设备表来实现的F

 

 

在I/O控制的多种方式中，传输速率高，对主机影响少的方式最好T

 

SPOOLing技术可以解决进程使用设备死锁问题。F

 

I/O通道控制方式不需要任何CPU干预。

错

对 

A错，通道在I/O程序执行结束或开始的时候，需要CPU做一定处理。只有在执行I/O程序期间，无需CPU干预。

 

在下面的I/O控制方式中，需要CPU干预最少的方式是（）。

(2分)

A.程序I/O方式

B.中断驱动I/O控制方式

C.直接存储器访问DMA控制方式

D.I/O通道控制方式

 

采用缓冲技术的主要目的是( )。

A．改善用户编程环境

B．提高CPU的处理速度

C．提高CPU和设备之间的并行程度

D．实现与设备无关性

引入缓冲的目的主要是缓解CPU与外部设备之间速度不匹配的矛盾，减少对CPU的中断频率，放宽对CPU中断响应时间的限制，提高CPU和I/O设备之间的并行性。

 

列哪个不是常用的外存组织方式（）。

(2分)

A.连续组织方式

B.连接组织方式

C.索引组织方式

D.块组织方式

(常用的     连续组织方式,链接组织方式,索引组织方式

 

下列哪个不是连续组织方式的缺点（）。

(2分)

A.要求为一个文件分配连续的存储空间

B.必须事先知道文件的长度

C.顺序访问速度快

D.对于那些动态增长的文件，很难为其分配空间

(缺点:

1. 要求为一个文件分配连续的存储空间

2. 必须事先知道文件的长度

3. 不能灵活地删除和插入记录

4. 对于那些动态增长地文件，很难为其分配空间

 

列哪个不是链接组织方式的优点（）。

(2分)

A.消除了磁盘外部碎片，提高了外存利用率

B.顺序访问容易

C.对插入，删除和修改记录非常容易

D.能适应文件动态增长，无需事先知道文件的大小

(优点:

1. 消除了磁盘地外部碎片，提高了外存地利用率。

2. 对插入，删除和修改记录都非常容易

3. 能适应文件地动态增长，无需事先知道文件的大小

 

---

大题

其实看多了会发现只有老师布置的那几种题型

推荐一下我看的b站up主的一些解析-看视频切记，一定要自己动手实践，看懂了后自己在草稿纸多写几遍

https://www.bilibili.com/video/BV1ht411W7uB?from=search&seid=14112026506673901224

https://www.bilibili.com/video/BV18X4y1u7aU?from=search&seid=14778371734104429988

 

---

ps:这是一份十一点回到宿舍的人在十二点整理出来的，来源于我之前的一些个人复习笔记，

难免有些遗漏和疏忽

有疑问请百度或者评论留言(要是我还记得的话

这是老师当时给的答案，没记错的话是有一两题不对

https://download.csdn.net/download/qq_43741419/19136960