操作系统
文章平均质量分 58
操作系统
Jing Sir
希望自己能坚持住!!莫半途而废~~~
展开
-
操作系统复习笔记--第十一、十二章 文件系统的实现与大容量存储结构
第11章文件系统实现1、文件系统的两大组成部分:一组文件、目录结构 2、操作系统中与管理文件有关的软件和数据称为文件系统 3、文件系统提供了在线存储和访问计算机操作系统和所有用户的程序与数据的机制。负责为用户建立、撤销、读写、修改和复制文件,还负责完成对文件的按名存取和进行存取控制。 目标:便于查找与访问。4、文件的访问方法:顺序访问:文件中的信息被按记录的顺序依次访问。顺序访问方式基于文件的磁带模型直接访问:允许程序快速读或者写记录,而不需要按照特定的顺...原创 2021-04-14 12:37:58 · 9117 阅读 · 1 评论 -
操作系统复习笔记--第九章 虚拟内存
第9章虚拟内存(本章主要解决执行程序如何从硬盘载入内存)1.虚拟内存:将用户逻辑内存和物理内存区分开虚拟内存不考虑物理存储器的大小和信息存放的实际位置,只规定每个进程中互相关连的信息的相对位置。每个进程都拥有自己的虚拟内存。直观的讲,它是以透明方式提供给用户一个比实际内存存大得多的地址空间,用户可在这个地址空间内编制程序,而完全不用去考虑实际内存的大小,它是逻辑上对内存容量进行扩充的一种存储器系统虚拟内存可以通过如下方式实现:按需调页、按需调段实现虚拟存储技术应注意(1).需要有原创 2021-04-13 09:18:41 · 8874 阅读 · 2 评论 -
操作系统复习笔记--第八章 内存管理
第8章内存管理1.背景知识(1)机器指令可以用内存地址做参数,而不能用磁盘地址作参数。(2)程序必须放入内存中的进程空间才能被执行(3)CPU能直接访问的存储器只有内存和处理器内的寄存器(4)寄存器可以在一个CPU时钟周期内完成访问(5)内存访问需要多个CPU周期(6)设置高速缓存解决CPU与内存速度不匹配的问题(7)地址绑定:A. 编译时:如果在编译时就知道进程在内存中的的驻留地址,那么就可以生成绝对地址。B.加载时:如果在编译时并不知道进程驻留在内存的什么地方,那原创 2021-04-12 14:24:16 · 9012 阅读 · 2 评论 -
操作系统复习笔记--第六、七章 进程同步与死锁
第6章进程同步1. 临界区:一段可能对某个共享的数据进行修改的一段代码2. 解决临界区必须要满足的三项要求(1)互斥:当有一个进程在临界区内执行的时候,任何其他的进程都不可以再进入临界区执行前进:空闲让进。 有限等待:要控制进程从做出进入临界区选择到请求被允许的过程中,其他进程被允许进入该临界区的次数(避免进程等待时间过长)3. 信号量:信号量是一个整型值,>=0表示系统中当前某类资源的可用数目,<0表示系统中等待该资源的进程数。它的值只能由P、V原语操作所改变。剩下的.原创 2021-04-11 12:27:36 · 9816 阅读 · 3 评论 -
操作系统复习笔记--第五章 CPU调度
第五章CPU调度1. 进程执行由CPU执行和I/O等待周期组成。进程在这两个状态间切换。2. CPU调度决策可在四中环境下发生A. 当一个进程从运行状态切换到等待状态。(I/O请求)B. 当一个进程从运行状态切换到就绪状态。(出现中断)C. 当一个进程从等待状态切换到就绪状态。(I/O完成)D.当一个进程终止时。当调度只发生在A. 、D.情况下时是非抢占的。否则是抢占的。3. 分派程序:用来将CPU的控制交给由短期调度程序选择的进程4. 分派程序功能:(1)切换上下文原创 2021-04-10 11:00:05 · 8828 阅读 · 2 评论 -
操作系统复习笔记--第四章 线程
四.线程1、线程的引入目的:减少进程切换和创建开销,提高执行效率和节省资源2、实现:将进程的资源申请和调度属性分开。即进程作为资源的申请和拥有者,但不作为调度的基本单位,这样,就产生了线程的概念。3、线程:是进程中的一个实体,是独立调度和分派的基本单位。4、优点:响应度高、经济、资源共享、多处理器体系结构的利用5、线程是CPU运行的一个基本单元,包括程序计数器、寄存器集、栈空间6、一个线程与它的对等线程共享代码段、数据段、操作系统资源7、传统的或重型进程等价于只有一个线程的任务原创 2021-04-09 10:17:53 · 8763 阅读 · 1 评论 -
操作系统复习笔记--第三章 进程
第三章进程1、进程的概念:执行中的程序2、进程与程序的区别程序不是进程,程序只是被动实体,而进程是活动实体,当一个可执行文件被装入内存时,一个程序才能被称为进程。进程是一个动态概念,程序是一个静态概念; 进程有生命周期,有诞生有消亡,短暂的;而程序是相对长久的。 进程具有并发性,而程序没有; 进程是竞争计算机系统资源的基本单位,其并发性受到系统本身的制约; 不同的进程可以包含同一程序,只要程序所对应的数据集不同3、进程状态及其转换|||||||新的:进程正在被创建运行:指令原创 2021-04-08 09:08:01 · 29105 阅读 · 5 评论 -
操作系统复习笔记--第一、二章 导论/操作系统结构
第1-2章导论和操作系统结构1、什么是操作系统(操作系统作用)?操作系统是控制和管理计算机各种软件和硬件资源、有效地组织多道程序运行的系统软件,是用户与计算机之间的接口。2、操作系统功能:存储器管理、处理机管理、设备管理、文件管理、用户接口管理。3、操作系统服务?用户界面、程序执行、I/O操作、文件系统操作、通信、错误检测、资源分配、统计、保护和安全4、用户模式和内核模式的概念及作用?现代操作系统是由硬件驱动的,由于操作系统和用户共享了计算机系统的硬件和软件,为了保证用户程序中的原创 2021-04-07 19:08:58 · 9170 阅读 · 2 评论 -
操作系统独木桥问题解法
假定有如下独木桥问题:过桥时,同一方向的行人可连续过桥,当某一方有人过桥时,另一方向的行人必须等待;当某一方向无人过桥时,另一方向的行人可以过桥。试用信号量机制解决。需要设置几个信号量?分别是互斥信号量还是同步信号量?初值设为多少?并说明设置它们的意义。 写出用信号量机制解决此问题的算法。答案:(1) 将独木桥的两个方向分别标记为A和B。用整型变量countA和countB分别表示A、B方向上已在独木桥上的行人数。初值为0。需要设置三个初值都为1的互斥信号量:SA用来实现对countA的互.原创 2021-04-02 09:49:58 · 9619 阅读 · 0 评论 -
银行家算法资源分配问题(例子!!!)
在银行家算法中,若出现表2-4所示的资源分配情况,试问:该状态是否安全? 如果进程P2提出请求Request2(1,2,2,2)后,系统能否将资源分配给它。表2-4 资源分配表 Allocation Need Available A B C D A B C D A B C D P0 ...原创 2021-04-07 14:52:08 · 21976 阅读 · 12 评论 -
A\B\C程序使用相同设备进行I/O操作,即程序以串行方式使用设备,试画出单道运行和多道运行的时间关系图(调度程序执行时间忽略不计)在两种情况下,完成这三道程序各要花多少时间
设内存中有三道 程序A,B,C,它们按A/B/C的优先次序执行,它们的计算和I/O操作的时间如表所1-1示(单位;MS) 表1-1 3道程序的操作时间 ...原创 2021-04-07 14:39:27 · 25534 阅读 · 6 评论 -
变形的生产者消费者问题PV解法
进程A1,A2,...,Anl通过m个缓冲区向进程B1,B2,...,Bn2不断地发送消息,发送和接收工作遵循如下规则:(1)每个发送进程一次发送一个信息,写入一个缓冲区,缓冲区大小与消息长度一样;(2)对每一个消息,B1,B2,...,Bn2都需各接收一次,读入各自的数据区内;(3)m个缓冲区都满时,发送进程等待,没有可读的消息时,接收进程等待。试用P、V操作组织正确的发送和接收操作。解答:这是一个变形的生产和消费问题。每个缓冲区只需写一次,但需读n2次。可以把一组缓冲区看做.原创 2021-04-07 14:40:39 · 6379 阅读 · 1 评论 -
根据条件判断是否发生死锁,已知资源数M、进程数N、最大需求数W(例子!!)
设系统中仅有一类数量为M的独占型资源,系统中有N个进程竞争该类资源,其中各进程对该类资源的最大需求数为W,当M,N,W分别取下列值时,试判断哪些情况会发生死锁,为什么?M=2,N=2,W=1 M=3,N=2 W=2 M=3,N=2,W=3 M=5 N=3 W=2 M=6 N=3 W=3解答: 1.不会发生死锁。因为系统中只有两个进程,每个进程的最大需求量为1,且系统中资源总数为2,系统能够满足两个进程的最大资源需求量,故不会发生死锁。2.不会发生死锁。因为系统中有两...原创 2021-04-07 14:23:10 · 10320 阅读 · 7 评论