![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 64
taxue505
网络 信息安全 互联网
展开
-
第一章 计算机系统概述
第一章 计算机系统概述1、基本构成处理器:控制计算机的操作,执行数据处理功能存储器:存储数据和程序,此类存储器通常是易失的输入/输出部件:在计算机与外部环境之间移动数据,如硬盘系统总线:为处理器、内存和输入/输出模块间提供通信的设施2、微处理器的演变过程微处理器 —->多核微处理器 —–>片上系统3、指令的执行处理器执行的程序是由一组保存在存储器中的指令组成的;处理器从存储器中一次读取一条指令,然后原创 2015-07-26 17:42:12 · 470 阅读 · 0 评论 -
同一进程的线程共享的资源和独有的资源
线程共享的环境包括:进程代码段、进程的公有数据(利用这些共享的数据,线程很容易的实现相互之间的通讯)、进程打开的文件描述符、信号的处理器、进程的当前目录和进程用户ID与进程组ID。 进程拥有这许多共性的同时,还拥有自己的个性。有了这些个性,线程才能实现并发性。这些个性包括: 1.线程ID 每个线程都有自己的线程ID,这个ID在本进程中是唯一的转载 2016-06-15 16:19:45 · 728 阅读 · 0 评论 -
一次内存访问、SSD 硬盘访问和SATA 硬盘随机访问的时间(腾讯2017实习生题目)
一次内存访问、SSD 硬盘访问和SATA 硬盘随机访问的时间分别约是_______。几微秒,几毫秒,几十毫秒几微秒,几毫秒,几十毫秒几十纳秒,几十微秒,几十毫秒几十纳秒,几十微秒,十几毫秒答案:内存访问速度通常在50ns到80ns范围内,SSD硬盘的访问速度一般是SATA硬盘的一千多倍,所以答案选C原创 2016-04-05 15:45:56 · 7128 阅读 · 2 评论 -
死锁产生的原因及四个必要条件(2017腾讯实习生题目)
产生死锁的原因主要是:(1) 因为系统资源不足。(2) 进程运行推进的顺序不合适。(3) 资源分配不当等。如果系统资源充足,进程的资源请求都能够得到满足,死锁出现的可能性就很低,否则就会因争夺有限的资源而陷入死锁。其次,进程运行推进顺序与速度不同,也可能产生死锁。产生死锁的四个必要条件:(1) 互斥条件:一个资源每次只能被一个进程使用。(2) 请求与保持原创 2016-04-05 15:34:32 · 11462 阅读 · 3 评论 -
第十一章 I/O设备和磁盘管理
11.1 I/O设备11.2 I/O功能的组织11.3 操作系统设计问题11.4 I/O缓冲11.5 磁盘调度11.6 RAID11.7 磁盘高速缓存原创 2015-08-13 22:09:27 · 755 阅读 · 0 评论 -
第12章 文件管理
第12章 文件管理12.1文件系统基础12.1.1文件的概念计算机以进程为基本单位进行资源的调度和分配;而在用户进行的输入、输出中,则以文件为基本单位。大多数应用程序的输入都是通过文件来实现的,其输出也都保存在文件中,以便信息的长期存储及将来的访问。当用户将文件用于应用程序的输入、输出时,还希望可以访问文件、修改文件和保存文件等,实现对文件的维护管理,这就需要系统提供一个文件管理系统。用户通过文件系原创 2015-08-13 20:00:35 · 1173 阅读 · 0 评论 -
第十章 多处理器和实时调度
一、多处理器调度1、多处理器系统分类松耦合、分布式多处理器、集群 由一系列相对自治的系统组成,每个处理器有自己的内存和I/O通道。专门功能的处理器 有一个通用的主处理器,专用处理器受主处理器的控制,并给主处理器提供服务。紧耦合多处理 由一系列共享同一个内存并在操作系统完全控制下的处理器组成。2、粒度(同步粒度和进程)3、设计问题把进程分配到处理器静态分配、动态分配 主从式、对等式在单个处理器原创 2015-08-12 20:38:57 · 3193 阅读 · 0 评论 -
C语言实现多级反馈队列调度算法
C语言实现多级反馈队列调度算法 #include <stdio.h> #include <stdlib.h> #include <string.h> typedef struct node /*进程节点信息*/ { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/ int round; /*分配CPU的时间片*原创 2015-08-12 16:05:37 · 12790 阅读 · 8 评论 -
C++实现操作系统调度算法(FSFS,SJF,RR,多级反馈队列算法)
C++实现操作系统调度算法(FSFS,SJF,RR,多级反馈队列算法)#include<iostream>#include<queue>#include<list>#include<windows.h>using namespace std;unsigned int q_id=0; //用于队列进程号的全局变量unsigned int l_id=0;原创 2015-08-12 16:02:53 · 6851 阅读 · 0 评论 -
第五章 并发性:互斥和同步
一、并发1、定义:并发:在操作系统中,是指一个时间段中有几个程序都处于已启动运行到运行完毕之间,且这几个程序都是在同一个处理机上运行,但任一个时刻点上只有一个程序在处理机上运行。2、特点操作系统并发程序执行的特点:并发环境下,由于程序的封闭性被打破,出现了新的特点:①程序与计算不再一一对应,一个程序副本可以有多个计算 ②并发程序之间有相互制约关系,直接制约体现为一个程序需要另一个程序的计算结果,间原创 2015-07-30 12:07:30 · 1105 阅读 · 0 评论 -
多级反馈队列调度算法
多级反馈队列调度算法是一种CPU处理机调度算法,UNIX操作系统采取的便是这种调度算法。 多级反馈队列调度算法即能使高优先级的作业得到响应又能使短作业(进程)迅速完成。(对比一下FCFS与高优先响应比调度算法的缺陷)。 多级(假设为N级)反馈队列调度算法可以如下原理: 1、设有N个队列(Q1,Q2….QN),其中各个队列对于处理机的优先级是不一样的,也就是说位于各个队列中的作业(进程)的优先级原创 2015-08-12 15:59:20 · 33522 阅读 · 6 评论 -
第九章 单处理器调度
在多道程序设计系统中,内存中有多个进程。每个进程或者正在处理器上运行,或者正在等待某些事件的发生,比如IO完成。处理器通过执行某个进程而保持忙状态,而此时其他进程处于等待状态。一、处理器调度的类型处理器调度的目标是以满足系统目标(如响应时间、吞吐率、处理器小雷)的方式,把进程分配到一个或多个处理器中执行。在许多系统中,这个调度活动分成三个独立功能:长程、中程和短程调度。他们的名字表明在执行这些功能时原创 2015-08-12 11:26:48 · 2027 阅读 · 0 评论 -
第七章 内存管理
在单道程序设计系统中,内存被划分成两个部分:一部分供操作系统使用(驻留监控程序、内核),一部分供当前正在执行的程序使用。在多道程序设计系统中,必须在内存中进一步细分出“用户”部分,以满足多个进程的要求。细分的任务由操作系统动态完成,这称为内存管理。有效的内存管理在多道程序设计系统中是至关重要的。如果只有少量进程在内存中,所有进程大部分时间都用来等待IO,这种情况下,处理器也处于空闲状态。因此,必须有原创 2015-08-11 22:27:03 · 937 阅读 · 0 评论 -
第八章 虚拟内存
一、虚拟内存基本概念1.局部性原理(1)时间局部性: 程序中的某条指令一旦运行,不久以后该指令可能再次运行。产生时间局部性的典型原因是由于程序中存在着大量的循环操作。(2)空间局部性: 一旦程序访问了某个存储单元,不久以后其附近的存储单元也将被访问,其典型情况是程序顺序运行。2.虚拟内存基于局部性原理,应用程序在运行之前并不必全部装入内存,仅需将当前运行到的那部分程序和数据装入内存便可启动程序的运行原创 2015-08-11 22:24:42 · 707 阅读 · 0 评论 -
第四章 线程
第四章 线程一、定义:线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不拥有系统资源,只拥有一点儿在运行中必不可少的资源,但它可与同属一个进程的其它线程共享进程所拥有的全部资源。一个线程可以创建和撤消另一个原创 2015-07-29 18:21:07 · 1038 阅读 · 0 评论 -
第六章 并发:死锁与饥饿
一、死锁 定义:一组相互竞争系统资源或进行通信的进程由于某种原因处于“永久”阻塞状态,不可解的循环等待。 一组进程中,每个进程都无限等待被该组进程中另一进程所占有的资源,因而永远无法得到的资源,这种现象称为进程死锁,这一组进程就称为死锁进程 。资源的使用方式: “申请–分配–使用–释放”模式可重用资源:可被多个进程多次使用 可抢占资源与不可抢占资源 处理器、I/O部件、内存、文件原创 2015-08-11 22:37:38 · 612 阅读 · 0 评论 -
第三章 进程描述和控制
第三章 进程描述和控制一、什么是进程:开发操作系统是为了给应用程序提供一个方便、安全和一致的接口。操作系统是计算机硬件和应用程序之间的一层软件,对应用程序和工具提供支持。目标: 资源对多个应用程序是可用的; 物理处理器在多个应用程序间切换以保障所有程序都在执行中; 处理器和IO设备能得到充分利用。所有现代操作系统采用的方法都是依据对应于一个或多个进程存在的应用程序执行的一种模型。进程的几种定义原创 2015-07-29 16:37:07 · 1088 阅读 · 0 评论 -
第二章 操作系统概述
第二章 操作系统概述一、 概述:操作系统是控制应用程序执行的的程序,并充当应用程序与硬件交互的接口。 主要功能是为运行中的程序动态的分配可共享的系统资源。操作系统是控制应用程序执行的程序,并充当应用程序和计算机硬件之间的接口。 目标:方便、有效、扩展能力。1、作为用户/计算机接口操作系统为程序员屏蔽了硬件细节,并为程序员使用系统提供了方便的接口。它可以作为中介,使程序员和应用程序更容易的访问和使原创 2015-07-26 18:12:04 · 954 阅读 · 0 评论 -
调度算法解析
一、常见的批处理作业调度算法1.先来先服务调度算法(FCFS):就是按照各个作业进入系统的自然次序来调度作业。这种调度算法的优点是实现简单,公平。其缺点是没有考虑到系统中各种资源的综合使用情况,往往使短作业的用户不满意,因为短作业等待处理的时间可能比实际运行时间长得多。2.短作业优先调度算法(SPF): 就是优先调度并处理短作业,所谓短是指作业的运行时间短。而在作业未投入运行时,并原创 2016-07-30 21:59:51 · 14362 阅读 · 3 评论