2.3.5 磁盘调度和电梯算法
2.3.5 磁盘调度和电梯算法 2010-12-14 09:39 杨冬青/吴愈青 等译 机械工业出版社 字号： T | T 综合评级： 想读(14)在读(4)已读(6)品书斋鉴(4) 已有24 人发表书评 《数据库系统实现（第2版）》第2章辅助存储管理，本章讲述我们需要知道的一个典型的计算机系
2.3.5 磁盘调度和电梯算法
2010-12-14 09:39 杨冬青/吴愈青 等译 机械工业出版社 字号：T | T
综合评级：
想读(14) 在读(4) 已读(6) 品书斋鉴(4) 已有24人发表书评
《数据库系统实现（第2版）》第2章辅助存储管理，本章讲述我们需要知道的一个典型的计算机系统如何进行存储管理。我们将回顾存储器层次，其设备的访问速度递减而存储空间却递增。我们将特别关注磁盘，研究磁盘上数据的组织形式对其访问速度的影响。我们还将学习提高磁盘可靠性的机制。本节为大家介绍磁盘调度和电梯算法。
AD：WOT2015 互联网运维与开发者大会 热销抢票
2.3.5 磁盘调度和电梯算法
提高磁盘系统吞吐率的另一个有效方法是让磁盘控制器在若干个请求中选择一个来首先执行。当系统需要按一定的顺序访问磁盘块的时候该方法无法使用，但若请求来自独立的进程，一般而言，这些请求都会得益于调度程序公平而审慎的调度。
调度大量块请求的一个简单而有效的方法被称为电梯算法（elevator algorithm）。我们把磁头看作是在做横跨磁盘的扫描，从柱面最内圈到最外圈，然后再返回来，正如电梯做垂直运动，从建筑物的底层到顶层，然后再返回来。当磁头通过柱面时，如果有一个或多个对该柱面上的块的请求，磁头就停下来。根据请求，所有这些块被读或写。然后磁头沿着其正在行进的同一方向继续移动，直至遇到下一个包含要访问块的柱面。当磁头到达其行进方向上的某一个位置时，在该位置的前方不再有访问请求，磁头就朝相反方向移动。
例2.6假设我们正在调度一个Megatron 747磁盘，我们回忆起该磁盘的平均寻道时间、旋转等待时间和传输时间分别为6.46、4.17和0.13（在本例中，所有时间均以ms计算）。假设某一时刻存在着对柱面8000、24000和56000的块访问请求。磁头正位于柱面8000。此外，还有3个对块的访问请求，在晚些时候到来，正如图2-6所概括的那样。例如，对柱面16000的块的访问请求在10ms时产生。
我们将假定，每个块访问导致0.13ms传输时间和4.17ms平均旋转等待时间，即无论寻道时间是多少，我们都需要为每一次块访问加上4.3ms。寻道时间可通过例2.2给出的Megatron 747的规则计算：1加上磁道数被4000除（1+磁道数/500）。让我们看看，如果通过电梯算法调度会发生什么情况。对柱面8000的第一个请求不需要寻道，因为磁头已经定位在那里。这样，在时间4.3ms处第一次访问将完成。对柱面16000的请求这时尚未到达，所以我们移动磁头到柱面24000，即我们在向数字最大的磁道方向扫描中所请求的下一“站”。从柱面8000到24000的寻道花费5ms，所以我们在时间9.3到达，并在另一个4.3ms内完成访问。这样，第二次访问在时间13.6完成。在这个时间之前，对柱面16000的请求已经到达，但是我们是在时间7.3经过那个柱面，并且在下一次经过之前不会回到那个位置。
这样，我们接下来移动到柱面56000，花费9ms用于寻道，4.3ms用于旋转和传输。这样，第三次访问在时间26.9完成。现在，对柱面64000的请求已经到达，所以我们继续向外圈行进。我们需要3ms寻道时间，所以本次访问完成时间是在26.9+3+8.3=34.2处。
在这个时刻，对柱面40000的请求已经产生，所以现在还有本次请求和柱面16000的请求。于是我们内圈行进，处理这两次请求。图2-7总结了各个请求处理的时间。
 |
| 图2-6 6个块请求的到达时间 |
 |
| 图2-7采用电梯算法的块访问完成时间 |
【责任编辑：云霞 TEL：（010）68476606】
回书目 上一节 下一节
Outils d'IA chauds
Undresser.AI Undress
Application basée sur l'IA pour créer des photos de nu réalistes
AI Clothes Remover
Outil d'IA en ligne pour supprimer les vêtements des photos.
Undress AI Tool
Images de déshabillage gratuites
Clothoff.io
Dissolvant de vêtements AI
AI Hentai Generator
Générez AI Hentai gratuitement.
Article chaud
Outils chauds
Bloc-notes++7.3.1
Éditeur de code facile à utiliser et gratuit
SublimeText3 version chinoise
Version chinoise, très simple à utiliser
Envoyer Studio 13.0.1
Puissant environnement de développement intégré PHP
Dreamweaver CS6
Outils de développement Web visuel
SublimeText3 version Mac
Logiciel d'édition de code au niveau de Dieu (SublimeText3)
Convertir le disque fixe VirtualBox en disque dynamique et vice versa
Mar 25, 2024 am 09:36 AM
Lors de la création d'une machine virtuelle, il vous sera demandé de sélectionner un type de disque, vous pouvez sélectionner un disque fixe ou un disque dynamique. Et si vous choisissez des disques fixes et réalisez plus tard que vous avez besoin de disques dynamiques, ou vice versa, vous pouvez convertir l'un en l'autre ? Dans cet article, nous verrons comment convertir un disque fixe VirtualBox en disque dynamique et vice versa. Un disque dynamique est un disque dur virtuel qui a initialement une petite taille et qui augmente à mesure que vous stockez des données dans la machine virtuelle. Les disques dynamiques sont très efficaces pour économiser de l'espace de stockage, car ils n'occupent que l'espace de stockage de l'hôte nécessaire. Cependant, à mesure que la capacité du disque augmente, les performances de votre ordinateur peuvent être légèrement affectées. Les disques fixes et les disques dynamiques sont couramment utilisés dans les machines virtuelles
CLIP-BEVFormer : superviser explicitement la structure BEVFormer pour améliorer les performances de détection à longue traîne
Mar 26, 2024 pm 12:41 PM
Écrit ci-dessus et compréhension personnelle de l'auteur : À l'heure actuelle, dans l'ensemble du système de conduite autonome, le module de perception joue un rôle essentiel. Le véhicule autonome roulant sur la route ne peut obtenir des résultats de perception précis que via le module de perception en aval. dans le système de conduite autonome, prend des jugements et des décisions comportementales opportuns et corrects. Actuellement, les voitures dotées de fonctions de conduite autonome sont généralement équipées d'une variété de capteurs d'informations de données, notamment des capteurs de caméra à vision panoramique, des capteurs lidar et des capteurs radar à ondes millimétriques pour collecter des informations selon différentes modalités afin d'accomplir des tâches de perception précises. L'algorithme de perception BEV basé sur la vision pure est privilégié par l'industrie en raison de son faible coût matériel et de sa facilité de déploiement, et ses résultats peuvent être facilement appliqués à diverses tâches en aval.
Implémentation d'algorithmes d'apprentissage automatique en C++ : défis et solutions courants
Jun 03, 2024 pm 01:25 PM
Les défis courants rencontrés par les algorithmes d'apprentissage automatique en C++ incluent la gestion de la mémoire, le multithread, l'optimisation des performances et la maintenabilité. Les solutions incluent l'utilisation de pointeurs intelligents, de bibliothèques de threads modernes, d'instructions SIMD et de bibliothèques tierces, ainsi que le respect des directives de style de codage et l'utilisation d'outils d'automatisation. Des cas pratiques montrent comment utiliser la bibliothèque Eigen pour implémenter des algorithmes de régression linéaire, gérer efficacement la mémoire et utiliser des opérations matricielles hautes performances.
![Comment augmenter la taille du disque dans VirtualBox [Guide]](https://img.php.cn/upload/article/000/887/227/171064142025068.jpg?x-oss-process=image/resize,m_fill,h_207,w_330)
Comment augmenter la taille du disque dans VirtualBox [Guide]
Mar 17, 2024 am 10:10 AM
Nous rencontrons souvent des situations où la taille de disque prédéfinie n'a pas de place pour plus de données ? Si vous avez besoin de plus d'espace disque sur la machine virtuelle ultérieurement, vous devez étendre le disque dur virtuel et les partitions. Dans cet article, nous verrons comment augmenter la taille du disque dans VirtualBox. Augmenter la taille du disque dans VirtualBox Il est important de noter que vous souhaiterez peut-être sauvegarder les fichiers de votre disque dur virtuel avant d'effectuer ces opérations, car il y a toujours la possibilité que quelque chose se passe mal. C'est toujours une bonne pratique d'avoir des sauvegardes. Cependant, le processus fonctionne généralement correctement, assurez-vous simplement d'éteindre votre ordinateur avant de continuer. Il existe deux façons d'augmenter la taille du disque dans VirtualBox. Augmentez la taille du disque VirtualBox à l'aide de l'interface graphique à l'aide de CL
Explorez les principes sous-jacents et la sélection d'algorithmes de la fonction de tri C++
Apr 02, 2024 pm 05:36 PM
La couche inférieure de la fonction de tri C++ utilise le tri par fusion, sa complexité est O(nlogn) et propose différents choix d'algorithmes de tri, notamment le tri rapide, le tri par tas et le tri stable.
L'intelligence artificielle peut-elle prédire la criminalité ? Explorez les capacités de CrimeGPT
Mar 22, 2024 pm 10:10 PM
La convergence de l’intelligence artificielle (IA) et des forces de l’ordre ouvre de nouvelles possibilités en matière de prévention et de détection de la criminalité. Les capacités prédictives de l’intelligence artificielle sont largement utilisées dans des systèmes tels que CrimeGPT (Crime Prediction Technology) pour prédire les activités criminelles. Cet article explore le potentiel de l’intelligence artificielle dans la prédiction de la criminalité, ses applications actuelles, les défis auxquels elle est confrontée et les éventuelles implications éthiques de cette technologie. Intelligence artificielle et prédiction de la criminalité : les bases CrimeGPT utilise des algorithmes d'apprentissage automatique pour analyser de grands ensembles de données, identifiant des modèles qui peuvent prédire où et quand les crimes sont susceptibles de se produire. Ces ensembles de données comprennent des statistiques historiques sur la criminalité, des informations démographiques, des indicateurs économiques, des tendances météorologiques, etc. En identifiant les tendances qui pourraient échapper aux analystes humains, l'intelligence artificielle peut donner du pouvoir aux forces de l'ordre.
Comment résoudre une erreur de lecture de disque
Feb 19, 2024 pm 02:39 PM
Titre : Comment résoudre l'erreur « Adiskreaderroroccurred » Nombre de mots : 1470 Introduction : Lors du processus d'utilisation de l'ordinateur, nous pouvons rencontrer diverses erreurs. Parmi eux, les erreurs de lecture du disque dur sont l’un des problèmes les plus courants. Lorsque votre ordinateur affiche « adiskreaderroroccurred », cela signifie que votre ordinateur ne peut pas lire les données du disque dur. Bien que ce problème puisse causer quelques problèmes, il existe heureusement plusieurs façons de le faire.
![[Système Linux] Commandes de partition liées au fdisk.](https://img.php.cn/upload/article/000/887/227/170833682614236.jpg?x-oss-process=image/resize,m_fill,h_207,w_330)
[Système Linux] Commandes de partition liées au fdisk.
Feb 19, 2024 pm 06:00 PM
fdisk est un outil de ligne de commande Linux couramment utilisé pour créer, gérer et modifier des partitions de disque. Voici quelques commandes fdisk couramment utilisées : Afficher les informations de partition de disque : fdisk-l Cette commande affichera les informations de partition de tous les disques du système. Sélectionnez le disque que vous souhaitez utiliser : fdisk/dev/sdX Remplacez /dev/sdX par le nom réel du périphérique de disque que vous souhaitez utiliser, tel que /dev/sda. Créer une nouvelle partition : ceci vous guidera pour créer une nouvelle partition. Suivez les invites pour saisir le type de partition, le secteur de départ, la taille et d'autres informations. Supprimer la partition :d Cela vous guidera pour sélectionner la partition que vous souhaitez supprimer. Suivez les invites pour sélectionner le numéro de partition à supprimer. Modifier le type de partition : cela vous guidera pour sélectionner la partition dont vous souhaitez modifier le type. D'après la mention
