互联网_操作系统

第一部分：进程和线程

进程状态：运行，阻塞和就绪

http://www.cnblogs.com/bobodeboke/p/3901295.html

第二部分：CPU调度

题目：假定有三个程序，每个程序花费80%的时间进行IO，20%的时间使用CPU。每个程序启动时间和其需要使用进行计算的分钟数如下

程序编号	启动时间	需要CPU时间
1	00：00	3.5
2	00：10	2
3	00：15	1.5

 

请问，在多线程/进程的情况下，系统的总周转时间是：23.5分。详细的讲解可以参见p328的讲解。不过这道题中没有涉及CPU的优先级问题

第三部分：内存分配

内存转换：程序编译后，每个目标模块都是从0号单元开始编址，称为该目标模块的逻辑地址。物理地址空间是指内存中物理单元的集合，它是地址转换的最终地址，程序将可执行代码装入内存时，必须通过地址转换将逻辑地址转换成物理地址，称为地址重定位。

内存分配管理方式：基本分页式存储管理方式，基本分段式管理，段页式管理

分页式管理的地址结构：|页号P　|　业内偏移量（块号）|

页号的地址空间位数决定有多少个页，业内偏移量的位数决定了每个页的大小；二者共占32位

例题：某个分页式存储管理系统，地址寄存器长度为24位，其中页号占14为。那么主存的分块大小是（1024）字节

 

————————————————————————————————————————

分段式管理方式：根据用户进程中的自然段划分逻辑空间。如若用户进程由主程序，连个子程序组成，就可以划分为3个自然段。

分页式管理的地址结构：|段号P　|　段内偏移量|

——————————————————————————————————————————

段页式管理每个进程有一个段表，每个段有一个页表。作业的逻辑地址分为三部分：段号，页号，页内偏移地址

——————————————————————————————————————————

虚拟内存的请求分页技术：

最佳置换算法：理想状态

先进先出（FIFO）页面置换算法：可能发生Belady异常（分配的物理块数增加，缺页情况反而增加的情况）

最近最久未使用（LRU）置换算法

其他：抖动（刚刚换出的页面又马上要换入主存，其主要原因在于某个进程频繁访问的页面数目高于可用的物理页帧数目）