OS期末考试复习

最新推荐文章于 2024-01-03 14:26:10 发布

NotFear

最新推荐文章于 2024-01-03 14:26:10 发布

阅读量561

点赞数 1

分类专栏：操作系统文章标签：复习题

本文链接：https://blog.csdn.net/suliangkuanjiayou/article/details/93378978

版权

操作系统专栏收录该内容

6 篇文章 0 订阅

订阅专栏

在这里插入图片描述

因为我自己写的时候，感觉还是心里没有底。所以，这里不去截图答案，而是自己手打上去。
操作系统是控制和管理计算机内部各种硬件和软件资源，有效的组织多道程序运行的系统软件，是用户和计算机之间的接口。操作系统的主要功能包括：处理机管理，存储器管理，设备管理，文件管理，和用户接口管理。

在这里插入图片描述

这里要说的就是，多道批处理系统的实现原理是：利用一个调度程序在适当的时候调度内存中别的程序来让cpu执行。例如，进程A,B现在都在内存中，进程A现在发出了一个I/O请求后，cpu就可以现在调度进程B来执行。而不是像单道批处理系统那样子，cpu要等待进程AIO操作执行完。

在这里插入图片描述

虚拟存贮器逻辑上的最大容量=2^计算机字长
虚拟存贮器实际最大容量=min(2^计算机字长，内存+外存)

在这里插入图片描述

SPOOLing技术的优点：①：提高了IO速度（不是IO设备的速度）②：将独占设备改为共享设备 ③：实现了虚拟设备的功能。

在这里插入图片描述

首先得自我批评一哈，学了这么久的OS，竟然做这个题目的时候会卡壳。
主要就是V操作的不太理解。要注意，进程阻塞是一种主动的行为，是因为你的程序写的时候规定了每次进入临界区的时候都要检查是否上锁。例如A资源有3个，但是有5个并发进程。所以，资源变量的范围在【-2，3】之间。当为-2的时候，说明此时有两个进程被挂在了阻塞队列中了。所以，在44-3这个空这里就得填S<=0。如果S<=0说明有大于一个的进程在阻塞队列，所以，改进程首先得去将其唤醒，将其挂到就绪队列。然后自己继续执行。

在这里插入图片描述

      我觉得刷题的一个好处就是能够让你见到更多种类的题型，这样子你在考试的时候才会处变不惊。
      这道题目一看，我就心里一句mmp，这个用什么页面置换，这个不在一个页面上，一直都得缺页啊。但是，我觉得仔细思考以下，还是可以看出很多猫腻的。首先，之前我们做此类题目的时候，都是页面号为0–9，可能你也会遇到比较大的页面号，但是又像这题，几乎全部都是比较大的数字。所以，这个给我们的感觉不是页面号，而是程序内部的逻辑地址。
      所以，这题首先得将逻辑地址/100得到页号，之后再使用算法去做.

在这里插入图片描述

虚拟存贮器的特征：多次性，对换性，虚拟性
文件按用途去分可分为：系统文件，用户文件，库文件
文件按数据形式分类:源文件，目标文件，可执行文件
文件按存取控制分类：只执行文件，只读文件，读写文件
按组织形式和处理方式分类：普通文件，目录文件，特殊文件

在这里插入图片描述

这个题目告诉我们，文件的逻辑结构是有用户，编程人员自己决定的。至于一个文件，例如数据库的文件，理应看成记录式文件，但是你要把其看作流式文件来做，也不是不可以，只是说那样操作起来就会比较麻烦。也就失去了数据库文件的意义了。

在这里插入图片描述

答案分别是：卷，块，块
这里的卷也就是我们所说的C盘，D盘等等

因为磁盘是块设备，数据交换是以块为单位的。而块的大小可能是一个扇区，也可能是多个扇区。
其实我想说，这里所说的块是不是我们也页面置换中所说的物理块。这个我也不太确定，之后还有待商榷！

在这里插入图片描述

这里重点强调以下是段式管理方式，这个也可以做到的是逻辑上相邻，因为在每一个段的是逻辑相邻的，并且每一个段的载入也是使用的可变分区的算法来实现的，所以在实际的物理空间上面也是相邻的。

在这里插入图片描述

1.可以分为独占设备和共享设备。因为这里是从使用者角度来分析的，如果是程序的角度，我觉得就是输入设备和输出设备了
2.采用静态的方式分配
3.绝对设备号
4.相对设备号

在这里插入图片描述

这题主要就是考察关于双缓冲和单缓冲之间的联系。最好的方式是画图理解，而不是使用公式去套，因为题目的数据会随时发生变化，尤其是关于输入时间和计算时间之间的关系的时候。

在这里插入图片描述

这题和上面的实质是一样的，但是他们的问法不一样，导致最后的结果也是不一样的。所以，读题很关键。

在这里插入图片描述

这种概念的题目，很烦。恼骚发完了后，还是得学啊！
        在计算机系统在配置操作系统的目标是：方便性，有效性，可扩充性，开放性
        操作系统的基本特性：并发，共享，虚拟，异步。其中并发和共享又是多用户（多任务）OS的最基本特征。
        操作系统主要功能：处理机管理功能，存贮器管理功能，设备管理功能，文件管理功能，操作系统与用户之间的接口。其中这个接口可分为用户接口（联机用户接口，脱机用户接口，图形用户接口），程序接口。
        程序顺序执行的特征：顺序性，封闭性，可在现性。
        程序动态执行的特征：间断性，失去封闭性，不可再现性。
        进程的特征：动态性，并发性，独立性，异步性。

在这里插入图片描述

        这里考察的是Unix的物理文件的存贮方法。首先，一个磁盘块大小为1KB,也就是说一个磁盘块可以装1KB的数据。每个块号32位，即4Byte。也就是说用来指向磁盘块的数据占4Byte。那么，如果一个磁盘块全部用来存放磁盘块号，可以存放多少个呢？就是1KB/4Byte=256个。所以，可以理解为一个磁盘块可以存放256个盘块地址（指针）（块号）。
        那么一次寻址的范围就是所有的直接盘块的数据大小，即101KB。二次寻址在i.addr(10)这里存放的就不是数据的磁盘块号了，而是存放256个磁盘块号的磁盘块。所以：10KB+2561KB=266KB
        这种题目还有下面的这样的考法，请看：

在这里插入图片描述