王王仙贝的操作系统学习
文章平均质量分 71
王王仙贝~
我很懒,还没有添加简介
展开
-
操作系统——输入/输出(I/O)管理の选择题整理
1、在设备控制器中,用于实现设备控制功能的是()A、CPUB、设备控制器与处理器的接口C、I/O逻辑D、设备控制器与设备的接口解析:选I/O接口(设备控制器)位于CPU与设备之间,既要与CPU通信【由设备控制器与处理器的接口实现】,又要与设备通信【由设备控制器与设备的接口实现】,还要具有按CPU发来的命令去控制设备工作【由I/O逻辑实现】的功能。I/O逻辑,用于实现对设备的控制,通过一组控制线与CPU交互,对从CPU收到的I/O命令进行译码。...原创 2022-08-22 21:55:43 · 5731 阅读 · 0 评论 -
操作系统——文件管理の选择题整理
1、目录文件存放的信息是()A、某一文件存放的数据信息B、某一文件的文件目录C、该目录中所有数据文件目录D、该目录中所有子目录文件和数据文件的目录解析:选文件控制块(FCB)是用来存放控制文件需要的各种信息的数据结构,以实现“按名存取”。FCB的有序集合称为文件目录,一个FCB就是一个文件目录项。一个目录中既可能有子目录,又可能有数据文件。FCB主要包含:①基本信息,如文件名、文件的物理地址、文件的逻辑结构、文件的物理结构等。原创 2022-08-21 20:10:57 · 3438 阅读 · 1 评论 -
操作系统——内存管理の选择题整理
1、在使用交换技术时,若一个进程正在(),则不能交换出内存。A、创建B、I/O操作C、处于临界段D、死锁解析:选进程正在进行I/O操作时不能换出主存,否则其I/O数据区将被新换入的进程占用,导致错误。创建的时候换出就会创建失败,等到再有内存分配给它时,再重新创建。如果进入临界区的时候关中断了,进程在临界区内不会失去对CPU的控制,不可能被换出内存。如果没有关中断,进程可能被挂起,也就有可能会被换出内存。死锁时就应该交换出内存,让其他的进程快点执行,别“占着茅坑不拉屎😀”原创 2022-08-20 20:21:57 · 6656 阅读 · 1 评论 -
操作系统——进程与线程の选择题整理
1、进程与程序的根本区别是()A、静态和动态特点B、是不是被调入内存C、是不是具有就绪、运行和等待三种状态D、是不是占有处理器解析:选动态性是进程最重要的特性,操作系统引入进程的概念,是为了从变化的角度动态地分析和研究程序的执行。程序是静态的。2、下面的叙述中,正确的是()A、进程获得处理器运行是通过调度得到的B、优先级是进程调度的重要依据,一旦确定不能改动C、在单处理器系统中,任何时刻都只有一个进程处于运行态D、进程申请处理器而得不到满足时,其状态变为阻塞态。...原创 2022-08-18 20:42:17 · 5435 阅读 · 3 评论 -
操作系统——计算机系统概述の选择题整理
1、用户可以通过()两种方式来使用计算机A、命令接口和函数B、命令接口和系统调用C、命令接口和文件管理D、设备管理方式和系统调用解析:选操作系统向用户提供命令接口、程序接口(系统调用)和图形接口(就是显示器上的图标)。图形接口本质上是调用了系统调用而实现的功能。2、系统调用的目的是()A、请求系统服务B、终止系统服务C、申请系统资源D、释放系统资源解析:选。...原创 2022-08-17 20:30:03 · 2559 阅读 · 0 评论 -
操作系统——I/O核心子系统
需要请求“磁盘设备”的设备独立性软件的服务,因此一般来说假脱机技术是在用户层软件实现的。但是408大纲将假脱机技术归为“I/O核心子系统”的功能。用软件的方式模拟假脱机技术。输入井:模拟脱机输入时的磁带,用于收容I/O设备输入的数据。输出井:模拟脱机输出时的磁带,用于收容用户进程输出的数据。输入进程:模拟脱机输入时的外围控制机输出进程:模拟脱机输出时的外围控制机可以把一台物理设备虚拟成逻辑上的多台设备,可将独占是设备改造成共享设备。作用:缓解设备与CPU的速度矛盾,实现预输入、缓输出。用某种算原创 2022-06-14 11:21:29 · 594 阅读 · 0 评论 -
操作系统——I/O设备
“I/O”就是“输入/输出”(Input/Output)I/O设备就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机中的硬件部件。人机交互类外部设备数据传输速度慢存储设备数据传输速度快网络通信设备数据传输速度介于上述两者之间低速设备中速设备高速设备块设备传输速率较高,可寻址,即对它可随机地读/写任一块字符设备传输速率较慢,不可寻址,在输入/输出时常采用中断驱动方式电脑显示器、键盘鼠标等看得见摸得着的东西通常是插入主板扩充槽的印刷电路板CPU无法直接控制I原创 2022-06-14 10:01:02 · 2494 阅读 · 0 评论 -
操作系统——磁盘
表面由一些磁性物质组成,可以用这些磁性物质来记录二进制数据。磁盘表面被划分成一个个隧道,一个圈就是一个隧道。一个磁道又被划分成一个个扇区,每个扇区就是一个磁盘块,每个扇区存放的数据量相同。最内侧的扇区面积最小,数据密度最大。可以用(柱面号,盘面号,扇区号)来定位任意一个“磁盘块”①根据“柱面号”移动磁臂,让磁头指向指定柱面;②激活指定盘面对应的磁头;③磁盘旋转的过程中,指定的扇区会从磁头下面划过,这样就完成了对指定扇区的读/写。1、活动头磁盘:磁头可以移动的称为活动头磁盘。磁臂可以来回伸缩来带原创 2022-06-12 18:08:17 · 2591 阅读 · 3 评论 -
操作系统——文件共享、文件保护、文件系统的层次结构
索引结点,是一种文件目录瘦身策略。由于检索文件时只需用到文件名,因此可以将除了文件名之外的其他信息放到索引结点中。这样目录项就只需要包含文件名、索引结点指针。只有索引结点count=0时,才可以删除该文件user3对文件1进行访问时,采用符号链的方式就是先要先建立一个文件2(Link类型的文件,其中包含了文件以的存放路径。相当于快捷方式)删除时,不会考虑user3的使用问题,如果文件1已经被删除了,user3访问时,会提示已经删除为文件设置一个“口令”(如: abc112233),用户请求访问该文件原创 2022-06-11 13:34:20 · 806 阅读 · 0 评论 -
操作系统——文件的基本操作
进行Create系统调用时,需要提供的几个主要参数:1.所需的外存空间大小(如:一个盘块,即1KB)2.文件存放路径(“D:/Demo”)3.文件名(这个地方默认为“新建文本文档.txt”)操作系统在处理Create系统调用时,主要做了两件事:1.在外存中找到文件所需的空间 (利用空闲链表法、位示图、成组链接法等管理策略,找到空闲空间)2.根据文件存放路径的信息找到该目录对应的目录文件(如:D:/Demo目录),在目录中创建该文件对应的目录项 。目录项中包含了文件名、文件在外存中的存放位置等信息。原创 2022-06-11 13:05:26 · 1905 阅读 · 0 评论 -
操作系统——文件存储管理
为文件分配连续的存储空间,可以采用首次适应算法、最佳适应算法、最差适应算法1、空闲盘块链: 以盘块为单位组成一条空闲链分配的时候从链头摘下盘块回收的时候,将盘块挂到队尾2、空闲盘区链: 以盘区为单位组成一条空闲链分配的时候,采用首次适应算法、最佳适应算法、最差适应算法等算法寻找适合的盘区,如果没有找到,可以将多个盘区一起分配给文件。回收的时候,如果没有相邻的盘区,就单独挂在队尾,如果有,就合并为一个盘区每个二进制对应一个盘块,位示图一般用连续的“字”来表示,可以用(字号,位号)对应一个盘块号。原创 2022-06-11 12:42:58 · 977 阅读 · 2 评论 -
操作系统——文件目录+对磁盘的管理
目录文件中的一条记录目录文件也是一种有结构文件1、搜索: 当用户要使用一个文件时,系统要根据文件名搜索目录,找到该文件对应的目录项2、创建文件: 创建一个新文件时,需要在其所属的目录中增加一个目录项3、删除文件: 当删除一个文件时,需要在目录中删除相应的目录项4、显示目录: 用户可以请求显示目录的内容,如显示该目录中的所有文件及相应属性5、修改目录: 某些文件属性保存在目录中,因此这些属性变化时需要修改相应的目录项(如:文件重命名)1、单级目录结构: 实现按名存取,不允许文件重名。不适用于多用原创 2022-06-10 14:01:44 · 2005 阅读 · 0 评论 -
操作系统——文件管理+文件逻辑结构
一组有意义的信息/数据的集合文件名: 由创建文件的用户决定文件名,主要是为了方便用户寻找,同一目录下不允许有重名文件。标识符: 一个系统内的各文件标识符唯一,对用户来说没有可读性,是操作系统用于区分各个文件的一种内部名称。类型: 指明文件的类型(.txt,.img)位置: 文件存放的路径(对用户可见),文件存放的外存地址(用户不可见,操作系统使用)。大小: 指明文件大小。创建时间、上次修改时间、文件所有者信息保护信息: 对文件进行保护的访问控制信息。由一些二进制或字符流组成,又称为“流式文原创 2022-06-10 11:19:40 · 394 阅读 · 0 评论 -
操作系统——虚拟内存
1、一次性,作业必须一次性全部装入内存后才能开始运行,导致大作业无法运行,多道程序并发度下降。2、驻留性,一旦作业装入内存,就会一直驻留在内存中将近期会频繁访问到的数据放到更告诉的存储器中,暂时不用的数据放在更低速存储器中。将程序按照使用频率进行分类,使用频率高的放在内存中,使用频率低的放在外存中,使用的时候再去调用。虚拟内存的最大容量:由计算机的地址结构(CPU寻址范围)确定的。虚拟内存的实际容量:min(CPU寻址范围,内存和外存容量之和)1、多次性:无需在作业运行时,一次性全部装入内存,可以被分成原创 2022-06-09 20:32:59 · 1669 阅读 · 0 评论 -
操作系统——内存分配与管理
内存是用于存放数据的硬件。程序在执行前需要先放到内存中才能被CPU处理。如果字长为16位的计算机“按字编址”,则每个存储单元大小为1个字;每个字的大小为16个二进制位。如果计算机“按字节编址”则每个存储单元大小为1字节,即1B,即8个二进制位。编译: 由编译程序将用户源代码编译成若干个目标模块(编译就是把高级语言翻译为机器语言)。链接: 由链接程序将编译后形成的一组目标模块,以及所需库函数链接在一起,形成一个完整的装入模块。装入(装载): 由装入程序将装入模块装入内存运行。1、绝对装入: 在编译时,如果原创 2022-06-08 21:13:59 · 4660 阅读 · 0 评论 -
操作系统——死锁
在并发环境下,各种进程因竞争资源而造成的一种互相等待对方手里的资源,导致进程都阻塞,都无法向前推进的现象。饥饿:由于长期得不到想要的资源,某进程无法向前推进的现象。比如:在短进程优先(SPF)算法中,若有源源不断的短进程到来,则长进程将一直得不到处理机,从而发生长进程“饥饿”。死循环:某进程执行过程中一直跳不出某个循环的现象。有时是因为程序逻辑bug 导致的,有时是程序员故意设计的。1、互斥条件: 只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子、打印机设备)。像内存、扬声器这样可以同时让多个原创 2022-06-04 17:55:08 · 550 阅读 · 0 评论 -
操作系统——管程
管程是一种特殊的软件模块,由这些部分组成:1.局部于管程的共享数据结构说明;2.对该数据结构进行操作的一组过程/函数;3.对局部于管程的共享数据设置初始值的语句;4.管程有一个名字。1.局部于管程的数据只能被局部于管程的过程所访问;2.一个进程只有通过调用管程内的过程才能进入管程访问共享数据;3.每次仅允许一个进程在管程内执行某个内部过程。例:用管程解决生产者消费者问题...原创 2022-06-03 19:37:59 · 200 阅读 · 0 评论 -
操作系统——哲学家进餐问题
一张圆桌上坐着5名哲学家,每两个哲学家之间的桌上摆一根筷子,一共5只筷子,桌子的中间是一碗米饭。哲学家们倾注毕生的精力用于思考和进餐,哲学家在思考时,并不影响他人。只有当哲学家饥饿时,才试图拿起左、右两根筷子(一根一根地拿起)。如果筷子已在他人手上,则需等待。饥饿的哲学家只有同时拿起两根筷子才可以开始进餐,当进餐完毕后,放下筷子继续思考。每个哲学家进程需要同时持有两个临界资源才能开始吃饭。因为只能拿身边的筷子,因此相邻的哲学家存在互斥关系。法一:最多允许四个哲学家同时进餐法二:要求奇数号哲学家先拿左边的原创 2022-06-03 19:21:22 · 824 阅读 · 0 评论 -
操作系统——读者-写者问题
有读者和写者两组并发进程,共享一个文件,当两个或两个以上的读进程(只是读数据,不会对数据产生影响,而消费者读数据时,会将数据取走,因此不能两个消费者一起读数据)同时访问共享数据时不会产生副作用,但若某个写进程和其他进程(读进程或写进程)同时访问共享数据时则可能导致数据不一致的错误。因此要求:①允许多个读者可以同时对文件执行读操作;②只允许一个写者往文件中写信息;③任一写者在完成写操作之前不允许其他读者或写者工作;④写者执行写操作前,应让已有的读者和写者全部退出。核心思想:设置计数器count用来记录原创 2022-06-03 18:54:24 · 784 阅读 · 0 评论 -
操作系统——吸烟者问题
假设一个系统有三个抽烟者进程和一个供应者进程。每个抽烟者不停地卷烟并抽掉它,但是要卷起并抽掉一支烟,抽烟者需要有三种材料:烟草、纸和胶水。三个抽烟者中,第一个拥有烟草、第二个拥有纸、第三个拥有胶水。供应者进程无限地提供三种材料,供应者每次将两种材料放桌子上,拥有剩下那种材料的抽烟者卷一根烟并抽掉它,并给供应者进程一个信号告诉完成了,供应者就会放另外两种材料再桌上,这个过程一直重复(让三个抽烟者轮流地抽烟)。可以生产多个类型的东西的单生产者-多消费者问题。...原创 2022-06-03 18:32:09 · 178 阅读 · 0 评论 -
操作系统——多生产者-多消费者问题
其中的多生产者,大多数是多类、而不是多个,多个同一类的话,可以参照生产者-消费者问题。如果缓冲区大小大于1,那么必须设置互斥信号量。有一个只能装一个水果的盘子,母亲装入一个橙子,儿子会拿走一个,父亲装入一个苹果,女儿会拿走一个。只有盘子是空的,才能往里面放水果,只有放了水果,才能拿。...原创 2022-06-03 18:23:02 · 250 阅读 · 0 评论 -
操作系统——生产者-消费者问题
系统中有一组生产者进程和一组消费者进程,生产者进程每次生产一个产品放入缓冲区,消费者进程每次从缓冲区中取出一个产品并使用。(注: 这里的“产品”理解为某种数据)生产者、消费者共享一个初始为空、大小为n的缓冲区。只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等待。只有缓冲区不空时,消费者才能从中取出产品,否则必须等待。缓冲医是临界资源,各进程必须互斥地访问。实现互斥的P操作一定要放在实现同步的P操作之后两个V操作的顺序可以交换原创 2022-06-02 15:58:08 · 648 阅读 · 0 评论 -
操作系统——进程
进程的定义程序:一个指令序列PCB:进程控制块,用来描述进程的各种信息,是系统为每个运行的程序配置的一个数据结构。程序段、数据段、PCB三部分构成了一个进程实体(进程映像)。一般情况下,进程实体就是进程。严格来说是不一样的,进程实体是静态的,进程是动态的。PCB是进程存在的唯一标志进程的几种典型定义:(强调“动态性” )1.进程是程序的一次执行过程。2.进程是一个程序及其数据在处理机上顺序执行时所发生的活动。3.进程是具有独立功能的程序在数据集上运行的过程,它是系统进行资源分配和调度的一个独原创 2022-06-02 15:41:21 · 5612 阅读 · 0 评论 -
操作系统——系统调用
系统调用的概念操作系统提供给应用程序(程序员/编程人员)使用的接口,可以理解为一种可提供应用程序调用的特殊函数,应用程序可以发出系统调用请求来获得操作系统的服务。应用程序通过系统调用请求操作系统的服务。系统中的各种共享资源都由操作系统统一掌管,因此在用户程序中,凡是与资源有关的操作(如存储分配、l/O操作、文件管理等),都必须通过系统调用的方式向操作系统提出服务请求,由操作系统代为完成。这样可以保证系统的稳走性和安全性,防止用户进行非法操作。系统调用的相关处理需要在核心态下进行。程序接口:由一组系统原创 2022-05-28 22:06:56 · 1386 阅读 · 0 评论 -
操作系统——中断和异常
中断1.当中断发生时,立即进入核心态2.当中断发生后,当前运行的进程暂停运行,并由操作系统内核对中断进行处理3.对于不同的中断信号,会进行不同的处理中断可以使用户态切换为核心态,使操作系统获得计算机的控制权。有了中断,才能实现多道程序并发执行。中断是唯一可以实现从用户态转化为核心态的途径。中断分类1.内中断(也称异常、例外、陷入) 信号来源:CPU内部,与当前执行的指令有关1)自愿中断——指令中断2)强迫中断a.硬件故障b.软件中断另一种分类方式:1)陷阱、陷入:故意设置的2)故原创 2022-05-28 21:43:22 · 1089 阅读 · 0 评论 -
操作系统概念、功能和目标、特征、发展与分类、运行机制、内核、体系结构
操作系统的概念1.管理和控制整个计算机系统的硬件和软件资源2.合理地组织调度计算机的工作和资源分配3.提供给用户和其它软件方便的接口和环境4.计算机系统中最基本的系统软件。操作系统的功能和目标1.系统资源的的管理者提供的功能:1)处理机管理;(例如:QQ程序正常运行,就是对应的进程被处理机CPU处理)2)存储器管理;(例如:双击打开QQ.exe,就是把程序相关数据放入内存)3)文件管理;(例如:在各个文件夹中找到QQ安装的位置,就是逐层打开文件夹,找到QQ.exe这个程序的存放位置)原创 2022-05-28 21:24:54 · 841 阅读 · 0 评论