os
文章平均质量分 79
neymar116
这个作者很懒,什么都没留下…
展开
-
资源分配图的简化方法(能否去死锁)
例1:首先看P1,P1申请资源1,但资源1只有1个,且被P2占用,所以P1被阻塞,无法删除P1的边;接着看P2,P2申请资源4,同理,资源4只有一个且被P3占用,所以P2的边也不能删除;最后P3,P3申请资源3和2,资源3有2个,其中一个被P2占用,剩余一个空闲资源,可被P3申请,但资源2中,一个被P1占用,另一个被P3占用,无空闲资源,所以P3也被阻塞。无法删除P3的边。三个结点经分析后都不能化简为孤立结点,所以形成死锁。例2:...原创 2021-12-27 16:27:45 · 8807 阅读 · 3 评论 -
磁盘调度算法
早期的磁盘调度算法先来先服务FCFS 最短寻道时间优先SSTF扫描算法扫描(SCAN)/电梯(LOOK)算法 循环扫描(CSCAN)算法 **FSCAN调度算法 **N-STEP-SCAN调度算法例:假设一个请求序列:98、183、 37、 122、14、124、65、 67,磁头当前的位置在53。下一个最近:Scan算法每次都扫描到柱面的尽头,无论最内(最外)柱面处是否有访问请求。...原创 2021-12-26 21:00:47 · 415 阅读 · 0 评论 -
操作系统( 第四章)知识点总结
存储器管理(4)存储管理的主要任务是为多道程序的运行提供良好的环境,方便用户使用存储器,提高存储器的利用率以及从逻辑上扩充存储器。为此存储管理应具有以下功能:实现内存的分配和回收 地址变换 “扩充”内存容量 进行存储保护二、存储器的层次结构 2.1 主存储器 用于保存进程运行时的程序和数据,也称可执行存储器。速度远低于CPU执行指令的速度。 2.2 寄存器 访问速度最快,完全能与CPU...原创 2021-12-24 19:56:31 · 2410 阅读 · 0 评论 -
操作系统( 第三章)知识点总结
3.处理机调度与死锁3.1 处理机调度处理机是计算机系统的中的重要资源。 处理机调度算法对整个计算机系统的综合性能指标有重要影响处理机调度的三个层次:高级调度(作业)、中级调度、低级调度(进程)进程调度要解决的问题: WHAT:按什么原则分配CPU——调度算法 WHEN:何时分配CPU——调度的时机(一个进程运行完毕或因某种错误终止运行、一个进程从运行态变为等待态(等待I/O)、分时系统中的时间片到、有一个优先级更高的进程就绪(抢占式)、执行中的进程执行...原创 2021-12-15 15:50:10 · 3289 阅读 · 0 评论 -
操作系统( 第二章)知识点总结
第二章 进程管理2.1 前驱图和程序执行 前驱图是一个有向无循环图,记为DAG,可用于描述程序/进程之间执行的前后关系。程序的顺序执行:在计算机系统中只有一个程序在运行,这个程序独占系统中所有资源,其执行不受外界影响,一道程序执行完后另一道才开始。 特点:顺序性、封闭性、可再现性(程序的结果与运行时间无关,只与初始条件有关)程序的并发执行:若干程序同时在系统中执行,这些程序的执行的执行在时间上是重叠的,一个程序的执行尚未结束,另一个程序的执行已经开始。 ...原创 2021-12-15 15:41:50 · 4484 阅读 · 0 评论 -
操作系统( 第一章)知识点总结
第一章总汇总操作系统是一个大型的程序系统,它负责计算机全部软硬件资源的分配、调度工作,控制并协调多个任务的活动,实现信息的存取和保护。它提供用户接口,使用户获得良好的工作环境。 操作系统的目标:有效性、方便性、可扩充性、开放性。 操作系统的作用:1.作为用户与计算机硬件系统之间的接口。 2.作为计算机系统资源的管理者 (管理处理器、存储器、I/O设备、数据和程序 3.实现了对计算机资源的抽象 * 联机和脱机I/O方式:减少了CPU 的空闲时间,提高了I...原创 2021-12-13 23:23:53 · 1014 阅读 · 0 评论 -
【操作系统】文件管理(六)
一、前言 本篇是操作系统系列的最后一篇,文件管理,由于系统的内存有限并且不能长期保存,故平时总是把它们以文件的形式存放在外存中,需要时再将它们调入内存。如何高效的对文件进行管理是操作系统实现的目标。二、文件和文件系统 现代OS几乎都是通过文件系统来组织和管理在计算机中所存储的大量程序和数据的。文件系统的管理功能是通过把它所管理的程序和数据组织成一系列文件的方法来实现的。而文件则是指具有文件名的若干相关元素的集合。元素通常是记录,而记录是一组有意义的数据项的集合。可以把数据组成分为数据项、记录原创 2021-12-14 10:31:00 · 1042 阅读 · 0 评论 -
【操作系统】设备管理(五)
一、前言 学习了存储器管理后,继续学习设备管理,设备管理的主要功能有缓冲区管理、设备分配、设备处理、虚拟设备及实现设备独立性等,由于I/O设备不仅种类繁多,而且他们的特性和操作方式往往相差甚大,使得设备管理称为操作系统中最繁杂且与硬件最紧密的部分,下面开始正式的学习。二、I/O系统 2.1 I/O设备 I/O设备类型繁多,在OS观点看,设备使用特性、数据传输速率、数据的传输单位、设备共享属性等都是重要的性能指标。可以按照不同角度对他们进行分类 ① 按设备的使用特性分类,可把设备分原创 2021-12-14 10:23:36 · 1515 阅读 · 0 评论 -
【操作系统】存储器管理(四)
一、前言 在分析了处理器调度后,接着分析存储器管理,如何对存储器进行有效的管理,直接影响着存储器的利用率和系统性能。下面,开始存储器管理的学习。二、存储器的层次结构 2.1 主存储器 主存储器是计算机系统中的一个主要部件,用于保存进程运行时的程序和数据,CPU的控制部件只能从主存储器中取得指令和数据,数据能够从主存储器中读取并将他们装入到寄存器中,或者从寄存器存入到主存储器,CPU与外围设备交换的信息一般也依托于主存储器地址空间。但是,主存储器的访问速度远低于CPU执行指令的速度,于是原创 2021-12-14 10:17:27 · 3592 阅读 · 0 评论 -
【操作系统】处理机调度与死锁(三)
一、前言 前面介绍了进程与线程的相关概念,现在继续学习处理机调度,处理机是系统最重要的资源,提高处理机的利用率和改善系统性能,在很大程度上取决于处理机调度性能的好坏,下面来介绍处理的调度以及死锁的问题。二、处理机调度的层次 2.1 高级调度 高级调度又称为作业调度或长程调度,主要功能是根据某种算法,把外存上处于后备队列中的那些作业调入内存,调度的对象是作业。 作业,包含了程序、数据、作业说明书,系统根据该作业说明书来控制程序的运行。在批处理系统中,是以作业为基本单位从外存调入内存原创 2021-12-13 23:53:28 · 387 阅读 · 0 评论 -
【操作系统】进程管理(二)
一、前言 之前已经介绍了操作系统的各个模块,现在来具体深入学习操作系统中的进程管理。二、进程的基本概念 在未配置OS的系统中,程序的执行方式是顺序执行,即必须在一个程序执行完成后,才允许另外一个程序执行;在多道程序环境下,则允许多个程序并发执行。也正是程序的并发执行,才导致引入进程。 2.1 程序的顺序执行 通常可以把一个应用程序分成若干个程序段,在各程序段之间,必须按照某种先后次序顺序执行,仅当前一操作(程序段)执行完后,才能执行后继操作。如典型的输入->计算->打原创 2021-12-13 23:38:15 · 546 阅读 · 0 评论 -
【操作系统】操作系统综述(一)
一、前言 操作系统的重要性不言而喻,学习操作系统对我们理解计算机的工作流程是非常有利的,也很有利于我们学习掌握其他语言,因为语言中的很多概念都是直接和操作系统相关的,学好操作系统就是基础中的基础,所以,很有必要好好掌握操作系统这门基础知识。二、何为操作系统 操作系统(OS,Operating System)是配置在计算机硬件上的第一层软件,是对硬件系统的首次扩充。它在计算机系统中占据了重要地位,汇编程序、编译程序、数据库管理系统等系统软件,都依赖于操作系统的支持,需要取得操作系统的服务。原创 2021-12-13 23:30:46 · 554 阅读 · 0 评论 -
OS实验九: 进程间通信实验(二)
实验目的1、了解什么是管道2、熟悉UNIX/LINUX支持的管道通信方式实验内容编写程序实现进程的管道通信。用系统调用pipe( )建立一管道,二个子进程P1和P2分别向管道各写一句话: Child 1 is sending a message! Child 2 is sending a message!父进程从管道中读出二个来自子进程的信息并显示(要求先接收P1,后P2)。实验过程一、什么是管道所谓管道,是指能够连接一个写进程和一个读进程的、并允许它们以...原创 2021-11-17 22:38:17 · 561 阅读 · 0 评论 -
OS实验八: 进程间通信实验(一)
实验目的1、了解什么是信号2、熟悉LINUX系统中进程之间软中断通信的基本原理实验内容编写程序:用fork()创建两个子进程,再用系统调用signal()让父进程捕捉键盘上来的中断信号(即按^c键);捕捉到中断信号后,父进程用系统调用kill()向两个子进程发出信号,子进程捕捉到信号后分别输出下列信息后终止:Child process1 is killed by parent!Child process2 is killed by parent!父进程等待两个子进程终止后,...原创 2021-11-11 13:06:38 · 1643 阅读 · 0 评论 -
OS实验七:进程互斥实验
实验目的1、进一步认识并发执行的实质2、分析进程竞争资源的现象,学习解决进程互斥的方法 实验内容1、编写程序,通过lockf函数实现进程之间对to_be_locked.txt文件的互斥访问2、观察并分析出现的现象实验过程一、所涉及的系统调用lockf(files,function,size)用作锁定文件的某些段或者整个文件。本函数的头文件为#include "unistd.h"参数定义:intlockf(files,function,size)i...原创 2021-11-11 12:58:42 · 2578 阅读 · 2 评论 -
OS实验六:进程控制
实验六:进程控制实验目的:巩固进程创建的知识 掌握wait()、sleep()等调用的功能及基本的使用方法。 了解exec()系统调用的基本知识实验内容:用fork( )创建一个进程,再调用exec( )用新的程序替换该子进程的内容 利用wait( )来控制进程执行顺序 使用sleep()系统调用,让子进程“睡眠”10秒钟实验资料:exec( )系列 在Linux中,并不存在一个exec()的函数形式,exec指的是一组函数,一共有6个,分别是: #includ...原创 2021-11-03 18:23:28 · 583 阅读 · 0 评论 -
OS实验五: 进程的创建
实验五: 进程的创建实验目的1、加深对进程概念的理解,尤其是进程的动态性、并发性。2、了解进程如何被创建。3、使用进程管理命令。4、了解系统调用fork()功能和实现过程;实验内容(1) 熟悉进程的概念,以及进程的创建,调度的基本过程。(2) 熟悉系统调用fork()的功能(3)编写一段程序,使用系统调用fork()创建一个子进程,并在fork()系统调用后加入代码,使子进程显示”I am the child”和进程号,而父进程显示“I am the father”和进.原创 2021-11-03 18:08:02 · 766 阅读 · 0 评论 -
操作系统(科学家算法)
1.假定要在一台处理机上执行如下表所示的作业,且假定这些作业在时刻0以1,2,3,4,5的顺序到达。请说明分别采用FCFS、RR(时间片为1)、SJF及非抢占式优先级调度算法时,这些作业的执行情况(优先级的高低顺序依次为1到5)。针对上述每种调度算法,给出平均周转时间和平均带权周转时间。2.课后练习题最后一题,银行家算法的练习...原创 2021-10-13 09:28:32 · 16492 阅读 · 1 评论