qq_43284479的博客

转载 文件、磁盘管理

一、文件操作创建、删除；读、写；设置读写位置；打开、关闭；修改属性操作。二、文件的逻辑结构1、文件逻辑结构的类型有结构文件（记录式）：定长记录（通常为顺序文件）；变长记录（通常为索引文件、索引顺序文件）。无结构文件（字符流式）：字节为单位，利用读写指针依次访问。系统对该类文件不需格式处理。（1）顺序文件两种记录排列方式：串结构（按记录形成的时间顺序串行排序）；顺序结构（按关键字排序）...

转载 目录

一、文件控制块（FCB）目的：为了能对一个文件进行正确的存取。内容：1、基本信息类：包括文件名，文件物理位置，文件逻辑结构，文件的物理结构。2、存取控制信息类：包括文件主的存取权限，核准用户的存取权限和一般用户的存取权限。3、使用信息类：建立日期和时间、文件上次修改的日期和时间4、当前使用信息：打开该文件的进程数、是否被进程锁住、是否已修改等。二、索引节点文件名、文件具体信息分开，...

转载 设备管理、用户层I/O软件、缓冲、磁盘

一、SPOOLing系统组成：1、输入井和输出井：磁盘上开辟两大存储空间。输入井模拟脱机输入的磁盘设备，输出井模拟脱机输出时的磁盘。2、输入缓冲区和输出缓冲区：为缓解速度矛盾，内存中开辟两大缓冲空间，输入缓冲区暂存输入设备送来的数据，再送给输入井；输出缓冲区暂存输出井送来的数据，再送输出设备。3、输入进程和输出进程。用一进程模拟脱机输入时外围设备控制器的功能，把低速输入设备上的数据传送到...

转载 设备管理I/O组成I/O软件

一、设备独立软件用于实现用户程序与设备驱动器的统一接口、设备命名、设备的保护以及设备的分配与释放等，同时为设备管理和数据传送提供必要的存储空间。二、I/O系统接口块设备接口：数据的存取和传输都是以数据块为单位的设备。基本特征是传输速率较高、可寻址。磁盘设备的I/O常采用DMA方式。流设备接口：数据的存取和传输是以字符为单位的设备。如键盘、打印机等。基本特征是传输速率较低、不可寻址，常采...

转载 虚拟存储管理

一、程序执行的局部性：时间局部性(temporal locality)被引用过一次的存储器位置很可能在不远的将来再被多次引用。空间局部性(spatial locality)如果一个存储器位置被引用了一次，那么程序很可能在不远的将来引用附近的一个存储器位置。步长越小，空间局部性越好二、交换技术与虚存使用的调入调出技术有何相同和不同之处1、主要相同点是都要在内存与外存之间交换信息；2、主...

原创 基本分段存储管理方式

——从提高内存利用率角度；固定分区 /动态分区/分页——从满足并方便用户（程序员）和使用上的要求角度：分段存储管理：作业分成若干段，各段可离散放入内存，段内仍连续存放。方便编程：如汇编中通过段：偏移确定数据位置信息共享：同地位的数据放在一块方便进行共享设置信息保护动态增长：动态增长的数据段事先固定内存不方便动态链接：往往也是以逻辑的段为单位更方便1）分段系统的基本原理—— 程序...

原创 分页存储管理方式

1、页面的概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。（1）物理划分块的大小 = 逻辑划分的页的大小（2）页面大小要适中。太大，（最后一页）内碎片增大，类似连续分配的问题。太小的话，页面碎片总空间虽然小，提高了利用率，但每个进程的页面数量较多，页表过长，反而又增加了空间使用。2、 页表的概念——为了找到被离散分配到内存中的作业，记录每...

原创 死锁

关于死锁多道程序系统借助并发执行改善资源利用率，提高系统吞吐量，但可能发生一种危险——死锁。死锁（Deadlock）：指多个进程在运行过程中，因争夺资源而造成的一种僵局。当进程处于这种状态时，若无外力作用，它们都将无法再向前推进。死锁（Deadlock）: 指进程之间无休止地互相等待!饥饿（Starvation）:指一个进程无休止地等待！产生死锁的原因和必要条件产生死锁的原因可归结为如...

转载 连续分配存储管理方式

一、单一连续分配最简单的一种存储管理方式，只能用于单用户、单任务的操作系统中。优点：易于管理。缺点：对要求内存空间少的程序，造成内存浪费；程序全部装入，很少使用的程序部分也占用内存。二、固定分区分配把内存分为一些大小相等或不等的分区(partition)，每个应用进程占用一个分区。操作系统占用其中一个分区。支持多个程序并发执行，适用于多道程序系统和分时系统。最早的多道程序存储管理方式。...

原创 处理机调度与常见算法

处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。处理机调度便成为OS设计的中心问题之一。分配的任务由处理机调度程序完成。一、处理机调度的基本概念作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度。高级调度（High Scheduling）中级调度（Interm...

原创 进程通信、线程

进程通信进程通信是指进程之间的信息交换。一、低级通信——进程之间的互斥和同步信号量机制是有效的同步工具，但作为通信工具缺点如下：(1)效率低（通信量少）(2)通信对用户不透明（程序员实现，操作系统只提供共享存储器供代码操作）二、高级进程通信用户直接利用操作系统提供的一组通信命令，高效地传送大量数据的通信方式。操作系统隐藏了进程通信的细节，对用户透明，减少了通信程序编制上的复杂性。...

原创 经典同步问题

1、生产者—消费者问题互斥、同步2、哲学家就餐问题互斥3、读者——写者问题有条件的互斥生产者—消费者问题The proceducer – consumer problem：多个生产者和消费者对n个缓冲区的使用。不考虑互斥、同步问题会导致counter计数错误如何设置信号量？从资源、顺序两个角度分析：1、无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex ）2...

转载 信号量机制

一、 整型信号量1、信号量定义为一个整型量；2、根据初始情况赋相应的值；3、仅能通过两个原子操作来访问。4、P/V操作P操作 wait(S): While S<=0 do no-op;S:=S-1;V操作 signal(S): S:=S+1;二、记录型信号量1、放弃CPU的进程进入阻塞队列：因等待某信号量而放弃CPU的等待进程会有“若干”个，需将它们组织管理起来，并在合...

原创 进程控制与进程同步（笔记）

进程控制1.进程的创建1）一个进程创建另一进程的事件（原因）用户登录：分时情况下用户的请求作业调度：批处理中提供服务：运行中的用户程序提出功能请求，要创建服务进程（如打印服务）应用请求：应用程序自己创建进程，完成特定功能的新进程。（木马程序）2）创建过程(1) 申请空白PCB(2) 为新进程分配资源主要是内存资源的处理(3) 初始化进程控制块标识符（包括父进程的）、程序计数...

原创 进程与PCB（笔记）

1.关于程序执行顺序1）引入前趋图描述进程执行前后关系的图有向无循环图(DAG)Pi结点：描述一个程序段、进程、或一条语句。有向边“”：结点之间的偏序或前序关系PiPk，则Pi是Pk的直接前趋，Pk是Pi的直接后继。2）程序顺序执行时的特征例：单道系统下对用户作业的处理——先输入用户的程序和数据然后进行计算最后打印计算结果即有三个顺序执行的操作——I：输入操作C：...

原创 操作系统概述（学习笔记）

一、为什么要学习操作系统？从应用的角度说1、加深对使用的OS的理解，有利于深入编程：用户为了开发应用程序必须与操作系统打交道;2、编程时借鉴操作系统的设计思想和算法: 操作系统中所用的许多概念和技巧可以推广应用到其他领域;比如对JAVA虚拟机的理解3、设计操作系统或者修改现有的系统: 嵌入式系统(Embedded OS）;操作系统家族庞大：高端系统（大型机、阵列机…）专用系统（实时、...

转载 实现同步控制和互斥控制的代码例子