- 博客(35)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 408OS知识点I/O子系统
设备处理程序通常又称为设备驱动程序，它是I/O系统的高层与设备控制器之间的通信程序，其主要任务是接收上层软件发来的抽象I/O要求，如read或write命令，再把它转换为具体的要求后，发送给设备控制器，启动设备去执行：反之，它也将由设备控制器发来的信号传送给上层软件。由于设备驱动程序与硬件密切相关，故通常应为每一类设备配置一种驱动程序。例如，打印机和显示器需要不同的驱动程序。
2023-10-30 18:11:04
336
原创 408OS真题解析----2016年46,47
(1) 仅使用nice值作为进程的优先数基于priority调度策略时,若有一个nice值较高的进程,在等待cpu时一直有nice值更低的进程插入等待队列,则分配cpu时不会分配给该nice值高的进程,时间一长容易发生饥饿.(2) 我给出的动态优先数为priority=nice-k1*waitTime+k2*cpuTime,k1,k2为非负常数,waitTime的的作用是指明进程已经等待的时间供调度程序参考,保证waitTime比较高的进程被执行的优先级更高,避免出现饥饿现象.
2023-10-27 22:10:46
218
原创 文件分配方式与文件存储管理方法
空闲表法属于连续分配方式，与内存管理中的动态分区分配方式雷同。系统为外存上所有空闲区建立一张空闲表，记录每个空闲区的起始盘块号和盘块数。并可按首次适应、最佳适应等算法分配空闲区。用一张表来记录磁盘中的空闲块，空间的回收和分配都只需要对该表进行操作即可。
2023-10-27 20:23:52
310
原创 408OS真题带做与解析,文件系统---------2018.45,46
(1)直接地址项有8个,所能对应的地址空间有8*4KB=32KB,一级地址项有一个,对应的地址空间为4KB/4B*4KB=4MB,二级地址项有一个,对应的地址空间为1K*1K*4KB=4GB,三级地址项有一个,对应的地址空间为1K*1K*1K*4KB=4TB,最大文件长度为32KB+4MB+4GB+4TB。(1)页内偏移为008H,页号为00 0000 0110B,页目录号为00 0000 0110B,最终虚拟地址为01806008H。(3)需要在页表项中设置访问位和修改位字段.
2023-10-24 21:37:35
43
原创 408操作系统知识-----文件系统基本操作
文件存在于磁盘（硬件设备）上，我们通过C/C++读取到文件，并不是我们想象中的直接读问：能否直接操作磁盘读取文件吗？？答：不可以！如果经由C/C++直接操作，可能会擅自修改磁盘中的其他内容操作系统不相信任何人。
2023-10-21 22:11:17
253
原创 数据结构知识点温习-------B树
删除后发现，当前结点(当前结点如上图所示)的索引值个数小于2个，而它的兄弟结点有3个索引值（当前结点还有一个右兄弟，选择右兄弟的话，会出现合并结点的情况，不论选哪一个都可以，只是最后的B树形态会不一样而已），那么就向左兄弟借一个索引值，注意这里的借并非直接从左兄弟结点处拿一个索引值过来，如果是这样的话，就破坏了B树父节点左子树比根结点小，右子树比根结点大的特性了。这时候B树就出来了。B树的一个结点可以装多个值，读取时，是把整个结点读到内存，然后在内存中，对结点的值进行处理，在内存中处理速度肯定比磁盘快。
2023-10-20 22:07:58
342
原创 计组真题常用知识点杂例一标志位生成,ALU设计与数据冲突类型拓展
在复习的过程中,我发现传统的408教辅书王道对大部分知识点会有一个大致的涵盖,但对于一些重要且有不小可能会考的知识点覆盖不足,数据通路的设计是其中之一,这里以2015年408真题43问为引子,本文将对数据通路的设计做一个介绍. 可以看到,本文考察了加法器电路的结构,并且在第(6)问中与指令的执行过程(数据通路)进行了一个综合,对于长期使用王道而没有相关知识背景的学生来说,第一次做就想到相关的答案几乎是不可能的.而观察历年408的考察结构,可以发现相关的知识点是来自于袁春风的《计算机组成体系结构》一书,本
2023-10-20 21:14:08
123
原创 408OS知识难点-----系统调用
用户接口命令接口-允许用户直接使用程序接口-允许用户通过程序间接使用：由一组系统调用组成系统调用“系统调用”是操作系统提供给应用程序（程序员/编程人员）使用的接口，可以理解为一种可供应用程序调用的特殊函数，应用程序可以发出系统调用请求来获得操作系统的服务。会使处理器从用户态进入核心态程序。
2023-10-19 16:58:54
111
原创 408 OS真题带做--------2015.45.46
(2)页目录的大小为4B*2^10=2^12B=4KB,则页目录一共占一页,一个页目录对应着2^10=1024个页表,一个页表大小为2^10*4B=4KB占1页,则进程的页目录和页表一共占1024+1=1025页。(3)进行地址转换时,访问虚拟地址0100 0000H和0111 2048H,两个地址的页目录号均为0000 0001 00B,则进行地址转换时只访问了一个二级页表.(1)页的大小有2^12B=4KB,页框大小2^12B=4KB,进程的虚拟地址空间大小为2^20=1M页。
2023-10-12 16:42:29
43
原创 2013年408计组,OS大题带做
(2) 分析得该指令为条件转移指令,C=0,Z=1,N=1,CF=0,ZF=0,NF=1时,此时满足跳转所需的条件,偏置值为11100011B,真值为-29,执行后地址为(PC)+2+OFFSET*2=(200C+2-2*29)H=1FD4H,CF=1,ZF=0,NF=0,此时不会发生跳转,执行后地址为200CH+0002H=200EH。节编址.OFFSET向后的最小偏置值为1000 0000H,即为-128,由之前已经执行过(PC)+2,则最多可以向后跳转128条指令(🌟,这里有坑,容易忘记PC+2)
2023-10-11 17:30:52
76
原创 操作系统PV操作真题解析(1)-------2009.45,2010.45
本题是一个典型的生产者--消费者问题,经过分析,我们可以得知P1( )的基本操作有produce()和put()两个,P2()的基本操作有getodd()和countodd()两个,P3()的基本操作有geteven()和counteven()两个.我们经过分析,可以得知,定义信号量odd控制P1()和P2()之间的同步,定义信号量even控制P1()和P3()的同步,empty控制生产者和消费者进程之间的同步,控制缓冲区的容量,mutex控制互斥访问缓冲区,接下来放一些生产者----消费者进程的知识点。
2023-10-10 16:47:44
68
转载 操作系统碎片知识----程序的链接与装入
将几个目标模块装配成一个装入模块时，需要解决两个问题：1.修改相对地址，编译后的所有目标模块都是从0开始的相对地址，当链接成一个装入模块时要修改相对地址。根据内存的当前情况，将装入模块装入内存的适当位置。装入程序把装入模块装入内存后，并不立即把装入模块中的相对地址转换为绝对地址，而是把这种地址转换推迟到程序真正执行时才进行。绝对装入程序按照装入模块中的地址，将程序和数据装入内存。将用户源程序编译后所得到的一组目标模块，在装入内存时，采用边装入边链接的方式，其优点是便于修改和更新，便于实现对目标模块的共享。
2023-10-04 16:18:45
139
1
原创 王道DS打卡.图的应用
n为顶点数无向图-连通：顶点v到顶点W有路径存在-连通图：任意两个顶点连通的无向图-连通分量：无向连通图的极大连通子图1. 如果有n个顶点，边数＜n-1，则此图非连通图2. 全部顶点的度的和 = 边数的2倍3. 有n个顶点，并且有 ＞n-1条边，则图一定有环4. 边数取值范围从0到n(n-1)/25. 边数为n(n-1)/2时，叫完全图6. 顶点数为n，则它的生成树含有n-1条边-连通图的生成树是包含全部顶点的一个极小连通子图7. 保证无向图连通最少边数 = (n-1)(n-2)/2+1
2023-10-03 19:50:27
83
原创 计组408大题解析-----指令系统,存储系统(4)---2019 44.45.46
本题涉及到操作系统的文件系统部分,不过主要考察的还是I/O系统和磁盘设备的内容,我们应当牢记磁盘地址结构的变换和磁盘调度算法两个知识点磁盘地址结构的设计答：读取地址连续的磁盘块时,采用（柱面号,盘面号，扇区号）的地址结构可以减少磁头移动消耗的时间。
2023-10-02 22:41:55
644
1
原创 408计组指令系统真题分析(3)-----2015(43,44)
思路及背景知识分析(后补)解题答案(1)R0,R1,R2,R3,PC对程序员是可见的,因为CPU采用单总线结构,执行运算时不可以同时送数A和数B,因此需要暂存数A于T中,等待B送入后执行运算.(2) ALU操作有7种,ALUop的位数至少为3位,SR的操作有3种,SRop的位数至少有2位.(3)SRout控制的部件是一个三态门,用于控制移位器与总线之间数据通路的连接与断开(冷门知识点?(4) 端点1,2,3,5,8必须连接到控制部件输出端(5) 添加6->9,7->4即可。
2023-09-30 20:37:17
419
原创 408冷门知识点收集------多处理器
基于指令流的数量和数据流的数量，将计算机体系结构分为SISD、、MISD和MIMD四类。其英文为一个处理器和一个存储器。一个指令流同时对多个数据流进行处理，称为。各指令序列只能并发，不能并行。一个指令控制部件、多个处理单元。每个执行单元有各自的寄存器组、局部存储器、地址寄存器。
2023-09-29 18:54:22
273
1
原创 408计组冷门知识点----超标量和动态流水线的基本概念
1、超标量流水线技术：每个时钟周期内可并发多条独立指令，即以并行操作方式将两条或多条指令编译并执行，为此需配置多个功能部件。超标量计算机不能调整指令的执行顺序，通过编译优化技术，把可并行执行的指令大【配起来，挖掘更多的指令并行，如下所示。
2023-09-29 17:56:06
218
1
原创 408指令系统大题分析(2)------2014 44,45
(3)指令4的执行可能发生溢出,指令3的执行可能发生缺页异常,数组元素存储在同一页,同一扇区,则需要读磁盘一次,指令执行过程中需要1000次对内存页的访问,第一次访问时,因为该页不在内存中,需要先查询一次TLB发现无效,然后再查询内存中页表,将该页对应的页表项调入TLB,再访问一次TLB,一共查询2次,此后999次执行程序段P时,该页对应TLB页表项均有效,每次执行访问一次TLB即可,一共需要访问2+999=1001次TLB(🌟).(注:TLB的地址变换过程)(1) M的编址单位为字节。
2023-09-28 20:10:56
309
原创 408计组-----指令系统分析(1)-----2012(44)
(3) I2,I3会发生数据相关,为了避免数据冲突,阻塞I3的ID段直到I2指令执行完毕后.I4的IF段被阻塞,是因为I3还在被阻塞,指令寄存器IR中保存着I3的内容,阻塞I4的IF段防止IR中内容被覆盖.(1) R1的内容为-513,执行前后12位内容为1101 1111 1111B,右移后为1110 1111 1111B,十六进制的表示为FFFF FEFFH(截图题目给错了,应该是右移SHR R1)(2) 未发生任何阻塞,采用五段式流水线,一共需要5+(4-1)=8个时钟周期。流水线执行过程图后补。
2023-09-26 22:40:11
70
原创 408计算机组成原理---指令系统应用题分析（1）
(3) n-1的机器数表示为FFFF FFFFH,i=0时,cmp指令执行后,i-n+1=0000 0000H-FFFF FFFFH=0000 0001H,最高位未发生进位,而减法sub为1,进行异或操作后得到CF=1。(1) n=0时,n-1的机器表示为FFFF FFFFH,而变量i的int类型所能表示的最大值为7FFF FFFFH,则i++无论如何执行,也无法大于n-1,发生死循环。（1） 计算机M是CISC的,因为指令码长度是不定长的。
2023-09-22 18:48:19
219
1
原创 408----存储系统,指令系统大题分析（4） 2020---44，46，2021---44
3.读取主存单元0001 0003H的指令，此时要执行PC+1，然后读取Cache寻找主存单元0001 0003H对应的cache块，需要先根据组索引为0访问第0组，发现缺失后需要访问主存0001 0003H，将Cache中对应0001 003H的块有效位置为1，如果对应Cache组未满，将此块调入Cache，如果对应Cache组已满，使用LRU算法替换，此时可以直接访问该指令。（过程：先找组，再找组内块，发现有效位为0调入块，然后先设置有效位，修改LRU位，根据块内地址003H访问对应单元）
2023-09-21 00:15:35
97
原创 王道数据结构打卡（3）------并查集的应用
定义： 并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。主要构成： 并查集主要由一个整型数组pre[ ]和两个函数union（ ）、join( )构成。数组 pre[ ] 记录了每个点的前驱节点是谁，函数 find(x) 用于查找指定节点 x 属于哪个集合，函数 join(x,y) 用于合并两个节点 x 和 y 。作用： 并查集的主要作用是求连通分支数（如果一个图中所有点都存在可
2023-09-20 19:15:47
231
1
原创 王道打卡表,数据结构温习(二)------二叉排序树的潜在考法
二叉排序树右称。或者为空树，或者是具有以下性质：（1）若它的左子树不为空，则左子树所有节点的值小于根结点，（2）若它的右子树不为空，则根结点的值小于所有右子树结点的值（3）它的左右子树叶分别为二叉排序树总结起来就是根据结点的值有：左子树
2023-09-20 01:47:34
419
1
原创 408计组存储系统真题解析(二)-----2016 45题,2013 44题0
(1)主存块大小8KB,按字节编址,对应的页内地址有13位,则A一共有32-13=19位,A与B最高位相同,则B有19位,C有24-13=11位,D有13位,E有9位,F有9位,G有6位,存放的是对应的页号。(2)块号为4099,末九位为000000011,所映射的组号为3,高九位为0 0000 1000,对应H字段内容为001H。(3)缺页处理的时间开销大,缺页处理时,需要从外存中通过I/O读入页面到内存,而I/O操作比较费时。
2023-09-18 20:12:44
249
原创 408计组大题解析--------存储系统(一)2018--408真题(44)
(3)Cache采用的映射方式为二路组相联映射方式,还有的附加位为1位修改位,一组为2块Cache,则需要1位LRU位.Tag有20位,Cache块内地址一共2^5=32个地址,每一块Cache的容量为32*8+20+1+1+=279位,一共有八组,每组有两块Cache块,一共有16块,容量一共有4464位.Cache中有效位的作用是访存时检查该内存块在Cache中是否有副本以加快访存.3：若未找到匹配的页号，则需要访问主存中的页表，在读出页表项后，应同时将其存入快表，以便后面可能的再次访问。
2023-09-18 18:26:37
373
原创 2012 408真题解析----计组43题,涉及I/O,Cache,主存部分
DMAC对数据传送的控制是建立在掌握系统总线的使用权基础上的正常工作下，系统总线的使用权归CPU所有DMAC要控制DMA传送，必须要从CPU得到总线使用权。
2023-09-15 19:28:09
420
1
原创 王道打卡表记录(2)----二叉树的顺序存储
完全二叉树的顺序存储结构的性质：1.若i = 1, 则 i 是根结点，无父结点；2.若i > 1, 则 i 的父结点为 i/2 ,向下取整3.若 2i
2023-09-14 21:16:32
319
1
原创 408计组大题-----I/O大题(二)
本题第(1)题所考的I/O模式为程序中断方式,我们做如下对知识点的回顾:1.I/O接口的数据缓冲区满，I/O接口给CPU发送I/O中断信号，CPU检测到I/O中断后进行中断处理①中断响应（中断隐指令）②中断服务程序程序中断方式的CPU取数据时间 = ① + ②本题第(2)题所考的I/O模式为DMA方式,我们做如下对知识点的回顾:1.I/O接口与主机之间交换数据方式为以块为单位,I/O设备与I/O接口交换数据方式为以字为单位,传输过程为。
2023-09-14 16:23:07
438
1
原创 408计组——I/O大题(一)---2018(43)
4.如果缓冲区的数据不被及时取走，当有新数据不断存入时，旧数据将会被新数据覆盖：I / O设备按照一定的速率将数据写入缓冲区，CPU需要按照一定的频率从缓冲区取出数据，并将其放入主存（数据流向：缓冲区→CPU寄存器→主存），故CPU查询的频率 ≥ I/O设备数据速率。2.I/O设备通过USB与主机相连，USB带有I/O接口（I/O设备的软件部分），I/O设备和主机之间发生数据交互时，为了解决两者之间的速度差异，将会把数据先放入I/O接口的缓冲区中。
2023-09-13 21:25:45
176
2
原创 考研全记录
本人是2024考研11408考生,本科北京邮电大学,意向是南京大学计算机科学与技术系,目前进度是数学写完880,660,正在进行二轮的复盘和复习,408正在过第二轮,正在进行数据结构的二轮强化阶段,我将以此开始记录我考研的强化的复习进度和每天所复习的知识,并对408的学习进程和所学知识做一个记录.
2023-08-29 23:59:57
58
原创 408王道打卡表---(1)栈,队列的应用
2.4.进栈（插入操作）2.5 出栈(删除操作)1.3 顺序栈判空。1.5. 顺序栈判满。1.定义顺序存储的栈。2.定义链式存储的栈。
2023-08-29 23:55:31
1030
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人