- 博客(25)
- 收藏
- 关注
RSS订阅原创 基于安卓的App开发初步学习（开发软件Android Studio）**1**
一·初步认识现在手机的使用越来越频繁，要想跟上时代的潮流，必须要了解这些技术。开发软件使用的是Android Studio创建一个工程项目，一个基本的项目包含的如上图，像类似于java中的类，函数等放在src/main/java/下，res中的drawable放的是一些图片素材，layout放的是一些xml配置文件values存放一些变量的值strings.xml可以给一些变量赋...
2020-02-15 20:46:31
1559
原创 操作系统 存储管理（补充）--笔记
存储空间管理为了实现存储空间分配，系统需要：记住空闲存储空间使用情况；为空间设置相应的数据结构提供对存储空间分配、回收的操作手段典型的管理方法：空闲表和空闲链表法空闲表法常用于连续分配管理方式空闲链表法：将所有空闲盘区拉成一条链位示图法成组链接法...
2018-11-23 16:39:27
240
原创 操作系统 盘块相关练习--题
：硬盘大小/盘块大小=盘块个数，由盘块的个数可以得到每个表项的位数（盘块数是2的多少次方就表示需要几位）FAT的大小=盘块数*每个表项的大小（1B=8位）**注意：**这里需要特别注意的是隐式连接中盘块中并不是所有空间都用来存储数据，最后几位存的是下一盘块的号：补充混合组织索引：一个索引节点定义为13个地址项，012，其中09存放直接地址（即存文件数据的盘块号）；10存放单级索引...
2018-11-23 16:24:26
3005
2
原创 操作系统 第七、八章 文件管理等--笔记
文件控制块–FCB为了能对一个文件进行正确的存取，必须为文件设置用于描述和控制文件的数据结构，称之为“文件控制块”（FCB）文件与文件控制块一一对应记录文件名及其存放地址、文件说明和控制信息（具体指明是哪个文件？在哪里？有什么权利）文件管理程序借助于文件控制块中的信息对文件施以各种操作把文件控制块的有序集合称为文件目录，一个文件控制块就是一个目录项，通常一个文件目录也被看做是一个文件...
2018-11-22 20:32:02
497
原创 操作系统 第六章 输入输出系统--笔记
系统调用库函数不允许运行在用户态的应用进程，去直接调用运行在核心态（系统态）的OS过程应用进程在运行时，又必须取得OS所提供的服务因此OS在用户层中引入了系统调用，应用程序可以通过它，间接调用OS中的I/O过程，对I/O设备进行操作。设备分配中的虚拟技术（SPOOLing）虚拟性是OS的四大特性之一多道程序技术将一台物理CPU虚拟为多台逻辑CPU，实现多个用户共享一台主机这里便不得不...
2018-11-19 20:18:34
712
原创 操作系统 第六章 设备管理I/O--笔记*2
中断中断：CPU对I/O设备发来的中断信号的一中响应，中断是由外部设备引起的，又称外中断。陷入：由CPU内部事件所引起的中断，通常称为内中断或陷入中断和陷入的区别：是信号的来源中断在OS中有着特殊地位，没有中断便不可能实现多道程序。中断是I/O系统最低的一层，也是设备管理的基础。中断向量表：为每种设备配以相应的中断处理程序，并把该程序的入口地址，放在中断向量表的一个表项中，并为每个设...
2018-11-16 11:14:08
377
原创 操作系统 第六章 设备管理 I/O--笔记*1
I/O系统的组成：需要用于输入、输出和存储信息的设备；需要相应的设备控制器；控制器与CPU连接的高速总线；有的大中型计算机系统，配置I/O通道；I/O系统的基本功能1)主要功能：1.隐藏物理设备细节，方便用户用户使用抽象的I/O命令即可2.实现设备无关性，方便用户用户可用抽象的逻辑设备名来使用设备，同时也提高了OS的可移植性和易适应性。3.提高处理机和设备的并行性，提高利...
2018-11-13 20:03:09
329
原创 操作系统 第五章 笔记补充--笔记
影响缺页率的主要因素1.分配给作业的主存块数：多则缺页率低，反之高2.页面大小：大则缺页率低3.页面调度算法：对缺页中断率影响很大，但不可能找到一种最佳算法4.程序编制算法抖动系统抖动：为了提高处理机利用率，可增加多道程序并发度；但进程数目增加过多，每个进程分配得到的物理块太少，在某个临界点上，会出现刚被淘汰的页很快又需重新调入；而调入不久又被淘汰出去；出现频繁缺页大部分处理器时...
2018-11-12 19:46:02
932
原创 操作系统 考研原题--题
**分析：**解决此题需要先明确物理地址的得到过程如下:步骤：看快表–访问内存看快表–页表（不缺页）–访问内存看快表–页表（缺页）–中断，根据调度算法调入–快表（该题要求）–内存4k大小页面即12位页内偏移1.（1）2362H题中已知初始快表为空，访问页表（更新快表），得到物理地址，访问内存时间：10ns（访问快表）+100ns（访问页表）+100ns（访问内存）页表存于...
2018-11-12 19:26:52
1952
1
原创 操作系统 课堂测验--题
个人心得：需要注意：最大物理块号=物理块个数-1（因为块号是从0开始的）已知页面大小实际就是告诉了页内偏移有多少位页表项的大小即每个物理块号的大小页表的大小是指该页表中所有物理块的大小已知页内偏移有多少位就知道了页面大小地址变换过程：先分割地址，判断页号是否越界，有块表先查快表，没有则根据页表寄存器找出页号和块号的映射（即查页表），得到块号物理地址，再加上页内偏移，得物理地址...
2018-11-08 19:52:17
345
原创 操作系统 第五章 虚拟存储管理--笔记
虚拟存储器的基本概念常规存储器管理方式的特征一次性：作业在运行前一次性的全部装入内存驻留性：作业装入内存后，便会一直驻留在内存中，直至作业结束一次性及驻留性在程序运行时是否是必须的？ 答：不是，因为程序运行有局部性局部性原理在一段较短的时间内，程序的执行仅局限于某个部分，相应的，所访问的存储空间也局限于某个区域。时间局部性：被引用过一次的存储器位置很可能在不远的将来在被多次引用空间...
2018-11-05 20:15:05
548
原创 操作系统 第四章 内存离散分配 分段--笔记*2
页表笔记补充每个进程一张页表一张OS反置页表+没进程一张外部页表**反置页表：**站在物理角度，记录占用他的已调入内存的进程标识和页号。系统中只需要一张表即可（例如：一个64MB内存，若页面大小4KB[64M/4K=2^16 ,16个物理块]，反置页表占用64KB（16K*4B））**进程外部页表：**每个进程一张，记录进程不在内存中的那些页面所在物理位置。**如何提高检索反置页表的速...
2018-11-01 20:03:16
457
4
原创 操作系统 第三章 处理机调度--笔记
处理机调度：高级调度，又称作业调度（主要在早期批处理阶段，处理外存上的作业）系统运行并不一定存在高级调度低级调度，又称为进程调度（决定内存就绪队列中哪个进程获得处理机，进行分配工作是最基本的一种调度，在三种基本os中都有）1）非抢占式（实现简单，系统开销小）处理机分配给某进程，该进程一致执行，不允许其他的抢占2）抢占方式（各进程按时间片运行）允许调度程序根据某种原则，暂停某个正在执...
2018-10-30 20:30:14
263
原创 操作系统 第四章 内存离散分配 分页--笔记*1
基本分页存储管理方式概念内存划分成多个小单元，每个单元K大小，称（物理）块。作业也按K单位大小划分成片，称为页面。为了找到被离散分配到内存中的作业，记录每个作业各页映射到那个物理块 ，形成页面映射表，简称页表。页表记录的是页号到物理块号的地址映射假如要找到作业A，找到页表（通过PCB，页表位置记录在PCB中）–>根据页表找到物理快页表实际存放的位置是内存（或者页表寄存器中）...
2018-10-29 19:33:09
193
原创 操作系统 第三章 死锁--笔记
注意区分两个概念死锁（Deadlock）：指进程之间无休止地相互等待饥饿（Starvation）：指一个进程无休止地等待在多道程序系统中，虽然可借助于多个程序的并发执行来改善系统的资源利用率，提高系统吞吐量，但可能引发死锁（因为上面也提到了死锁是进程间无休止地相互等待）进一步分析：死锁是指多个进程在运行过程中因争夺资源而造成的一种僵局，当程序处于这种状态时，若无外力作用，他们都将无法再向...
2018-10-29 19:32:22
627
原创 操作系统 第二章 进程通信+线程--笔记
进程通信的类型高级通信机制可归结为四大类共享存储器系统（操作存储区方式）相互通信的进程共享某些数据结构或共享存储区a.基于共享数据结构的通信方式（低级） 各进程公用某些数据结构，借以实现诸进程间的的信息交换 程序员：提供对公用数据结构的设置及对进程间同步的处理。 操作系统：提供共享存储器。 ...
2018-10-26 20:21:46
345
原创 操作系统 第二章 管程--笔记
管程(monitor)机制1973年，Hoare和Hanson提出管程思想：将共享变量及对共享变量能够进行的所有操作集中在一个模块中。（把信号量及其操作原语“封装”在一个对象内部）什么是管程管程是一种程序结构，结构内的多个子程序(对象或模块)形成的多个工作线程互斥访问共享资源。这些共享资源一般是硬件设备或一群变量。管程实现了在一个时间点，最多只有一个线程在执行管程的某个子程序。与那些通...
2018-10-25 19:46:58
409
原创 操作系统 信号量习题--实例（对上次笔记“经典同步问题”*补充）
课前问题1.什么是进程？答：进程是进程实体的运行过程，是系统进行资源的分配与调度的一个单位。（进程实体=数据段+程序段+PCB）2.理解PCB的作用？答：进程控制块PCB，它是为了管理计算机中的进程而产生的，它是进程实体的一部分，用于描述进程的当前状况以及进程运行的信息。系统通过PCB来感知进程的存在，对于中断来说，他可以保护现场，以及恢复现场都要用到PCB；PCB中保存了进程的状态信息...
2018-10-25 19:29:41
3030
原创 操作系统 经典同步问题
1.生产者–消费者问题分析：·无论生产者、消费者使用缓冲池时应保证互斥使用（互斥信号量mutex）·生产者和消费者间交叉有序：有序的控制最根源在产品的数量上需要设置两个信号量：分别针对生产者、消费者设置不同的信号量，empty（空缓冲池数）和full（满缓冲池数）程序：消费者生产者当两个生产者同时的情况由于m的值为1，第一个生产者到达，执行了wait（m），m的值为0，如...
2018-10-24 20:25:23
239
原创 操作系统 第二章 进程控制与同步+信号量机制--笔记
课前问题1.“无序”并发的运行特征：答：间断性·失去封闭性·不可再现性2.进程是什么？进程的三种基本状态是什么？运行中如何有序转换？答：进程是进程实体的运行过程，是系统进行资源分配和调度的一个独立单位。三种状态：就绪态·执行态·阻塞态。由系统根据PCB中所记录的相关信息进行调度和资源分配。3.PCB是什么？包含什么信息？系统如何组织所有PCBPCB（进程控制块）用来存放进程的管理和...
2018-10-21 20:27:49
412
原创 操作系统 第二章 进程与PCB--笔记*2
承接上次笔记–挂起状态是就绪的，但是不会被调度执行。产生原因：1·用户自己请求暂停。2·父进程检查、协调子进程时挂起子进程。3·调节负荷的需要，负载过重，为保证实时任务的控制，挂起一些不重要的进程。4·操作系统的检查和记录需要挂起进程。进程实体：代码段+数据段+PCB进程控制块：存放进程的管理和控制信息的数据结构称为进程控制块。OS对进程进行控制和管理围绕PCB进行OS调度...
2018-10-17 20:23:34
426
原创 操作系统 第二章 进程与PCB--笔记*1
课前问题：1.允许并发是不是说多道程序可随便交替执行？答：并发程序执行时具有不确定性（如果结果不确定，那程序将毫无意义），因此所谓并发应是“有控制的并发”，“能控制且合理控制的并发”2.操作系统怎么管理多道并发程序？答：用进程管理，进程有三种状态，就绪·执行和阻塞，而这些信息都记录在进程控制块PCB中，因此操作系统首先查看PCB获取状态，然后调度3.操作系统怎么知道有几个进程可运行？又怎...
2018-10-14 20:33:54
288
原创 操作系统 第一章 操作系统的概述——笔记
.操作系统 Operating System（OS）目标：方便·有效·可扩充·开放性作用：作为与计算机硬件系统之间的接口，作为计算机资源的管理者，用作扩充器（虚拟机）单道批处理系统解决人机矛盾和cpu与I/O设备速度不匹配，提高系统资源的利用率和系统吞吐量，但仍不能充分利用系统多道批处理系统通俗来说，多个进程先排成一个队列，前一个的操作空档时间由后一个使用，节省了时间，提高了利用率（资...
2018-10-10 20:22:18
305
原创 笔记--进程管理相关概念
【概念】前趋图：前趋图是指一个有序无循环图，可记为DAG它用于描述进程之间的顺序。【程序顺序执行的特性】顺序性。体现有序。封闭性。程序一旦执行，其结果不会受外界因素的影响。可再现性。程序的初始条件一样，不论如何停顿，其结果是不变的。【并发程序执行时特征】间断性。失去封闭性。程序会受其他程序影响（各程序争抢资源）。不可再现性。：如果结果不确定，那程序执行将毫无意义，解决这个问...
2018-09-17 22:14:16
126
原创 进程与程序的区别
1.动与静：进程是动态的，而程序是静态的；程序是有序代码的集合，进程是程序的集合。 2.永久与暂时：进程是暂时的，程序是永久的，进程是一个状态是一个变化的过程，程序可以长久保存。 3.结构：进程的组成包括程序 数据和进程控制块 4.进程与程序的关系都可以是一对多。...
2018-09-16 16:04:26
438
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人