
OS
飞奔的六六
这个作者很懒,什么都没留下…
展开
-
操作系统——进程管理思维导图(一)
原创 2018-08-14 15:28:54 · 2699 阅读 · 0 评论 -
操作系统——进程管理思维导图(二)
原创 2018-08-14 18:30:35 · 916 阅读 · 0 评论 -
操作系统概述--思维导图
扩展图:原创 2018-08-08 15:12:46 · 1544 阅读 · 1 评论 -
操作系统——死锁
死锁产生的原因 1、系统资源(不可剥夺资源)的竞争 2、进程推进顺序非法(请求和释放资源顺序不当) 3、信号量使用不当 死锁产生的必要条件 1、互斥条件 2、不剥夺条件 3、请求和保持条件 4、循环等待条件 死锁的处理策略 一、死锁预防(静态策略) 破坏互斥条件:比如Spooling技术,将独占设备在逻辑上改造成共享设备,但一般而言应该保护程序的这种互斥性,不推荐...原创 2018-09-11 15:54:22 · 463 阅读 · 0 评论 -
操作系统——非连续分配方式(页式、段式、段页式)区别比较
三种非连续分配管理方式主要异同 逻辑地址结构 表项结构 寻址过程 基本分页存储管理方式 页号P | 页内偏移量W 页号 | 块号 1、计算页号P=逻辑地址A/页面大小L,和页内偏移量W=A%L; 2、比较页号P和页表长度M,若P≥M,则产生越界中断,否则继续执行; 3、页表中页号P对应的页表项地址=页表起始地址F + 页号P * 页表项长度...原创 2018-09-13 15:43:36 · 2348 阅读 · 0 评论 -
【leetcode】944. Delete Columns to Make Sorted
class Solution { public int minDeletionSize(String[] A) { String str = A[0]; int countD = 0; int length = str.length(); for (int i=0; i<length; i++) { ...原创 2019-04-21 22:25:11 · 176 阅读 · 0 评论 -
【leetcode】938. Range Sum of BST
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ class Solution { ...原创 2019-05-02 12:07:27 · 195 阅读 · 0 评论 -
【leetcode】977. Squares of a Sorted Array
思路 从数组左右两边同时开始,因为数组初始有序,所以可以直接比较绝对值大小,大的放在结果数组最后,依次排到最前。 class Solution { public int[] sortedSquares(int[] A) { int[] result = new int[A.length]; for (int i=0,j=A.le...原创 2019-04-19 21:01:23 · 161 阅读 · 0 评论