TYUT太原理工大学2022操作系统学习通总结_在9个生产者,5个消费者,共享容量为7的缓冲区的生产者-消费者问题中。互斥使用缓冲

第1章

选择

1. （高级程序设计语言的编译器）不是操作系统关心的主要问题
2. 多道批处理系统的主要缺点是（ 缺少交互性  ）
3. 在操作系统中，（ 进程通信服务例行子程序   ）部分属于微内核
4. 通常在分时系统中运行的作业称为（   终端型作业     ）
5. 在下面的选项中，（ 中断机制  ）不属于操作系统提供给用户的可用资源
6. 操作系统在计算机系统中处于（  计算机硬件和用户之间 ）的位置
7. 操作系统是对（ 计算机资源  ）进行管理的软件
8. 操作系统中采用多道程序设计技术提高了CPU和外部设备的（  资源利用率 ）
9. 操作系统提供给程序员的接口是（ 系统调用  ）
10. 所谓（ 多道程序设计  ）是指将一个以上的作业放入内存，并且同时处于运行状态，这些作业共享处理机的时间和外围设备等其他系统资源
11. 实时系统必须在（ 规定时间  ）内处理完来自外部的事件
12. 在操作系统中，并发性是指若干事件（ 在某一时间间隔  ）发生订票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ 实时信息处理系统  ）
13. 操作系统两个最基本的特征是（  并发  ）和（ 共享    ），两者之间互为存在条件

填空

1. 操作的四大资源管理功能是（   处理器管理   ）、（   存储器管理   ）、（  设备管理  ）、（  文件管理  ）
2. 操作系统的基本特征是（ 并发  ）、（ 共享  ）、（ 虚拟  ）、（ 异步   ）
3. 操作系统是计算机系统中的一个（ 系统软件    ），它管理和控制计算机系统中的（  软硬件资源   ）
4. 允许多个用户以交互方式使用计算机的操作系统称为（  分时操作系统    ）
5. 允许多个用户将多个作业提交给计算机集中处理的操作系统称为（  多道批处理系统;       ）
6. 计算机系统能及时处理过程控制数据并做出响应的操作系统称为（  实时操作系统     ）

第二章

选择

1. 进程和程序最根本的区别在于（ 进程是动态的，而程序是静态的 ）
2. 在进程控制中，当（时间片用完/到 ）时，进程从运行状态变为就绪状态。
3. 操作系统通过（ PCB）对进程进行管理
4. 某进程所申请一次打印事件结束，则该进程的状态可能发生改变是（  阻塞状态转变到就绪状态 ）
5. 下列的(  不可分割性 )体现了原语的主要特点
6. 下列步骤中，（ 为进程分配CPU  ）不是创建进程所必须的
7. 进程的3种基本状态之间，下列（ 阻塞状态到运行状态  ）转换是不能进行的。
8. 如果单CPU系统中有n个进程，则就绪队列中进程的个数最多可达到（n-1   ）个
9. 信箱通信是一种（ 间接 ）通信方式
10. 一个进程被唤醒意味着（ 该进程从阻塞状态变为就绪状态 ）
11. 下列情况下，在（ 等待的某事件已经发生了 ）时，进程从阻塞状态转换到就绪状态
12. 下面对父进程和子进程的叙述中，正确的是（ 父进程和子进程之间可以并发执行）
13. 在分时系统中，下列描述中，（ 请求信息在外存队列上排队等待的时间 ）不属于响应时间的一部分
14. 临界区是（ 一段程序）

填空

1. 进程的基本状态包括执行态、（  就绪态 ）和 等待态
2. 进程由程序 、数据和（  进程控制块）3部分组成
3. 程序并发执行与顺序执行相比产生了一些新的特征，分别是并发性、失去了封闭性和不可再现性、（ 间断性 ）
4. 进程的基本特征是动态性、（  并发性 ）、独立性、异步性
5. 在操作系统中引入（ 线程 ）概念的主要目的是为了减少程序在并发执行时所付出的时空开销，提高程序并发执行的程度
6. 引入了线程的操作系统中，资源分配的基本单位是（ 进程  ），CPU调度的基本单位是（线程）

判断题第二题是对的，我搞错了

第三章

选择

1. 进程调度又称低级调度，其主要功能是（将一个就绪进程投入运行  ）。
2. 若进程P一旦被唤醒就能够立即投入运行，系统可能为（ 抢占调度方式，P的优先级高于当前运行的进程 ）
3. 3种基本类型的OS 中都必须配置的调度是（ 低级调度 ）
4. 一个进程P被唤醒后，（P的状态变成就绪  ）
5. （ 静态 ）优先级是在创建进程时确定的，确定之后在整个运行期间不再改变。 
6. 若当前运行进程（ 执行了一条I/O指令要求输入数据 ）后，系统将会执行进程调度原语。
7. 当系统中（ 在非抢占调度中，进程A正在运行而进程B恰好被唤醒 ） 时，系统将不会执行进程调度原语
8. 在分时系统中，若当前运行的进程连续获得了两个时间片，原因可能是（就绪队列为空  ）
9. 在分时操作系统中，进程调度经常采用（ 时间片轮转 ）调度算法。
10. 下列进程调度算法中，（ 静态优先级法 ）可能会出现进程长期得不到调度的情况。
11. 采用动态优先级调度算法的系统中，如果所有进程都具有相同优先级初值，则此时的优先级调度算法实际上和（先来先服务调度算法  ）相同
12.  实时系统中采用的调度算法可以是如下的算法：1．非抢占优先级调度算法2．立即抢占优先级调度算法3．时间片轮转调度算法 4．基于时钟中断抢占的优先级调度算法；按实时要求的严格程度由低到高的顺序是（1-3-4-2  ）
13. 死锁的预防方法中，不太可能的一种方法是（  摈弃互斥条件）
14. 为多道程序提供的可共享资源不足时，不适当的（ 进程推进顺序 ）可能产生死锁。
15. 资源的按序分配策略可以破坏（ 循环等待资源 ）必要条件
16. （ 按时间片轮转 ）调度算法不适合作业调度
17. 在下列解决死锁的方法中，属于预防策略的是（ 有序资源分配法  ）。
18. 银行家算法在解决死锁问题中是用于（ 避免死锁 ）的
19. 设系统中n 个进程并发执行，共同竞争资源X，且每个进程都需要m个X资源，为使该系统不会发生死锁，资源X最少要有（n*m+1-n   ）个
20. 某计算机系统中有8台打印机，由K个进程竞争使用，每个进程最多需要3台打印机。该系统可能会发生死锁的K的最小值是（4   ）。

填空

1. 在时间片轮转算法中，时间片的大小对系统性能有很大影响，如果时间片太大，并大到一定程度时，时间片轮转调度算法退化为（FCFS；先来先服务；FIFO  ）调度算法。
2. 进程的调度方式有两种，一种是 (抢占式 )调度方式，另一种是（ 非抢占式）调度方式 。
3. 死锁产生的4个必要条件是（  互斥条件 ） 、 （ 不可剥夺条件  ）  、 （  请求与保持条件  ） 、（ 循环等待条件  ） 。
4. 银行家算法中，当一个进程提出的资源请求将导致系统从（  安全状态 ）进入（  非安全状态 ）时，系统就会拒绝它的资源请求

第四章

选择

1. 临界区是（一段程序  ）。
2. 在操作系统中，P、V操作是一种（进程低级通信原语  ）。
3. 若记录型信号量S的初值为15，当前值为-15，则表示有（ 15个 ）等待进程。
4. 两个旅行社甲和乙为旅客到某航空公司订飞机票，形成互斥资源的是（ 机票数据 ）。
5. 在有9个生产者，5个消费者，共享缓冲区容量为7的生产者-消费者问题中，实现互斥使用缓冲区的信号量S的初值为（ 1 ）。
6. 如果3个进程共享某一种临界资源，每次最多可以允许2个进程进入互斥临界区，则信号量的变化范围是（2、1、0、-1  ）
7. 设与某临界资源相关联的信号量初值为3，当前值为1，若M表示该资源的可用数目，N表示等待该资源的进程数，则M、N分别是（ 1、0 ）。

填空

1. 若多个进程共享同一个临界资源时，一个进程已进入临界区，其它欲进入临界区的进程必须在临界区外（ 等待；阻塞 ）。
2. 信号量的物理意义是当信号量的值大于0时表示（ 空闲资源的数目；可用资源的数目 ）；当信号量的值小于0时，其绝对值为（等待资源的进程数；等待资源的进程数目    ）。
3. 在一个多道程序系统中，进程之间存在着不同关系，可以划分为两大类：其中（ 同步   ）指进程间存在一定的合作关系，需要在执行次序上协调；（互斥    ）指进程间在使用临界资源方面的约束关系。解决上述两个问题的一种常用的方法是（  信号量 ）机制   。

第五章

选择

1. 操作系统为（  进程   ）分配内存空间
2. 把作业地址空间使用的逻辑地址变成内存物理地址的过程为（ 重定位   ）。
3. 在固定分区存储管理系统中，每个分区的大小是（   可以不同但预先固定 ）的。
4. 分区式存储器管理系统中，每个程序（ 一定在分区中连续，整体存放   ）
5. 最佳适应算法（BFA）的空闲区是（  按分区大小递增顺序排列  ）。
6. 在可变分区存储管理系统中的拼接技术可以（    集中空闲区）。
7. 在可变分区存储管理方案中，某一作业完成后系统收回其主存空间，并与相邻空闲区合并，为此修改空闲区表，造成空闲区数目减一的情况是（  有上邻空闲区，也有下邻空闲区  ）。
8. 下列选项中对分段存储管理叙述正确的是（  每一个段必须是连续的存储区  ）
9. 采用（ 分段式存储管理   ）方案不会产生内部碎片。
10. 在以下存储管理方案中，不适合于多道程序设计系统的是（  单用户连续分配  ）

第六章

选择

1. 实现虚拟存储器功能的管理方法包括（ 请求分段存储管理   ）
2. 虚拟存储器的最大容量（ 为内、外容量之和   ）
3. 实现虚拟存储器的目的是（   扩充主存容量 ）
4. 虚拟存储管理系统的理论基础是程序执行的（  局部性  ）理论。
5. 从下列关于虚拟存储器的论述中，正确的论述是（ 要求作业在运行前，不必全部装入内存，且在运行过程中不必一直驻留内存）。
6. 下面的页面置换算法中会产生所谓Belady异常现象的是（  先进先出页面置换算法(FIFO)  ）
7. 在请求页式存储管理系统中，若所需页面不在内存中，则会引起（ 页面故障中断   ）。
8. 实现虚拟存储器管理一般需要包括以下两个方面的支持，它们是（  地址变换机构和页面调度机构   ）。
9. 在请求分页存储管理系统中，缺页率与页面的大小、进程分得的内存物理块数、（  页面置换算法  ）以及程序的局部化程度等因素有关。
10. 某进程的段表内容如表所示。

当访问段号为2，段内地址为400的逻辑地址时，地址转换的结果是（  越界异常 ）。

 

第七章

选择

1. SPOOLing技术提高了（独占设备）的利用率
2. 在下面的I/O控制方式中，需要CPU干预最少的方式是（ I/O通道控制方式   ）
3. 利用通道实现了（ 内存和外设   ）之间数据的快速传输
4. 设备驱动程序是系统提供的一种通道程序，它专门用于在请求I/ O的进程与设备控制器之间传输信息。下面的选项中不是设备驱动程序功能的是（ 控制I/O设备的I/O操作  ）。
5. 基本的I/O设备处理进程一般处于（ 阻塞   ）状态
6. 缓冲技术的缓冲池在（  内存  ）中
7. 通过硬件和软件的功能扩充，把原来独占的设备改造成能为若个用户共享的设备，这种设备称为（ 虚拟设备   ）
8. 为了使多个进程能有效地同时处理输入和输出，最好使用（ 缓冲池   ）结构的缓冲技术。
9. 如果I/O设备与存储设备进行数据交换不经过CPU来完成，这种数据交换方式是（  DMA方式  ）
10. 在采用SPOOLing技术的系统中，用户的打印结果首先被送到（ 磁盘固定区域   ）。
11. 设备管理程序对设备的管理是借助于一些数据结构来进行的，下面的（ TCB ）不属于设备管理的数据结构
12. 大多数低速设备都属于（  独占 ）设备。
13. 对磁盘进行移臂调度的目的是缩短（  寻道定位   ）的时间
14. 操作系统中的SPOOLing技术实质是将（   独占设备  ）转化为共享设备的技术。
15. （  SPOOLing技术  ）是操作系统中采用的以空间换取时间的技术。
16. 在操作系统中，用户程序申请使用I/O设备时，通常采用（  逻辑设备名  ）
17. 采用假脱机技术，将磁盘的一部分空间作为公共缓冲区以代替打印机，用户对打印机的操作实际上是对磁盘的存储操作，用以代替打印机的部分是（   虚拟设备 ）。
18. 按（  信息交换单位  ）分类，可将设备分为块设备和字符设备。
19. （  先来先服务  ）算法是设备分配常用的一种算法
20. 设备独立性是指（ 用户程序中使用的设备独立于具体的物理设备   ）

判断题第六题，使用缓冲可以减少中断CPU的次数

第八章

选择

1. 在用户使用完文件后必须做文件的关闭操作，这是为了（ 把FCB的有关内容写到文件的目录项中去   ）
2. 相同名字的文件应允许在一个系统中同时存在，解决这个问题的办法是（  采用多级文件目录   ）
3. 设某文件系统采用两级目录结构，主目录中有10个子目录，每个子目录中有10个目录项。在如此同样多目录情况下，最多时，单级目录结构所需检索的目录项数是两级目录结构检索的目录项数的（ 5    ）倍。
4. 下列哪一个选项的描述不是树型目录的优点(  根目录到任何文件有多条通路  )
5. 下列选项中，（ 对文件原存储单元全部清零(删除)  ）不是删除文件过程中所需要完成的工作。
6. 某系统中，一个FCB占用64B，盘块大小为1KB，文件目录中共有3200个FCB，故查找一个文件平均启动磁盘次数为（ 100   ）。
7. 文件系统的主要目的是（   实现对文件的按名存取 ）。
8. 下列文件中属于逻辑结构的文件是（  流式文件  ）
9. 文件系统用（  目录  ）管理文件。
10. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（  多级目录  ）。
11. 文件路径名是指（从根目录到该文件所经历的路径中各符号名的集合   ）。
12. 文件系统采用二级目录结构，这样可以（  决不同用户之间的文件名冲突问题）。
13. 常用的文件存取方法有两种：顺序存取和（ 直接   ）存取
14. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（ 可以相同也可以不同  ）。
15. 使用绝对路径名访问文件是从（ 根目录   ）开始按目录结构访问某个文件。
16. 在下图所示的树形目录结构中，Wang用户需要经常性地访问Zhang用户的/Zhang/ Course/ Course1/f1文件，他可以通过（   将这个文件链接到Wang目录下，但不能使用原来的文件名  ）来提高检索速度并简化操作过程
17. 如果采用符号链接的方式共享文件，那么当文件被删除的时候，该共享链接会（  失效  ）。
18. 利用（ 符号链接   ）实现文件共享时，只有文件主才拥有其索引结点的指针、而共享同一文件的其他用户仅拥有对应文件的路径名，故而不会造成文件主删除共享文件后遗留悬空指针的问题。
19. 在 Linux系统中，设文件F1的当前链接计数为1，先建立F1的符号链接文件F2，再建立F1的硬链接文件F3，则此时文件F1、F2和F3的链接计数值分别是（  2、1、2  ）
20. 有一个长度为3200个字节的流式文件要存储在磁盘上，磁盘的每块可以存放512个字节，该文件至少占用（  7  ）块。

第九章

选择

1. （  链接文件  ）的物理结构对文件随机存取时必须按指针进行，但效率较低。
2. 下面对顺序文件描述不正确的选项是（  查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大 ）
3. 位示图可用于（ 磁盘空间的管理 ）
4. 按文件的物理组织结构可将文件分成（ 连续文件、链接文件、索引文件   ）等。
5. 采用直接存取方法来读写硬盘上的物理记录时，效率最低的文件结构是（ 链接文件   ）。
6. 设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（  1057KB   ）。
7. 若用8个字（字长32位）组成的位示图管理内存，假定用户归还块号为100的内存块时，它对应位示图的位置为（  字号为4，块号为4  ）。
8. 设有一个记录式文件，采用链接分配方式，逻辑记录的固定长度为120B，盘块大小为512B。若该文件的目录项已经读入内存，则对第25个记录完成修改后，共启动磁盘（  7  ）次。
9. 对于以物理块（512字节）作为基本分配单位的FAT12文件系统（文件分配表的表项为12位），其所支持的磁盘分区容量为（  2M   ）字节。
10. 位示图方法可用于（   磁盘空间管理  ）。

判断题第四题：MS-DOS采用的是位示图（微软的磁盘操作系统），UNIX采用的是成组链接法（这个适合大型文件系统）

 谢谢“碧桃和露”5月22号打赏给我的8毛钱

谢谢“qq_52937762”5月23号打赏给我的1.6元