计算机基础知识
文章平均质量分 75
以输出的形式,去输入更多
在在进步
输出是更好的输入
展开
-
恶补《操作系统》5_2——王道学习笔记
这些缓冲区可以分为:空缓冲队列、装满输入数据的缓冲队列、装满输出数据的缓冲队列。(设备类型、设备标识符、设备状态、指向控制器表的指针、重复执行次数或事件、设备队列的队首指针)(通道标识符、通道状态、与通道连接的控制器表首址、通道队列的队首指针、通道队列的队尾指针)(控制器标识符、控制器状态、指向通道表的指针设备队列的队首指针、控制器队列的队尾指针)设备的固有属性:独占设备(打印机)、共享设备(磁盘)、虚拟设备。调度、设备保护、设备分配与回收、缓冲区管理。,表目:(设备类型、设备标识符、原创 2024-05-04 17:39:11 · 247 阅读 · 0 评论 -
恶补《操作系统》5_1——王道学习笔记
设备就是可以将数据输入到计算机,或者可以接收计算机输出数据的外部设备,属于计算机中的硬件部件。块设备:传输速率高,可寻址,可随机读写在任一块。实现与用户交互的接口,向上提供方便易用的库函数。建立逻辑设备名到物理设备名的映射关系。、设备独立性软件(设备无关性软件)根据设备类型选择调用相应的驱动程序。、设备驱动程序(比如打印机驱动)两种寄存器编址方式:内存映射。设置设备寄存器、检查设备状态。向上层提供统一的调用接口(、按信息交换的单位分类。字符设备:慢,不可寻址。数据单位:连续的多个块。方式:直接存储器存取。原创 2024-05-04 16:38:03 · 715 阅读 · 0 评论 -
恶补《操作系统》4_2——王道学习笔记
当系统启动时需要将超级内存块读入内存。并且保证内存与外存中的超级块数据一致。成组链接法:文件卷的目录区中专门用一个磁盘块作为。),该表记录了各个用户可以对该文件执行哪些操作。文件数据从内存读入外存中,打开文件不会。表法(空闲盘块链、空闲盘区链))在外存中找到文件所需的空间。)创建该文件对应的目录项。)找到文件名对应的目录项。)找到文件名对应的目录项。)将目录项复制到内存中的。文件卷(逻辑卷)的概念。)回收文件占用的磁盘块。)删除文件对应的目录项。直接指向文件的索引节点。的共享方式(硬链接)原创 2024-05-03 23:53:46 · 374 阅读 · 0 评论 -
恶补《操作系统》4_1——王道学习笔记
索引分配允许文件离散地分配在各个磁盘块中,系统会为每个文件建立一张索引表,索引表记录了文件的各个逻辑块对应的物理块。)连续分配:连续分配方式要求每个文件在磁盘上占有一组连续的块,对文件的拓展不方便,有很多磁盘碎片。显示分配:文件分配表显式记录下一块物理块的位置,方便拓展,支持随机访问,文件表会占内存空间。由创建文件的用户决定文件名,主要是为了方便用户找到文件,同一目录下不允许有重名文件。采用顺序结构,可以快速查找关键字。当用户要使用一个文件时,系统要根据文件名搜索目录,找到该文件对应的目录项创建文件。原创 2024-05-03 17:49:35 · 528 阅读 · 0 评论 -
恶补《操作系统》3_2——王道学习笔记
在程序执行过程中,当所访问的信息不再内存时,由操作系统负责将所需信息从外存调入内存,然后继续执行程序。每次选择淘汰的页面是以后永不使用或者在最长时间内不再被访问的页面,这样可以保证最低的缺页率。对换性:在作业运行时无需一直常驻内存,而是允许在作业运行过程中,将作业换入换出。虚拟性:从逻辑上扩充了内存的容量,使用户看到的内存容量,远大于实际的容量。刚刚换出的又要换入,刚刚换入的又要换出,因为物理块不够。驻留性:一旦作业被装入内存,就会一直驻留在内存。异常,当分配的内存块增大时,缺页次数反而增加。原创 2024-04-25 20:45:37 · 409 阅读 · 1 评论 -
恶补《操作系统》3_1——王道学习笔记
(不是内存),用来存放当前访问的若干页表项的副本,以加速地址变换的过程。时动态链接(在程序执行中需要该模块时,才对它进行链接,其优点时便于修改和更新)。,将用户的进程空间也分为大小相等的一个个区域,以页框的基本单位分配给每个进程片。时间局部性:访问某个变量后,在不久的将来还会被访问(频繁的再次被访问);页:信息的物理单位,实现离散分配,提高内存利用率,地址是一维的,访存。装入时动态链接(将各目标模块装入内存时,边装入边链接的链接方式);,进程未执行时,页表的起始地址和页表的长度放在进程控制块(原创 2024-04-25 19:58:15 · 922 阅读 · 0 评论 -
恶补《操作系统》2_3——王道学习笔记
指为了完成某种任务而建立的两个或多个进程,这些进程因为需要在某些位置上协调他们的工作次序而产生的制约关系。两个进程在访问完临界区后会把使用临界区的权限教给另一个进程。主要问题:由于进程是并发进行的,可能会两个同时上锁,都进不去,违反。只有缓冲区没满时,生产者才能把产品放入缓冲区,否则必须等待;用一个整数表示系统资源的变量,用来表示系统中某种资源的数量。只有缓冲区不空时,消费者才能从中取出产品,否则必须等待;(如果同时访问,可能会产生数据覆盖的问题)操作之后,不能交换顺序,不然会发生死锁;原创 2024-04-24 20:47:34 · 1319 阅读 · 0 评论 -
恶补《操作系统》2_2——王道学习笔记
基本概念:通常进程数量大于处理机数量,所以要按照一定的算法选择一个进程,并将处理机分配给它运行,以实现进程的并发执行。被动放弃(分给进程的时间片用完、有更紧急的事需要处理、有更高优先级的进程进入就绪队列)若进程未在一个时间片内执行完,则剥夺处理机,将进程重新放到就绪队列对位重新排队。)算法规则:按照各进程到达就绪队列的顺序,轮流让各个进程执行一个时间片(如。):有新作业进入就绪队列或有作业完成了,考察队列中的最小需要时间的作业。级对头的进程分配时间片,被抢占处理机的进程重新放回原队列队尾。原创 2024-04-24 15:25:15 · 953 阅读 · 0 评论 -
恶补《操作系统》2_1——王道学习笔记
组成:PCB(进程存在唯一的标志),程序段,数据段组织方式:链接方式,指针指向不同的队列;索引方式,索引表特征:动态性、并发性、独立性、异步性、结构性。原创 2024-04-23 21:31:25 · 1078 阅读 · 0 评论 -
恶补《操作系统》1——王道学习笔记
大内核(将操作系统的主要功能模块都作为系统内核,运行在核心态,如Linux)保证系统的稳定性和安全性。,进程的执行不是一贯到底的,而是走走停停的,以不可预知的速度向前推进。微内核(只把最基本的功能保留在内核,如Windows NT)并发:多个事件交替发生(宏观同时发生、微观交替进行)概念:在多道程序环境下,允许多个程序并发执行,但由于。概念:把一个物理上的实体变为若干个逻辑上的对应物。两种处理器状态(核心态(root)|用户态)“用户态—>核心态”是通过中断实现的。命令接口(联机命令接口|脱机命令接口)原创 2024-04-23 12:36:25 · 500 阅读 · 0 评论 -
C--动态分配内存
动态分配内存 malloc单纯从系统中申请固定字节大小的内存,只返回申请空间的起始地址指针,为void类型,故需要进行强制类型转换,将其转换成所指向的数据类型。还有calloc函数和free函数。原创 2022-09-12 20:31:23 · 127 阅读 · 3 评论