![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 56
soldier123333
这个作者很懒,什么都没留下…
展开
-
虚拟内存和物理内存
虚拟内存、物理内存物理内存,在应用中,物理上,真实的插在板子上的内存是多大就是多大了。而在CPU中的概念,物理内存就是CPU的地址线可以直接进行寻址的内存空间大小。比如8086只有20根地址线,那么它的寻址空间就是1MB,我们就说8086能支持1MB的物理内存,及时我们安装了128M的内存条在板子上,我们也只能说8086拥有1MB的物理内存空间。同理我们现在大部分使用的是32位的机子,32位的原创 2017-09-24 20:43:47 · 370 阅读 · 0 评论 -
操作系统(OS)
下面对OS不正确的描述是()。OS是系统资源管理程序OS是为用户提供服务的程序OS是其他软件的支撑程序OS是系统态程序的集合解答:D操作系统(Operating System,简称OS)是管理和控制计算机硬件与软件资源的计算机程序,是直接运行在“裸机”上的最基本的系统软件,任何其他软件都必须在操作系统的支持下才能运行。操作系统是介于底层硬原创 2017-10-08 22:17:46 · 5063 阅读 · 0 评论 -
临界区、相关临界区
1.概念 临界区:每个进程中访问临界资源的那段代码称为临界区(Critical Section)临界资源:临界资源是一次仅允许一个进程使用的共享资源每次只准许一个进程进入临界区,进入后不允许其他进程进入。不论是硬件临界资源,还是软件临界资源,多个进程必须互斥地对它进行访问。相关临界区:多个进程中涉及到同一个临界资源的临界区称为相关临界区。百度百科上对临界原创 2017-10-09 09:10:27 · 9809 阅读 · 0 评论 -
信号量与PV操作
1.概念:信号量(Semaphore):有时被称为信号灯,是在多线程环境下使用的一种设施,是可以用来保证两个或多个关键代码段不被并发调用。在进入一个关键代码段之前,线程必须获取一个信号量;一旦该关键代码段完成了,那么该线程必须释放信号量。其它想进入该关键代码段的线程必须等待直到第一个线程释放信号量。为了完成这个过程,需要创建一个信号量VI,然后将Acquire Semaphore原创 2017-10-09 09:44:01 · 5420 阅读 · 2 评论 -
UNIX的文件访问控制——chmod
先看下面这张PPT我们对文件的访问者一共分成了3类:文件主(文件的创建者)、文件主的同组用户、其他用户我们对文件的操作权限的识别分成了3类:读(r)、写(w)、执行(x) chmod 是一条在Unix系统中用于控制用户对文件的权限的命令这里的711的意思是:7对应文件主:7用二进制表示是111,表示可以读、写、执行1对应文件主的同组用户:1原创 2017-10-09 10:14:10 · 2486 阅读 · 0 评论 -
作业调度算法总结
在典型的设计中,一个任务有以下三种状态:正在运行(Running,正在CPU中执行)、待命(Ready,等待执行)、阻塞(Blocked,任务暂停,等待一个事件的发生,例如接收一组数据)由于CPU在某个时间只能执行一个任务,大部分任务,在大部分时间,处于阻塞或待命状态。可能会有大量项目在待命列表里等待执行,这取决于系统所需的任务数量以及调度器的类型。一、作业(job)的概念原创 2017-10-09 11:15:24 · 2484 阅读 · 0 评论 -
内核栈和用户栈区别:
1.进程的堆栈每个进程都有自己的堆栈,内核在创建一个新的进程时,在创建进程控制块task_struct的同时,也为进程创建自己堆栈。一个进程有2个堆栈,用户堆栈和系统堆栈;用户堆栈的空间指向用户地址空间,内核堆栈的空间指向内核地址空间。当进程在用户态运行时,CPU堆栈指针寄存器指向的 用户堆栈地址,使用用户堆栈;当进程运行在内核态时,CPU堆栈指针寄存器指向的是内核栈空间地址,使用的是原创 2017-10-09 12:42:40 · 1162 阅读 · 0 评论 -
进程和线程的区别
1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系一个线程可原创 2017-10-09 13:10:26 · 234 阅读 · 0 评论 -
磁盘调度算法剖析(FIFO、SSTF、SCAN、CSCAN、FSCAN)
常见的磁盘调度算法有以下几种:1.FIFO:先来先服务算法;2.SSTF:最短寻道时间算法;3.SCAN:电梯调度算法;(这样命名很形象)4.CSCAN:循环扫描算法5.FSCAN:分步电梯调度算法(分两个队列)下面详细说一下各个算法的主要思想:FIFO算法:先来先服务算法。这种算法的思想比较容易理解。假设转载 2017-10-10 08:45:13 · 1946 阅读 · 0 评论 -
操作系统内存管理——分区、页式、段式管理
计算存储的层次结构:当前技术没有能够提供这样的存储器,因此大部分的计算机都有一个存储器层次结构,即少量的非常快速、昂贵、易变的高速缓存(cache);若干兆字节的中等速度、中等价格、易变的主存储器(RAM);数百兆或数千兆的低速、廉价、不易变的磁盘。这些资源的合理使用与否直接关系着系统的效率。 1. 内存管理方法 内存管理主要包括虚地址转载 2017-10-10 09:28:26 · 423 阅读 · 0 评论 -
【牛客】 2017-10-10 操作系统错题整理
1.BMP图片是24bit的,那么一张512*1024点的图片是多大?A:1.5MB:12M C:1MD:2M解答:A1 byte = 8 bit 即8位为一个字节,所以 一个像素占24bit/8 = 3 byte,总大小为 512*1024*3 byte,再将byte转化为M 即(512*1024*3)/(1024*1024)色彩深度又叫色彩位数,即位图中要用原创 2017-10-10 10:07:30 · 556 阅读 · 0 评论 -
Linux进程间通信的两种方式:使用共享内存和信号量
共享内存就是允许两个不相关的进程访问同一个逻辑内存。共享内存是在两个正在运行的进程之间共享和传递数据的一种非常有效的方式。不同进程之间共享的内存通常安排为同一段物理内存。进程可以将同一段共享内存连接到它们自己的地址空间中,所有进程都可以访问共享内存中的地址,就好像它们是由用C语言函数malloc分配的内存一样。而如果某个进程向共享内存写入数据,所做的改动将立即影响到可以访问同一段共享内存的任何其他转载 2017-10-08 22:01:52 · 1730 阅读 · 0 评论 -
Belady异常
采用FIFO算法时,如果对—个进程未分配它所要求的全部页面,有时就会出现分配的页面数增多但缺页率反而提高的异常现象。Belady现象的描述:一个进程P要访问M个页,OS分配N(N例题:在页式存储管理系统中,采用某些页面置换算法,会出现Belady异常现象,即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中,可能出现Belady异常现象的是 ()Ⅰ.转载 2017-10-08 21:45:40 · 10140 阅读 · 1 评论 -
顺序存储结构和链式存储结构的优缺点
顺序存储结构和链式存储结构的优缺点数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储比顺序存储要高。(一)顺序存储结构和链式存储结构的优缺点比较,以及使用情况。1 优缺点① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大(=1),存储空间利用率高。缺点转载 2017-10-08 09:21:35 · 32343 阅读 · 1 评论 -
设备分配
----- 在多道程序环境下,系统中的设备供所有进程共享。为防止诸进程对系统资源的无序竞争,特规定系统设备不允许用户自行使用,必须由系统统一分配。每当进程向系统提出I/O请求时,只要是可能和安全的,设备分配程序便按照一定的策略,把设备分配给请求用户(进程)。在有的系统中,为了确保在CPU与设备之间能进行通信,还应分配相应的控制器和通道。1、设备分配中的数据结构---转载 2017-10-08 09:34:07 · 5315 阅读 · 1 评论 -
【牛客】 操作系统 处理机的所有指令可以在()中执行。
1.处理机的所有指令可以在()中执行。目态浏览器中任意时间系统态解答:Dcpu工作状态分为系统态(或称管理态,管态)和用户态(或称目态)。引入这两个工作状态的原因是:为了避免用户程序错误地使用特权指令,保护操作系统不被用户程序破坏。具体规定为:当cpu处于用户态时,不允许执行特权指令,当cpu处于系统态时,可执行包括特权指原创 2017-10-08 09:39:44 · 5337 阅读 · 0 评论 -
多道批处理系统、分时操作系统
1.多道程序设计的概念 多道程序设计是指允许多个程序同时进入一个计算机系统的主存储器并启动进行计算的方法。 多道批处理系统中,用户提交的作业都存放在外存中,并形成队列,这个队列称为"后备队列;然后作业调度程序按照作业调度算法将若干作业调入内存,CPU同时执行,以达到CPU和资源的共享,提高资源的利用率和系统的吞吐量的目的。多道批处理系统的特征 多道性。在原创 2017-10-08 10:07:22 · 15446 阅读 · 4 评论 -
动态分区分配
动态分区分配动态分区分配是根据进程的实际需要,动态的为之分配内存的空间。总体是按照算法规则找到分配的空闲分区,然后从该分区中再按照作业的大小划出一块内存空间分给作业,该分区余下的空闲分区当做一个新的空闲分区留在空闲链中。当作业按照算法规则分配好了后,等作业运行完毕释放内存,系统根据回收区的首址,从空闲区链表中找到相应的插入点,此时可能出现以下4种情况之一:回收区与插入点的前一个空闲分区原创 2017-10-08 10:31:45 · 7201 阅读 · 0 评论 -
线程和进程的区别
一个程序至少有一个进程,一个进程至少有一个线程. 进程在执行过程中拥有独立的内存单元,而多个线程共享内存,从而极大地提高了程序的运行效率。线程,有时被称为轻量级进程(Lightweight Process,LWP),是程序执行流的最小单元。一个标准的线程由线程ID,当前指令指针(PC),寄存器集合和堆栈组成。另外,线程是进程中的一个实体,是被系统独立调度和分派的基本单位,线程自己不原创 2017-10-08 20:39:06 · 1089 阅读 · 0 评论 -
请求分页存储管理方式
----- 请求分页系统是建立在基本分页的基础上的,为了能支持虚拟存储器功能而增加了请求调页功能和页面置换功能。相应地,每次调入和换出的基本单位都是长度固定的页面,这使得请求分页系统在实现上要比请求分段系统简单(请求分段系统在换进和换出时是可变长度的段)。因此,请求分页便成为目前最常用的一种实现虚拟存储器的方式。请求分页中的硬件支持 --20160621 16:15-- 为转载 2017-10-08 10:22:57 · 12307 阅读 · 0 评论 -
【牛客】CPU的运算速度与许多因素有关,下面______是提高速度的有效措施?
1.CPU的运算速度与许多因素有关,下面______是提高速度的有效措施?(1)增加CPU中寄存器的数目(2)提高CPU的主频(3)增加高速缓存(cache)解答:1232.关于 Windows 直接删除文件而不进入回收站的操作中,正确的是 ( ) 。选定文件后,按shift+DEL键原创 2017-10-08 20:50:08 · 11483 阅读 · 0 评论 -
文件的结构及存取方法
文件的组织形式是文件的结构,从不同的角度分析文件有不同的结构形式:逻辑结构和物理结构。从用户角度出发,研究文件的抽象组织方式而定义的文件组织形式为文件的逻辑结构;从系统的角度出发,研究文件的物理组织方式而定义的文件组织形式为文件的物理结构。文件的逻辑结构独立于辅存,帮助用户分析信息之间的关系及含义;而物理结构主要关注文件信息的存储形式,帮助用户了解与存储设备相关知识。1、文件的逻辑结构转载 2017-10-08 21:00:53 · 11233 阅读 · 0 评论 -
页面置换算法
地址映射过程中,若在页面中发现所要访问的页面不再内存中,则产生缺页中断。当发生缺页中断时操作系统必须在内存选择一个页面将其移出内存,以便为即将调入的页面让出空间。而用来选择淘汰哪一页的规则叫做页面置换算法。常见的置换算法有:1)最佳置换算法(OPT)(理想置换算法)这是一种理想情况下的页面置换算法,但实际上是不可能实现的。该算法的基本思想是:发生缺页时,有些页面在内存中,其中有一页转载 2017-10-08 21:37:32 · 568 阅读 · 0 评论 -
死锁
定义:死锁是指两个或两个以上的进程在执行过程中,由于竞争资源或者由于彼此通信而造成的一种阻塞的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 死锁的条件:原创 2017-10-09 15:01:27 · 157 阅读 · 0 评论