![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
操作系统
文章平均质量分 74
十亿少男的梦421
这个作者很懒,什么都没留下…
展开
-
操作系统实验之进程管理
新来的进程加到就绪队列末尾。定义PCB类和队列类,利用队列先进先出的特点,实现进程在就绪队列、运行队列、阻塞队列之间的切换,同时状态进行改变。2. 采用“时间片轮转”调度算法对5个进程进行调度,每个进程有一个进程控制块PCB,进程控制块可包含以下信息:进程名、到达时间、需要运行的时间(以时间片为单位)、已用cpu时间(以时间片为单位)、进程状态等等。在阻塞队列里由于进程阻塞,所有未能获得CPU的使用权,当满足一定的条件时,进程状态改变,从阻塞队列中退出,进入就绪队列中等待PCB的调度,如此往复。原创 2023-05-27 22:48:25 · 3250 阅读 · 3 评论 -
操作系统实验之内存管理
内存回收原理:找到当前回收的内存区间,首先判断是否和前一个区间相邻且空闲,如果相邻的话则该分区和前一分区合并,形成更大的空闲分区;若和前一空闲分区不相邻,则判断该分区是否和后一分区相邻且空闲,则该分区和后一分区合并,形成更大的空闲分区;如果该分区和前后空闲分区都不相邻,则将该分区以后的所有表目向后移动一个,形成一个新的表目并插入新释放的分区。内存分区使用分区(说明)表进行管理,采用最先适应算法从分区表中寻找空闲区进行分配,考虑内存回收时相邻空闲区的合并。•作业1申请130KB •作业2申请60KB。原创 2023-05-27 22:57:50 · 2526 阅读 · 2 评论 -
操作系统实验之文件管理
通过实现Node类和文件目录类实现对文件和目录的管理,创建可变长度的数组实现的文件和目录的增删功能,同时运用数据结构链表实现文件和目录的关系。FAT表则是以数组的形式实现,每次创建或删除文件都对数组进行遍历实现对FAT表的修改。●MK(创建空文件):创建指定大小的文件(如输入命令 “mk test 2000”,表示创建大小为2000字节的test文件),并在父目录中添加文件名称;还应对FAT表进行适当修改。FAT表:使用固定大小的数组来实现,数组的索引表示空闲块号,数组内容表示文件分配的空间。原创 2023-05-29 18:19:32 · 4303 阅读 · 3 评论 -
操作系统实验之设备管理
实现设备管理功能的模拟,主要包括通道和控制器的添加和删除,设备的添加、删除,设备的分配和回收。等待队列:设备等待队列、控制器等待队列、通道等待队列,由等待节点的进程构成,当进程释放某个节点后,自动唤醒等待队列队首进程。通道、控制器、设备的关系:一个通道可以控制多个设备控制器,每个设备控制器可以控制多个设备,属于树型结构关系。树型结构:通道、控制器、设备的关系:一个通道可以控制多个设备控制器,每个设备控制器可以控制多个设备。设备、控制器、通道节点:记录名称、占用该节点的进程、等待该节点的进程队列、前驱节点。原创 2023-06-26 09:16:55 · 1707 阅读 · 1 评论