![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统复习
文章平均质量分 93
Nerd~
这个作者很懒,什么都没留下…
展开
-
现代操作系统——文件系统
文件系统文件模型文件类型文件命名文件结构文件属性文件操作文件存储的实现连续分配链表分配多级索引(UNIX)目录(directory)一级目录系统层次目录系统(Hierarchical Directory System)路径名目录操作目录的内容链接文件的权限文件模型文件是进程创建的信息逻辑单元,是一组相关数据的集合。文件提供了一种在磁盘上保存信息而且方便以后读取的方法。操作系统中对文件进行管理的部分称作文件系统。文件类型文件可以分为普通文件(ordinary)和目录(directory)。UNIX操原创 2021-01-02 21:52:02 · 377 阅读 · 0 评论 -
现代操作系统——内存管理
内存管理进程内存模型重定位静态重定位动态重定位分区式内存管理单一分区(Single-Partition)固定分区(Fixed-Partition)可变分区(Variable-Partition)空闲内存管理位图(bitmap)链表(linklist)内存扩展覆盖(overlaying)交换(swapping)分页式内存管理虚拟内存分页进程内存模型首先进程的内存进行分段(segment),从下至上的介绍一下:代码段(text segment):用来存放程序的代码,具有可执行,可读权限。程序不可能在运行原创 2020-12-31 13:46:53 · 755 阅读 · 0 评论 -
现代操作系统——死锁
死锁资源死锁的概念死锁产生的原因死锁产生的必要条件死锁模型解决死锁鸵鸟算法检查和回复避免死锁资源轨迹图银行家算法预防死锁资源资源分为两类:■可抢占式资源(preemptable resource)是指可以从拥有它的进程中抢占而不会产生任何副作用。比如存储器就是一类可抢占式的资源,还有CPU。■不可抢占式资源(nonpreemptable resource)是指再不引起相关计算失败的情况下,无法把它从占有它的进程处抢占过来。当系统将这些资源分配给进程后,无法再强行收回,只能等进程自行释放。比如光盘刻录原创 2020-12-30 18:55:29 · 262 阅读 · 0 评论 -
现代操作系统——进程间通信
进程间通信进程间通信互斥忙等待(busy waiting)屏蔽中断(disabling interrupts)锁变量(lock variables)严格轮转法(strict alternation)Peterson解法TSL指令同步睡眠与唤醒(sleep and wakeup)进程间通信进程间通信(Inter Process Communication, IPC)进程间通信主要解决三个问题:◉一个进程把信息传递给另一个进程◉确保两个或多个进程在关键活动(又叫临界资源,critical resour原创 2020-12-29 22:29:34 · 610 阅读 · 1 评论 -
现代操作系统——调度
调度进程行为调度目标调度算法的分类批处理系统中的调度先来先服务(first-come first-served)最短作业优先(shortest job first)最短剩余时间优先(shortest remaining time next)最高响应比优先(high response-ratio first)交互系统中的调度轮转调度(round robin)优先级调度(priority)线程调度进程行为几乎所有的进程都是I/O请求和计算都是交替突发(burst)的。比如,CPU不停的运行一段时间,然后发原创 2020-12-29 15:37:52 · 480 阅读 · 0 评论 -
现代操作系统——线程
线程经典的线程模型线程中的内容线程的状态和线程相关的系统调用线程的实现在用户空间中实现线程在内核中实现线程混合实现经典的线程模型引例:在字处理软件的例子中我们可以看到线程在实际应用中的必要性,三个线程,第一个用来和用户交互,第二个用来在的到通知时对文档进行格式化,第三个用来备份。在这里,三个线程共享一片公共内存,所以可以对同一个文件进行操作,而三个进程不能。现在不妨这样重新理解一下进程:◉为了方便管理,用某种方法把一些资源集中在一片地址空间,集中起来的这个概念模型称作进程。◉这些资源包括程序(co原创 2020-12-28 23:25:59 · 161 阅读 · 0 评论