随笔分类 - 操作系统
摘要：先来先服务、短进程优先算法 一．目的 通过使用c对先来先服务、短进程优先算法的实现，进一步理解并掌握调度算法的逻辑过程，以及每种算法分别在进程调度和作业调度中的的处理方法. 二．原理 先来先服务：该算法在每次调度中，都是从后备作业队列中选择一个或多个最先进入该队列的作业，将它们调入内存，为他们分配资
阅读全文
摘要：Unix下共有五种I/O模型： 1. 阻塞式I/O 2. 非阻塞式I/O 3. I/O复用（select和poll） 4. 信号驱动式I/O（SIGIO） 5. 异步I/O（POSIX的aio_系列函数） io请求分两步： 1. 先将数据从存储介质（磁盘，网络等）拷贝到内核缓冲区，此时称为数据准备好
阅读全文
摘要：core dump 的基本概念 当一个进程要异常终止时 ,可以选择把进程的用户空间内存数据全部保存到磁盘上 ,文件名通常是 core, 这叫做 Core Dump。通常情况下，core文件会包含了程序运行时的内存，寄存器状态，堆栈指针，内存管理信息还有各种函数调用堆栈信息等，我们可以理解为是程序工作
阅读全文
摘要：死锁 死锁可以被定义为一组竞争系统资源或相互通信的进程间相互的“永久”阻塞。当一组进程中的所有进程都在等待一个事件（等待请求资源的释放），而只有在进程集合中的其他阻塞的进程才可以触发该事件，这时就成一组进程死锁。 因为没有事件可以触发，故死锁是永久性的。 一般情况下,如果同一个线程先后两次调用loc
阅读全文
摘要：1 需求分析 1.1 银行家算法的实现思想 允许进程动态地申请资源，系统在每次实施资源分配之前，先计算资源分配的安全性，若此次资源分配安全（即资源分配后，系统能按某种顺序来为每个进程分配其所需的资源，直至最大需求，使每个进程都可以顺利地完成），便将资源分配给进程，否则不分配资源，让进程等待。 1.2
阅读全文
摘要：在OS中调度的是实质是一种资源分配。 调度算法是指：根据系统资源分配策略所规定的资源分配算法。对于不同的系统或系统目标，通常采用不同的调度算法。 1.先来先服务和短作业(进程)优先调度算法 1)先来先服务调度算法 先来先服务(FCFS)调度算法是一种最 简单的调度算法，该算法既可用于作业调度，也可用
阅读全文
摘要：一．目的 1.通过这次实验，加深对动态分区分配的理解，进一步掌握首次适应算法和最佳适应算法的理解。了 解动态分区分配方式中使用的数据结构和分配算法，进一步加深对动态分区存储管理方式及其实现 过程的理解。提高学生设计实验、发现问题、分析问题和解决问题的能力。 2.学会可变式分区管理的原理是在处理作业过
阅读全文