分区算法设计

㈠ 硬盘分区数值要怎么计算

硬盘整数分区计算方法一般算法：分区大小＝（分区大小-1）×4＋1024×分区大小。

如果按照硬盘分区整数G计算公式X-1)*4+1024*X=Y 其中X就是想要得到的整数分区的数值，单位是G，Y是分区时应该输入的数字，单位是M，比如40GB＝（40－1）×4＋1024×40＝41116MB 按照这样的计算方法：

15G=15416MB。

20G=20556MB。

30G=30836MB。

40G=41116MB。

(1)分区算法设计扩展阅读：

最精确硬盘分区的算法如下：

硬盘一般有255磁头，63扇区，故每柱面大小为：512byte x 255 x 63＝8225280bytes ＝7.84423828125 MB。

如果要分40GB，那么要40x1024MB=40960MB；需要柱面数为40960÷7.84423828125=5221.66；取整数既为5222个柱面。

应分M数为5222x7.84423828125=40962.6123046875MB；不管小数点后面几位都进1，也就是40963MB，windows就认为是40GB了。

这个方法NTFS和FAT32通用。

下面附10GB到200GB整10GB递增的精确计算结果：

10GB ＝ 10245MB 、20GB ＝ 20482MB 、30GB ＝ 30726MB 、40GB ＝ 40963MB 、50GB ＝ 51208MB 、60GB ＝ 61444MB。

70GB ＝ 71681MB 、80GB ＝ 81926MB 、90GB ＝ 92162MB。

100GB ＝ 102407MB 、110GB ＝ 112644MB 、120GB ＝ 122888MB 、130GB ＝ 133125MB 、140GB ＝ 143362MB。

150GB ＝ 153606MB 、160GB ＝ 163843MB 、170GB ＝ 174088MB 、180GB ＝ 184324MB 、190GB ＝ 194561MB。

㈡ 硬盘分区的整数算法有哪些

硬盘分区的整数算法对于FAT32格式：x0dx0a应分配MB数=(分区GB数－1)×4+1024×分区GB数x0dx0a也就是说，如果你要在FAT32格式的硬盘上分出一个10 GB的硬盘，那么：x0dx0a你应该分配的MB数=(10-1)×4+1024×10=10276 MBx0dx0a这样你就可以得到整数的10 GB分区了。x0dx0a对于NTFS格式：x0dx0a硬盘一般有255磁头，63扇区，故每柱面大小为：x0dx0a512byte x 255 x 63＝8225280bytes ＝7.84423828125 MBx0dx0a如果要分10 GB,那么要10x1024 MB=10240 MBx0dx0a需要柱面数为10240÷7.84423828125=1305.取整数既为1306个柱面x0dx0a应分MB数为1306x7.84423828125=10244.5751953125 MBx0dx0a不管小数点后面几位都进1，也就是10245 MB，系统也就认为是10.00 GB了。x0dx0a 分区大小（GB）FAT32（MB）NTFS（MB）

㈢ 存储管理分区分配算法实现的课程设计

—、计算机操作系统课程设计方案
课程概况
计算机操作系统是中央电大计算机科学与技术专业（本科）的一门统设必修课。课程教学总学时72，4学分，开设一学期。前修课程为计算机组成原理、面向对象程序设计和数据结构。
计算机操作系统课是计算机专业的重要课程之一，通过学习使学员掌握计算机操作系统的设计基本原理及组成；计算机操作系统的基本概念和相关的新概念、名词及术语；了解计算机操作系统的发展特点和设计技巧和方法；对常用计算机操作系统（DOS、Windows和UNIX或Linux）会进行基本的操作使用。
• 课程主要内容
主要内容包括：计算机操作系统概述、作业管理、文件管理、存储管理、输入输出设备管理、进程及处理机管理、操作系统结构及程序设计。
二、教学内容体系及教学要求
第一章 操作系统概述
教学内容：
操作系统定义及发展；操作系统的形成和五大类型；操作系统的五大功能；表征操作系统的属性；操作系统的配置、“生成”概念
教学要求：
熟练掌握：什么是操作系统；知道操作系统有五大类型和五大功能；
掌握：至少掌握一种实际揽操作系统的安装、使用和维护；
了解：初步了解如何认识、熟悉和解剖操作系统

第二章 人机交互界面、任务、作业管理
教学内容：
人机交互界面的发展特点；第一、二、三代界面开发特点；基本的键盘命令和系统调用操作系统Shell语言；作业调度算法；
教学要求：
熟练掌握：能进行一些人机接口界面的设计；
掌握：掌握操作系统人机接口界面的基本设计思想；
了解：操作系统传统的接口界面

第三章 文件管理
教学内容：
文件管理的任务与功能；文件的结构与分类；文件的物理结构和逻辑结构；文件的目录结构；文件的存取控制和安全机制；文件系统与模型结构；
教学要求：
熟练掌握：文件的基本存取控制和系统管理；
掌握：文件系统的目录分类管理特点；
了解：文件系统的编程设计

第四章 内部存储管理
教学内容：
内存的分区、分页、分段管理概念；物理地址与逻辑地址；内存“扩充”技术；页式存储管理；段式存储管理；内存的分配算法
教学要求：
熟练掌握：内存管理中基本分配和调度方法；
掌握：掌握内存管理中各种分区、分页和分段方法的特点；
了解：内存空间的有效利用

第五章 输入输出设备管理
教学内容：
输入输出设备功能与分类；独享、共享、虚拟设备的管理特点；输入输出设备处理程序；输入输出设备的管理策略；
教学要求：
熟练掌握：掌握输入输出设备的管理特点；
掌握：掌握输入输出设备的分类设计方法；
了解：输入输出设备处理程序的编程要点

第六章 低级处理机管理
教学内容：
操作系统核心功能；“进程”概念；进程的并发与并行；进程的基本状态与转换；进程调度算法；进程的同步与互斥；进程的P—V操作；“死锁”概念；
教学要求：
熟练掌握：操作系统核心运行与“进程”的基本概念；
掌握：“进程”的基本转换状态与应用特点；
了解：进程调度算法的程序编制

第七章 操作系统程序结构
教学内容：
操作系统的层次、模块结构；操作系统的设计与检测；
教学要求：
本章教学基本要求：了解现代计算机操作系统的基本设计思想与方法

三、课程教学媒体说明
本课程使用的教学媒体主要有：文字教材、录像教材和网上教学辅导。
1. 文字教材
《计算机操作系统》（第2版）吴企渊着清华大学出版社
注：课程实验含在主教材中。
文字教材为该课程的主媒体。文字教材的编写既保持了学科体系的先进性、科学性，又兼顾操作系统的理论、技术、实现三方面的融合，并强调能力的培养。
2. 录像教材
该课程已经制作16讲课程录像，每讲50分钟，讲授课程的重点、难点、课程总结。帮助学生理解，建立操作系统的整体概念和思想，由吴企渊教授主讲。
课程录像与文字教材相对应，注意发挥录像教材艺术表现力、形象化教学的作用。
3．网上教学辅导
网上教学辅导与上述媒体有机配合，有几方面作用：（1）发布教学指导性文件、课程公告、问题咨询、参考资料；（2）按照教学进度，发布辅导文章，刊登练习自测题；（3）在课程论坛上进行实时答疑和日常答疑；（4）开展网上的教师培训和教学研讨等工作。
文字教材是学生学习的基本依据，录像教材是文字教材的补充，网上辅导则是教与学交互的便捷方式。总之，多种媒体的分工和搭配为学生提供较大的自学空间，便于学生自由选择、自主学习，提高学生的自学能力。
四、教学安排建议
1. 课程主教材及课程实验教学安排建议
教学点请根据中央电大的统一要求安排课程的面授辅导，见表1。
表1 课程主教材及课程实验教学安排建议
周次 教学内容 建议学时 实验内容 建议学时
一 操作系统课程教学安排概况介绍 2
二 操作系统定义、五大类型和五大功能 4
三 人机交互界面管理 2 Linux实践准备 1
四 作业管理任务调度 4
五 文件管理的任务和功能 2 Linux操作命令使用 1
六 文件的逻辑结构和物理结构 4
七 存储管理的任务和功能 2 命令解释程序编制 2
八 分区式分配存储管理 4
九 页式、段式分配存储管理 6 作业调度模拟编程 4
十 设备管理的任务和功能 2
十一 设备分配技术和管理 4 存储管理设计 4
十二 进程的定义和特征 4
十三 进程调度与通信 6 进程调度模拟编程 4
十四 死锁的产生和处理 2
十五 操作系统的层次模块结构 4
十六 （总复习） 4
总计 56 16

课程录像内容，见表2。
表2 录像教材内容
章 教学内容 课内学时 录像学时分配
一 操作系统概述 8学时 4
二 作业管理 8学时 2
三 文件管理 8学时 2
四 存储管理 8学时 2
五 设备管理 8学时 2
六 进程管理 10学时 4
七 操作系统程序结构 6学时 0
总计 56学时 16

2、网上辅导
网上辅导内容包括课程的教学文件、课程辅导、网络课堂。充分利用网络资源，定期与不定期的在网上提供有关的课程辅导材料，根据教学需要，适当安排网上辅导和考前答疑活动。具体安排如下：
• 教学文件
包括课程说明、教师介绍、教学大纲、教学设计方案。
• 课程辅导
包括课程作业及解答、专题辅导、练习和解答、期末自测、考核说明等；网上还提供了教师讲课教案，供各教学点教学使用。
• 网络课堂
包括直播课堂和IP课件。
网上教学活动：中央电大一般将每学期集中安排1次对学生的实时在线辅导，和1次对教师的教研活动。具体的时间安排每学期在电大在线主页上公布。
• 论坛：进行课程的日常答疑。

3、直播课堂
课程首开学期，通过教育电视台直播方式，安排4次直播课堂，每次50分。前3讲为对教学重点、难点，对教学过程中反映的共性问题和有代表性的问题进行辅导，后1讲为复习辅导和有关考试说明。直播课堂的内容挂在课程网页内。

4、作业
该课程有一份形成性考核册，即课程作业册。作业成绩计入课程总成绩。中央电大将不定期地抽查作业，检查作业的评审及完成情况。
关于课程考核的具体内容，请参考中央电大“计算机操作系统课程考核说明”。
五、教学方法的建议
• 教学建议
（1）计算机操作系统是实践性较强的课程。其特点是概念多、涉及面广。要求教学辅导要由浅入深对易混淆的概念加以详细说明，对每章的重点，管理和控制的调度算法技巧作详细介绍。
（2）在实验中着重培养学员熟练使用操作系统，以及在维护操作系统工作中的分析问题和解决问题能力。
• 学习建议
（1）学习操作系统要从宏观和微观两方面把握。在宏观上要认识操作系统在计算机系统中的地位，清楚操作系统的整体结构；微观方面应掌握操作系统是如何管理计算机的各种资源的（进程、处理机、存储器、文件、设备），理解有关概念、原理及技术。
（2）操作系统是计算机技术与管理技术的结合，学习时可以联想日常生活中熟悉的管理示例反复体会操作系统的管理方法，以加深对问题的理解。
（3）注意加强对自主学习能力和动手能力的培养，努力实现“学以致用”的目标。

㈣ 硬盘分区的整数算法

这是网上流传的“硬盘分区整数最精确算法”二种说法：

【第一种】硬盘整数分区计算方法我们一般是这样算的：分区大小＝（分区大小-1）×4＋1024×分区大小。
比如： 40GB＝（40-1）×4＋1024×40＝41116MB

按照这样的计算方法:
5G=5136MB
10G=10276MB
15G=15416MB
20G=20556MB
30G=30836MB
40G=41116MB

【第二种】
30G以内，输入上面的数据，如10G你输入10276，在Windows资源管理器里面显示的刚好10.00GB，而在管理工具-磁盘管理界面显示就是10.04GB，如果是40G你输入41116，那么在Windows资源管理器里面显示的刚好40.01GB。
因此上面的计算公式还不是很准确。 最精确硬盘分区的算法我认为应该是这样的:

硬盘一般有255磁头，63扇区，故每柱面大小为：
512byte x 255 x 63＝8225280bytes ＝7.84423828125 MB
如果要分40GB,那么要40x1024MB=40960MB
需要柱面数为40960÷7.84423828125=5221.66
取整数既为5222个柱面
应分M数为5222x7.84423828125=40962.6123046875MB
不管小数点后面几位都进1，也就是40963MB，windows就认为是40GB了。
这个方法NTFS和FAT32通用。

下面附1GB到200GB精确计算结果：
1G : 1028M
2G : 2056M
3G : 3075M
4G : 4103M
5G : 5123M
6G : 6150M
7G : 7170M
8G : 8198M
9G : 9217M
10G : 10245M
15G : 15367M
20G : 20482M
25G : 25604M
30G : 30726M
35G : 35841M
40G : 40963M
45G : 46085M
50G : 51208M
55G : 56322M
60G : 61444M
65G : 66567M
70G : 71681M
75G : 76803M
80G : 81926M
85G : 87048M
90G : 92162M
95G : 97285M
100G : 102407M
110G : 112644M
120G : 122888M
130G : 133125M
140G : 143362M
150G : 153606M
160G : 163843M
170G : 174088M
180G : 184324M
190G : 194561M
200G : 204806M

此精确分区结果，在管理工具-磁盘管理界面，和Windows资源管理器里面显示的是整数，10G就是10.00GB，20G就是20.00GB，40G就是40.00GB

㈤ 高分急求操作系统课程设计：存储管理---动态分区分配算法的模拟

我有存储管理---动态分区分配算法的模拟 这个课程设计

㈥ 如何算出硬盘分区的正确G数。

1、整G整数法（从1g到200g最精确的整数分区）（转）整数分区通常的算法是M=(G-1)X4+1024*G，M为分区时输入的大小。比如所需要的分区为10G，则(10-1)X4+1024X10，结果为10276M。

2、硬盘一般有255磁头，63扇区(此处待考证，一般没那么多的磁头，但后面的结果还是正确的)，故每柱面大小为：512byte x 255 x 63＝8225280bytes ＝7.84423828125 M。

如果要分4G，那么要4×1024M=4096M。需要柱面数为4096÷7.84423828125=522.166，取整数既为523个柱面，应分M数为523×7.84423828125=.53662109375M，不管小数点后面几位都进1，也就是4103M，windows就认为是4.00G了。

此精确分区结果，在管理工具-磁盘管理界面，和Windows资源管理器里面显示的是整数，10G就是10.00GB，20G就是20.00GB，40G就是40.00GB

(6)分区算法设计扩展阅读

硬盘分区有很多好处，比如硬盘方面规划，也方便管理，不同类型的文件都可以区分而来，方便管理互不干扰，避免了用户错误操作。在下载找文件时都比较方便，各类文件的下载地点都不同。

硬盘容量是以1024倍为等级的，其理论数值是这样1TB = 1024GB；1GB=1024MB；1MB = 1024KB。现在大多数会运用到的硬盘容量是120G(128G)、240G(256G)的固态硬盘，然后就是500G，1T的机械硬盘。

120G(128G)的固态硬盘，这个容量其实有点尴尬，分区又觉得小，不分区又显得大了，但还是建议不要分了，直接使用。如果是240G(256G)的固态硬盘，则可以再分一下，系统盘分80G或者100G，剩下的分为一个分区。