![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 93
AscendingOne
这个作者很懒,什么都没留下…
展开
-
【笔记】操作系统题目整理
文章目录前言简答题应用题简答题(无答案)应用题(无答案)前言可能会考到的操作系统题目,按照章节和题型分类。首先给出的是题目以及答案,最后两项是无答案只有题目的版本。简答题【操作系统结构】操作系统能提供什么服务,如何提供的?参数传递的方式是什么?1)操作系统提供用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测、资源分配、统计、安全和保护等服务。2)(答案存疑)操作系统提供一个环境以执行程序,它向程序和这些程序的用户提供一定的服务。3)通过寄存器来传递参数;将参数放在内存的块或表中原创 2021-03-05 12:18:28 · 1298 阅读 · 1 评论 -
【笔记】操作系统(十三)——I/O输入系统
I/O输入系统前言一、概述二、I/O硬件1. 轮询2. 中断3. 直接内存访问(DMA)三、I/O应用接口1. 块与字符设备2. 网络设备3. 时钟与定时器4. 阻塞与非阻塞I/O四、I/O内核子系统1. I/O调度2. 缓冲3. 高速缓存4. 假脱机五、把I/O操作转换成硬件操作前言写完这一章,笔记就要告一段落了。接下来一周主攻毕业设计。希望毕设可以有一个超级起步。这一章虽然以前学过,但是真的是没什么印象了。一、概述对与计算机相连设备的控制是操作系统设计者的主要任务之一。因为I/O设备在其功能与原创 2021-01-23 14:09:50 · 288 阅读 · 1 评论 -
【笔记】操作系统(十二)——大容量存储器的结构
大容量存储器的结构前言一、大容量存储器结构简介1. 磁带2. 磁盘二、磁盘结构三、磁盘附属1. 主机附属存储2. 网络附属存储3. 存储区域网络四、磁盘调度1. FCFS调度2. SSTF调度3. SCAN调度4. C-SCAN调度5. LOOK调度6. 磁盘调度算法的选择五、磁盘管理1. 磁盘格式化2. 引导块3. 坏块六、交换空间管理1. 交换空间的使用2. 交换空间位置七、RAID结构1. 通过冗余改善可靠性2. 通过并行处理改善性能3. RAID级别4. RAID级别的选择5. 扩展6. RAID的原创 2021-01-22 22:29:43 · 1042 阅读 · 0 评论 -
【笔记】操作系统(十一)——文件系统实现
文件系统实现前言一、文件系统结构二、文件系统实现1. 概述2. 分区与安装3. 虚拟文件系统(virtual file system ,VFS)三、目录实现1. 线性列表2. 哈希表四、分配方法1. 连续分配2. 链接分配3. 索引分配五、空闲空间管理1. 位向量(bit vector)2. 链表3. 组4. 计数前言文件系统提供了在线存储和访问包括数据和程序在内的文件内容的机制。文件系统永久地驻留在外存上,外存可以永久存储大量数据。本章主要讨论在最常用的外存即磁盘上,如何存储和访问文件的有关问题。讨原创 2021-01-21 16:12:53 · 675 阅读 · 0 评论 -
【笔记】操作系统(十)——文件系统接口
文件系统接口前言一、文件概念1. 文件属性2. 文件操作3. 文件类型二、访问方法1. 顺序访问2. 直接访问3. 其它方式访问三、目录结构1. 存储结构2. 目录概述3. 单层目录结构4. 双层目录结构5. 树状结构目录6. 无环图目录7. 通用图目录四、文件系统安装五、保护前言操作系统最难懂的部分已经过去了,接下来是存储管理部分。 这一章好理解大致是因为我们能和所用的PC文件系统联系起来,根本就不生疏。一、文件概念文件是记录在外存相关信息的具有名称的集合,从用户看,文件是逻辑外存的最小分配单元。原创 2021-01-20 18:09:57 · 344 阅读 · 0 评论 -
【笔记】操作系统(九)——虚拟内存
虚拟内存前言一、背景二、按需调页1. 基本概念2. 性能三、写时复制四、页面置换1. 基本页置换2. FIFO页置换3. 最优置换4. LRU置换5. 近似LRU页置换6. 基于计数的页置换7. 页缓冲算法8. 应用成语与页置换五、帧分配1. 帧的最小数量2. 分配算法3. 全局分配与局部分配六、系统颠簸1. 系统颠簸的原因2. 工作集合模型3. 页错误频率七、内存映射文件1. 基本机制2. Win32API中的共享内存3. 内存映射I/O八、内核内存的分配九、其它考虑1. 预调页2. 页大小3. TLB范原创 2021-01-20 15:18:47 · 1885 阅读 · 4 评论 -
【笔记】操作系统(八)——内存管理
前言计算机系统的主要用途是执行程序。在执行是,这些程序及其所访问的数据必须在内存里。为改善CPU的使用率和对用户的相应速度,计算机必须在内存里保留多个进程。内存管理方案有很多,以适应各种不同的需求,每个算法的有效性与特定情况有关。对系统内存管理方案的选择取决于很多因素,特别是系统的硬件设计 。每个算法都需要有自己的硬件支持。因为到了新的部分——内存。新的专有名词会很密集的出现,但也正是这些专有名词才是学习的基础。前面的进度可能会慢一些。感觉书上的每一句话都有用。一、背景内存是现代计算机运行的中心。原创 2021-01-18 11:28:21 · 766 阅读 · 0 评论 -
【笔记】操作系统(七)——死锁
死锁前言系统模型死锁特征产生死锁的四个必要条件资源分配图死锁处理方法1. 死锁预防互斥占有并等待非抢占循环等待2. 死锁避免资源分配图算法(适用于资源单实例)银行家算法(适用于资源多实例)银行家算法的一些准备安全性算法资源请求算法3. 死锁检测资源单实例死锁检测资源多实例死锁检测4. 死锁恢复进程终止资源抢占前言这一章与进程同步相比较较为轻松,但也是很重要。死锁避免的算法会经常考到。系统模型死锁(deadlock): 在多道程序环境下,多个进程可能竞争一定数量的资源。某个进程申请资源,如果这时资源不原创 2021-01-16 21:50:45 · 474 阅读 · 0 评论 -
【笔记】操作系统(六)——进程同步
进程同步前言背景(进程为什么要同步?)临界区问题临界区问题的解答必须满足的要求抢占内核与非抢占内核Peterson算法硬件同步信号量经典同步问题管程同步事例原子事务前言在前面我提到过进程可以是独立进程或者协作进程,当进程是协作进程时。共享数据的并发访问可能会产生数据的不一致。这一章同样也是极其重要的一章。背景(进程为什么要同步?)还是以前的消费者–生产者问题,采用共享内存方案。代码如下:// 生产者while (true) { /* produce an ite原创 2021-01-15 23:34:21 · 1222 阅读 · 3 评论 -
Peterson算法:一种形象的分析
Peterson算法在学习算法前的一些基础1. PeterSon算法是干什么的?2. PeterSon算法的实现(可以先不看)证明算法满足互斥、前进、有限等待要求在学习算法前的一些基础1. PeterSon算法是干什么的?PeterSon算法是基于软件的临界区问题的解答。并且,所有临界区问题的解答必须满足三项要求:互斥、前进、有限等待。PeterSon算法适用于两个进程在临界区和剩余区交替执行。2. PeterSon算法的实现(可以先不看)首先,Peterson算法需要在两个进程P1P_1原创 2021-01-14 19:37:19 · 4467 阅读 · 3 评论 -
【笔记】操作系统(五)——CPU调度
CPU调度前言CPU调度基本概念CPU-I/O区间周期CPU调度程序抢占调度分派程序CPU调度准则CPU调度算法1. 先到先服务(first-come,first-served, FCFS)2. 最短作业优先调度(shortest-job-first, SJF)非抢占式SJF抢占式SJF3. 优先级调度(priority scheduling algorithm)4. 轮转法调度(round-robin,RR)多处理器调度线程调度算法评估前言这是操作系统中很重要的一章,出的题型也十分的经典。CPU调度原创 2021-01-14 11:09:28 · 938 阅读 · 0 评论 -
【笔记】操作系统(四)——线程
线程前言一、线程概述什么是线程?为什么要使用线程?线程有哪些优点?二、多线程模型用户线程与内核线程用户线程和内核线程的关系多对一模型一对一模型多对多模型两级模型三、线程库实现线程库的两种方法四、多线程问题系统调用fork()和exec()线程取消信号处理信号是做什么的?如何处理信号?信号会发送到哪里呢?线程池线程特定数据调度程序激活前言在上次讨论的进程模型假设中,我们默认进程是一个具有单个控制线程的执行程序。但实际上,许多现代操作系统都提供使用单个进程包括多个控制线程的功能。许多常用的软件也是多线程的。原创 2021-01-12 16:07:39 · 248 阅读 · 0 评论 -
【笔记】操作系统(三)——进程
进程前言一、进程的概念进程(process)进程状态(process state)进程控制块(process control block,PCB)二、进程调度调度队列(Scheduling Queue)调度程序(Scheduler)上下文切换(Context Switch)三、进程操作进程创建进程终止四、进程间通信为什么进程之间需要通信?进程之间如何通信?共享内存消息传递直接或间接通信同步或异步通信缓冲六、客户机-服务器系统通信Socket远程过程调用(RPC)远程方法调用(remote method in原创 2021-01-11 10:45:14 · 450 阅读 · 2 评论 -
【笔记】操作系统(二)——操作系统结构
操作系统结构前言一、操作系统服务二、操作系统的用户界面命令解释程序图形用户界面三、系统调用四、系统调用类型进程控制文件管理设备管理信息维护通信五、系统程序六、操作系统设计与实现七、操作系统结构简单结构(Simple Structure)分层结构(Layered approcah)微内核(Microkernels)模块(Modules)八、虚拟机九、系统生成(System Generation)十、系统启动前言一、操作系统服务这一部分讨论操作系统提供了哪些服务。操作系统提供的服务类型: 用户界面、程序原创 2021-01-09 16:56:58 · 365 阅读 · 0 评论 -
【笔记】操作系统(一)——操作系统导论
操作系统导论前言一、操作系统做什么什么是操作系统?计算机系统的组成部分两个视角理解操作系统二、计算机系统组织(机组)计算机系统中断(interrupt)陷阱(trap)存储结构I/O结构三、计算机系统体系结构单处理器系统多处理器系统 (parallel system)集群系统四、操作系统结构手工操作阶段批处理阶段1、单道批处理系统2、多道批处理系统3、分时操作系统4、实时操作系统5、网络操作系统6、分布式操作系统五、操作系统操作六、进程管理七、内存管理八、存储管理九、保护和安全十、分布式系统十一、专用系统十原创 2021-01-08 12:03:57 · 801 阅读 · 0 评论 -
操作系统实验二:线程和管道通信实验
山东大学操作系统实验二:进程控制实验#include <unistd.h> #include <sys/stat.h> #include <sys/types.h> #include <stdio.h> #include <fcntl.h>#include<stdlib.h> #define REA...原创 2019-04-21 11:29:37 · 1977 阅读 · 0 评论