椰子的职场成长记录

物理地址的计算公式：物理地址= 物理页面号*块长+页内地址。

②0 // 初始值为0，表示开始时盘子里没有苹果。// 1: 等待盘子有空间存放水果。// 4: 增加盘子里水果的数量。// 8: 增加盘子的可用空间。// 3: 离开临界区。// 5: 等待盘子里有水果。// 7: 离开临界区。①1 // 初始值为1，表示盘子可以放水果。③0 // 初始值为0，表示没有桔子。④S1 // 等待盘子为空（或有空间）⑧S1 // 盘子现在可以再放水果。⑩S1 // 盘子现在可以再放水果。⑤S2 // 表示盘子里有了苹果。⑥S3 // 表示盘子里有了桔子。

针对不同的系统和系统目标，采用的调度算法往往也不相同。也就是说，不同的系统会采用不同的资源分配办法。在操作系统中存在着多种调度算法，有些适于作业调度，有些适于进程调度，有些对二者都可用。下面介绍几种常用的调度算法。

磁盘的物理地址的形式：柱面号（磁道号）、扇区号、磁头号（盘面号）。

• 死锁发生后的处理方法：预防、避免、检测与解除、忽略。信 号 量 （Semaphore）和 P 、V原语。• 简单生产者-消费者问题。• 多个生产者-消费者问题。• 死锁产生的必要条件。• 与时间有关的错误。• 进程的同步与互斥。• 读者-写者问题。• 哲学家就餐问题。

• 虚拟设备的实现原理—— SPOOLing系统工作原理。• SPOOLing系统的组成和实现。• 设备分配的相关数据结构和策略。• 设备管理与文件管理的关系。• 移臂调度及其调度算法。• 输入输出设备的分类。• 设备管理软件的组成。• 磁盘信息的优化分布。• DM A控制方式。• 设备管理的任务。• 设备硬件的组成。• 独占设备的分配。• 共享设备的分配。

• 文件控制块：是系统为管理文件而设置的一个数据结构。文件控制块是文件存在的标志,它记录了系统管理文件所需的全部信息。• 文件的逻辑结构：无结构的字符流式文件、有结构的定长记录文件和不定长记录文件构成的记录树。• 文件的存储介质及存取方式：外存储设备（磁带、磁盘、光盘、闪存）、顺序存取、随机存取。• 磁盘空间的分配回收算法：位示图、空闲块表和空闲块链表。• 文件的物理结构：顺序结构、链接结构、索引结构。• 文件的分类：系统文件、库函数文件、用户文件。• UNIX的文件使用权限管理方案。• 文件管理的任务。

• 存储体系• 存储管理的任务。• 地址转换。

调度策略的选择： 设计目标、公平性、均衡性、统筹兼顾、优先级、开销。进程调度的时机：创建进程、任务完成、等待资源、中断发生、运行到时。进程调度的主要功能：保存现场、挑选进程、恢复现场。最短剩余时间优先调度算法 SRTF。BSD 多级反馈队列调度算法。先来先服务调度算法 FCFS。最短作业优先调度算法 SJF。UNIX SVR4调度算法。Linux 抢占式调度算法。多处理器调度算法的设计问题。Windows调度算法。多处理器调度的进程调度。多处理器调度的线程调度。多级反馈队列调度算法。

协程并没有增加线程数量，只是在线程的基础之上通过分时复用的方式运行多个协程，而且协程的切换在用户态完成，切换的代价比线程从用户态到内核态的代价小很多。Linux操作系统有关进程控制的系统调用：fork、getpid、exec （系列函数的前缀）、exit、wait、sleep和 nice等。进程的七状态：运行、就绪、阻塞、创建、结束、就绪挂起和阻塞挂起。进程的特性：并发性、动态性、独立性、交往性、异步性、结构性。进程的五状态：运行、就绪、阻塞、创建、结束。进程的三状态：运行、就绪、等待。

系统调用与一般过程调用的关系：系统调用与一般调用的最大区别就在于：调用程序运行在用户态，而被调用程序则运行在内核态。处理器的状态（ 内核态和用户态）及其转换（用户态到内核态的转换：中断；内核态到用户态的转换：PSW 指令）程序状态字(PSW)：CPU的工作状态代码、条件码、中断屏蔽码。系统调用的概念：就是用户在程序中调用操作系统所提供的一些子功能。CPU的结构：运算器、控制器、一系列的寄存器以及高速缓存构成。中断的基本概念：是指CPU对系统中或系统外发生的。中央处理器能直接访问的唯一的存储空间是。

Andriod（应用程序层（用户直接使用的应用）、应用框架层（为应用开发提供界面管理、数据访问、消息传递、开发接口和服务）、系统运行库层（提供核心库和运行时环境）和Linux内核层（负责内存管理、进程管理并直接与硬件交互））体系结构：整体式结构、层次式结构、微内核（客户/服务器）结构（内核运行在核心态、具有良好的灵活性,便于操作系统增加新的功能、模块之间。Linux（内核（操作系统的核心,决定着系统的性能和稳定性）、Shell（用户交互界面）、文件系统和用户应用程序）（如进程调度、中断处理）和。

一、课程性质和特点操作系统是高等教育自学考试计算机科学与技术、软件工程等专业的一门课程，是为满足计算机科学与技术、软件工程等人才培养需求而设置的专业课。设置本课程的目的是使考生掌握计算机操作系统的基本概念、基本结构、工作原理和实现技术，熟悉计算机操作系统与硬件的关系，掌握并发、共享、虚拟和异步等操作系统的基本特征，具备一定的解决在实际工作和生活中使用计算机以及软件开发所遇到的各种问题的能力，为今后从事计算机领域的工作储备必要的基础知识和打下扎实的理论基础。二、课程目标。