操作系统 - 随笔分类 - 天凉好个秋秋

软链接和硬链接

摘要：软链接： 1. 软链接存放的是源文件的路径，指向源文件 2.源文件删除，软链接文件依然存在，但是找不到路径 3.源文件和软链接文件 iNode号不同4.创建软链接 ln -s 源文件软链接文件硬链接： 1. 硬链接是源文件的另一个入口，所以硬链接文件和源文件的 iNode号相同 2. 删除硬链接阅读全文

posted @ 2022-10-28 19:28 天凉好个秋秋阅读(49) 评论(0) 推荐(0)

虚拟内存

摘要：虚拟内存的最大容量是计算机的地址结构，CPU寻址范围决定的。虚拟内存的实际容量是内存与外存之和，CPU寻址范围，两者的最小值阅读全文

posted @ 2022-10-09 16:56 天凉好个秋秋阅读(112) 评论(0) 推荐(0)

死锁的必要条件

摘要：1.互斥条件：一个资源一次只能被一个进程使用 2.不剥夺条件： 3.请求与保持条件 4.循环等待条件阅读全文

posted @ 2022-05-26 19:57 天凉好个秋秋阅读(28) 评论(0) 推荐(0)

什么是代码区、常量区、静态区（全局区）、堆区、栈区？

摘要：代码区：存放程序的代码，即CPU执行的机器指令，并且是只读的。常量区：存放常量全局区（静态区）：静态变量和全局变量都在这里存储，一旦静态区的内存被分配，静态区的内存直到程序结束才会释放。堆区：给程序员用malloc()申请的，然后用free（）释放内存，若申请了堆区内存，忘了释放，容易造成内存阅读全文

posted @ 2020-05-26 13:04 天凉好个秋秋阅读(1203) 评论(0) 推荐(0)

操作系统的主要功能

摘要：操作系统就是一个系统软件，计算机如果没有操作系统，就是一个裸机，控制和管理整个计算机系统的硬件和软件资源，并合理组织调度计算机的工作和资源的分配。提现在： 1）操作系统是计算机系统资源的管理者处理机管理，存储器管理，设备管理，文件管理 2）人机之间的接口命令行接口，程序接口，图形化界面 3）阅读全文

posted @ 2020-05-26 10:31 天凉好个秋秋阅读(1397) 评论(0) 推荐(0)

页面分配策略

摘要：驻留级大小 1）分配给一个进程的空间越小，驻留在内存的进程数就会越多，提高处理机的时间利用率 2）但是一个进程在主存中的页数太少，频繁换入换出，降低效率分配策略固定分配局部置换：分配固定数目的物理块，缺页选出一页换出可变分配全局置换：动态增添物理块可变分配局部置换：动态增添物理块，缺页选出一阅读全文

posted @ 2020-05-08 08:19 天凉好个秋秋阅读(316) 评论(0) 推荐(0)

磁盘

摘要：一、在磁盘上进行一次读写操作需要哪几部分时间？其中哪部分时间最长？在磁盘上进行一次读写操作花费的时间由寻道时间，延迟时间和传输时间决定。其中寻道时间是将磁头移动到指定磁道所需要的时间。延迟时间是磁头定位到某个磁道的扇区（块号）所需要的时间，传输时间是从磁盘读出或向磁盘写入数据所经历的时间。一般来说阅读全文

posted @ 2020-05-07 22:39 天凉好个秋秋阅读(289) 评论(0) 推荐(0)

多级页表

摘要：很好理解，比如我页表有10页，如果我设置二级页表，第一层告诉我去哪一页找。顶级页表要求只有一个页面，如果一页大小是 4KB，每个页表项是 4B，则顶级页表可以容纳 4KB / 4B = 1K 个页表项。阅读全文

posted @ 2020-05-07 15:22 天凉好个秋秋阅读(723) 评论(0) 推荐(0)

页表项的大小怎么确定

摘要：页表项是用来存放逻辑页号 -> 物理块号的映射的，即查找该页在内存中的位置。 for example: 32位逻辑空间，字节为编址单位，一页是 4KB，总共有 2 32B / 4KB = 1 M 页 = 220，也就说需要20位才能保证范围能容纳到所有页面。又因为以字节为单位，所以至少是 24位，阅读全文

posted @ 2020-05-07 15:20 天凉好个秋秋阅读(7100) 评论(0) 推荐(0)

周转时间，带权周转时间，响应比

摘要：周转时间 = 作业完成时间 - 作业提交时间带权周转时间 = 作业周转时间 / 作业实际完成时间响应比 = （等待时间 + 要求服务时间） / 要求服务时间阅读全文

posted @ 2020-05-07 14:58 天凉好个秋秋阅读(3347) 评论(0) 推荐(0)

进程调度

摘要：为什么会发生进程调度？因为处理机的数量小于进程的数量。进程争用处理机。而调度又是分层次的。调度的时机、切换与过程请求调度 -> 调度 ->切换。但是，调度请求后，并不一定会进行调度与切换： 1）在处理中断的过程中，由于中断过程比较复杂的，中断属于系统工作的一部分，很难说清楚属于哪一个进程，所阅读全文

posted @ 2020-05-07 14:56 天凉好个秋秋阅读(153) 评论(0) 推荐(0)

特权指令和非特权指令、用户态和核心态

摘要：特权指令和非特权指令特权指令是指有特殊权限的指令，这类指令权限比较大，一般涉及到系统底层的东西，如果使用不当，会导致系统崩溃，所以不是设置了权限，不让所有程序都能执行特权指令。特权指令包括清内存，置时钟，分配系统资源等。特权指令一般执行在核心态。可以理解为用户态下只能执行非特权指令，而核心态下阅读全文

posted @ 2020-05-07 14:45 天凉好个秋秋阅读(2398) 评论(0) 推荐(0)

文件的打开与关闭

摘要：许多系统在首次使用文件时，使用系统调用 open,将文件属性（包括文件在外存的物理位置）从外存拷贝到内存打开文件目录中的一个表目中，并将该表目的编号返回给用户，当用户操作文件时候，可通过该编号（索引）进行操作。阅读全文

posted @ 2020-05-06 20:32 天凉好个秋秋阅读(371) 评论(0) 推荐(0)

磁盘

摘要：磁盘读写时间 1）首先启动磁臂时间， 2）然后磁头移动到磁道，寻道时间 3）磁头定位到扇区时间， 4）传输时间磁盘调度算法 FCFS 最短寻道时间电梯算法在最短寻道算法的基础上规定磁头运动的方向。磁头当前移动方向上选择与当前磁头所在磁头距离最近的请求作为下一次服务的对象，对最近扫描过的区域不公阅读全文

posted @ 2020-05-06 14:41 天凉好个秋秋阅读(190) 评论(0) 推荐(0)

不连续分配

摘要：基本分页存储管理方式基本地址变换过程 1）页号和页内偏移量 2）页号和页表长度比较，判断是否越界 3）页表项地址 = 页号 x 页表项长度 + 页表起始地址；根据页表项地址取出内容，是物理块号。 4）物理地址 = 物理块号 x 页面大小 + 页内偏移量快表传统的地址变换过程需要两次访存：1）访阅读全文

posted @ 2020-05-05 16:15 天凉好个秋秋阅读(202) 评论(0) 推荐(0)

覆盖和交换

摘要：覆盖与交换是在多道程序下用来扩充内存的两种方法。覆盖把用户空间分成固定区和覆盖区。经常活跃的放在固定区，那些即将访问的在覆盖区，需要调用的时候，会将内容调入覆盖区。覆盖区的出现打破了 1）一次性 2）驻留性交换把处于等待状态的程序从内存移到辅存，换出；把准备好竞争的程序从辅存从辅存移到内存，阅读全文

posted @ 2020-05-04 22:38 天凉好个秋秋阅读(652) 评论(0) 推荐(0)

死锁

摘要：死锁的原因系统资源的竞争；进程推进顺序非法进程的必要条件资源是互斥的；请求和保持；进程请求的资源不能剥夺；循环等待死锁的处理策略死锁预防：破坏必要条件死锁避免：银行家算法，动态分配资源的过程中，用算法防止进程进入不安全状态。死锁检测与解除：检测：资源分配图解除：1) 资源剥阅读全文

posted @ 2020-05-04 17:53 天凉好个秋秋阅读(114) 评论(0) 推荐(0)

经典同步问题

摘要：读者写者问题有一个可以读写的文件，我们把读文件的进程当做“读者”，写文件的进程当做“写者”。写者和任何进程互斥；读的时候不允许写。方案一：写进程：设置一个mutex _rw 读进程：count 变量互斥访问；mutex_rw，当 count == 0,即第一个读进程读共享文件时，不让写进程读。阅读全文

posted @ 2020-05-04 17:42 天凉好个秋秋阅读(121) 评论(0) 推荐(0)

信号量机制

摘要：信号量机制可用来解决互斥与同步的问题。整型信号量只有一个整型量S，表示资源数目。wait操作中只有 s <= 0,会不断地测试，机制并未遵循“让权等待”和“忙等”。记录型信号量结构体里除了一个代表资源数目的Value值，再增加一个进程链表L，用于表示等待该资源的进程。 wait操作中，如阅读全文

posted @ 2020-05-04 16:55 天凉好个秋秋阅读(356) 评论(0) 推荐(0)

提高文件系统性能的通常有哪些方法

摘要：1.有的系统采用了文件名和描述信息分开。在检索目录文件的时候，只用到了文件名，仅当找到一个目录项的时候，才会将文件描述信息读入内存。 2.多级目录结构方便管理，层次结构清晰，也可以避免重名等问题 3.当前目录结构每个用户都有各自的“当前目录”，登录后自动进入用户的“当前目录” 4.cache 阅读全文

posted @ 2020-04-27 11:22 天凉好个秋秋阅读(1135) 评论(0) 推荐(0)

天凉好个秋秋

随笔分类 - 操作系统

公告