随笔分类 -  Operating System

现代操作系统的调度
摘要：一. 操作系统调度的原则 1. 什么是调度 当计算机系统死多道程序设计系统时，通常就会有多个进程或者线程竞争CPU，只要有两个或者更多的进程处于就绪状态，这种情况就会发生，如果只有一个CPU可以用，那么必须选择下一个要运行的进程，在操作系统中，完成选择工作的这一部分被称为调度程序（scheduler 阅读全文
posted @ 2017-04-07 23:34 PhiliAI 阅读(3372) 评论(0) 推荐(0)
汉明码（Hamming Code）原理及实现
摘要：汉明码实现原理 汉明码（Hamming Code）是广泛用于内存和磁盘纠错的编码。汉明码不仅可以用来检测转移数据时发生的错误，还可以用来修正错误。（要注意的是，汉明码只能发现和修正一位错误，对于两位或者两位以上的错误无法正确和发现）。 汉明码的实现原则是在原来的数据的插入k位数据作为校验位，把原来的 阅读全文
posted @ 2017-04-05 17:50 PhiliAI 阅读(54200) 评论(5) 推荐(7)
线程实现方式与临界区保护
摘要：线程拥有寄存器，用来保存当前的工作变量；线程有自己的栈堆，用来保存上下文，在同一个进程当中，允许拥有较大独立性多个线程，是对一个计算机上多个进程的模拟，在单核CPU中，每个线程分配的CPU速度的V/N。 线程实现方式 1. 用户级线程（多对一）： 1. 用户级线程（多对一）： 把线程表放在用户空间中 阅读全文
posted @ 2017-02-26 20:22 PhiliAI 阅读(3187) 评论(0) 推荐(0)
线程调度的问题：Lock Convoy（锁封护）与Priority Inversion（优先级反转）
摘要：Lock Convoy（锁封护） [1]Lock Convoy是在多线程并发环境下由于锁的使用而引起的性能退化问题。当多个相同优先级的线程频繁地争抢同一个锁时可能会引起lock convoy问题，一般而言，lock convoy并不会像deadlock或livelock那样造成应用逻辑停止不前，相反 阅读全文
posted @ 2017-02-26 13:45 PhiliAI 阅读(1748) 评论(0) 推荐(0)
用事件队列解决GUI的操作顺序问题（Qt中处理方法）
摘要：GUI操作顺序问题引发异常： 有时候我们使用写GUI程序的时候会遇到这样的问题：比如在程序中，建立了一个列表的GUI。这个列表是随着时间不断更新的，而且操作也会读取这个列表GUI的内容。 如果这个程序是多线程的程序，而且只是除了GUI的线程不操作，只是其他线程操作这个列表GUI，那么这个问题很简单， 阅读全文
posted @ 2017-01-18 00:01 PhiliAI 阅读(2054) 评论(0) 推荐(0)
UNIX 进程间通讯（IPC）概念（Posix，System V IPC）
摘要：IPC（Inter-Process Communication，进程间通讯）可以有三种信息共享方式（随文件系统，随内核,随共享内存）。（当然这里虽然说是进程间通讯，其实也是可以和线程相通的）。 相对的IPC的持续性（Persistence of IPC Object）也有三种： 随进程持续的（Pro 阅读全文
posted @ 2017-01-14 00:16 PhiliAI 阅读(3943) 评论(1) 推荐(0)