Operating Systems
文章平均质量分 72
Operating Systems
WhiteWater403
这个作者很懒,什么都没留下…
展开
-
一、操作系统概述
考试大纲一、操作系统概述(一)操作系统的概念、特征、功能和提供的服务(二)操作系统的发展与分类(三)操作系统的运行环境(四)操作系统体系结构 一、操作系统概述 (一)操作系统的概念、特征、功能和提供的服务 (二)操作系统的发展与分类 (三)操作系统的运行环境 1.内核态与用户态 2.中断、异常 3.系统调用 (四)操作系统体系结构 ...原创 2021-06-22 20:23:45 · 38 阅读 · 0 评论 -
二、进程管理
二、进程管理 (一)进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统;消息传递系统;管道通信。 6.线程概念与多线程模型 (二)处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法; 短作业(短进程、短线程)优先调度算法; 时间片轮转调度算法; 优先级调度算法; 高响应比优先调度算法; 多级反馈队列调度算法。 (三)同步与互斥 1.进程同步的基本概念 2.实现临界区互斥的基本方法原创 2021-06-22 20:26:46 · 55 阅读 · 0 评论 -
二、进程线程
进程的概念 进程 进程是指一个具有一定独立功能的程序在一个数据集合上的一次动态执行过 进程的概念 进程的特点 动态性 并发性 独立性 制约性:因访问共享数据/资源或进程间同步而产生制约 进程与程序的联系 进程是操作系统处于执行状态程序的抽象 程序=文件(静态的可执行文件) 进程=执行中的程序=程序+执行状态 进程与程序的区别 ■进程是动态的,程序是静态的 口程序是有序代码的集合 口进程是程序的执行,进程有核心态/用户态 进程控制块 操作系统管理控制进程运行所用的信息集合 操作系统用 PCB 来描述进程的基本原创 2021-06-26 10:24:22 · 44 阅读 · 0 评论 -
三、进程创建
■Windows 进程创建 API : CreateProcess(filehamey ■Unix 进程创建系统调用:fork/exec fork() 把一个进程复制成二个进程 parent (old PID),child(new PID) I fork()创建一个继承的子进程口复制父进程的所有变量和内存 口复制父进程的所有 CPU 寄存器(有一个寄存器例外)fork()的返回值子进程的 fork()返回0D 父进程的 fork()返回子进程标识符 fork()返回值可方便后续使用,子进程可使用 getpi原创 2021-06-27 09:41:59 · 68 阅读 · 0 评论 -
The Computer Operating System-进程管理
进程管理 【考纲内容】 (一)进程与线程 进程的概念; 进程的状态与转换进程控制; 进程组织 进程通信; 线程概念与多线程模型 (二)处理机调度 调度的基本概念; 调度时机、切换与过程 调度的基本准则 调度方式; 典型调度算法 (三)进程同步 进程同步的基本概念 实现临界区互斥的基本方法 信号量;管程:经典同步问题 (四)死锁 死锁的概念; 死锁处理策略死锁预防; 死锁避免; 死锁的检测和解除 CPU 程序的执行 程序的顺序执行 ☞若干程序段之间必须严格按照某种先后次序来执行,仅当前一个程序段执行完后,才能原创 2021-04-28 23:06:37 · 88 阅读 · 0 评论 -
三、内存管理
考试大纲三、内存管理(一)内存管理基础(二)虚拟内存管理 三、内存管理 (一)内存管理基础 1.内存管理概念 程序装入与链接; 逻辑地址与物理地址空间; 内存保护。 2.连续分配管理方式 3.非连续分配管理方式 分页管理方式; 分段管理方式; 段页式管理方式。 (二)虚拟内存管理 1.虚拟内存基本概念 2.请求分页管理方式 3.页面置换算法 最佳置换算法(OPT); 先进先出置换算法(FIFO); 最近最少使用置换算法(LRU); 时钟置换算法(CLOCK)。 4.页面分配策略 5.工作集 6.抖动 ..原创 2021-06-22 20:17:09 · 77 阅读 · 0 评论 -
三、内存管理-连续内存分配
内容摘要■计算机体系结构/内存层次■计算机体系结构■内存层次■操作系统的内存管理方式■重定位■地址空间&地址生成■连续内存分配■伙伴系统 计算机系统当中除了处理能力之外还有存储能力,存储能力相当于我们有一系列基本的存储介质,我们要在这些介质当中来存我们的代码和数据。 ■计算机体系结构/内存层次 ■计算机体系结构 对于计算机系统来讲,它的体系结构当中就约定了我哪些地方可以来存数据,然后在存数据的这些地方,既包括CPU里的寄存器也包括内存和外存,这几种不同的存储介质,它的容量速度价格都是不一样的,为了组原创 2021-06-22 16:07:27 · 73 阅读 · 0 评论 -
三、内存管理-非连续内存分配
概述■非连续内存分配的需求背景■连续分配的缺点■非连续分配的设计目标:非连续内存分配的实现■非连续分配需要解决的问题■如何实现虚拟地址和物理地址的转换■软件实现(灵活,开销大)■硬件实现(够用,开销小)■非连续分配的硬件辅助机制■如何选择非连续分配中的内存分块大小■段式存储管理(segmentation)■页式存储管理(paging)■段式存储管理■段地址空间■进程的段地址空间由多个段组■段式存储管理的目的:更细粒度和灵活的分离共享■段访问机制■段的概念■段访问:逻辑地址由二元组(s,addr)表示■段访问原创 2021-06-22 21:58:26 · 69 阅读 · 0 评论 -
三、内存管理-虚拟存储
概述虚拟存储的需求背景存储层次结构理想中的存储器实际中的存储器操作系统的存储抽象虚拟存储需求覆盖技术交换技术交换技术面临的问题覆盖与交换的比较局部性原理局部性原理(principle of locality)程序在执行过程中的一个较短时期,所执行的指令地址和指令的操作数地址,分别局限于一定区域局部性原理的意义虚拟存储概念思路原理实现方式虚拟存储的基本特征虚拟存储的支持技术虚拟页式存储虚拟页式存储中的地址转缺页异常缺页异常(缺页中断)的处理流程虚拟页式存储中的外存管理虚拟页式存储管理的性能 虚拟存储的需求背景原创 2021-06-23 12:06:28 · 60 阅读 · 0 评论 -
三、内存管理-页面置换算法
概述页面置换算法的概念置换算法的功能和目标局部页面置换算法最优页面置换算法(OPT,optimal)先进先出算法(First-In First-Out,FIFO)最近最久未使用算法(Least Recently Used,LRU)时钟置换算法(Clock)时钟置换算法的实现 全局页面置换算 页面置换算法的概念 置换算法的功能和目标 功能 口当出现缺页异常,需调入新页面而内存已满时,置换算法选择被置换的物理页面 设计目标 口尽可能减少页面的调入调出次数 口把未来不再访问或短期内不访问的页面调出 页面锁定(fr原创 2021-06-23 16:34:16 · 104 阅读 · 0 评论 -
四、文件管理
考试大纲四、文件管理(一)文件系统基础(二)文件系统实现(三)磁盘组织与管理 四、文件管理 (一)文件系统基础 1.文件概念 2.文件的逻辑结构 顺序文件;索引文件;索引顺序文件。 3.目录结构 文件控制块和索引节点;单级目录结构和两级目录结构;树形目录结构;图形目录结构。 4.文件共享 5.文件保护 访问类型;访问控制。 (二)文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现 (三)磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理 ...原创 2021-06-22 20:19:58 · 58 阅读 · 0 评论 -
五、输入输出(I/O)管理
考试大纲五、输入输出(I/O)管理(一)I/O管理概述(二)I/O核心子系统 五、输入输出(I/O)管理 (一)I/O管理概述 1.I/O控制方式 2. I/O软件层次结构 (二)I/O核心子系统 1.I/O调度概念 2.高速缓存与缓冲区 3.设备分配与回收 4.假脱机技术(SPOOLing) ...原创 2021-06-22 20:22:43 · 44 阅读 · 0 评论 -
WD OS Test
目的:更好地描述和控制程序并发执行 定义:进程是进程实体的一次运行,是系统进行资源分配和调度的一个独立单位 PCB:保存进程运行期间相关的数据,是进程存在的唯一标志组成 程序段:能被进程调度程序调度到CPU运行的程序的代码段 数据段:存储程序运行期间的相关数据,可以是原始数据也可以是相关结果 〖2010统考真题〗下列选项中,导致创建新进程的操作是() Ⅰ.用户登录成功 Ⅱ.设备分配 Ⅲ.启动程序执行 Ⅰ.用户登录成功后,系统要为此创建一个用户管理的进程,包括用户桌面、环境等。所有用户进程都会在该进程下创原创 2021-05-19 15:24:59 · 172 阅读 · 0 评论 -
OS Test
下面对于分时操作系统的说法,正确的是() 应用程序执行的先后顺序是完全随机的 应用程序按照启动的时间依次执行 应用程序可以交替执行 应用程序等待的时间越长,下一次调度被选中的概率一定越大 解析: 选择3更合适。分时操作系统把多个程序放到内存中,将处理机(CPU)时间按一定的时间间隔(简称时间片)分配给程序运行,这样CPU就可以轮流地切换给各终端用户的交互式程序使用。由于时间片很短,远小于用户的交互响应延迟,用户感觉上好像独占了这个计算机系统。应用程序执行的先后顺序主要是由操作系统的调度算法和应用程序本身的行原创 2021-06-21 22:19:22 · 317 阅读 · 0 评论 -
829-OS
操作系统部分 【目标】 理解操作系统在计算机系统中的地位、作用及其发展历史和特点。 理解操作系统的基本概念、原理和思维方式,掌握操作系统基本的设计方法与实现技术。 能够运用操作系统原理、方法与技术分析问题和解决问题。 【大纲】 1.操作系统概述 (1)操作系统的概念、特征、功能和提供的服务 (2)操作系统的发展与分类 (3)操作系统的基本结构 2.进程管理 (1) 前驱图以及程序顺序执行和并发执行的特点 (2) 进程的基本概念和思想 (3) 进程的状态与转换 (4) 进程控制块及其作用 (5) 进程组织原创 2021-06-21 22:24:05 · 85 阅读 · 0 评论