操作系统原理学习笔记

操作系统主要作用：

1、  处理器管理

2、  存储管理

3、  设备管理

4、  文件管理

5、  用户接口管理

6、  其他功能

一、处理器管理：

     进程：一个具有独立功能的程序关于某个数据集合的一次运行活动

     Process Control Blck,PCB : 进程控制块（一个数据结构，描述进程当前状态、特性。。。）

     Process Queues : 进程对列（处于同一状态的PCB的链接在一起的一种数据结构）

 

  内核进程的组织：

     为了对不同状态的进程进行有效的控制，内核建立了多个进程链各：进程链表、就绪进程链表、PIDhash表、空闲任务链表

     Primitive 原语：primitive是机器指令的延伸，由若干条指令构成，用于完成特定功能的过程。

     线程thread ：进程的引入是为了解决减少程序并发执行时所付出的时空开销，使得并发粒度更细、并发性更好。

 

计算机调度算法的准则：

1、  cpu利用率

2、  吞吐量

3、  周转时间：

CPU调度算法：

1、  FCFS(first-come,first-served) 先来先服务

理解实现简单，适用于较多长进程系统，

2、  Shortest-job-first ——SJF ：短各作业优先

3、  Priority－scheduling：优先级调度

4、  RR（round－robin）轮转法

5、  多级队列调度 mulitilevel－queue－scheduling algorithm

6、  高响应比优先调度 highest response ratio first

第四章 进程同步机制与死锁

    

       临界资源（Critical Resource）：一次只能被一个进程调用的资源

       临界区（critical section）：从概念上分离出来访问临界资源的那段程序段。

       信号量（semaphore）：解决进程同步和互斥问题用的最多的一种机制。

       And信号量：解决一个进程需要访问多个临界资原造成的死锁问题

      

       管程（monitor）：构造同进机制的高级语言。

      

       Linux中的进程同步原语：

1、  计数信号量

2、  自旋锁（spin lock）

   4.5 进程通信

      

       4.5.1 进程通信方式

            1、信号通信机制

            2、管道通信机制

            3、共享存储区通信机制

            4、消息传递系统

           

第五章 存储管理

      

       5.1.2 存储管理的主要目的

            1、 存储空间的分配和回收

            2、地址转换

               a、静态地址重定位 static address relocation

               b、动态地址重定位 dynamic address relocation

            3、主存空间的共享和保护

            4、主存储空间的扩充

5.2 连续内分配

   5.2.1 原理

        1、固定分区法

            系统对内存的管理和控制通过数据结――分区说明表来进行，分区说明表包含了各个分区的区号、分区大小、起始地址和是否为空闲区等信息

2、动态分区法

 

 

 

http://wenwen.sogou.com/z/q583182386.htm

http://wenwen.sogou.com/z/q583180915.htm

 

               动态分区法在作业执行之前美工不建立分区，而是在作业的处理过程中建立分区，且其大小可以随作业或进程对内存的要求而改变。