Re: [PATCH 6/8] x86/shadow: adjust and move sh_type_to_size[]

2022-12-22 Thread Jan Beulich
On 21.12.2022 19:58, Andrew Cooper wrote:
> On 21/12/2022 1:27 pm, Jan Beulich wrote:
>> Drop the SH_type_none entry - there are no allocation attempts with
>> this type, and there also shouldn't be any. Adjust the shadow_size()
>> alternative path to match that change. Also generalize two related
>> assertions.
>>
>> While there move the entire table and the respective part of the comment
>> there to hvm.c, resulting in one less #ifdef. In the course of the
>> movement switch to using designated initializers.
>>
>> Signed-off-by: Jan Beulich 
> 
> Reviewed-by: Andrew Cooper , although ...

Thanks.

>> --- a/xen/arch/x86/mm/shadow/hvm.c
>> +++ b/xen/arch/x86/mm/shadow/hvm.c
>> @@ -33,6 +33,37 @@
>>  
>>  #include "private.h"
>>  
>> +/*
>> + * This table shows the allocation behaviour of the different modes:
>> + *
>> + * Xen paging  64b  64b  64b
>> + * Guest paging32b  pae  64b
>> + * PV or HVM   HVM  HVM   *
>> + * Shadow paging   pae  pae  64b
>> + *
>> + * sl1 size 8k   4k   4k
>> + * sl2 size16k   4k   4k
>> + * sl3 size --4k
>> + * sl4 size --4k
>> + */
>> +const uint8_t sh_type_to_size[] = {
>> +[SH_type_l1_32_shadow]   = 2,
>> +[SH_type_fl1_32_shadow]  = 2,
>> +[SH_type_l2_32_shadow]   = 4,
>> +[SH_type_l1_pae_shadow]  = 1,
>> +[SH_type_fl1_pae_shadow] = 1,
>> +[SH_type_l2_pae_shadow]  = 1,
>> +[SH_type_l1_64_shadow]   = 1,
>> +[SH_type_fl1_64_shadow]  = 1,
>> +[SH_type_l2_64_shadow]   = 1,
>> +[SH_type_l2h_64_shadow]  = 1,
>> +[SH_type_l3_64_shadow]   = 1,
>> +[SH_type_l4_64_shadow]   = 1,
>> +[SH_type_p2m_table]  = 1,
>> +[SH_type_monitor_table]  = 1,
>> +[SH_type_oos_snapshot]   = 1,
> 
> ... this feels like it's wanting to turn into a (1 + ...) expression.  I
> can't see anything that prevents us from reordering the SH_type
> constants, but
> 
> 1 + (idx == 1 /* l1 */ || idx == /* fl1 */) + 2 * (idx == 3 /* l2 */);
> 
> doesn't obviously simplify further.

But that would then undermine the cases where the function returns 0,
which the two (generalized in this change) assertions actually check
for not having got back. This would also become relevant for the l2h
slot, which - if not right here (see the respective remark) - will
become zero in a subsequent patch when !PV32.

Jan



Re: [PATCH 6/8] x86/shadow: adjust and move sh_type_to_size[]

2022-12-21 Thread Andrew Cooper
On 21/12/2022 1:27 pm, Jan Beulich wrote:
> Drop the SH_type_none entry - there are no allocation attempts with
> this type, and there also shouldn't be any. Adjust the shadow_size()
> alternative path to match that change. Also generalize two related
> assertions.
>
> While there move the entire table and the respective part of the comment
> there to hvm.c, resulting in one less #ifdef. In the course of the
> movement switch to using designated initializers.
>
> Signed-off-by: Jan Beulich 

Reviewed-by: Andrew Cooper , although ...

> --- a/xen/arch/x86/mm/shadow/hvm.c
> +++ b/xen/arch/x86/mm/shadow/hvm.c
> @@ -33,6 +33,37 @@
>  
>  #include "private.h"
>  
> +/*
> + * This table shows the allocation behaviour of the different modes:
> + *
> + * Xen paging  64b  64b  64b
> + * Guest paging32b  pae  64b
> + * PV or HVM   HVM  HVM   *
> + * Shadow paging   pae  pae  64b
> + *
> + * sl1 size 8k   4k   4k
> + * sl2 size16k   4k   4k
> + * sl3 size --4k
> + * sl4 size --4k
> + */
> +const uint8_t sh_type_to_size[] = {
> +[SH_type_l1_32_shadow]   = 2,
> +[SH_type_fl1_32_shadow]  = 2,
> +[SH_type_l2_32_shadow]   = 4,
> +[SH_type_l1_pae_shadow]  = 1,
> +[SH_type_fl1_pae_shadow] = 1,
> +[SH_type_l2_pae_shadow]  = 1,
> +[SH_type_l1_64_shadow]   = 1,
> +[SH_type_fl1_64_shadow]  = 1,
> +[SH_type_l2_64_shadow]   = 1,
> +[SH_type_l2h_64_shadow]  = 1,
> +[SH_type_l3_64_shadow]   = 1,
> +[SH_type_l4_64_shadow]   = 1,
> +[SH_type_p2m_table]  = 1,
> +[SH_type_monitor_table]  = 1,
> +[SH_type_oos_snapshot]   = 1,

... this feels like it's wanting to turn into a (1 + ...) expression.  I
can't see anything that prevents us from reordering the SH_type
constants, but

1 + (idx == 1 /* l1 */ || idx == /* fl1 */) + 2 * (idx == 3 /* l2 */);

doesn't obviously simplify further.

~Andrew


[PATCH 6/8] x86/shadow: adjust and move sh_type_to_size[]

2022-12-21 Thread Jan Beulich
Drop the SH_type_none entry - there are no allocation attempts with
this type, and there also shouldn't be any. Adjust the shadow_size()
alternative path to match that change. Also generalize two related
assertions.

While there move the entire table and the respective part of the comment
there to hvm.c, resulting in one less #ifdef. In the course of the
movement switch to using designated initializers.

Signed-off-by: Jan Beulich 
---
In principle the SH_type_l2h_64_shadow entry could be dropped here as
well (for being a PV32-only thing), but I wasn't sure whether that would
be deemed okay right here.

--- a/xen/arch/x86/mm/shadow/common.c
+++ b/xen/arch/x86/mm/shadow/common.c
@@ -838,44 +838,11 @@ sh_validate_guest_entry(struct vcpu *v,
  * not contiguous in memory; functions for handling offsets into them are
  * defined in shadow/multi.c (shadow_l1_index() etc.)
  *
- * This table shows the allocation behaviour of the different modes:
- *
- * Xen paging  64b  64b  64b
- * Guest paging32b  pae  64b
- * PV or HVM   HVM  HVM   *
- * Shadow paging   pae  pae  64b
- *
- * sl1 size 8k   4k   4k
- * sl2 size16k   4k   4k
- * sl3 size --4k
- * sl4 size --4k
- *
  * In HVM guests, the p2m table is built out of shadow pages, and we provide
  * a function for the p2m management to steal pages, in max-order chunks, from
  * the free pool.
  */
 
-#ifdef CONFIG_HVM
-const u8 sh_type_to_size[] = {
-1, /* SH_type_none   */
-2, /* SH_type_l1_32_shadow   */
-2, /* SH_type_fl1_32_shadow  */
-4, /* SH_type_l2_32_shadow   */
-1, /* SH_type_l1_pae_shadow  */
-1, /* SH_type_fl1_pae_shadow */
-1, /* SH_type_l2_pae_shadow  */
-1, /* SH_type_l1_64_shadow   */
-1, /* SH_type_fl1_64_shadow  */
-1, /* SH_type_l2_64_shadow   */
-1, /* SH_type_l2h_64_shadow  */
-1, /* SH_type_l3_64_shadow   */
-1, /* SH_type_l4_64_shadow   */
-1, /* SH_type_p2m_table  */
-1, /* SH_type_monitor_table  */
-1  /* SH_type_oos_snapshot   */
-};
-#endif
-
 /*
  * Figure out the least acceptable quantity of shadow memory.
  * The minimum memory requirement for always being able to free up a
@@ -1121,7 +1088,7 @@ mfn_t shadow_alloc(struct domain *d,
 unsigned int i;
 
 ASSERT(paging_locked_by_me(d));
-ASSERT(shadow_type != SH_type_none);
+ASSERT(pages);
 perfc_incr(shadow_alloc);
 
 if ( d->arch.paging.free_pages < pages )
@@ -1201,9 +1168,9 @@ void shadow_free(struct domain *d, mfn_t
 perfc_incr(shadow_free);
 
 shadow_type = sp->u.sh.type;
-ASSERT(shadow_type != SH_type_none);
 ASSERT(sp->u.sh.head || (shadow_type > SH_type_max_shadow));
 pages = shadow_size(shadow_type);
+ASSERT(pages);
 pin_list = &d->arch.paging.shadow.pinned_shadows;
 
 for ( i = 0; i < pages; i++ )
--- a/xen/arch/x86/mm/shadow/hvm.c
+++ b/xen/arch/x86/mm/shadow/hvm.c
@@ -33,6 +33,37 @@
 
 #include "private.h"
 
+/*
+ * This table shows the allocation behaviour of the different modes:
+ *
+ * Xen paging  64b  64b  64b
+ * Guest paging32b  pae  64b
+ * PV or HVM   HVM  HVM   *
+ * Shadow paging   pae  pae  64b
+ *
+ * sl1 size 8k   4k   4k
+ * sl2 size16k   4k   4k
+ * sl3 size --4k
+ * sl4 size --4k
+ */
+const uint8_t sh_type_to_size[] = {
+[SH_type_l1_32_shadow]   = 2,
+[SH_type_fl1_32_shadow]  = 2,
+[SH_type_l2_32_shadow]   = 4,
+[SH_type_l1_pae_shadow]  = 1,
+[SH_type_fl1_pae_shadow] = 1,
+[SH_type_l2_pae_shadow]  = 1,
+[SH_type_l1_64_shadow]   = 1,
+[SH_type_fl1_64_shadow]  = 1,
+[SH_type_l2_64_shadow]   = 1,
+[SH_type_l2h_64_shadow]  = 1,
+[SH_type_l3_64_shadow]   = 1,
+[SH_type_l4_64_shadow]   = 1,
+[SH_type_p2m_table]  = 1,
+[SH_type_monitor_table]  = 1,
+[SH_type_oos_snapshot]   = 1,
+};
+
 /**/
 /* x86 emulator support for the shadow code
  */
--- a/xen/arch/x86/mm/shadow/private.h
+++ b/xen/arch/x86/mm/shadow/private.h
@@ -363,7 +363,7 @@ shadow_size(unsigned int shadow_type)
 return sh_type_to_size[shadow_type];
 #else
 ASSERT(shadow_type < SH_type_unused);
-return 1;
+return shadow_type != SH_type_none;
 #endif
 }