现代操作系统阅读 散记_系统概述

2019独角兽企业重金招聘Python工程师标准>>>

第一章引论,花了半天时间匆匆浏览,大概建立了一个对操作系统的映像

对于下面第六题的答案里提到管道有点迷惑

后面的几个题好难,自己看的还是不太明白哦!

将本书的课后习题及查到的答案附录于下:

1.什么是多道程序设计?

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

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

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

2.SPOOLing:

         若有进程要求对它打印输出时，SPOOLing系统并不是将这台打印机直接分配给

SPOOLING

进程，而是在共享设备（磁盘或磁鼓）上的输出SPOOLing存储区中为其分配一块存储空间，进程的输出数据以文件形式存放于此。各进程的数据输出文件形成了一个输出队列，由输出SPOOLing系统控制这台打印机进程，依次将队列中的输出文件实际打印输出。在SPOOLing 系统中，实际上并没有为任何进程分配，而只是在输入井和输出井中，为进程分配一存储区和建立一张I/O请求表。这样，便把独占设备改造为共享设备。

3.DMA

DMA原理编辑

DMA 传输将数据从一个地址空间复制到另外一个地址空间。当CPU 初始化这个传输动作，传输动作本身是由 DMA 控制器来实行和完成。典型的例子就是移动一个外部内存的区块到芯片内部更快的内存区。像是这样的操作并没有让处理器工作拖延，反而可以被重新排程去处理其他的工作。DMA 传输对于高效能 嵌入式系统算法和网络是很重要的。

DMA

在实现DMA传输时，是由DMA控制器直接掌管总线，因此，存在着一个总线控制权转移问题。即DMA传输前，CPU要把总线控制权交给DMA控制器，而在结束DMA传输后，DMA控制器应立即把总线控制权再交回给CPU。一个完整的DMA传输过程必须经过DMA请求、DMA响应、DMA传输、DMA结束4个步骤。DMA传输方式无需CPU直接控制传输，也没有中断处理方式那样保留现场和恢复现场的过程，通过硬件为RAM与I/O设备开辟一条直接传送数据的通路，使CPU的效率大为提高。

                中断方式

为了减少程序直接控制方式中CPU等待时间以及提高系统的并行工作程度，用来控制外围设备和内存与CPU之间的数据传送称为中断方式。本词条缺少概述、信息栏，补充相关内容使词条更完整，还能快速升级，赶紧来编辑吧！

1.定义

CPU暂时中止现行程序的执行,转去执行为某个随机事态服务的中断处理程序.处理完毕后自动恢复原程序的执行.

2.实质

程序切换

实现方法:

保存断点,保护现场;

恢复现场,返回断点.

时间:

一条指令结束时切换.

保证程序的完整性.

3.特点

具有随机性。

4.处理过程

1）唤醒被阻塞的驱动程序；

2）保护被中断过程的CPU环境；

3）分析中断原因，转入相应的设备中断处理程序。

4）进行中断处理；

5）恢复被中断进程的现场。

4.为了支持25行80列字符的单色文本屏幕需要多少视频RAM?1024*768的24位色彩呢?1980年$5/KB成本是多少?现在呢?

        

取决于需要存储一个像素的多少信息，以及是否采用了压缩技术。
如果是非黑即白的二值图像，不压缩的情况下一个像素只需要1个bit。
如果是256种状态的灰度图像，不压缩的情况下一个像素需要8bit（1字节，256种状态）。
如果用256种状态标识屏幕上某种颜色的灰度，而屏幕采用三基色红绿蓝（RGB），不压缩的情况下一个像素需要占用24bit（3字节），这个就是常说的24位真彩色。
还有各种其他的存储方式，例如15bit、16bit、32bit

250B   1$多

1024*768*3B          2304KB  1w$多

5.

考虑一个有两个CPU的系统，并且每个CPU有两个线程（超线程)假设有3个线程P0，P1，P2，分别以运行时间5ms，10ms，20ms开始。运行这些程序需要多少时间？假设这三个程序都是100%限于CPU，在运行时无阻塞，并且一旦设定就不改变CPU。

考虑一个有两个

CPU

的系统，

并且每个

CPU

有两个线程

（超线程）

。

假设有三

个线程

P0

，

P1

，

P2

，分别以运行时间

5ms

，

10ms

，

20ms

开始。运行这些程序需

要多少时间？假设这三个程序都是

100%

限于

CPU

，

在运行时无阻塞，

并且一旦设

定就不改变

CPU

。

1）(P0,P1) and P2 => (5ms + 10ms) and 20ms => 20ms

 2）(P0,P2) and P1 => (5ms + 20ms) and 10ms => 25ms 

3）(P1,P2) and P0 => (10ms + 20ms) and 5ms => 30ms 

4）(P0,P1,P2) => (5ms + 10ms + 20ms) => 35ms

6一台计算机有一个四级流水线，每一级都花费相同的时间执行其工作，即1ns。这台机器每秒可执行多少条指令？ 

答：从管道中每纳秒出现一条指令。意味着该机器每秒执行十亿条指令。它对于管道有多少个阶段不予理睬，即使是10-阶段管道，每阶段1nsec，也将执行对每秒十亿条指令。因为无论哪种情况，管道末端输出的指令数都是一样的。（操作系统第二版中文答案）

7假设一个计算机系统有高速缓存、内存（RAM）以及磁盘，操作系统用虚拟内存。读取缓存中的一个词需要2ns，RAM需要10ns，硬盘需要10ms。如果缓存的命中率是95%，内存的是（缓存失效时）99%，读取一个词的平均时间是多少？

2ns * 0.95 + 10ns *0.99 *(1-0.95) + 10ms * (1-0.99) *(1-0.95)

8文件系统

            文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于NAND Flash的固态硬盘）或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。文件系统由三部分组成：与文件管理有关软件、被管理文件以及实施文件管理所需数据结构。从系统角度来看，文件系统是对文件存储设备的空间进行组织和分配，负责文件存储并对存入的文件进行保护和检索的系统。具体地说，它负责为用户建立文件，存入、读出、修改、转储文件，控制文件的存取，当用户不再使用时撤销文件等

            一个分区或磁盘能作为文件系统使用前，需要初始化，并将记录数据结构写到磁盘上。这个过程就叫建立文件系统。

转载于:https://my.oschina.net/u/1384842/blog/297527