- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 数据结构
一、绪论数据(data)—所有能输入到计算机中去的描述客观事物的符号数据元素(data element)是数据的基本单位。数据项(data item)是数据元素最小单位。数据 > 数据元素 > 数据项逻辑结构分为线性结构和非线性结构(集合结构、树结构、图结构或网状结构)存储结构(物理结构)分为顺序存储、链式存储。依赖于计算机。顺序存储结构:(顺序映像)——借助元素在存...
2019-12-27 12:43:24 645
原创 进程调度——先来先服务和短进程优先调度算法
系统中有5个进程P1,P2,P3,P4,P5如下。规定进程的优先数越小优先级越高。试描述在采用先来先服务调度、短进程优先调度算法时,各个进程的运行过程,并计算这5个进程的平均周转时间。假设忽略进程的调度时间。答:①先来先服务调度算法运行过程如下:按到达先后P1,P2,P3,P4,P5依次执行;进程的平均周转时间为:(3+7+10+12+12)/5=44/5=8.8;② 短进程优先调度算法...
2019-12-27 12:14:42 10614 1
原创 虚拟存储器习题
某虚拟存储器的用户空间共32个页面,每页1KB,主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号为5、10、7、4,试将虚拟地址083AH转换为物理地址。答:每页1K=2^ 10 ,位移需用10个二进制位,32=2^5个页面,页号需用5位,所以虚拟地址总共15位,083A=0000 1000 0011 1010,按5位页号,10位页内位移分组;页号为2,由题目知2号页面的...
2019-12-27 11:59:54 9011 1
原创 存储器管理——基于顺序搜索的动态分区分配算法习题
某操作系统采用可变分区分配存储管理方法,用户区为512K且始址为0。若分配采用分配空闲区低地址部分的方案,对下述申请序列:申请310K,申请100K,释放310K,申请150K,申请40K,申请30K。分别采用首次适应算法、最佳适应算法,回答下列问题:(1)给出每一步的已分配空间、空闲分区(给出始址,大小)?(2) 若再申请120K,还能分配这120K存储空间吗?答:首次适应算法:...
2019-12-24 14:34:29 5296
原创 关于操作系统的概念
关于操作系统的概念1.操作系统的两个基本特征并发和共享是多用户(多任务)OS的两个最基本的特征。2.操作系统中资源包含哪4类资源?处理机、存储器、I/O设备以及文件(数据和程序)。3.并行和并发:并行是指两个或多个事件在同一时刻发生。并发是指两个或多个事件在同一时间间隔内发生。4. 进程通信P73 低级通信、高级通信进程通信是指进程之间的信息交换。根据通信的数据量划分为低级通信和...
2019-12-24 13:34:08 578
PuzzleGame.zip
2020-08-20
PuzzleGame.zip
2020-02-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人