- 博客(11)
- 收藏
- 关注
RSS订阅原创 4.3 文件系统的实现
4.3 文件系统的实现1. 文件系统布局多数磁盘被划分成一个或多个分区，而每个分区有一个独立的文件系统。磁盘的0号扇区称为主引导记录（MBR），用来引导计算机。MBR结尾是分区表，给出每个分区的起始和结束地址。计算机被引导时，BIOS读入并执行MBR，MBR做得第一件事是确定活动分区并读入它的第一个块，称为引导块，并执行之。引导块中的程序讲装载该分区中的操作系统。每个分区都从一个启动块开始，即使它...
2018-03-30 09:03:19
202
原创 4.1 文件 and 4.2目录
4.1 文件1. 长期存储信息三个基本要求能够存储大量信息使用信息的进程终止时，信息依旧存在必须能使多个进程并发存取有关信息2. 文件构造方式无结构的字节序列，操作系统不知道也不关心内容（UNIX,WINDOWS）文件是具有固定长度记录的序列，每个记录都有其内部结构文件由一棵记录树构成，每个记录不具有同样长度，而记录固定位置上有一个“键”字段，这棵树按“键”字段排序，从而可以对特定的“键”进行查找...
2018-03-30 08:59:25
190
原创 3.7 分段
3.7 分段1. 分段系统每个进程有多个互相独立的称为段的地址空间，每个段由一个从0到最大的线性地址序列构成，每个段的长度可以不同（通常比较大）因为有些段会增长，如果用页的话有时候会碰撞。即在以为地址中，过程被一个挨一个地放在一起，中间没有空隙，因此修改一个过程的大小会影响其他无关的进程的起始地址。逻辑地址由段号S与段内偏移量W两部分组成。存储分配时，以段为单位，段与段在内存中可以不相邻接，也实现...
2018-03-30 08:58:48
252
原创 3.6 有关实现的问题
3.6 有关实现的问题1. 与分页有关工作与分页有关的工作主要在：进程创建时，进程执行时，缺页中断时，和进程终止时。（1）进程创建时：操作系统确定程序和数据初始时有多大，并为它们创建一个页表。操作系统在内存中为页表分配空间并初始化（进程运行时，页表必须在内存中）。操作系统还要在磁盘交换区分配空间，以便一个进程换出时在磁盘上有放置此进程的空间。操作系统还要用程序正文和数据对交换区进行初始化，这样当新...
2018-03-30 08:56:56
204
原创 3.5 分页系统的设计问题
3.5 分页系统中的设计问题1. 局部分配策略与全局分配策略怎样在相互竞争的可运行进程之间分配内存？淘汰内存中页面是不管它属于哪个进程（全局页面置换算法）还是只选属于该进程的（局部页面置换算法）。一般情况下，全局算法比局部算法好，当工作集大小随进程运行时间发生变化时更明显。若使用局部算法：有大量空闲页框存在，工作集的增长也会导致颠簸；而如果工作集缩小又会浪费内存。使用全局算法时需要不停地确定该给每...
2018-03-30 08:56:25
197
原创 3.4 页面置换算法
3.4 页面置换算法1. 最优页面置换算法将每个页面在接下来首次被访问前要执行的指令数作为标记，每次置换标记最大的页面。但是它不可能实现，因为与最短作业优先调度算法一样，无法知道各个页面下一次在什么时候被访问。2. 最近未使用页面置换算法（NRU）页表项中有页面的访问位R位和修改位M位。当启动一个进程时，它的所有页面两个位都初始化成0，且R位会被定期清零（如每次时钟中断）以区别最近没有被访问的页面...
2018-03-30 08:55:45
681
原创 3.3 虚拟内存
3.3 虚拟内存虚拟内存：每个程序要自己的地址空间，地址空间被分割成多个块，每个块称作一个页面。每一页有连续的地址范围，这些页被映射到物理内存但并不是所有页都必须在内存才可以运行程序。当程序引用到一部分在物理内存中的地址空间时，硬件执行必要的映射。当程序引用到不在物理内存的地址时，由操作系统负责把缺失的部分装入物理内存并重新执行失败的指令。1。由程序产生的这些地址成为虚拟地址，他们构成了一个虚拟地...
2018-03-30 08:54:19
140
原创 3.1 存储器抽象 and 3.2 地址空间
3.1 无存储器抽象1. 每一个程序都直接访问物理内存2.3. 不使用内存抽象情况下运行多道程序（1）保证某一时间内存中只有一个程序，那么就不会发生冲突（2）可以同时装进内存，使用保护键（进程无法访问保护键与其PSW码不同的内存）问题：都引用了绝对物理地址，会造成冲突。我们希望每个程序都使用一套私有的本地地址来进行寻址。解决：静态重定位 （装载的时候就加上一个常数）还是有问题：不通用；减慢装载速度...
2018-03-30 08:51:35
324
1
原创 2.4 调度
2.4 调度1.许多适用进程调度的方法同样适用于线程调度。内核管理线程的时候，调度经常是按线程级别的，与线程所属的进程基本或者根本没有关联。2.进程切换（上下文切换）代价较高。先从用户态切到内核态，然后保存当前进程状态，接着运行调度算法选定一个新进程，再把新进程内存映像重新装入MMU，最后运行新进程。进程切换还要使整个内存高速缓存失效，强迫缓存从内存中动态重新装入两次（进入内核一次，离开内核一次）...
2018-03-30 08:50:15
275
原创 2.3 进程间通信
2.3 进程间通信（照样可用于线程）1. 两个或多个进程读写某些共享数据，最后结果取决于进程运行的精确时序，称为竞争条件2. 对共享内存进行访问的程序片段称为临界区域 好的互斥（解决方案）需要（1）任两个进程不能同时处于临界区（2）不应对CPU速度和数量做任何假设（3）临界区外运行的进程不能阻塞其他进程（4）不得使进程无限期等待进入临界区3.互斥方案（1）屏蔽中断：进入临界区后屏蔽所有中断包括时间...
2018-03-30 08:48:15
131
原创 2.1 进程 与 2.2 线程
2.1 进程1. CPU 只能运行一个进程2. 一个程序运行了两遍，也算作两个进程3. 进程创建原因： （1） 系统初始化 （2） 正在执行的进程调用的 进程创建 系统调用 （3） 用户请求创建 （4） 一个批处理作业初始化4. UNIX系统 用 fork 系统调用创建新进程： 先创建一个相同的副本 再执行execve等系统调用修改其存储映像并运行一个新程序WI...
2018-03-12 23:44:34
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人