kyang_823的博客

4.4 文件目录结构结合Linux文件系统学习：http://blog.youkuaiyun.com/kyang_823/article/details/73302248与文件管理系统和文件集合相关联的是文件目录，它包含有关文件的信息，包括属性、 位置和所有权等，这些信息主要是由操作系统进行管理。首先我们来看目录管理的基本要求: 从用户的角度看，目录在用户（应用程序）所需要的文件名和文件之间提供一

一、进程调度策略进程调度策略依照不同的应用也有不同的策略，比如卫星导航系统需要实时性强、嵌入式系统需要省电等调度策略具体实现。而且面对不同的情况，有无穷尽的调度策略，因此本文只讨论一般普通PC机的几种一般调度策略。由前边进程、线程切换的知识可知，进程调度策略即是：如何从进程就绪队列中选取下一个即将运行的进程（即作为p_NEXT，进行进程切换）。进程调度策略满意度判断？

多进程除了切换和调度之外，还有相互之间的合作问题（即进程同步：多个进程共同完成一个任务），而实现进程同步的合理有序，需要靠信号量。从进程同步提出信号多个进程之间按照一定顺序进行，一个进程的执行可能依赖于另外的进程执行时发出的特定信号（状态：有/无）。因此，控制多个进程按条件执行，依赖于特定信号的传递。例如，实例1即需要传递 关门之后的信号。从信号到信号量

内核级线程进程必须在内核中（因为进程要分配资源，访问内存、文件系统等），没有用户级进程的说法，因此切换进程包含切换内核级线程，而不是用户级线程。（切换用户级线程只是能帮助切换内核级线程的理解）——  因此，一个系统中，进程、内核级线程、用户级线程都有。多处理器和多核的区别？多核共用一套缓冲区、映射表。而多核要充分发挥自己的作用，必须使用内核级线程，进程、用户级线程都不行。—

一、CPU管理、进程管理CPU时，引出 “进程、线程” 。CPU如何动作呢？给定指令的初始地址，CPU即会自动+1取指执行（取指、取数据）对于含有IO指令和不含IO指令的一段程序，CPU的执行时间要查好几个量级，因为CPU在硬件电路上工作，速度特别快，IO指令在磁盘（磁臂——机械结构）工作，所以执行速度差好几个量级。——可以把CPU看做人，其他指令操作都看成要做的事情，

一、用户级线程如何只切换指令，而资源不动？——线程切换+映射表切换=进程切换（在内存管理之后讲），先搞懂线程切换，再做进程切换线程切换即只切换指令序列（即只有PC变化和寄存器变化），而其他资源不进行变化。即将资源和指令分开管理，同时产生线程切换和进程切换。在进程中间可以启动多个轻巧的指令序列：多线程，并可以切换。进程和线程的区别？线程时进程的一种补充

一、进程与线程2.2 进程的状态与转换进程在其生命周期内，由于系统中各进程之间的相互制约关系及系统的运行环境的变化，使得进程的状态也在不断地发生变化（一个进程会经历若干种不同状态）。进程的状态前三种是进程的基本状态。运行状态：进程正在处理机上运行。在单处理机环境下，每一时刻最多只有一个进程处于运行状态。就绪状态：进程已处于准备运行的状态，即进程获得了除处理机之外的一

二、处理机调度2.7 处理机调度调度的概念1. 调度的基本概念在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。2. 调度的层次一个作业从

2.7 处理机调度调度的概念1. 调度的基本概念在多道程序系统中，进程的数量往往多于处理机的个数，进程争用处理机的情况就在所难免。处理机调度是对处理机进行分配，就是从就绪队列中，按照一定的算法（公平、髙效）选择一个进程并将处理机分配给它运行，以实现进程并发地执行。处理机调度是多道程序操作系统的基础，它是操作系统设计的核心问题。2. 调度的层次一个作业从提交开始直到完

1.5 操作系统的运行机制计算机系统中，通常CPU执行两种不同性质的程序：一种是操作系统内核程序；另一种是用户自编程序或系统外层的应用程序。对操作系统而言，这两种程序的作用不同，前者是后者的管理者，因此“管理程序”要执行一些特权指令，而“被管理程序”出于安全考虑不能执行这些指令。所谓特权指令，是指计算机中不允许用户直接使用的指令，如I/O指令、 置中断指令，存取用于内存保护的寄存器、送程序状态

1 操作系统概述1.1 操作系统的基本概念计算机系统自下而上分为：硬件、操作系统、应用程序、用户。硬件：CPU、内存、I/O设备等资源；操作系统：软件系统的核心，计算机中最基本的系统软件——控制和管理整个计算机系统的硬件资源；合理组织和调度计算机的工作和调度；应用程序：字处理软件、浏览器、编译器等；1.2 操作系统的特征操作系统区别于其他系统软件和应用程序。基本特征