操作系统
文章平均质量分 68
noveto
这个作者很懒,什么都没留下…
展开
-
SCAU操作系统知识点之(十二)文件管理
1、树形目录,文件共享2、三种文件分配方法:连续分配,链接分配,索引分配3、索引分配对文件尺寸的影响(例:如果块长4KB(即索引块和数据块均长4KB),每个指针4B,则采用基于单个盘块的索引分配时,允许的文件最大尺寸是多少?一个索引块可保存4KB/4B=1K个指针,每个指针指向一个数据块,文件最大尺寸为4KB×1K=4MB)4、磁盘空闲空间管理:位图。5、UNIX中的文件控制块:索引结点i-node。...原创 2023-08-14 10:37:28 · 74 阅读 · 0 评论 -
SCAU操作系统知识点之(十一)I/O调度和磁盘调度
1、程序控制I/O:CPU忙等I/O结束,CPU与设备串行工作。2、中断驱动I/O:各种设备通用,中断次数多。3、直接存储器访问DMA原理与I/O过程。4、缓冲buffer的主要作用:缓和CPU与I/O设备间速度不匹配矛盾,提高并行性。5、磁盘访问时间:寻道时间,旋转延迟时间,传输时间。6、磁盘调度算法:先进先出,最短服务时间优先算法(SSTF),电梯。计算平均寻道长度。7、RAID的核心技术:条带化,并行访问,块交叉校验,镜像。RAID 0,RAID 1...原创 2023-08-14 10:37:10 · 107 阅读 · 0 评论 -
SCAU操作系统知识点之(十)多处理器、多核和实时调度
1、多处理器系统中,采用简单的FCFS或“静态优先级+FCFS”调度算法就足够了2、实时任务分类:硬、软,周期性、非周期性原创 2023-08-11 10:38:39 · 52 阅读 · 0 评论 -
SCAU操作系统知识点之(九)单处理器调度
1、处理器调度的类型–长程,中程,短程2、调度准则与指标3、非抢占式调度、抢占式调度4、调度算法:先来先服务(FCFS)、轮转、最短进程优先(SPN)、最高响应比优先(HRRN)。计算“周转时间”、“归一化周转时间(带权周转时间Tr/Ts)”及所有作业的平均值...原创 2023-08-11 10:35:53 · 67 阅读 · 0 评论 -
SCAU操作系统知识点之(八)虚拟内存
1、虚拟地址概念,实地址概念2、虚拟分页,基本原理,虚实地址转换3、缺页中断处理过程4、转换检测缓冲区TLB(快表)。根据内存访问时间、TLB访问时间和TLB命中率,求将逻辑地址转换成物理地址并访问内存数据所需的有效访问时间(见作业)5、虚拟分段和虚拟段页式的基本原理6、虚拟分页的置换算法:最佳OPT、LRU、先进先出FIFO7、置换过程及缺页次数的计算(注:计算页框填满之前和之后发生的总缺页次数即可)8、抖动...原创 2023-08-11 10:33:37 · 124 阅读 · 0 评论 -
SCAU操作系统知识点之(七)内存管理
1、固定分区:动态分区分配策略–首次适配、下次适配、最佳适配2、内部碎片,外部碎片3、伙伴系统的分配与回收4、重定位:将逻辑地址转换为物理地址5、存储保护与越界:基址+界限寄存器6、分页:基本原理,逻辑地址结构,页和页框,页表,地址转换7、分段:基本原理,逻辑地址结构,段表,地址转换...原创 2023-08-11 10:29:40 · 80 阅读 · 0 评论 -
SCAU操作系统知识点之(六)并发:死锁和饥饿
1、死锁原因:竞争资源、进程推进顺序不当2、资源分配图(若死锁,则资源分配图中必有环路,但有环路时不一定死锁)3、死锁的四个必要条件4、三种处理方法:预防,避免,检测和恢复5、银行家算法:要求能够判断现在是否安全,某进程请求资源是否能够满足6、用信号量解决不死锁的哲学家就餐问题...原创 2023-08-11 10:24:11 · 493 阅读 · 0 评论 -
SCAU操作系统知识点之(五)并发:互斥和同步
1、互斥的概念2、临界资源与临界区3、信号量含义,semWait,semSignal含义4、信号量原语定义5、用信号量实现互斥与同步6、有限缓冲的生产者/消费者问题7、进程间通过“消息传递”交换信息:无阻塞send和阻塞receive...原创 2023-08-11 10:19:13 · 69 阅读 · 0 评论 -
SCAU操作系统知识点之(四)线程
1、进程和线程区别(资源分配单位,调度运行单位)2、线程的优点。线程的三种状态(运行,就绪,阻塞)3、用户级线程和内核级线程的特点原创 2023-08-11 10:14:52 · 54 阅读 · 0 评论 -
SCAU操作系统知识点之(三)进程描述和控制
1、五状态模型,包含两个挂起态的模型,状态转换2、进程映像,进程控制块PCB(进程属性的集合)3、进程的创建与终止4、进程切换5、执行模式的切换:用户态和系统态6、UNIX中,父进程通过系统调用fork()创建子程序。fork()有两个返回值:向父进程返回子进程的PID,向子进程返回0。...原创 2023-08-11 10:10:56 · 70 阅读 · 0 评论 -
SCAU操作系统知识点之(二)操作系统概述
1.操作系统的发展过程及衍生出来的操作系统的类型(多道批处理系统,分时系统)操作系统设计的三个目标是什么?①方便:便于计算机更易使用。②有效:允许以更有效的方式使用计算机系统资源。③扩展能力:允许在不妨碍服务的前提下有效地开发、测试和引进新的系统功能。操作系统与普通计算机软件的作用相同,即它是由处理器执行的一段程序或一组程序。操作都会存在错误,人们会根据错误引入相应的补丁,补丁b多道批处理系统(多任务处理):a.内存同时保存多个程序,当一个作业需要等待I/O时,处理器可以切换到另一原创 2023-08-11 10:05:17 · 137 阅读 · 0 评论 -
SCAU操作系统知识点之(一)计算机系统概述
1.指令执行的基本指令周期每个指令周期包括一个取值阶段和一个执行阶段。2.中断分类与中断处理过程中断的定义(什么是中断):中断是一种机制,允许其它模块(I/O、存储器)在处理器正常处理过程中打断其工作。中断类别描述程序中断在某些条件下由指令执行的结果产生,如算术溢出、被零除、试图执行一条非法机器指令或访问用户不允许的存储器位置时钟中断由处理器内部的计时器产生,允许操作系统按一定的规律执行函数。I/O中断由I/O控制器产生,用于发信号通知一个操作的正常完原创 2023-08-11 09:50:36 · 434 阅读 · 0 评论