文件系统基础 文件系统:是操作系统中与文件管理相关的软件和数据的集合 文件的基本操作 1.创建文件2.写文件3.读文件4.文件重定位5.删除文件6.截断文件7.打开:大部分操...
文件系统基础 文件系统:是操作系统中与文件管理相关的软件和数据的集合 文件的基本操作 1.创建文件2.写文件3.读文件4.文件重定位5.删除文件6.截断文件7.打开:大部分操...
内存 内存管理:因为不可能也没有必要将所有用户进程和系统所需要的全部程序与数据放入内存,所以操作系统必须对内存空间进行合理的划分和有效的动态分配。功能:内存空间的分配与回收;...
进程与线程 进程实体=PCB(process control block)+程序段+数据段PCB,用于描述进程的基本情况和运行状态。创建进程=创建对应进程的PCB;撤销进程=...
四大特征 并发、共享、虚拟、异步其中并发与共享是最基本的特征 功能 1.系统资源管理者:处理机管理、存储器管理、文件管理、设备管理2.系统接口:命令接口、程序接口、GUI 发...
磁盘阵列RAID RAID0:无冗余和无校验的磁盘阵列磁盘交叉并行进行读写,扩大存储容量,提高速度,但没有容错RAID1:镜像磁盘阵列两个磁盘互为备份,容量减半RAID2:采...
CPU的基本结构 1.分为运算器和控制器,运算器的功能是数据的运算处理,控制器的功能是取指令、分析指令、执行指令、中断处理2.用户可见的寄存器:通用寄存器组、程序状态寄存器(...
指令寻址 1.顺序寻址:通过程序计数器(PC)+1,自动形成下个指令地址2.跳跃寻址:通过转移类指令进行跳跃,跳跃的结果是修改PC值,所以下条指令仍然通过PC给出。 数据寻址...
题目描述 给定一个n*n的矩阵,求该矩阵的k次幂,即P^k。 输入描述: 第一行:两个整数n(2<=n<=10)、k(1<=k<=5),两个数字之间用一个空格隔开,含义如上所...
存储器的层次化结构 速度(快->慢):CPU > 寄存器 > Cache > 主存 > 磁盘价格(大->小):CPU > 寄存器 > Cache > 主存 > 磁盘 “Cac...
一、线性表 顺序表示与链式表示的区别 1.顺序表示用数组来存储数据元素,其优点是能够随机访问,访问速度较快(改查操作方便);但因为存在数组中,所以增加元素时比较困难,需要重新...
问题 问题描述 求A^B 的最后三位数表示的整数。说明:A^B的含义是“A的B次方” 输入 Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=...
一、时间复杂度和空间复杂度 1.时间复杂度 定义:算法中基本运算的执行次数的数量级作为时间复杂度。 【常、对、幂、指、阶】O(1) << O(log2n) << O(n) <...