摘要：
人生第一道做出来的BFS题，这道题很适合入门的BFS 个人解析 通过这道题，我对BFS认识多点理解， BFS的过程其实可以看成一棵树，树的孩子就是我们采取的不同方式，本题就可以看成一棵三叉树 注意边界情况，不要越界 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2021-04-05 15:38
南理工学渣
阅读(243)
评论(0)
推荐(0)
摘要：
前导 系统结构问题——机器的各种性质 组成问题——采用哪一种设计思路，即逻辑实现 实现问题——采用什么硬件 判定系统性能的一些定律 系统性能加速比 Sn=1/[(1-Fe)+Fe/Se] PS:如果是多个部件同时修改。那么Sn=1/[(1-∑Se)+∑] CPU性能公式 TCPU=IC*CPI*TC 阅读全文
posted @ 2021-04-04 22:38
南理工学渣
阅读(110)
评论(0)
推荐(0)
摘要：
产生死锁原因 竞争资源 顺序不当 产生死锁的必要条件 互斥：任一时刻只允许一个进程使用资源 请求和保持：进程保持了至少一个资源, 但又提出了新的资源请求,该资源又被其他进程占用. 不剥夺：进程已经占用的资源,未使用完, 不能被剥夺. 环路等待：存在进程－资源环形链,即有 进程集合{P0, P1, P 阅读全文
posted @ 2021-04-03 22:50
南理工学渣
阅读(54)
评论(0)
推荐(0)
摘要：
基础知识 周转时间：提交作业到得到结果 响应时间：用户发出命令到看见某种结果所花费时间 等待时间：提交作业到执行作业 调度 高级调度：又称为作业调度，它决定把后备作业调入内存运行； 中级调度：又称为在虚拟存储器中引入，在内、外存对换区进行进程对换。 低级调度：又称为进程调度，它决定把就绪队列的某进程 阅读全文
posted @ 2021-04-03 22:32
南理工学渣
阅读(141)
评论(0)
推荐(0)
摘要：
基本概念 线程共享进程资源：属于同一个进程的所有线程具有相同的地址空间，可访问进程拥有的打开文件、定时器、信号量等 每个线程只拥有少量资源：线程标识符、线程控制块（TCB）、核心栈 线程是处理机调度的单位 线程可并发执行 优点 一个进程可同时存在多个线程 可并发执行 线程间共享资源，因此不需要通过O 阅读全文
posted @ 2021-04-03 22:11
南理工学渣
阅读(58)
评论(0)
推荐(0)
摘要：
习题 https://blog.csdn.net/fuziwang/article/details/79884501 进程同步应该遵循的准则 空闲则入：其他进程均不处于临界区，应允许请求进入临界区的进程进入 忙则等待：已有进程进入临界区，请求进入的进程应该等待 有限等待：等待的进程不能“死等” 让权 阅读全文
posted @ 2021-04-03 20:48
南理工学渣
阅读(107)
评论(0)
推荐(0)
摘要：
进程管理中最基本功能是进程控制 进程的生命周期：创建、运行、等待、唤醒、终止 进程控制任务：进程的创建、终止、进程状态的转变等 进程控制一般由OS内核的原语 PS：许多系统调用是原语。但并不是所有的系统调用都是原语 进程的创建 引起创建进程的事件 系统初始化、提供服务、应用请求 进程创建过程 申请空 阅读全文
posted @ 2021-04-03 20:44
南理工学渣
阅读(91)
评论(0)
推荐(0)
摘要：
定义——进程是一个具有独立功能的程序在一个数据集合上的一次动态执行过程。 一个进程应该包括：代码、数据、程序计数器的值、通用寄存器的当前值、一组系统资源。进程包含了正在运行的一个程序的所有状态信息。 进程与程序的关系 一个程序可以产生多个进程，一个进程可包括多个程序。 程序是静态实体；进程是动态过程 阅读全文
posted @ 2021-04-02 21:17
南理工学渣
阅读(301)
评论(0)
推荐(0)
摘要：
双模式操作 用户模式——执行普通用户的应用程序 监控模式——执行操作系统核心代码 当中断或故障发生时，硬件自动从用户态转为系统态。当用户需要操作系统的服务时，通过系统调用由目态转为管态。 将能引起损害的机器指令作为特权指令。特权指令只能在系统态下运行 常见的特权指令： 有关对I/O设备使用的指令 有 阅读全文
posted @ 2021-04-02 20:11
南理工学渣
阅读(265)
评论(0)
推荐(0)
摘要：
并发 并发和并行的区别 并发是多个事件在同一时间段内发生，并行是指在同一时刻发生。 共享 多个进程共享有限的计算机系统资源。 并发和共享是操作系统最基本的特征 虚拟 一个物理实体映射为若干个对应的逻辑实体 异步 也称为不确定性，指进程的执行顺序和执行时间的不确定性 操作系统的功能 存储管理 存储分配 阅读全文
posted @ 2021-04-02 17:18
南理工学渣
阅读(321)
评论(0)
推荐(0)
浙公网安备 33010602011771号