qq_41812238的博客

原创 操作系统第七八章之目录管理

目录管理对文件实施有效的管理，必须对它们加以妥善组织，主要是两大操作：基本信息记录(FCB,目录项)方便检索、管理（目录操作）目录管理的要求如下：实现“按名存取”；（最基本功能）提高对目录的检索速度；文件共享；允许文件重名。对于连续文件：文件起始块号； 对于链接文件：指向第一个物理块的指针； 对于索引文件：索引表地址。1）FCB内容1.在文件控制块中，通常含有以下三类...

原创 操作系统 第 七 、八 章 文件与磁盘空间管理

1、文件和文件系统文件管理：把所管理的程序和数据组织成一系列的文件，并能进行合理的存储、使用等操作。1 ）基本概念数据项：描述对象某种属性的字符集；是数据组织中可以命名的最小逻辑数据单位。记录：一组相关数据项集合，描述对象某方面的属性；关键字：一个记录中的一个或几个数据项的集合，用于唯一的标识一个记录。文件：由创建者定义的、具有文件名的一组相关元素的集合。有结构：由相关记录组成无结...

原创 操作系统第六章设备管理（2）

用户层的I/O软件小部分I/O系统软件放在了用户应用层上。库函数（与应用程序链接）假脱机技术（虚拟设备）1)系统调用与库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程。应用进程在运行时，又必须取得OS所提供的服务。于是：OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。2）设备分配中的虚拟技术...

原创 操作系统第六章设备管理

包括：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；管理对象：I/O设备和相应的设备控制器（I/O系统组成）基本任务：完成用户提出的I/O请求，提高I/O速率、改善I/O设备的利用率。为更高层进程方便使用设备提供手段1. I/O系统的基本功能及模型1)主要功能：隐藏物理设备细节，方便用户...

原创 操作系统第5章 虚拟存储器

第5章 虚拟存储器1.虚拟存储器的基本概念引入、实现、特征2.请求分页存储管理方式 硬件支持、地址变换、分配算法 页面置换算法 性能分析3.请求分段存储管理方式1. 虚拟存储器的基本概念分析常规存储器管理不足的原因：1）常规存储器管理方式的特征一次性：作业在运行前一次性地全部装入内存驻留性：作业装入内存后，便一直驻留在内存中，直至作业运行结束。2 ）局部性原理19...

原创 操作系统第四章内存离散分配 分页、分段

内存离散分配 分页、分段比较连续分配方式作业逻辑地址空间有M大，就需要向内存申请一个M大的连续区域。分页的目的是更细粒度的处理空间，减少粗放管理的浪费或开销问题。1）页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。① 物理划分块的大小 = 逻辑划分的页的大小②页面大小要适中。太大，（最后一页）内碎片增大，类似连续分配的问题。太...

原创 操作系统第4章 存储器管理

2、连续分配方式为一个用户程序分配一个连续的内存空间（1）单一连续分配内存分为系统区和用户区两部分：系统区：仅提供给OS使用，通常放在内存低址部分用户区：除系统区以外的全部内存空间，提供给用户使用。最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。（2）固定分区分配...

原创 操作系统第4章 存储器管理

1、程序的装入和链接多道程序环境下，程序运行必须为之先建立进程。创建进程的第一件事：将程序和数据装入内存。程序进内存的一般过程：编译compiler：编译程序：将用户源代码编译成若干个目标模块。链接link：链接程序：将形成的一组目标模块，及它们需要的库函数链接在一起，形成一个完整的装入模块。装入load：由装入程序将装入模块装入内存，构造PCB，形成进程，开始运行(使用物理地址)。...

原创 操作系统第三章之死锁的检测和

死锁的检测与解除*当系统为进程分配资源时，若未采取任何限制性措施，则系统必须提供检测和解除死锁的手段，为此系统必须：1.保存有关资源的请求和分配信息；2.提供一种算法，以利用这些信息来检测系统是否已进入死锁状态。资源分配图系统死锁可利用资源分配图来描述。圆圈表示进程方框表示一类资源，其中的一个点代表一个该类资源请求边由进程指向方框中的资源分配边则由方框中的一个点即资源。*死锁...

原创 操作系统第三章之产生死锁的原因和必要条件

关于死锁死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！产生死锁的原因和必要条件请求推进的次序与对非剥夺性资源的争用都是造成死锁的原因。...

原创 操作系统第三章之预防死锁的

死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！产生死锁的原因和必要条件产生死锁的原因可归结为如下两点：1.竞争资源。系统中供多个进程共享的资源如打印机、公用队列等的数目不满足需要时，会引起...

原创 操作系统 第二章（纸质）

原创 纸质

原创 操作系统第三章之处理机调度（实时调度）

什么是实时系统？1.指系统能够在限定的响应时间内提供所需水平的服务。2.指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。实时任务：具有明确时间约束的计算任务，有软/硬，随机/周期性之分1. 实现实时调度的基本条件1）提供必要的信息为了实现实时调度，系统应向调度程序提供有关任务的下述信息：就绪时间。该任务成为就绪...

原创 操作系统第三章之处理机常用调度算法

调度的实质就是一种资源分配。不同的系统和系统目标，通常采用不同的调度算法——适合自己的才是最好的。1、先来先服务调度算法FCFS (First Come First Service)一种最简单的调度算法，按先后顺序进行调度。既可用于作业调度，也可用于进程调度。按照作业提交，或进程变为就绪状态的先后次序分派CPU；新作业只有当当前作业或进程执行完或阻塞才获得CPU运行被唤醒的作业或进程不...

原创 操作系统处理机调度

处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Scheduling）中级调度（Intermediate-Level Scheduling）低级调度（Low Level Scheduling）...

原创 操作系统之

~~多线程OS中，一个进程包括多个线程，每个线程都是利用CPU的基本单位。~~线程的信息状态参数标识符、运行状态、优先级、寄存器状态、堆栈、专有存储器、信号屏蔽等。运行状态执行、就绪、阻塞*多线程的应用一个应用程序有多个任务或功能需要同时进行处理，就最适合多线程机制。*编程举例多线程编程过程是类似的：可用win32 API编写C风格程序C的main既是规定了主线程的代码。...

原创 Struts2中表达式与值栈

记一个学习Struts2中遇到的问题在学习Struts2中，当我学到Struts2表达式封装对象时，老师是这样讲的表达式是Struts2封装获取表单数据方式是用来获取表单数据的，而值栈在action里面把数据放到值栈里面，在页面中获取到值栈数据。两种表现方式很相似表达式封装：后面没有new User()对象值栈：没有set函数，但是有new User()对象所以我想如果我在表单获...

原创 进程同步之进程

进程通信是指进程之间的信息交换进程通信分两种：低级进程通信，高级进程通信低级通信——进程之间的互斥和同步高级进程通信可分为四类：①共享存储器系统（操作存储区方式）a. 基于共享数据结构b. 基于共享存储区②消息传递系统（发–收方式）③管道通信（中间文件方式）④Client-Server system （c/s）消息传递通信的实现方法1） 直接通信方式发送进程利用OS所提供...

原创 进程同步之管

信号量机制的不足：信号量的控制分布在多个进程中正确性分析困难；分散的P、V操作：易出错，使用不当可能导致死锁。修改、维护困难：易读性差，任一修改都可能影响全局；测试期间发现错误困难，即使发现错误也不容易定位出错位置。管程的组成1.一组局部变量2.对局部变量操作的一组过程3.对局部变量进行初始化的语句。（联想面向对象中的类）语法：名为monitor_name的管程Type mo...

原创 进程同步之信号量

首先信号量机制是由荷兰科学家Dijkstra(狄克斯特拉)提出的一种卓有成效的进程同步机制。信号量分为：整形信号量，记录型信号量1） 整型信号量1.信号量定义为一个整型量；2.根据初始情况赋相应的值；3.仅能通过两个原子操作来访问。其相应的PV操作为：P操作 wait(S):While S<=0 do no-op;S:=S-1;V操作 signal(S):S:=S+...

原创 操作系统之同步及顺序执行

读写锁代码：importjava.util.concurrent.locks.ReentrantReadWriteLock; /** * 使用读写锁，可以实现读写分离锁定，读操作并发进行，写操作锁定单个线程 * * 如果有一个线程已经占用了读锁，则此时其他线程如果要申请写锁，则申请写锁的线程会一直等待释放读锁。 * 如果有一个线程已经占用了写锁，则此时其他线程如果申...

原创 第2章 进程管理

进程的基本概念要点分析程序执行顺序、以及并发的特征进程的概念、特征与状态进程控制块及其组织关于程序执行顺序1）引入前趋图描述进程执行前后关系的图有向无循环图(DAG)2）程序顺序执行时的特征(1) 顺序性处理机的操作严格按程序规定顺序执行(2) 封闭性程序一旦开始执行，其计算结果不受外界因素影响。(3) 可再现性程序执行只要初始条件一样，不论如何停顿，重复执行多少次结...

原创 第一章操作系统引论之

实时系统(Real-Time System)实时系统是指：系统能及时(或即时)响应外部事件的请求，在规定的时间内完成对该事件的处理，并控制所有实时任务协调一致地运行。实时系统的引入（1）实时控制如：火箭发射随时停止，实时根据采集数据进行处理（2）实时信息处理订票系统等，短时间内为用户做出正确回答实时系统的实现系统必修有能够保证其承担的多个任务在规定的时间完成，调度和能力是关键。...

原创 第一章操作系统论之分时系统

分时系统(time-sharing system)1）分时系统的产生用户的新需求是主要动力：人—机交互共享主机便于用户上机2）分时系统实现中的关键问题交互：当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。共享：强调即使有多个用户同时通过自己的键盘键入命令，系统也应能全部地及时接收并处理。(1)及时接收：多路卡，缓冲区(2)及时处理：终端请求...

原创 第一章 操作系统引论之多道批处理系统

多道批处理系统用户作业、外存上排队，称为“后备队列”；作业调度程序、按一定的算法、从后备队列中选择若干作业 调入内存入内存的作业、共享CPU和系统中的各种资源，自动批量处理。1）多道批处理系统的特征：多道性无序性作业入内存由算法决定，不按提交顺序。入内存后顺序执行。调度性包括作业调度、进程调度2）多道批处理系统的优缺点：优点：资源利用率高：...

原创 第一章 操作系统引论

1 操作系统的目标、作用和模型*1.OS的目标方便性，有效性，可扩充性，开放性2.OS的作用作为用户与计算机硬件系统之间的接口OS作为计算机系统资源的管理者OS作为扩充机器1.2 操作系统的发展过程1. 人工操作方式计算机工作特点：用户独占全机，资源利用率极低；CPU等待用户，计算前，手工装入纸带或卡片；计算完成后，手工卸取纸带或卡片；CPU利用率低；主要矛盾：...