操作系统刷题（一）

作者：思考机器4 | 2024-02-05 22:34:08

踩

操作系统刷题

1. UNIX操作系统是一种多用户分时操作系统，可用于PC机。

2.分时操作系统：是一种联机的多用户交互式的操作系统。一般采用时间片轮转的方式使一台计算机为多个终端服务。对每个用户能保证足够快的响应时间，并提供交互会话能力。

分时系统的特征：（1）同时性，计算机系统能被多个用户同时使用；（2）独立性：用户和用户之间都是独立操作系统的，在同时操作时并不会发生冲突，破坏，混淆等现象；（3）及时性：系统能以最快的速度将结果显示给用户；（4）交互作用性：用户能和电脑进行人机对话。

3. 至目前为止，Windows98及其以后的版本均支持FAT32文件系统

4.若当前进程因时间片用完而让出处理机时，该进程应转变为就绪状态

5.实模式下，逻辑地址等于物理地址。

CPU 复位（reset）或加电（power on）的时候以实模式启动，处理器以实模式工作。在实模式下，内存寻址方式和8086相同，由16位段寄存器的内容乘以16（10H）当做段基地址，加上16位偏移地址形成20位的物理地址，最大寻址空间1MB，最大分段64KB。可以使用32位指令。32位的x86 CPU用做高速的8086。在实模式下，所有的段都是可以读、写和可执行的。

286架构导入保护模式，允许硬件等级的存储器保护

6. 可变分区管理：

可变分区存储管理不是预先把内存中的用户区域划分成若干固定分区，而是在作业要求装入内存时，根据用户作业的大小和当时内存空间使用情况决定是否为该作业分配一个分区。因此分区大小不是预先固定的，而是按作业需求量来划分的；分区的个数和位置也不是预先确定的。它有效地克服了固定分区方式中，由于分区内部剩余内存空置造成浪费的问题。实施可变分区存储管理要解决的三个问题

采用地址动态重定位技术，使程序能在内存中移动，为空闲区合并提供保证。

记住各分区的使用情况，当一个分区被释放时，要能判定它的前、后分区是否为空闲区。若是空闲区，就进行合并，形成一个大的空闲区

给出分区分配算法，在有多个空闲区都满足作业的存储请求时，决定分配哪一个

7.多道程序技术：多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态, 这些程序共享计算机系统资源。与之相对应的是单道程序，即在计算机内存中只允许一个的程序运行。多道程序设计技术是在计算机内存中同时存放几道相互独立的程序，使它们在管理程序控制下，相互穿插运行，两个或两个以上程序在计算机系统中同处于开始到结束之间的状态, 这些程序共享计算机系统资源。与之相对应的是单道程序，即在计算机内存中只允许一个的程序运行。

多道批处理系统的核心技术：
作业调度：作业的现场保存和恢复
资源共享：资源的竞争和同步——互斥机制
内存使用：提高内存使用效率

8.系统中内存不足，程序就无法执行。错误。利用虚拟存储技术，将一部分优先级低的程序保存到系统硬盘。

9.文件在外存上的基本的组织方式有四种：顺序组织，索引组织，散列组织和链组织；对应的的文件名称分别为：顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式，取决于对文件中记录的使用方式和频繁程度、存取要求、外存的性质和容量。
多关键字文件:包含有多个次关键字索引的文件称为多关键字文件。

倒排表：利用属性值确定记录的位置。

倒排表的主要优点是：在处理复杂的多关键字查询时，可在倒排表中先完成查询的交、并等逻辑运算，得到结果后再对记录进行存取。这样不必对每个记录随机存取，把对记录的查询转换为地址集合的运算，从而提高查找速度。

10.计算机开机后，操作系统最终被加载到RAM。RAM一般指运行内存，也就是常说的内存。ROM一般指外存，比如硬盘。

11.

虚拟内存是计算机系统内存管理的一种技术。它使得应用程序认为它拥有连续的可用的内存（一个连续完整的地址空间），而实际上，它通常是被分隔成多个物理内存碎片，还有部分暂时存储在外部磁盘存储器上，在需要时进行数据交换。与没有使用虚拟内存技术的系统相比，使用这种技术的系统使得大型程序的编写变得更容易，对真正的物理内存（例如RAM）的使用也更有效率。

缺页中断一个页(Page)是一个固定容量的内存区块，是物理内存和外部存储(如硬盘等) 传输的单位。当一个程序访问一个映射到地址空间却实际并未加载到物理内存的页（page）时，硬件向软件发出的一次中断（或异常）就是一个缺页中断或叫页错误（page fault）。

抖动在分页存储管理系统中，内存中只存放了那些经常使用的页面，而其它页面则存放在外存中，当进程运行需要的内容不在内存时，便启动磁盘读操作将所需内容调入内存，若内存中没有空闲物理块，还需要将内存中的某页面置换出去。也就是说，系统需要不断地在内外存之间交换信息。若在系统运行过程中，刚被淘汰出内存的页面，过后不久又要访问它，需要再次将其调入。而该页面调入内存后不久又再次被淘汰出内存，然后又要访问它。如此反复，使得系统把大部分时间用在了页面的调入/换出上，而几乎不能完成任何有效的工作，这种现象称为抖动。

12.在请求分页系统中，页面分配策略与页面置换策略能组合使用的是：

可变分配，全局置换||可变分配，局部置换||固定分配，局部置换

局部置换只置换本进程内的物理页面。一个进程占用的物理页面总数是限定的，当需要置换时，即总数已经用完，新进来一个页面，本进程就需要出去一个老的页面。所谓，朋友圈就那么大，有人进来自然需要有人出去。但是需要注意的是，如果分配给你的总数还没用完，自然是不用置换的，那是最初的红利时期，竞争还不激烈，先到先得。

全局置换指的是进程缺页时，可能置换的是内存中所有可换出的物理页面。即要换进的是A进程的页面，出去的可以是B进程的页面，因此分配给进程的页面总数是动态变化的。

这两种总的置换策略下有各自的方法：

局部置换：

最优算法
先进先出算法(有Belady异常)
Least Recently Used(最近最久未使用算法)
时钟算法
最不常用算法(Least Frequently Used)算法

全局置换：

工作集算法
缺页率算法

13.实时操作系统：及时性、可靠性

14.页面调度（替换）算法的主要应用：

（1）虚拟存储器中，主存页面（或程序段）的替换

（2） Cache中的块替换

（3）虚拟存储器的快慢表中，快表的替换

（4）虚拟存储器中，用户基地址寄存器的替换

15.分时系统需要使用下面哪些技术

1.多道程序设计技术

2.终端命令解释程序

3.中断处理

4.系统调用

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/思考机器4/article/detail/61901