冯诺伊曼体系结构:
1. 截至目前为止,我们所认识的计算机是由一个个硬件组成的:
(1) 输入单元:键盘,鼠标,扫描仪,写板等
(2) 中央处理器(CPU):含有运算器和中央处理器等
(3) 输出单元:显示器,打印器等
2. 关于冯诺依曼:
(1) 这里的存储器是指内存
(2) 不考虑缓存情况,这里的CPU能且只能对内存进行读写,不能访问外设(输入或输出设备)
(3) 外设(输入或输出设备)要输入或者输出数据,也只能写入内存或者从内存中读取。
(4) 一句话,所有设备都只能直接和内存打交道
操作系统(Operator System):
1. 任何一个计算机系统都包含一个基本的程序集合,称为操作系统(OS),笼统的理解,操作系统包括:
(1) 内核:(进程管理,内存管理,文件管理,驱动管理)
(2) 其他程序: (例如函数库,shell程序等等)
2. 设计OS的目的
(1) 与硬件交互:管理所有的软硬件资源
(2) 为用户程序(应用程序)提供一个良好的执行环境
3. 定位
在整个计算机软硬件架构中,操作系统的定位是:一个纯正的“搞管理”的软件
4. 管理
(1) 描述被管理的对象
(2) 组织被管理的对象
总结:
1. 计算机管理硬件
(1) 描述起来,用struct结构体
(2) 组织起来,用链表或其他高效的数据结构
系统调用和库函数的概念:
1. 在开发的角度,操作系统对外会表现为一个整体,但是会暴露自己的部分接口,供上层开发使用,这部分由操作系统提供的接口,叫做系统调用。
2. 系统调用在使用上,功能比较基础,对用户的要求相对也比较高,所以有新的开发者可以对部分系统调用进行适度封装,从而形成库,有了库,就很有利于更上层用户或者开发者进行二次开发。
操作系统是如何何进行进程管理?--------先把进程描述起来,再把进程组织起来。
进程:
1. 基本概念
(1) 课本概念:程序的一个执行实例,正在执行的程序等。
(2) 内核观点:担当分配系统资源(CPU时间、内存)的实体。
2. 描述进程-PCB
(1) 进程信息被放在一个叫做进程控制块的数据结构中,可以理解为进程属性的集合。
(2) 课本上称为PCB(process control block),Linux操作系统下的PCB是:task_struct。
3. task_struct----PCB的一种
(1) 在Linux中描述进程的结构体叫做task_struct。
(2) task_struct是Linux内核的一种数据结构,它会被装载到RAM(内存)里并包含着进程的信息。
4. task_struct内容分类
(1) 标识符:用来标识本进程的唯一标示符,用来区别其他的进程
(2) 状态:任务状态,退出代码,退出信号等。
(3) 优先级:相对于其他进程的优先级。
(4) 程序技术器:程序中即将被执行的下一条指令的地址。
(5) 内存指针:包括程序代码和进程相关数据的指针,还有其他进程共享的内存块的指针。
(6) 上下文数据:进程执行时处理器的寄存器中的数据
(7) I/O状态信息:包括显示的I/O请求,分配给进程的I/O设备和被进程使用的文件列表。
(8) 记账信息:可能包括处理器时间总和,使用的时钟数总和,时间限制,记账号等。
(9) 其他信息
5. 组织进程
可以在内核的源代码里找到它,所有运行在系统里的进程都以task_struct链表的形式存在内核里。
6. 查看进程
进程的信息可以通过/proc 系统文件夹来查看
7. 通过系统调用获取进程标识符
进程ID-----PID
父进程ID----PPID
8. 通过系统调用创建进程----fork
(1) 通过man fork可以进行了解
(2) fork有两个返回值
(3) 父子进程代码共享,数据各自开辟空间,私有一份(采用写时拷贝)
(4) fork之后通常要用 if 分流
进程状态:
1. R运行状态 (running):并不意味着进程一定在运行中,它表明进程要么是在运行中,要么在运行队列里。
2. S睡眠状态(sleeping):意味着进程在等待事件完成(这里的睡眠有时候也叫做可中断睡眠(interruptible sleep))。
3. D磁盘休眠状态(Disk sleep):有时候也叫不可中断睡眠状态(uninterruptible sleep),在这个状态的进程通常会等待IO的结束。
4. T停止状态(stopped):可以通过发送SIGSTOP信号给进程来停止(T)进程。这个被暂停的进程可以通过发送SIGCONT信号让进程继续运行。
5. X死亡状态(dead):这个状态只是一个返回状态,你不会在任务列表里看到这个状态。
进程状态修改:
1. kill -l //产看系统支持的信号列表
2. kill -SIGSTOP pid
3. kill -SIGCONT pid
Z(zombie)---僵尸进程:
1. 僵死状态(zombie)是一个比较特殊的状态,当进程退出并且父进程(使用wait())系统调用) 没有读取到子进程退出的返回代码时就会产生僵死(尸)进程。
2. 僵死进程会以终止状态保持在进程表中,并且会一直在等待父进程读取退出状态码。
3. 所以,只要子进程退出,父进程在运行,但父进程没有读取到子进程的状态码,子进程进入Z状态。
僵尸进程的危害:
1. 进程的退出状态必须被维持下去,因为子进程要告诉父进程:你交给我的任务,我完成的如何。。。可是如果父进程一直不读取,那子进程就一直处于Z状态。
2. 维护退出状态本身就是要用数据维护,也属于进程基本信息,所以保存在task_struct(PCB)中,换句话说:Z状态不退出,PCB一直都要维护。
3. 一个父进程创建了很多子进程,不回收就会造成内存资源的浪费。因为数据结构对象本身就要占用内存。
孤儿进程:
1. 父进程先退出,子进程就称为 “孤儿进程”。
2.孤儿进程被1号init进程领养,当然要由init进程回收。
进程优先级:
1. 基本概念
2. 查看系统进程
在Linux或unix系统中,用ps -l 命令则会输出以下内容:
(1) UID:代表执行者的身份。
(2) PID:代表这个进程的代号。
(3) PPID:代表这个进程是由哪个进程发展衍生而来,亦即父进程的代号。
(4) PRI:代表这个进程可被执行的优先级,其值越小越先被执行。
(5) NI:代表这个进程的nice值。
3. PRI 和 NI
(1) PRI即进程的优先级,通俗的讲就是程序被CPU执行的先后顺序,此值越小进程的优先级别越高
(2) nice表示进程可被执行的优先级别的修正数值。
(3) PRI值越小越快被执行,那么加入nice 值后,将会使PRI变为:PRI(new)=PRI(old)+nice。这样,当nice值为负值的时候,那么该程序的优先级值将会变小,即优先级会变高,则越快执行。所以,调整进程优先级,在Linux下,就是更改nice值。
(4) nice取值范围是-20~19,一共40个级别。
需要强调一点的是: 进程的nice值并不是进程的优先级,他们不是一个概念,但是进程的nice值会影响进程的优先级变化。
可以理解nice是进程优先级的修正数据。
4. 修改进程优先级的命令----- nice & renice
(1) 启动进程前调整:nice
开始执行程序就指定nice值:nice -n -5 ./test
(2) 调整已存在进程的nice:renice
renice -5 -p 5200 //PID为5200的进程nice值设为-5
(3) 用top命令更改已存在进程的nice:
进入top后按“r”——>输入进程PID ——> 输入nice值
5. 其他概念
(1) 竞争性:系统进程数目众多,而PCB资源只有少量,甚至1个,所以进程之间具有竞争属性的。为了高效完成任务,更合理竞争资源,便有了优先级。
(2) 独立性:多进程运行,需要独享各种资源,多进程运行期间互不干扰
(3) 并行:多个进程在多个CPU下分别同时运行,称之为并行。
(4) 并发:多个进程在一个CPU下采用进程切换的方式,在一段时间内,让多个进程都得以推进,称之为并发。
2.