操作系统学习笔记
个人学习笔记
CoderSan
样样都想学,但样样都只是入门的菜鸟一枚
展开
-
操作系统 进程互斥 软硬件实现方式 (笔记)
硬件实现 方法 优点 缺点 中断屏蔽 利用“开/关中断指令”实现, 简单,高效 1.不适用于多处理机的系统 2.只适用于内核进程,不适用于用户进程 TesstAndSet指令 (TS指令、TSL指令) TSL指令使用硬件实现的,在执行过程中不允许被中断,只能一气呵成 bool ...原创 2019-08-25 05:38:28 · 352 阅读 · 0 评论 -
操作系统 进程间通信
各进程拥有的内存地址空间相互独立一个进程不能直接访问另一个进程的地址空间进程间通信 方法 种类 共享存储 操作系统开辟一个共享空间 两个进程对该共享空间的访问是互斥的 (互斥访问通过操作系统提供的工具实现,如PV操作) 1.基于数据结构(低级) 2.基于存储区共享(高级) 消息...原创 2019-08-21 13:18:50 · 381 阅读 · 0 评论 -
操作系统 信号量机制
信号量机制 格式 wait()/P操作 signal()/V操作 整型 int S = 1; while(s<=0); S=S-1; S=S+1; 可能会忙等 记录型 type struct{ int value; struct...原创 2019-08-26 17:53:01 · 258 阅读 · 0 评论 -
操作系统 读者写者同步问题
有读者写者两组并发进程,共享一个文件,当两个或以上的读进程同时访问共享数据时不会产生副作用,但若某个写进程和其他进程同时访问共享数据时则可能导致数据不一致的错误,因此,要求:允许多个读者可以同时对文件执行读操作 只允许一个写者往文件中写信息 任意写者完成写操作之前不允许其他读者或写者工作 写者执行写操作之前,应该让已有的读者和写者全部退出下面算法是读进程优先的,因为可能会导致写进程饥饿...原创 2019-08-27 17:52:33 · 1205 阅读 · 0 评论 -
操作系统 管程
管程是一种特殊的软件模块原创 2019-08-27 18:19:53 · 300 阅读 · 0 评论 -
操作系统 死锁
什么是死锁在哲学家进餐问题中已经说过,当每个哲学家都拿起自己左边的筷子时,就都在等待自己右边的筷子,此时会导致每个哲学家都不能进餐的情况,也就是一个简单的死锁模型。或者简单来说,一个四角恋关系,每个人都爱着另一个人,并且等着对方也爱自己,中途不会变心,此时就是一种死锁模型,会导致成不了一对的情况。在并发情况下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法...原创 2019-08-27 18:52:18 · 633 阅读 · 0 评论 -
操作系统 设备基本概念和分类
I/O设备基本概念和分类什么是I/O设备 按使用特性分类 按传输速率分类 按信息交换的单位分类I/O设备I/O就是输入和输出(Input / Output)I/O设备就是可以将数据输入到计算机,或者可以接受计算机输出数据的外部设备,属于计算机中的硬件设备。输入型设备:鼠标键盘输出型设备:显示器,音响输入输出型设备:硬盘分类按使用特性分类人机交...原创 2019-08-30 20:14:52 · 3316 阅读 · 0 评论 -
操作系统 内存管理
操作系统要做的事情内存空间的分配与回收内存分配 优点 缺点 连续内存分配 单一连续分配 内存被分为系统区和用户区 内存中只能有一道用户程序,独占整个用户区空间 实现简单 无外部碎片 可以采用覆盖技术扩充内存 不一定要内存保护 只能用于单用户和单任务的操作系...原创 2019-08-31 12:05:01 · 144 阅读 · 0 评论