操作系统知识点整理.pdfVIP

  （一）概论 一、操作系统的发展： 二、操作系统的特点： 三、四个重要概念： （二）进程管理 一、进程和程序的联系： 二、进程最基本的状态有哪些？哪些事件可能引起不同状态间的转换？ 三、什么是PCB？它包含哪些基本信息？ 四、进程通信 五、进程调度时间计算问题： 六、线程 七、死锁 八、进程同步 （三）内存管理 一、页面置换算法： 二、抖动问题 （thrashing） 三、工作集替换算法 （work set） 四、缺页率算法 （Page fault frequency）：动态调整 W(t, A) 中 A 的大小 （四）存储管理 一、磁盘 二、文件系统接口 三、文件系统的实现 （一）概论 一、操作系统的发展： 批处理系统，分时系统，实时系统 二、操作系统的特点： 并发：并发是指允许两个或者两者以上的事件在同一时间间隔内同时执行 共享：是指系统中的资源允许内存中的并发程序共同使用 虚拟：通过某种技术让物理内存映射到若干个逻辑上的对应物 异步：即不确定性，在多道程序设计中，各个程序之间存在着直接或者间接的联 系，程序的推进速度受它的运行环境的影响，这时同一程序和数据的多次运行可能得到 不同的结果；程序的运行时间、运行顺序也具有不确定性；外部输入的请求、运行故障 发生的时间难以预测，这些都是不确定性的体现 三、四个重要概念： 1、操作系统：操作系统是一个管理计算机系统资源，控制程序运行的系统软件， 它为用户提供了一个方便、安全、可靠的工作环境和界面 2、多道程序设计：多道程序设计是指允许多个作业 （程序）同时进入计算机系统 的内存并启动交替计算的方法 3、系统调用：系统调用是一种中介角色，把用户和硬件隔离开来，应用程序只有 通过系统调用才能请求服务程序并使用系统资源 系统调用是操作系统提供给软件开发人员的唯一接口，开发人员可利用它使用系统功 能。用户在程序中调用操作系统提供的子功能称为系统调用。 4、微内核技术：微内核就是很小的内核。它指的是必须在特权态下运行的指令尽 可能少的操作系统的内核。其设计目标是使操作系统的内核尽可能小以提高操作可靠性 （代码越少越容易做到可靠）和灵活性 （运行在用户态的操作系统功能可以更加灵活） 微内核的定义 （二）进程管理 进程的典型定义： 进程是程序的一次执行。 进程是程序及其数据在处理机上顺序执行时发生的活动。 进程是一个程序在数据集合上运行的过程，它是系统进行资源分配和调度的独立 单位。 在引入程序实体的传统OS中又可定义为：进程是进程实体的运行过程，是系统 进行资源分配和调度的独立单位。 每个进程都有它专属的地址空间，其他的进程不能直接访问。 一、进程和程序的联系： 进程是动态的，程序是静态的：程序是有序代码的集合；进程是程序的执行。通 常进程不可在计算机之间迁移；而程序通常对应着文件、静态和可以复制。 进程是暂时的，程序是永久的：进程是一个状态变化的过程，程序可长久保存。 进程与程序的组成不同：进程的组成包括程序、数据和进程控制块，进程实体能 和其它进程实体并发执行；而程序(没有建立PCB)是不能并发执行的。 进程与程序的对应关系：通过多次执行，一个程序可对应多个进程；通过调用关 系，一个进程可包括多个程序   二、进程最基本的状态有哪些？哪些事件可能引起不同状态间的转换？ 运行态：进程占有处理器正在运行的状态。 就绪态：进程具备运行条件，等待系统分配处理器以便运