Please enable JavaScript.
Coggle requires JavaScript to display documents.
操作系统, 第5章 资源分配和调度 - Coggle Diagram
操作系统
第一章 绪论
发展历程
批处理系统。刚开始是联机的自动的单道批处理，随后有脱机的单道。就是比较自动。为了进一步解决CPU速度和I/O设备的速度矛盾，提高CPU利用率，采用多道批处理。
分时系统：与多道的批处理相比就是多了人机交互的特点，并且更加充分的利用了CPU。终端用户可以自己控制程序
人工（无操作系统）
为了解决系统立刻响应，必须在规定时间内（比时间片还要短的时间内）处理，出现实时系统
现代：网络操作系统：主机和服务器，多台计算机链接在网络上，集中控制
分布式操作系统：区别在于若干计算机协同完成一个任务，并且分布式的控制功能
个人计算机：追求用户的方便性和响应速度
操作系统特征：1、并发（不是并行）2、资源共享3、虚拟4、异步/不确定性（中断，走走停停，不确定速度）
目标和功能（当把裸机+配置操作系统=看成一个为用户定义的
虚拟机
，操作命令语言就描述了其所有的功能，用户也通过这些指令来给系统打交道）
计算系统的资源管理
（第5章总述了一下资源分配和调度）
存储器管理（第7章 主存管理）
地址映射
分配主存
分区。涉及到放置策略：首次适应、最佳、最坏
分页。涉及到 页式地址变换、淘汰策略（先进先出FIFO、最久未使用LRU）
保护措施
虚拟存储器
文件管理（第9章 文件系统）操作系统所有的信息都以文件的形式存储
CPU/处理机管理
第6章 处理机调度（其实也可以说是进程调度）
是和进程联系起来的
先来先服务；短作业优先
涉及到多级调度。作业调度；程序调度（优先级调度和时间片调度结合的算法策略。优先照顾了I/O量大进程，同时通过分配更长的时间片照顾到了计算量大的进程）
第2章 的处理机状态、中断
外部设备管理（第8章 输入输出管理）
方便用户，提供接口（用户界面）
（第3章）（处于夹心位置，用户通过这个操作系统的命令就可以和系统打交道）
三、程序接口/系统功能调用——访管方式实现：用户请求操作系统为其提供服务（如申请主存、使用外部设备、创建进程）。准确地是OS为程序设计语言正常工作所提供。
二、命令接口/操作接口/操作命令：用户利用这些来对组织控制自己的工作流程、作业运行。（1）键盘命令（2）作业控制语言（3）图形化用户界面（应用最广，使用鼠标点击来调用系统调用命令）
一、用户工作的环境：生成操作系统、运行程序（作业）
补充：
虚拟机的虚拟技术
（每个用户感觉自己拥有CPU、主存和外部设备）有：分时技术提供的虚拟CPU、物理地址和逻辑地址提供的虚拟存储空间、设备管理中假脱机系统提供虚拟设备和虚拟分配技术
计算机系统的控制和协调并发活动
（第4章 并发处理） :star:
程序的并发执行
进程的概念
进程通信
第5章 资源分配和调度
死锁（可以和进程管理联系起来看）
概念：
产生思索的原因和条件
解决死锁
静态资源分配来预防
动态分配来避免。操作系统一般对进程采取动态分配 :star:
有序资源分配
银行家算法 :star:
目的和任务。需要资源管理程序回应程序对资源的要求。
进程动态分配
作业采取静态分配
描述资源的数据结构。资源描述器/控制块rd(描述每类资源最小的分配单位的)+没类资源的总的资源信息快rib。
例子1：存储管理中，主存资源信息块和空闲区队列
分配策略/原则/算法：FIFO（进程、作业的调度；主存的分配；设备的分配），优先级调度，特殊的在分配设备的时候的调度